AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (1.8 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Scalability Analysis of Request Scheduling in Cloud Computing

Chao Xue, Chuang Lin( ), Jie Hu
Tsinghua National Laboratory for Information Science and Technology (TNList) & Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China.
Show Author Information

Abstract

Rapid advancement of distributed computing systems enables complex services in remote computing clusters. Massive applications with large-scale and disparate characteristics also create high requirements for computing systems. Cloud computing provides a series of novel approaches to meet new trends and demands. However, some scalability issues have to be addressed in the request scheduling process and few studies have been conducted to solve these problems. Thus, this study investigates the scalability of the request scheduling process in cloud computing. We provide a theoretical definition of the scalability of this process. By modeling the scheduling server as a stochastic preemptive priority queue, we conduct a comprehensive theoretical and numerical analysis of the scalability metric under different structures and various environment configurations. The comparison and conclusion are expected to shed light on the future design and deployment of the request scheduling process in cloud computing.

Keywords

cloud computingrequest schedulingscalabilitymodel evaluation

References

[1]
Akhshabi S. and Dovrolis C., The evolution of layered protocol stacks leads to an hourglass-shaped architecture, in Dynamics on and of Complex Networks, Mukherjee A., Choudhury M., Peruani F., Ganguly N., and Mitra B., eds. New York, NY, USA: Springer, 2013, pp. 55-88.
[2]
Buyya R., Yeo C. S., and Venugopal S., Market-oriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities, in Proc. 10th IEEE Int. Conf. High Performance Computing and Communications, Dalian, China, 2008, pp. 5-13.
Crossref
[3]
Hayes B., Cloud computing, Commun. ACM, vol. 51, no. 7, pp. 9-11, 2008.
Crossref Google Scholar
[4]
Gao Y., Zhang Y. X., and Zhou Y. Z., Performance analysis of virtual disk system for transparent computing, in Proc. 9th IEEE Int. Conf. Ubiquitous Intelligence and Computing and 9th Int. Conf. Autonomic and Trusted Computing (UIC/ATC), Fukuoka, Japan, 2012, pp. 470-477.
Crossref
[5]
Banditwattanawong T. and Uthayopas P., Improving cloud scalability, economy and responsiveness with client-side cloud cache, in Proc. 10th IEEE Int. Conf. Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Krabi, Thailand, 2013, pp. 1-6.
Crossref
[6]
Chandrahasan R. K., Kalaichelvi S., Priya S., and Arockiam L., Research challenges and security issues in cloud computing, Int. J. Comput. Intell. Inf. Sec., vol. 3, no. 3, pp. 42-48, 2012.
Google Scholar
[7]
Li Z. H., Zhang Y., and Liu Y. H., Towards a full-stack devops environment (platform-as-a-service) for cloud-hosted applications, Tsinghua Sci. Technol., vol. 22, no. 1, pp. 1-9, 2017.
Crossref Google Scholar
[8]
Garg S. K., Versteeg S., and Buyya R., A framework for ranking of cloud computing services, Fut. Gener. Comput. Syst., vol. 29, no. 4, pp, 1012-1023, 2013.
Crossref Google Scholar
[9]
Hwang K., Bai X. Y., Shi Y., Li M. Y., Chen W. G., and Wu Y. W., Cloud performance modeling with benchmark evaluation of elastic scaling strategies, IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 1, pp. 130-143, 2016.
Crossref Google Scholar
[10]
Chen W., Cao J. W., and Wan Y. X., QoS-aware virtual machine scheduling for video streaming services in multi-cloud, Tsinghua Sci. Technol., vol. 18, no. 3, pp. 308-317, 2013.
Crossref Google Scholar
[11]
Anandhi R. and Chitra K., A challenge in improving the consistency of transactions in cloud databases-scalability, Int. J. Comput Appl., vol. 52, no. 2, pp. 12-14, 2012.
Crossref Google Scholar
[12]
Cáceres J., Vaquero L. M., Rodero-Merino L., Polo Á., and Hierro J. J., Service scalability over the cloud, in Handbook of Cloud Computing, Furht B. and Escalante A., eds. Boston, MA, USA: Springer, 2010, pp. 357-377.
Crossref
[13]
Gao J., Pattabhiraman P., Bai X. Y., and Tsai W., SaaS performance and scalability evaluation in clouds, in Proc. IEEE 6th Int. Symp. on Service Oriented System, Irvine, CA, USA, 2011, pp. 61-71.
Crossref
[14]
Tian Y., Lin C., Chen Z., Wan J. X., and Peng X. H., Performance evaluation and dynamic optimization of speed scaling on web servers in cloud computing, Tsinghua Sci. Technol., vol. 18, no. 3, pp. 298-307, 2013.
Crossref Google Scholar
[15]
Zhong Z. F., Chen K., Zhai X. J., and Zhou S. G., Virtual machine-based task scheduling algorithm in a cloud computing environment, Tsinghua Sci. Technol., vol. 21, no. 6, pp. 660-667, 2016.
Crossref Google Scholar
[16]
Armbrust M., Fox A., Griffith R., Joseph A. D., Katz R., Konwinski A., Lee G., Patterson D., Rabkin A., Stoica I., et al., A view of cloud computing, Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
Crossref Google Scholar
[17]
Tao D., Lin Z. W., and Wang B. X., Load feedback-based resource scheduling and dynamic migration-based data locality for virtual hadoop clusters in openstack-based clouds, Tsinghua Sci. Technol., vol. 22, no. 2, pp. 149-159, 2017.
Crossref Google Scholar
[18]
Cao D. G., Liu P. D., Cui W., Zhong Y. H., and An B., Cluster as a service: A resource sharing approach for private cloud, Tsinghua Sci. Technol., vol. 21, no. 6, pp. 610-619, 2016.
Crossref Google Scholar
[19]
Eager D. L., Zahorjan J., and Lazowska E. D., Speedup versus efficiency in parallel systems, IEEE Trans. Comput., vol. 38, no. 3, pp. 408-423, 1989.
Crossref Google Scholar
[20]
Jogalekar P. and Woodside M., Evaluating the scalability of distributed systems, IEEE Trans. Parallel Distribut. Syst., vol. 11, no. 6, pp. 589-603, 2000.
Crossref Google Scholar
[21]
Hu J., Lin C., Li X. Y., and Huang J. W., Scalability of control planes for software defined networks: Modeling and evaluation, in Proc. IEEE 22nd Int. Symp. of Quality of Service, Hongkong, China, 2014, pp. 147-152.
Crossref
[22]
Arpacioglu O. and Zygmunt H. J., On the scalability and capacity of planar wireless networks with omnidirectional antennas, Wireless Communications and Mobile Computing, vol. 4, no. 3, pp. 263-279, 2004.
Crossref Google Scholar
[23]
Woodside C. M., Throughput calculation for basic stochastic rendezvous networks, Performance Eval., vol. 9, no. 2, pp. 143-160, 1989.
Crossref Google Scholar
[24]
Neuts M. F., Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector, Adv. Appl. Probabil., vol. 10, no. 1, pp. 185-212, 1978.
Crossref Google Scholar
[25]
Miller D. R., Computation of steady-state probabilities for M/M/1 priority queues, Operat. Res., vol. 29, no. 5, pp. 945-958, 1981.
Crossref Google Scholar
[26]
Lin C. and Xue C., Multi-objective evaluation and optimization on trustworthy computing, Sci. China Inf. Sci., .
Crossref Google Scholar
Tsinghua Science and Technology
Volume 24 Issue 3,
June 2019
Pages 249-261
DOI: 10.26599/TST.2018.9010069
Cite this article:
Xue C, Lin C, Hu J. Scalability Analysis of Request Scheduling in Cloud Computing. Tsinghua Science and Technology, 2019, 24(3): 249-261. https://doi.org/10.26599/TST.2018.9010069

462

Views

28

Downloads

13

Crossref

N/A

Web of Science

14

Scopus

0

CSCD

Altmetrics
Received: 20 April 2017
Revised: 15 June 2017
Accepted: 16 June 2017
Published: 24 January 2019
© The author(s) 2019
Return