Price of Anarchy with multiple information sources under competition

被引：0

作者：

Miguelez, Fernando ^{[1
]}

Ayesta, Urtzi ^{[2
,3
,4
,5
]}

Doncel, Josu ^{[6
]}

机构：

[1] Univ Publ Navarra, Pamplona, Spain

[2] Univ Toulouse, INP, F-31071 Toulouse, France

[3] Univ Basque Country UPV EHU, Dept Comp Sci, Donostia San Sebastian, Spain

[4] Basque Fdn Sci, Ikerbasque, Bilbao, Spain

[5] CNRS, IRIT, F-31071 Toulouse, France

[6] Univ Basque Country UPV EHU, Dept Math, Leioa, Spain

来源：

OPERATIONS RESEARCH LETTERS | 2023年 / 51卷 / 06期

关键词：

Age of Information; Price of Anarchy; Single server; GAME;

D O I：

10.1016/j.orl.2023.10.004

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We characterize the Price of Anarchy (PoA) in a single channel under the presence of K competing sources. As performance metric we consider the Age of Information, which measures the freshness of information in a remote system. In our main results we show that when the service times of all sources are equal the PoA is 2 - 1K, and that otherwise the PoA is unbounded from above. Numerical computations show that the PoA increases with the disparity of the service rates.(c) 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons .org /licenses /by-nc -nd /4 .0/).

引用

页码：605 / 611

页数：7

共 11 条

[1] Bedewy AM, 2016, IEEE INT SYMP INFO, P2569, DOI 10.1109/ISIT.2016.7541763
[2] Hassin R, 2016, RATIONAL QUEUEING
[3] The price of anarchy in an exponential multi-server
Haviv, Moshe
Roughgarden, Tim
[J]. OPERATIONS RESEARCH LETTERS, 2007, 35 (04) : 421 - 426
[4] Kaul S, 2012, IEEE INFOCOM SER, P2731, DOI 10.1109/INFCOM.2012.6195689
[5] Miguelez Fernando, 2022, ACM SIGMETRICS Performance Evaluation Review, V49, P15, DOI 10.1145/3512798.3512805
[6] Nguyen GD, 2018, IEEE INFOCOM SER, P908, DOI 10.1109/INFOCOM.2018.8486409
[7] Nguyen GD, 2017, 2017 15TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT)
[8] Roughgarden T., 2005, Selfish routing and the price of anarchy
[9] Game of Ages in a Distributed Network
Saurav, Kumar
Vaze, Rahul
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (05) : 1240 - 1249
[10] Age of Information: An Introduction and Survey
Yates, Roy D.
Sun, Yin
Brown, D. Richard, III
Kaul, Sanjit K.
Modiano, Eytan
Ulukus, Sennur
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (05) : 1183 - 1210

← 1 2 →