A novel service-oriented intelligent seamless migration algorithm and application for pervasive computing environments

How to improve the reliability and efficiency of a system is one of the most important issues in the pervasive computing domain. Fault tolerance and process migration are the effective methods of improving system's reliability and efficiency. In this paper, we propose a service-oriented intelligent seamless migration (SOISM) mechanism and algorithm for pervasive computing environments. We introduce the architecture of the service migration system, design and implement a service fault detector and a service fault manager. We propose two judgment theorems of triggering a service migration activity and completing a successful service migration activity. We also adopt a method of optimizing service migration route among the service resource networks by scheduling to minimize average completion time. We have implemented the SOISM mechanism in an intelligent service selection prototype (ISSPS) system which provides the pervasive web services for users for pervasive computing environments. We have fulfilled various simulations and the results show that the proposed service selection and migration mechanism is not only reliable but also efficient.

[1]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[2]  Mark Weiser.  The computer for the 21st century , 1991 .

[3]  Song Jiang,et al.  Transparent, Incremental Checkpointing at Kernel Level: a Foundation for Fault Tolerance for Parallel Computers , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[4]  Jadwiga Indulska,et al.  Vertical Handover Based Adaptation for Multimedia Applications in Pervasive Systems , 2002, IDMS/PROMS.

[5]  Yoichi Muraoka,et al.  Asynchronous migration of execution context in Java Virtual Machines , 2001, Future Gener. Comput. Syst..

[6]  Christian Engelmann,et al.  Proactive process-level live migration in HPC environments , 2008, HiPC 2008.

[7]  S. Simpson.  Looking for life below the bottom. , 2000, Scientific American.

[8]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[9]  Keith A. Lantz,et al.  Preemptable remote execution facilities for the V-system , 1985, SOSP 1985.

[10]  Warren Smith,et al.  An Infrastructure for Monitoring and Management in Computational Grids , 2000, LCR.

[11]  Golden G. Richard,et al.  An architecture for wireless LAN/WAN integration , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  Massimo Bernaschi,et al.  SockMi: a solution for migrating TCP/IP connections , 2007, 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP'07).

[13]  Amnon Barak,et al.  MOSIX: an integrated multiprocessor UNIX , 1999 .

[14]  Giuseppe De Pietro,et al.  MiPeG: A middleware infrastructure for pervasive grids , 2008, Future Gener. Comput. Syst..

[15]  Jason Duell,et al.  The design and implementation of Berkeley Lab's linuxcheckpoint/restart , 2005 .

[16]  Kurt Rothermel,et al.  Efficient Resource-Aware Hybrid Configuration of Distributed Pervasive Applications , 2010, Pervasive.

[17]  Daniel A. Reed,et al.  Performance Contracts: Predicting and Monitoring Grid Application Behavior , 2001, GRID.

[18]  Yacine Challal,et al.  Wireless sensor networks for rehabilitation applications: Challenges and opportunities , 2013, J. Netw. Comput. Appl..

[19]  Robbert van Renesse,et al.  Amoeba A Distributed Operating System for the 1990 s Sape , 1990 .

[20]  Mary Baker,et al.  What's New in the Ubicomp Community? , 2013, IEEE Pervasive Comput..

[21]  David B. Shmoys,et al.  Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..

[22]  Xiang Cao,et al.  Interactive Environment-Aware Handheld Projectors for Pervasive Computing Spaces , 2012, Pervasive.

[23]  Jason Nieh,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation , 2022 .

[24]  William J. Bolosky,et al.  Mach: A New Kernel Foundation for UNIX Development , 1986, USENIX Summer.

[25]  Mingyu Lim,et al.  ATLAS: A Scalable Network Framework for Distributed Virtual Environments , 2002, PRESENCE: Teleoperators and Virtual Environments.

[26]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.