Skip to main content

QoS Adaptation Based on Fuzzy Theory

  • Chapter
Soft Computing in Communications

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 136))

Abstract

More and more distributed multimedia applications are becoming an integral part of our computing and communication environment. To achieve this goal, the multimedia applications must be delivered with high Quality of Service (QoS). This is a challenge as the distributed multimedia applications run on top of general purpose operating systems and networks that have been developed for best-effort data processing and transmission. Hence, they suffer high level of perturbations in resource allocation when handling continuous media. To solve this challenge, many approaches for QoS adaptation to the distributed multimedia system context have been proposed.

Any QoS adaptation approach needs to address the following problems: (1) QoS specification to capture users’ QoS requirements and preferences; (2) QoS mapping to translate representations of QoS at different layers of a distributed multimedia system; and (3) QoS control to provide real-time traffic control and shaping of flows, based on available network bandwidth.

To address the first problem, QoS adaptation approaches must often deal with varying user’s point of view of quality, taking in account the vagueness and subjectivity inherent to the user’s evaluation of quality. The usual solutions for the second problem use measurement-based techniques, obtained from samples of applications or simulations of traffics patterns, which is a time-consuming process. Finally, to solve the third problem, QoS adaptation approaches must deal with the considerable uncertainty related to congestion determination, as the network load oscillates very suddenly and drastically.

In this context, soft computing techniques, such as fuzzy control, artificial neural networks and neuro-fuzzy control, seem a promising approach to be used for QoS adaptation, since these techniques deal with vagueness and uncertainty.

In this chapter, we discuss how soft computing techniques can be used for QoS adaptation in distributed multimedia systems, specially in assisting QoS control of multimedia end-to-end delivery activities through Fuzzy Logic.

This work was funded by the FAPERGS funding agency — Brazil.

This work has been partially supported by a grant from CNPq — Brazil.

This work was funded by the DARPA funding agency, under contract number F30602–97–2-0121, and by the NSF funding agency, under contract number CCR-9988199 grant, both USA grants.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Busse, I., Deffner, B., Schulzrinne, H.: Dynamic QoS of Multimedia Applications Based on RTP. In: 1st International Workshop on High Speed Networks and Open Distributed Platforms, St. Petesburg, Russia (1995)

    Google Scholar 

  2. Sisalem, D.: Fairness of Adaptive Multimedia Applications. In: IEEE International Conference on Communications (ICC’98), Atlanta, USA (1998)

    Google Scholar 

  3. Lakshman, V., Misshra, P.P., Ramakrishnan, K.K.: Transporting Compressed Video over ATM Networks with Explicit Rate Feedback Control. In: IEEE INFOCOM’97, Kobe, Japan (1997) 38–47

    Google Scholar 

  4. Duffield, N., Ramakrishnan, K., Reibman, A.: SAVE: an Algorithm for Smoothed Adaptive Video over Explicit Rate Networks. IEEE Transactions on Networking 6 (1998) 717–728

    Article  Google Scholar 

  5. Hull, D., Shankar, A., Nahrstedt, K., Liu, J.W.S.: An End-To-End QoS Model and Management Architecture. In: IEEE Workshop on Middleware for Distributed Real-Time Systems and Services, San Francisco,USA (1997) 82–89

    Google Scholar 

  6. Zadeh, L.A.: Fuzzy Logic, Neural Netwoks, and Soft Computing. Communication of the ACM 37 (1994) 77

    Article  Google Scholar 

  7. Gecsei, J.: Adaptation in Distributed Multimedia Systems. IEEE Multimedia (1997) 58–95

    Google Scholar 

  8. Sisalem, D., Schulzrinne, H.: The Direct Adjustment Algorithm: a TCPFriendly Adaptation Scheme. In: ist International Workshop Quality of Future Internet Services (QofIS’2000), Berlin, Germany (2000)

    Google Scholar 

  9. Ortega, A., Ramchandran, K.: Forward-Adaptive Quantization with Optimal Overhead Cost for Image and Video Coding with Applications to MPEG Video Coders. In: ST/SPIE Digital Video Compression ’95, San Jose, California (1995)

    Google Scholar 

  10. Walpole, J., Liu, L., Maier, D., Pu, C., Krasic, C.: Quality of Service Semantics for Multimedia Database Systems. Technical Report DS-8, Oregon Graduate Institute, Oregon, USA (1999)

    Google Scholar 

  11. Gonçalves, P.A.S., Rezende, J.F., Duarte, O.C.M.B.: An Active Service for Multicast Video Distribution. Journal of the Brazilian Computer Society 7 (2000) 43–51

    Article  Google Scholar 

  12. Silveira, R.M., Ruggiero, W.V.: Using Neural Networks for Adjusting the Quality of a Video on Demand System. In: XIX Brazilian Symposium of Computer Networks (SBRC’2001), Florianópolis, Brazil(2001) 33–49 (in Portuguese).

    Google Scholar 

  13. Gall, D.L.: MPEG: A Video Compression Standard for Multimedia Applications. Communication of the ACM 34 (1991)

    Google Scholar 

  14. Levin, B., Holst, A., Lansner, A., Haraszti, Z.: Simulation Support and ATM Performance Prediction. In: International Conference on Artificial Neural Networks (ICANN 98), Skvde, Sweden (1998) 263–268

    Google Scholar 

  15. Gu, X., Nahrstedt, K.: An Event-Driven, User-Centric, QoS-aware Middleware Framework for Ubiquitous Multimedia Applications. In: 9th ACM Multimedia Middleware Workshop), Ottawa, Canada (2001)

    Google Scholar 

  16. Zadeh, L.A.: Fuzzy Sets. Information & Control (1965) 338–353

    Google Scholar 

  17. Mamdani, E.H., Baaklini, N.: Prescriptive Method for Deriving Control Policy in a Fuzzy Logic Controller. Eletronic Letters 11 (1975) 625–626

    Article  Google Scholar 

  18. Jantzen, J.: Design of Fuzzy Controllers. Technical Report TR 98-E-864, Technical University of Denmark, Lvnebv. Denmatk (1998)

    Google Scholar 

  19. Akbarzadeh-T, M. R., Tunstel, E., Kumbla, K., Jamshidi, M.: Soft Computing Paradigms for Hybrid Fuzzy Controllers: Experiments and Applications. In: IEEE World Congress on Computational Intelligence. Volume 2., Anchorage, Alaska, USA (1998) 1200–1205

    Google Scholar 

  20. Tsang, D.H.K., Bensaou, B., Lam, S.T.C.: Fuzzy-Based Rate Control for RealTime MPEG Video. IEEE-FS 6 (1998) 504

    Google Scholar 

  21. Li, B., Nahrstedt, K.: A Control-based Middleware Framework for Quality of Service Adaptation. IEEE Journal on Selected Areas in Communications (JSAC) 17 (1999) 1632–1650

    Article  Google Scholar 

  22. Azyine, B., Azarmi, N., Tsui, K.C.: Soft Computing: a Tool for Buiding Intelligent Systems. BT Technology Journal 14 (1996) 37–45

    Google Scholar 

  23. Jang, J.S.R.: ANFIS: Adaptive-Network-Based Fuzzy Inference Systems. IEEE Transactions on Systems, Man and Cybernetics 23 (1993) 665–685

    Article  Google Scholar 

  24. Al-sharhan, S., Karray, F., Gueaieb, W.: Tools of Computational Intelligence as Applied to Bandwidth Allocation in ATM Networks. In: IEEE International Conference on Communication (ICC 2001)- He1sinki Finland (2001) 9011–9017

    Google Scholar 

  25. Koliver, C., Nahrstedt, K.O., Farines, J.M., Fraga, J.S.: Specification, Mapping and Control for QoS Adaptation. The Journal of Real-Time Systems 23 (2002) 143–174

    Article  MATH  Google Scholar 

  26. Bogatinovski, M., Trajkovski, G., Spasenovski, B.: Fuzzy Controller for Video Conference Traffic in B-ISDN. In: IEEE 6th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD’98), São Paulo, Brazil (1998) 55–59

    Google Scholar 

  27. Vogel, A., Kerherv, B., von Bochmann, G., Gecsei, J.: Distributed Multimedia Applications and Quality of Service: a Survey. IEEE MultiMedia 2 (1995) 10–19

    Article  Google Scholar 

  28. Krasic, C., Walpole, J.: QoS Scalability for Streamed Media Delivery. Technical Report CSE-99–011, Oregon Graduate Institute os Science and Technology, Oregon, USA (1999)

    Google Scholar 

  29. International Telecommunication Union: Interactive Test Methods for Audiovisual Communications. (2000) Recommendation ITU-T P.920.

    Google Scholar 

  30. ITU: Methods for Subjective Determination of Transmission Quality. International Telecommunication Union. (1996) Recommendation ITU-T P.800.

    Google Scholar 

  31. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press (1981)

    Book  MATH  Google Scholar 

  32. Yeadon, N., Garcia, F., Hutchinson, D., Mauthe, A.: Filters QoS Support Mechanisms for Multipeer Communications. IEEE Journal on Selected Areas in Communications (JSAC) 14 (1996) 1245–1262

    Article  Google Scholar 

  33. Sekercioglu, Y.A., Pitsillides, A., Vasilakos, A.: Computational Intelligence in Management of ATM Networks: A Survey of Current State of Research. Soft Computing Journal 5 (2001) 257–263

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Koliver, C., Farines, JM., Nahrstedt, K. (2004). QoS Adaptation Based on Fuzzy Theory. In: Soft Computing in Communications. Studies in Fuzziness and Soft Computing, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45090-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45090-0_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53623-6

  • Online ISBN: 978-3-540-45090-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics