On contention resolution protocols and associated probabilistic phenomena

被引：0
|
作者：
Boise State Univ, Boise, United States [1 ]
机构：
来源：
J ACM | / 2卷 / 324-378期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] On contention resolution protocols and associated probabilistic phenomena
    MacKenzie, PD
    Plaxton, CG
    Rajaraman, R
    JOURNAL OF THE ACM, 1998, 45 (02) : 324 - 378
  • [2] Efficient Contention Resolution Protocols for Selfish Agents
    Fiat, Amos
    Mansour, Yishay
    Nadav, Uri
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 179 - 188
  • [3] Universal stability results for greedy contention-resolution protocols
    Andrews, M
    Awerbuch, B
    Fernandez, A
    Kleinberg, J
    Leighton, T
    Liu, ZY
    37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 380 - 389
  • [4] Analysis of practical backoff protocols for contention resolution with multiple servers
    Goldberg, LA
    MacKenzie, PD
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 58 (01) : 232 - 258
  • [5] Analysis of practical backoff protocols for contention resolution with multiple servers
    Goldberg, LA
    MacKenzie, PD
    PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 554 - 563
  • [6] On the stability of compositions of universally stable, greedy contention-resolution protocols
    Koukopoulos, D
    Mavronicolas, M
    Nikoletseas, S
    Spirakis, P
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2002, 2508 : 88 - 102
  • [7] Universal-stability results and performance bounds for greedy contention-resolution protocols
    Andrews, M
    Awerbuch, B
    Fernández, A
    Leighton, T
    Liu, ZY
    Kleinberg, J
    JOURNAL OF THE ACM, 2001, 48 (01) : 39 - 69
  • [8] Contention Resolution with Predictions
    Gilbert, Seth
    Newport, Calvin
    Vaidya, Nitin
    Weaver, Alex
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 127 - 137
  • [9] VALIDITY OF RYSSELBERGHES CONTENTION IN THERMOELECTRIC PHENOMENA
    THAKUR, ML
    SAH, MP
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 1978, 16 (12) : 1026 - 1029
  • [10] Contention Resolution under Selfishness
    George Christodoulou
    Katrina Ligett
    Evangelia Pyrga
    Algorithmica, 2014, 70 : 675 - 693
12345