Skip to main content
SpringerLink
Log in

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

  • Chapter
  • First Online:
Handbook on Data Centers

Abstract

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. M. Archetti, “Cooperation as a volunteer’s dilemma and the strategy of conflict in public.” Journal of Evolutionary Biology, vol. 22, no. 11, page. 2192, 2009.

    Article  Google Scholar 

  2. A. Balasubramanian, B. Levine, and A. Venkataramani, “Replication Routing in DTNs: A Resource Allocation Approach,” IEEE/ACM Transactions on Networking, vol. 18, no. 2, pp. 596–609, 2010.

    Article  Google Scholar 

  3. M. Conti and M. Kumar, “Opportunities in Opportunistic Computing,” IEEE Computer, vol. 43, no. 1, pp. 42–50, Jan. 2010.

    Article  Google Scholar 

  4. D. Grosu and A. T. Chronopoulos, “Algorithmic mechanism design for load balancing in distributed systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 34, no. 1, pp. 77–84, January 2004.

    Article  Google Scholar 

  5. T. Hara, “Effective replica allocation in ad hoc networks for improving data accessibility,” In Proceedings of IEEE INFOCOM, 2001, pp. 1568–1576.

    Google Scholar 

  6. T. Hara, “Replica allocation in ad hoc networks with data update,” Mobile Network Applications, vol. 8, pp. 343–354.

    Google Scholar 

  7. T. Hara and S. K. Madria, “Dynamic data replication using aperiodic updates in mobile ad hoc networks,” In Proceedings of 9th international conference on database systems for advance applications, 2004, pp. 869–881.

    Google Scholar 

  8. D. Hirsch and S. Madria, “Data Replication in Cooperative Mobile Ad-Hoc Networks,” Mobile Networks and Applications, vol. 18, no. 2, pp. 237–252, 2013.

    Article  Google Scholar 

  9. Infocom06 connectivity traces on CRAWDAD website. [Online] http://crawdad.cs.dartmouth.edu/meta.php?name=cambridge/haggle#N100C4, 2013.

  10. A. Keränen, J. Ott, and T. Kärkkäinen, “The ONE simulator for DTN protocol evaluation,” in Proc. of 2nd International Conference on Simulation Tools and Techniques, 2009, doi.10.4108.

    Google Scholar 

  11. M. J. Khabbaz, C. M. Assi, and W. F. Fawaz, “Disruption-tolerant networking: A comprehensive survey on recent development and persisting challenges,” IEEE Communications Surveys Tutorials, vol. 14, no. 2, pp. 607–640, Second Quarter, 2012.

    Article  Google Scholar 

  12. O. Khalid, S. U. Khan, J. Kolodziej, L. Zhang, J. Li, K. Hayat, S. A. Madani, L. Wang, and D. Chen, “A checkpoint based message forwarding approach for opportunistic communication,” European Conference of Modeling and Simulation, 2012.

    Google Scholar 

  13. S. U. Khan, “Mosaic-Net: A Game Theoretical Method for Selection and Allocation of Replicas in Ad Hoc Networks,” Journal of Supercomputing, vol. 55, no. 3, pp. 321–366, 2011.

    Article  Google Scholar 

  14. S. U. Khan and I. Ahmad, “Replicating Data Objects in Large Distributed Database Systems: An Axiomatic Game Theoretical Mechanism Design Approach,” Distributed and Parallel Databases, vol. 28, nos. 2–3, pp. 187–218, 2010.

    Article  Google Scholar 

  15. S. U. Khan and I. Ahmad, “A Pure Nash Equilibrium based Game Theoretical Method for Data Replication across Multiple Servers,” IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 4, pp. 537–553, 2009.

    Article  MathSciNet  Google Scholar 

  16. S. U. Khan and C. Ardil, “A Frugal Bidding Procedure for Replicating WWW Content,” International Journal of Information Technology, vol. 5, no. 1, pp. 67–80, 2009.

    Google Scholar 

  17. S. U. Khan, A. A. Maciejewski, and H. J. Siegel, “Robust CDN Replica Placement Techniques,” in 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rome, Italy, May 2009.

    Google Scholar 

  18. S. U. Khan, “A Multi-Objective Programming Approach for Resource Allocation in Data Centers,” in International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, NV, USA, July 2009, pp. 152–158.

    Google Scholar 

  19. S. U. Khan, “On a Game Theoretical Methodology for Data Replication in Ad Hoc Networks,” in International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, NV, USA, July 2009, pp. 232–238.

    Google Scholar 

  20. S. U. Khan, “A Frugal Auction Technique for Data Replication in Large Distributed Computing Systems,” in International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, NV, USA, July 2009, pp. 17–23.

    Google Scholar 

  21. S. U. Khan, “A Game Theoretical Resource Allocation Technique for Large Distributed Computing Systems,” in International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, NV, USA, July 2009, pp. 48–54.

    Google Scholar 

  22. S. U. Khan and C. Ardil, “A Fast Replica Placement Methodology for Large-scale Distributed Computing Systems,” in International Conference on Parallel and Distributed Computing Systems (ICPDCS), Oslo, Norway, July 2009, pp. 121–127.

    Google Scholar 

  23. S. U. Khan and C. Ardil, “A Competitive Replica Placement Methodology for Ad Hoc Networks,” in International Conference on Parallel and Distributed Computing Systems (ICPDCS), Oslo, Norway, July 2009, pp. 128–133.

    Google Scholar 

  24. S. U. Khan and I. Ahmad, “Comparison and Analysis of Ten Static Heuristics-based Internet Data Replication Techniques,” Journal of Parallel and Distributed Computing, vol. 68, no. 2, pp. 113–136, 2008.

    Article  MATH  Google Scholar 

  25. S. U. Khan, A. A. Maciejewski, H. J. Siegel, and I. Ahmad, “A Game Theoretical Data Replication Technique for Mobile Ad Hoc Networks,” in 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Miami, FL, USA, April 2008.

    Google Scholar 

  26. H. S. Kia and S. U. Khan, “Server Replication in Multicast Networks,” in 10th IEEE International Conference on Frontiers of Information Technology (FIT), Islamabad, Pakistan, December 2012, pp. 337–341.

    Google Scholar 

  27. Y. Li, M. Qian, D. Jin, P. Hui, Z. Wang, and S. Chen, “Multiple Mobile Data Offoading Through Disruption Tolerant Networks,” IEEE Transactions on Mobile Computing, vol. PP, no. 99, page. 1.

    Google Scholar 

  28. A. Lindgren, A. Doria, A. Davies, and S. Grasic, “Probabilistic Routing Protocol for Intermittently Connected Networks,” http://tools.ietf.org/html/rfc6693, 2012, accessed on March 2014.

  29. S. Lee, D. Levin, V. Gopalakrishnan, B. Bhattacharjee, “Backbone construction in selfish wireless networks.” In ACM SIGMETRICS, New York, 2007, pp. 121–132.

    Google Scholar 

  30. J. Ott, A. Keränen, and E. Hyytiä, “BeachNet: Propagation-based Information Sharing in Mostly Static Networks,” in Proc. of ACM ExtremeCom, 2011.

    Google Scholar 

  31. J. Taheri, A. Y. Zomaya, P. Bouvry, and S. U. Khan, “Hopfield Neural Network for Simultaneous Job Scheduling and Data Replication in Grids,” Future Generation Computer Systems, vol. 29, no. 8, pp. 1885–1900, 2013.

    Article  Google Scholar 

  32. J. Taheri, A. Y. Zomaya, and S. U. Khan, “Grid Simulation Tools for Job Scheduling and Datafile Replication,” in Scalable Computing and Communications: Theory and Practice, S. U. Khan, L. Wang, and A. Y. Zomaya, Eds., John Wiley & Sons, Hoboken, NJ, USA, 2013, ISBN: 978–1–1181–6265–1, Chapter 35.

    Google Scholar 

  33. A. Vahdat and D. Becker, “Epidemic routing for partially connected ad hoc networks,” Technical Report CS-200006, Duke University, 2000.

    Google Scholar 

  34. A. G. Voyiatzis, “A Survey of Delay- and Disruption-Tolerant Networking Applications,” Journal of Internet Engineering, vol. 5, no. 1, pp. 331–344, 2012.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, COMSATS Institute of Information Technology, Abbottabad, Pakistan, University Road, COMSATS, Abbottabad, Pakistan

    Osman Khalid & Samee U. Khan

  2. COMSATS Institute of Information Technology, Islamabad, Pakistan

    Sajjad A. Madani

  3. Computer Sciences Section, University of Nizwa, Birkat Al Mawz, Oman

    Khizar Hayat

  4. Center for Earth Observation and Digital Earth, Chinese Academy of Sciences, Beijing, China

    Lizhe Wang

  5. School of Computer Science, China University of Geosciences, Wuhan, China

    Dan Chen

  6. Computer and Information Technology Building, Australian National University, Canberra, Australia

    Rajiv Ranjan

Authors
  1. Osman Khalid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samee U. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajjad A. Madani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khizar Hayat
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lizhe Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Dan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rajiv Ranjan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Osman Khalid .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, North Dakota State University, Fargo, North Dakota, USA

    Samee U. Khan

  2. School of Information Technologies, The University of Sydney, Sydney, New South Wales, Australia

    Albert Y. Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this chapter

Cite this chapter

Khalid, O. et al. (2015). Opportunistic Databank: A context Aware on-the-fly Data Center for Mobile Networks. In: Khan, S., Zomaya, A. (eds) Handbook on Data Centers. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2092-1_36

Download citation

  • DOI: https://doi.org/10.1007/978-1-4939-2092-1_36

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4939-2091-4

  • Online ISBN: 978-1-4939-2092-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation