Marginal Utility Function Based Networking Resource Scheduling

SONG Ya-nan; ZHONG Qian; LIU Bin

doi:10.3969/j.issn.0372-2112.2013.04.002

您当前的位置：

首页 >

文章列表页 >

Marginal Utility Function Based Networking Resource Scheduling

更新时间：2025-07-16

- Marginal Utility Function Based Networking Resource Scheduling
- Acta Electronica Sinica Vol. 41, Issue 4, Pages: 632-638(2013)
- 作者机构：
  
  1. 清华大学计算机科学与技术系,北京,100084
  2. 72241部队,山东,济南,250029
  3. 清华大学计算机科学与技术系北京,100084
  4. 72241部队山东济南,250029
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.60873250, No.61073171);Tsinghua University Initiative Scientific Research Program (No.20121080068);Ph.D. Programs Foundation of Ministry of Education of China (No.20100002110051)
- DOI：10.3969/j.issn.0372-2112.2013.04.002
  CLC： TP393.05
- Published：2013
- 稿件说明：
移动端阅览
SONG Ya-nan, ZHONG Qian, LIU Bin. Marginal Utility Function Based Networking Resource Scheduling[J]. Acta Electronica Sinica, 2013, 41(4): 632-638.
DOI：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network

ISAR Resource Scheduling of Multiple Micro-Motion Targets Based on Genetic-Heuristic Algorithm

Resource Scheduling Algorithm of Rotating Phased Array Radar Based on Generalized Time Window

Graph Learning Based Transmission Resources Scheduling in Dense Space Networks

Optimizing Multi-Dimensional QoS Cloud Resource Scheduling by Immune Clonal with Preference

Related Author

LI Jin-hong

CHEN Mi-ling

CHAI Rong

BAI Xue-ru

TIAN Xu-dong

QI Hao-fan

HUANG Lu

WANG Yue

Related Institution

School of Communications and Information Engineering， Chongqing University of Posts and Telecommunications

Key Laboratory of Electronic Information Countermeasure and Simulation Technology， Ministry of Education， Xidian University

Beijing Institute of Tracking and Communication Technology

National Laboratory of Radar Signal Processing， Xidian University

Nanjing Marine Radar Institute

⁰