阿卜杜洛瓦希德·德哈布;纳吉布·巴达奇 在自组织移动网络中，即使拓扑发生并发变化，也能实现高服务可用性的自我稳定算法。 （英文） 兹比尔1243.68053 J.平行分布计算。 68，第6号，752-768（2008）. 摘要：adhoc网络中的移动节点移动自如，电池电量迅速耗尽，导致频繁的网络分区。当服务器节点与客户端节点不在同一分区中时，网络分区会大大降低服务可用性。为了为所有移动节点提供连续的服务可用性，我们提出了一种自稳定算法，该算法可以容忍多个并发拓扑更改，并且每个长时间连接的组件可能会产生一个服务器的成本。通过使用（1）区分不相交计算和并发计算的基于时间间隔的计算概念，以及（2）马尔可夫链模型，即使在收敛期间发生拓扑变化，该算法也可以在有限时间内收敛到合法状态。我们的仿真结果表明，该算法可以确保很高的服务可用性，并且每个节点到其网络组件服务器的强路径在98%以上的时间内。 引用于1文件 MSC公司： 68米14 分布式系统 68米15 网络和计算机系统的可靠性、测试和容错 关键词：adhoc网络;自稳定;分区预测算法;基于时间间隔的计算;马尔可夫链 软件：全球移动模拟 PDF格式BibTeX公司 XML格式引用 \textit{A.Derhab}和\textit{N.Badache}，J.并行分布计算。68，编号6752-768（2008年；兹bl 1243.68053） 全文： 内政部 参考文献： [1] Allen，James F.：《保持对时间间隔的了解》，《ACM通讯》第26期，第11期，第832-843页（1983年）·Zbl 0519.68079号 ·数字对象标识代码：10.1145/182.358434 [2] 巴拉，H。；弗劳扎克，O。；Gaber，J。；Bui，M。；El-Ghazawi，T.：无线自组网中生成树构造的一种自稳定分布式算法，并行与分布式计算杂志63，第1期，97-104（2003）·Zbl 1048.68012号 ·doi:10.1016/S0743-7315（02）00028-X [3] Yu Chen，Jennifer L.Welch，移动自组网中使用令牌的自稳定互斥，摘自：第六届移动计算和通信离散算法和方法国际研讨会论文集，DIALM’02，2002年，第34–42页 [4] 阿卜杜洛瓦希德·德哈布（Abdelouahid Derhab）；Badache，Nadjib:移动自组网中基于拉的服务复制协议，《欧洲电信交易》18，第1期，第1-11页（2007年）·Zbl 1148.68316号 [5] Shlomi Dolev，Elad Schiller，Jennifer Welch，ad hoc网络中自稳定群通信的随机行走，摘自：第21届分布式计算原理年度研讨会论文集，PODC’02，2002年，第259-259页 [6] 杜克·安顿，M。；Bruyaux，F。；Semal，P.：《衡量网络的生存能力：连通性和再连通性》，《欧洲电信交易》11，第2期，149-159（2000） [7] D.Goyal，J.Caffery，使用网络生存性概念在移动自组网中避免分区，摘自：第七届IEEE计算机与通信研讨会论文集，ISCC，2002年7月，第553-558页 [8] Sandeep K.S.古普塔。；Srimani，Pradip K.：自组织网络的自稳定多播协议，并行和分布式计算杂志63，第1期，87-96（2003）·Zbl 1048.68020号 ·doi:10.1016/S0743-7315（02）00029-1 [9] M.Hauspie，D.Simplot，J.Carle，基于链路评估的manet服务复制决策算法，技术报告2002-05，IRCIAC/LIFL，里尔大学，2002年1月 [10] M.Hauspie，D.Simplot，J.Carle，移动自组织网络中的分区检测，摘自：第二届地中海ad-hoc网络研讨会论文集，MED-hoc-NET 2003年6月 [11] M.Jorgic，I.Stojmenovic，M.Hauspie，D.Simplot-Ryl，检测临时网络中关键节点和连接的本地化算法，收录于：第三届地中海临时网络研讨会论文集Med-hoc-Net，土耳其博德鲁姆，2004年6月，第360–371页 [12] Hirotsugu Kakugawa，Masafumi Yamashita，ad-hoc网络中的动态可重构容错自稳定令牌循环算法，收录于：分布式系统原理，第八届国际会议，OPODIS 2004年，2004年，第256-266页·Zbl 1129.68381号 ·doi:10.1007/b138689 [13] 莱昂纳德·克莱诺克（Leonard Kleinrock）：排队系统，第1卷：理论（1975）·Zbl 0334.60045号 [14] M.Maleki，K.Dantu，M.Pedram，移动自组网中的寿命预测路由，收录于：IEEE无线通信和网络会议，WCNC’03，2003年3月 [15] N.Malpani，J.L.Welch，N.Vaidya，移动自组网的领导者选举算法，摘自：第四届移动计算和通信离散算法和方法国际研讨会论文集，2000年，第96-103页 [16] Toshimitsu Masuzawa，Hirotsugu Kakugawa，网络频繁变化时的自稳定：动态环上互斥的案例研究，in：自稳定系统，第七届国际研讨会，SSS 2005年，2005年，第183-197页·Zbl 1172.68369号 ·doi:10.1007/11577327_13 [17] V.D.Park，M.S.Corson，《移动无线网络的高度自适应分布式路由算法》，载于：IEEE INFOCOM 97会议录，1997年4月，第1405-1413页 [18] V.Ramasubramanian，R.Chandra，D.Mosse，为单向自组网提供双向抽象，收录于：IEEE INFOCOM，2002 [19] Tarjan，R.：深度第一搜索和线性图算法，SIAM期刊计算1，第2期，149-160（1972）·兹比尔0251.05107 ·数字对象标识代码：10.1137/0201010 [20] Sudarshan Vasudevan，Jim Kurose，Don Towsley，移动自组网领导者选举算法的设计与分析，收录于：第12届IEEE网络协议国际会议，2004年ICNP，德国柏林，2004年10月，第350–360页 [21] Karen Wang，Baochun Li，可分割移动自组织网络中高效且有保障的服务覆盖，载于：IEEE INFOCOM 2002年会议记录 [22] Xiang Zeng，Rajive Bagrodia，Mario Gerla，Glomosim:大型无线网络并行仿真库，摘自：并行和分布式仿真研讨会，1998年，第154-161页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。