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:
RWA: Comparison of Genetic Algorithms and Simulated Annealing in Dynamic Traffic Read chapter Read first chapter

2015 | OriginalPaper | Chapter

49. Multi-objective Functions in Grid Scheduling

Authors : Zafril Rizal M. Azmi, M. A. Ameedeen, Imran Edzereiq Kamarudin

Published in: Advanced Computer and Communication Engineering Technology

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

In order to fully utilize the Grid resources, an implementation of a good scheduling algorithm is greatly important. However, for a complex scheduler that aims to achieve high performance for more than one performance metrics, a suitable objective function should be carefully considered. This paper shows that a different objective function will have different affect to the Grid performance.

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 A Comparative Study of Web Application Testing and Mobile Application Testing
next chapter Experimental Analysis on Available Bandwidth Estimation Tools for Wireless Mesh Network
Literature
1.
Albert, Y.Z.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12, 899–911 (2001)CrossRef
2.
Altiparmak, F., Gen, M., Lin, L., Paksoy, T.: A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput. Ind. Eng. 51(1), 196–215 (2006)CrossRef
3.
Bansal, N., Chan, H.-L., Lam, T.-W., Lee, L.-K.: Scheduling for speed bounded processors. In: Aceto, L., Damgård, I., Goldberg, L., Halldórsson, M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) Automata, Languages and Programming, pp. 409–420. Springer, Berlin (2008)CrossRef
4.
Baraglia, R., Dazzi, P., Capannini, G., Pagano, G.: A multi-criteria job scheduling framework for large computing farms. In: 2010 IEEE 10th International Conference on Computer and Information Technology (CIT) (2010)
5.
Brucker, P.: Scheduling Algorithms, 5th edn. Springer, Berlin (2007)MATH
6.
Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. J. Technol. Econ. Dev. 12, 11–17 (2006)
7.
Casanova, H.: Distributed computing research issues in grid computing. SIGACT News 33(3), 50–70 (2002)CrossRef
8.
Collignon, T.P., van Gijzen, M.B.: Minimizing synchronization in IDR (s). Numer. Linear Algebra Appl. 18, 805–825 (2011)
9.
Cooper, K., Dasgupta, A., Kennedy, K., Koelbel, C., Mandal, A., Marin, G., Mazina, M., Mellor-Crummey, J., Berman, F., Casanova, H., Chien, A., Dail, H., Liu, X., Olugbile, A., Sievert, O., Xia, H., Johnsson, L., Liu, B., Patel, M., Reed, D., Deng, W., Mendes, C., Shi, Z., YarKhan, A., Dongarra, J.: New grid scheduling and rescheduling methods in the GrADS project. In: Proceedings of 18th International Parallel and Distributed Processing Symposium (2004)
10.
Dickmann, F., Falkner, J., Gunia, W., Hampe, J., Hausmann, M., Herrmann, A., Kepper, N., Knoch, T.A., Lauterbach, S., Lippert, J., Peter, K., Schmitt, E., Schwardmann, U., Solodenko, J., Sommerfeld, D., Steinke, T., Weisbecker, A., Sax, U.: Solutions for biomedical grid computing–Case studies from the D-Grid project Services@MediGRID. J. Comput. Sci. In Press, Corrected Proof (2011)
11.
Entezari-Maleki, R., Movaghar, A.: A genetic-based scheduling algorithm to minimize the makespan of the grid applications, in grid and distributed computing, control and automation. In: Kim, T.-h., Yau, S., Gervasi, O., Kang, B.-H., Stoica, A., Ślęzak, D. (eds.), pp. 22–31. Springer, Berlin (2010)
12.
Farzi, S.: Efficient job scheduling in grid computing with modified artificial fish swarm algorithm. Int. J. Comput. Theory Eng. 1(1), 1793–8201 (2009)
13.
Izakian, H., Abraham, A., Snášel, V.: Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing systems. Sensors 9(7), 5339–5350 (2009)CrossRef
14.
Klusacek, D., Rudova, H.: Improving QoS in computational grids through schedule-based approach. In: Scheduling and Planning Applications Workshop at the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008): Sydney, Australia (2008)
15.
Klusacek, D., Rudova, H.: Alea 2: job scheduling simulator. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering): Torremolinos, Malaga, Spain. pp. 1–10 (2010)
16.
Klusacek, D., Rudová, H., Baraglia, R., Pasquali, M., Capannini, G.: Comparison of multi-criteria scheduling techniques. In: Gorlatch, S., Fragopoulou, P., Priol, T. (eds.) Grid Computing, pp. 173–184. Springer, US (2008)CrossRef
17.
Komisarczuk, P., Welch, I.: Internet sensor grid: experiences with passive and active instruments. In: Pont, A., Pujolle, G., Raghavan, S. (eds.) Communications: Wireless in Developing Countries and Networks of the Future, pp. 132–145. Springer, Boston (2010)
18.
Leung, J.Y.-T.: Handbook of Scheduling: Algorithms, Models and Performance Analysis. CRC Press, Boca Raton (2004)
19.
Liu, H., Abraham, A., Hassanien, A.E.: Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Gener. Comput. Syst. 26(8), 1336–1343 (2010)CrossRef
20.
Oluwatope, A., Iyanda, D., Aderounmu, G., Adagunodo, R.: Computational modeling of collaborative resources sharing in grid system. In: Dua, S., Sahni, S., Goyal, D.P. (eds.) Information Intelligence, Systems, Technology and Management, pp. 311–321. Springer, Berlin (2011)CrossRef
21.
Pandey, S., Buyya, R.: Scheduling of scientific workflows on data grids. In: 8th IEEE International Symposium on Cluster Computing and the Grid, 2008. CCGRID ‘08 (2008)
22.
Pasquali, M., Baraglia, R., Capannini, G., Ricci, L., Laforenza, D.: A multi-level scheduler for batch jobs on grids. J. Supercomput 57(1), 81–98 (2011)CrossRef
23.
Subashini, G., Bhuvaneswar, M.C.: Non dominated particle swarm optimization for scheduling independent tasks on heterogeneous distributed environments. Int. J. Adv. Soft Comput. Appl. 3(1), 1–17 (2011)
24.
Vazquez, M., Whitley, D.: A comparison of genetic algorithms for the static job shop scheduling problem. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature PPSN VI, pp. 303–312. Springer, Berlin (2000)
25.
Xhafa, F., Abraham, A.: Meta-heuristics for grid scheduling problems. In: Xhafa, F., Abraham, A. (eds.) Metaheuristics for Scheduling in Distributed Computing Environments, pp. 1–37. Springer, Berlin (2008)CrossRef
26.
Xiao-Juan, W., Chao-Yong, Z., Liang, G., Pei-Gen, L.: A survey and future trend of study on multi-objective scheduling. In: Fourth International Conference on Natural Computation, 2008. ICNC ‘08 (2008)
27.
Xue, X.D., Cheng, K.W.E., Ng, T.W., Cheung, N.C.: Multi-objective optimization design of in-wheel switched reluctance motors in electric vehicles. IEEE Trans. Ind. Electron. 57(9), 2980–2987 (2010)CrossRef
28.
Yang, Y., Wu, G., Chen, J., Dai, W.: Multi-objective optimization based on ant colony optimization in grid over optical burst switching networks. Expert Syst. Appl. 37(2), 1769–1775 (2010)CrossRef
Metadata
Title
Multi-objective Functions in Grid Scheduling
Authors
Zafril Rizal M. Azmi
M. A. Ameedeen
Imran Edzereiq Kamarudin
Copyright Year
2015
Book
Advanced Computer and Communication Engineering Technology

Print ISBN: 978-3-319-07673-7

Electronic ISBN: 978-3-319-07674-4

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-07674-4_49