A three-tier information management architecture for mobile grid environments

ABSTRACT

A three-tier information management architecture for mobile grid environments and ad-hoc networks is presented in this paper. We address a key challenge in such highly dynamic environments with a high degree of fluctuation in the hardware infrastructure: how to store information consistently, persistently, and at the same time efficiently. Most currently available approaches are based on replication strategies. These strategies achieve persistency even in highly dynamic environments, but have to pay a high price in terms of redundancy. Our proposed architecture is based on the adaptation of fault-tolerant data distribution strategies utilizing erasure codes, such as RAID or Reed-Solomon, and thus combines consistency and persistency with high storage efficiency.

REFERENCES

• 1: Akogrimo: Access to knowledge through the grid in a mobile world. http://www.mobilegrids.org/.
• 2: Austrian grid. http://www.austriangrid.at/.
• 3: Fay W. Chang , Minwen Ji , Shun-Tak A. Leung , John MacCormick , Sharon E. Perl , Li Zhang, Myriad: Cost-Effective Disaster Tolerance, Proceedings of the Conference on File and Storage Technologies, p.103-116, January 28-30, 2002
• 4: James S. Plank, Assessing the Performance of Erasure Codes in the Wide-Area, Proceedings of the 2005 International Conference on Dependable Systems and Networks, p.182-187, June 28-July 01, 2005 [doi>10.1109/DSN.2005.21]
• 5: Joseph A. Cooley , Jeremy L. Mineweaser , Leslie D. Servi , Eushiuan T. Tsung, Software-Based Erasure Codes for Scalable Distributed Storage, Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03), p.157, April 07-10, 2003
• 6: George Coulouris , Jean Dollimore , Tim Kindberg, Distributed systems (3rd ed.): concepts and design, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 7: Andreas Haeberlen , Alan Mislove , Peter Druschel, Glacier: highly durable, decentralized storage despite massive correlated failures, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.143-158, May 02-04, 2005
• 8: Shay Horovitz. Reliability of distributed systems: Introduction to peer-to-peer systems. Technical report, Hebrew University, Israel, 2005.
• 9: Raj Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
• 10: Jian Liang, Rakesh Kumar, and Keith Ross. Understanding KaZaA. 2004.
• 11: Qin Lv , Pei Cao , Edith Cohen , Kai Li , Scott Shenker, Search and replication in unstructured peer-to-peer networks, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 12: Sameshan Perumal and Pieter Kritzinger. A tutorial on RAID storage systems. Technical report, Department of Computer Science, University of Cape Town, 2004.
• 13: James S. Plank, A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems, Software—Practice & Experience, v.27 n.9, p.995-1012, Sept. 1997 [doi>10.1002/(SICI)1097-024X(199709)27:9<995::AID-SPE111>3.3.CO;2-Y]
• 14: James S. Plank , Ying Ding, Note: Correction to the 1997 tutorial on Reed–Solomon coding, Software—Practice & Experience, v.35 n.2, p.189-194, February 2005 [doi>10.1002/spe.v35:2]
• 15: Sean Rhea , Chris Wells , Patrick Eaton , Dennis Geels , Ben Zhao , Hakim Weatherspoon , John Kubiatowicz, Maintenance-Free Global Data Storage, IEEE Internet Computing, v.5 n.5, p.40-49, September 2001 [doi>10.1109/4236.957894]
• 16: Hakim Weatherspoon , John Kubiatowicz, Erasure Coding Vs. Replication: A Quantitative Comparison, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.328-338, March 07-08, 2002
• 17: Jay J. Wylie , Michael W. Bigrigg , John D. Strunk , Gregory R. Ganger , Han Kiliççöte , Pradeep K. Khosla, Survivable Information Storage Systems, Computer, v.33 n.8, p.61-68, August 2000 [doi>10.1109/2.863969]
• 18: Joachim Zottl , Wilfried N. Gansterer , Helmut Hlavacs, A Hierarchical Two-Tier Information Management Architecture for Mobile Ad-Hoc Grid Environments, Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, p.707-712, May 14-17, 2007 [doi>10.1109/CCGRID.2007.4]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

  E. Data
  E.4 CODING AND INFORMATION THEORY

General Terms:
Algorithms, Design

Keywords:
data sharing, erasure codes, information management, mobile grid computing