{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T20:49:20Z","timestamp":1774039760778,"version":"3.50.1"},"reference-count":39,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T00:00:00Z","timestamp":1552435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"publisher","award":["NRF FREESTANDING"],"award-info":[{"award-number":["NRF FREESTANDING"]}],"id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recently, a massive migration of enterprise applications to the cloud has been recorded in the IT world. One of the challenges of cloud computing is Quality-of-Service management, which includes the adoption of appropriate methods for allocating cloud-user applications to virtual resources, and virtual resources to the physical resources. The effective allocation of resources in cloud data centers is also one of the vital optimization problems in cloud computing, particularly when the cloud service infrastructures are built by lightweight computing devices. In this paper, we formulate and present the task allocation and virtual machine placement problems in a single cloud\/fog computing environment, and propose a task allocation algorithmic solution and a Genetic Algorithm Based Virtual Machine Placement as solutions for the task allocation and virtual machine placement problem models. Finally, the experiments are carried out and the results show that the proposed solutions improve Quality-of-Service in the cloud\/fog computing environment in terms of the allocation cost.<\/jats:p>","DOI":"10.3390\/s19061267","type":"journal-article","created":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T04:15:29Z","timestamp":1552536929000},"page":"1267","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":41,"title":["Improving Quality-of-Service in Cloud\/Fog Computing through Efficient Resource Allocation"],"prefix":"10.3390","volume":"19","author":[{"given":"Samson Busuyi","family":"Akintoye","sequence":"first","affiliation":[{"name":"ISAT Laboratory, Department of Computer Science, University of the Western Cape, Bellville 7535, South Africa"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0774-5251","authenticated-orcid":false,"given":"Antoine","family":"Bagula","sequence":"additional","affiliation":[{"name":"ISAT Laboratory, Department of Computer Science, University of the Western Cape, Bellville 7535, South Africa"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,13]]},"reference":[{"key":"ref_1","unstructured":"Mell, P., and Grance, T. (2015, October 19). The NIST Definition of Cloud Computing, Available online: http:\/\/www.nist.gov\/itl\/cloud."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Rimal, B.P., Choi, E., and Lumb, I. (2009, January 25\u201327). A taxonomy and survey of cloud computing systems. Proceedings of the Fifth International Joint Conference on INC, IMS and IDC, Seoul, Korea.","DOI":"10.1109\/NCM.2009.218"},{"key":"ref_3","first-page":"1207","article-title":"The Use of Cloud Computing in SMEs","volume":"83","author":"Assante","year":"2016","journal-title":"J. Inf. Technol. Manag."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s13174-010-0007-6","article-title":"Cloud computing: State-of-the-art and research challenges","volume":"1","author":"Zhang","year":"2010","journal-title":"J. Internet Serv. Appl."},{"key":"ref_5","unstructured":"Chaudhary, V., Minsuk, C., Walters, J.P., Guercio, S., and Gallo, S. (2008, January 25\u201328). A Comparison of Virtualization Technologies for HPC. Proceedings of the 22nd International Conference on Advanced Information Networking and Applications (AINA 2008), Okinawa, Japan."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","article-title":"Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility","volume":"25","author":"Buyya","year":"2009","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Maguluri, S.T., Srikant, R., and Ying, L. (2012, January 25\u201330). Stochastic models of load balancing and scheduling in cloud computing clusters. Proceedings of the IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195815"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2400","DOI":"10.1016\/j.compeleceng.2013.04.019","article-title":"Intention-oriented programming support for runtime adaptive autonomic cloud-based applications","volume":"39","author":"Baker","year":"2013","journal-title":"Comput. Electr. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Al-khafajiy, M., Baker, T., Waraich, A., Al-Jumeily, D., and Hussain, A. (2018, January 2\u20135). IoT-Fog Optimal Workload via Fog Offloading. Proceedings of the 2018 IEEE\/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion), Auckland, New Zealand.","DOI":"10.1109\/UCC-Companion.2018.00081"},{"key":"ref_10","first-page":"17","article-title":"Comparative based analysis of scheduling algorithms for RM in cloud computing environment","volume":"1","author":"Lin","year":"2013","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3461","DOI":"10.1002\/cpe.3204","article-title":"Resource preprocessing and optimal task scheduling in cloud computing environments","volume":"27","author":"Liu","year":"2014","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_12","first-page":"333","article-title":"Constraint Programming Based Virtual Cloud Resources Allocation Model","volume":"6","author":"Zhang","year":"2013","journal-title":"Int. J. Hybrid Inf. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Dupont, C., Giuliani, G., Hermenier, F., Schulze, T., and Somov, A. (2012, January 9\u201311). An energy aware framework for virtual machine placement in cloud federated data centres. Proceedings of the Future Energy Systems: Where Energy, Computing and Communication Meet (e-Energy), Madrid, Spain.","DOI":"10.1145\/2208828.2208832"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2014.07.009","article-title":"Virtual machine placement with two-path traffic routing for reduced congestion in data center networks","volume":"53","author":"Kanagavelu","year":"2014","journal-title":"J. Comput. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1016\/j.mcm.2013.02.003","article-title":"Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center","volume":"58","author":"Li","year":"2013","journal-title":"J. Math. Comput. Model."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1016\/j.jcss.2013.02.004","article-title":"A multi-objective ant colony system algorithm for virtual machine placement in cloud computing","volume":"79","author":"Gao","year":"2013","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10723-014-9312-9","article-title":"Towards a greener cloud infrastructure management using optimized placement policies","volume":"13","author":"Pascual","year":"2014","journal-title":"J. Grid Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10723-015-9327-x","article-title":"Energy-aware scheduling for precedence-constrained parallel virtual machines in virtualized data centers","volume":"13","author":"Ebrahimirad","year":"2015","journal-title":"J. Grid Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Georgiou, S., and Delis, K.T.A. (October, January 30). Exploiting network-topology awareness for vm placement in iaas clouds. Proceedings of the 2013 International Conference on Cloud and Green Computing, Karlsruhe, Germany.","DOI":"10.1109\/CGC.2013.30"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Meng, X., Pappas, V., and Zhang, L. (2010, January 14\u201319). Improving the scalability of data center networks with traffic-aware virtual machine placement. Proceedings of the 2010 IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5461930"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Breitgand, D., Epstein, A., Glikson, A., Israel, A., and Raz, D. (2013, January 14\u201318). Network aware virtual machine and image placement in a cloud. Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), Zurich, Switzerland.","DOI":"10.1109\/CNSM.2013.6727804"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"8544","DOI":"10.1109\/ACCESS.2016.2633558","article-title":"Energy Efficient Resource Allocation in Cloud Computing Environments","volume":"4","author":"Vakilinia","year":"2016","journal-title":"IEEE Access"},{"key":"ref_23","unstructured":"Mohamed, H.K., Alkabani, Y., and Selmy, H. (2014, January 22\u201323). Energy Efficient Resource Management for Cloud Computing Environment. Proceedings of the 9th International Conference on Computer Engineering and Systems (ICCES), Cairo, Egypt."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","article-title":"The Hungarian Method for the Assignment Problem","volume":"2","author":"Kuhn","year":"1955","journal-title":"Nav. Res. Logist. Q."},{"key":"ref_25","first-page":"116","article-title":"Grafok es matrixok. matematikai es fizikai lapok","volume":"38","author":"Konig","year":"1931","journal-title":"Matematikai Es Fizikai Lapok"},{"key":"ref_26","unstructured":"Dantzig, G.B. (1948). Programming in a Linear Structure, USAF."},{"key":"ref_27","unstructured":"Dantzig, G.B. (2016). Linear Programming and Extensions, Princeton University Press."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1007\/s11227-010-0421-3","article-title":"Energy efficient utilization of resources in cloud computing systems","volume":"60","author":"Lee","year":"2012","journal-title":"J. Supercomput."},{"key":"ref_29","unstructured":"Holland, J. (1975). The Grid: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, University of Michigan Press."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Su, F., Zhu, F., Yin, Z., Yao, H., Wang, Q., and Dong, W. (2009, January 24\u201326). New Crossover Operator of Genetic Algorithms for the TSP. Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, Sanya, China.","DOI":"10.1109\/CSO.2009.422"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/spe.995","article-title":"CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms","volume":"41","author":"Calheiros","year":"2011","journal-title":"Softw. Pract. Exp."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Garg, S.K., and Buyya, R. (2011, January 5\u20138). NetworkCloudSim: Modelling parallel applications in cloud simulations. Proceedings of the Fourth IEEE International Conference on Utility and Cloud Computing (UCC), Victoria, Australia.","DOI":"10.1109\/UCC.2011.24"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Masinde, M., and Bagula, A. (2010, January 11\u201313). A framework for predicting droughts in developing countries using sensor networks and mobile phones. Proceedings of the 2010 Conference of the South African Institute of Computer Scientists and Information Technologists, Bela Bela, South Africa.","DOI":"10.1145\/1899503.1899551"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Masinde, M., Bagula, A., and Muthama, T.N. (2012, January 12\u201315). The role of ICTs in downscaling and upscaling integrated weather forecasts for farmers in sub-Saharan Africa. Proceedings of the Fifth International Conference on Information and Communication Technologies and Development, Atlanta, GA, USA.","DOI":"10.1145\/2160673.2160690"},{"key":"ref_35","unstructured":"Bagula, A., Mandava, M., and Bagula, H. (2018). A Framework for Supporting Healthcare in Rural and Isolated Areas. Elsevier J. Netw. Commun. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Bagula, A., Lubamba, C., Mandava, M., Bagula, H., Zennaro, M., and Pietrosemoli, E. (2016, January 14\u201316). Cloud Based Patient Prioritization as Service in Public Health Care. Proceedings of the ITU Kaleidoscope 2016, Bangkok, Thailand.","DOI":"10.1109\/ITU-WT.2016.7805709"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Bagula, A. (2004, January 4\u20136). Hybrid Traffic Engineering: The Least Path Interference Algorithm. Proceedings of the SAICSIT 2004, Cape Town, South Africa.","DOI":"10.1109\/ICC.2004.1312696"},{"key":"ref_38","first-page":"64","article-title":"Quantifying the Effects of Circuitous Routes on the Latency of Intra-Africa Internet Traffic: A Study of Research and Education Networks","volume":"Volume 147","author":"Chavula","year":"2014","journal-title":"Proceedings of the e-Infrastructure and e-Services for Developing Countries, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MCOMSTD.2017.1700023","article-title":"Bringing 5g into rural and low-income areas: Is it feasible?","volume":"1","author":"Chiaraviglio","year":"2017","journal-title":"IEEE Commun. Stand. Mag."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/6\/1267\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:38:23Z","timestamp":1760186303000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/6\/1267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,13]]},"references-count":39,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["s19061267"],"URL":"https:\/\/doi.org\/10.3390\/s19061267","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,13]]}}}