{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T23:10:23Z","timestamp":1738365023116,"version":"3.35.0"},"reference-count":42,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"vor","delay-in-days":4152,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Trans Emerging Tel Tech"],"published-print":{"date-parts":[[1997,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A heuristic optimization algorithm is presented for topological optimization of wideband communication networks whose structure is based on a single central office and on a number of multiplexing centres. The reliability problem is discussed in detail introducing in the objective function a cost term related to the probability of failures. Optimization is performed in two steps. In the first step a tree non redundant network is determined, providing the starting configuration for the second step, in which redundant edges are introduced. Cross\u2010connect devices replace multiplexers when suitable, and a very general mesh topology is created. Statistics on a large number of test networks are reported. Network costs and reliability performances are deeply investigated.<\/jats:p>","DOI":"10.1002\/ett.4460080312","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T13:01:17Z","timestamp":1221224477000},"page":"293-304","source":"Crossref","is-referenced-by-count":1,"title":["Heuristic algorithms for reliable multiplexed network design"],"prefix":"10.1002","volume":"8","author":[{"given":"Eugenio","family":"Costamagna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandra","family":"Fanni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.35566"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"J. F.Luby M. A.Dziatkjewicz:Considerations and concerns for survivability of the Chicago MSA fiber optic network. Proc. IEEE Global Telecommunications Conference Dallas (Texas) Vol. 2 Nov. 27\u201330 1989 p.808\u2013812.","DOI":"10.1109\/GLOCOM.1989.64076"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"J. K.Conlisk:Topology and Survivability of future transport networks. Proc. IEEE Global Telecommunications Conference Dallas (Texas) Vol. 2 Nov. 27\u201330 1989 p.826\u2013834.","DOI":"10.1109\/GLOCOM.1989.64079"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1986.13613"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093708"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093709"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093710"},{"key":"e_1_2_1_9_2","unstructured":"M.Guran F.Filip A.Donciulescu L.Orasanu C.Petrescu:Computer aided design of data transmission network for large real time computer system. Prelucrarea si Transmiterea Numerica a Datelor si Conclucerea Proceselo in Ajutorul Calculatorului (E. Nicolau Ed.) 1979 p.221\u2013236."},{"issue":"4","key":"e_1_2_1_10_2","first-page":"293","article-title":"Optimal location of network access facilities","author":"Barberis G.","year":"1979","journal-title":"CSELT Technical Report"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"M. P.Helme:A mixed integer programming model for planning an integrated sevices network. Proc. of the Conference Optimization Days \u203286 Montreal 1986 p.103\u2013123.","DOI":"10.1007\/978-3-642-46629-8_8"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.2769"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"Y. K.Agarwal:An algorithm for designing survivable networks. \u201cAT&T Technical Journal\u201d May\/June1989 p.64\u201376.","DOI":"10.1002\/j.1538-7305.1989.tb00320.x"},{"key":"e_1_2_1_14_2","unstructured":"S.Costa E.Costamagna A.Fanni:A heuristic optimization algorithm for multiplexed links telecommunication networks Technical Report of the Electrical Eng. Inst. University of Cagliari No. 37 May1990 p.1\u20139."},{"key":"e_1_2_1_15_2","unstructured":"E.Costamagna F.Davoli A.Fanni:Ottimizzazione di reti di comunicazione a larga banda con tecniche euristiche e di branch and bound: confronto delle prestazioni. Proc. of the Annual Conf. AIRO \u203290 Oct.1990 Sorrento Italy p.377\u2013387 (in Italian)."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1970.1090419"},{"key":"e_1_2_1_17_2","unstructured":"R.Maestrini R.Gentilucci:Fiabilit\u00e9 des syst\u00e8mes et \u00e9quipements de T\u00e9l\u00e9communication. Proc. of NATO Conf. on Operations Research and Reliability Turin Italy Gordon and Breach Publishers NY 1971 (in French)."},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1972.1091214"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1986.1096422"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.35372"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.61483"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460040622"},{"issue":"1","key":"e_1_2_1_23_2","first-page":"63","article-title":"A shortest route algorithm for graphs having weighted nodes and arcs with application to S\/F communication networks","author":"Barberis G.","year":"1977","journal-title":"CSELT Technical Reports"},{"issue":"4","key":"e_1_2_1_24_2","first-page":"239","article-title":"A procedure for minimizing the cost of a network under service availability constraints","author":"Lindberg P.","year":"1983","journal-title":"CSELT Technical Reports"},{"key":"e_1_2_1_25_2","unstructured":"M. B.Gozzoli:Applicazioni di Sistemi Esperti: Dimensionamento di reti di comunicazione. Atti della Giornata di Studio AEI su Applicazioni Industriali dei Sistemi Esperti Milano 23 Giugno 1988 p.29\u201358 1988 (in Italian)."},{"key":"e_1_2_1_26_2","unstructured":"E.Costamagna A.Fanni:Pianificazione ottima di strutture affidabili per reti di tipo ISDN. Proc. of the Annual Conf. AIRO \u203292 Acireale Italy Sept.1992 p.299\u2013302 (in Italian)."},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.35563"},{"key":"e_1_2_1_28_2","doi-asserted-by":"crossref","unstructured":"J.Davidson I.Hawker P.Cochrane:The evolution of service protection in the BT network. Proc. IEEE Global Telecommunications Conference Dallas (Texas) Vol. 2 Nov. 27\u201330 1989 p.835\u2013839.","DOI":"10.1109\/GLOCOM.1989.64080"},{"key":"e_1_2_1_29_2","doi-asserted-by":"crossref","unstructured":"H.Sakauchi Y.Nishimura S.Hasegawa:A self healing network with an economical spare\u2010channel assignment. Proc. IEEE Global Telecommunications Conference San Diego (California) Vol. 1 Dec. 2\u20135 1990 p.438\u2013443.","DOI":"10.1109\/GLOCOM.1990.116551"},{"key":"e_1_2_1_30_2","doi-asserted-by":"crossref","unstructured":"E. I.Tsai B. A.Coan M.Kerner M. P.Vecchi:A comparison of strategies for survivable network design: reconfigurable and conventional approaches. Proc. IEEE Global Telecommunications Conference San Diego (California) Vol. 1 Dec. 2\u20135 1990 p.49\u201355.","DOI":"10.1109\/GLOCOM.1990.116477"},{"key":"e_1_2_1_31_2","doi-asserted-by":"crossref","unstructured":"F.Ellefson:Migration of fault tolerant networks. Proc. IEEE Global Telecommunications Conference San Diego (California) Vol. 1 Dec. 2\u20135 1990 p.65\u201371.","DOI":"10.1109\/GLOCOM.1990.116480"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/24.93760"},{"key":"e_1_2_1_33_2","doi-asserted-by":"crossref","unstructured":"O. J.Wasem:Optimal topologies for survivable fiber optic networks using SONET self\u2010healing rings. Proc. IEEE Global Telecommunications Conference Phoenix (Arizona) Vol. 3 Dec. 2\u20135 1991 p.2032\u20132038.","DOI":"10.1109\/GLOCOM.1991.188715"},{"key":"e_1_2_1_34_2","doi-asserted-by":"crossref","unstructured":"W. D.Graver T. D.Bilodeau B. D.Venables:Near optimal spare capacity planning in a mesh restorable network. Proc. IEEE Global Telecommunications Conference Phoenix (Arizona) Vol. 3 Dec. 2\u20135 1991 p.2007\u20132012.","DOI":"10.1109\/GLOCOM.1991.188711"},{"key":"e_1_2_1_35_2","doi-asserted-by":"crossref","unstructured":"M.Herzberg:A decomposition approach to assign spare channels in self\u2010healin networks. Proc. IEEE Global Telecommunications Conference Houston (Texas) Vol. 3 Nov. 29\u2010Dec. 2 1993 p.1601\u20131605.","DOI":"10.1109\/GLOCOM.1993.318340"},{"key":"e_1_2_1_36_2","doi-asserted-by":"crossref","unstructured":"M.Herzberg S. J.Bye:An optimal spare\u2010capacity assignment model for survivable networks with hop limits. Proc. IEEE Global Telecommunications Conference S. Francisco (California) Vol. 3 Nov. 28\u2010Dec. 2 1994 p.1601\u20131606.","DOI":"10.1109\/GLOCOM.1994.513045"},{"key":"e_1_2_1_37_2","doi-asserted-by":"crossref","unstructured":"E.Costamagna A.Fanni G.Giacinto:A simulated annealing algorithm for the optimization of communication networks. Proc. Int. Symp. on Signals Systems and Electronics San Francisco 1995 p.405\u2013408.","DOI":"10.1109\/ISSSE.1995.498020"},{"key":"e_1_2_1_38_2","doi-asserted-by":"crossref","unstructured":"G.Celli E.Costamagna A.Fanni:Genetic Algorithms for telecommunication network optimization. Proc. IEEE Int. Conf. on Systems Man and Cybernetics Vancuver (Canada) Oct. 22\u2013251995 p.1227\u20131232.","DOI":"10.1109\/ICSMC.1995.537939"},{"key":"e_1_2_1_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288320"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Completeness","year":"1979","author":"Garey M. R.","key":"e_1_2_1_40_2"},{"volume-title":"Graphs and Algorithms","year":"1986","author":"Gondran M.","key":"e_1_2_1_41_2"},{"key":"e_1_2_1_42_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"},{"key":"e_1_2_1_43_2","doi-asserted-by":"crossref","unstructured":"G. N.Brown W. D.Graver J. B.Slevinsky M. H.Mac Gregor:Mesh\/arc networking: an architecture for efficient survivable self\u2010healing networks. Proc. IEEE International Conference on Communications New Orleans Louisiana Vol. 1 May 1\u20135 1994 p.471\u2013477.","DOI":"10.1109\/ICC.1994.368859"}],"container-title":["European Transactions on Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.4460080312","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/ett.4460080312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T22:34:20Z","timestamp":1738362860000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/ett.4460080312"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,5]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,5]]}},"alternative-id":["10.1002\/ett.4460080312"],"URL":"https:\/\/doi.org\/10.1002\/ett.4460080312","archive":["Portico"],"relation":{},"ISSN":["1124-318X","1541-8251"],"issn-type":[{"type":"print","value":"1124-318X"},{"type":"electronic","value":"1541-8251"}],"subject":[],"published":{"date-parts":[[1997,5]]}}}