+1 Recommend
1 collections
      • Record: found
      • Abstract: found
      • Article: found

      Scalability Analysis of Request Scheduling in Cloud Computing


      Read this article at

          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.


          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.

          Related collections

          Author and article information

          Tsinghua Science and Technology
          Tsinghua University Press (Xueyan Building, Tsinghua University, Beijing 100084, China )
          05 June 2019
          : 24
          : 3
          : 249-261
          [1]∙ Chao Xue, Chuang Lin, and Jie Hu are with Tsinghua National Laboratory for Information Science and Technology (TNList) & Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China. E-mail: xuec11@ 123456mails.tsinghua.edu.cn ; j-hu11@ 123456mails.tsinghua.edu.cn .
          Author notes
          * To whom correspondence should be addressed. E-mail: chlin@ 123456tsinghua.edu.cn ;

          Chao Xue received the BEng degree from Tsinghua University in 2011. He is currently working toward the PhD degree in the Department of Computer Science and Technology at Tsinghua University. His research interests are in modeling, simulation and performance analysis of computer systems, and computing paradigms.

          Jie Hu received the BS degree from Xi’an Jiaotong University in 2011. He is currently a PhD candidate in the Department of Computer Science and Technology at Tsinghua University. His research interests are in modeling and performance analysis of SDN.

          Chuang Lin is a professor of the Department of Computer Science and Technology at Tsinghua University. He received the PhD degree from Tsinghua University in 1994. His current research interests include computer networks, performance evaluation, network security analysis, and Petri Net theory and its applications. He has published more than 300 papers in research journals and IEEE conference proceedings and has published five books. He is a member of the Steering Committee for the International Petri Net Community, a member of ACM Council, a senior member of the IEEE, and the Chinese delegate in TC6 of IFIP. He serves as the associate editor of IEEE Transactions on Vehicular Technology, and the area editor of Computer Networks and Journal of Parallel and Distributed Computing.


          Software engineering,Data structures & Algorithms,Applied computer science,Computer science,Artificial intelligence,Hardware architecture
          scalability,request scheduling,cloud computing,model evaluation


          Comment on this article