Peer-to-Peer Desktop Grids Based on an Adaptive Decentralized Scheduling Mechanism
Pages 1 - 20
Abstract
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.
References
[1]
Alain, R., & Livny, M. 2003. Condor and preemptive resume scheduling. In J. Nabrzyski, J. M. Schopf, & J. Weglarz Eds., Grid resource management: State of the art and future trends pp. 135-144. Norwell, MA: Kluwer Academic Publishers.
[2]
Ali, A., Anjum, A., Mehmood, A., Richard, M., Willers, I., & Julian, B. 2004, September. A taxonomy and survey of grid resource planning and reservation systems for grid enabled analysis environment. Paper presented at the 2004 International Symposium on Distributed Computing and Applications to Business, Engineering and Science DCABES 2004, Wuhan, China.
[3]
Anderson, D. P. 2004, November 8. BOINC: A system for public-resource computing and storage. In Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing GRID'04, Pittsburgh, PA pp. 4-10. IEEE CS Press.
[4]
Anh, N., & Andrew, S. 2002. Using reflection for incorporating fault-tolerance techniques into distributed applications. Retrieved from http://www.ggf.org
[5]
Babaoglu, O., Meling, H., & Montresor, A. 2002, July 2-5. Anthill: A framework for the development of agent-based peer-to-peer systems. In Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems, Vienna, Austria pp. 15-22. IEEE.
[6]
Barkai, D. 2002. Peer-to-peer computing: Technologies for sharing and collaborating on the net. Santa Clara, CA: Intel Press.
[7]
Blazewicz, J., Brauner, N., & Finke, G. 2004. Scheduling with discrete resource constraints. In J.Y-T. Lueng Ed., Handbook of scheduling pp. 23.1-23.18. Boca Raton, FL: CRC Press.
[8]
Cappello, F., Djilali, S., Fedak, G., Herault, T., Magniette, F., & Neri, V. et¿al. 2005. Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Future Generation Computer Systems, 213, 417-437.
[9]
Chakravarti, A. J., Baumgartner, G., & Lauria, M. 2006. The organic grid: Self-organizing computational biology on desktop grids. In A. Y. Zomaya Ed., Parallel computing for bioinformatics and computational biology: Models, enabling technologies, and case studies ch. 27. New York: John Wiley & Sons.
[10]
Chien, A., Calder, B., Elbert, S., & Bhatia, K. 2003. Entropia: Architecture and performance of an enterprise desktop grid system. Journal of Parallel and Distributed Computing, 635, 597-610.
[11]
Chien, A. A., Marlin, S., & Elbert, S. T. 2004. Resource management in the entropia system. In J. Nabrzyski, J. M. Schopf, & J. Weglarz Eds., Grid resource management: State of the art and future trends pp. 431-450. Norwell, MA: Kluwer Academic Publishers.
[12]
El-Desoky, A., Hisham, A., & Abdulrahman, A. 2006, November 5-7. Improving fault tolerance in desktop grids based on incremental checkpointing. In Proceedings of the 2006 International Conference on Computer Engineering and Systems ICCES'06, Cairo, Egypt pp. 386-392. IEEE.
[13]
El-Desoky, A., Hisham, A., & Abdulrahman, A. 2007, November 27-29. A pure peer-to-peer desktop grid framework with efficient fault tolerance. In Proceedings of the 2007 International Conference on Computer Systems and Engineering ICCES'07, Cairo, Egypt pp. 346-352. IEEE.
[14]
Fedak, G., Germain, C., Vincent, N., & Franck, C. 2001, May 15-18. XtremWeb: A generic global computing system. In Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid CCGRID '01, Brisbane, Australia pp. 582-587. IEEE.
[15]
Fibich, P., Matyska, L., & Rudova, H. 2005, July. Model of grid scheduling problem. In Proceedings of the Workshop on Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, Pittsburgh, PA pp. 17-24. Menlo Park, CA: AAAI Press.
[16]
GIMPS. 2009. The great Internet mersenne prime search. Retrieved from http://www.mersenne.org
[17]
Kim, J.-S., Nam, B., Keleher, P., Marsh, M., Bhattacharjee, B., & Sussman, A. 2008. Trade-offs in matching jobs and balancing load for distributed desktop grids. Future Generation Computer Systems, 245, 415-424.
[18]
Lee, Y., Sheu, L., & Tsou, Y. 2008. Quality function deployment implementation based on Fuzzy Kano model: An application in PLM system. Computers & Industrial Engineering, 551, 48-63.
[19]
Lo, V., Zhou, D., Zappala, D., Liu, Y., & Zhao, S. 2004, February. Cluster computing on the fly: P2P scheduling of idle cycles in the Internet. In Proceedings of the 3rd International Workshop on Peer-to-Peer Systems IPTPS'04, San Diego, CA pp. 227-236.
[20]
Luther, A., Buyya, R., Ranjan, R., & Srikumar, V. 2005. Peer-to-peer grid computing and a. NET-based Alchemi framework. New York: John Wiley & Sons.
[21]
Luther, A., Buyya, R., Ranjan, R., & Venugopal, S. 2005. Peer-to-peer grid computing and a. NET-based Alchemi framework. New York: John Wiley & Sons.
[22]
MathWorks. 2009. Retrieved from http://www.mathworks.com
[23]
Montresor, A., Meling, H., & Babaoglu, O. 2002, July. Messor: Load-balancing through a swarm of autonomous sgents. In Proceedings of the International Workshop on Agents and Peer-to-Peer Computing AP2PC'02, Bologna, Italy pp. 125-137.
[24]
Nabrzyski, J., Schopf, J. M., & Weglarz, J. 2003. Grid resource management: State of the art and future trends. New York: Kluwer Academic Publishing.
[25]
Neary, M. O., & Cappello, P. 2005. Advanced eager scheduling for Java based adaptive parallel computing. Concurrency and Computation, 177-8, 797-819.
[26]
Nisan, N., London, S., Regev, O., & Camiel, N. 1998, May 26-29. Globally distributed computation over the Internet-the POPCORN project. In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems, Amsterdam, The Netherlands pp. 592-601. IEEE.
[27]
Ping, T. T., Sodhy, G. C., Yong, C. H., Haron, F., & Buyya, R. 2004, May 14-17. A Market-based Scheduler for JXTA-based Peer-to-Peer Computing System. In Proceedings of the International Conference on Computational Science and its Applications ICCSA' 04, Assisi, Italy pp. 147-157.
[28]
Sarmenta, L. F. G. 2002. Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems, 184, 561-572.
[29]
SETI@home. 2009. http://setiathome.ssl.berkeley.edu
[30]
Thain, D., Tannenbaum, T., & Livny, M. 2005. Distributed computing in practice: The condor experience. Concurrency and Computation, 172-4, 323-356.
[31]
Zadeh, L., George, J., & Yuan, B. 1996. Fuzzy sets, fuzzy logic, and fuzzy systems. Singapore: World Scientific Publishing.
Index Terms
- Peer-to-Peer Desktop Grids Based on an Adaptive Decentralized Scheduling Mechanism
Recommendations
A Grid service broker for scheduling e-Science applications on global data Grids: Research Articles
Middleware for Grid ComputingThe next generation of scientific experiments and studies, popularly called e-Science, is carried out by large collaborations of researchers distributed around the world engaged in the analysis of huge collections of data generated by scientific ...
A Novel Economic-Based Scheduling Heuristic for Computational Grids
In the economic-based computational grids we need effective schedulers not only to minimize the makespan but also to minimize the costs that are spent for the execution of the jobs. In this work, a novel economy driven job ...
Reputation-based dependable scheduling of workflow applications in Peer-to-Peer Grids
Grids facilitate creation of wide-area collaborative environment for sharing computing or storage resources and various applications. Inter-connecting distributed Grid sites through peer-to-peer routing and information dissemination structure (also ...
Comments
Information & Contributors
Information
Published In
Publisher
IGI Global
United States
Publication History
Published: 01 January 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in