{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:45:35Z","timestamp":1725565535821},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540219590"},{"type":"electronic","value":"9783540246930"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24693-0_34","type":"book-chapter","created":{"date-parts":[[2010,9,11]],"date-time":"2010-09-11T02:02:45Z","timestamp":1284170565000},"page":"405-417","source":"Crossref","is-referenced-by-count":2,"title":["Bounds on Benefits and Harms of Adding Connections to Noncooperative Networks"],"prefix":"10.1007","author":[{"given":"Hisao","family":"Kameda","sequence":"first","affiliation":[]}],"member":"297","reference":[{"volume-title":"The Grid: Blueprint for a New Computing Infrastructure","year":"1998","key":"34_CR1","unstructured":"Foster, L, Kesselman, C, eds.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann (1998)"},{"key":"34_CR2","first-page":"258","volume":"12","author":"D Braess","year":"1968","unstructured":"Braess, D.: \u00dcber ein Paradoxen aus der Verkehrsplanung. Unternehmensforschung 12 (1968) 258\u2013268","journal-title":"Unternehmensforschung"},{"key":"34_CR3","first-page":"3","volume":"1","author":"PA Samuelson","year":"1992","unstructured":"Samuelson, P.A.: Tragedy of the open road: Avoiding paradox by use of regulated public utilities that charged corrected Knightian tolls. J. Int. and Comparative Econ. 1 (1992) 3\u201312","journal-title":"J. Int. and Comparative Econ."},{"key":"34_CR4","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1038\/352699a0","volume":"352","author":"JE Cohen","year":"1991","unstructured":"Cohen, J.E., Horowitz, P.: Paradoxial behaviour of mechanical and electrical networks. Nature 352 (1991) 699\u2013701","journal-title":"Nature"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/0041-1647(70)90196-6","volume":"4","author":"JD Murchland","year":"1970","unstructured":"Murchland, J.D.: Braess\u2019s paradox of traffic flow. Transpn. Res. 4 (1970) 391\u2013394","journal-title":"Transpn. Res"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF01589354","volume":"20","author":"M Prank","year":"1981","unstructured":"Prank, M.: The Braess paradox. Mathematical Programming 20 (1981) 283\u2013302","journal-title":"Mathematical Programming"},{"key":"34_CR7","first-page":"376","volume":"25","author":"A Taguchi","year":"1982","unstructured":"Taguchi, A.: Braess\u2019s paradox in a two terminal transportation network. J. Oper. Res. Soc. of Japan 25 (1982) 376\u2013388","journal-title":"J. Oper. Res. Soc. of Japan"},{"key":"34_CR8","first-page":"75","volume":"45","author":"M Prank","year":"1984","unstructured":"Prank, M.: Cost effective links of ladder networks. Methods of Operations Research 45 (1984) 75\u201386","journal-title":"Methods of Operations Research"},{"key":"34_CR9","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1287\/trsc.17.3.301","volume":"17","author":"R Steinberg","year":"1983","unstructured":"Steinberg, R., Zangwill, W.I.: The prevalence of Braess\u2019s paradox. Transportation Science 17 (1983) 301\u2013318","journal-title":"Transportation Science"},{"key":"34_CR10","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/BF02612357","volume":"28","author":"S Dafermos","year":"1984","unstructured":"Dafermos, S., Nagurney, A.: Sensitivity analysis for the asymmetric network equilibrium problem. Mathematical Programming 28 (1984) 174\u2013184","journal-title":"Mathematical Programming"},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0191-2615(84)90023-7","volume":"18","author":"S Dafermos","year":"1984","unstructured":"Dafermos, S., Nagurney, A.: On some traffic equilibrium theory paradoxes. Transpn. Res. \u0412 18 (1984) 101\u2013110","journal-title":"Transpn. Res. \u0412"},{"key":"34_CR12","doi-asserted-by":"publisher","first-page":"730","DOI":"10.2307\/3214558","volume":"27","author":"JE Cohen","year":"1990","unstructured":"Cohen, J.E., Kelly, F.P.: A paradox of congestion in a queuing network. J. Appl. Prob. 27 (1990) 730\u2013734","journal-title":"J. Appl. Prob"},{"key":"34_CR13","doi-asserted-by":"publisher","first-page":"134","DOI":"10.2307\/3215182","volume":"34","author":"\u0412 Calvert","year":"1997","unstructured":"Calvert, \u0412., Solomon, W., Ziedins, L: Braess\u2019s paradox in a queueing network with state-dependent routing. J. Appl. Prob. 34 (1997) 134\u2013154","journal-title":"J. Appl. Prob"},{"key":"34_CR14","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.1109\/90.588114","volume":"5","author":"JE Cohen","year":"1997","unstructured":"Cohen, J.E., Jeffries, C: Congestion resulting from increased capacity in single-server queueing networks. IEEE\/ACM Trans. Networking 5 (1997) 1220\u20131225","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"34_CR15","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/S0191-2615(96)00024-0","volume":"31","author":"EI Pas","year":"1997","unstructured":"Pas, E.I., Principio, S.L.: Braess\u2019s paradox: Some new insights. Transpn. Res. \u0412 31 (1997) 265\u2013276","journal-title":"Transpn. Res. \u0412"},{"key":"34_CR16","doi-asserted-by":"publisher","first-page":"155","DOI":"10.2307\/3215183","volume":"34","author":"NG Bean","year":"1997","unstructured":"Bean, N.G., Kelly, F.P., Taylor, P.G.: Braess\u2019 paradox in a loss network. Journal of Applied Probability 34 (1997) 155\u2013159","journal-title":"Journal of Applied Probability"},{"key":"34_CR17","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1109\/49.414643","volume":"13","author":"YA Korilis","year":"1995","unstructured":"Korilis, Y.A., Lazar, A.A., Orda, A.: Architecting noncooperative networks. IEEE J. Selected Areas in Communications 13 (1995) 1241\u20131251","journal-title":"IEEE J. Selected Areas in Communications"},{"key":"34_CR18","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1239\/jap\/1032374242","volume":"36","author":"YA Korilis","year":"1999","unstructured":"Korilis, Y.A., Lazar, A.A., Orda, A.: Avoiding the Braess paradox in noncooperative networks. J. Appl. Prob. 36 (1999) 211\u2013222","journal-title":"J. Appl. Prob"},{"key":"34_CR19","doi-asserted-by":"publisher","first-page":"1687","DOI":"10.1109\/9.880619","volume":"45","author":"H Kameda","year":"2000","unstructured":"Kameda, H., Altman, E., Kozawa, T., Hosokawa, Y.: Braess-like paradoxes in distributed computer systems. IEEE Trans. Automatic Control 45 (2000) 1687\u20131691","journal-title":"IEEE Trans. Automatic Control"},{"key":"34_CR20","volume-title":"Proc. IEEE INFOCOM 2002","author":"H Kameda","year":"2002","unstructured":"Kameda, H.: How harmful the paradox can be in the Braess\/Cohen-Kelly-Jeffries networks. In: Proc. IEEE INFOCOM 2002, New York (2002)"},{"key":"34_CR21","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/SFCS.2001.959923","volume-title":"Proceedings of the 42nd Annual IEEE Symposium on Foundation of Computer Science","author":"T Roughgarden","year":"2001","unstructured":"Roughgarden, T.: Designing networks for selfish users is hard. In: Proceedings of the 42nd Annual IEEE Symposium on Foundation of Computer Science. (2001) 472\u2013481 (to appear in a special issue of Journal of Computer and System Sciences)."},{"key":"34_CR22","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1145\/567112.567113","volume":"49","author":"H Kameda","year":"2002","unstructured":"Kameda, H., Pourtallier, O.: Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers. J. ACM 49 (2002) 407\u2013433","journal-title":"J. ACM"},{"key":"34_CR23","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0166-5316(91)90054-7","volume":"13","author":"MTT Hsiao","year":"1991","unstructured":"Hsiao, M.T.T., Lazar, A.A.: Optimal decentralized flow control of Markovian queueing networks with multiple controllers. Performance Evaluation 13 (1991) 181\u2013204","journal-title":"Performance Evaluation"},{"key":"34_CR24","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1109\/90.234856","volume":"1","author":"AK Parekh","year":"1993","unstructured":"Parekh, A.K., Gallager, R.G.: A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE\/ACM Trans. Networking 1 (1993) 91\u201310","journal-title":"Networking"},{"key":"34_CR25","doi-asserted-by":"publisher","first-page":"1918","DOI":"10.1109\/9.317124","volume":"39","author":"\u0412 Chakravorti","year":"1994","unstructured":"Chakravorti, \u0412.: Optimal flow control of an M\/M\/l queue with a balanced budget. IEEE Trans. Automatic Control 39 (1994) 1918\u20131924","journal-title":"IEEE Trans. Automatic Control"},{"key":"34_CR26","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1145\/210346.210415","volume":"42","author":"YA Korilis","year":"1995","unstructured":"Korilis, Y.A., Lazar, A.A.: On the existence of equilibria in noncooperative optimal flow control. J. ACM 42 (1995) 584\u2013613","journal-title":"J. ACM"},{"key":"34_CR27","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/26.701322","volume":"46","author":"E Altman","year":"1998","unstructured":"Altman, E., Ba\u015far, T.: Multiuser rate-based flow control. IEEE Trans. Communications 46 (1998) 940\u2013949","journal-title":"IEEE Trans. Communications"},{"key":"34_CR28","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/4234.749354","volume":"3","author":"WK Ching","year":"1999","unstructured":"Ching, W.K.: A note on the convergence of asynchronous greedy algorithm with relaxation in a multiclass queueing environment. IEEE Communications Letters 3 (1999) 34\u201336","journal-title":"IEEE Communications Letters"},{"key":"34_CR29","first-page":"289","volume-title":"Wireless Multimedia Network Technologies","author":"D Famolari","year":"1999","unstructured":"Famolari, D., Mandayam, N.B., Goodman, D., Shah, V.: A new framework for power control in wireless data networks: Games, utility and pricing. In Ganesh, Pahlavan, Zvonar, eds.: Wireless Multimedia Network Technologies. Kluwer Academic Publishers (1999) 289\u2013310"},{"key":"34_CR30","first-page":"1883","volume":"19","author":"CU Saraydar","year":"2001","unstructured":"Saraydar, C.U., Mandayam, N.B., Goodman, D.J.: Pricing and power control in a multicell wireless data network. IEEE JSAC 19 (2001) 1883\u20131892","journal-title":"IEEE JSAC"},{"key":"34_CR31","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1109\/26.983324","volume":"50","author":"CU Saraydar","year":"2002","unstructured":"Saraydar, C.U., Mandayam, N.B., Goodman, D.J.: Efficient power control via pricing in wireless data networks. IEEE Trans. Communications 50 (2002) 291\u2013303","journal-title":"IEEE Trans. Communications"},{"key":"34_CR32","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1023\/A:1019108223561","volume":"4","author":"H Ji","year":"1998","unstructured":"Ji, H., Huang, C.Y.: Non-cooperative uplink power control in cellular radio systems. Wireless Networks 4 (1998) 233\u2013240","journal-title":"Wireless Networks"},{"key":"34_CR33","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1109\/TWC.2002.806394","volume":"2","author":"CW Sung","year":"2003","unstructured":"Sung, C.W., Wong, W.S.: A noncooperative power control game for multirate CDMA data networks. IEEE Trans. Wireless Communications 2 (2003) 186\u2013194","journal-title":"IEEE Trans. Wireless Communications"},{"key":"34_CR34","series-title":"Technical Report ISE-TR-04\u2013195","volume-title":"Bounds on benefits and harms of adding connections to noncooperative networks","author":"H Kameda","year":"2004","unstructured":"Kameda, H.: Bounds on benefits and harms of adding connections to noncooperative networks. Technical Report ISE-TR-04\u2013195, Institute of Information Sciences and Electronics, University of Tsukuba (2004)"},{"key":"34_CR35","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1145\/3149.3156","volume":"32","author":"AN Tantawi","year":"1985","unstructured":"Tantawi, A.N., Towsley, D.: Optimal static load balancing in distributed computer systems. J. ACM 32 (1985) 445\u2013465","journal-title":"J. ACM"},{"key":"34_CR36","first-page":"381","volume":"41","author":"C Kim","year":"1990","unstructured":"Kim, C., Kameda, H.: An algorithm for optimal static load balancing in distributed computer systems. IEEE Trans. Comput. 41 (1990) 381\u2013384","journal-title":"IEEE Trans. Comput"},{"key":"34_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0969-3","volume-title":"Optimal Load Balancing in Distributed Computer Systems","author":"H Kameda","year":"1997","unstructured":"Kameda, H., Li, J., Kim, C, Zhang, Y.: Optimal Load Balancing in Distributed Computer Systems. Springer (1997)"},{"key":"34_CR38","first-page":"433","volume":"14","author":"Y Zhang","year":"1992","unstructured":"Zhang, Y., Kameda, H., Shimizu, K.: Parametric analysis of optimal load balancing in distributed computer systems. Journal of Information Processing (Info. Proc. Soc. of Japan) 14 (1992) 433\u2013441","journal-title":"Journal of Information Processing (Info. Proc. Soc. of Japan)"}],"container-title":["Lecture Notes in Computer Science","NETWORKING 2004. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24693-0_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:03:44Z","timestamp":1620011024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24693-0_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540219590","9783540246930"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24693-0_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}