位置:成果数据库 > 期刊 > 期刊详情页
基于边际效用函数的网络资源调度
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2013.4.4
  • 页码:632-638
  • 分类:TP393.05[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084, [2]272241部队,山东济南251129
  • 相关基金:国家自然科学基金(No.60873250,No.61073171);清华大学自主科研课题(No.20121080068);教育部博士点基金(No.20100002110051)
  • 相关项目:应用层协议识别的硬件加速协处理器关键技术
中文摘要:

为解决当前基于效用的网络资源调度中模型通用性不强、求解算法效果差、速度慢等问题,提出了基于边际效用函数的效用最优化资源调度方法.它根据边际效用函数的特点,将网络应用分为弹性和非弹性应用,并通过每个应用的边际效用函数求出其效用函数.将上述效用函数应用于网络资源调度问题中,给出了问题求解的高效算法.仿真实验表明,与目前最新的同类算法及经典优化求解工具Ling09.0中的算法相比,本文算法求得的总效用值平均提高5%和4%,而所用时间仅为上述算法的0.2%和0.003%.

英文摘要:

For the poor scalability,effectiveness and efficiency of the up-to-date utility based scheduling solutions,in this pa- per, we proposed a marginal utility function based scheduling method. In accordance with the feature of the marginal utility func- tions, the networking applications were divided into two classes, e. g. elastic and inelastic class. And then we built a utility based net- work resource scheduling model with the utility functions obtained from the corresponding marginal utility functions. The simulation experiments show that compare to the latest similar method and the corresponding approach in Lingo9.0, our algorithm increased the total utility by average of 5 and 4 percent with only 0.2% and 0.003% in the elapsed time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611