Abstract
As the number and capabilities of mobile devices is rapidly increasing, new challenges arise in the way services are currently designed. Users are seeking for more complex and advanced functionalities able to satisfy their increasing requirements. As a consequence, in ubiquitous environments, a different way to design services has to be introduced in order to guarantee services always up to date in a transparent and efficient way. In this paper, we present and analyze a framework for distributed cooperative service evolution in a wireless nomadic environment. In particular, we assume a disconnected network architecture, where users' mobility is exploited to achieve a scalable behavior, and communication is based on localized peer-to-peer interactions among neighboring nodes. Service management is achieved by introducing autonomic services, whose operations are based on a distributed evolution process, which draws tools and concepts from evolutionary computation (and genetic algorithms in particular). The latter relies on the concept of recombination, i.e., the exchange of information among service users, which collaborate to enhance their fitness, defined as the ability of the actual service to fulfill user's requirements. We introduce a general framework for analyzing service recombination policies and exploit results from martingales theory to study their convergence properties.
- AA.VV. 2011. Omnet++.Google Scholar
- Badia, Z., Gordijn, J., and Omelayenko, B. 2004. A shared service terminology for online service provisioning. In Proceedings of ACM 6th International Conference on Elettronic Commerce. Google Scholar
Digital Library
- Bentley, P. J. and Kumar, S. 1999. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Proceedings of the GECCO Conference. 35--43.Google Scholar
- Bettstetter, C. and ad Paolo Santi, G. R. 2003. The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans. Mobile Comput. 2, 3, 257--269. Google Scholar
Digital Library
- Beyer, H.-G. 2000. Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice. Comput. Methods Appl. Mechan. Engin. 186, 239--267.Google Scholar
Cross Ref
- Carreras, I., Chlamtac, I., Woesner, H., and Kiraly, C. 2004. BIONETS: BIO-Inspired NExt generaTion networkS. In Proceedings of the WAC Conference.Google Scholar
- Carreras, I., De Pellegrini, F., Miorandi, D., and Woesner, H. 2005. Service evolution in a nomadic wireless environment. In Proceedings of the WAC Conference. Google Scholar
Digital Library
- Chaintreau, A., Jui, P., Crowcroft, J., Diot, C., Gass, R., and Scott, J. 2006. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proceedings of the IEEE INFOCOM Conference.Google Scholar
- Eiben, A. and Smith, J. 2007. Introduction to Evolutionary Computing. Springer. Google Scholar
Digital Library
- Fall, K. 2003. A delay-tolerant network architecture for challenged internets. In Proceedings of the ACM SIGCOMM Conference. Google Scholar
Digital Library
- Fine, T. 1973. Theories of Probability. Academic Press.Google Scholar
- Gronroos, C. 2000. Service Management and Marketing: A Customer Relationship Management Approach. John Wiley & Sons, Chichester, UK.Google Scholar
- Haas, R. and Stiller, P. D. B. 2003. Autonomic service deployment in networks. IBM Syst. J. 42. Google Scholar
Digital Library
- Healthcare inc., W. 101 things to do with a mobile phone in healthcare. http://medgadget.com/2007/02/101-things-to-d.htmlGoogle Scholar
- Juicecaster. 2011. Juicecaster. http://www.juicecaster.com/.Google Scholar
- Kephart, J. O. and Chess, D. M. 2003. The vision of autonomic computing. IEEE Comput. Mag. 36, 1, 41--50. Google Scholar
Digital Library
- Kotler, P. 1988. Marketing Management: Analysis, Planning, Implementation and Control 6th Ed. Prentice Hall, Englewood Cliffs, NJ.Google Scholar
- Le Boudec, J.-Y. and Vojnović, M. 2005. Perfect simulation and stationarity of a class of mobility models. In Proceedings of the IEEE INFOCOM Conference.Google Scholar
- Merideth, M. G. and Narasimhan, P. 2005. Retrofitting networked applications to add autonomic reconfiguration. ACM SIGSOFT Softw. Engin. Not. Arch. 30, 1--7. Google Scholar
Digital Library
- Miller, B. and Goldberg, D. 1996. Genetic algorithms, selection schemes, and the varying effects of noise. Evolution. Comput. 4, 113--131. Google Scholar
Digital Library
- Nokia Sensor. 2011. Nokia Sensor. http://europe.nokia.com/A4144923.Google Scholar
- Prentza, A., Maglavera, S., and Leondaridis, L. 2006. Delivery of healthcare services over mobile phones: e-vital and chs paradigms. In Proceedings of the 28th IEEE EMBS Annual International Conference. 3250--3253.Google Scholar
- Shockfish. 2011. Shockfish Spotme. http://www.spotme.com/.Google Scholar
- Sivasubramanian, S., Pierre, G., and van Steen, M. 2005. Autonomic data placement strategies for update-intensiveweb applications. In Proceedings of the International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications (AAA-IDEA'05) 30. 2--9. Google Scholar
Digital Library
- T9. 2011. T9 text input. http://www.t9.com.Google Scholar
- VanFraassen, B. C. 1989. Laws and Symmetry. Oxford University Press.Google Scholar
- Weiser, M. 1999. The computer for the 21st century. ACM Mob. Comput. Comm. Rev. 3, 3, 3--11. Google Scholar
Digital Library
- Williams, D. 1992. Probability with Martingales. Cambridge University Press, Cambridge, UK.Google Scholar
Index Terms
Cooperative evolution of services in ubiquitous computing environments
Recommendations
A novel service evolution approach for active services in ubiquitous computing
Secure communications and data management in ubiquitous servicesWith the emergence of more and more personalized service requirements, service customization has become a compelling problem in ubiquitous computing. As a new paradigm for service customization, the Active Services reuses existing services and obtains ...
Design of service management system in OSGi based ubiquitous computing environment
NGITS'06: Proceedings of the 6th international conference on Next Generation Information Technologies and SystemsThe OSGi offers a unique opportunity for ubiquitous computing as a potential framework for achieving interoperability between various sensors, home appliances, and networked devices. The OSGi framework supports a remote installation of a bundle, which ...
Learning in Ubiquitous Computing Environments
The application of ubiquitous technologies in the improvement of education strategies is called Ubiquitous Learning. GlobalEdu is a model created to support ubiquitous learning. The model has the necessary support to implement learning-related ...






Comments