Abstract
In this paper, we present and analyze a framework for self-evolving autonomic services in a wireless nomadic environment. We present a disconnected network architecture, where users mobility is exploited to achieve a scalable behaviour, 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. The latter relies on the concept of mating, i.e., the exchange of information (e.g., code, parameters, data) among service users, which collaborate to enhance their fitness, defined as the ability of the actual service to fullfill the environmental features. The core of the evolution process is given by the service mating policy, which defines the way the running services should be modified when mating with other users. We introduce a general framework for analyzing service mating policies and exploit results from martingales theory to study their convergence properties. In particular, we introduce two optimal policies, clone-and-mutate and combine-and-mutate, and analyze their convergence times through extensive numerical simulations, addressing the impact of various parameters (number of nodes, users speed, mobility pattern).
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-540-32993-0_29
Chapter PDF
Similar content being viewed by others
References
Smirnov, M.: Autonomic communication: research agenda for a new communication paradigm, white Paper (2004), [Online] Available: http://www.autonomic-communication.org/publications/doc/WP_v02.pdf
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Comp. Mag. 36(1), 41–50 (2003)
Carreras, I., Chlamtac, I., Woesner, H., Zhang, H.: Nomadic sensor networks. In: Proc. of EWSN, Istanbul, Turkey (2005)
Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Netw. 10(4), 477–486 (2002)
Carreras, I., De Pellegrini, F., Miorandi, D., Chlamtac, I.: Information filtering in a 2–tier wireless sensor network. In: Proc. of Sensorfusion, Budapest, HU (2005)
Carreras, I., Chlamtac, I., Woesner, H., Kiraly, C.: BIONETS: BIO-inspired NExt generaTion networkS. In: Smirnov, M. (ed.) WAC 2004. LNCS, vol. 3457, pp. 245–252. Springer, Heidelberg (2005)
Williams, D.: Probability with Martingales. Cambridge University Press, Cambridge (1992)
Carreras, I., De Pellegrini, F., Miorandi, D., Woesner, H.: Service evolution in a nomadic wireless environment, CREATE-NET, Tech. Rep. (2005), [Online] Available: http://www.create-net.org/~dmiorandi
AA. VV.: Omnet++. [Online] Available: http://www.omnetpp.org
Supplement to 802.11-1999, Wireless LAN MAC and PHY specifications: Higher Speed Physical Layer (PHY) extension in the 2.4 GHz band, IEEE Std. (September 1999)
Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proc. of IEEE INFOCOM, San Francisco, CA (2003)
Le Boudec, J.-Y., Vojnović, M.: Perfect simulation and stationarity of a class of mobility models. In: Proc. of IEEE INFOCOM, Miami, FL (2005)
Groenevelt, R.: Stochastic models in mobile ad hoc networks. Ph.D. dissertation, INRIA (2005), [Online] Available: http://www-sop.inria.fr/maestro/personnel/Robin.Groenevelt/Publications/Thesis.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carreras, I., De Pellegrini, F., Miorandi, D., Woesner, H. (2006). Service Evolution in a Nomadic Wireless Environment. In: Stavrakakis, I., Smirnov, M. (eds) Autonomic Communication. WAC 2005. Lecture Notes in Computer Science, vol 3854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11687818_3
Download citation
DOI: https://doi.org/10.1007/11687818_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32992-3
Online ISBN: 978-3-540-32993-0
eBook Packages: Computer ScienceComputer Science (R0)
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.