Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Gesture Controlled Wireless Device for Disabled Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Maximizing Availability and Minimizing Markesan for Task Scheduling in Grid Computing Using NSGA II

Authors : Dinesh Prasad Sahu, Karan Singh, Shiv Prakash

Published in: Proceedings of the Second International Conference on Computer and Communication Technologies

Publisher: Springer India

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Large distributed platform for computationally exhaustive applications is provided by the Computational Grid (CG). Required jobs are allotted to the computational grid nodes in grid scheduling in order to optimize few characteristic qualities of service parameters. Availability is the most important parameter of the computational nodes which is the likelihood of computational nodes accessible for service in specified period of time. In this paper, emphasis has given on optimization of two quality of service (QoS) parameter makespan (MS) and availability grid system for the task execution. Since, the scheduling problem is NP-Hard, so a meta-heuristics-based evolutionary techniques are often applied to solve this. We have proposed NSGA II for this purpose. The performance estimation of the proposed Availability Aware NSGA II (AANSGA II) has been done by writing program in Java and integrated with gridsim. The simulation results evaluate the performance of the proposed algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Exploiting Common Nodes in Overlapped Clusters for Path Optimization in Wireless Sensor Networks
next chapter Moving Object Detection for Visual Surveillance Using Quasi-euclidian Distance
Literature
1.
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers is an Imprint of Elsevier (2004)
2.
Berman, F.G., Anthony, F., Hey, J.G.: Grid Computing: Making the Global Infrastructure a Reality. John Wiley and Sons (2003)
3.
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)MATH
4.
Buyya, R., Murshed, M.: Gridsim a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurr. Comput. Pract. Experience 14(13–15), 1175–1220 (2002)CrossRefMATH
5.
Kumar, C., Prakash, S., Kumar, T., Sahu, D.P.: Variant of genetic algorithm and its applications. International Conference on Advances in Computer and Electronics Technology, Hong Kong, pp. 25–29 (2014)
6.
Shi, Z., Dongarra, J.: Scheduling workflow applications on processors with different capabilities. Future Generation Comput. Syst. 2006(22), 665–675 (2006)CrossRef
7.
Prakash, S., Vidyarthi, D.P.: A novel scheduling model for computational grid using quantum genetic algorithm. J. Supercomput. Springer 65(2), 742–770 (2013)CrossRef
8.
Prakash, S., Vidyarthi, D.P.: Maximizing availability for task scheduling in computational grid using GA. Concurr. Comput. Practice Experience, Wiley 27(1), 193–210 (2015)CrossRef
9.
Braun, T.D., Sigel, H.J.N.: Beck A comparison of eleven static heuristic for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61, 810–837 (2001)CrossRef
10.
Abawajy, J.H.: Automatic job scheduling policy for grid computing. LNCS, Springer-Verlag, Berlin Heidelberg 3516, 101–104 (2005)
11.
Xhafa, F., Abraham, A.: Meta-heuristics for grid scheduling problems. Stud. Comput. Intell. Series, Springer 146, 1–37 (2008)CrossRef
12.
Dora, D.P., Kaiwartya, O.P., Kumar, S., Prakash, S.: Secured time stable geocast (S-TSG) routing for VANETs. 3rd International Conference for Computer and Communication Technology, LNCS, Springer, pp. 1–6, (2015)
13.
Koren, I., Krishna, C.M.: Fault tolerant systems. Morgan Kaufmann is an imprint of Elsevier (2007)
14.
Xhafa, F., Abraham, A.: A genetic algorithm based schedulers for grid computing systems. Int. J. Innov. Computing, Inform. Control 3(6), 1–19 (2007)
15.
Rajni, A., Chana, I.: Formal QoS policy based grid resource provisioning framework. J. Grid Comput. 10(2), 249–264 (2012)CrossRef
16.
Cooper, R.B.: Introduction to Queuing Theory, 2nd edn. Elsevier North Holland Publications (1981)
17.
Kumar, C., Prakash, S., Kumar, T., Sahu, D.P.: Variant of genetic algorithm and its applications. Int. J. Artificial Intell. Neural Networks 4(4), 8–12 (2014)
18.
Sahu, D.P., Singh, K., Prakash, S.: Deep auto-encoders for non-linear dimensionality reduction. J. Bioinform. Intell. Control 3(4), 23–27 (2014)
19.
Kaiwartya, O.P., Sahu, D.P., Prakash, S., Vidyarthi, D.P: Energy aware scheduling for dependent task in computational grid using genetic algorithm. KSII Trans. Internet Inform. Syst. 9(5), 220–237 (2015)
20.
Sahu, D.P., Singh, K., Prakash, S.: Review on resource scheduling models to optimize quality of service parameters in grid computing using meta-heuristics. Int. J. Comput. Appl. (2015)
21.
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
22.
Srinivas, N.: Deb, kalyanmoy.: multi-objective optimization using non-dominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)CrossRef
23.
Prakash, S., Vidyarthi, D.P.: Observations on effect of IPC in GA based scheduling on computational grid. Int. J. Grid High Perform. Comput. 4(1), 67–80 (2012)CrossRef
24.
Prakash, S., Vidyarthi, D.P.: Immune genetic algorithm for scheduling in computational grid. J. Bio-Inspired Comput. 6(6), 397–408 (2014)CrossRef
25.
Kashyap, R., Vidyarthi, D.P.: Energy-aware scheduling model for computational grid. Concurr. Comput. Practice Exper. 24(12), 1377–1391 (2012)CrossRef
Metadata
Title
Maximizing Availability and Minimizing Markesan for Task Scheduling in Grid Computing Using NSGA II
Authors
Dinesh Prasad Sahu
Karan Singh
Shiv Prakash
Copyright Year
2016
Publisher
Springer India
Book
Proceedings of the Second International Conference on Computer and Communication Technologies

Print ISBN: 978-81-322-2525-6

Electronic ISBN: 978-81-322-2526-3

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-81-322-2526-3_24