{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T21:42:49Z","timestamp":1698270169876},"reference-count":11,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":8533,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1983,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many researchers in the area of distributed networks have found it convenient to assume the existence of a facility for routing <jats:italic>broadcast messages<\/jats:italic> to all the nodes in the network. We are investigating an approach called <jats:italic>center\u2010based forwarding<\/jats:italic> which routes messages via the branches of the shortest\u2010path tree for some node near the center of the network. In this article we show that this approach results in broadcasts that finish with low delay; we then explain how to construct centered trees in a loosely coupled network environment.<\/jats:p>","DOI":"10.1002\/net.3230130206","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T15:18:44Z","timestamp":1178896724000},"page":"207-232","source":"Crossref","is-referenced-by-count":6,"title":["Construction of centered shortest\u2010path trees in networks"],"prefix":"10.1002","volume":"13","author":[{"given":"David W.","family":"Wall","sequence":"first","affiliation":[]},{"given":"Susan","family":"Owicki","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1976.229890"},{"key":"e_1_2_1_3_2","unstructured":"D. R.Boggs J. F.Shoch E. A.Taft andR. M.Metcalfe Pup: An internetwork architecture. Xerox Palo Alto Research Center Technical Report CSL\u201079\u201310 (1979)."},{"key":"e_1_2_1_4_2","unstructured":"Y. K.Dalal Broadcast protocols in packet\u2010switched computer networks. Ph.D. Thesis Stanford University (1977). (Computer Systems Lab Technical Report 128.)"},{"key":"e_1_2_1_5_2","unstructured":"P.Denning personal communication."},{"key":"e_1_2_1_6_2","unstructured":"J.Gray Notes on database operating systems. IBM Research Report RJ2188 (30001) San Jose CA (1978)."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230080402"},{"key":"e_1_2_1_8_2","unstructured":"W. A.Kornfeld.ETHER\u2014A parallel problem solving system.Sixth International Joint Conference on Artificial Intelligence 1979 pp.490\u2013492."},{"key":"e_1_2_1_9_2","unstructured":"J. M.McQuillan Adaptive routing algorithms for distributed networks. Ph.D. Thesis Harvard University (1974). (BBN Report 2831.)"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094721"},{"key":"e_1_2_1_11_2","unstructured":"R. G.Smith A framework for problem solving in a distributed environment. Ph.D. Thesis Stanford University (1978). (Computer Science Department Technical Report HPP\u201078\u201328.)"},{"key":"e_1_2_1_12_2","unstructured":"D. W.Wall.Mechanisms for broadcast and selective broadcast. Ph.D. Thesis Stanford University (1980). (Computer Systems Lab Technical Report 190.)"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230130206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230130206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T09:16:40Z","timestamp":1697793400000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230130206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,6]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1983,6]]}},"alternative-id":["10.1002\/net.3230130206"],"URL":"https:\/\/doi.org\/10.1002\/net.3230130206","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,6]]}}}