Skip to main content
SpringerLink
Log in

Throughput optimization for video streaming proxy servers based on video staging

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

Abstract

A video streaming proxy server needs to handle hundreds of simultaneous connections between media servers and clients. Inside, every video arrived at the server and delivered from it follows a specific arrival and delivery schedule. While arrival schedules compete for incoming network bandwidth, delivery schedules compete for outgoing network bandwidth. As a result, a proxy server has to provide sufficient buffer and disk cache for storage, together with memory space, disk space and disk bandwidth. In order to optimize the throughput, a proxy server has to govern the usage of these resources. In this paper, we first analyze the property of a traditional smoothing algorithm and a video staging algorithm. Then we develop, based on the smoothing algorithm, a video staging algorithm for video streaming proxy servers. This algorithm allows us to devise an arrival schedule based on the delivery schedule. Under this arrival and delivery schedule pair, we can achieve a better resource utilization rate gracefully between different parameter sets. It is also interesting to note that the usage of the resources such as network bandwidth, disk bandwidth and memory space becomes interchangeable. It provides the basis for inter-resource scheduling to further improve the throughput of a video streaming proxy server system.

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. Chang S-H, Chang R-I, Ho J-M, Oyang Y-J (2002) An effective approach to video staging in streaming applications. In: Proceedings of the IEEE Global Telecommunications Conference, 17–21 Nov 2002. GLOBECOM ’02, vol 2, pp 1733–1737

  2. Cheuk WK, Hsung TC, Lun DPK (2006) Design and implementation of contractual based real-time scheduler for multimedia streaming proxy server. Multimed Tools Appl 28(1):69–88

    Article  Google Scholar 

  3. Cheuk WK, Lun DPK (2004) Video staging in video streaming proxy server. In: Proceedings of the IEEE International Conference on Multimedia & Expo, Taipei, 27–30 June 2004, vol 1, pp 459–462

  4. Dogan S, Cellatoglu A, Uyguroglu M, Sadka AH, Kondoz AM (2002) Error-resilient video transcoding for robust internetwork communications using GPRS. IEEE Trans Circuits Syst Video Technol 12(6):453–464

    Article  Google Scholar 

  5. Fabmi H, Latif M, Sedigh-Ali S, Ghafoor A, Liu P, Hsu LH (2001) Proxy servers for scalable interactive video support. Computer 34(9):54–60

    Article  Google Scholar 

  6. Goose S, Schneider G, Tanikella R, Mollenhauer H, Menard P, Le Floc'h Y, Pillan P (2002) Toward improving the mobile experience with proxy transcoding and virtual composite devices for a scalable bluetooth LAN access solution. In: Proceedings of the Third International Conference on Mobile Data Management 2002, pp 169–170

  7. Gorinsky S, Baruah S, Stoyen A (1997) Boosting the network performance via traffic reshaping. In: Proceedings of the Sixth International Conference on Computer Communications and Networks, 1997, pp 285–290

  8. Lombaedo A, Schembra G, Morabito G (2001) Traffic specifications for the transmission of stored MPEG video on the internet. IEEE Trans Multimedia 3(1):5–17

    Article  Google Scholar 

  9. Ma W-H, Du DHC (2000) Reducing bandwidth requirement for delivering video over wide area networks with proxy server. In: 2000 IEEE International Conference on Multimedia and Expo. ICME 2000, vol 2, pp 991–994

  10. Ma W-H, Du DHC (2002) Reducing bandwidth requirement for delivering video over wide area networks with proxy server. IEEE Trans Multimedia 4(4):539–559

    Article  Google Scholar 

  11. Mahanti A, Williamson C, Eager D (2000) Traffic analysis of a web proxy caching hierarchy. IEEE Netw 14(3):16–23

    Article  Google Scholar 

  12. Rexford J, Sen S, Basso A (1999) A smoothing proxy service for variable-bit-rate streaming video. In: Global Telecommunications Conference, GLOBECOM ’99, vol 3, pp 1823–1829

  13. Rexford J, Towsley D (1999) Smoothing variable-bit-rate video in an internetwork. IEEE/ACM Trans Netw 7(2):202–215

    Article  Google Scholar 

  14. Sen S, Rexford J, Towsley D (1999) Proxy prefix caching for multimedia streams. In: Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM '99, vol 3, pp 1310–1319

  15. Zhang Z-L, Wang Y, Du DHC, Su D (2000) Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks. IEEE/ACM Trans Netw 8(4):429–442, Aug

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    W. K. Cheuk & Daniel P. K. Lun

Authors
  1. W. K. Cheuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel P. K. Lun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel P. K. Lun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheuk, W.K., Lun, D.P.K. Throughput optimization for video streaming proxy servers based on video staging. Multimed Tools Appl 35, 311–333 (2007). https://doi.org/10.1007/s11042-007-0134-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-007-0134-7

Keywords

Search

Navigation