An Online Mechanism for Resource Allocation in Networks

被引：4

作者：

Pu, Shi ^{[1
,2
]}

Escudero-Garzas, J. Joaquin ^{[3
]}

Garcia, Alfredo ^{[3
]}

Shahrampour, Shahin ^{[3
]}

机构：

[1] Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 51800, Peoples R China

[2] Chinese Univ Hong Kong, Inst Data & Decis Analyt, Shenzhen 51800, Peoples R China

[3] Texas A&M Univ, Dept Ind & Syst Engn, College Stn, TX 77843 USA

来源：

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2020年 / 7卷 / 03期

关键词：

Resource management; Cost accounting; Radio access technologies; Control systems; Bandwidth; Pricing; Channel allocation; Constrained networks; incentive compatibility; mechanism; resource allocation; BANDWIDTH ALLOCATION; EFFICIENT; INCENTIVES; AUCTION;

D O I：

10.1109/TCNS.2020.2964142

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider the problem of designing an online mechanism for trading divisible resources over a constrained network. In an online setting, participating agents learn about their marginal valuations gradually over time. We propose a mechanism that implements the efficient allocation of resources with a finite-time guarantee, i.e., upon stopping after T > 0 rounds, the incentive to misreport information has a uniform bound that is O(1/root T). We illustrate the application of the proposed mechanism to optimize the efficiency in MHA networks, an emerging type of heterogeneous networks where users can simultaneously connect to several access technologies.

引用

页码：1140 / 1150

页数：11

共 50 条

[31] Online Resource Allocation with Matching Constraints
Dickerson, John P.
Sankararaman, Karthik Abinav
Sarpatwar, Kanthi Kiran
Srinivasan, Aravind
Wu, Kun-Lung
Xu, Pan
[J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1681 - 1689
[32] Equity Promotion in Online Resource Allocation
Xu, Pan
Xu, Yifan
[J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 9962 - 9970
[33] Online Resource Allocation with Noisy Predictions
Maghakian, Jessica
[J]. Performance Evaluation Review, 2023, 50 (03): : 24 - 27
[34] Online Resource Allocation with Personalized Learning
Zhalechian, Mohammad
Keyvanshokooh, Esmaeil
Shi, Cong
Van Oyen, Mark P.
[J]. OPERATIONS RESEARCH, 2022, 70 (04) : 2138 - 2161
[35] Online Learning for Network Resource Allocation
Salem, Tareq Si
[J]. Performance Evaluation Review, 2023, 50 (03): : 20 - 23
[36] Online Resource Allocation with Limited Flexibility
Asadpour, Arash
Wang, Xuan
Zhang, Jiawei
[J]. MANAGEMENT SCIENCE, 2020, 66 (02) : 642 - 666
[37] Resource allocation in wireless networks
Stanczak, Slawomir
Wiczanowski, Marcin
Boche, Holger
[J]. RESOURCE ALLOCATION IN WIRELESS NETWORKS: THEORY AND ALGORITHMS, 2006, 4000 : 1 - +
[38] Resource allocation in wireless networks
Jordan, S
[J]. JOURNAL OF HIGH SPEED NETWORKS, 1996, 5 (01) : 23 - 34
[39] NETWORKS - RESOURCE-ALLOCATION
DAVIS, EW
[J]. INDUSTRIAL ENGINEERING, 1974, 6 (04): : 22 - 32
[40] Evolution of Resource Allocation Networks
Das, Ashish K.
Shenoy, Uday V.
Bandyopadhyay, Santanu
[J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (15) : 7152 - 7167

← 1 2 3 4 5 →