{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:20:53Z","timestamp":1747549253812},"reference-count":11,"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":13067,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1971,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Major design problems for centralized computer networks are link layout and capacity assignment. The objective is to select link locations and capacities so that the average time delay required to transmit a message from any node to the central node does not exceed a specified maximum. The design problem is to find the least cost system which satisfies the time delay constraints for given levels of traffic. In this paper, we describe an algorithm to select globally optimum link capacities for specified tree structures. We also give a heuristic method for finding low cost tree structures. The methods have been programmed and are capable of handling networks with thousands of nodes. In addition, they can consider any finite set of link capacities with an arbitrary cost structure and do not depend on the mathematical model used to calculate average time delay.<\/jats:p>","DOI":"10.1002\/net.3230010105","type":"journal-article","created":{"date-parts":[[2007,5,10]],"date-time":"2007-05-10T22:22:54Z","timestamp":1178835774000},"page":"43-57","source":"Crossref","is-referenced-by-count":48,"title":["Optimal design of centralized computer networks"],"prefix":"10.1002","volume":"1","author":[{"given":"H.","family":"Frank","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. T.","family":"Frisch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Van Slyke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. S.","family":"Chou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"H.Frank I. T.Frisch andW.Chou \u201cTopological Consideration in the Design of the ARPA Computer Network \u201dProceedings of the Spring Joint Computer Conference 1970 pp.581\u2013586.","DOI":"10.1145\/1476936.1477023"},{"key":"e_1_2_1_3_2","unstructured":"L.Kleinrock \u201cModels for Computer Networks \u201dProceedings of the International Conference on Communications June 1969 pp.21.9\u201321.16."},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"L.Kleinrock \u201cAnalytic and Simulation Methods in Computer Network Design \u201dProceedings of the Spring Joint Computer Conference 1970 pp.369\u2013579.","DOI":"10.1145\/1476936.1477022"},{"key":"e_1_2_1_5_2","unstructured":"H.Frank B.Rothfarb D.KleitmanandK.Steiglitz \u201cDesign of Economical Offshore Natural Gas Pipeline Networks \u201dOffice of Emergency Preparedness Report No. R\u20131 Washington D. C.January 1969."},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"B.Rothfarb H.Frank D.Kleitman K.Steiglitz andD.Rosenbaum \u201cOptimal Design of Offshore Natural Gas Pipeline Systems \u201dOperations Research. Vol. 18 No. 6 Nov. \u2013 Dec.1970 pp.992\u20131020.","DOI":"10.1287\/opre.18.6.992"},{"key":"e_1_2_1_7_2","unstructured":"D. R.Doll \u201cThe Efficient Allocation of Resources in Centralized Computer\u2010Communication Network Design \u201dPh.D. Dissertation The University of Michigan 1969."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1147\/sj.53.0142"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1969.1083004"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.19.1.156"},{"key":"e_1_2_1_12_2","volume-title":"Communication, Transmission, and Transportation Networks","author":"Frank H.","year":"1971"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230010105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230010105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T03:52:57Z","timestamp":1699761177000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230010105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1971,1]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1971,1]]}},"alternative-id":["10.1002\/net.3230010105"],"URL":"https:\/\/doi.org\/10.1002\/net.3230010105","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1971,1]]}}}