Skip to main content
SpringerLink
Log in

A Framework for Providing User Level Quality of Service Guarantees in Multi-Class Rate Adaptive Systems

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The problem of channel sharing by rate adaptive streams belonging to various classes is considered. Rate adaptation provides the opportunity for accepting more connections by adapting the bandwidth of connections that are already in the system. However, bandwidth adaptation must be employed in a careful manner in order to ensure that (a) bandwidth is allocated to various classes in a fair manner (system perspective) and (b) bandwidth adaptation does not affect adversely the perceived user quality of the connection (user quality). The system perspective aspect has been studied earlier. This paper focuses on the equally important user perspective. It is proposed to quantify user Quality of Service (QoS) through measures capturing short and long-term bandwidth fluctuations that can be implemented with the mechanisms of traffic regulators, widely used in networking for the purpose of controlling the traffic entering or exiting a network node. Furthermore, it is indicated how to integrate the user perspective metrics with the optimal algorithms for system performance metrics developed earlier by the authors. Simulation results illustrate the effectiveness of the proposed framework.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. In practice, in order for the system to adapt easier to statistical parameter changes, it will be appropriate to replace the average in (4.2) with a weighted average, or an average over a finite window. The same holds for the quantities t n /A c (t n ), which are in effect time averages representing 1/λ c , the inverse of the class arrival rates.

  2. In case the connection holding times h i are random variables with mean H i  = E[h i ] and their exact values are unknown to the system, an operational policy is obtained by setting V i  = H i B i in the optimization problem (4.4). Also, the quantities \( \widehat{B}_{c} (t) \) can be appropriately updated by taking into account the fact that the connection holding times are known upon connection departure. These modifications result in policies that perform fairly well with respect to the optimal when the connection holding times are known [19].

References

  1. Adjih, C., Argiriou, N., Chaudier, M., Deberdt, E., Dumontet, F., Georgiadis, L., Jacquet, P.: An architecture for IP quality of service provision in CATV networks. In: EMMSEC European Multimedia, Embedded Systems and Electronic Commerce Conference and Exhibition, Stockholm, Sweden (1999)

  2. Eleftheriadis, A., Anastasiou, D.: Optimal data partitioning of MPEG-2 coded video. In: First IEEE International Conference on Image Processing, pp. 273–277. Austin, TX (1994)

  3. Pancha, P., Zarki, M.: Prioritized transmission of variable bit rate MPEG video. In: IEEE GLOBECOM, pp. 1135–1139. Orlando, FL (1992)

  4. Duffield, N.G., Ramakrishnan, K.K., Reibman, A.R.: SAVE: an algorithm for smoothed adaptive video over explicit rate networks. IEEE/ACM Trans. Netw. 6(6), 717–728 (1998)

    Article  Google Scholar 

  5. Taubman, D., Zakhor, A.: A common framework for rate and distortion based scaling of highly scalable compressed video. IEEE Trans. Circuit. System. Video Technol. 6(4), 329–354 (1996)

    Article  Google Scholar 

  6. ANSI t1.801.03-1996: Digital transport of one-way Video Telephony signals—parameters for objective performance assessment (1996)

  7. Delgrossi, L., Halstrinck, C., Henhmann, D.B., Herrtwich, R.G., Krone, J., Sandvoss, C., Vogt, C.: Media scaling for audiovisual communication with the Heidelberg transport system. In: Proceedings ACM Multimedia ‘93, pp. 99–104. Anaheim (1993)

  8. Eleftheriadis, A., Anastasiou, D.: Meeting arbitrary QoS constraints using dynamic rate shaping of code digital video. In: Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, pp. 89–100. Durham, New Hampshire (1995)

  9. Weber, S., de Veciana, G.: Asymptotic analysis of rate adaptive multimedia streams. In: Anandalingam, G., Raghaven, S. (eds.) Telecommunications Network Design and Management, pp. 167–192. Kluwer Academic Press, Boston, MA (2002)

  10. Demestichas, P.P., Demesticha, V.P., Manolessos, Y.I., Stamoulis, G.D., Theologou, M.E.: QoS management by means of application control. J. Netw. Syst. Manage. 7(2), 177–197 (1999)

    Article  MATH  Google Scholar 

  11. Mahajan, M., Parashar, M.: Managing QoS for multimedia applications in the differentiated services environment. J. Netw. Syst. Manage. 11(4), 469–498 (2003)

    Article  Google Scholar 

  12. Talukdar A.K., Badrinath B.R., Acharya A.: Rate adaptation schemes in networks with mobile hosts. In: ACM/IEEE MOBICOM, pp. 169–180. Dallas, TX (1998)

  13. Kwon, T., Kim, S., Choi, Y., Naghshineh, N.: Threshold-type call admission control in Wireless/Mobile multimedia networks using prioritized adaptive framework. IEEE Electron. Lett. 36(9), 852–854 (2000)

    Article  Google Scholar 

  14. Kwon, T., Choi, Y., Das, S.K.: Bandwidth adaptation algorithms for adaptive multimedia services in mobile cellular networks. Kluwer Wireless Pers. Commun. 22(3), 337–357 (2002)

    Article  Google Scholar 

  15. Kwon, T., Choi, Y., Bisdikian, C., Naghshineh, M.: QoS provisioning in wireless/mobile multimedia networks using an adaptive framework. ACM Wireless Netw. 9(1), 51–59 (2003)

    Article  MATH  Google Scholar 

  16. Weber, S., Veciana, G.: Rate adaptive multimedia streams: optimization, admission control, and distributed algorithms. IEEE/ACM Trans. Netw. 13(6), 1275–1288 (2005)

    Article  Google Scholar 

  17. Argiriou, N., Georgiadis, L.: Channel sharing by rate-adaptive streaming applications. Perform. Evaluation 55(3–4), 211–229 (2004)

    Article  Google Scholar 

  18. Weber, S., Veciana, G.: Flow-level QoS for a dynamic load of rate adaptive sessions sharing a bottleneck link. Comput. Netw. 51(8), 1981–1997 (2007)

    Article  MATH  Google Scholar 

  19. Argiriou, N., Georgiadis, L.: Channel sharing by multi-class rate adaptive streams: Performance region and optimization. Comput. Netw. 51(6), 1616–1629 (2007)

    Article  MATH  Google Scholar 

  20. Bharghavan, V., Lee, K., Lu, S., Ha, S., Dwyer, D.: The TIMELY adaptive resource management architecture. IEEE Pers. Commun. Mag. 5(4), 20–31 (1998)

    Article  Google Scholar 

  21. ITU-500-R recommendation BT.500-8: Methodology for the subjective assessment of the quality of television pictures (1998)

  22. ITU-T recommendation P.862: Perceptual evaluation of speech quality (PESQ), an objective method for end-to-end speech quality assessment of narrowband telephone networks and speech codecs (2001)

  23. ITU-T recommendation P.861: Objective quality measurements of telephone band and (300–3400 hz) speech codecs (1998)

  24. ITU-T recommendation J.144: Objective perceptual video quality measurement techniques for digital cable television in the presence of a full reference (2004)

  25. Clark, A.: Modeling the effects of burst packet loss and recency on subjective voice quality. In: Proceedings of 2nd IP-Telephony Workshop, pp. 123–127. Columbia University, New York (2001)

  26. Lubin, J.: The use of psychophysical data and models in the analysis of display system performance. In: Watson, A.B. (ed.) Digital Images and Human Vision, pp. 163–178. MIT Press, Cambridge, MA (1993)

  27. Daly, S.: The visible differences predictor: an algorithm for the assessment of image fidelity. In: Watson, A.B. (ed.) Digital Images and Human Vision, pp. 179–206. MIT Press, Cambridge, MA (1993)

  28. Bretillon, P., Montard, N., Baina, J., Goudezeune, G.: Quality meter and digital television applications. In: Proceedings of Visual Communications and Image Processing Conference, vol. 4067, pp. 780–790. Perth, Australia (2000)

  29. Van Den Branden Lambrecht, C.J.: Perceptual models and architectures for video coding applications. Ph.D. thesis, Ecole Polytechnique Federale de Lausanne, Switzerland (1996)

  30. Winkler, S.: A perceptual distortion metric for digital color video. In: Proceedings of Human Vision and Electronic Imaging III Conference, SPIE, vol. 3644, pp. 175–184. San Jose, CA (1999)

  31. Watson, A.B.: Toward a perceptual video quality metric. In: Proceedings of Human Vision and Electronic Imaging III Conference, SPIE, vol. 3299, pp. 139–147. San Jose, CA (1998)

  32. Yu, Z., Wu, H.R.: Human visual system based objective digital video quality metrics. In: International Conference on Signal Processing 2000 of 16th IFIP World Computer Congress, vol. II, pp. 1088–1095 (2000)

  33. Video Quality Experts Group, Final report from the video quality experts group on the validation of objective models of video quality assessment, March (2000)

  34. Girod, B.: Psychovisual aspects of image communications. Signal Process. 28, 239–251 (1992)

    Article  Google Scholar 

  35. Nelakuditi, S., Harinath, R., Kusmierek, E., Zhang, Z.: Providing smoother quality layered video stream. In: Proceedings of the 10th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Chapel Hill, North Carolina (2000)

  36. Zink, M., Schmitt, J., Steinmetz, R.: Retransmission scheduling in layered video caches. In: Proceedings of IEEE International Conference on Communications 2002 (ICC 2002), pp. 2474–2478. IEEE, New York (2002)

  37. Cruz, R.L.: A calculus for network delay, part i: Network elements in isolation. IEEE Trans. Inform. Theory 37, 114–131 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  38. Chang, C.-S.: Performance Guarantees in Communication Networks. Springer-Verlag, London, UK (2000)

  39. Boudec, J.Y.L., Thiran, P.: Network Calculus A Theory of Deterministic Queuing Systems for the Internet. Springer-Verlag, Berlin and Heidelberg, GmbH & Co. K, Berlin, Germany (2001)

  40. Li, N., Liew, S.C.: Video compression with output traffic conforming to leaky bucket network access control. In: IEEE International Conference of Image Processing (1996)

  41. Heckmann, O., Rohmer, F., Schmitt, J.: The token bucket allocation and reallocation problems, Tech. Rep. TR-KOM-2001-12, Darmstadt University of Technology, December (2001)

  42. Dovrolis, C., Vedam, M., Ramanathan, P.: The selection of the token bucket parameters in the IETF guaranteed service class, Tech. rep., University of Wisconsin-Madison, Madison, WI 537061691 (1998)

  43. Boudec, J.-Y.: Rate adaptation, congestion control and fairness: a tutorial, Tech. rep., Ecole Polytechnique Federale de Lausanne (EPFL), December (2000)

  44. Ross, K.W.: Multiservice Loss Models for Broadband Telecommunication Networks. Springer-Verlag, Berlin and Heidelberg, GmbH & Co. K, Berlin, Germany (1995)

  45. Varga, A.: The OMNET++discrete event simulation system. In: ESM’01, the 15th European Simulation Multiconference, pp. 319–324. SCS-European Publishing House, Prague, Czech Republic (2001)

Download references

Acknowledgement

This work was supported by GSRT project # 05NON-EU-160 “Resource Allocation Techniques for Efficient Control and Management in Wireless networks”.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, Aristotle University of Thessaloniki, Thessaloniki, Greece

    Nikos Argiriou & Leonidas Georgiadis

Authors
  1. Nikos Argiriou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonidas Georgiadis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikos Argiriou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Argiriou, N., Georgiadis, L. A Framework for Providing User Level Quality of Service Guarantees in Multi-Class Rate Adaptive Systems. J Netw Syst Manage 16, 375–397 (2008). https://doi.org/10.1007/s10922-008-9101-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-008-9101-5

Keywords

Search

Navigation