Skip to main content

2015 | OriginalPaper | Buchkapitel

49. Multi-objective Functions in Grid Scheduling

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

Erschienen in: Advanced Computer and Communication Engineering Technology

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Albert, Y.Z.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12, 899–911 (2001)CrossRef Albert, Y.Z.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12, 899–911 (2001)CrossRef
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Brucker, P.: Scheduling Algorithms, 5th edn. Springer, Berlin (2007)MATH Brucker, P.: Scheduling Algorithms, 5th edn. Springer, Berlin (2007)MATH
6.
Zurück zum Zitat Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. J. Technol. Econ. Dev. 12, 11–17 (2006) Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. J. Technol. Econ. Dev. 12, 11–17 (2006)
7.
Zurück zum Zitat Casanova, H.: Distributed computing research issues in grid computing. SIGACT News 33(3), 50–70 (2002)CrossRef Casanova, H.: Distributed computing research issues in grid computing. SIGACT News 33(3), 50–70 (2002)CrossRef
8.
Zurück zum Zitat Collignon, T.P., van Gijzen, M.B.: Minimizing synchronization in IDR (s). Numer. Linear Algebra Appl. 18, 805–825 (2011) Collignon, T.P., van Gijzen, M.B.: Minimizing synchronization in IDR (s). Numer. Linear Algebra Appl. 18, 805–825 (2011)
9.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Farzi, S.: Efficient job scheduling in grid computing with modified artificial fish swarm algorithm. Int. J. Comput. Theory Eng. 1(1), 1793–8201 (2009) 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.
Zurück zum Zitat Izakian, H., Abraham, A., Snášel, V.: Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing systems. Sensors 9(7), 5339–5350 (2009)CrossRef 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Leung, J.Y.-T.: Handbook of Scheduling: Algorithms, Models and Performance Analysis. CRC Press, Boca Raton (2004) Leung, J.Y.-T.: Handbook of Scheduling: Algorithms, Models and Performance Analysis. CRC Press, Boca Raton (2004)
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
Metadaten
Titel
Multi-objective Functions in Grid Scheduling
verfasst von
Zafril Rizal M. Azmi
M. A. Ameedeen
Imran Edzereiq Kamarudin
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-07674-4_49

Neuer Inhalt