An Open Jackson Network Model for Heterogeneous Infrastructure as A Service on Cloud Computing

Chien Nguyen Khac^{1, 2}, Khiet Bui Thanh^{3, 4}, ⁴Hung Ho Dac, ²Son Nguyen Hong³Vu Pham Tran and ²Hung Tran Cong

¹Department of Mathematics – Informatics, The People's Police University, Ho Chi Minh City, Vietnam

²Training and Science Technology Department, Posts and Telecoms Institute of Technology Ho Chi Minh City, Vietnam

³Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, Vietnam

⁴Faculty of Technology Engineering, Thu Dau Mot University, Vietnam

Abstract

Cloud computing is an environment which provides services for user demand such as software, platform, infrastructure. Applications which are deployed on cloud computing have become more varied and complex to adapt to increase end-user quantity and fluctuating workload. One popular characteristic of cloud computing is the heterogeneity of network, hosts and virtual machines (VM). There were many studies on cloud computing modeling based on queuing theory, but most studies have focused on homogeneity characteristic. In this study, we propose a cloud computing model based on open Jackson network for multi-tier application systems which are deployed on heterogeneous VMs of IaaS cloud computing. The important metrics are analyzed in our experiments such as mean waiting time; mean request quantity, the throughput of the system. Besides that, metrics in model is used to modify number VMs allocated for applications. Result of experiments shows that open queue network provides high efficiency.

Keywords

Heterogeneous Infrastructure as a Service, Cloud Computing, Open Jackson Network

For More Details: http://aircconline.com/ijcnc/V11N1/11119cnc04.pdf

Volume Link:  http://airccse.org/journal/ijc2019.html

REFERENCES

[1].    Ali-Eldin, Ahmed, Tordsson, Johan, and Elmroth, Erik (2012), An adaptive hybrid elasticity controller for cloud infrastructures, Network Operations and Management Symposium (NOMS), 2012 IEEE, IEEE, pp. 204-212.

[2].    Armbrust, Michael, et al. (2010), "A view of cloud computing", Communications of the ACM. 53(4), pp. 50-58.

[3].    Bai, Wei-Hua, et al. (2015), "Performance analysis of heterogeneous data centers in cloud computing using a complex queuing model", Mathematical Problems in Engineering. 2015.

[4].    Burke, Paul J (1956), "The output of a queuing system", Operations research. 4(6), pp. 699-704.

[5].    Cao, Junwei, et al. (2013), "Optimal multiserver configuration for profit maximization in cloud computing", ieee transactions on parallel and distributed systems. 24(6), pp. 1087-1096.

[6].    Cao, Junwei, Li, Keqin, and Stojmenovic, Ivan (2014), "Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers", IEEE Transactions on Computers. 63(1), pp. 45-58.

[7].    Chiang, Yi-Ju and Ouyang, Yen-Chieh (2014), "Profit optimization in SLA-aware cloud services with a finite capacity queuing model", Mathematical Problems in Engineering. 2014.

[8].    Delimitrou, Christina and Kozyrakis, Christos (2013), Paragon: QoS-aware scheduling for heterogeneous datacenters, ACM SIGPLAN Notices, ACM, pp. 77-88.

[9].    Guo, Lizheng, et al. (2014), "Dynamic performance optimization for cloud computing using m/m/m queueing system", Journal of applied mathematics. 2014.

[10].  Jackson, James R (1957), "Networks of waiting lines", Operations research. 5(4), pp. 518-521.

[11].  Jackson, James R (1963), "Jobshop-Like Queueing Systems. Mgmt. Sci. 10, 131-142", Jackson13110Mgmt. Sci.

[12].  Khazaei, Hamzeh, Misic, Jelena, and Misic, Vojislav B (2012), "Performance analysis of cloud computing centers using m/g/m/m+ r queuing systems", IEEE Transactions on parallel and distributed systems. 23(5), pp. 936-943.

[13].  Liang, Yanbing, et al. (2010), Optimizing particle swarm optimization to solve knapsack problem, International Conference on Information Computing and Applications, Springer, pp. 437-443.

[14].  Mao, Ming, Li, Jie, and Humphrey, Marty (2010), Cloud auto-scaling with deadline and budget constraints, Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on, IEEE, pp. 41-48.

[15].  Mars, Jason, Tang, Lingjia, and Hundt, Robert (2011), "Heterogeneity in “homogeneous” warehouse-scale computers: A performance opportunity", IEEE Computer Architecture Letters. 10(2), pp. 29-32.

[16].  Nah, Fiona Fui-Hoon (2004), "A study on tolerable waiting time: how long are web users willing to wait?", Behaviour & Information Technology. 23(3), pp. 153-163.

[17].  Salah, Khaled (2013), "A queuing model to achieve proper elasticity for cloud cluster jobs", International Journal of Cloud Computing. 1, pp. 53-64.

[18].  Salah, Khaled, Elbadawi, Khalid, and Boutaba, Raouf (2016), "An analytical model for estimating cloud resources of elastic services", Journal of Network and Systems Management. 24(2), pp. 285-308.

[19].  Slothouber, Louis P (1996), A model of web server performance, Proceedings of the 5th International World wide web Conference.

[20].  Urgaonkar, Bhuvan, et al. (2008), "Agile dynamic provisioning of multi-tier internet applications", ACM Transactions on Autonomous and Adaptive Systems (TAAS). 3(1), p. 1.

[21].  Vaquero, Luis M, et al. (2008), "A break in the clouds: towards a cloud definition", ACM SIGCOMM Computer Communication Review. 39(1), pp. 50-55.

[22].  Vecchiola, Christian, Pandey, Suraj, and Buyya, Rajkumar (2009), High-performance cloud computing: A view of scientific applications, Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on, IEEE, pp. 4-16.

[23].  Vilaplana, Jordi, et al. (2014), "A queuing theory model for cloud computing", The Journal of Supercomputing. 69(1), pp. 492-507.

[24].  Villela, Daniel, Pradhan, Prashant, and Rubenstein, Dan (2007), "Provisioning servers in the application tier for e-commerce systems", ACM Transactions on Internet Technology (TOIT). 7(1), p. 7.

[25].  Xiong, Kaiqi and Perros, Harry (2009), Service performance and analysis in cloud computing, Services-I, 2009 World Conference on, IEEE, pp. 693-700.

[26].  Yang, Bo, Tan, Feng, and Dai, Yuan-Shun (2013), "Performance evaluation of cloud service considering fault recovery", The Journal of Supercomputing. 65(1), pp. 426-444.

[27].  Zhang, Qi, Cherkasova, Ludmila, and Smirni, Evgenia (2007), A regression-based analytic model for dynamic resource provisioning of multi-tier applications, Autonomic Computing, 2007. ICAC'07. Fourth International Conference on, IEEE, pp. 27-27.

[28].  Qu, Chenhao (2016), "Auto-scaling and Deployment of Web Applications in Distributed Computing Clouds".

[29].  Sahni, Jyoti and Vidyarthi, Deo Prakash (2016), "Heterogeneity-aware adaptive auto-scaling heuristic for improved QoS and resource usage in cloud environments", Computing, pp. 1-31.

[30].  Sowjanya, T Sai, et al. (2011), "The queueing theory in cloud computing to reduce the waiting time".

  

AUTHORs

Chien Nguyen Khac, received his master degree in Computer Science from the University of Natural Sciences in HCM City in 2008. He is currently a lecturer at the University of the People's Police, and is doing a PhD candidate in Computer Engineering at the PTIT, Hanoi. His research interests: Auto-Scaling in cloud computing. Email: nkchienster@gmail.com.

Khiet Bui Thanh, is a PhD candidate at Computer Science, Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology. Research Interests: Cloud computing. Email: khietbt@tdmu.edu.vn

Hung HoDac, Born in 1991 in Binh Duong. Graduated from the Graduate School of Information Systems at the Ho Chi Minh City Post and Telecommunications Institute of Technology. Currently working at Faculty of Engineering and Technology, Thu Dau Mot University, Binh Duong.Research: Game, Cloud Computing. Email: hunghd@tdmu.edu.vn

Son Nguyen Hong, received his B.Sc. in Computer Engineering from the University of Technology in HCM city, his M.Sc. and PhD in Communication Engineering from the Post and Telecommunication Institute of Technology Hanoi. His Current research interests include communication engineering, network security, computer engineering and cloud computing. Email: ngson@ptithcm.edu.vn

Vu Pham Tran, Currently Deputy Dean of Computer Science and Technique, Ho Chi Minh City University of Technology. Research: Intelligent Transport Systems (ITS), Big Data Analytics, Peer-to-Peer Computing Email: ptvu@hcmut.edu.vn

Hung Tran Cong,He received the master of engineering degree in telecommunications engineering course from postgraduate department Hanoi University of technology in Vietnam, 1998. He received Ph.D at Hanoi University of technology in Vietnam, 2004. His main research areas are B – ISDN performance parameters and measuring methods, QoS in high speed networks, MPLS. He is, currently, Associate Professor PhD. of Faculty of Information Technology II, Posts and Telecoms Institute of Technology in Ho Chi Minh, Vietnam. Email: conghung@ptithcm.edu.vn