Improving context interpretation by using fuzzy policies: the case of adaptive video streaming
Pages 415 - 422
Abstract
Adaptation is an increasingly important requirement for software systems executing in large-scale, heterogeneous, and dynamic environments. A central aspect of the adaptation methodology is management of contextual information needed to support the adaptation process. A major design challenge of managing contextual data lies in the fact that the information is partial, uncertain, and inherently suitable for diverging interpretations. While existing adaptation solutions focus on techniques, methods, and tools, the challenge of managing and interpreting ambiguous contextual information remains largely unresolved. In this paper, we present a new adaptation approach that aims to overcome these issues by applying fuzzy set theory and approximate reasoning. It proposes a knowledge management scheme to interpret imprecise information and effectively integrate this information into the adaptation feedback control loop. To test and evaluate our solution, we implemented it in an adaptation engine to perform rate control for media streaming applications. The evaluation results show the benefits of our approach in terms of flexibility and performance when compared to more traditional methods, such as TCP-friendly rate control.
References
[1]
L. Baresi and L. Pasquale. Adaptation goals for adaptive service-oriented architectures. In Relating Software Requirements and Architectures. Springer Berlin Heidelberg, 2011.
[2]
C. Bouras, A. Gkamas, and G. Kioumourtzis. Extending the functionality of rtp/rtcp implementation in network simulator (ns-2) to support tcp friendly congestion control. In 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems. ICST, 2008.
[3]
P. Bridges, M. Hiltunen, and R. Schlichting. Cholla: A framework for composing and coordinating adaptations in networked systems. Computers, IEEE Transactions on, 58(11), 2009.
[4]
T. Buchholz, A. Küpper, and M. Schiffers. Quality of context: What it is and why we need it. In Proceedings of the workshop of the HP Open View University Association, 2003.
[5]
F. Chauvel, O. Barais, I. Borne, and J. Jezequel. Composition of qualitative adaptation policies. In 23rd IEEE/ACM International Conference on Automated Software Engineering. IEEE Computer Society, 2008.
[6]
B. Cheng, P. Sawyer, N. Bencomo, and J. Whittle. A goal-based modeling approach to develop requirements of an adaptive system with environmental uncertainty. Model Driven Engineering Languages and Systems, pages 468--483, 2009.
[7]
M. Handley, S. Floyd, J. Padhye, and J. Widmer. Tcp friendly rate control (tfrc): Protocol specification. RFC 3448, 2003.
[8]
J. Kephart and D. Chess. The vision of autonomic computing. IEEE Computer, 36(1):41--50, Jan. 2003.
[9]
W. Leekwijck and E. Kerre. Defuzzification: criteria and classification. Fuzzy sets and systems, 108(2):159--178, 1999.
[10]
B. Li and K. Nahrstedt. A control-based middleware framework for quality-of-service adaptations. Selected Areas in Communications, IEEE Journal on, 17(9):1632--1650, 1999.
[11]
D. Martin, M. Burstein, D. Mcdermott, S. Mcilraith, M. Paolucci, K. Sycara, D. Mcguinness, E. Sirin, and N. Srinivasan. Bringing semantics to web services with owl-s. World Wide Web, 10(3):243--277, 2007.
[12]
P. Ni, R. Eg, A. Eichhorn, C. Griwodz, and P. Halvorsen. Flicker effects in adaptive video streaming to handheld devices. In 19th ACM international conference on Multimedia. ACM, 2011.
[13]
L. Provensi and F. Eliassen. Towards a flexible and evolvable framework for self-adaptation. Electronic Communications of the EASST, 43(0), 2011.
[14]
R. Rejaie, M. Handley, and D. Estrin. Layered quality adaptation for internet video streaming. IEEE Journal on Selected Areas in Communications, 2000.
[15]
H. Schulzrinne, A. Rao, and R. Lanphier. Real time streaming protocol (rtsp). Internet Engineering Task Force, RFC 2326, 1998.
[16]
G. Toma, L. Schumacher, and C. De Vleeschouwer. Offering streaming rate adaptation to common media players. In Multimedia and Expo (ICME), 2011 IEEE International Conference on, pages 1--7. IEEE, 2011.
[17]
Y. Wang. Survey of objective video quality measurements. EMC Corporation Hopkinton, MA, 1748, 2006.
[18]
J. Whittle, P. Sawyer, N. Bencomo, B. Cheng, and J. Bruel. Relax: Incorporating uncertainty into the specification of self-adaptive systems. In 17th IEEE International Requirements Engineering Conference. IEEE, 2009.
[19]
T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra. Overview of the h. 264/avc video coding standard. Circuits and Systems for Video Technology, IEEE Transactions on, 13(7):560--576, 2003.
[20]
Z. Yu, N. Lin, Y. Nakamura, S. Kajita, and K. Mase. Fuzzy recommendation towards qos-aware pervasive learning. In International Conference on Advanced Information Networking and Applications, pages 604--610. IEEE, 2007.
[21]
L. Zadeh. Fuzzy sets*. Information and control, 8(3):338--353, 1965.
[22]
T. Zimmer et al. Qoc: Quality of context-improving the performance of context-aware applications. Advances in Pervasive Computing, 2006.
Index Terms
- Improving context interpretation by using fuzzy policies: the case of adaptive video streaming
Recommendations
Using fuzzy policies to improve context interpretation in adaptive systems
Adaptation is an increasingly important requirement for software systems executing in large-scale, heterogeneous, and dynamic environments. A central aspect of the adaptation methodology is management of contextual information needed to support the ...
Improving context-awareness in self-adaptation using the DYNAMICO reference model
SEAMS '13: Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing SystemsSelf-adaptation mechanisms modify target systems dynamically to address adaptation goals, which may evolve continuously due to changes in system requirements. These changes affect values and thresholds of observed context variables and monitoring logic,...
Improving context-awareness in self-adaptation using the DYNAMICO reference model
SEAMS '13: Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing SystemsSelf-adaptation mechanisms modify target systems dynamically to address adaptation goals, which may evolve continuously due to changes in system requirements. These changes affect values and thresholds of observed context variables and monitoring logic, ...
Comments
Information & Contributors
Information
Published In
March 2013
2124 pages
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 March 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SAC '13
Sponsor:
Acceptance Rates
SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%
Upcoming Conference
SAC '25
- Sponsor:
- sigapp
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 137Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in