Combinatorial Auctions based Network Resource Allocation Mechanism with High Welfare

被引:0
|
作者
Wang, Tingting [1 ]
Xie, Jinkui [1 ]
Jin, Bei [1 ]
Yang, Zongyuan [1 ]
机构
[1] E China Normal Univ, Dept Comp Sci & Technol, Shanghai 200241, Peoples R China
来源
FCST 2009: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY | 2009年
关键词
resource allocation; combinatorial auctions; social welfare; network resource;
D O I
10.1109/FCST.2009.85
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This article is mainly about how to allocate scarce resources efficiently in network service, to enable network resources meeting the demand as far as possible, and improving the social welfare of user groups. Considering the user's credit and waiting time for allocating resources, we propose a user welfare function and establish a common network resource allocation mechanism which integrates combinatorial auctions algorithm and welfare function. With the experimental data analyzed, the user welfare function based combinatorial auctions mechanism can achieve a high social welfare and acts effectively and stably.
引用
收藏
页码:213 / 218
页数:6
相关论文
共 50 条
  • [1] Combinatorial auctions for resource allocation in a distributed sensor network
    Ostwald, J
    Lesser, V
    Abdallah, S
    RTSS 2005: 26th IEEE International Real-Time Systems Symposium, Proceedings, 2005, : 266 - 274
  • [2] Online combinatorial based mechanism for MEC network resource allocation
    Wu, Xiaogang
    Jiang, Weiheng
    Zhang, Yu
    Yu, Wanxin
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (07)
  • [3] A Grid Resource Allocation Method Based on Iterative Combinatorial Auctions
    Xing, Liu
    Lan, Zhao
    ITCS: 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, PROCEEDINGS, VOL 2, PROCEEDINGS, 2009, : 322 - 325
  • [4] Periodical resource allocation using approximated combinatorial auctions
    Fukuta, Naoki
    Ito, Takayuki
    PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 434 - +
  • [5] An approximate algorithm for resource allocation using combinatorial auctions
    Avasarala, Viswanath
    Polavarapu, Himanshu
    Mullen, Tracy
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2006, : 571 - +
  • [6] Using multi-attribute combinatorial auctions for resource allocation
    Torrent-Fontbona, Ferran
    Pla, Albert
    López, Beatriz
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8732 : 57 - 71
  • [7] Fast Partial Reallocation in Combinatorial Auctions for Iterative Resource Allocation
    Fukuta, Naoki
    Ito, Takayuki
    AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2009, 5044 : 195 - +
  • [8] Optimizing resource allocation: An active learning approach to iterative combinatorial auctions
    Estermann, Benjamin
    Kramer, Stefan
    Wattenhofer, Roger
    Wang, Kanye Ye
    THEORETICAL COMPUTER SCIENCE, 2025, 1033
  • [9] Decentralized Auctioneerless Combinatorial Auctions for Multi-Unit Resource Allocation
    Yen, Li-Hsing
    Sun, Guang-Hong
    IEEE ACCESS, 2019, 7 : 78625 - 78639
  • [10] Online Combinatorial Auctions for Resource Allocation With Supply Costs and Capacity Limits
    Tan, Xiaoqi
    Leon-Garcia, Alberto
    Wu, Yuan
    Tsang, Danny H. K.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (04) : 655 - 668