×
威廉·C·安德顿。；查克拉波蒂，特里沙；杨·麦克斯韦

WiFi的窗口退避算法：成批到达下的理论和性能。 （英语） Zbl 1522.68046号

分布计算。 34，第5期，367-393（2021）.
摘要：二进制指数回退（BEB）是一种用于协调对共享信道的访问的十年算法。在现代网络中，BEB在WiFi和其他无线通信标准中发挥着至关重要的作用。尽管有这样的跟踪记录，但众所周知的理论结果表明，在突发通信量下，BEB生成的makespan很差，并且可能有更好的算法。到目前为止，这些发现对无线网络性能的影响程度尚未得到研究。在这里，我们研究了BEB的一个具有挑战性的情况：同时争用无线信道的单个数据包突发（\（\boldsymbol{batch}\））。使用Network Simulator 3，我们在IEEE 802.11g中加入了几个较新的算法，这些算法在理论上具有更优的makespan保证。令人惊讶的是，我们发现这些新算法的性能不如BEB。进一步调查后，我们确定了碰撞成本的常见抽象概念是罪魁祸首。我们的实验结果得到了分析论点的补充，即碰撞次数（而不仅仅是最大持续时间）是优化的重要指标。我们提出了一个新的理论模型来解释碰撞的代价，并推导了BEB最大持续时间的新的渐近界，以及与我们的实验结果一致的新的退避算法。最后，我们认为这些发现对无线网络中退避算法的设计具有指导意义。

引用于1文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68平方米 计算机系统环境下的性能评估、排队和调度
68宽15 分布式算法

关键词：

退避算法；争用解决；无线网络；碰撞

软件：

ns-2型
PDF格式BibTeX公司 XML格式引用
\textit{W.C.Anderton}等人，《分布计算》。34，编号5，367--393（2021；Zbl 1522.68046）
全文： 内政部 arXiv公司

参考文献：

[1] 梅特卡夫，RM；Boggs，DR，《以太网：本地计算机网络的分布式分组交换》，CACM，19，7，395-404（1976）·doi:10.1145/360248.360253
[2] Herlihy，M.，Moss，J.E.B.：事务内存：对无锁数据结构的体系结构支持。摘自：第20届计算机体系结构国际研讨会论文集。美国纽约州纽约市：计算机协会，（1993年），第289-300页。[在线]。doi:10.1145/165123.165164
[3] Scherer，W.N.，Scott，M.L.：动态软件事务内存的高级争用管理。摘自：第二十四届ACM分布式计算原理年会论文集。美国纽约州纽约市：计算机协会，第240-248页。（2005）【在线】。数字对象标识代码：10.1145/1073814.1073861
[4] Ben-David，N.，Blelloch，G.E.：分析异步共享内存中的争用和回退。2017年7月25日至27日，美国华盛顿特区，2017年PODC，ACM分布式计算原理研讨会论文集，第53-62页（2017）。[在线]。doi:10.1145/3087801.3087828·Zbl 1380.68032号
[5] TE安德森，《共享资金多处理器自旋锁替代方案的性能》，IEEE Trans。帕拉尔。分销系统。，1, 1, 6-16 (1990) ·数字对象标识代码：10.1109/71.80120
[6] 梅勒·库梅伊，JM；Scott，ML，共享内存多处理器上可伸缩同步的算法，ACM Trans。计算。系统。，9, 1, 21-65 (1991) ·数字对象标识代码：10.1145/103727.103729
[7] 蒙达尔，A。；Kuzmanovic，A.，移除TCP的指数退避，SIGCOMM Compute。Commun公司。修订版，38、5、17-28（2008）·数字对象标识代码：10.1145/1452335.1452338
[8] Goldberg，L.，MacKenzie，P.：分析用于多服务器争用解决的实际退避协议。沃里克，ALCOM-IT技术报告TR-074-96（1996）。http://www.dcs.warwick.ac.uk/莱斯利/alcompapers/contraction.ps·Zbl 0846.68008号
[9] 洛杉矶Goldberg；麦克肯齐，PD；帕特森，M。；Srinivasan，A.，具有恒定预期延迟的冲突解决，J.ACM，47，6，1048-1096（2000）·Zbl 1094.68518号 ·数字对象标识代码：10.1145/355541.355567
[10] Hastad，J.、Leighton，T.、Rogoff，B.：多接入信道退避协议分析。STOC’87，第241-253页。纽约（1987年）·Zbl 0857.60064号
[11] Raghavan，P.，Upfal，E.：具有短延迟的随机争用解决方案。摘自：第二十七届ACM计算机理论年会（STOC）论文集，第229-237页（1995）·Zbl 0968.68505号
[12] Al-Ammal，H.，Goldberg，L.A.，MacKenzie，P.：二进制指数回退对于高到达率是稳定的。柏林施普林格出版社，第169-180页（2000年）·Zbl 0986.94502号
[13] Al-Ammal，H。；阿拉巴马州戈德堡；MacKenzie，P.，二元指数退避的改进稳定性界，理论计算。系统。，34, 3, 229-244 (2001) ·Zbl 0992.68006号 ·doi:10.1007/s00224-001-0005-y
[14] J.古德曼。；AG格林伯格；马德拉斯，N。；March，P.，二元指数回退的稳定性，J.ACM，35，3，579-602（1988）·数字对象标识代码：10.1145/44483.44488
[15] Bianchi，G.，IEEE 802.11分布式协调功能的性能分析，IEEE J.Sel。公共区域。，18, 3, 535-547 (2006) ·数字对象标识代码：10.1109/49.840210
[16] Song，N.-O.，Kwak，B.-J.，Miller，L.E.：关于指数退避的稳定性。《国家研究杂志》。仪表支架。Technol公司。108(4) (2003)
[17] Bender，M.A.，Farach-Colton，M.，He，S.，Kuszmaul，B.C.，Leiserson，C.E.：简单信道的对抗竞争解决方案。摘自：第17届ACM算法和架构并行性研讨会论文集，第325-332页（2005）
[18] AG格林伯格；弗拉乔莱特，P。；雷德纳，RE，《估算冲突的多重性以加快多接入通道中冲突的解决》，JACM，34，2，289-325（1987）·Zbl 0634.94002号 ·数字对象标识代码：10.1145/23005.23006
[19] Bender，M.A.，Kopelowitz，T.，Pettie，S.，Young，M.：使用log-logstar通道访问的争用解决方案。摘自：第48届ACM SIGACT计算机理论年会论文集，ser。STOC 2016，第499-508页（2016）·Zbl 1373.68075号
[20] Teymori，S.，Zhuang，W.：无线分组数据流量的队列分析。施普林格，柏林-海德堡，第217-227页（2005）
[21] Yu，J。；Petropulu，AP，无线网关对传入自相似流量影响的研究，IEEE Trans。信号处理。，54, 10, 3741-3758 (2006) ·Zbl 1374.94639号 ·doi:10.10109/TSP.2006.879329
[22] Ghani，S.：自相似流量对无线局域网的影响。摘自：《第六届国际无线通信和移动计算会议论文集》，ser。IWCMC’10，第52-56页（2010年）
[23] Sarkar，N.I.，Sowerby，K.W.：流量分配和传输协议对WLAN性能的影响。参加：电信网络和应用会议（ATNAC）。澳大利亚2009年，1-6（2009）
[24] Canberk，B.，Oktug，S.：无线异构网络环境下VoIP流量的自相似性分析和建模。摘自：电信，2009年AICT’09。2009年第五届高级国际会议，第76-82页（2009）
[25] Bhandari，B.N.，Kumar，R.V.R.，Maskara，S.L.：自相似流量条件下IEEE 802.16 MAC层协议的性能。摘自：TENCON 2008-2008 IEEE Region 10 Conference，第1-4页（2008）
[26] Anta，A.F.，Mosteiro，M.A.：多接入信道中的竞争解决：无线电中的k选择。网络378-388（2010）·Zbl 1286.68011号
[27] Komlos，J。；Greenberg，A.，多接入信道中冲突解决的渐近快速非自适应算法，IEEE Trans。Inf.理论，31，2，302-306（2006）·Zbl 0561.94004号 ·doi:10.1109/TIT.1985.1057020
[28] Capetanakis，J.，分组广播信道的树算法，IEEE Trans。信息理论。，25, 5, 505-515 (2006) ·Zbl 0414.94019号 ·doi:10.1109/TIT.1979.1056093
[29] Bender，M.A.、Fineman，J.T.、Gilbert，S.：不同工作规模的竞争解决方案。摘自：第十四届欧洲年会会议记录，第112-123页（2006年）·Zbl 1131.90349号
[30] Bender，M.A.、Fineman，J.T.、Gilbert，S.、Young，M.：如何扩展指数退避：恒定吞吐量、多日志访问尝试和鲁棒性。摘自：第二十七届ACM-SIAM离散算法年会论文集，ser。SODA’16，第636-654页（2016）·Zbl 1410.68066号
[31] Fineman，J.T.、Newport，C.、Wang，T.：多通道冲突解决与碰撞检测。摘自：2016年ACM分布式计算原理研讨会论文集，ser。PODC’16，第175-184页（2016）·Zbl 1373.68042号
[32] Avin，C.，Emek，Y.，Kantor，E.，Lotker，Z.，Peleg，D.，Roditty，L.：SINR图：无线网络的算法可用SINR模型。摘自：第28届ACM分布式计算原理研讨会论文集，第200-209页（2009年）·Zbl 1291.68029号
[33] Moscibroda，T.：无线传感器网络的最坏情况容量。2007年第六届传感器网络信息处理国际研讨会，第1-10页（2007）
[34] Halldórsson，M.M.，Wattenhofer，R.：无线通信在APX中。柏林施普林格出版社，第525-536页（2009年）·Zbl 1248.68117号
[35] Chatzimisios，P。；布库瓦拉斯，A。；Vitsas，V.，IEEE 80211a无线局域网中RTS/CTS握手的有效性，Electron。莱特。，40, 14, 915-916 (2004) ·doi:10.1049/el:20040510
[36] Xu，K。；Gerla，M。；Bae，S.，基于IEEE 802.11的自组网中RTS/CTS握手的有效性，自组网。，1, 1, 107-123 (2003) ·doi:10.1016/S1570-8705（03）00015-5
[37] Chatzimisios，P.、Boucouvalas，A.、Vitsas，V.：优化IEEE 802.11无线局域网中的RTS/CTS握手，以获得最佳性能。参加：IEEE全球电信会议研讨会。IEEE，第270-275页（2004）
[38] NS-3联盟，NS-3（2017）www.nsnam.org
[39] Weingärtner，E.，Vom Lehn，H.，Wehrle，K.：近期网络模拟器的性能比较。摘自：2009年IEEE国际通信会议论文集，ser。2009年国际商会，第1287-1291页（2009年）
[40] Stoffers，M.，Riley，G.：比较NS-3传播模型。摘自：IEEE第20届计算机和通信系统建模、分析和仿真国际研讨会论文集，第61-67页（2012）
[41] Lacage，M.，Henderson，T.R.：又一个网络模拟器。摘自2006年NS-2研讨会：IP网络模拟器，ser。WNS2’06（2006）
[42] IEEE信息技术标准-系统间远程通信和信息交换-局域网和城域网-特定要求-第11部分：无线LAN介质访问控制（MAC）和物理层（PHY）规范。IEEE Std 802.11-2016（IEEE Std 802.11-2012修订版），第1-3534页（2016）
[43] 季，Z。；TK Sarkar；Li，B-H，室内无线通信基站位置优化方法，IEEE Trans。天线传播。，50, 10, 1481-1483 (2002) ·doi:10.1109/TAP.2002.802155
[44] Lin，Y.，Yu，W.，Lostanlen，Y.:现实城市异构网络中无线接入点布局的优化。收录于：IEEE全球通信会议（GLOBECOM），第2012卷，第4963-4968页（2012）
[45] Maksuriwong，K.，Varavithya，V.，Chaiyaratana，N.：使用多目标遗传算法的无线LAN接入点布局。收录于：IEEE系统、人与控制论国际会议论文集，第2卷，第1944-1949页（2003）
[46] Ekahau，“无线设计”，（2018）www.Ekahau.com
[47] Aerohive，“Wi-Fi规划工具”（2018）www.Aerohive.com/planner/
[48] Geréb-Graus，M.，Tsantilas，T.：并行计算机中的高效光通信。摘自：《第四届ACM并行算法和体系结构研讨会论文集》，第41-48页（1992年）
[49] Greenberg，R.I.，Leiserson，C.E.：脂肪树上的随机路由。摘自：计算机科学基础研讨会论文集，第241-249页（1985）
[50] 马萨诸塞州本德；科佩洛维茨，T。；佩蒂，S。；Young，M.，具有恒定吞吐量和log-longstar通道访问的争用解决方案，SIAM J.Compute。，47, 5, 1735-1754 (2018) ·Zbl 1400.68258号 ·doi:10.1137/17M1158604
[51] 库洛泽，JF；Ross，K.，《计算机网络：以互联网为特色的自上而下方法》（2002），波士顿：Addison-Wesley Longman Publishing Co.Inc，波士顿
[52] Richa，A.、Scheidler，C.、Schmid，S.、Zhang，J.：对抗性干扰下共存网络的竞争性和公平吞吐量。第31届ACM分布式计算原理研讨会（PODC）会议记录（2012）·Zbl 1301.68045号
[53] 杜巴希，D。；Panconesi，A.，《随机算法分析的测量浓度》（2009），剑桥：剑桥大学出版社，剑桥·Zbl 1213.60006号 ·doi:10.1017/CBO9780511581274
[54] Zhou，Q.M.，Calvert，A.，Young，M.：傻瓜的单点：使用chernoff边界重新访问窗口退避。参加：第十届算法乐趣国际会议（2020年）
[55] IEEE信息技术标准。系统之间的电信和信息交换。局域网和城域网。特定要求。第15.1部分：无线个域网（WPAN）的无线介质访问控制（MAC）和物理层（PHY）规范，IEEE标准802.15.1，pp.1-1169（2002）
[56] C·比尔德。；Stallings，W.，《无线通信网络和系统》（2016），哈洛：培生教育有限公司，哈洛
[57] Gollakota，S.、Hassanieh，H.、Ransford，B.、Katabi，D.、Fu，K.：他们能听到你的心跳：植入式医疗设备的非侵入性安全。摘自：ACM SIGCOMM 2011年会议记录，ser。SIGCOMM’11，第2-13页（2011年）
[58] Kawahara，M.，Nishimori，K.，Hiraguri，T.，Makino，H.：无线局域网系统中使用MIMO传输进行碰撞检测的新传播模型。收录于：IEEE国际电磁学研讨会（iWEM），2014年，第34-35页（2014年）
[59] Morino，Y.、Hiraguri，T.、Ogawa，T.，Yoshino，H.、Nishimori，K.：利用MIMO传输的碰撞检测方案的分析评估。2014年IEEE第十届无线和移动计算、网络和通信国际会议（WiMob），第28-32页（2014年）
[60] Bakshi，A.，Chen，L.，Srinivasan，K.，Koksal，C.E.，Eryilmaz，A.：EMIT：物联网的高效MAC范式。摘自：IEEE INFOCOM 2016-第35届IEEE国际计算机通信年会，第1-9页（2016）
[61] Anderton，W.C.，Young，M.：我们的竞争解决模型是错误的吗？面对碰撞的代价。摘自：第29届ACM算法和架构并行性研讨会论文集，SPAA。ACM，第183-194页（2017年）
[62] Jurdziński，T.，Kutyłowski，M.，Zatopiański，J.：无碰撞检测的无线电网络的节能尺寸近似。摘自：第八届国际年会（COCOON）会议记录，第279-289页（2002）·Zbl 1077.90513号
[63] Chang，Y.-J.，Kopelowitz，T.，Pettie，S.，Wang，R.，Zhan，W.：领导人选举能量复杂性中的指数分离。摘自：ACM SIGACT计算机理论年度研讨会（STOC）会议记录（2017年）·Zbl 1369.68049号
[64] King，V.，Saia，J.，Young，M.：沟通渠道上的冲突。摘自：第30届分布式计算原理研讨会论文集，第277-286页（2011年）·Zbl 1321.68027号
[65] 金五世。；佩蒂，S。；Saia，J。；Young，M.，《资源竞争性干扰防御》，《分布式计算》。，31, 6, 419-439 (2018) ·Zbl 1482.68048号 ·doi:10.1007/s00446-017-0313-3
[66] Richa，A。；Scheideler，C。；施密德，S。；Zhang，J.，尽管存在自适应干扰，但多跳无线网络的竞争吞吐量，Distrib.Comput。，26, 3, 159-171 (2013) ·兹比尔1271.68071 ·doi:10.1007/s00446-012-0180-x
[67] Gilbert，S.、King，V.、Pettie，S.，Porat，E.、Saia，J.、Young，M.：（近）具有干扰的最佳资源竞争广播。摘自：第26届ACM算法和体系结构并行性研讨会论文集，ser。SPAA’14，第257-266页（2014）
[68] 马萨诸塞州本德；芬曼，JT；莫瓦赫迪，M。；Saia，J。；Dani，V。；吉尔伯特，S。；佩蒂，S。；Young，M.，《资源竞争算法》，SIGACT News，46，3，57-71（2015）·doi:10.1145/2818936.2818949
[69] 吉尔伯特，S。；Zheng，C.，Sybilcast：开放广播，ACM Trans。帕拉尔。计算。，2, 3, 16:1-16:20 (2015)
[70] Chen，H.，Zheng，C.：简要公告：多信道无线电网络中针对自适应对手的资源竞争广播。摘自：Emek，Y.，Cachin，C.（编辑）《分布式计算原理研讨会论文集》。ACM，第286-288页（2020年）·Zbl 07323201号
[71] Chen，H.，Zheng，C.：多频道无线网络中的快速和资源竞争广播。收录：Scheidler，C.，Berenbrink，P.（编辑）第31届ACM算法与架构并行性研讨会（SPAA）论文集。ACM，第179-189页（2019年）
[72] Gilbert，S.L.，Zheng，C.：Sybilcast：在开放电波上广播（扩展摘要）。摘自：Blelloch，G.E.，Vöcking B.（编辑）第25届ACM算法与架构并行性研讨会论文集，第130-139页（2013）
[73] Awerbuch，B.，Richa，A.，Scheidler，C.：单跳无线网络的抗干扰MAC协议。摘自：第27届ACM分布式计算原理研讨会论文集，第45-54页（2008）·Zbl 1301.68041号
[74] Richa，A.、Scheideler，C.、Schmid，S.、Zhang，J.：多跳无线网络的抗干扰MAC协议。摘自：《分布式计算国际研讨会论文集》，第179-193页（2010年）·Zbl 1290.68028号
[75] Richa，A.、Scheidler，C.、Schmid，S.、Zhang，J.：尽管存在反应性干扰，但媒体接入仍具有竞争性和公平性。摘自：《第31届分布式计算系统国际会议论文集》，第507-516页（2011年）
[76] Ogierman，A.、Richa，A.、Scheidler，C.、Schmid，S.、Zhang，J.：对抗性SINR下的竞争性mac。摘自：IEEE计算机通信会议（INFOCOM），第2751-2759页（2014）·Zbl 1451.68053号
[77] Richa，A。；谢德勒，C。；施密德，S。；Zhang，J.，一种高效公平的抗反应性干扰的MAC协议，IEEE/ACM Trans。净值。，21, 1, 760-771 (2013) ·doi:10.1109/TNET.2012.2210241
[78] Aldawsari，B.A.，Chlebus，B.S.，Kowalski，D.R.：对抗性多接入频道广播。2019年IEEE第18届网络计算与应用国际研讨会（NCA），第1-4页（2019年）
[79] Anantharamu，L.、Chlebus，B.S.、Kowalski，D.R.、Rokiki，M.A.：干扰对抗信道的中等访问控制。摘自：第18届结构信息与通信复杂性国际学术讨论会论文集，第89-100页（2011年）
[80] Anantharamu，L。；克莱布斯，理学学士；科瓦尔斯基博士；Rokiki，MA，《对抗性多接入信道中确定性广播的包延迟》，J.Compute。系统。科学。，99, 27-52 (2019) ·Zbl 1408.94922号 ·doi:10.1016/j.jcss.2018.07.001
[81] Tan，H.，Wacek，C.，Newport，C.，Sherr，M.：多信道无线网络的抗中断MAC层，第202-216页（2014）
[82] 马萨诸塞州本德；芬曼，JT；吉尔伯特，S。；Young，M.，《缩放指数回退：恒定吞吐量、多对数信道访问尝试和稳健性》，J.ACM，66，1，6:1-6:33（2019）·Zbl 1426.68021号 ·数字对象标识代码：10.1145/3276769
[83] Willard，DE，多接入信道中的对数选择解决协议，SIAM J.Compute。，15, 2, 468-477 (1986) ·Zbl 0612.94001号 ·数字对象标识代码：10.1137/0215032
[84] Gilbert，S.、Newport，C.、Vaidya，N.、Weaver，A.：通过预测解决争议。附：ACM分布式计算原理研讨会（PODC）会议记录（2021年）
[85] Fineman，J.T.，Gilbert，S.，Kuhn，F.，Newport，C.：衰落信道上的竞争解决方案。摘自：2016年ACM分布式计算原理研讨会论文集，ser。PODC’16，第155-164页（2016）·Zbl 1373.68095号
[86] Bender，M.A.，Kopelowitz，T.，Kuszmaul，W.，Pettie，S.：无碰撞检测的冲突解决。摘自：第52届美国计算机学会计算理论研讨会（STOC）论文集，第105-118页（2020）·Zbl 07298234号
[87] Chlebus，B.S.，Kowalski，D.R.：无线网络中更好的唤醒。摘自：第23届ACM分布式计算原理研讨会论文集，第266-274页（2004）·兹比尔1321.68019
[88] Chlebus，B.S.，Gasieniec，L.，Kowalski，D.R.，Radzik，T.：关于无线网络中的唤醒问题。摘自：第32届国际自动化、语言和编程学术讨论会（ICALP）会议记录，第347-359页（2005）·Zbl 1082.68504号
[89] Chrobak，M。；Gasieniec，L。；Kowalski，DR，《多跳无线网络中的唤醒问题》，SIAM J.Compute。，36, 5, 1453-1471 (2007) ·Zbl 1124.68005号 ·doi:10.1137/S0097539704442726
[90] 克莱布斯，理学学士；德马科，G。；Kowalski，DR，多信道单跳无线网络的可扩展唤醒，Theor。计算。科学。，615，C，23-44（2016）·Zbl 1333.68028号 ·doi:10.1016/j.tcs.2015.11.046
[91] Jurdzinski，T.，Stachowiak，G.：同步多址通道的成本。摘自：ACM分布式计算原理研讨会论文集，第421-430页（2015）·兹比尔1333.68279
[92] Marco，G.D.，Kowalski，D.R.，Stachowiak，G.：共享信道上的决定性竞争解决。摘自：第39届IEEE分布式计算系统国际会议论文集，ICDCS，第472-482页（2019年）
[93] Kowalski，D.R.：关于无线网络中的选择问题。摘自：《第二十四届ACM分布式计算原理研讨会论文集》，PODC 2005，美国内华达州拉斯维加斯，2005年17-20月，第158-166页（2005）。数字对象标识代码：10.1145/1073814.1073843·Zbl 1314.68028号
[94] Chlebus，B.S.，Kowalski，D.R.，Rokiki，M.A.：多通道上的对手排队。摘自：第25届ACM分布式计算原理研讨会论文集，第92-101页（2006）·Zbl 1314.68153号
[95] 克莱布斯，理学学士；科瓦尔斯基博士；马萨诸塞州Rokiki，《多接入信道上的对手排队》，ACM Trans。算法，8，1，5（2012）·Zbl 1295.68047号 ·doi:10.1145/2071379.2071384
[96] Anantharamu，L.、Chlebus，B.S.、Rokiki，M.A.：具有单个注入速率的对抗性多址信道。摘自：《第十三届分布式系统原理国际会议论文集》，第174-188页（2009年）·Zbl 1410.68379号
[97] 马可，GD；Kowalski，DR，动态多址信道中冲突解决的快速非自适应确定性算法，SIAM J.Compute。，第44，3868-888页（2015年）·Zbl 1326.68329号 ·数字对象标识代码：10.1137/140982763
[98] De Marco，G.，Stachowiak，G.：异步共享信道。摘自：ACM分布式计算原理研讨会论文集，ser。PODC’17，第391-400页（2017）·Zbl 1380.68420号
[99] Bienkowski，M。；Jurdzinski，T。；Korzeniowski，M。；Kowalski，DR，《多接入信道上的分布式在线和随机排队》，ACM Trans。算法（2018）·Zbl 1454.68017号 ·数字对象标识代码：10.1145/3182396
[100] 安踏，AF；科瓦尔斯基博士；马萨诸塞州莫斯泰罗；Wong，PWH，调度具有访问保证的移动设备的动态并行工作负载，ACM Trans。帕拉尔。计算。(2018) ·数字对象标识代码：10.1145/3291529
[101] Bienkowski，M。；Klonowski，M。；Korzeniowski，M。；Kowalski，DR，多接入信道上的随机互斥，Distribute.Compute。，29, 5, 341-359 (2016) ·Zbl 1405.68433号 ·doi:10.1007/s00446-016-0265-z
[102] Agrawal，K.，Bender，M.A.，Fineman，J.T.，Gilbert，S.，Young，M.：有信息截止日期的争议解决方案。摘自：Scheidler，C.，Spear，M.（编辑）SPAA’20:第32届ACM算法和架构并行性研讨会，虚拟事件，美国，2020年7月15日至17日。ACM，第23-35页（2020年）。doi:10.1145/3350755.3400239
[103] 哈耶克，B。；van Loon，T.，多址广播信道的分散动态控制，IEEE Trans。自动。控制，27,3559-569（1982）·Zbl 0486.93077号 ·doi:10.1109/TAC.1982.1102978
[104] Kelly，FP，计算机通信系统的随机模型，J.R.Stat.Soc.Ser。B（方法学），47，3，379-395（1985）·Zbl 0592.68029号
[105] Gerla，M.，Kleinrock，L.：S-ALOHA卫星通信的闭环稳定性控制。摘自：第五届数据通信研讨会论文集，ser。SIGCOMM’77，第2.10-2.19页（1977年）
[106] 卡利，F。；康蒂，M。；Gregori，E.，动态调整IEEE 802.11协议以达到理论吞吐量限制，IEEE/ACM Trans。净值。，8, 6, 785-799 (2000) ·数字对象标识代码：10.1109/90.893874
[107] 卡利，F。；康蒂，M。；Gregori，E.，IEEE 802.11协议：自适应退避机制的设计和性能评估，IEEE J.Sel。公共区域。，18, 9, 1774-1786 (2000) ·doi:10.1109/49.872963
[108] Bianchi，G.，Tinnirello，I.：IEEE 80211网络中竞争终端数量的卡尔曼滤波估计。摘自：IEEE计算机与通信协会（INFOCOM）第22届年度联合会议论文集，第2期，第844-852页（2003）
[109] 倪，Q。；Romdhani，L。；Turletti，T.，IEEE 80211无线局域网QoS增强调查：研究文章，Wirel。Commun公司。移动计算。，4, 5, 547-566 (2004) ·doi:10.1002/wcm.196
[110] 库普佐夫，D。；Nechaev，B。；Lukyanenko，A。；Gurtov，A.，《惩罚如何导致改进：IEEE 802.11网络中无线退避的测量研究》，计算。净值。，75, 37-57 (2014) ·doi:10.1016/j.comnet.2014.09.008
[111] Tinnirello，I。；Bianchi，G。；Xiao，Y.，IEEE 802.11分布式协调函数建模方法的改进，IEEE Trans。维希克。技术。，59, 3, 1055-1067 (2010) ·doi:10.1109/TVT.2009.2029118
[112] Choi，N.、Seok，Y.、Choi、Y.、Kim，S.、Jung，H.：P-DCF：IEEE 802.11 DCF的增强回退方案。In:2005 IEEE第61届车辆技术会议，第3卷（2005）
[113] Li，J.等人。；哈斯，ZJ；盛，M。；Chen，Y.，多信道多跳自组网修改IEEE 802.11 MAC的性能评估，J.Interconnect。净值。，4, 3, 345-359 (2003) ·doi:10.1142/S021926590300091X
[114] Duda，A.：了解802.11网络的性能。摘自：IEEE第19届个人国际研讨会。室内和移动无线电通信，2008年第1卷，第1-6页（2008年）
[115] Zhu，Y.H.，Tian，X.Z.，Zheng，J.：基于IEEE 802.11的移动自组织网络的二进制指数退避算法的性能分析。2011年IEEE国际通信会议（ICC），第1-6页（2011）
[116] 太阳，X。；Dai，L.，IEEE 802.11 DCF网络的退避设计：基本权衡和设计准则，IEEE/ACM Trans。净值。，23, 1, 300-316 (2015) ·doi:10.1109/TNET.2013.2295242
[117] 夸克，B-J；宋，N-O；Miller，LE，指数退避的性能分析，IEEE/ACM Trans。净值。，13, 2, 343-355 (2005) ·doi:10.1109/TNET.2005.845533
[118] Shurman，M.、Al-Shua'b，b.、Alsadeeen，M.，Al-Mistarihi，M.F.、Darabkh，K.A.：N-BEB：IEEE 802.11 MAC协议的新退避算法。载于：第37届国际信息和通信技术公约。电子与微电子（MIPRO），2014年，第540-544页（2014年）
[119] Manaseer，S.S.、Ould-Khaoua，M.、Mackenzie，L.M.：关于MANET中MAC协议的对数退避算法。In:《信息技术和网络工程的综合方法：推进组织知识共享》，IGI Global，ch.12，pp.174-184（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。