End-to-end delay control of multimedia applications over multihop wireless links

Abstract

The proliferation of multimedia applications over mobile, resource-constrained wireless networks has raised the need for techniques that adapt these applications both to clients' Quality of Service (QoS) requirements and to network resource constraints. This article investigates the upper-layer adaptation mechanisms to achieve end-to-end delay control for multimedia applications. The proposed adaptation approach spans application layer, middleware layer and network layer. In application layer, the requirement adaptor dynamically changes the requirement levels according to end-to-end delay measurement and acceptable QoS requirements for the end-users. In middleware layer, the priority adaptor is used to dynamically adjust the service classes for applications using feedback control theory. In network layer, the service differentiation scheduler assigns different network resources (e.g., bandwidth) to different service classes. With the coordination of these three layers, our approach can adaptively assign resources to multimedia applications. To evaluate the impact of our adaptation scheme, we built a real IEEE 802.11 ad hoc network testbed. The test-bed experiments show that the proposed upper-layer adaptation for end-to-end delay control successfully adjusts multimedia applications to meet delay requirements in many scenarios.

References

1. Aad, I. and Castelluccia, C. 2001. Differentiation mechanisms for IEEE 802.11. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 209--218.
2. Abdelzaher, T., Shin, K., and Bhatti, N. 2002. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parall. Distrib. Syst. 13.
3. Ahn, G.-S., Campbell, A., Veres, A., and Sun, L.-H. 2002a. Swan: Service differentiation in stateless wireless ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
4. Ahn, G.-S., Campbell, A. T., Veres, A., and Sun, L.-H. 2002b. Supporting service differentiation for real-time and best-effort traffic in stateless wireless ad hoc networks (swan). IEEE Trans. Mobile Comput. 1, 3, 192--207.
5. Banchs, A., Radimirsch, M., and Perez, X. 2002. Assured and expedited forwarding extensions for IEEE 802.11 wireless LAN. In Proceedings of the IEEE Annual Workshop on Quality of Service. 237--246.
6. Barry, M. G., Campbell, A. T., and Veres, A. 2001. Distributed control algorithms for service differentiation in wireless packet networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
7. Chen, W. T., Jian, B. B., and Lo, S. C. 2002. An adaptive retransmission scheme with qos support for the IEEE 802.11 Mac enhancement. In Proceedings of the IEEE VLSI Test Symposium.
8. Chung, K. L. 2000. A Course in Probability Theory Revised, 2 ed. Academic Press.
9. Diao, Y., Gandhi, N., Hellerstein, J., Parekh, S., and Tilbury, D. 2002. Mimo control of an apache web server: Modeling and controller design. In Proceedings of the American Control Conference (ACC).
10. Diao, Y., Hellerstein, J., Parekh, S., Griffith, R., Kaiser, G., and Phung, D. 2005. A control theory foundation for self-managing computing systems. IEEE J. Select. Areas Comm. 23, 12, 2213--2222.
11. Dovrolis, C. and Ramanathan, P. 1999. A case for relative differentiated services and the proportional differentiation model. IEEE Netw. 13, 5.
12. Feller, W. 1971. An Introduction to Probability Theory and Its Applications, 2 Ed. Vol. 2. Wiley.
13. Grilo, A. and Nunes, M. 2002. Performance evaluation of IEEE 802.11e. In Proceedings of the IEEE International Symposium on Personal Indoor and Mobile Radio Communication. 511--517.
14. He, W. and Nahrstedt, K. 2006. Impact of upper layer adaptation on end-to-end delay management in wireless ad hoc networks. In Proceedings of the 12th IEEE Real-Time and Embeded Technology and Applications Symposium (RTAS06).
15. Hellerstein, J. L. 2004. Designing in control engineering of computing systems. In Proceedings of the American Control Conference.
16. Hellerstein, J. L., Diao, Y., Parekh, S., and Tilbury, D. M. 2004. Feedback Control of Computing Systems. IEEE Press/Wiley Interscience.
17. IEEE Computer Society. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
18. Karamanolis, C., Karlsson, M., and Zhu, X. 2005. Designing controllable computer systems. In Proceedings of the USENIX Workshop on Hot Topics in Operating Systems. 49--54.
19. Lee, S.-B., Ahn, G.-S., Zhang, X., and Campbell, A. T. 2000. Insignia: an ip-based quality of service framework for mobile ad hoc networks. J. Parall. Distrib. Comput. 60, 4, 374--406.
20. Li, B. 2005. End-to-end fair bandwidth allocation in multi-hop wireless ad hoc networks. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05). 471--480.
21. Li, B. and Nahrstedt, K. 1999. A control-based middleware framework for quality-of-service adaptations. IEEE J. Select. Areas Comm. 17, 9, 1632--1650.
22. Ljung, L. 1999. System Identification: Theory for the User (2nd Edition).
23. Lu, C., Abdelzaher, T., Stankovic, J., and Son, S. 2001. A feedback control approach for guaranteeing relative delays in web servers. In Proceedings of the IEEE Real-Time Technology and Applications Symposium.
24. Lu, Y., Abdelzaher, T., and Saxena, A. 2004. Design, implementation, and evaluation of differentiated caching serives. IEEE Trans. Parall. Distrib. Syst. 15, 5 (May).
25. Luo, H., Lu, S., and Bharghavan, V. 2000. A new model for packet scheduling in multihop wireless networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking.
26. Mangold, S., Choi, S., May, P., Klein, O., Hiertz, G., and Stibor, L. 2002. IEEE 802.11e wireless lan for quality of service. In Proceedings of the Conference on European Wireless.
27. Sheu, S. T. and Sheu, T. F. 2001. A bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless lans. IEEE J. Select. Areas Comm. 19, 10, 2065--2080.
28. Sobrinho, J. L. and Krishnakumar, A. S. 1999. Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE J. Select. Areas Comm. 17, 8, 1353--1368.
29. Vaidya, N. H., Bahl, P., and Gupta, S. 2000. Distributed fair scheduling in a wireless LAN. In Proceedings of the Annual Conference on Mobile Computing and Networking. 167--178.
30. Xue, Q. and Ganz, A. 2004. Proportional service differentiation in wireless lans using spacing-based channel occupancy regulation. In ACM Multimedia.
31. Yang, Y. and Kravets, R. 2004. Throughput guarantees for multi-priority traffic in ad hoc networks. In Proceedings of the International Conference on Mobile Ad hoc and Sensor Systems (MASS).
32. Zhang, Y., Bestavros, A., Guirguis, M., Matta, I., and West, R. 2005. Friendly virtual machines: leveraging a feedback-control model for application adaptation. In Proceedings of the 1st International Conference on Virtual Execution Environments (VEE), M. Hind and J. Vitek, Eds. ACM, 2--12.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Information systems

  • Information retrieval

    • Evaluation of retrieval results

• Software and its engineering

  • Software organization and properties

    • Extra-functional properties

      • Software performance