Open Access   Article Go Back

Fuzzy Min – Max Scheduling (FMiMaS) for Computational Grids

A. Kumar1 , H. Pathak2

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-6 , Page no. 567-575, Jun-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i6.567575

Online published on Jun 30, 2018

Copyright © A. Kumar, H. Pathak . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: A. Kumar, H. Pathak, “Fuzzy Min – Max Scheduling (FMiMaS) for Computational Grids,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.6, pp.567-575, 2018.

MLA Style Citation: A. Kumar, H. Pathak "Fuzzy Min – Max Scheduling (FMiMaS) for Computational Grids." International Journal of Computer Sciences and Engineering 6.6 (2018): 567-575.

APA Style Citation: A. Kumar, H. Pathak, (2018). Fuzzy Min – Max Scheduling (FMiMaS) for Computational Grids. International Journal of Computer Sciences and Engineering, 6(6), 567-575.

BibTex Style Citation:
@article{Kumar_2018,
author = {A. Kumar, H. Pathak},
title = {Fuzzy Min – Max Scheduling (FMiMaS) for Computational Grids},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {6 2018},
volume = {6},
Issue = {6},
month = {6},
year = {2018},
issn = {2347-2693},
pages = {567-575},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2223},
doi = {https://doi.org/10.26438/ijcse/v6i6.567575}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i6.567575}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2223
TI - Fuzzy Min – Max Scheduling (FMiMaS) for Computational Grids
T2 - International Journal of Computer Sciences and Engineering
AU - A. Kumar, H. Pathak
PY - 2018
DA - 2018/06/30
PB - IJCSE, Indore, INDIA
SP - 567-575
IS - 6
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
505 289 downloads 211 downloads
  
  
           

Abstract

With the fast expansion in wide area networks leading to availability of low cost fundamental computational resources, the popularity of computational grids has increased. Effective load balancing and scheduling are the key concerns for meeting QoS requirements of users for computational grids. Fuzzy Logic contributes to handle the uncertainties involved in processors’ load and tasks’ execution length during scheduling decisions to ensure a better load balancing in distributed systems. In an effort to enhance the previously proposed and implemented dynamic load balancing algorithms for hierarchical and distributed computational grids viz. DLBCGBH – H / D, Fuzzy based Min – Max Scheduling (FMiMaS) is proposed in this paper which when integrated with the Local scheduling proposed in DLBCGBH – H / D, devises its enhanced version viz. ‘Hierarchical with Fuzzy’ & ‘Distributed with Fuzzy’ approaches based on Hybrid Scheduling. It is implemented using GridSim 4.0 and the comparison of simulation results with DLBCGBH – H / D and Built-in Space Shared utility of GridSim 4.0 demonstrate tremendous improvements in terms of the performance metrics viz. Average Consumed Time, Average Processing Cost and Average Waiting Time.

Key-Words / Index Term

Computational Grid, Distributed, Hierarchal, Fuzzy Logic, Space Shared, Load Balancing, Scheduling, Binary Heaps, Fuzzy Min – Max Scheduling, Hybrid Scheduling, FMiMaS

References

[1] Foster, C. Kesselman, and S. Tuecke, “The anatomy of the grid: Enabling scalable virtual organizations”, International Journal of High Performance Computing Applications, Volume 15, Number 3, 2001, pp. 200-222.
[2] Anuradha Sharma and SeemaVerma, “A Survey Report on Load Balancing Algorithm in Grid Computing Environment”, International Journal of Advanced Engineering Research and Studies, Volume IV, Issue II, Jan.-March, 2015, pp. 128-132.
[3] Gaurav Sharma and JagjitKaur Bhatia, “A Review on Different Approaches for Load Balancing in Computational Grid”, Journal of Global Research in Computer Science, Volume 4, No. 4, April 2013.
[4] Lu, Kai, RikySubrata, and Albert Y. Zomaya, "On the performance-driven load distribution for heterogeneous computational grids", Journal of Computer and System Sciences 73, No. 8, 2007, pp.1191-1206.
[5] Subrata, Riky, Albert Y. Zomaya, and Bjorn Landfeldt., "Artificial life techniques for load balancing in computational grids", Journal of Computer and System Sciences, Volume 73, Number 8, 2007, pp. 1176-1190.
[6] D.K. Patel et al., “Survey of load balancing techniques for grid”, Journal of Network and Computer Applications, 65, 2016, pp.103–119.
[7] Yan, Kuo-Qin, Shun-Sheng Wang, Shu-Ching Wang, and Chiu-Ping Chang, "Towards a hybrid load balancing policy in grid computing system", Expert Systems with Applications, Volume 36, and Number 10, 2009, pp. 12054-12064.
[8] L.A.Zadeh, “From Computing with numbers to computing with words – from manipulation of measurements to manipulation of perceptions”, Int. J. Appl. Math. Comp. Sc., Vol. 12, No. 3,2002,pp. 307-324.
[9] L.Cheung and Y.Kwok, “On load balancing approaches for distributed object computing systems”, The Journal of Supercomputing, vol. 27, 2004, pp 149-175.
[10] K.Lu, R.Subrata, and A.Y.Zomaya, “An Efficient Load Balancing Algorithm for Heterogeneous Grid Systems Considering Desirability of Grid Sites”, Proceedings of 25th IEEE International Performance Computing and Communication Conference (IPCCC ’06), 2006.
[11] Y.Li, Yuhang Yang and Rongbo Zhu, “A Hybrid Load Balancing Strategy of Sequential Tasks for Computational Grids”, IEEE International Conference on Networking and Digital Society, 2009, pp. 112-117.
[12] Rathore N, Channa I, “Variable threshold based hierarchical load balancing technique in Grid”, Engineering with Computers2014, pp. 1–19.
[13] Abbas Karimi and Faraneh Zarafshan, “A New Fuzzy Approach for Dynamic Load Balancing Algorithm”, International Journal of Computer Science and Information Security(IJCSIS), Volume 6, Number 1, 2009.
[14] Ali M. Alakeel, “A Fuzzy Dynamic Load Balancing Algorithm for Homogenous Distributed Systems”, World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering, Volume 6, Number 1, 2012.
[15] HelmyTarek et al. "Fuzzy logic-based scheme for load balancing in grid services", Journal of Software Engineering and Applications 5, 2012, 149.
[16] Anuj Kumar, Heman Pathak, “Dynamic Load Balancing in Heterogeneous Hierarchical Computational Grids using Fuzzy Logic (LBHHGF)”, In Proceedings of International Conference on Advance Computing and Software Engineering (ICASE16), KNIT, Sultanpur, September 2016.
[17] Deepa N. K. and L. M. Nithya, “Fuzzy Logic Based Job Scheduling in Computational Grid with Minimum Communication and Replication Cost”, International Journal of Innovative Research in Science, Engineering and Technology, Volume 3, Special Issue 1, February 2014.
[18] Mika RantonenaTapioFrantti and KaukoLeiviskä, “Fuzzy expert system for load balancing in symmetric multiprocessor systems”, Expert Systems with Applications, Volume 37, Issue 12, December 2010, pp. 8711-8720.
[19] Kai Lu, RikySubrata and Albert Y. Zomaya, “On the performance-driven load distribution for heterogeneous computational grids”, Journal of Computer and System Sciences, Elsevier Inc., Volume 73, 2007, pp. 1191–1206.
[20] T. Kokilavani and D.I. George Amalarethinam, “Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing”, International Journal of Computer Applications (IJCA), Volume 20, Number 2, April 2011.
[21] Anousha S, Ahmadi M., “An improved Min–Min task scheduling algorithm in grid computing”, In Proceedings of the international conference on grid and pervasive computing (GPC`13). Lecture Notes in Computer Science; 2013, vol.7861. p. 103–13.
[22] SaeedParsa, Reza Entezari-Maleki, “RASA: A New Grid Task Scheduling Algorithm”, “International Journal of Digital Content Technology and its Applications”, volume3, No. 4, December 2009, pp. 91-99.
[23] A. Kumar, H. Pathak, “Dynamic Load Balancing for Computation Grids using Binary Heaps DLBCHBH – H / D)”, International Journal of Computer Science and Engineering (2347 – 2693), Volume 6, Issue 5, 2018.
[24] Anuj Kumar, Heman Pathak, “A Comparative Study of Grid Load Balancing”, International Journal of Computer Applications (0975 – 8887), Volume 179, No.18, February 2018.
[25] Parallel Workload Archive from http://www.cs.huji.ac.il/labs/parallel/workload/