Opportunistic Databank: A context Aware on-the-fly Data Center for Mobile Networks

In recent years, significant advancement in the wireless communication technologies, such as Bluetooth, 802.11/WiFi, and ZigBee, has been seen in mobile ad hoc networks (MANETs). Such technologies enable mobile devices to form on-the-fly data centers where nodes opportunistically participate in data storage and sharing applications. In such a setup, the basic assumption is that there must exist an end-to-end communication path between a source and a destination node. Every mobile host acts as a router and communicates with other mobile hosts. Even if source and destination mobile hosts are not in each other’s communication range, data is still forwarded to the destination mobile host by relaying transmission through other mobile hosts that exist between the source and the destination nodes. The scenarios when there are frequent disruptions and delays in message transfer due to network partitioning, higher degree of variation in network topology, and sparsity of nodes, such network environments are known as Delay Tolerant Networks (DTNs). The DTNs lack end-to-end communication paths between source and destination nodes. Numerous DTN scenarios that correspond to opportunistic data storage/sharing applications include: (a) disaster/emergency response systems, (b) battlefield networks, (c) sensor networks, (d) road traffic information dissemination systems, (e) content dissemination systems, and (f) cellular traffic data offloading. In the aforementioned scenarios, the cellular 3G infrastructure may usually be unavailable, or if available, provide too limited bandwidth to transmit data traffic. Instead, mobile users rely on their opportunistic contacts for storing, sharing, and accessing data. For instance, nodes may participate in forming an on-the-fly network to store information extracted from sensors, which may be the information regarding live weather data, road traffic condition, or about any upcoming disaster

[1]  Anthony A. Maciejewski,et al.  Robust CDN replica placement techniques , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[2]  Juan Li,et al.  A Checkpoint Based Message Forwarding Approach For Opportunistic Communication , 2012, ECMS.

[3]  Samee Ullah Khan,et al.  A Multi-Objective Programming Approach for Resource Allocation in Data Centers , 2009, PDPTA.

[4]  Takahiro Hara,et al.  Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks , 2004, DASFAA.

[5]  Takahiro Hara,et al.  Replica Allocation Methods in Ad Hoc Networks with Data Update , 2003, Mob. Networks Appl..

[6]  Samee Ullah Khan On a Game Theoretical Methodology for Data Replication in Ad Hoc Networks , 2009, PDPTA.

[7]  Ishfaq Ahmad,et al.  Comparison and analysis of ten static heuristics-based Internet data replication techniques , 2008, J. Parallel Distributed Comput..

[8]  Sanjay Kumar Madria,et al.  Data Replication in Cooperative Mobile Ad-Hoc Networks , 2013, Mob. Networks Appl..

[9]  Samee Ullah Khan,et al.  Mosaic-Net: a game theoretical method for selection and allocation of replicas in ad hoc networks , 2011, The Journal of Supercomputing.

[10]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[11]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Samee U. Khan,et al.  A Competitive Replica Placement Methodology for Ad Hoc Networks , 2009 .

[13]  Samee Ullah Khan,et al.  A Frugal Auction Technique for Data Replication in Large Distributed Computing Systems , 2009, PDPTA.

[14]  Mohan Kumar,et al.  Opportunities in Opportunistic Computing , 2010, Computer.

[15]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[16]  Jörg Ott,et al.  BeachNet: propagation-based information sharing in mostly static networks , 2011, ExtremeCom.

[17]  Arun Venkataramani,et al.  Replication Routing in DTNs: A Resource Allocation Approach , 2010, IEEE/ACM Transactions on Networking.

[18]  Seungjoon Lee,et al.  Backbone construction in selfish wireless networks , 2007, SIGMETRICS '07.

[19]  Ishfaq Ahmad,et al.  A Pure Nash Equilibrium-Based Game Theoretical Method for Data Replication across Multiple Servers , 2009, IEEE Transactions on Knowledge and Data Engineering.

[20]  Albert Y. Zomaya,et al.  Hopfield neural network for simultaneous job scheduling and data replication in grids , 2013, Future Gener. Comput. Syst..

[21]  Anthony A. Maciejewski,et al.  A game theoretical data replication technique for mobile ad hoc networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[22]  Artemios G. Voyiatzis A Survey of Delay- and Disruption-Tolerant Networking Applications , 2012 .

[23]  Albert Y. Zomaya,et al.  Grid Simulation Tools for Job Scheduling and Data File Replication , 2012 .

[24]  Anthony T. Chronopoulos,et al.  Algorithmic mechanism design for load balancing in distributed systems , 2002, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Ishfaq Ahmad,et al.  Replicating data objects in large distributed database systems: an axiomatic game theoretic mechanism design approach , 2010, Distributed and Parallel Databases.

[26]  Samee U. Khan,et al.  A Fast Replica Placement Methodology for Large-scale Distributed Computing Systems , 2009 .

[27]  M. Archetti,et al.  Cooperation as a volunteer’s dilemma and the strategy of conflict in public goods games , 2009, Journal of evolutionary biology.

[28]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[29]  Samee U. Khan,et al.  A Frugal Bidding Procedure for Replicating WWW Content , 2009 .

[30]  Sheng Chen,et al.  Multiple Mobile Data Offloading Through Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[31]  Samee Ullah Khan,et al.  Server Replication in Multicast Networks , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[32]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.