基于边际效用函数的网络资源调度

宋亚楠; 仲茜; 刘斌

doi:10.3969/j.issn.0372-2112.2013.04.002

您当前的位置：

首页 >

文章列表页 >

基于边际效用函数的网络资源调度

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

- 基于边际效用函数的网络资源调度
- Marginal Utility Function Based Networking Resource Scheduling
- 电子学报 2013年41卷第4期页码：632-638
- 作者机构：
  
  1. 清华大学计算机科学与技术系,北京,100084
  2. 72241部队,山东,济南,250029
  3. 清华大学计算机科学与技术系北京,100084
  4. 72241部队山东济南,250029
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60873250,No.61073171);清华大学自主科研课题 (No.20121080068);教育部博士点基金 (No.20100002110051)
- DOI：10.3969/j.issn.0372-2112.2013.04.002
  中图分类号： TP393.05
- 纸质出版：2013
- 稿件说明：
移动端阅览
宋亚楠, 仲茜, 刘斌. 基于边际效用函数的网络资源调度[J]. 电子学报, 2013,41(4):632-638.

SONG Ya-nan, ZHONG Qian, LIU Bin. Marginal Utility Function Based Networking Resource Scheduling[J]. Acta Electronica Sinica, 2013, 41(4): 632-638.
宋亚楠, 仲茜, 刘斌. 基于边际效用函数的网络资源调度[J]. 电子学报, 2013,41(4):632-638. DOI： 10.3969/j.issn.0372-2112.2013.04.002.

SONG Ya-nan, ZHONG Qian, LIU Bin. Marginal Utility Function Based Networking Resource Scheduling[J]. Acta Electronica Sinica, 2013, 41(4): 632-638. DOI： 10.3969/j.issn.0372-2112.2013.04.002.

摘要

为解决当前基于效用的网络资源调度中模型通用性不强、求解算法效果差、速度慢等问题

提出了基于边际效用函数的效用最优化资源调度方法.它根据边际效用函数的特点

将网络应用分为弹性和非弹性应用

并通过每个应用的边际效用函数求出其效用函数.将上述效用函数应用于网络资源调度问题中

给出了问题求解的高效算法.仿真实验表明

与目前最新的同类算法及经典优化求解工具Lingo9.0中的算法相比

本文算法求得的总效用值平均提高5%和4%

而所用时间仅为上述算法的0.2%和0.003%.

Abstract

For the poor scalability

effectiveness and efficiency of the up-to-date utility based scheduling solutions

in this paper

we proposed a marginal utility function based scheduling method.In accordance with the feature of the marginal utility functions

the networking applications were divided into two classes

e.g.elastic and inelastic class.And then we built a utility based network 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.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于效用优化的星地融合网络联合用户关联及资源块调度算法

基于遗传-启发算法的微动目标认知ISAR成像资源调度

基于广义时间窗的旋转相控阵雷达资源调度算法

基于图学习的密集空间网络传输资源调度方法

一种基于免疫克隆的偏好多维QoS云资源调度优化算法