Congestion-free Routing of Streaming Multimedia Content in BMIN-based Parallel Systems

  • Harish Sethu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1800)


Multimedia servers are increasingly employing parallel systems for the retrieval, scheduling and delivery of streaming multimedia content. However, given non-zero blocking probabilities in interconnection networks of most real parallel systems, jitter-free constant-rate delivery of streaming data cannot often be guaranteed. Such a guarantee can be best accomplished through the elimination of all congestion in the network. In this paper, we focus on folded Benes BMIN networks and achieve a fast convergence to congestion-free transmissions using an approach that combines flow-based adaptive routing with a distributed version of Opferman’s looping algorithm. This combined approach significantly reduces the buffering requirements at the receiving stations. In addition, it also achieves a low start-up delay, important for interactive web-based multimedia applications.


Output Port Control Packet Loop Algorithm Multimedia Server Multimedia Stream 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sethu, H., Stunkel, C. B., Stucke, R. F.: IBM RS/6000 SP Large-System Interconnection Network Topologies, Proceedings of the 27th Int’l. Conf. Parallel Processing, Minneapolis, August 1998.Google Scholar
  2. 2.
    Heller, S.: Congestion-Free Routing on the CM-5 Data Router, Lecture Notes in Computer Science 853 (1994) 176–184.Google Scholar
  3. 3.
    Opferman, D. C, Tsao-Wu, N. T.: On a class of rearrangeable switching networks—Part I: Control algorithms, Bell Syst. Tech. J. 50 (1982) 1579–1618.MathSciNetGoogle Scholar
  4. 4.
    Newman, P., Minshall, G., Lyon, T. L.: IP Switching—ATM under IP, IEEE/ACM Transactions on Networking, 6(2) (1998) 117–129.CrossRefGoogle Scholar
  5. 5.
    C. B. Stunkel, et al.:, “The SP2 High-Performance Switch,” IBM Systems Journal, 34(2) (1995) 185–204.CrossRefGoogle Scholar
  6. 6.
    Y. Aydogan, et al.:, “Adaptive Source Routing in Multicomputer Interconnection Networks,” Proceedings of the 10th Int’l Parallel Processing Symp., April 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Harish Sethu
    • 1
  1. 1.Department of Electrical and Computer EngineeringDrexel UniversityPhiladelphiaUSA

Personalised recommendations