Context-Aware Migratory Services in Ad Hoc Networks

Ad hoc networks can be used not only as data carriers for mobile devices but also as providers of a new class of services specific to ubiquitous computing environments. Building services in ad hoc networks, however, is challenging due to the rapidly changing operating contexts, which often lead to situations where a node hosting a certain service becomes unsuitable for hosting the service execution any longer. We propose a novel model of service provisioning in ad hoc networks based on the concept of context- aware migratory services. Unlike a regular service that executes always on the same node, a migratory service can migrate to different nodes in the network in order to accomplish its task. The migration is triggered by changes of the operating context, and it occurs transparently to the client application. We designed and implemented a framework for developing migratory services. We built TJam, a proof-of-concept migratory service that predicts traffic jams in a given region of a highway by using only car-to-car short-range wireless communication. The experimental results obtained over an ad hoc network of personal digital assistants (PDAs) show the effectiveness of our approach in the presence of frequent disconnections. We also present simulation results that demonstrate the benefits of migratory services in large-scale networks compared to a statically centralized approach.

[1]  Scott Nettles,et al.  Practical programmable packets , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Liviu Iftode,et al.  System support for service availability, remote healing and fault tolerance using lazy state propagation , 2004 .

[3]  Jonathan Walpole,et al.  MPVM: A Migration Transparent Version of PVM , 1995, Comput. Syst..

[4]  Alan Messer,et al.  Towards a distributed platform for resource-constrained devices , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[5]  Lorenzo Alvisi,et al.  Wrapping server-side TCP to mask connection failures , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Robert Grimm,et al.  System support for pervasive applications , 2004, TOCS.

[7]  Linda Doyle,et al.  Mobile context-aware stories , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[8]  Liviu Iftode,et al.  Self-routing in pervasive computing environments using smart messages , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[9]  Monica S. Lam,et al.  Optimizing the migration of virtual computers , 2002, OPSR.

[10]  Gruia-Catalin Roman,et al.  Context aware session management for services in ad hoc networks , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[11]  Peter Smith,et al.  Heterogeneous process migration: the Tui system , 1998, Softw. Pract. Exp..

[12]  John Wroclawski,et al.  A user-guided cognitive agent for network service selection in pervasive computing environments , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[13]  Dejan S. Milojicic,et al.  Process migration , 1999, ACM Comput. Surv..

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

[15]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[17]  Emin Gün Sirer,et al.  Trickles: a stateless network stack for improved scalability, resilience, and flexibility , 2005, NSDI.

[18]  David R. Cheriton,et al.  The V distributed system , 1988, CACM.

[19]  Craig Partridge,et al.  Smart packets: applying active networks to network management , 2000, TOCS.

[20]  David Wetherall,et al.  Active network vision and reality: lessons from a capsule-based system , 1999, OPSR.

[21]  Gordon S. Blair,et al.  Cooperating sentient vehicles for next generation automobiles , 2004 .

[22]  George Cybenko,et al.  Mobile Agents: Motivations and State-of-the-Art Systems , 2000 .

[23]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[24]  James E. White,et al.  Mobile Agents , 1997, Lecture Notes in Computer Science.

[25]  Morris Sloman,et al.  Constructing Distributed Systems in Conic , 1989, IEEE Trans. Software Eng..

[26]  Andrew R. Cherenson,et al.  The Sprite network operating system , 1988, Computer.

[27]  David Wetherall,et al.  Active network vision and reality: lessons from a capsule-based system , 2002, Proceedings DARPA Active Networks Conference and Exposition.

[28]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[29]  Arkady B. Zaslavsky,et al.  Fluid: supporting a transportable and adaptive web service , 2004, SAC '04.

[30]  Raphael A. Finkel,et al.  Interprocess Communication in Charlotte , 1987, IEEE Software.

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

[32]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[33]  J. Hellendoorn,et al.  A macroscopic traffic flow model for integrated control of freeway and urban traffic networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[34]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[35]  Liviu Iftode,et al.  EZCab: A Cab Booking Application Using Short-Range Wireless Communication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[36]  Liviu Iftode,et al.  Cooperative computing for distributed embedded systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[37]  P. Casey,et al.  Federal Highway Administration , 1994 .

[38]  Rimon Barr,et al.  Design and implementation of a single system image operating system for ad hoc networks , 2005, MobiSys '05.

[39]  Christine Julien,et al.  Active Coordination in Ad Hoc Networks , 2004, COORDINATION.

[40]  Gordon S. Blair,et al.  Novel component middleware for building dependable sentient computing applications , 2004 .

[41]  J. Beatty,et al.  Web Services Dynamic Discovery (WS-Discovery) , 2004 .

[42]  Cecilia Mascolo,et al.  CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications , 2003, IEEE Trans. Software Eng..

[43]  Liviu Iftode,et al.  Migratory TCP: connection migration for service continuity in the Internet , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[44]  David Wetherall,et al.  Active network vision and reality: lessions from a capsule-based system , 1999, SOSP.

[45]  Liviu Iftode,et al.  Service continuations: an operating system mechanism for dynamic migration of Internet service sessions , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[46]  Jason Nieh,et al.  MobiDesk: mobile virtual desktop computing , 2004, MobiCom '04.

[47]  Frank H. P. Fitzek,et al.  Technologies for the Wireless Future: Wireless World Research Forum – Integrative and Cooperative Aspects of Short-range Communications: Technologies, Designing Rules and Trends , 2008 .

[48]  Liviu Iftode,et al.  Cooperative Computin for Distributed Embedded Systems , 2002, ICDCS 2002.

[49]  Jeff Magee,et al.  Dynamic Configuration for Distributed Systems , 1985, IEEE Transactions on Software Engineering.

[50]  Gordon S. Blair,et al.  L2imbo: A distributed systems platform for mobile computing , 1998, Mob. Networks Appl..

[51]  Rahim Tafazolli,et al.  Technologies for the Wireless Future: Wireless World Research Forum (WWRF) , 2006 .

[52]  Liviu Iftode,et al.  Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems , 2004, Comput. J..

[53]  Abdelsalam Helal,et al.  Context attributes: an approach to enable context-awareness for service discovery , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[54]  Anand R. Tripathi,et al.  Agent Server Architecture for the Ajanta Mobile-Agent System , 1998 .

[55]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.