{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:40:12Z","timestamp":1742593212775,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540540991"},{"type":"electronic","value":"9783540474050"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54099-7_14","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:27:40Z","timestamp":1330208860000},"page":"192-212","source":"Crossref","is-referenced-by-count":10,"title":["Efficient mechanism for fairness and deadlock-avoidance in high-speed networks"],"prefix":"10.1007","author":[{"given":"Yoram","family":"Ofek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moti","family":"Yung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"14_CR1","unstructured":"C. Arbib, G. F. Italiano, A. Panconesi, \u201cPredicting deadlock in store-and-forward networks,\u201d Networks, to appear."},{"key":"14_CR2","unstructured":"B. Awerbuch, S. Kutten and D. Peleg. Efficient Deadlock-free Routing, INFOCOM-91 (to appear)."},{"key":"14_CR3","unstructured":"B. Awerbuch, I. Cidon and S. Kutten. Dynamic Tree Maintenance, Found. of Comp. Scie (FOCS) 90., IEEE."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"G. Bracha and S. Toueg. A distributed algorithm for generalized deadlock detection. In Proc. 3rd ACM Symp. on Principles of Distributed Computing, pages 285\u2013301. ACM, August 1984.","DOI":"10.1145\/800222.806756"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"I. Cidon and Y. Ofek, \u201dDistributed Fairness Algorithm for Local Area Networks with Concurrent Transmissions,\u201d the 3rd International Workshop on Distributed Algorithms, Nice, September 1989, IBM Research Report RC 15051, October 1989.","DOI":"10.1007\/3-540-51687-5_32"},{"key":"14_CR6","unstructured":"I. Cidon and Y. Ofek, \u201dMetaRing \u2014 A Full-Duplex Ring with Fairness and Spatial Reuse,\u201d IBM Research Report RC 14961, September 1989, also INFOCOM'90."},{"key":"14_CR7","unstructured":"N. Francis, Fairness. Springer Verlag, New York."},{"key":"14_CR8","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1109\/TCOM.1987.1096699","volume":"COM-35","author":"I. Cidon","year":"1987","unstructured":"I. Cidon, J. Jaffe, and M. Sidi. Distributed store-and forward deadlock detection and resolution algorithms. IEEE Trans. on Commun., COM-35:1139\u20131145, May 1987.","journal-title":"IEEE Trans. on Commun."},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"K.M. Chandi and J. Misra. A distributed algorithm for detecting resource deadlocks in distributed systems. In Proc. 1st ACM Symp. on Principles of Distributed Computing, pages 157\u2013164. ACM, August 1982.","DOI":"10.1145\/800220.806693"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TCOM.1981.1095021","volume":"COM-29","author":"K.D. G\u00fcnther","year":"1981","unstructured":"K.D. G\u00fcnther. Prevention of deadlocks in packet-switched data transport systems. IEEE Trans. on Commun., COM-29:512\u2013524, May 1981.","journal-title":"IEEE Trans. on Commun."},{"key":"14_CR11","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"R.G. Gallager","year":"1983","unstructured":"R.G. Gallager, P.A. Humblet, and P.M. Spira. A distributed algorithm for minimum weight spanning trees. ACM Trans. on Programming Lang. and Syst., 5:66\u201377, 1983.","journal-title":"ACM Trans. on Programming Lang. and Syst."},{"key":"14_CR12","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1109\/TCOM.1985.1096253","volume":"COM-33","author":"I.S. Gopal","year":"1985","unstructured":"I.S. Gopal. Prevention of store-and-forward deadlock in computer networks. IEEE Trans. on Commun., COM-33:1258\u20131264, Dec. 1985.","journal-title":"IEEE Trans. on Commun."},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"J.M. Jaffe and M. Sidi. Distributed deadlock resolution in store-and forward networks. Algorithmica, 4, 1989.","DOI":"10.1007\/BF01553899"},{"key":"14_CR14","unstructured":"M. T. Liu and D. M. Rouse, \u201cA Study of Ring Networks,\u201d Proc. IFIP WG6.4\/University of Kent Workshop on Ring Technology Based Local Area Networks, September 1983, pp. 1\u201339."},{"key":"14_CR15","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/TSE.1979.234181","volume":"SE-5","author":"D.A. Menascoe","year":"1979","unstructured":"D.A. Menascoe and R. Muntz. Locking and deadlock detection in distributed databases. IEEE Trans. on Software Eng., SE-5:195\u2013202, 1979.","journal-title":"IEEE Trans. on Software Eng."},{"key":"14_CR16","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/TCOM.1980.1094666","volume":"COM-28","author":"P.M. Merlin","year":"1980","unstructured":"P.M. Merlin and P.J. Schweitzer. Deadlock avoidance in store-and-forward networks i: Store and forward deadlock. IEEE Trans. on Commun., COM-28:345\u2013352, March 1980.","journal-title":"IEEE Trans. on Commun."},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/319702.319717","volume":"7","author":"R. Obermarck","year":"1982","unstructured":"R. Obermarck. Distributed deadlock detection algorithm. ACM Trans. on Database Syst., 7:187\u2013208, 1982.","journal-title":"ACM Trans. on Database Syst."},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Y. Ofek and M. Yung, \u201dPrinciples for High Speed Network Control: loss-less and deadlock-freeness, self-routing and a single buffer per link,\u201d ACM PODC'90, pp. 161\u2013165.","DOI":"10.1145\/93385.93414"},{"key":"14_CR19","unstructured":"Y. Ofek and M. Yung, \u201dLossless Asynchronous Broadcast-and-Feedback on the MetaNet Achitecture,\u201d INFOCOM'91 (to appear)."},{"issue":"5","key":"14_CR20","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MCOM.1986.1093085","volume":"24","author":"F. E. Ross","year":"1986","unstructured":"F. E. Ross, \u201dFDDI \u2014 a Tutorial,\u201d IEEE Communication Magazine, Vol. 24, No. 5, May 1986, pp. 10\u201317.","journal-title":"IEEE Communication Magazine"},{"key":"14_CR21","unstructured":"M. Sidi, W. Z. Liu, I. Cidon and I. Gopal, \u201dCongestion Avoidance through Input Rate Regulation,\u201d GLOBCOM'89, Dallas Texas, 1989."},{"key":"14_CR22","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0210044","volume":"10","author":"S. Toueg","year":"1981","unstructured":"S. Toueg and J.D. Ullman. Deadlock-free packet switching networks. SIAM J. on Comput., 10:594\u2013611, 1981.","journal-title":"SIAM J. on Comput."},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"J. Turner, \u201dNew Directions in communications (or Which Way to the Information Age?)\u201d, IEEE Communications Magazine, October 1986, Vol. 24, No. 10.","DOI":"10.1109\/MCOM.1986.1092946"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54099-7_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:13:45Z","timestamp":1742591625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54099-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540540991","9783540474050"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-54099-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}