REDMAN: a decentralized middleware solution for cooperative replication in dense MANETs

The mass market of wireless devices is pushing towards service provisioning over dense mobile ad-hoc networks (MANETs), i.e., limited spatial regions, such as university campuses, airports and shopping malls, where many mobile wireless peers autonomously cooperate, without the need of statically deployed support infrastructures. Dense MANETs can take advantage of high node population to replicate resources of common interest to increase their availability overcoming unpredictable node movements. The paper proposes a lightweight application-level middleware, called REDMAN, to manage, retrieve and disseminate replicas of data and service components transparently from the point of view of service developers, thus facilitating the realization of scalable distributed applications for dense MANETs. REDMAN proposes novel lightweight solutions, specific for and effective in dense MANETs, to determine dense region boundaries, to perform resource cloning/distribution/retrieval, and to approximately maintain the desired resource replication degree.

[1]  Brian D. Noble,et al.  Fast reconciliations in fluid replication , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[2]  C. Becker,et al.  Consistent Update Diffusion in Mobile Ad Hoc Networks , 2002 .

[3]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[4]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[5]  Donald C. Cox,et al.  Optimal replication algorithms for hierarchical mobility management in PCS networks , 2002, Comput. Networks.

[6]  Saurabh Garg,et al.  Contact-based architecture for resource discovery (CARD) in large scale MANets , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[7]  Marvin Theimer,et al.  The Bayou Architecture: Support for Data Sharing Among Mobile Users , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[8]  Kishor S. Trivedi,et al.  Performance and reliability evaluation of passive replication schemes in application level fault tolerance , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[9]  Klara Nahrstedt,et al.  Integrated data lookup and replication scheme in mobile ad hoc networks , 2001, SPIE ITCom.

[10]  Mahadev Satyanarayanan,et al.  Disconnected operation in the Coda File System , 1992, TOCS.

[11]  William A. Arbaugh,et al.  A secure service discovery protocol for MANET , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..