Skip to main content
Erschienen in: The Journal of Supercomputing 8/2016

01.08.2016

User-oriented cloud resource scheduling with feedback integration

verfasst von: Ding Ding, Xiaocong Fan, Siwei Luo

Erschienen in: The Journal of Supercomputing | Ausgabe 8/2016

Einloggen

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

search-config
loading …

Abstract

Resource scheduling has been one of the key challenges facing both academia and industry ever since the inauguration of cloud computing. Most of the existing research and practices have been focused on the maximization of the profits of cloud providers, whereas attention to the real needs of cloud users has largely been neglected. In this research, we propose a resource scheduling mechanism empowered with a relevance feedback network, which can be employed by a cloud provider to better meet a user’s resource needs. Our approach is a continuous refinement process that involves three stages: resource matching, resource selection, and feedback integration, where the feedback integration stage allows the resource scheduling history of a user to be considered to update the user’s resource demands and preference. The feedback information integrated in one cycle will effectively adjust the resource matching and selection in the next cycle. Incrementally, this mechanism will produce resource selections that are closer and closer to the user’s real needs. Simulation results indicated that this relevance feedback scheduling mechanism is very effective in satisfying users’ diverse requirements, and it also performs well in terms of the resource utilization rate from the cloud provider’s perspective.

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

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!

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!

Literatur
1.
Zurück zum Zitat Foster I, Zhao Y, Raicu I, Lu SY (2008) Cloud computing and grid computing 360-degree compared. In: Proceedings of the Grid Computing Environments Workshop (GCE’08). New York: IEEE Press, pp 1–10 Foster I, Zhao Y, Raicu I, Lu SY (2008) Cloud computing and grid computing 360-degree compared. In: Proceedings of the Grid Computing Environments Workshop (GCE’08). New York: IEEE Press, pp 1–10
2.
Zurück zum Zitat Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A et al (2010) A view of cloud computing. Commun ACM 53(4):50–58CrossRef Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A et al (2010) A view of cloud computing. Commun ACM 53(4):50–58CrossRef
3.
Zurück zum Zitat Mell P, Grance T (2009) The NIST Definition of Cloud Computing, Version 15. White Paper. V15 Mell P, Grance T (2009) The NIST Definition of Cloud Computing, Version 15. White Paper. V15
8.
Zurück zum Zitat Asvanund A, Krishnan R, Smith M, Telang R (2003) Interest-based self-organizing peer-to-peer networks: a club economics approach. In: Proceedings of the 13th Workshop on Information Technology and Systems Asvanund A, Krishnan R, Smith M, Telang R (2003) Interest-based self-organizing peer-to-peer networks: a club economics approach. In: Proceedings of the 13th Workshop on Information Technology and Systems
9.
Zurück zum Zitat Crespo A, Garcia-Molina H (2005) Semantic overlay networks for P2P system. In: Proceedings of the 3rd Int’l Workshop on Agents and Peer-to-Peer Computing. Lecture Notes in Computer Science Volume 3601. pp 1–13 Crespo A, Garcia-Molina H (2005) Semantic overlay networks for P2P system. In: Proceedings of the 3rd Int’l Workshop on Agents and Peer-to-Peer Computing. Lecture Notes in Computer Science Volume 3601. pp 1–13
10.
Zurück zum Zitat Smith S, Albaum G (2004) Fundamentals of marketing research. SAGE Publications, Thousand oaks Smith S, Albaum G (2004) Fundamentals of marketing research. SAGE Publications, Thousand oaks
11.
Zurück zum Zitat Rocchio JJ (1971) Relevance feedback in information retrieval. In: The smart retrieval system—Experiments in automatic document processing. Prentice Hall, Englewood Cliffs, pp 313–323 Rocchio JJ (1971) Relevance feedback in information retrieval. In: The smart retrieval system—Experiments in automatic document processing. Prentice Hall, Englewood Cliffs, pp 313–323
15.
Zurück zum Zitat Maheswaran M, Ali S, Siegel H, Hensgen D, Freund R (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parall Distrib Comp 59(2):30–44 Maheswaran M, Ali S, Siegel H, Hensgen D, Freund R (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parall Distrib Comp 59(2):30–44
16.
Zurück zum Zitat Gu JH, Hu JH, Zhao TH, Sun GF (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J Comp 7(1):42–52 Gu JH, Hu JH, Zhao TH, Sun GF (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J Comp 7(1):42–52
17.
Zurück zum Zitat Pandit D, Chattopadhyay S, Chattopadhyay M, Chaki N (2014) Resource allocation in cloud using simulated annealing. In: Proceedings of 2014 International Conference on Applications and Innovations in Mobile Computing (AIMoC’14). pp 21–27 Pandit D, Chattopadhyay S, Chattopadhyay M, Chaki N (2014) Resource allocation in cloud using simulated annealing. In: Proceedings of 2014 International Conference on Applications and Innovations in Mobile Computing (AIMoC’14). pp 21–27
18.
Zurück zum Zitat Lu X, Gu ZL (2011) A load-adaptive cloud resource scheduling model based on ant colony algorithm. In: Proceedings of the 2011 IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS’11). pp 296–300 Lu X, Gu ZL (2011) A load-adaptive cloud resource scheduling model based on ant colony algorithm. In: Proceedings of the 2011 IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS’11). pp 296–300
19.
Zurück zum Zitat Buyya R, Yeo CS, Venugopal S (2008) Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. In Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications (HPCC’08). pp 5–13 Buyya R, Yeo CS, Venugopal S (2008) Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. In Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications (HPCC’08). pp 5–13
20.
Zurück zum Zitat Salehi MA, Buyya R (2010) Adapting market-oriented scheduling policies for cloud computing. Algorithms and Architectures for Parallel Processing. Lecture Notes in Computer Science Volume 6081. pp 351–362 Salehi MA, Buyya R (2010) Adapting market-oriented scheduling policies for cloud computing. Algorithms and Architectures for Parallel Processing. Lecture Notes in Computer Science Volume 6081. pp 351–362
21.
Zurück zum Zitat Ding D, Luo SW, Ai LH (2012) An adaptive double auction mechanism for cloud resource allocation. J Commun 33(Z1):132–140 in chinese Ding D, Luo SW, Ai LH (2012) An adaptive double auction mechanism for cloud resource allocation. J Commun 33(Z1):132–140 in chinese
22.
Zurück zum Zitat Grover J, Katiyar S (2013) Agent based dynamic load balancing in Cloud Computing. In: Proceedings of 2013 International Conference on Human Computer Interactions (ICHCI). pp 1–6 Grover J, Katiyar S (2013) Agent based dynamic load balancing in Cloud Computing. In: Proceedings of 2013 International Conference on Human Computer Interactions (ICHCI). pp 1–6
23.
Zurück zum Zitat Gupta S, Mittal A, Sharma A (2013) Multi-cloud computing environment with an agent based efficient scheduling method. In: Proceedings of the Second International Conference on Advances in Information Technology (AIT ’13). pp 92–95 Gupta S, Mittal A, Sharma A (2013) Multi-cloud computing environment with an agent based efficient scheduling method. In: Proceedings of the Second International Conference on Advances in Information Technology (AIT ’13). pp 92–95
24.
Zurück zum Zitat Saaty TL (2008) Decision making with the analytic hierarchy process. Int J Serv Sci 1(1):83–98MathSciNet Saaty TL (2008) Decision making with the analytic hierarchy process. Int J Serv Sci 1(1):83–98MathSciNet
25.
Zurück zum Zitat Himani, Singh Sidhu H (2014) Comparative analysis of scheduling algorithms of Cloudsim in cloud computing. Int J Comp Appl 97(16):29–33 Himani, Singh Sidhu H (2014) Comparative analysis of scheduling algorithms of Cloudsim in cloud computing. Int J Comp Appl 97(16):29–33
26.
Zurück zum Zitat Ding D, Luo SW, Ai LH, Li YD (2012) A user preference driven approach for multi-QoS constrained task scheduling in grid. In: Proceedings of the 13th International Conference on Parallel and Distributed Computing, Application, and Technologies(PDCAT’12). Beijing, China: IEEE Computer Society. pp 493–498 Ding D, Luo SW, Ai LH, Li YD (2012) A user preference driven approach for multi-QoS constrained task scheduling in grid. In: Proceedings of the 13th International Conference on Parallel and Distributed Computing, Application, and Technologies(PDCAT’12). Beijing, China: IEEE Computer Society. pp 493–498
27.
Zurück zum Zitat Liu P (2012) Research of cloud resource allocation based on continuous double auction. East China Jiaotong University, Nanchang Liu P (2012) Research of cloud resource allocation based on continuous double auction. East China Jiaotong University, Nanchang
Metadaten
Titel
User-oriented cloud resource scheduling with feedback integration
verfasst von
Ding Ding
Xiaocong Fan
Siwei Luo
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 8/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1530-9

Weitere Artikel der Ausgabe 8/2016

The Journal of Supercomputing 8/2016 Zur Ausgabe