{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:57:41Z","timestamp":1725663461702},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540530657"},{"type":"electronic","value":"9783540465973"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53065-7_127","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:54:38Z","timestamp":1330206878000},"page":"489-501","source":"Crossref","is-referenced-by-count":3,"title":["A deadlock free routing algorithm with network size independent buffering space"],"prefix":"10.1007","author":[{"given":"L\u00e9on","family":"Mugwaneza","sequence":"first","affiliation":[]},{"given":"Traian","family":"Muntean","sequence":"additional","affiliation":[]},{"given":"Ibrahima","family":"Sakho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"45_CR1","doi-asserted-by":"crossref","unstructured":"P. Kermani, L. Kleinrock:Virtual cut-through: A new computer communication switching technique; Computers Networks no3 1976.","DOI":"10.1016\/0376-5075(79)90032-1"},{"key":"45_CR2","doi-asserted-by":"crossref","unstructured":"W. J. Dally, C. L. Seitz:Deadlock-free message routing in multiprocessor interconnection networks; IEEE Trans. on Comp. Vol c36 1987.","DOI":"10.1109\/TC.1987.1676939"},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"M. Gerla, L. Kleinrock:Flow control: A comparative survey; IEEE Transactions on Communications Vol com 28 no4 1980.","DOI":"10.1109\/TCOM.1980.1094691"},{"key":"45_CR4","unstructured":"C. W. Chan, T. S. P. Yum:An algorithm for detecting and resolving Store and Forward deadlocks in Packet-Switching networks; IEEE Transactions on Communications Vol 35 no8"},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"I. Cidon, J.M. Jaffe, M. Sidi:Distributed Store and Forward deadlock detection and resolution algorithm; IEEE Trans. on Comm. Vol com 35 1987.","DOI":"10.1109\/TCOM.1987.1096699"},{"key":"45_CR6","doi-asserted-by":"crossref","unstructured":"W. J. Dally, C. L. Seitz:The torus routing chip; Distributed Comp. 1986.","DOI":"10.21236\/ADA442968"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"J. K. Annot, R. A. H. Van Twist:A novel deadlock free and starvation free packet switching communication processor; LNCS no 258 juin 1987.","DOI":"10.1007\/3-540-17943-7_121"},{"key":"45_CR8","doi-asserted-by":"crossref","unstructured":"P. Merlin, P. Schweitzer:Deadlock avoidance in Store and Forward networks; IEEE Transactions on Communications Vol com 28 no3 1980.","DOI":"10.1109\/TCOM.1980.1094666"},{"key":"45_CR9","unstructured":"E. Ranbold, J. Handle:A method of deadlock-free ressource allocation and flow control in packets networks; Proc Int Conf Comp Comm Toronto, 1976."},{"key":"45_CR10","doi-asserted-by":"crossref","unstructured":"P. A. J. Hilbers, J. J. Lukkien:Deadlock-free message routing in processor networks; Univ of Groningen, 1988.","DOI":"10.1007\/BF01784886"},{"key":"45_CR11","doi-asserted-by":"crossref","unstructured":"I. S. Gopal:Prevention of Store and Forward deadlock in computer networks; IEEE Transactions on Communications Vol com 33 no12 1985.","DOI":"10.1109\/TCOM.1985.1096253"},{"key":"45_CR12","unstructured":"A. V. Aho, J. E. Hopcroft, J. D. Ullman:The design and analysis of computer algorithms; Addison-Wesley, 1974"},{"key":"45_CR13","unstructured":"F. Moller:A survey of systolic systems for solving algebraic path problem; CS-85-Univ of Waterloo Computer Science Dpt, 1985."},{"key":"45_CR14","unstructured":"I. Sakho, M. Tchuent\u00e9:M\u00e9thode de conception d'algorithmes parall\u00e8les pour r\u00e9seaux r\u00e9guliers; TSI vol. 8 no1 1989."},{"key":"45_CR15","unstructured":"C. Berge: Th\u00e9orie des graphes, Gauthier-Villars, 1983"},{"key":"45_CR16","unstructured":"B. Gavish, P. M. Merlin, P. J. Schweitzer:Minimal Buffer Requirements for avoiding Store-and-Forward Deadlock; PRC 6672 (#28754) IBM Thomas J. Watson research center, Yorktown, 1977"},{"key":"45_CR17","unstructured":"J. Briat, M. Favre, N.Gonzalez, Y.Langu\u00e9, T. Muntean, Ph. WaillePARX: A Parallel Operating System for transputer based machines; \"10th O U G on Applying Transputer based parallel machines\", (ed. A. Bakkers) IOS-Amsterdam, 1989"},{"key":"45_CR18","unstructured":"D.A. Nicole, E.K. Lloyd, J.S. Ward: Switching networks for transputer links; \"8 th O.U.G on Developments using OCCAM\", (ed. A. Kerridge) IOS-Amsterdam, 1988"},{"key":"45_CR19","unstructured":"Esprit Projects P1085 &P2528: SUPERNODE"}],"container-title":["Lecture Notes in Computer Science","CONPAR 90 \u2014 VAPP IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53065-7_127.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:26:09Z","timestamp":1605648369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53065-7_127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540530657","9783540465973"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-53065-7_127","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}