An Optimized Parallel Computing Paradigm for Mobile Grids Based on DSPOM

Parallel computing methods decrease the processing time in mobile distributed systems compared to the conventional sequential computing techniques. But as they are developed from smaller mobile clusters to extensive mobile grids, they are prone to issues like high latency/jitter, processing speed, communication overhead, and low data transfer rate. So, an efficient and optimized parallel computing paradigm known as Distributed Shared Proxy Object Model (DSPOM) is developed based on Surrogate Object Model (SOM) integrated with Distributed Shared Object (DSO) for mobile grid. SOM is chosen to enhance the resource sharing of mobile grid computing, while DSO is chosen to reduce the computational complexity. The unused computing determinant is utilized by SOM to save the processing time. The transparency of the DSO model in terms of distribution and heterogeneity reduces the computational complexity. DSO also enhances the load adaptability and fault-tolerance to parallel programs on the mobile grid. The DSPO model performs better in terms of query time, query latency, packet loss, load adaptability, and fault-tolerance.

[1]  Tobin J. Lehman,et al.  OptimalGrid: middleware for automatic deployment of distributed FEM problems on an Internet-based computing grid , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[2]  D. Janaki Ram,et al.  GDP: A Paradigm for Intertask Communication in Grid Computing Through Distributed Pipes , 2005, ICDCIT.

[3]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[4]  Gerardus Johannes Wichardus van Dijk,et al.  Efficient process migration in the EMPS multiprocessor system , 1992, Proceedings Sixth International Parallel Processing Symposium.

[5]  Maluk Mohamed.  Communication and Computing Paradigm for Distributed Mobile Systems , 2007 .

[6]  Gregory R. Andrews,et al.  Paradigms for process interaction in distributed programs , 1991, CSUR.

[7]  Yanfeng Zhang,et al.  iMapReduce: A Distributed Computing Framework for Iterative Computation , 2011, Journal of Grid Computing.

[8]  Kamran Zamanifar,et al.  Cost-Effective Computing in the Cloud Infrastructure , 2013 .

[9]  D. Janaki Ram,et al.  Anonymous Remote Computing: A Paradigm for Parallel Programming on Interconnected Workstations , 1999, IEEE Trans. Software Eng..

[10]  A MalukMohamedM.  Communication and Computing Paradigm for Distributed Mobile Systems , 2007 .

[11]  Hairong Kuang,et al.  Iterative grid-based computing using mobile agents , 2002, Proceedings International Conference on Parallel Processing.

[12]  Santosh Kumar,et al.  Arogyasree: An Enhanced Grid-Based Approach to Mobile Telemedicine , 2010, International journal of telemedicine and applications.

[13]  V. R. Devanathan,et al.  EOMP: an exactly once multicast protocol for distributed mobile systems , 2010, Int. J. Parallel Emergent Distributed Syst..

[14]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[15]  David Gelernter,et al.  Supercomputing out of recycled garbage: preliminary experience with Piranha , 1992, ICS '92.

[16]  Jonathan Walpole,et al.  Adaptive load migration systems for PVM , 1994, Proceedings of Supercomputing '94.

[17]  Bingsheng He,et al.  Comet: batched stream processing for data intensive distributed computing , 2010, SoCC '10.

[18]  Ajith Abraham,et al.  Neighbor Selection in Peer-to-Peer Overlay Networks: A Swarm Intelligence Approach , 2010, Pervasive Computing, Innovations in Intelligent Multimedia and Applications.

[19]  Radu Mateescu,et al.  CADP 2011: a toolbox for the construction and analysis of distributed processes , 2012, International Journal on Software Tools for Technology Transfer.

[20]  M. A. Maluk Mohamed,et al.  Data Management in the Mobile Cloud Using Surrogate Object , 2012 .

[21]  William J. Dally,et al.  GPUs and the Future of Parallel Computing , 2011, IEEE Micro.

[22]  D. Janaki Ram,et al.  Surrogate Object Model: A New Paradigm for Distributed Mo-bile Systems , 2005, ISTA.

[23]  Douglas Thain,et al.  Fine-Grained Access Control in the Chirp Distributed File System , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[24]  Riktesh Srivastava.  Evaluation of Response Time Using Gang Scheduling Algorithm for B2C Electronic Commerce Architecture Implemented in Cloud Computing Environment by Queuing Models , 2013 .

[25]  Maluk Mohamed.  An Object Based Paradigm for Integration of Mobile Hosts into Grid , 2011, Int. J. Next Gener. Comput..

[26]  D. Janaki Ram,et al.  DP: A Paradigm for Anonymous Remote Computation and Communication for Cluster Computing , 2001, IEEE Trans. Parallel Distributed Syst..

[27]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[28]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[29]  F. Tandiary,et al.  Batrun: utilizing idle workstations for large scale computing , 1996, IEEE Parallel Distributed Technol. Syst. Appl..

[30]  M. A. Maluk Mohamed,et al.  Evolving a Surrogate Model of Transaction Management for Mobile Cloud , 2012 .

[31]  Rachid Guerraoui,et al.  The Disagreement Power of an Adversary , 2009, DISC.

[32]  Kjetil Ørbekk.  Distributed Shared Objects for Mobile Multiplayer Games and Applications , 2012 .

[33]  Michael Litzkow,et al.  Supporting checkpointing and process migration outside the UNIX kernel , 1999 .

[34]  Nikos Parlavantzas,et al.  Towards Multi-level Adaptation for Distributed Operating Systems and Applications , 2012, ICA3PP.

[35]  D. Janaki Ram,et al.  Moset: An anonymous remote mobile cluster computing paradigm , 2005, J. Parallel Distributed Comput..

[36]  Andrey Rybalchenko,et al.  Distributed and Predictable Software Model Checking , 2011, VMCAI.

[37]  Fang Wang,et al.  Netlog, a Rule-Based Language for Distributed Programming , 2010, PADL.

[38]  Parveen Kumar,et al.  Soft-Checkpointing Based Coordinated Checkpointing Protocol for Mobile Distributed Systems , 2010 .