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

宋亚楠; 仲茜; 胡成臣; 刘斌

doi:10.3969/j.issn.0372-2112.2012.02.007

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 基于效用函数簇的效用类服务分层调度模型
- Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model
- 电子学报 2012年40卷第2期页码：247-253
- 作者机构：
  
  1. 清华大学计算机科学与技术系,北京,100084
  2. 72241部队,山东,济南,250029
  3. 西安交通大学计算机科学与技术系,陕西,西安,710049
  4. 清华大学计算机科学与技术系北京,100084
  5. 72241部队山东济南,250029
  6. 西安交通大学计算机科学与技术系陕西西安,710049
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60873250,No.60903182,No.61073171);清华大学自主科研计划 (No.2009THZ0);清华大学博士点基金 (No.20100002110051)
- DOI：10.3969/j.issn.0372-2112.2012.02.007
  中图分类号： TP393.05
- 纸质出版：2012
- 稿件说明：
移动端阅览
宋亚楠, 仲茜, 胡成臣, 等. 基于效用函数簇的效用类服务分层调度模型[J]. 电子学报, 2012,40(2):247-253.

SONG Ya-nan, ZHONG Qian, HU Cheng-chen, et al. Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model[J]. Acta Electronica Sinica, 2012, 40(2): 247-253.
宋亚楠, 仲茜, 胡成臣, 等. 基于效用函数簇的效用类服务分层调度模型[J]. 电子学报, 2012,40(2):247-253. DOI： 10.3969/j.issn.0372-2112.2012.02.007.

SONG Ya-nan, ZHONG Qian, HU Cheng-chen, et al. Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model[J]. Acta Electronica Sinica, 2012, 40(2): 247-253. DOI： 10.3969/j.issn.0372-2112.2012.02.007.

摘要

针对基于效用的单层调度模型对网络流划分粒度较粗

难以实现服务间效用公平和总效用最大化的问题

提出了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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于受约束半环的服务可信性质评价方法

基于效用的备品备件优化库存控制法

基于网络效用最大化的一体化网络服务层映射模型

负载可分应用在两种主从计算平台上的调度