Hovhannes A. Harutyunyan, Narek A. Hovhannisyan, Edward Maraachlian
{"title":"Broadcasting in chains of rings","authors":"Hovhannes A. Harutyunyan, Narek A. Hovhannisyan, Edward Maraachlian","doi":"10.1109/ICUFN57995.2023.10201234","DOIUrl":null,"url":null,"abstract":"Broadcasting is an information dissemination problem in an interconnection network where one node, called the originator, must distribute a message to all other nodes by placing a series of calls along the links of the network. Every time the informed nodes aid the originator in distributing the message. Finding the broadcast time of any node in an arbitrary network is NP-complete. Polynomial time solutions are known only for a few classes of networks. In this paper, we consider chains of rings. We present a linear algorithm to find the broadcast time of arbitrary chains of rings and closed chains of rings.","PeriodicalId":341881,"journal":{"name":"2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICUFN57995.2023.10201234","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Broadcasting is an information dissemination problem in an interconnection network where one node, called the originator, must distribute a message to all other nodes by placing a series of calls along the links of the network. Every time the informed nodes aid the originator in distributing the message. Finding the broadcast time of any node in an arbitrary network is NP-complete. Polynomial time solutions are known only for a few classes of networks. In this paper, we consider chains of rings. We present a linear algorithm to find the broadcast time of arbitrary chains of rings and closed chains of rings.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
