Peer-to-Peer Desktop Grids Based on an Adaptive Decentralized Scheduling Mechanism

This article proposes an adaptive fuzzy logic based decentralized scheduling mechanism that will be suitable for dynamic computing environment in which matchmaking is achieved between resource requirements of outstanding tasks and resource capabilities of available workers. Feasibility of the proposed method is done via real time system. Experimental results show that implementing the proposed fuzzy matchmaking based scheduling mechanism maximized the resource utilization of executing workers without exceeding the maximum execution time of the task. It is concluded that the efficiency of FMA-based decentralized scheduling, in the case of parallel execution, is reduced by increasing the number of subtasks.

[1]  Yu-Cheng Lee,et al.  Quality function deployment implementation based on Fuzzy Kano model: An application in PLM system , 2008, Comput. Ind. Eng..

[2]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .

[3]  Ciprian Dobre,et al.  Large-Scale Distributed Computing and Applications: Models and Trends , 2010 .

[4]  A.E. El-Desoky,et al.  Improving Fault Tolerance in Desktop Grids Based On Incremental Checkpointing , 2006, 2006 International Conference on Computer Engineering and Systems.

[5]  Andrew S. Grimshaw,et al.  Using Reflection for Incorporating Fault-Tolerance Techniques into Distributed Applications , 1998, Parallel Process. Lett..

[6]  Cheng Wu,et al.  Fuzzy Allocation of Fine-Grained Compute Resources for Grid Data Streaming Applications , 2010, Int. J. Grid High Perform. Comput..

[7]  Rajkumar Buyya,et al.  Peer-to-Peer Grid Computing and a .NET-Based Alchemi Framework , 2006 .

[8]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[9]  Luis F. G. Sarmenta.  Sabotage-tolerance mechanisms for volunteer computing systems , 2002, Future Gener. Comput. Syst..

[10]  David Barkai.  Technologies for sharing and collaborating on the Net , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[11]  Gilles Fedak,et al.  XtremWeb: a generic global computing system , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Andrew A. Chien,et al.  Entropia: architecture and performance of an enterprise desktop grid system , 2003, J. Parallel Distributed Comput..

[13]  Shih-Hao Hung,et al.  Migrating Android Applications to the Cloud , 2011, Int. J. Grid High Perform. Comput..

[14]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[15]  George J. Klir,et al.  Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems - Selected Papers by Lotfi A Zadeh , 1996, Advances in Fuzzy Systems - Applications and Theory.

[16]  N. Nisan,et al.  Globally distributed computation over the Internet-the POPCORN project , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[17]  Sean W. Smith,et al.  Federated PKI Authentication in Computing Grids: Past, Present, and Future , 2011 .

[18]  Mario Lauria,et al.  The Organic Grid: Self‐organizing Computational Biology on Desktop Grids , 2005 .

[19]  Peter R. Cappello,et al.  Advanced eager scheduling for Java‐based adaptive parallel computing , 2005, Concurr. Pract. Exp..

[20]  Tao Gu,et al.  An Ontology-Based P2P Network for Semantic Search , 2009, Int. J. Grid High Perform. Comput..

[21]  Andrew A. Chien,et al.  Resource management in the entropia system , 2004 .

[22]  Ciprian Dobre,et al.  Application Development Tools and Frameworks , 2010 .

[23]  Richard McClatchey,et al.  A Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Grid Enabled Analysis Environment , 2004, ArXiv.

[24]  Gerd Finke,et al.  Scheduling with Discrete Resource Constraints , 2004, Handbook of Scheduling.

[25]  Luděk Matyska,et al.  Model of Grid Scheduling Problem , 2005 .

[26]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[27]  Emmanuel Udoh,et al.  Cloud, Grid and High Performance Computing: Emerging Applications , 2011 .

[28]  Daniel Zappala,et al.  Cluster Computing on the Fly : P 2 P Scheduling of Idle Cycles in the Internet , 2004 .

[29]  Parveen Kumar,et al.  Soft-Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems , 2011, Int. J. Distributed Syst. Technol..

[30]  Tien Ping Tan,et al.  A Market-Based Scheduler for JXTA-Based Peer-to-Peer Computing System , 2004, ICCSA.

[31]  Thomas Hérault,et al.  Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid , 2005, Future Gener. Comput. Syst..

[32]  Byung Suk Lee,et al.  Distributed Adaptive Windowed Stream Join Processing , 2011, Int. J. Distributed Syst. Technol..

[33]  A.E. El-Desoky,et al.  A Pure Peer-To-Peer Desktop Grid framework with efficient fault tolerance , 2007, 2007 International Conference on Computer Engineering & Systems.

[34]  Gage Js,et al.  The great Internet Mersenne prime search. , 1998 .

[35]  Bobby Bhattacharjee,et al.  Trade-offs in matching jobs and balancing load for distributed desktop grids , 2008, Future Gener. Comput. Syst..

[36]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.