Efficient Mechanism for Fairness and Deadlock-Avoidance in High-Speed Networks

High-speed network is a new environment, motivated largely by the advance of fiber-optics technology. Such a network cannot operate in conditions which may cause deadlock or may starve certain network nodes since these phenomena result in long waiting times and invocations of delaying recovery procedures which imply (by definition) very low speed.

[1]  Yoram Ofek,et al.  Distributed Fairness Algorithms for Local Area Networks , 1989, WDAG.

[2]  Baruch Awerbuch,et al.  Efficient deadlock-free routing , 1991, PODC '91.

[3]  Israel Cidon,et al.  Distributed Store-and-Forward Deadlock Detection and Resolution Algorithms , 1987, IEEE Trans. Commun..

[4]  K. Mani Chandy,et al.  A distributed algorithm for detecting resource deadlocks in distributed systems , 1982, PODC '82.

[5]  Ron Obermarck,et al.  Distributed deadlock detection algorithm , 1982, TODS.

[6]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[7]  K. Gunther,et al.  Prevention of Deadlocks in Packet-Switched Data Transport Systems , 1981 .

[8]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[9]  Jeffrey D. Ullman,et al.  Deadlock-Free Packet Switching Networks , 1981, SIAM J. Comput..

[10]  Inder S. Gopal.  Prevention of Store-and-Forward Deadlock in Computer Networks , 1985, IEEE Trans. Commun..

[11]  Giuseppe F. Italiano,et al.  Predicting deadlock in store-and-forward networks , 1990, Networks.

[12]  Moti Yung,et al.  Lossless asynchronous broadcast-with-feedback on the MetaNet architecture , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  Sam Toueg,et al.  A distributed algorithm for generalized deadlock detection , 1984, PODC '84.

[14]  Daniel A. Menascé,et al.  Locking and Deadlock Detection in Distributed Data Bases , 1979, IEEE Transactions on Software Engineering.

[15]  Yoram Ofek,et al.  Metaring-a full-duplex ring with fairness and spatial reuse , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[16]  P. Merlin,et al.  Deadlock Avoidance in Store-and-Forward Networks - I: Store-and-Forward Deadlock , 1980, IEEE Transactions on Communications.

[17]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[18]  Ifip Wg,et al.  Ring technology local area networks : proceedings of the IFIP WG6.4/University of Kent Workshop on Ring Technology Based Local Area Networks, Kent, U.K., 28-30 September 1983 , 1984 .