Abstract
Recently, a server-less video-on-demand architecture has been proposed which can completely eliminate costly dedicated video servers and yet is highly scalable and reliable. Due to the potentially large number of user hosts streaming video data to a receiver for playback, the aggregate network traffic can become very bursty, leading to significant packet loss at the access routers (e.g. 95.7%). This study tackles this problem by investigating two new transmission schedulers to reduce the traffic burstiness. Detailed simulations based on Internet-like network topologies show that the proposed Staggered Scheduling algorithm can reduce packet loss to negligible levels if nodes can be clock synchronized. Otherwise, a Randomized Scheduling algorithm is proposed to achieve consistent performance that is independent of network delay variations, and does not require any form of node synchronization.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Oram, A.: Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly Press, USA (2001)
Baker, M., Buyya, R., Laforenza, D.: The Grid: International Efforts in Global Computing. In: International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet, Rome, Italy (July 31, 2000)
Jack, Y., Lee, B., Leung, W.T.: Study of a Server-less Architecture for Video-on-Demand Applications. In: Proc. IEEE International Conference on Multimedia and Expo., Lausanne, Switzerland (August 26–29, 2002)
Jack, Y., Lee, B., Leung, W.T.: Design and Analysis of a Fault-Tolerant Mechanism for a Server-Less Video-On-Demand System. In: Proc. 2002 International Conference on Parallel and Distributed Systems, Taiwan, December 17–20 (2002)
Mills, D.L.: Improved algorithms for synchronizing computing network clocks. IEEE/ACM Transaction on Networks 3, 245–254 (1995)
Albert, R., Barabási, A.-L.: Topology of Evolving Networks: Local Events and Universality. Physical review letters 85, 5234 (2000)
Govindan, R., Tangmunarunkit, H.: Heuristics for Internet Map Discovery. In: IEEE Infocom 2000, Tel Aviv, Israel, March 2000, pp. 1371–1380 (2000)
Gross, D., Harris, C.M.: Fundamentals of Queueing Theory, 3rd edn. Wiley, New York
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, C.Y., Lee, J.Y.B. (2003). On Transmission Scheduling in a Server-Less Video-on-Demand System. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_119
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_119
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive