Skip to main content
SpringerLink
Log in

Design and implementation of contractual based real-time scheduler for multimedia streaming proxy server

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In nowadays World Wide Web topology, it is not difficult to find the presence of proxy servers. They reduce network traffic through the cut down of repetitive information. However, traditional proxy server does not support multimedia streaming. One of the reasons is that general scheduling strategy adopted by most of the traditional proxy servers does not provide real-time support to multimedia services. Based on the concept of contractual scheduling, we have developed a proxy server that supports real-time multimedia applications. Moreover, we developed the group scheduling mechanism to enable processing power transfer between tasks that can hardly be achieved by traditional schedulers. They result in a substantially improved performance particularly when both time-constrained and non-time-constrained processes coexist within the proxy server. In this paper, the design and implementation of this proxy server and the proposed scheduler are detailed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. “About Darwin Streaming Server,” Apple Computer, Inc, © 2001 Apple Computer, http://www.publicsource.apple.com/projects/streaming/AboutDarwinStreamingServer.pdf

  2. W.K. Cheuk, C.K. Li, and W.Y. Chan, “Contractual operating system—Design and problems,” in: Proceedings of the 1st IEEE Computer Society International Workshop on Cluster Computing, Adelaide, Austraila, 1999, pp. 255–260.

  3. W.K. Cheuk, “Design and Implementation of Cluster Computing System,” MPhil dissertation, The Hong Kong Polytechnic University, pp. 73–102, 2001.

  4. H. Fabmi, M. Latif, S. Sedigh-Ali, A. Ghafoor, P. Liu, and L.H. Hsu, “Proxy servers for scalable interactive video support,” Computer, Vol. 34, Issue 9, pp. 54–60, Sept. 2001.

    Article  Google Scholar 

  5. B.O. Gallmeister, “POSIX.4, Programming for the real world,” O'Reilly & Associates, Inc, pp. 203–204, 1995.

  6. H. Gebhard and L. Lindner, “Virtual Internet broadcasting,” IEEE Communications Magazine, Vol. 39, Issue 6, pp. 182–188, June 2001.

    Article  Google Scholar 

  7. M. Handley and V. Jacobson, “SDP: Session Description Protocol,” RFC 2327, April 1998.

  8. W.K. Lam, “An Analysis of the Contractor Model of Networked Parallel Computing,” TROCC No.II—Relationship with Existing Paradigms, Computer Research Institute, Tsinghua University, 1995.

  9. W.K. Lam, “A Preliminary Investigation on Contractor Technology,” TROCC No.III—Implementations Issues, Computer Research Institute, Tsinghua University, 1996.

  10. W.K. Lam, “A Brief Review on the Development of Contractual Computing,” in: Proceedings, International Workshop on Computational Science and Engineering IWCSE'97, 1997, pp. 171–181.

  11. W.K. Lam, “The Design of Contractual Mechanisms in Networked Environments,” Proceeding, ISCA 12th International Conference—Parallel and Distributed Computing System, 1998, pp. 339–344.

  12. W.K. Lam, S.L. Li, W.K. Cheuk, and C.K. Li, “The contractors—An Alternative Paradigm for Worldwide Virtual Computing,” in: Proceedings, Euromicro Workshop on Parallel and Distributed Processing, pp. 230–236, 1999.

  13. Chia-Wen Lin, Jian Zhou, Jeongnam Youn, and Ming-Ting Sun, “MPEG video streaming with VCR-functionality,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, Issue 3, pp. 415–425, March 2001.

    Google Scholar 

  14. Wei-hsiu Ma and David H.C. Du, “Reducing Bandwidth Requirement for Delivering Video Over Wide Area Networks With Proxy Server,” IEEE Transactions on Multimedia, Vol. 4, No. 4, pp. 539–559, Dec 2002.

    Google Scholar 

  15. “MPEG Video Streaming with VCR functionality,” Chia-Wen Lin, Jian Zhou, Jeongnam Youn and Ming-Ting Sun, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, No. 3, pp. 415–425, March 2001.

    Google Scholar 

  16. “Netscape Proxy Server Administrator's Guide for Windows NT,” Chapter 7, http://developer.netscape.com/docs/manuals/proxy/adminnt/revpxy.htm

  17. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications,” RFC1889, January 1996.

  18. H. Schulzrinne and GMD Fokus, “RTP Profile for Audio and Video Conferences with Minimal Control,” RFC 1890, January 1996.

  19. H. Schulzrinne, A. Rao, and R. Lanphier, “Real-Time Streaming Protocol (RTSP),” RFC 2326, April 1998.

  20. Y.M. Siu, “O.S. Support for Cluster Computing,” Technical Report, Department of Electronic Engineering, The Hong Kong Polytechnic University, 1996.

  21. P. Thiran, J.-Y. Le Boudec, and F. Worm, “Network calculus applied to optimal multimedia smoothing,” INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE Proceedings, Vol. 3, pp. 474–483, 2001.

    Google Scholar 

  22. Qi Wang, Zixiang Xiong, Feng Wu, and Shipeng Li, “Optimal Rate Allocation for Progressive Fine Granularity Scalable Video Coding,” IEEE Signal Processing Letters Vol. 9, No. 2, pp. 33–39, Feb 2002.

    Google Scholar 

  23. Qian Zhang, Wenwu Zhu, and Ya-Qin Zhang, “Resource allocation for multimedia streaming over the Internet,” IEEE Transactions on Multimedia, Vol. 3, Issue 3, pp. 339–355, Sept. 2001.

    Google Scholar 

  24. Zhi-Li Zhang, Yuewei Wang, D.H.C. Du, and Dongli Su, “Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks,” IEEE/ACM Transactions on Networking, Vol. 8, Issue 4, pp. 429–442, Aug. 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Information Engineering, Centre for Multimedia Signal Processing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    W. K. Cheuk, T. C. Hsung & Daniel P. K. Lun

Authors
  1. W. K. Cheuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. C. Hsung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel P. K. Lun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to W. K. Cheuk.

Additional information

Wai-Kong Cheuk received the B.Eng. (Hons.) and M. Phil. degrees in 1996 and 2001, respectively, from the Hong Kong Polytechnic University, where he is currently pursuing the Ph.D. degree. His main research interests include distributed operating systems and video streaming.

Tai-Chiu Hsung (M'93) received the B.Eng. (Hons.) and Ph.D. degrees in electronic and information engineering in 1993 and 1998, respectively, from the Hong Kong Polytechnic University, Hong Kong. In 1999, he joined the Hong Kong Polytechnic University as a Research Fellow. His research interests include wavelet theory and applications, tomography, and fast algorithms. Dr. Hsung is also a member of IEE.

Daniel Pak-Kong Lun (M'91) received his B.Sc. (Hons.) degree from the University of Essex, Essex, U.K., and the Ph.D. degree from the Hong Kong Polytechnic University, Hung Hom, Hong Kong, in 1988 and 1991, respectively. He is currently an Associate Professor and the Associate Head of the Department of Electronic and Information Engineering, the Hong Kong Polytechnic University. His research interests include digital signal processing, wavelets, multimedia technology, and Internet technology. Dr. Lun was the Secretary, Treasurer, Vice-Chairman, and Chairman of the IEEE Hong Kong Chapter of Signal Processing in 1994, 1995–1996, 1997–1998, 1999–2000, respectively. He was the Finance Chair of 2003 IEEE International Conference on Acoustics, Speech and Signal Processing, held in Hong Kong, in April 2003. He is a Chartered Engineer and a Corporate member of the IEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheuk, W.K., Hsung, T.C. & Lun, D.P.K. Design and implementation of contractual based real-time scheduler for multimedia streaming proxy server. Multimed Tools Appl 28, 69–88 (2006). https://doi.org/10.1007/s11042-006-5118-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-5118-5

Keywords

Search

Navigation