An Online Mechanism for Resource Allocation in Networks
作者： Shi Pu , J Joaquin Escudero-Garzás , Alfredo Garcia , Shahin Shahrampour
DOI: 10.1109/TCNS.2020.2964142
关键词:
摘要: We consider the problem of designing an online mechanism for trading divisible resources over a constrained network. In setting, participating agents learn about their marginal valuations gradually time. propose that implements efficient allocation with finite-time guarantee, i.e., upon stopping after $T>0$ rounds, incentive to misreport information has uniform bound is $O(\frac{1}{\sqrt{T}})$ . illustrate application proposed optimize efficiency in MHA networks , emerging type heterogeneous where users can simultaneously connect several access technologies.
sci-hub.se 参考文章(30)
Tilman Börgers, Daniel Krähmer, Roland Strausz, An introduction to the theory of mechanism design OUP Catalogue. ,(2015) , 10.1093/ACPROF:OSO/9780199734023.001.0001
Ahmed Alsohaily, Elvino S. Sousa, On the Utilization of Multi-Mode User Equipment in Multi-Radio Access Technology Cellular Communication Systems IEEE Access. ,vol. 3, pp. 787- 792 ,(2015) , 10.1109/ACCESS.2015.2440992
Adrien B. Taylor, Julien M. Hendrickx, François Glineur, Smooth strongly convex interpolation and exact worst-case performance of first-order methods Mathematical Programming. ,vol. 161, pp. 307- 345 ,(2017) , 10.1007/S10107-016-1009-3
George Iosifidis, Lin Gao, Jianwei Huang, Leandros Tassiulas, A Double-Auction Mechanism for Mobile Data-Offloading Markets IEEE/ACM Transactions on Networking. ,vol. 23, pp. 1634- 1647 ,(2015) , 10.1109/TNET.2014.2345875
Jorge Barrera, Alfredo Garcia, Dynamic Incentives for Congestion Control IEEE Transactions on Automatic Control. ,vol. 60, pp. 299- 310 ,(2015) , 10.1109/TAC.2014.2348197
Lawrence M Ausubel, An Efficient Ascending-Bid Auction for Multiple Objects American Economic Review. ,vol. 94, pp. 1452- 1475 ,(2004) , 10.1257/0002828043052330
Jorge Barrera, Alfredo Garcia, Auction Design for the Efficient Allocation of Service Capacity Under Congestion Operations Research. ,vol. 63, pp. 151- 165 ,(2015) , 10.1287/OPRE.2014.1333
Fabio Martignon, Stefano Paris, Ilario Filippini, Lin Chen, Antonio Capone, Efficient and truthful bandwidth allocation in wireless mesh community networks IEEE ACM Transactions on Networking. ,vol. 23, pp. 161- 174 ,(2015) , 10.1109/TNET.2013.2296401
Shai Shalev-Shwartz, Online Learning and Online Convex Optimization ,(2012)
Theodore Groves, Incentives in Teams Econometrica. ,vol. 41, pp. 617- 631 ,(1973) , 10.2307/1914085