• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Space efficient fair queuing by stochastic memory multiplexing (1997)

by Y Afek, Y Mansour, Z Ostfeld
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

Combinatorial Design of Multi-Ring Networks with Combined Routing and Flow Control

by Avishai Wool, Bülent Yener , 1999
"... In this paper we present a novel design technique, and combined routing and flow control algorithms, for congestion-free packet switched networks. The design is based on the construction of multiple virtual rings, under the constraint that the path between any two nodes is either confined to a singl ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
In this paper we present a novel design technique, and combined routing and flow control algorithms, for congestion-free packet switched networks. The design is based on the construction of multiple virtual rings, under the constraint that the path between any two nodes is either confined to a single ring, or traverses exactly two rings (passing through a single bridge node). Our best designs are constructed by using Finite Generalized Quadrangles of combinatorial design theory, together with a scaling algorithm for realizing networks of arbitrary size. The target topology is obtained by taking the edge union of the multiple virtual rings. Capitalizing on the underlying topological properties, we design routing, flow and access control protocols. We prove that the proposed network architecture, coupled with our protocols, ensures that (i) no loss due to congestion occurs inside a network, under arbitrary traffic patterns; (ii) all the packets reach their destinations within bounded tim...
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University