Combinatorial design of congestion-free networks

IEEE/ACM Transactions on Networking

Volumn 5, Issue 6, 1997, Pages 989-1000

  Yener, Bülent ^a,b   Ofek, Yoram ^a,c   Yung, Moti ^d  

^a IEEE   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d CertCo   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; ELECTRIC NETWORK TOPOLOGY; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC;

VIRTUAL RINGS;

PACKET NETWORKS;

EID: 0031338514     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.650156     Document Type: Article

References (16)

1. I. Anderson, Combinatorial Designs: Construction Methods. New York: Wiley, 1990.
2. W. Bux, F. H. Closs, K. Kummerle, H. J. Keller, and R. H. Mueller, "Architecture and design of a reliable token-ring network," IEEE J. Select. Areas Commun., vol. SAC-1, pp. 756-765, Nov. 1983.
3. J. A. Silvester and C. S. Raghavendra, "A survey of multi-connected loop topologies for local computer networks," Comput. Networks and ISDN Syst., vol. 11, pp. 29-42, 1986.
4. I. Cidon and Y. Ofek, "MetaRing - A full-duplex ring with fairness and spatial reuse," IEEE Trans. Commun., vol. 41, pp. 110-120, Jan. 1993.
5. W. D. Farmer and E. E. Newhall, "An experimental distributed switching system to handle bursty computer traffic," in Proc. ACM Symp. Problems in Optimization of Data Communication Systems, 1969, pp. 1-33.
6. M. Hall, Combinatorial Theory. New York: Wiley, 1986.
7. R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for lacal computer networks," Commun. ACM, vol. 19, no. 7, pp. 395-404, July 1976.
8. Y. Ofek and M. Yung, "Routing and flow control on the metanet: An overview," Comput. Networks and ISDN Syst., vol. 26, pp. 859-872, 1994.
9. _, "METANET: Principles of an arbitrary topology LAN," IEEE/ACM Trans. Networking, vol. 3, pp. 169-180, Apr. 1995.
10. C. S. Raghavendra, M. Gerla, and A. Avizienis, "Reliable loop topologies for large local computer networks," IEEE Trans. Comput., vol. C-34, pp. 46-55, Jan. 1985.
11. W. D. Wallis, Combinatorial Designs. New York: Dekker, 1988.
12. B. Yener, "Virtual topology embeddings on regular topology networks," in Proc. 8th IEEE SPDP'96, Nov. 1996.
13. B. Yener, I. Bhandari, Y. Ofek, and M. Yung, "Fault-tolerant convergence routing," J. Parallel Distributed Computing, vol. 42, pp. 173-183, 1997;
14. and in Proc. IEEE Int. Conf. Network Protocols (ICNP'94), (preliminary version), 1994.
15. B. Yener, Y. Ofek, and M. Yung, "Design and performance of convergence routing on spanning trees," Comput. Networks and ISDN Syst., to be published;
16. and in Proc. IEEE GLOBECOM'94, (earlier version), 1994.