The computer for the 21st century
ACM SIGMOBILE Mobile Computing and Communications Review - Special issue dedicated to Mark Weiser
The Vision of Autonomic Computing
Computer
A delay-tolerant network architecture for challenged internets
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
Autonomic service deployment in networks
IBM Systems Journal
A shared service terminology for online service provisioning
ICEC '04 Proceedings of the 6th international conference on Electronic commerce
Retrofitting networked applications to add autonomic reconfiguration
DEAS '05 Proceedings of the 2005 workshop on Design and evolution of autonomic application software
Autonomic Data Placement Strategies for Update-intensiveWeb applications
AAA-IDEA '05 Proceedings of the First International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications
Genetic algorithms, selection schemes, and the varying effects of noise
Evolutionary Computation
Service evolution in a nomadic wireless environment
WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
A survey of formal methods in self-adaptive systems
Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering
Hi-index | 0.00 |
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.