A VCG-Auction Based Distributed Mechanism for Network Resource Allocation

LIU Zhi-xin; SHEN Yan-yan; GUAN Xin-ping

您当前的位置：

首页 >

文章列表页 >

A VCG-Auction Based Distributed Mechanism for Network Resource Allocation

更新时间：2025-07-16

- A VCG-Auction Based Distributed Mechanism for Network Resource Allocation
- Acta Electronica Sinica Vol. 38, Issue 8, Pages: 1929-1934(2010)
- 作者机构：
  
  1. 燕山大学电气工程学院,河北,秦皇岛,066004
  2. 上海交通大学电子信息与电气工程学院,上海,200240
  3. 燕山大学电气工程学院河北秦皇岛,066004
  4. 上海交通大学电子信息与电气工程学院上海,200240
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2010
- 稿件说明：
移动端阅览
LIU Zhi-xin, SHEN Yan-yan, GUAN Xin-ping. A VCG-Auction Based Distributed Mechanism for Network Resource Allocation[J]. Acta Electronica Sinica, 2010, 38(8): 1929-1934.
DOI：

LIU Zhi-xin, SHEN Yan-yan, GUAN Xin-ping. A VCG-Auction Based Distributed Mechanism for Network Resource Allocation[J]. Acta Electronica Sinica, 2010, 38(8): 1929-1934. DOI：

摘要

网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为

提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性

且仅需单维竞价信息.同时给出了指导用户进行策略选取的离散随机式学习算法

进一步分析了该算法的收敛性.仿真结果表明

本文所提出的分配机制通过有效的支付惩罚

使自私用户主动选择真实带宽需求策略

抑制说谎动机;离散随机式学习算法能够正确地引导用户选择出占优策略

合理分配带宽资源.

Abstract

The unreasonable allocation scheme of bandwidth resources is a serious problem in the opening Internet.To restrict the users’ selfishness

a network bandwidth allocation mechanism based on VCG(Vickrey-Clarke-Groves) auction is proposed

which has the dominated strategy incentive compatible property.A discrete stochastic learning algorithm which is used to guide the users to choose strategies is introduced and its convergence is analyzed further.Simulation results show that the selfish users do not have any incentives to lie and provide the real bandwidth requirements

through the effective punishment scheme;the discrete stochastic learning algorithm can make the users select the dominate strategy correctly and allocate the bandwidth resources reasonably.

关键词

Keywords

references

Views

2986

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Evaluation Method for Node Importance in Communication Network Based on Mutual Information

Research on Maximum Data Transmitting Rate of P2P Streaming System

Analysis of Message Real Time Guaranteeing Probability for LTPB Network

Related Author

MA Run-nian

WANG Ban

WANG Gang

GUO Xiao-cheng

LIU Wen-bin

WU Guo-fu

DOU Qiang

WEN Jun

Related Institution

Information and Navigation Institute, Air Force Engineering University

Department of Physics and Electronic Information Engineering, Wenzhou University

Unit 95007 of PLA

Information and Navigation Institute Air Force Engineering University Xi'an Shaanxi China

Department of Physics and Electronic Information Engineering Wenzhou University Wenzhou Zhejiang China

⁰