多优先级可调速率队列中延迟与速率优化控制研究

发布时间：2017-07-07 04:06

  本文关键词：多优先级可调速率队列中延迟与速率优化控制研究

  更多相关文章： 多优先级 服务速率 优先级政策 延迟

【摘要】：在队列网络中,延迟和速率优化控制是一个复杂的问题。针对多优先级、可调服务速率的M/G/1队列,在约束条件为每种优先级业务的平均延迟的情况下,研究了队列的两种凸优化问题,即最小化平均延迟向量的凸函数和最小化平均业务代价的凸函数,并分别提出了一种优化算法。算法使用虚拟队列技术,对这两种具有动态cμ规则变量的优化问题进行了求解。然后算法自适应选择一个严格的优先级政策,以响应在每个忙阶段中观察时刻前的各种业务级别的延迟。利亚普诺夫漂移分析和仿真结果验证了算法的优化性能,并且表明文中所提优先级政策所花费的队列统计资源有限,或者为0。
【作者单位】： 华中科技大学计算机科学与技术学院;黄淮学院;
【关键词】： 多优先级 服务速率 优先级政策 延迟
【基金】：国家自然科学基金(61303046) 河南省教育厅科学技术研究重点项目(14A520020)资助
【分类号】：TP393.09
【正文快照】： 多类队列系统的动态控制在计算机通信网络和制造系统中广泛应用,因此近年来受到研究者的广泛关注[1,2]。动态控制的一种常用的有力方法是描述某个性能指标的可行域,然后使用优化方法来改进最优控制策略[3,4]。当可行域为多项拟阵时,一个严格的被称为cμ的优先权策略最小化系统

【参考文献】

中国期刊全文数据库 前8条

1 唐宏;李敏;周到;;TD-LTE集群通信系统基于优先级划分的随机接入算法[J];重庆邮电大学学报(自然科学版);2013年06期

2 朱红雷;彭元喜;尹亚明;陈胜刚;;一种动态分配虚拟输出队列结构的片上路由器[J];计算机研究与发展;2012年01期

3 严黎明;牛玉刚;;基于队列敏感性的无线接入网络拥塞控制算法[J];计算机应用;2012年01期

4 陈雪莲;杨智应;;桥吊可动态分配的连续泊位分配问题算法[J];计算机应用;2012年05期

5 侯华;李亘煊;;加权比例公平群智能跨层资源分配算法[J];计算机应用研究;2012年03期

6 汪浩;黄明和;龙浩;;基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析[J];计算机学报;2013年01期

7 柯鹏;金姗姗;李文翔;;面向多业务通信调度的优先级排队模型研究[J];计算机科学;2013年03期

8 郑建国;王翔;刘荣辉;;求解约束优化问题的ε-DE算法[J];软件学报;2012年09期

【共引文献】

中国期刊全文数据库 前9条

1 卢红梅;;Web服务组合的相容性技术概述[J];电脑知识与技术;2013年12期

2 魏晓东;杨智应;;基于桥吊迁移的集装箱码头连续泊位分配算法研究[J];计算机应用研究;2013年10期

3 王永庆;王克非;肖立权;刘路;庞征斌;;非对称交叉开关优化与设计[J];计算机工程与科学;2013年11期

4 冯永超;黄有方;胡志华;;基于船舶作业损失评价的连续泊位与岸桥分配模型研究[J];河南科学;2013年12期

5 冯超超;张民选;李晋文;戴艺;;一种可配置双向链路的片上网络容错偏转路由器[J];计算机研究与发展;2014年02期

6 李晶;王勇军;王晓安;;DE优化模糊神经网络算法在无刷直流电机控制系统中的应用[J];价值工程;2014年13期

7 董宁;王宇平;;求解约束优化问题的偏好多目标进化算法[J];西安电子科技大学学报;2014年01期

8 吴宗明;郭姝娟;赵丹;;基于启发式算法的连续泊位调度研究[J];中国水运(下半月);2014年03期

9 杨艳霞;;一种基于模拟退火操作的混合差分进化算法[J];智能系统学报;2014年01期

中国博士学位论文全文数据库 前1条

1 李明伟;混沌云粒子群混合优化算法及其在港口管理中的应用研究[D];大连理工大学;2013年

中国硕士学位论文全文数据库 前2条

1 赵蕊;连续泊位系统运营效率评价[D];大连海事大学;2013年

2 禹美凤;基于柔性靠泊的集装箱港口泊位和岸桥的调度优化[D];浙江工业大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 唐宏;张艳;;一种TD-SCDMA集群中的动态信道分配算法[J];重庆邮电大学学报(自然科学版);2012年01期

2 冯川;李小文;;LTE系统随机接入过程的实现[J];电讯技术;2010年09期

3 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期

4 刘玉龙;江铭炎;;基于Hopfield神经网络的多用户OFDM系统自适应资源分配[J];电路与系统学报;2010年02期

5 徐雷;徐大专;张小飞;;基于应用时间窗多用户MIMO-OFDM系统中的比例公平算法[J];电子与信息学报;2009年10期

6 喻的雄;蔡跃明;吴丹;钟卫;;OFDMA上行链路中基于博弈论的子载波和功率分配算法[J];电子与信息学报;2010年04期

7 毕晓君;曹巍巍;;基于粒子群算法的OFDMA系统自适应子载波分配问题[J];哈尔滨工程大学学报;2010年08期

8 汪浩;牛玉刚;;基于加强型价格的随机指数标记算法[J];华东理工大学学报(自然科学版);2009年03期

9 韦杏琼;周永权;黄华娟;罗德相;;云自适应粒子群算法[J];计算机工程与应用;2009年01期

10 欧阳艾嘉;张伟伟;周永权;;单纯形和人口迁移的混合全局优化算法[J];计算机工程与应用;2010年04期

中国博士学位论文全文数据库 前2条

1 赵亮;Web服务组合性能建模与分析[D];武汉大学;2009年

2 鲁子爱;港口服务系统仿真与港口规模优化研究[D];河海大学;2002年

【相似文献】

中国期刊全文数据库 前10条

1 邱松,杨知行;公平的多优先级WDM网络波长分配算法[J];清华大学学报(自然科学版);2002年07期

2 江太辉;HFC网络的MAC协议多优先级机制的改进算法[J];中国有线电视;2002年20期

3 孙海荣,李乐民;多优先级DQDB城域网的性能分析[J];电子与信息学报;1996年04期

4 王海英;王磊;;基于TM S320LF2407的多任务实时处理系统设计[J];工程设计学报;2005年06期

5 丁振国;易芹芹;;SSG中基于优先级自适应队列管理机制研究[J];计算机仿真;2008年02期

6 林楠;梁义维;武兵;;多优先级需求下的路由器缓存管理[J];计算机工程与应用;2010年26期

7 黎锁平;何志鹏;刘存明;;基于AQM有多类数据流输入的多服务台节点模型[J];系统工程学报;2009年04期

8 王金生;多优先级分布式计算机系统的有向图模型[J];计算机学报;1985年03期

9 涂艳丽,张治中,张云麟;RPR中MAC子层数据收发算法[J];广东通信技术;2005年10期

10 杨志军,赵东风;Ad Hoc无线网络中QoS保障机制的研究[J];西南林学院学报;2005年03期

中国重要会议论文全文数据库 前5条

1 章小宁;许都;李乐民;;具有多优先级的两级交换机性能分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 杨巧宁;胡友山;赵淑清;焦雄蜂;;基于实时媒体服务质量的主动拥塞控制[A];第十九届中国（天津）'2005IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2005年

3 朱立军;刘丹丹;;浅谈GSM-R SIM卡[A];GSM-R数字移动通信学术研讨会论文集[C];2005年

4 陈英武;谭跃进;贺仁杰;李菊芳;刘洋;方炎申;;多卫星任务规划问题研究[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

5 谢军;涂晓东;孟中楼;;多用途光纤通道交换机的设计与实现[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

中国重要报纸全文数据库 前9条

1 朱强;提高WCDMA基站传输效率的策略[N];人民邮电;2005年

2 北电网络公司企业网系统部高级系统工程师 赵湘龙;视频/语音/数据三网合一广域网的典范（二）[N];通信产业报;2000年

3 ;提高网络可靠性的基础[N];人民邮电;2000年

4 北电网络 朱强;给提高WCDMA基站传输效率支招[N];网络世界;2005年

5 北电网络公司企业网系统部高级系统工程师 赵湘龙;视频/语音/数据三网合一广域网的典范（五）[N];通信产业报;2000年

6 本报记者 伊佳;宽带接入：“三重播放”的[N];通信产业报;2005年

7 记者 包冉 龚杰;和欣操作系统1.0通过鉴定[N];计算机世界;2003年

8 ;滨州地区公安局通信主干网[N];通信产业报;2000年

9 ;WLAN的QoS保障机制[N];网络世界;2005年

中国博士学位论文全文数据库 前3条

1 郑凛;无线互联网服务质量技术研究[D];华中科技大学;2004年

2 姚信威;无线多媒体网络区分服务建模及其传输性能研究[D];浙江工业大学;2013年

3 温蜀山;Internet中基于分组丢弃技术的缓存管理算法研究[D];电子科技大学;2002年

中国硕士学位论文全文数据库 前10条

1 刘晓丽;认知网络的多优先级接入机制[D];北京交通大学;2010年

2 汪正良;基于FCS的电力推进船舶的综合监控系统[D];上海海事大学;2004年

3 易芹芹;SSG中多优先级队列管理机制的研究与设计[D];西安电子科技大学;2007年

4 吴波;基于衢州市工商银行WDM网络结构的波长分配算法的设计和实现[D];浙江工业大学;2006年

5 闫宁霄;车载自组织网络多优先级机会方向路由协议研究[D];天津大学;2010年

6 刘凤洲;WDM光网络中的路由和波长分配算法研究[D];西南交通大学;2007年

7 闫岩;GSM-R网络A接口互联互通测试及组呼拥塞抢占分析[D];北京交通大学;2008年

8 何志鹏;基于排队论的Ad Hoc网络性能分析[D];兰州理工大学;2008年

9 徐春莹;WLAN上的多媒体业务质量研究[D];北京邮电大学;2008年

10 罗炜;嵌入式实时操作系统关键技术的研究[D];湘潭大学;2006年

，

本文编号：528777