{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:10:54Z","timestamp":1737090654357,"version":"3.33.0"},"reference-count":19,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":4089,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1995,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A dynamic database in a communications network consists of a set of messages, where a sequence of different versions of each message is generated over time in a repeated and uncoordinated process and where the appearances of the various message versions are distributed among the nodes. The message versions are to be disseminated in the network so that each message version eventually resides at each node. Flooding is a distributed procedure for disseminating message versions. The use of flooding to disseminate repeated and uncoordinated message versions is an integral part of a generic adaptive routing mechanism similar to that used in ARPANET and proposed for the INTERNET and is an element of a method proposed for improving survivability in intra\u2010LATA networks. A model is formulated to analyze the performance of the dissemination by flooding of repeated and uncoordinated message versions. The worst\u2010case time complexity is established, showing that flooding is an optimal procedure in terms of this measure. Special properties of flooding in a tree are also established. A key parameter is a separator, which is a lower bound on the time interval between the initial generation of a particular version of any message and the initial generation of the next version of that message.<\/jats:p>","DOI":"10.1002\/net.3230260103","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T20:18:28Z","timestamp":1179001108000},"page":"13-23","source":"Crossref","is-referenced-by-count":0,"title":["Repeated uncoordinated information dissemination by flooding"],"prefix":"10.1002","volume":"26","author":[{"given":"Donald M.","family":"Topkis","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/4221.4227"},{"volume-title":"Parallel and Distributed Computation","year":"1989","author":"Bertsekas D. P.","key":"e_1_2_1_3_2"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095818"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/359657.359665"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"R.Doverspike A multi\u2010layered model for survivability in intra\u2010LATA transport networks. Proceedings of the IEEE Global Communications Conference Phoenix AZ (1991)2025\u20132031.","DOI":"10.1109\/GLOCOM.1991.188714"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/116030.116036"},{"key":"e_1_2_1_8_2","unstructured":"D. U.Friedman Communication complexity of distributed shortest path algorithms. LIDS\u2010TH\u2010886 Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge MA (1979)."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/579.585"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1978.11153"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094721"},{"key":"e_1_2_1_13_2","unstructured":"C. V.Ramamoorthy andW.\u2010T.Tsai An adaptive hierarchical routing algorithm. Proceedings of the 7th International Computer Software and Applications Conference Chicago IL (1983)93\u2013104."},{"key":"e_1_2_1_14_2","first-page":"11","article-title":"The updating protocol of ARPANET'S new routing algorithm","volume":"4","author":"Rosen E. C.","year":"1980","journal-title":"Comput. Net."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095904"},{"volume-title":"Computer Networks","year":"1981","author":"Tanenbaum A. S.","key":"e_1_2_1_16_2"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.231858"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.16866"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.29474"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130206"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230260103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230260103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T05:56:02Z","timestamp":1737006962000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230260103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,8]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,8]]}},"alternative-id":["10.1002\/net.3230260103"],"URL":"https:\/\/doi.org\/10.1002\/net.3230260103","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"type":"print","value":"0028-3045"},{"type":"electronic","value":"1097-0037"}],"subject":[],"published":{"date-parts":[[1995,8]]}}}