Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model

SONG Ya-nan; ZHONG Qian; HU Cheng-chen; LIU Bin

doi:10.3969/j.issn.0372-2112.2012.02.007

您当前的位置：

首页 >

文章列表页 >

Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model

更新时间：2025-07-16

- Utility Function Group Based Utility Class and Service Hierarchical Scheduling Model
- Acta Electronica Sinica Vol. 40, Issue 2, Pages: 247-253(2012)
- 作者机构：
  
  1. 清华大学计算机科学与技术系,北京,100084
  2. 72241部队,山东,济南,250029
  3. 西安交通大学计算机科学与技术系,陕西,西安,710049
  4. 清华大学计算机科学与技术系北京,100084
  5. 72241部队山东济南,250029
  6. 西安交通大学计算机科学与技术系陕西西安,710049
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.02.007
  CLC： TP393.05
- Published：2012
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Constraint Semiring Based Method for Service’s Trustworthiness Evaluation

Optimal Inventory Control Method for Spare Part Based on Utility

Mapping Model for the Service Layer of Universal Network Based on Network Utility Maximization

Divisible Load Scheduling on Two Types of Master-Worker Platforms

Related Author

ZHAN Tao

ZHOU Xing-she

FU Ning

ZHANG Ding-li

YANG Wei

ZHANG Jin-yu

张宏科

秦雅娟

Related Institution

PLA Xi’an Institute of PoliticsXi’anShaanxi 710068China

School of ComputerNorthwestern Polytechnical UniversityXi’anShaanxi 710072China

PLA Xi’an Institute of Politics

School of Computer,Northwestern Polytechnical University

National Mobile Communications Research Laboratory,Southeast University

⁰