skip to main content
research-article

Cooperative evolution of services in ubiquitous computing environments

Published: 29 September 2011 Publication History

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

Cited By

View all
  • (2012)Enhancing Existing Communication Services with Context AwarenessJournal of Computer Networks and Communications10.1155/2012/4932612012(1-10)Online publication date: 2012
  • (2012)A survey of formal methods in self-adaptive systemsProceedings of the Fifth International C* Conference on Computer Science and Software Engineering10.1145/2347583.2347592(67-79)Online publication date: 27-Jun-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems
ACM Transactions on Autonomous and Adaptive Systems  Volume 6, Issue 3
September 2011
150 pages
ISSN:1556-4665
EISSN:1556-4703
DOI:10.1145/2019583
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2011
Accepted: 01 August 2010
Revised: 01 January 2009
Received: 01 March 2008
Published in TAAS Volume 6, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Ubiquitous computing
  2. distributed services
  3. recombination policies
  4. service evolution
  5. wireless communications

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Enhancing Existing Communication Services with Context AwarenessJournal of Computer Networks and Communications10.1155/2012/4932612012(1-10)Online publication date: 2012
  • (2012)A survey of formal methods in self-adaptive systemsProceedings of the Fifth International C* Conference on Computer Science and Software Engineering10.1145/2347583.2347592(67-79)Online publication date: 27-Jun-2012

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media