skip to main content
research-article

Cooperative evolution of services in ubiquitous computing environments

Published:29 September 2011Publication History
Skip Abstract Section

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.

References

  1. AA.VV. 2011. Omnet++.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Beyer, H.-G. 2000. Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice. Comput. Methods Appl. Mechan. Engin. 186, 239--267.Google ScholarGoogle ScholarCross RefCross Ref
  6. Carreras, I., Chlamtac, I., Woesner, H., and Kiraly, C. 2004. BIONETS: BIO-Inspired NExt generaTion networkS. In Proceedings of the WAC Conference.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. Eiben, A. and Smith, J. 2007. Introduction to Evolutionary Computing. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Fall, K. 2003. A delay-tolerant network architecture for challenged internets. In Proceedings of the ACM SIGCOMM Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fine, T. 1973. Theories of Probability. Academic Press.Google ScholarGoogle Scholar
  12. Gronroos, C. 2000. Service Management and Marketing: A Customer Relationship Management Approach. John Wiley & Sons, Chichester, UK.Google ScholarGoogle Scholar
  13. Haas, R. and Stiller, P. D. B. 2003. Autonomic service deployment in networks. IBM Syst. J. 42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Healthcare inc., W. 101 things to do with a mobile phone in healthcare. http://medgadget.com/2007/02/101-things-to-d.htmlGoogle ScholarGoogle Scholar
  15. Juicecaster. 2011. Juicecaster. http://www.juicecaster.com/.Google ScholarGoogle Scholar
  16. Kephart, J. O. and Chess, D. M. 2003. The vision of autonomic computing. IEEE Comput. Mag. 36, 1, 41--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kotler, P. 1988. Marketing Management: Analysis, Planning, Implementation and Control 6th Ed. Prentice Hall, Englewood Cliffs, NJ.Google ScholarGoogle Scholar
  18. 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 ScholarGoogle Scholar
  19. Merideth, M. G. and Narasimhan, P. 2005. Retrofitting networked applications to add autonomic reconfiguration. ACM SIGSOFT Softw. Engin. Not. Arch. 30, 1--7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Miller, B. and Goldberg, D. 1996. Genetic algorithms, selection schemes, and the varying effects of noise. Evolution. Comput. 4, 113--131. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Nokia Sensor. 2011. Nokia Sensor. http://europe.nokia.com/A4144923.Google ScholarGoogle Scholar
  22. 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 ScholarGoogle Scholar
  23. Shockfish. 2011. Shockfish Spotme. http://www.spotme.com/.Google ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. T9. 2011. T9 text input. http://www.t9.com.Google ScholarGoogle Scholar
  26. VanFraassen, B. C. 1989. Laws and Symmetry. Oxford University Press.Google ScholarGoogle Scholar
  27. Weiser, M. 1999. The computer for the 21st century. ACM Mob. Comput. Comm. Rev. 3, 3, 3--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Williams, D. 1992. Probability with Martingales. Cambridge University Press, Cambridge, UK.Google ScholarGoogle Scholar

Index Terms

  1. Cooperative evolution of services in ubiquitous computing environments

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader
                  About Cookies On This Site

                  We use cookies to ensure that we give you the best experience on our website.

                  Learn more

                  Got it!