Skip to main content

2017 | OriginalPaper | Buchkapitel

Enabling Business-Preference-Based Scheduling of Cloud Computing Resources

verfasst von : Azamat Uzbekov, Jörn Altmann

Erschienen in: Economics of Grids, Clouds, Systems, and Services

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Although cloud computing technology gets increasingly sophisticated, a resource allocation method still has to be proposed that allows providers to take into consideration the preferences of their customers. The existing engineering-based and economics-based resource allocation methods do not take into account jointly the different objectives that engineers and marketing employees of a cloud provider company follow. This article addresses this issue by presenting the system architecture and, in particular, the business-preference-based scheduling algorithm that integrates the engineering aspects of resource allocation with the economics aspects of resource allocation. To show the workings of the new business-preference-based scheduling algorithm, which integrates a yield management method and a priority-based scheduling method, a simulation has been performed. The results obtained are compared with results from the First-Come-First-Serve scheduling algorithm. The comparison shows that the proposed scheduling algorithm achieves higher revenue than the engineering-based scheduling algorithm.

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 Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 6, 599–616 (2009)CrossRef Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 6, 599–616 (2009)CrossRef
2.
Zurück zum Zitat Altmann, J., Kashef, M.M.: Cost model based service placement in federated hybrid clouds. Futur. Gener. Comput. Syst. 41, 79–90 (2014)CrossRef Altmann, J., Kashef, M.M.: Cost model based service placement in federated hybrid clouds. Futur. Gener. Comput. Syst. 41, 79–90 (2014)CrossRef
3.
Zurück zum Zitat Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1, 7–18 (2010)CrossRef Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1, 7–18 (2010)CrossRef
4.
Zurück zum Zitat Rimal, B.P., Choi, E., Lumb, I.: A taxonomy and survey of cloud computing systems. In: IMS IDC, pp. 44–51 (2009) Rimal, B.P., Choi, E., Lumb, I.: A taxonomy and survey of cloud computing systems. In: IMS IDC, pp. 44–51 (2009)
5.
Zurück zum Zitat Jeferry, K., Kousiouris, G., Kyriazis, D., Altmann, J., Ciuffoletti, A., Maglogiannis, I., Nesi, P., Suzic, B., Zhao, Z.: Challenges emerging from future cloud application scenarios. Procedia Comput. Sci. 68, 227–237 (2015)CrossRef Jeferry, K., Kousiouris, G., Kyriazis, D., Altmann, J., Ciuffoletti, A., Maglogiannis, I., Nesi, P., Suzic, B., Zhao, Z.: Challenges emerging from future cloud application scenarios. Procedia Comput. Sci. 68, 227–237 (2015)CrossRef
6.
Zurück zum Zitat Risch, M., Altmann, J., Guo, L., Fleming, A., Courcoubetis, C.: The gridecon platform: a business scenario testbed for commercial cloud services. In: International Workshop on GECON, pp. 46–59 (2009) Risch, M., Altmann, J., Guo, L., Fleming, A., Courcoubetis, C.: The gridecon platform: a business scenario testbed for commercial cloud services. In: International Workshop on GECON, pp. 46–59 (2009)
7.
Zurück zum Zitat Teng, F., Magoules, F.: Resource pricing and equilibrium allocation policy in cloud computing. In: International Conference on Computer and Information Technology, pp. 195–202 (2010) Teng, F., Magoules, F.: Resource pricing and equilibrium allocation policy in cloud computing. In: International Conference on Computer and Information Technology, pp. 195–202 (2010)
8.
Zurück zum Zitat Mishra, M.K., Rashid, F.: An improved round robin CPU scheduling algorithm with varying time quantum. Int. J. Comput. Sci. Eng. Appl. 4, 1 (2014) Mishra, M.K., Rashid, F.: An improved round robin CPU scheduling algorithm with varying time quantum. Int. J. Comput. Sci. Eng. Appl. 4, 1 (2014)
9.
Zurück zum Zitat Buyya, R., Murshed, M.: Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurr. Comput. Pract. Exp. 14, 1175–1220 (2002)CrossRefMATH Buyya, R., Murshed, M.: Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurr. Comput. Pract. Exp. 14, 1175–1220 (2002)CrossRefMATH
10.
Zurück zum Zitat Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: state of the art and open problems. Technical report (2006) Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: state of the art and open problems. Technical report (2006)
11.
Zurück zum Zitat Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, pp. 1–10 (2008) Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, pp. 1–10 (2008)
12.
Zurück zum Zitat Osterwalder, A.: The business model ontology: a proposition in a design science approach (2004) Osterwalder, A.: The business model ontology: a proposition in a design science approach (2004)
13.
Zurück zum Zitat Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. In: International Conference on High Performance Computing and Communications, pp. 5–13 (2008) Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. In: International Conference on High Performance Computing and Communications, pp. 5–13 (2008)
14.
Zurück zum Zitat Mell, P., Grance, T.: The NIST definition of cloud computing (2011) Mell, P., Grance, T.: The NIST definition of cloud computing (2011)
15.
Zurück zum Zitat Haile, N., Altmann, J.: Value creation in software service platforms. Futur. Gener. Comput. Syst. 55, 495–509 (2016)CrossRef Haile, N., Altmann, J.: Value creation in software service platforms. Futur. Gener. Comput. Syst. 55, 495–509 (2016)CrossRef
16.
Zurück zum Zitat Kashef, M.M., Uzbekov, A., Altmann, J., Hovestadt, M.: Comparison of two yield management strategies for cloud service providers. In: Park, James J.(Jong Hyuk), Arabnia, Hamid R., Kim, C., Shi, W., Gil, J.-M. (eds.) GPC 2013. LNCS, vol. 7861, pp. 170–180. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38027-3_18 CrossRef Kashef, M.M., Uzbekov, A., Altmann, J., Hovestadt, M.: Comparison of two yield management strategies for cloud service providers. In: Park, James J.(Jong Hyuk), Arabnia, Hamid R., Kim, C., Shi, W., Gil, J.-M. (eds.) GPC 2013. LNCS, vol. 7861, pp. 170–180. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-38027-3_​18 CrossRef
17.
Zurück zum Zitat Khankasikam, K.: An adaptive round robin scheduling algorithm: a dynamic time quantum approach. Int. J. Adv. Comput. Technol (2013) Khankasikam, K.: An adaptive round robin scheduling algorithm: a dynamic time quantum approach. Int. J. Adv. Comput. Technol (2013)
18.
Zurück zum Zitat Srinivasan, S., Kettimuthu, R., Subramani, V., Sadayappan, P.: Characterization of backfilling strategies for parallel job scheduling. In: Workshops at International Conference on Parallel Processing, pp. 514–519 (2002) Srinivasan, S., Kettimuthu, R., Subramani, V., Sadayappan, P.: Characterization of backfilling strategies for parallel job scheduling. In: Workshops at International Conference on Parallel Processing, pp. 514–519 (2002)
19.
Zurück zum Zitat Sirohi, A., Pratap, A., Aggarwal, M.: Improvised round robin (CPU) scheduling algorithm. Int. J. Comput. Appl. 99, 40–43 (2014) Sirohi, A., Pratap, A., Aggarwal, M.: Improvised round robin (CPU) scheduling algorithm. Int. J. Comput. Appl. 99, 40–43 (2014)
20.
Zurück zum Zitat Alam, B.: Fuzzy round robin CPU scheduling algorithm. J. Comput. Sci. 9, 1079–1085 (2013)CrossRef Alam, B.: Fuzzy round robin CPU scheduling algorithm. J. Comput. Sci. 9, 1079–1085 (2013)CrossRef
21.
Zurück zum Zitat Ru, J., Keung, J.: An Empirical investigation on the simulation of priority and shortest-job-first scheduling for cloud-based software systems. In: Australian Software Engineering Conference, pp. 78–87 (2013) Ru, J., Keung, J.: An Empirical investigation on the simulation of priority and shortest-job-first scheduling for cloud-based software systems. In: Australian Software Engineering Conference, pp. 78–87 (2013)
22.
Zurück zum Zitat Agarwal, D., Jain, S.: Efficient optimal algorithm of task scheduling in cloud computing environment. arXiv Prepr. arXiv:1404.2076 (2014) Agarwal, D., Jain, S.: Efficient optimal algorithm of task scheduling in cloud computing environment. arXiv Prepr. arXiv:​1404.​2076 (2014)
23.
Zurück zum Zitat Altmann, J., Hovestadt, M., Kao, O.: Business support service platform for providers in open cloud computing markets. In: International Conference on Networked Computing, INC, pp. 149–154 (2011) Altmann, J., Hovestadt, M., Kao, O.: Business support service platform for providers in open cloud computing markets. In: International Conference on Networked Computing, INC, pp. 149–154 (2011)
24.
Zurück zum Zitat Kjeldsen, A.H., Meyer, P.: Revenue Management - Theory and Practice. Master Thesis, Technical University of Denmark (2005) Kjeldsen, A.H., Meyer, P.: Revenue Management - Theory and Practice. Master Thesis, Technical University of Denmark (2005)
25.
Zurück zum Zitat Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. (Ny) 357, 201–216 (2014)CrossRef Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. (Ny) 357, 201–216 (2014)CrossRef
26.
Zurück zum Zitat Breskovic, I., Maurer, M., Emeakaroha, V.C., Brandic, I., Altmann, J.: Towards autonomic market management in cloud computing infrastructures. In: CLOSER, pp. 24–34 (2011) Breskovic, I., Maurer, M., Emeakaroha, V.C., Brandic, I., Altmann, J.: Towards autonomic market management in cloud computing infrastructures. In: CLOSER, pp. 24–34 (2011)
27.
Zurück zum Zitat Breskovic, I., Altmann, J., Brandic, I.: Creating standardized products for electronic markets. Futur. Gener. Comput. Syst. 29, 1000–1011 (2013)CrossRef Breskovic, I., Altmann, J., Brandic, I.: Creating standardized products for electronic markets. Futur. Gener. Comput. Syst. 29, 1000–1011 (2013)CrossRef
28.
Zurück zum Zitat Altmann, J., Courcoubetis, C., Risch, M.: A marketplace and its market mechanism for trading commoditized computing resources. Ann. des Télécommunications 65, 653–667 (2010)CrossRef Altmann, J., Courcoubetis, C., Risch, M.: A marketplace and its market mechanism for trading commoditized computing resources. Ann. des Télécommunications 65, 653–667 (2010)CrossRef
29.
Zurück zum Zitat Weinhardt, C., Anandasivam, A., Blau, B., Borissov, N., Meinl, T., Michalk, W., Stößer, J.: Cloud computing - a classification, business models, and research directions. Bus. Inf. Syst. Eng. 1, 391–399 (2009)CrossRef Weinhardt, C., Anandasivam, A., Blau, B., Borissov, N., Meinl, T., Michalk, W., Stößer, J.: Cloud computing - a classification, business models, and research directions. Bus. Inf. Syst. Eng. 1, 391–399 (2009)CrossRef
30.
Zurück zum Zitat Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)CrossRef
31.
Zurück zum Zitat Al-Roomi, M., Al-Ebrahim, S., Buqrais, S., Ahmad, I.: Cloud computing pricing models: a survey. Int. J. Grid Distrib. Comput. 6, 93–106 (2013)CrossRef Al-Roomi, M., Al-Ebrahim, S., Buqrais, S., Ahmad, I.: Cloud computing pricing models: a survey. Int. J. Grid Distrib. Comput. 6, 93–106 (2013)CrossRef
32.
Zurück zum Zitat Hamsanandhini, S., Mohana, R.S.: Maximizing the revenue with client classification in Cloud Computing market. In: International Conference on Computer, Communication and Informatics, ICCCI, pp. 1–7 (2015) Hamsanandhini, S., Mohana, R.S.: Maximizing the revenue with client classification in Cloud Computing market. In: International Conference on Computer, Communication and Informatics, ICCCI, pp. 1–7 (2015)
33.
Zurück zum Zitat Wang, H., Tianfield, H., Mair, Q.: Auction based resource allocation in cloud computing. Multiagent Grid Syst. 10, 51–66 (2014)CrossRef Wang, H., Tianfield, H., Mair, Q.: Auction based resource allocation in cloud computing. Multiagent Grid Syst. 10, 51–66 (2014)CrossRef
34.
Zurück zum Zitat Jallat, F., Ancarani, F.: Yield management, dynamic pricing and CRM in telecommunications. J. Serv. Mark. 22, 465–478 (2008)CrossRef Jallat, F., Ancarani, F.: Yield management, dynamic pricing and CRM in telecommunications. J. Serv. Mark. 22, 465–478 (2008)CrossRef
35.
Zurück zum Zitat Kimes, S.E.: The basics of yield management. Cornell Hotel Restaur. Adm. Q. 30, 14–19 (1989)CrossRef Kimes, S.E.: The basics of yield management. Cornell Hotel Restaur. Adm. Q. 30, 14–19 (1989)CrossRef
36.
Zurück zum Zitat Anandasivam, A., Neumann, D.: Managing revenue in Grids. In: 42nd Hawaii International Conference on System Sciences, pp. 1–10 (2009) Anandasivam, A., Neumann, D.: Managing revenue in Grids. In: 42nd Hawaii International Conference on System Sciences, pp. 1–10 (2009)
37.
Zurück zum Zitat Netessine, S., Shumsky, R.: Introduction to the theory and practice of yield management. INFORMS Trans. Educ. 3, 34–44 (2002)CrossRef Netessine, S., Shumsky, R.: Introduction to the theory and practice of yield management. INFORMS Trans. Educ. 3, 34–44 (2002)CrossRef
38.
Zurück zum Zitat Cherkasova, L., Gupta, M.: Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change. ACM Trans. Netw. 12, 781–794 (2004)CrossRef Cherkasova, L., Gupta, M.: Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change. ACM Trans. Netw. 12, 781–794 (2004)CrossRef
39.
Zurück zum Zitat Arlitt, M.F., Williamson, C.L.: Web server workload characterization: the search for invariants. ACM SIGMETRICS Perform. Evalu. Rev. 24, 126–137 (1996)CrossRef Arlitt, M.F., Williamson, C.L.: Web server workload characterization: the search for invariants. ACM SIGMETRICS Perform. Evalu. Rev. 24, 126–137 (1996)CrossRef
40.
Zurück zum Zitat Gmach, D., Rolia, J., Cherkasova, L., Kemper, A.: Workload analysis and demand prediction of enterprise data center applications. In: 10th International Symposium on Workload Characterization, pp. 171–180 (2007) Gmach, D., Rolia, J., Cherkasova, L., Kemper, A.: Workload analysis and demand prediction of enterprise data center applications. In: 10th International Symposium on Workload Characterization, pp. 171–180 (2007)
41.
Zurück zum Zitat Belobaba, P.P.: Survey paper-airline yield management an overview of seat inventory control. Transp. Sci. 21, 63–73 (1987)CrossRef Belobaba, P.P.: Survey paper-airline yield management an overview of seat inventory control. Transp. Sci. 21, 63–73 (1987)CrossRef
Metadaten
Titel
Enabling Business-Preference-Based Scheduling of Cloud Computing Resources
verfasst von
Azamat Uzbekov
Jörn Altmann
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-61920-0_16

Premium Partner