Skip to main content
SpringerLink
Log in

Media Synchronization and QoS Packet Scheduling Algorithms for Wireless Systems

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless multimedia synchronization is concerned with distributed multimedia packets such as video, audio, text and graphics being played-out onto the mobile clients via a base station (BS) that services the mobile client with the multimedia packets. Our focus is on improving the Quality of Service (QoS) of the mobile client's on-time-arrival of distributed multimedia packets through network multimedia synchronization. We describe a media synchronization scheme for wireless networks, and we investigate the multimedia packet scheduling algorithms at the base station to accomplish our goal. In this paper, we extend the media synchronization algorithm by investigating four packet scheduling algorithms: First-In-First-Out (FIFO), Highest-Priority-First (PQ), Weighted Fair-Queuing (WFQ) and Round-Robin (RR). We analyze the effect of the four packet scheduling algorithms in terms of multimedia packet delivery time and the delay between concurrent multimedia data streams. We show that the play-out of multimedia units on the mobile clients by the base station plays an important role in enhancing the mobile client's quality of service in terms of intra-stream synchronization and inter-stream synchronization. Our results show that the Round-Robin (RR) packet scheduling algorithm is, by far, the best of the four packet scheduling algorithms in terms of mobile client buffer usage. We analyze the four packet scheduling algorithms and make a correlation between play-out of multimedia packets, by the base station, onto the mobile clients and wireless network multimedia synchronization. We clarify the meaning of buffer usage, buffer overflow, buffer underflow, message complexity and multimedia packet delay in terms of synchronization between distributed multimedia servers, base stations and mobile clients.

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.

Similar content being viewed by others

References

  1. S. Abhyankar, Handoff in mobile wireless network (November 2000).

  2. M. Adler, Y. Bartal, J.W. Byers, M. Luby and D. Raz, A modular analysis of network transmission protocols, in: Proc. 5th Israeli Sympos. on Theory of Computing and Systems (June 1997) pp. 10–18.

  3. Z. Ali, M. Woo and A. Ghafoor, Distributed synchronization protocols for multimedia services on Internet, IEEE/ACM Trans. Networking 2(2) (1994) 25–32.

    Google Scholar 

  4. E. Biersack and W. Geyer, Synchronization delivery and play-out of distributed stored multimedia streams, Multimedia Systems 7 (1999) 70–90.

    Google Scholar 

  5. U. Black, Second Generation Mobile and Wireless Networks (Prentice Hall, NJ, 1999).

    Google Scholar 

  6. A. Boukerche, Media synchronization protocols for mobile ad-hoc wireless networks. In preparation.

  7. A. Boukerche and T. Huang, Real-time transport protocols of view morphing over wireless communication.

  8. A. Boukerche, S. Hong and T. Jacob, An efficient synchronization scheme of multimedia streams in wireless and mobile systems, IEEE Trans. Parallel Distributed Syst. 13(9) (2002) 911–923.

    Google Scholar 

  9. A. Boukerche, S. Hong and T. Jacob, Synchronization and handoff management schemes for wireless multimedia systems, Computer Networks 41 (2003) 347–362.

    Google Scholar 

  10. A. Boukerche, H. Sungbum and T. Jacob, A two-phase handoff management scheme for synchronizing multimedia units over wireless networks, in: IEEE Internat. Sympos. on Computer and Communications (ISCC) (July 2003) pp. 1078–1084.

  11. H.-Y. Chen and J.-L. Wu, MultiSynch: A synchronization model for multimedia systems, IEEE J. Selected Areas Comm. 14(1) (1996) 238–248.

    Google Scholar 

  12. S. Floyed, B. Denny, V. Jacobson, S. Shenker and L. Zhang, Packet scheduling research, in: DARTnet II Meeting (March 1995), Technical Report (1995).

  13. Y. Ishibashi, S. Tasaka and H. Ogawa, A comparison of media synchronization quality among reactive control scheme, Department of Electrical and Computer Engineering, Nagoya Institute of Technology, Nagoya 466–8555, Japan (2002).

    Google Scholar 

  14. K. Ito, S. Tasaka and Y. Ishibashi, Media synchronization quality of packet scheduling algorithms, IEICE Trans. Comm. E85-B(1) (January 2002).

  15. J.P. Jarmasz and N.D. Georganas, Design a distributed multimedia synchronization scheduler, in: Proc. IEEE Internat. Conf. Multimedia Computing and Systems (June 1997) pp. 34–42.

  16. T.V. Johnson and A. Zhang, Dynamic play-put scheduling algorithms for continuous multimedia streams, Multimedia Systems 7 (1999) 313–315.

    Google Scholar 

  17. R. Krishnan and T.D.C. Little, Service aggregation through rate adaptation using a single storage format, in: Proc. 7th Internat. Workshop on Network and Operating System Support for Digital Audio and Video, St. Louis, MO (1997) pp. 121–232.

  18. L. Lamont, L. Li, R. Brimont and N.D. Georganas, Synchronization of multimedia data for a multimedia news-on-demand application, IEEE J. Selected Areas Comm. 14(1) (1996) 264–278.

    Google Scholar 

  19. K.S. Lee and M. El Zarki, Comparison of different scheduling algorithms for packetized real-time traffic flows, in: Internat. Sympos. on Wireless Personal Multimedia Communications, Denmark (2001) pp. 20–28.

  20. T.D.C. Little and F. Kao, An intermediate skew control system for multimedia data presentation, in: Proceedings 3rd Internat. Workshop Network and Operating System Support for Digital Audio and Video (November 1992) pp. 121–132.

  21. D.M.H. Ly, User to network QoS parameter transformation in networked multimedia systems, in: Workshop on Resource Allocation Problems in Multimedia Systems (with RTSS'96) (December 1996) pp. 11–19.

  22. D.L. Mills, Internet time synchronization: the network protocol, IEEE Trans. Comm. 39(10) (1991) 1482–1493.

    Google Scholar 

  23. M. Mowbray, G. Karlsson and K.T. Kohler, Capacity reservation for multimedia traffic, Hewlett Packard Laboratories Report (2000).

  24. S. Pamanathan and V. Rangan, Adaptive feedback techniques for synchronization multimedia retrieval over integrated networks, IEEE/ACM Trans. Networking 1(2) (1993) 246–260.

    Google Scholar 

  25. N.U. Qazi, M. Woo and T.D.C. Little, A temporal reference framework for multimedia synchronization, IEEE J. Selected Areas Comm. 14(1) (1996).

  26. S. Ramanathan and P.V. Rangan, Adaptive feedback techniques for synchronized multimedia retrieval over intergrated networks, IEEE/ACM Trans. Networking 1(2) (1993) 246–259.

    Google Scholar 

  27. S. Shirani, F. Kossentini and R. Ward, Error concealment methods, a comparative study, in: Proceedings of CCECE, Edmonton, Alberta, Canada (May 1999) pp. 835–840.

  28. T. Znati, R. Simon and B. Field, A network-based scheme for synchronization of multimedia streams, in: Proc. Internat. Workshop Multime-dia Synchronization, Tysons Corner, VA, May 19 (1995) pp. 12–20.

  29. T. Znati, R. Simon and B. Field, A network-based scheme for synchronization of multimedia streams, Technical Report TR95–02, Department of Computer Science, University of Pittsburgh, PA (1995).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering (SITE), University of Ottawa, Canada

    Azzedine Boukerche & Harold Owens II

Authors
  1. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harold Owens II
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boukerche, A., Owens, H. Media Synchronization and QoS Packet Scheduling Algorithms for Wireless Systems. Mobile Networks and Applications 10, 233–249 (2005). https://doi.org/10.1023/B:MONE.0000048557.95522.da

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MONE.0000048557.95522.da

Search

Navigation