Application Research of Network Resource Allocation Algorithm Based on Non-Cooperative Bidding Game

TAO Jun; WU Qing-liang; WU Qiang

您当前的位置：

首页 >

文章列表页 >

Application Research of Network Resource Allocation Algorithm Based on Non-Cooperative Bidding Game

更新时间：2025-07-16

- Application Research of Network Resource Allocation Algorithm Based on Non-Cooperative Bidding Game
- Acta Electronica Sinica Vol. 34, Issue 2, Pages: 241-246(2006)
- 作者机构：
  
  1. 东南大学教育部计算机网络和信息集成重点实验室,江苏,南京,210096
  2. 东南大学计算机科学与工程系,江苏,南京,210096
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published Online：25 February 2006，
  
  Published：2006
- 稿件说明：
移动端阅览
TAO Jun, WU Qing-liang, WU Qiang. Application Research of Network Resource Allocation Algorithm Based on Non-Cooperative Bidding Game[J]. Acta Electronica Sinica, 2006, 34(2): 241-246.
DOI：

TAO Jun, WU Qing-liang, WU Qiang. Application Research of Network Resource Allocation Algorithm Based on Non-Cooperative Bidding Game[J]. Acta Electronica Sinica, 2006, 34(2): 241-246. DOI：

摘要

本文运用博弈理论对资源分配技术进行了深入研究

提出了能够反映供求关系的基于竞价的网络资源定价机制

并设计了端系统的效用函数

论证了资源分配博弈中Nash均衡点的存在性和唯一性以及Nash均衡解.基于所提资源分配博弈模型

设计了一种网络资源分配算法(RANG).仿真实验表明

RANG算法能够为端系统的资源数量提供参考

规范端系统竞价

从而使得整个资源的分配趋于合理.

Abstract

Game theory is applied to study the resource allocation technologies further in this paper.The mechanism of network resource pricing

which shows the relation of supply and demand

was presented based on bidding.Subsequently

we designed the utility function of end system and proved the existence and uniqueness of Nash Equilibrium in resource allocation game.At last

we present a network resource allocation algorithm (RANG) based on the resource allocation game model.The results of experiment and simulation show that RANG algorithm can provide references for the quantity of the resource that users demand and regularize the users' bids.Consequently

the allocation of the whole network resource tends to be more reasonable.

关键词

Keywords

references

Views

1611

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing

A Waveform Adaptation Algorithm Based on Game Theory for MIMO Cognitive Radio

Optimal Inventory Control Method for Spare Part Based on Utility

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

Related Author

WANG Ru-chuan

YI Kan

YANG Zhen

WEI Fei

ZHANG Ding-li

YANG Wei

ZHANG Jin-yu

张宏科

Related Institution

State Key Laboratory for Novel Software Technology at Nanjing UniversityNanjingJiangsu 210093China

College of ComputerNanjing University of Posts and TelecommunicationsNanjingJiangsu 210003China

State Key Laboratory for Novel Software Technology at Nanjing University

College of Computer, Nanjing University of Posts and Telecommunications

南京邮电大学宽带无线通信与传感网技术教育部重点实验室

⁰