{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T01:20:32Z","timestamp":1648603232528},"reference-count":50,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2000,9,1]],"date-time":"2000-09-01T00:00:00Z","timestamp":967766400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1016\/s1389-1286(00)00119-5","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T13:19:33Z","timestamp":1049721573000},"page":"379-397","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical source routing using implied costs"],"prefix":"10.1016","volume":"34","author":[{"given":"Michael","family":"Montgomery","sequence":"first","affiliation":[]},{"given":"Gustavo","family":"de Veciana","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1389-1286(00)00119-5_BIB1","unstructured":"A. Alles, ATM internetworking, Cisco Systems, Inc. white paper (http:\/\/www.cisco.com\/warp\/public\/614\/12.html), May 1995"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB2","unstructured":"ATM Forum, Private Network\u2013Network Interface Specification Version 1.0, ftp:\/\/ftp.atmforum.com\/pub\/approved-specs\/af-pnni-0055.000.pdf, March 1996"},{"issue":"1","key":"10.1016\/S1389-1286(00)00119-5_BIB3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/3215183","article-title":"Braess' paradox in a loss network","volume":"34","author":"Bean","year":"1997","journal-title":"Journal of Applied Probability"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB4","series-title":"Data Networks","author":"Bertsekas","year":"1992"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB5","series-title":"Parallel and Distributed Computation: Numerical Methods","author":"Bertsekas","year":"1989"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB6","doi-asserted-by":"crossref","unstructured":"R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, Resource ReSerVation Protocol (RSVP): Version 1 Functional Specification, RFC 2205, September 1997","DOI":"10.17487\/rfc2205"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB7","doi-asserted-by":"crossref","unstructured":"J.E. Cohen, C. Jeffries, Congestion resulting from increased capacity in single-server queueing networks, IEEE\/ACM Transactions on Networking 5 (2) (1997) 305\u2013310","DOI":"10.1109\/90.588114"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB8","unstructured":"D.E. Comer, Internetworking with TCP\/IP: Principles, Protocols, and Architecture, 2nd ed., vol. I, Prentice-Hall, Englewood Cliffs, NJ, 1991"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB9","doi-asserted-by":"crossref","unstructured":"G. de Veciana, G. Kesidis, J. Walrand, Resource management in wide-area ATM networks using effective bandwidths, IEEE Journal on Selected Areas in Communications 13 (6) (1995) 1081\u20131090","DOI":"10.1109\/49.400663"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB10","doi-asserted-by":"crossref","unstructured":"P. Dumortier, Toward a new IP over ATM routing paradigm, IEEE Communications 36 (1) (1998) 82\u201386","DOI":"10.1109\/35.649331"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB11","doi-asserted-by":"crossref","unstructured":"A. Farag\u00f3, S. Blaabjerg, L. Ast, G. Gordos, T. Henk, A new degree of freedom in ATM network dimensioning: Optimizing the logical configuration, IEEE Journal on Selected Areas in Communications 13 (7) (1995) 1199\u20131206","DOI":"10.1109\/49.414639"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB12","doi-asserted-by":"crossref","unstructured":"V. Fayet, D.A. Khotimsky, A. Przygienda, Hop-by-hop routing with node-dependent topology information, in: Proceedings of the IEEE Infocom, 1999","DOI":"10.1109\/INFCOM.1999.749255"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB13","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB14","unstructured":"R.J. Gibbens, P.A. Whiting, An investigation of the accuracy of implied cost methods for circuit-switched network optimization, in: Fifth UK Teletraffic Symposium, 1988"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB15","series-title":"Routing and Dimensioning in Circuit-Switched Networks","author":"Girard","year":"1990"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB16","doi-asserted-by":"crossref","unstructured":"R. Gu\u00e9rin, A. Orda, QoS routing in networks with inaccurate information: theory and algorithms, IEEE\/ACM Transactions on Networking 7 (3) (1999) 350\u2013364","DOI":"10.1109\/90.779203"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB17","unstructured":"F. Hao, E.W. Zegura, On scalable QoS routing: performance evaluation of topology aggregation, in: Proceedings of the IEEE Infocom, 2000"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB18","series-title":"Switching and Traffic Theory for Integrated Broadband Networks","author":"Hui","year":"1990"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB19","series-title":"Routing in the Internet","author":"Huitema","year":"1995"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB20","doi-asserted-by":"crossref","unstructured":"F. Kamoun, L. Kleinrock, Stochastic performance evaluation of hierarchical routing for large networks, Computer Networks 3 (5) (1979) 337\u2013353","DOI":"10.1016\/0376-5075(79)90004-7"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB21","doi-asserted-by":"crossref","unstructured":"F.P. Kelly, Blocking probabilities in large circuit-switched networks, Advances in Applied Probability 18 (2) (1986) 473\u2013505","DOI":"10.1017\/S0001867800015858"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB22","doi-asserted-by":"crossref","unstructured":"F.P. Kelly, Routing in circuit-switched networks: optimization, shadow prices, and decentralization, Advances in Applied Probability 20 (1) (1988) 112\u2013144","DOI":"10.1017\/S0001867800017973"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB23","doi-asserted-by":"crossref","unstructured":"F.P. Kelly, Loss networks, Annals of Applied Probability 1 (3) (1991) 319\u2013378","DOI":"10.1214\/aoap\/1177005872"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB24","doi-asserted-by":"crossref","unstructured":"F.P. Kelly, Network routing, Philosophical Transactions of the Royal Society of London, Series A 337 (1647) (1991) 343\u2013367","DOI":"10.1098\/rsta.1991.0129"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB25","series-title":"Stochastic Networks: Theory and Applications","first-page":"141","article-title":"Notes on effective bandwidths","author":"Kelly","year":"1996"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB26","first-page":"52","article-title":"Implied cost methodology and software tools for a fully connected network with DAR and trunk reservation","volume":"6","author":"Key","year":"1988","journal-title":"British Telecom Technology Journal"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB27","doi-asserted-by":"crossref","unstructured":"L. Kleinrock, F. Kamoun, Hierarchical routing for large networks, Computer Networks 1 (3) (1977) 155\u2013174","DOI":"10.1016\/0376-5075(77)90002-2"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB28","doi-asserted-by":"crossref","unstructured":"R. Krishnan, R. Ramanathan, M. Steenstrup, Optimization algorithms for large self-structuring networks, in: Proceedings of the IEEE Infocom, 1999","DOI":"10.1109\/INFCOM.1999.749254"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB29","doi-asserted-by":"crossref","unstructured":"J.-F.P. Labourdette, G.W. Hart, Blocking probabilities in multitraffic loss systems: insensitivity, asymptotic behavior, and approximations, IEEE Transactions on Communications 40 (8) (1992) 1355\u20131366","DOI":"10.1109\/26.156640"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB30","doi-asserted-by":"crossref","unstructured":"C. Labovitz, G.R. Malan, F. Jahanian, Internet routing instability, IEEE\/ACM Transactions on Networking 6 (5) (1998) 515\u2013528","DOI":"10.1109\/90.731185"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB31","doi-asserted-by":"crossref","unstructured":"W.C. Lee, Spanning tree method for link state aggregation in large communication networks, in: Proceedings of the IEEE Infocom, vol. 1, 1995, pp. 297\u2013302","DOI":"10.1109\/INFCOM.1995.515888"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB32","doi-asserted-by":"crossref","unstructured":"W.C. Lee, Topology aggregation for hierarchical routing in ATM networks, Computer Communication Review 25 (2) (1995) 82\u201392","DOI":"10.1145\/210613.210625"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB33","doi-asserted-by":"crossref","unstructured":"W.C. Lee, M.G. Hluchyj, P.A. Humblet, Routing subject to quality of service constraints in integrated communication networks, IEEE Network 9 (4) (1995) 46\u201355","DOI":"10.1109\/65.397043"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB34","doi-asserted-by":"crossref","unstructured":"D.H. Lorenz, A. Orda, QoS routing in networks with uncertain parameters, IEEE\/ACM Transactions on Networking 6 (6) (1998) 768\u2013778","DOI":"10.1109\/90.748088"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB35","doi-asserted-by":"crossref","unstructured":"D. Mitra, J.A. Morrison, K.G. Ramakrishnan, ATM network design and optimization: a multirate loss network framework, IEEE\/ACM Transactions on Networking 4 (4) (1996) 531\u2013543","DOI":"10.1109\/90.532863"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB36","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/S0166-5316(99)00027-9","article-title":"Optimization and design of network routing using refined asymptotic approximations","volume":"36\/37","author":"Mitra","year":"1999","journal-title":"Performance Evaluation"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB37","doi-asserted-by":"crossref","unstructured":"D. Mitra, J.A. Morrison, K.G. Ramakrishnan, Virtual private networks: joint resource allocation and routing design, in: Proceedings of the IEEE Infocom, 1999","DOI":"10.1109\/INFCOM.1999.751381"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB38","unstructured":"M. Montgomery, Managing complexity in large-scale networks via flow and network aggregation, Ph.D. thesis, The University of Texas at Austin, August 1998"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB39","doi-asserted-by":"crossref","unstructured":"M. Montgomery, G. de Veciana, Hierarchical source routing through clouds, in: Proceedings of the IEEE Infocom, vol. 2, 1998, pp. 685\u2013692","DOI":"10.1109\/INFCOM.1998.665090"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB40","doi-asserted-by":"crossref","unstructured":"A. Orda, Routing with end-to-end QoS guarantees in broadband networks, IEEE\/ACM Transactions on Networking 7 (3) (1999) 365\u2013374","DOI":"10.1109\/90.779205"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB41","doi-asserted-by":"crossref","unstructured":"N.S.V. Rao, S.G. Batsell, QoS routing via multiple paths using bandwidth reservation, in: Proceedings of the IEEE Infocom, vol. 1, 1998, pp. 11\u201318","DOI":"10.2172\/631262"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB42","doi-asserted-by":"crossref","unstructured":"J. Roberts, U. Mocci, J. Virtamo (Eds.), Broadband Network Teletraffic: Performance Evaluation and Design of Broadband Multiservice Networks, Final Report of Action COST 242, Springer, Berlin, 1996","DOI":"10.1007\/3-540-61815-5"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB43","unstructured":"R. Rom, PNNI routing performance: an open issue, in: Washington University Workshop on Integration of IP and ATM, (http:\/\/www.arl.wustl.edu\/arl\/workshops\/atmip\/proceedings.html), November 1996"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB44","series-title":"Multiservice Loss Models for Broadband Telecommunication Networks","author":"Ross","year":"1995"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB45","unstructured":"A. Simonian, J.W. Roberts, F. Th\u00e9berge, R. Mazumdar, Asymptotic estimates for blocking probabilities in a large multi-rate loss network, in: Proceedings of the 33rd Annual Allerton Conference on Communication, Control, and Computing, 1995, pp. 726\u2013735"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB46","unstructured":"M.E. Steenstrup (Ed.), Routing in Communication Networks, Prentice-Hall, Englewood Cliffs, NJ, 1995"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB47","doi-asserted-by":"crossref","unstructured":"F. Th\u00e9berge, R.R. Mazumdar, New reduced load heuristic for computing blocking in large multirate loss networks, IEE Proceedings: Communications 143 (4) (1996) 206\u2013211","DOI":"10.1049\/ip-com:19960665"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB48","doi-asserted-by":"crossref","unstructured":"Z. Wang, J. Crowcroft, Quality-of-service routing for supporting multimedia applications, IEEE Journal on Selected Areas in Communications 14 (7) (1996) 1228\u20131234","DOI":"10.1109\/49.536364"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB49","unstructured":"W.-L. Yang, Estimation and abstraction of available capacity in large-scale networks, Master's thesis, The University of Texas at Austin, 1997"},{"key":"10.1016\/S1389-1286(00)00119-5_BIB50","doi-asserted-by":"crossref","unstructured":"L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, RSVP: a new resource ReSerVation Protocol, IEEE Network 7 (5) (1993) 8\u201318","DOI":"10.1109\/65.238150"}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128600001195?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128600001195?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T17:06:44Z","timestamp":1579194404000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128600001195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["S1389128600001195"],"URL":"https:\/\/doi.org\/10.1016\/s1389-1286(00)00119-5","relation":{},"ISSN":["1389-1286"],"issn-type":[{"value":"1389-1286","type":"print"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}