基于效用和量子遗传的柔性QoS单播路由机制

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (2): 1-3.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 下一篇

基于效用和量子遗传的柔性QoS单播路由机制

(东北大学信息科学与工程学院,辽宁沈阳 110004)

收稿日期:2008-09-18 修回日期:2008-12-01 出版日期:2010-01-25 发布日期:2010-01-26
通讯作者: 王兴伟 E-mail:wangxw@mail.neu.edu.cn
作者简介:王兴伟(1968),男,辽宁盖州人,教授,博士生导师,CCF高级会员(E200005621S),研究方向为下一代互联网、移动Internet、IP/DWDM光Internet和信息安全;黄敏,教授,博士生导师,研究方向为智能优化算法和调度理论。

A Flexible QoS Unicast Routing Scheme Based on Utility and QGA

(School of Information Science and Engineering,Northeastern University,Shenyang 110004,China)

Received:2008-09-18 Revised:2008-12-01 Online:2010-01-25 Published:2010-01-26

摘要/Abstract

摘要：

本文基于模糊数学、微观经济学和群体智能相关知识，引入服务质量QoS满意度和效用，设计了一种柔性QoS单播路由机制，应用量子遗传算法，寻找使网络提供方效用和用户效用达到或接近最大且尽可能均衡的QoS单播路径。仿真结果表明，该机制是可行和有效的。

关键词: 服务质量, 单播路由, 量子遗传算法, 效用

Abstract:

Based on the knowledge of fuzzy mathematics, microeconomics and swarm intelligence, this paper proposes a flexible QoS unicast routing scheme with the QoS(Quality of Service) satisfaction degree and utility. By using QGA(Quantum Genetic Algorithm), the scheme searches for a QoS unicast path which maximizes the network provider utility and the user utility while trying to strike a right balance between the two. Simulation results show that the proposed scheme is both feasible and effective.

Key words: QoS;unicast routing;QGA;utility

中图分类号:

TP393.03

王兴伟, 邹荣珠, 黄敏. 基于效用和量子遗传的柔性QoS单播路由机制[J]. J4, 2010, 32(2): 1-3.

WANG Xin-Wei, JU Rong-Zhu, HUANG Min. A Flexible QoS Unicast Routing Scheme Based on Utility and QGA[J]. J4, 2010, 32(2): 1-3.

[1]	朱正东, 吴寅超, 胡亚红, 蒋家强. 基于LSTM的集群用户作业执行时间预测模型[J]. 计算机工程与科学, 2022, 44(08): 1331-1341.
[2]	程稳, 李焱, 曾令仿, 王芳, 唐士程, 杨力平, 冯丹, 曾文君. 面向Lustre集群存储的应用日志分析及系统自动优化框架[J]. 计算机工程与科学, 2022, 44(04): 594-604.
[3]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[4]	徐金波, 常俊胜, 李琰. 支持多优先级多输出通道的数据队列调度方法和硬件实现[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1749-1756.
[5]	张策1，伊文敏2，白睿1，盛晟1，徐早辉1，高天翼1，王瞰宇1，苏嘉尧1. SRGM下失效数据集效用与验证分析[J]. 计算机工程与科学, 2020, 42(06): 1012-1020.
[6]	浦蓉, 邵剑飞, 胡常礼, 曲坤. 基于优化上界的高平均效用项集垂直挖掘算法[J]. 计算机工程与科学, 2020, 42(05): 931-937.
[7]	何登平1，2，3，何宗浩1,2，李培强1,2. 基于Spark的并行化高效用项集挖掘算法[J]. 计算机工程与科学, 2019, 41(10): 1723-1730.
[8]	刘婷1,2,杨秋翔1. 基于混沌机制与Levy变异烟花算法的服务组合优化[J]. 计算机工程与科学, 2019, 41(09): 1618-1626.
[9]	何登平1,2,3，何宗浩1,2. 基于R-list的Top-K高效用项集挖掘算法[J]. 计算机工程与科学, 2019, 41(07): 1318-1324.
[10]	颜学龙，龚流青，汪斌斌. 基于DCQGA-SMKL-SVM的模拟电路故障诊断方法[J]. 计算机工程与科学, 2018, 40(11): 1944-1950.
[11]	颜丽燕，张桂珠. 基于蜂群算法的多维QoS云计算任务调度[J]. J4, 2016, 38(04): 648-655.
[12]	刘振,彭军,刘勇. 小生境分布估计量子遗传算法及其仿真分析[J]. J4, 2016, 38(01): 89-94.
[13]	张立仿，张喜平. 量子遗传算法优化BP神经网络的网络流量预测[J]. J4, 2016, 38(01): 114-119.
[14]	杨高明1，方贤进1，陆奎1，王静2. 面向函数依赖的隐私保护研究[J]. J4, 2015, 37(11): 2154-2161.
[15]	石双元1,吴颖敏2,张泽中1，徐凯3. 基于TAM的企业云应用服务采纳模型及关键因素[J]. J4, 2015, 37(05): 873-881.

基于效用和量子遗传的柔性QoS单播路由机制

A Flexible QoS Unicast Routing Scheme Based on Utility and QGA

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价