Skip to main content
Erschienen in: Wireless Personal Communications 4/2017

04.08.2016

K-Level with Buddy Memory Allocation (BMA) Approach for Parallel Workload Scheduling

verfasst von: A. Kousalya, R. Radhakrishnan

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Utilizing the entire resources in the cloud is not possible, because of complex application. To manage the execution of such a difficult types of application, the parallel processing mechanism that tries to solve this problem while running the complex application. The volume of each node is divided into n number of Virtual Machines (VM) by using the virtualization technology. In this paper we propose a scheduling mechanism that partitions the computing capacity of each node in the data centers using the K-Level mechanism with Buddy Memory Allocation. The K-Level Task Allocation algorithm is used to schedule the parallel jobs in each node of K-level VMs which makes the resource utilization in an efficient manner.

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

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+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 "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., et al. (2010). A view of cloud computing. Communications of the ACM, 53(4), 50–58.CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., et al. (2010). A view of cloud computing. Communications of the ACM, 53(4), 50–58.CrossRef
3.
Zurück zum Zitat Barroso, L., & Holzle, U. (2007). The case for energy-proportional computing. Computer, 40(12), 33–37.CrossRef Barroso, L., & Holzle, U. (2007). The case for energy-proportional computing. Computer, 40(12), 33–37.CrossRef
4.
Zurück zum Zitat Hamilton, J. (2010). Cloud computing economies of scale. In Proceedings of AWSGenomics cloud computing. Hamilton, J. (2010). Cloud computing economies of scale. In Proceedings of AWSGenomics cloud computing.
5.
Zurück zum Zitat Mathew, T., Sekaran, K. C., & Jose, J. (2014). Study and analysis of various ask scheduling algorithms in the cloud computing environment. In International conference on IEEE advances in computing, communications and informatics (ICACCI), pp. 658–664, 2014. Mathew, T., Sekaran, K. C., & Jose, J. (2014). Study and analysis of various ask scheduling algorithms in the cloud computing environment. In International conference on IEEE advances in computing, communications and informatics (ICACCI), pp. 658–664, 2014.
6.
Zurück zum Zitat Feitelson, D. (1994). A survey of scheduling in multiprogrammed parallel systems. IBM TJ Watson Research Center, pp. 1–127. Feitelson, D. (1994). A survey of scheduling in multiprogrammed parallel systems. IBM TJ Watson Research Center, pp. 1–127.
7.
Zurück zum Zitat Feitelson, D., & Nitzberg, B. (1995). Job characteristics of a production parallel scientific workload on the NASA Amesipsc/860. In Proceedings of workshop job scheduling strategies for parallel processing, pp. 337–360. Feitelson, D., & Nitzberg, B. (1995). Job characteristics of a production parallel scientific workload on the NASA Amesipsc/860. In Proceedings of workshop job scheduling strategies for parallel processing, pp. 337–360.
8.
Zurück zum Zitat Jones, J., & Nitzberg, B. (1999). Scheduling for parallel supercomputing: A historical perspective of achievable utilization. In Proceedings of workshop job scheduling strategies for parallel processing, 1999, pp. 1–16. Jones, J., & Nitzberg, B. (1999). Scheduling for parallel supercomputing: A historical perspective of achievable utilization. In Proceedings of workshop job scheduling strategies for parallel processing, 1999, pp. 1–16.
9.
Zurück zum Zitat Schwiegelshohn, U., & Yahyapour, R. (1998). Analysis of first-come-first-serve parallel job scheduling. In Proceedings of ninth annual ACM-SIAM symposium on discrete algorithms, pp. 629–638, 1998. Schwiegelshohn, U., & Yahyapour, R. (1998). Analysis of first-come-first-serve parallel job scheduling. In Proceedings of ninth annual ACM-SIAM symposium on discrete algorithms, pp. 629–638, 1998.
10.
Zurück zum Zitat Lifka, D. (1995). The Anl/Ibm SP scheduling system. In Proceedings on workshop job scheduling strategies for parallel processing, pp. 295–303, 1995. Lifka, D. (1995). The Anl/Ibm SP scheduling system. In Proceedings on workshop job scheduling strategies for parallel processing, pp. 295–303, 1995.
11.
Zurück zum Zitat Zhang, F., Cao, J., Hwang, K., Li, K., & Khan, S. (2014). Adaptive workflow scheduling on cloud computing with iterative ordinal optimization cloud computing. IEEE Transaction on Cloud Computing, 3(2), 156–168.CrossRef Zhang, F., Cao, J., Hwang, K., Li, K., & Khan, S. (2014). Adaptive workflow scheduling on cloud computing with iterative ordinal optimization cloud computing. IEEE Transaction on Cloud Computing, 3(2), 156–168.CrossRef
12.
Zurück zum Zitat Suresh, A., Vijayakarthick (2011). Improving scheduling of backfill algorithms using balanced spiral method for cloud Metascheduler. In International conference on recent trends in information technology (ICRTIT), pp. 624–627, 2011. Suresh, A., Vijayakarthick (2011). Improving scheduling of backfill algorithms using balanced spiral method for cloud Metascheduler. In International conference on recent trends in information technology (ICRTIT), pp. 624–627, 2011.
13.
Zurück zum Zitat Frincu, M. E., & Craciun, C. (2011). Multi-objective meta-heuristics for scheduling applications with high availability requirements and cost constraints in multi-cloud environments. In Fourth IEEE international conference utility and cloud computing (UCC), pp. 267–274, 2011. Frincu, M. E., & Craciun, C. (2011). Multi-objective meta-heuristics for scheduling applications with high availability requirements and cost constraints in multi-cloud environments. In Fourth IEEE international conference utility and cloud computing (UCC), pp. 267–274, 2011.
14.
Zurück zum Zitat Shen, G., & Zhang, Y. (2013). Power consumption constrained task scheduling using enhanced genetic algorithms. In Evolutionary based solutions for green computing, pp. 139–159. Berlin: Springer. Shen, G., & Zhang, Y. (2013). Power consumption constrained task scheduling using enhanced genetic algorithms. In Evolutionary based solutions for green computing, pp. 139–159. Berlin: Springer.
15.
Zurück zum Zitat Isard, M., Budiu, M., Yu, Y., Birrell, A., & Fetterly, D. (2007). Dryad: Distributed data-parallel programs from sequential building blocks. In Proceedings on second ACM SIGOPS/EuroSys European conference on computer systems (EuroSys’07), pp. 59–72, 2007. Isard, M., Budiu, M., Yu, Y., Birrell, A., & Fetterly, D. (2007). Dryad: Distributed data-parallel programs from sequential building blocks. In Proceedings on second ACM SIGOPS/EuroSys European conference on computer systems (EuroSys’07), pp. 59–72, 2007.
16.
Zurück zum Zitat Feitelson, D., & Jettee, M. (1997). Improved utilization and responsiveness with gang scheduling. In Proceedings of workshop job scheduling strategies for parallel processing, pp. 238–261, 1997. Feitelson, D., & Jettee, M. (1997). Improved utilization and responsiveness with gang scheduling. In Proceedings of workshop job scheduling strategies for parallel processing, pp. 238–261, 1997.
17.
Zurück zum Zitat Lifka, D. (1995). The Anl/Ibm SP scheduling system. In Proceedings of workshop job scheduling strategies for parallel processing, pp. 295–303, 1995. Lifka, D. (1995). The Anl/Ibm SP scheduling system. In Proceedings of workshop job scheduling strategies for parallel processing, pp. 295–303, 1995.
18.
Zurück zum Zitat Mu’alem, A., & Feitelson, D. (2001). Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM sp2 with backfilling. IEEE Transactions on Parallel and Distributed Systems, 12(6), 529–543.CrossRef Mu’alem, A., & Feitelson, D. (2001). Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM sp2 with backfilling. IEEE Transactions on Parallel and Distributed Systems, 12(6), 529–543.CrossRef
19.
Zurück zum Zitat Jackson, D., Snell, Q., & Clement, M. (2001). Core algorithms of the Maui scheduler, pp. 87–102. Berlin: Springer. Jackson, D., Snell, Q., & Clement, M. (2001). Core algorithms of the Maui scheduler, pp. 87–102. Berlin: Springer.
20.
Zurück zum Zitat Liu, X., Wang, C., Zhou, B. B., Chen, J., Yang, T., & Zomaya, A. Y. (2013). Priority-based consolidation of parallel workloads in the cloud. IEEE Transactions on Parallel and Distributed Systems, 24(9), 1874–1883.CrossRef Liu, X., Wang, C., Zhou, B. B., Chen, J., Yang, T., & Zomaya, A. Y. (2013). Priority-based consolidation of parallel workloads in the cloud. IEEE Transactions on Parallel and Distributed Systems, 24(9), 1874–1883.CrossRef
21.
Zurück zum Zitat Chiang, R. C., & Howie Huang, H. (2014). TRACON: Interference-aware scheduling for data- intensive applications in virtualized environments. IEEE Transcations on Parallel and Distributed systems, 25(5), 1849–1858. Chiang, R. C., & Howie Huang, H. (2014). TRACON: Interference-aware scheduling for data- intensive applications in virtualized environments. IEEE Transcations on Parallel and Distributed systems, 25(5), 1849–1858.
Metadaten
Titel
K-Level with Buddy Memory Allocation (BMA) Approach for Parallel Workload Scheduling
verfasst von
A. Kousalya
R. Radhakrishnan
Publikationsdatum
04.08.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3563-7

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

Neuer Inhalt