Congestion-free Routing of Streaming Multimedia Content in BMIN-based Parallel Systems
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.
KeywordsOutput Port Control Packet Loop Algorithm Multimedia Server Multimedia Stream
Unable to display preview. Download preview PDF.
- 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.Heller, S.: Congestion-Free Routing on the CM-5 Data Router, Lecture Notes in Computer Science 853 (1994) 176–184.Google Scholar
- 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