This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic QoS Adaptation for Mobile Middleware
November/December 2008 (vol. 34 no. 6)
pp. 738-752
Siu-Nam Chuang, The Hong Kong Polytechnic University, Hong Kong
Alvin T.S. Chan, The Hong Kong Polytechnic University, Hong Kong
Computation and networking resources in mobile operating environments are much scarcer and more dynamic than in desktop operating environments. Mobile applications can leverage on the benefits of adaptive computing to optimize the QoS delivery based on contextual situations. Fuzzy control models have been successfully applied to various distributed network QoS management systems. However, existing models are either application-specific or limited to abstract modeling and simple conceptual scenarios which do not take into account overall model scalability. Specifically, the large number of QoS parameters in a mobile operating environment causes an exponential increase in the number of rules correspondingly increases the demand for processing power to infer the rules. Hierarchical fuzzy systems were introduced to reduce the number of rules using hierarchical fuzzy control, in which correlated linguistic variables are hierarchically inferred and grouped into abstract linguistic variables. In this paper, we propose a mobile QoS management framework that uses a hierarchical fuzzy control model to support a highly extensible and structured adaptation paradigm. The proposed framework integrates several levels of QoS abstractions derived from user-perceived requirements.

[1] R. Braden et al., Resource Reservation Protocol: Version 1 Functional Specification, IETF RFC 2205, Sept. 1997.
[2] K.M. Passino and S. Yurkovich, Fuzzy Control. Addison Wesley Longman, 1998.
[3] T.J. Ross, Fuzzy Logic with Engineering Applications. Wiley, 2004.
[4] A.T.S. Chan and S.N. Chuang, “MobiPADS: A Reflective Middleware for Context-Aware Computing,” IEEE Trans. Software Eng., vol. 29, no. 12, pp. 1072-1085, Dec. 2003.
[5] S.N. Chuang, A.T.S. Chan, J. Cao, and R. Cheung, “Actively Deployable Mobile Services for Adaptive Web Access,” IEEE Internet Computing, vol. 8, no. 2, pp. 26-33, Mar./Apr. 2004.
[6] D.H.K. Tsang, B. Bensaou, and S.T.C. Lam, “Fuzzy-Based Rate Control for Real-Time MPEG Video,” IEEE Trans. Fuzzy Systems, vol. 6, no. 4, pp. 504-516, Nov. 1998.
[7] A. Pitsillides, Y.A. Sekercioglu, and G. Ramamurthy, “Effective Control of Traffic Flow in ATM Networks Using Fuzzy Explicit Rate Marking,” IEEE J. Selected Areas in Comm., vol. 15, no. 2, pp.209-225, 1997.
[8] P. Chemouil, J. Khalfet, and M. Lebourges, “A Fuzzy Control Approach for Adaptive Traffic Routing,” IEEE Comm. Magazine, vol. 33, no. 7, pp. 70-76, 1995.
[9] B. Li and K. Nahrstedt, “A Control-Based Middleware Framework for Quality of Service Adaptations,” IEEE J. Selected Areas in Comm., vol. 17, no. 9, Sept. 1999.
[10] C. Koliver, K. Nahrstedt, Jm. Farines, J.S. Fraga, and A.S. Sandri, “Specification, Mapping and Control for QoS Adaptation,” Real-Time Systems J., vol. 23, pp. 143-174, 2002.
[11] G.V.S. Raju, J. Zhou, and R.A. Kisner, “Hierarchical Fuzzy Control,” Int'l J. Control, vol. 54, no. 5, pp. 1201-1216, 1991.
[12] R. Ronald, “On the Construction of Hierarchical Fuzzy Systems Models,” IEEE Trans. Systems, Man, and Cybernetics, vol. 28, no. 1, pp. 55-66, 1998.
[13] Y. Fu, L. Cherkasova, W. Tang, and A. Vahdat, “EtE: Passive End-to-End Internet Service Performance Monitoring,” Proc. USENIX Ann. Technical Conf., 2002.
[14] K. Obraczka and G. Gheorghiu, “The Performance of a Service for Network-Aware Applications,” Proc. SIGMETRICS Symp. Parallel and Distributed Tools, pp. 81-91, 1998.
[15] A. Al-bar and I. Wakeman, “A Survey of Adaptive Applications in Mobile Computing,” Proc. 21st IEEE Int'l Conf. Distributed Computing Systems, pp. 246-251, 2001.
[16] D. Chalmers and M. Sloman, “A Survey of Quality of Service in Mobile Computing Environments,” IEEE Comm. Surveys and Tutorials, vol. 2, no. 2, 1999.
[17] R.R. Yager, “A New Methodology for Ordinal Multiobjective Decisions Based on Fuzzy Sets,” Decision Sciences, vol. 12, pp. 589-600, 1981.
[18] R. Fuller and C. Carlsson, “Fuzzy Multiple Criteria Decision Making: Recent Developments,” Fuzzy Sets and Systems, vol. 78, pp. 139-153, 1996.
[19] D. Park, Z. Cao, and A. Kandel, “Investigations on the Applicability of Fuzzy Inference,” Fuzzy Sets System, vol. 49, pp. 151-169, 1992.
[20] X. Li, S. Paul, P. Pancha, and M. Ammar, “Layered Video Multicast with Retransmission (LVMR): Evaluation of Error Recovery Schemes,” Proc. Sixth Int'l Workshop Network and Operating System Support for Digital Audio and Video, 1997.
[21] V.K Goyal, “Multiple Description Coding: Compression Meets the Network,” IEEE Signal Processing Magazine, vol. 8, no. 5, pp. 74-93, Sept. 2001.
[22] R. Singh, A. Ortega, L. Perret, and W. Jiang, “Comparison of Multiple Description Coding and Layered Coding Based on Network Simulations,” Proc. Visual Comm. and Image Processing, Jan. 2000.
[23] K. Nahrstedt and J. Smith, “Design, Implementation and Experiences of the OMEGA End-Point Architecture,” IEEE J. Selected Areas in Comm., vol. 2, no. 7, pp. 1263-1279, Sept. 1996.
[24] K. Nahrstedt and J.M. Smith, “The QoS Broker,” IEEE Multimedia, vol. 2, no. 1, pp. 53-67, Mar. 1995.
[25] A.T. Campbell and G. Coulson, “Implementation and Evaluation of the QoS-A Transport System,” Proc. IFIP Fifth Int'l Workshop Protocols for High Speed Networks, Oct. 1996.
[26] O. Angin, A.T. Campbell, M.E. Kounavis, and R.R.-F. Liao, “The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking,” IEEE Personal Comm. Magazine, special issue on adaptive mobile systems, Aug. 1998.
[27] “Quality Object Project,” Web link, http:/quo.bbn.com, 2005.
[28] F. Kuhns, C. O'Ryan, D.C. Schmidt, O. Othman, and J. Parsons, “The Design and Performance of a Pluggable Protocols Framework for Object Request Broker Middleware,” Proc. IFIP Sixth Int'l Workshop Protocols for High-Speed Networks, pp. 81-98, Aug. 1999.
[29] M. Cukier, J. Ren, C. Sabnis, W.H. Sanders, D.E. Bakken, M.E. Berman, D.A. Karr, and R. Schantz, “AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects,” Proc. 17th IEEE Symp. Reliable Distributed Systems, pp. 245-253, Oct. 1998.
[30] X. Gu, K. Nahrstedt, W. Yuan, D. Wichadakul, and D. Xu, “An XML-Based Quality of Service Enabling Language for the Web,” technical report, Univ. of Illi nois, Apr. 2001.
[31] J. Jin and K. Nahrstedt, “QoS Specification Languages for Distributed Multimedia Applications: A Survey and Taxonomy,” IEEE Multimedia, vol. 11, no. 3, pp. 74-87, July-Sept. 2004.
[32] P. Bellavista, A. Corradi, R. Montanari, and C. Stefanelli, “Context-Aware Middleware for Resource Management in the Wireless Internet,” IEEE Trans. Software Eng., vol. 29, no. 12, pp.1086-1099, Dec. 2003.
[33] L. Capra, W. Emmerich, and C. Mascolo, “CARISMA: Context-Aware Reflective Middleware System for Mobile Applications,” IEEE Trans. Software Eng., vol. 29, no. 10, pp. 929-945, 2003.
[34] C. Julien and G.-C. Roman, “EgoSpaces: Facilitating Rapid Development of Context-Aware Mobile Applications,” IEEE Trans. Software Eng., vol. 32, no. 5, pp. 281-298, May 2006.
[35] http://www2s.biglobe.ne.jp/~dat/java/project jvm/, 2007.

Index Terms:
Mobile Computing, Domain-specific architectures
Citation:
Siu-Nam Chuang, Alvin T.S. Chan, "Dynamic QoS Adaptation for Mobile Middleware," IEEE Transactions on Software Engineering, vol. 34, no. 6, pp. 738-752, Nov.-Dec. 2008, doi:10.1109/TSE.2008.44
Usage of this product signifies your acceptance of the Terms of Use.