Skip to main content
Erschienen in: Cluster Computing 2/2019

23.11.2018

A novel water pressure change optimization technique for solving scheduling problem in cloud computing

verfasst von: Aida A. Nasr, Anthony T. Chronopoulos, Nirmeen A. El-Bahnasawy, Gamal Attiya, Ayman El-Sayed

Erschienen in: Cluster Computing | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

Presently, cloud computing has become a very popular platform in the computing world. It provides users with high efficient resources on demand. Nevertheless, due to the strong turnout to use the cloud in everything in the Information Technology (IT) field, cloud platforms have become very crowded with heavy loads. Therefore, providers need to use new techniques to manage resources allocation to users. One of the most important techniques, in managing cloud resources, is scheduling technique. Recently, many heuristic and meta-heuristic techniques are developed to solve the scheduling problem. However, each technique is efficient to solve a part of the problem but unable to solve the overall problem. This paper presents a new technique called Water Pressure Change Optimization (WPCO) to solve the scheduling problem in cloud computing. The new WPCO technique is inspired from the phenomenon of water density changing when increasing the pressure due to the changing in the physical characteristics of the water. The new technique is evaluated and compared with the most recent existing techniques. The results indicate that the WPCO can distribute any number of tasks on the available resources in low time complexity. In addition, it improves schedule length, load balancing, resources utilization, memory usage and throughput of the cloud system.

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 Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef
2.
Zurück zum Zitat Manvi, S.S., Shyam, G.K.: Resource management for infrastructure as a service (IaaS) in cloud computing: a survey. J. Netw. Comput. Appl. 41, 424–440 (2014)CrossRef Manvi, S.S., Shyam, G.K.: Resource management for infrastructure as a service (IaaS) in cloud computing: a survey. J. Netw. Comput. Appl. 41, 424–440 (2014)CrossRef
3.
Zurück zum Zitat Bansal, N., Singh, A.K.: Trust for task scheduling in cloud computing unfolds it through fruit congenial. Networking Communication and Data Knowledge Engineering, pp. 41–48. Springer, New York (2018)CrossRef Bansal, N., Singh, A.K.: Trust for task scheduling in cloud computing unfolds it through fruit congenial. Networking Communication and Data Knowledge Engineering, pp. 41–48. Springer, New York (2018)CrossRef
4.
Zurück zum Zitat Pham, V.V.H., Liu, X., Zheng, X., Fu, M., Deshpande, S.V., Xia, W., Zhou, R., and Abdelrazek, M.: PaaS-black or white: an investigation into software development model for building retail industry SaaS. In: Proceedings of the IEEE/ACM 39th International Conference on Software Engineering Companion (ICSE-C), pp. 285–287 (2017) Pham, V.V.H., Liu, X., Zheng, X., Fu, M., Deshpande, S.V., Xia, W., Zhou, R., and Abdelrazek, M.: PaaS-black or white: an investigation into software development model for building retail industry SaaS. In: Proceedings of the IEEE/ACM 39th International Conference on Software Engineering Companion (ICSE-C), pp. 285–287 (2017)
5.
Zurück zum Zitat Tripathy, L., Patra, R.R.: Scheduling in cloud computing. Int. J. Cloud Comput.: Serv. Arch. 4(5), 21–27 (2014) Tripathy, L., Patra, R.R.: Scheduling in cloud computing. Int. J. Cloud Comput.: Serv. Arch. 4(5), 21–27 (2014)
6.
Zurück zum Zitat Juarez, F., Ejarque, J., Badia, R.M.: Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Gener. Comput. Syst. 78, 257–271 (2018)CrossRef Juarez, F., Ejarque, J., Badia, R.M.: Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Gener. Comput. Syst. 78, 257–271 (2018)CrossRef
7.
Zurück zum Zitat Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inform. J. 16(3), 275–295 (2015)CrossRef Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inform. J. 16(3), 275–295 (2015)CrossRef
8.
Zurück zum Zitat Feitelson, D.G., Tsafrir, D., Krakov, D.: Experience with using the parallel workloads archive. J. Parallel Distrib. Comput. 74(10), 2967–2982 (2014)CrossRef Feitelson, D.G., Tsafrir, D., Krakov, D.: Experience with using the parallel workloads archive. J. Parallel Distrib. Comput. 74(10), 2967–2982 (2014)CrossRef
10.
Zurück zum Zitat Shoman, M.A., Attiya, G.M., Morsi, I.Z.: A modified genetic algorithm for load balancing in heterogeneous distributed computing systems. Menoufia J. Electron. Eng. Res. 21(1), 1–18 (2011) Shoman, M.A., Attiya, G.M., Morsi, I.Z.: A modified genetic algorithm for load balancing in heterogeneous distributed computing systems. Menoufia J. Electron. Eng. Res. 21(1), 1–18 (2011)
11.
Zurück zum Zitat Bellman, R., Esogbue, A.O., Nabeshima, I.: Mathematical aspects of scheduling and applications. In: Modern Applied Mathematics and Computer Science, vol. 4 (2014) Bellman, R., Esogbue, A.O., Nabeshima, I.: Mathematical aspects of scheduling and applications. In: Modern Applied Mathematics and Computer Science, vol. 4 (2014)
12.
Zurück zum Zitat Attiya, G., Hamam, Y.: Task allocation for maximizing reliability of distributed systems: a simulated annealing approach. J. Parallel Distrib. Comput. 66(10), 1259–1266 (2006)MATHCrossRef Attiya, G., Hamam, Y.: Task allocation for maximizing reliability of distributed systems: a simulated annealing approach. J. Parallel Distrib. Comput. 66(10), 1259–1266 (2006)MATHCrossRef
13.
Zurück zum Zitat Lam, A.Y.S., Li, V.O.K.: Chemical reaction optimization: a tutorial. Memet. Comput. 4(1), 3 (2012)CrossRef Lam, A.Y.S., Li, V.O.K.: Chemical reaction optimization: a tutorial. Memet. Comput. 4(1), 3 (2012)CrossRef
14.
Zurück zum Zitat Mahmoodi, F., Dooley, K.: A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell. Int. J. Prod. Res. 29(9), 1923–1939 (1991)MATHCrossRef Mahmoodi, F., Dooley, K.: A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell. Int. J. Prod. Res. 29(9), 1923–1939 (1991)MATHCrossRef
15.
Zurück zum Zitat Toumi, S., Jarboui, B., Eddaly, M., Rebaï, A.: Branch-and-bound algorithm for solving blocking flowshop scheduling problems with makespan criterion. Int. J. Math. Oper. Res. 10(1), 34–48 (2017)MathSciNetCrossRef Toumi, S., Jarboui, B., Eddaly, M., Rebaï, A.: Branch-and-bound algorithm for solving blocking flowshop scheduling problems with makespan criterion. Int. J. Math. Oper. Res. 10(1), 34–48 (2017)MathSciNetCrossRef
16.
Zurück zum Zitat Lin, Y.-K., Chong, C.S.: Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J. Intell. Manuf. 28(5), 1189–1201 (2017)MathSciNetCrossRef Lin, Y.-K., Chong, C.S.: Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J. Intell. Manuf. 28(5), 1189–1201 (2017)MathSciNetCrossRef
17.
Zurück zum Zitat Saidi-Mehrabad, M., Bairamzadeh, S.: Design of a hybrid genetic algorithm for parallel machines scheduling to minimize job tardiness and machine deteriorating costs with deteriorating jobs in a batched delivery system. J. Optim. Ind. Eng. 11(1), 35–50 (2018) Saidi-Mehrabad, M., Bairamzadeh, S.: Design of a hybrid genetic algorithm for parallel machines scheduling to minimize job tardiness and machine deteriorating costs with deteriorating jobs in a batched delivery system. J. Optim. Ind. Eng. 11(1), 35–50 (2018)
18.
Zurück zum Zitat Wang, T., Liu, Z., Chen, Y., Xu, Y., and Dai, X.: Load balancing task scheduling based on genetic algorithm in cloud computing. In: Proceedings of the IEEE 12th International Conference Dependable, Autonomic and Secure Computing (DASC), pp. 146–152 (2014) Wang, T., Liu, Z., Chen, Y., Xu, Y., and Dai, X.: Load balancing task scheduling based on genetic algorithm in cloud computing. In: Proceedings of the IEEE 12th International Conference Dependable, Autonomic and Secure Computing (DASC), pp. 146–152 (2014)
19.
Zurück zum Zitat da Silva, A.S., Moshi, E., Ma, H., and Hartmann, S.: A QoS-aware web service composition approach based on genetic programming and graph databases. In: International Conference on Database and Expert Systems Applications, pp. 37–44. Springer, Cham (2017) da Silva, A.S., Moshi, E., Ma, H., and Hartmann, S.: A QoS-aware web service composition approach based on genetic programming and graph databases. In: International Conference on Database and Expert Systems Applications, pp. 37–44. Springer, Cham (2017)
20.
Zurück zum Zitat Kołodziej, J., Khan, S.U., Wang, L., Zomaya, A.Y.: Energy efficient genetic based schedulers in computational grids. Concurr. Comput.: Pract. Exp. 27(4), 809–829 (2015)CrossRef Kołodziej, J., Khan, S.U., Wang, L., Zomaya, A.Y.: Energy efficient genetic based schedulers in computational grids. Concurr. Comput.: Pract. Exp. 27(4), 809–829 (2015)CrossRef
21.
Zurück zum Zitat Shivasankaran, N., Kumar, P.S., Raja, K.V.: Hybrid sorting immune simulated annealing algorithm for flexible job shop scheduling. Int. J. Comput. Intell. Syst. 8(3), 455–466 (2015)CrossRef Shivasankaran, N., Kumar, P.S., Raja, K.V.: Hybrid sorting immune simulated annealing algorithm for flexible job shop scheduling. Int. J. Comput. Intell. Syst. 8(3), 455–466 (2015)CrossRef
22.
Zurück zum Zitat Sabar, N.R., and Song, A.: Grammatical evolution enhancing simulated annealing for the load balancing problem in cloud computing. In: Proceedings of the Genetic and Evolutionary Computation Conference, ACM, pp. 997–1003 (2016) Sabar, N.R., and Song, A.: Grammatical evolution enhancing simulated annealing for the load balancing problem in cloud computing. In: Proceedings of the Genetic and Evolutionary Computation Conference, ACM, pp. 997–1003 (2016)
23.
Zurück zum Zitat Zhang, L., Cai, L., Li, M., Wang, F.: A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm. Comput. Commun. 32(1), 105–110 (2009)CrossRef Zhang, L., Cai, L., Li, M., Wang, F.: A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm. Comput. Commun. 32(1), 105–110 (2009)CrossRef
24.
Zurück zum Zitat Samora, I., Franca, M.J., Schleiss, A.J., Ramos, H.M.: Simulated annealing in optimization of energy production in a water supply network. Water Resour. Manage 30(4), 1533–1547 (2016)CrossRef Samora, I., Franca, M.J., Schleiss, A.J., Ramos, H.M.: Simulated annealing in optimization of energy production in a water supply network. Water Resour. Manage 30(4), 1533–1547 (2016)CrossRef
25.
Zurück zum Zitat Achary, R.V., Raj, P., and Nagarajan, S.: Dynamic job scheduling using ant colony optimization for mobile cloud computing. In: Intelligent Distributed Computing, pp. 71–82. Springer, Cham (2015) Achary, R.V., Raj, P., and Nagarajan, S.: Dynamic job scheduling using ant colony optimization for mobile cloud computing. In: Intelligent Distributed Computing, pp. 71–82. Springer, Cham (2015)
26.
Zurück zum Zitat Tawfeek, M.A., El-Sisi, A., Keshk, A.E., and Torkey, F.A.: Cloud task scheduling based on ant colony optimization. In: Proceedings of the 8th International Conference in Computer Engineering and Systems (ICCES), pp. 64–69 (2013) Tawfeek, M.A., El-Sisi, A., Keshk, A.E., and Torkey, F.A.: Cloud task scheduling based on ant colony optimization. In: Proceedings of the 8th International Conference in Computer Engineering and Systems (ICCES), pp. 64–69 (2013)
27.
Zurück zum Zitat Dam, S., Mandal, G., Dasgupta, K., and Dutta, P.: An ant-colony-based meta-heuristic approach for load balancing in cloud computing. In: Appl. Comput. Intell. Soft Comput. Eng., vol. 204 (2017) Dam, S., Mandal, G., Dasgupta, K., and Dutta, P.: An ant-colony-based meta-heuristic approach for load balancing in cloud computing. In: Appl. Comput. Intell. Soft Comput. Eng., vol. 204 (2017)
28.
Zurück zum Zitat Dai, Y., Lou, Y., Xin, L.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. Intell. Hum.-Mach. Syst. and Cybern. 2, 428–431 (2015) Dai, Y., Lou, Y., Xin, L.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. Intell. Hum.-Mach. Syst. and Cybern. 2, 428–431 (2015)
29.
Zurück zum Zitat Azad, P., Navimipour, N.J.: An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. Int. J. Cloud Appl. Comput. 7(4), 20–40 (2017) Azad, P., Navimipour, N.J.: An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. Int. J. Cloud Appl. Comput. 7(4), 20–40 (2017)
30.
Zurück zum Zitat Xu, Y., Li, K., He, L., Zhang, L., Li, K.: A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 12, 3208–3222 (2015)CrossRef Xu, Y., Li, K., He, L., Zhang, L., Li, K.: A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 12, 3208–3222 (2015)CrossRef
31.
Zurück zum Zitat Bhattacharjee, K., Bhattacharya, A., nee Dey, S.H.: Real coded chemical reaction based optimization for short-term hydrothermal scheduling. Appl. Soft Comput. 24, 962–976 (2014)CrossRef Bhattacharjee, K., Bhattacharya, A., nee Dey, S.H.: Real coded chemical reaction based optimization for short-term hydrothermal scheduling. Appl. Soft Comput. 24, 962–976 (2014)CrossRef
32.
Zurück zum Zitat Wu, L., Wang, Y.J., Yan, C.K.: Performance comparison of energy-aware task scheduling with GA and CRO algorithms in cloud environment. Appl. Mech. Mater. Trans. Tech. Publ. 596, 204–208 (2014)CrossRef Wu, L., Wang, Y.J., Yan, C.K.: Performance comparison of energy-aware task scheduling with GA and CRO algorithms in cloud environment. Appl. Mech. Mater. Trans. Tech. Publ. 596, 204–208 (2014)CrossRef
34.
Zurück zum Zitat Zhang, R., Tian, F., Ren, X., Chen, Y., Chao, K., Zhao, R., Dong, B., Wang, W.: Associate multi-task scheduling algorithm based on self-adaptive inertia weight particle swarm optimization with disruption operator and chaos operator in cloud environment. Serv. Oriented Comput. Appl. (2018). https://doi.org/10.1007/s11761-018-0231-72018 CrossRef Zhang, R., Tian, F., Ren, X., Chen, Y., Chao, K., Zhao, R., Dong, B., Wang, W.: Associate multi-task scheduling algorithm based on self-adaptive inertia weight particle swarm optimization with disruption operator and chaos operator in cloud environment. Serv. Oriented Comput. Appl. (2018). https://​doi.​org/​10.​1007/​s11761-018-0231-72018 CrossRef
35.
Zurück zum Zitat Bhushan, S.B., Reddy, P.C.H.: A hybrid meta-heuristic approach for QoS-aware cloud service composition. Int. J. Web Serv. Res. 15(2), 1–20 (2018)CrossRef Bhushan, S.B., Reddy, P.C.H.: A hybrid meta-heuristic approach for QoS-aware cloud service composition. Int. J. Web Serv. Res. 15(2), 1–20 (2018)CrossRef
37.
Zurück zum Zitat El-Attar, N.: Prediction Resources Scheduling in Cloud Computing Systems, p. 136. LAP LAMBERT Academic Publishing, Saarbrücken (2016) El-Attar, N.: Prediction Resources Scheduling in Cloud Computing Systems, p. 136. LAP LAMBERT Academic Publishing, Saarbrücken (2016)
38.
Zurück zum Zitat Akbari, M., Rashidi, H., Alizadeh, S.H.: An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems. Eng. Appl. Artif. Intell. 61, 35–46 (2017)CrossRef Akbari, M., Rashidi, H., Alizadeh, S.H.: An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems. Eng. Appl. Artif. Intell. 61, 35–46 (2017)CrossRef
39.
Zurück zum Zitat Henderson, D., Jacobson, S.H., Johnson, A.W.: The theory and practice of simulated annealing. Handbook of Metaheuristics, pp. 287–319. Springer, New York (2006) Henderson, D., Jacobson, S.H., Johnson, A.W.: The theory and practice of simulated annealing. Handbook of Metaheuristics, pp. 287–319. Springer, New York (2006)
40.
Zurück zum Zitat Selvi, V., Umarani, R.: Comparative analysis of ant colony and particle swarm optimization techniques. Int. J. Comput. Appl. 5, 1–6 (2010) Selvi, V., Umarani, R.: Comparative analysis of ant colony and particle swarm optimization techniques. Int. J. Comput. Appl. 5, 1–6 (2010)
41.
Zurück zum Zitat Xu, Y., Li, K., He, L., Truong, T.K.: A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73, 1306 (2013)CrossRef Xu, Y., Li, K., He, L., Truong, T.K.: A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73, 1306 (2013)CrossRef
42.
Zurück zum Zitat Guo, T., Hu, J., Mao, S., Zhang, Z.: Evaluation of the pressure-volume-temperature (PVT) data of water from experiments and molecular simulations since 1990. Phys. Earth Planet. Inter. 245, 88–102 (2015)CrossRef Guo, T., Hu, J., Mao, S., Zhang, Z.: Evaluation of the pressure-volume-temperature (PVT) data of water from experiments and molecular simulations since 1990. Phys. Earth Planet. Inter. 245, 88–102 (2015)CrossRef
43.
Zurück zum Zitat Serway, R.A., Vuille, C.: Essentials of college physics. Cengage Learning, Boston (2007) Serway, R.A., Vuille, C.: Essentials of college physics. Cengage Learning, Boston (2007)
44.
Zurück zum Zitat Arfken, G.: International Edition University Physics. Elsevier, Amsterdam (2012) Arfken, G.: International Edition University Physics. Elsevier, Amsterdam (2012)
45.
Zurück zum Zitat Mishima, O.: Volume of supercooled water under pressure and the liquid-liquid critical point. J. Chem. Phys. 133, 144503 (2010)CrossRef Mishima, O.: Volume of supercooled water under pressure and the liquid-liquid critical point. J. Chem. Phys. 133, 144503 (2010)CrossRef
46.
Zurück zum Zitat Liu, P., Wu, J., Wang, Y.: Hybrid algorithms for hardware/software partitioning and schedulingon reconfigurable devices. Math. Comput. Model. 58, 409–420 (2013)MATHCrossRef Liu, P., Wu, J., Wang, Y.: Hybrid algorithms for hardware/software partitioning and schedulingon reconfigurable devices. Math. Comput. Model. 58, 409–420 (2013)MATHCrossRef
47.
Zurück zum Zitat He, W., Sun, D.: Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies. Int. J. Adv. Manuf. Technol. 66(1–4), 501–514 (2012) He, W., Sun, D.: Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies. Int. J. Adv. Manuf. Technol. 66(1–4), 501–514 (2012)
48.
Zurück zum Zitat Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011) Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011)
50.
Zurück zum Zitat Gómez-Martín C., Vega-Rodrígez, M.A., González-Sánchez, J.-L., Corral-García, J., and Cortés-Polo, F.: Performance and energy aware scheduling simulator for high-performance computing. In: Proceedings of the 7th Iberian Grid Infrastructure Conference, pp. 17–29 (2013) Gómez-Martín C., Vega-Rodrígez, M.A., González-Sánchez, J.-L., Corral-García, J., and Cortés-Polo, F.: Performance and energy aware scheduling simulator for high-performance computing. In: Proceedings of the 7th Iberian Grid Infrastructure Conference, pp. 17–29 (2013)
51.
Zurück zum Zitat Hao, Y., Liu, G., Hou, R., Zhu, Y., Lu, J.: Performance analysis of gang scheduling in a grid. J. Netw. Syst. Mgmt. 23, 650 (2014)CrossRef Hao, Y., Liu, G., Hou, R., Zhu, Y., Lu, J.: Performance analysis of gang scheduling in a grid. J. Netw. Syst. Mgmt. 23, 650 (2014)CrossRef
52.
Zurück zum Zitat Jansen, K., Klein, K.-M., and Verschae, J.: Closing the gap for makespan scheduling via sparsification techniques. arXiv preprint arXiv:1604.07153 (2016) Jansen, K., Klein, K.-M., and Verschae, J.: Closing the gap for makespan scheduling via sparsification techniques. arXiv preprint arXiv:​1604.​07153 (2016)
53.
Zurück zum Zitat Tyagi, R., Gupta, S.K.: A survey on scheduling algorithms for parallel and distributed systems. Silicon Photonics and High Performance Computing, pp. 51–64. Springer, Singapore (2018)CrossRef Tyagi, R., Gupta, S.K.: A survey on scheduling algorithms for parallel and distributed systems. Silicon Photonics and High Performance Computing, pp. 51–64. Springer, Singapore (2018)CrossRef
54.
Zurück zum Zitat Wu, Z., Xing, S., Cai, S., Xiao, Z., Ming, Z.: A genetic-ant-colony hybrid algorithm for task scheduling in cloud system. International Conference on Smart Computing and Communication, pp. 183–193. Springer, Cham (2016) Wu, Z., Xing, S., Cai, S., Xiao, Z., Ming, Z.: A genetic-ant-colony hybrid algorithm for task scheduling in cloud system. International Conference on Smart Computing and Communication, pp. 183–193. Springer, Cham (2016)
55.
Zurück zum Zitat Moses, J., Iyer, R., Illikkal, R., Srinivasan, S., Aisopos, K.: Shared resource monitoring and throughput optimization in cloud-computing datacenters. In: Parallel and Distributed Processing Symposium (IPDPS), 2011 IEEE International, pp. 1024–1033 (2011) Moses, J., Iyer, R., Illikkal, R., Srinivasan, S., Aisopos, K.: Shared resource monitoring and throughput optimization in cloud-computing datacenters. In: Parallel and Distributed Processing Symposium (IPDPS), 2011 IEEE International, pp. 1024–1033 (2011)
56.
Zurück zum Zitat Mehdi, N.A., Mamat, A., Amer, A., and Abdul-Mehdi, Z.T.: Minimum completion time for power-aware scheduling in cloud computing. In: Developments in E-systems Engineering (DeSE), pp. 484–489 (2011) Mehdi, N.A., Mamat, A., Amer, A., and Abdul-Mehdi, Z.T.: Minimum completion time for power-aware scheduling in cloud computing. In: Developments in E-systems Engineering (DeSE), pp. 484–489 (2011)
Metadaten
Titel
A novel water pressure change optimization technique for solving scheduling problem in cloud computing
verfasst von
Aida A. Nasr
Anthony T. Chronopoulos
Nirmeen A. El-Bahnasawy
Gamal Attiya
Ayman El-Sayed
Publikationsdatum
23.11.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2867-7

Weitere Artikel der Ausgabe 2/2019

Cluster Computing 2/2019 Zur Ausgabe