学会官网  |  加入学会  |  登录学会  |  English 

电子学报 ›› 2012, Vol. 40 ›› Issue (2): 247-253.DOI: 10.3969/j.issn.0372-2112.2012.02.007

• 学术论文 • 上一篇    下一篇

基于效用函数簇的效用类服务分层调度模型

宋亚楠1,2, 仲茜2, 胡成臣3, 刘斌1   

  1. 1. 清华大学计算机科学与技术系,北京 100084;2. 72241部队,山东济南 250029;3. 西安交通大学计算机科学与技术系,陕西西安 710049
  • 收稿日期:2011-03-05 修回日期:2011-11-07 出版日期:2012-02-25
    • 基金资助:
    • 国家自然科学基金 (No.60873250,No.60903182,No.61073171); 清华大学自主科研计划 (No.2009THZ0); 清华大学博士点基金 (No.20100002110051)

Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model

SONG Ya-nan1,2, ZHONG Qian2, HU Cheng-chen3, LIU Bin1   

  1. 1. Department of Computer Science and Technology,Tsinghua University.Beijing 100084,China;2. 72241 Unit,Jinan,Shandong 250029,China;3. Department of Computer Science and Technology,Xi'an Jiaotong University.Xi'an, Shaanxi 710049,China
  • Received:2011-03-05 Revised:2011-11-07 Online:2012-02-25 Published:2012-02-25

PDF

摘要： 针对基于效用的单层调度模型对网络流划分粒度较粗,难以实现服务间效用公平和总效用最大化的问题,提出了U-S两层调度模型,设计了高效求解算法USMS,为提高求解精度,进一步提出了USIM算法.仿真实验结果显示:USMS和USIM算法具有良好的求解有效性和效率;与单层模型相比,U-S模型具有更高的总效用值.

关键词: 效用, 效用类, 服务, 调度

Abstract: Due to the shortcoming of coarse partitioning granularity,utility-based single layer scheduling model fails to achieve good fairness among services and to maximize the whole utility.A two-layer hierarchical scheduling model named U-S as well as the corresponding algorithm USMS to solve the model is proposed.In order to improve the accuracy of the solution,we further design an improved algorithm named USIM.The evaluation experiments show that both USMS and USIM can achieve high solving effectiveness and efficiency and also have higher average whole utility than the single-layer model.

Key words: utility, utility class, service, scheduling

中图分类号: 

京ICP备12041980号-1　版权所有 ©《电子学报》编辑部