Home / Current Issue / Paper 1711334
Algorithmic Model for Constraint Satisfaction in Cloud Network Resource Allocation
Subject area: Science,Engineering and Technology · Area of research: Cloud Database Optimization
Abstract
The increasing complexity of cloud computing infrastructures, combined with escalating demands for efficient and reliable resource utilization, necessitates advanced algorithmic models for network resource allocation. Cloud environments face the dual challenges of dynamically allocating resources?such as compute, storage, and bandwidth?while satisfying a variety of operational, performance, and service-level constraints. This paper proposes an algorithmic model designed to optimize cloud network resource allocation through constraint satisfaction techniques, ensuring that resources are allocated efficiently without violating system-level and user-defined requirements. The model integrates formal constraint satisfaction problem (CSP) formulations with heuristic and metaheuristic algorithms, enabling scalable and adaptive resource management across heterogeneous cloud infrastructures. By defining constraints related to latency, bandwidth, energy consumption, workload dependencies, and quality-of-service (QoS) objectives, the framework ensures that allocation decisions meet both technical and business requirements. Dynamic constraint handling and priority-based scheduling further allow the model to adapt to fluctuating workloads and varying network conditions, maintaining system stability and service continuity. To enhance performance, the proposed approach leverages hybrid techniques, combining deterministic methods for constraint verification with AI-driven optimization strategies for resource selection and load balancing. Simulation results demonstrate that the model can reduce resource contention, improve utilization rates, and minimize SLA violations while maintaining low computational overhead. The approach is also capable of supporting multi-tenant cloud deployments, ensuring fairness in resource allocation and enabling efficient orchestration in distributed and federated environments. Overall, this algorithmic model provides a structured and systematic methodology for cloud network resource allocation under complex operational constraints. Its application supports enhanced performance, operational efficiency, and service reliability, making it a critical tool for cloud providers and enterprise IT teams. The study highlights the potential of constraint satisfaction and algorithmic optimization to address contemporary challenges in cloud network management, enabling sustainable, scalable, and adaptive cloud operations.
Keywords
Algorithmic Model, Constraint Satisfaction, Cloud Networks, Resource Allocation, Optimization, Computational Complexity, Constraint Programming, Heuristic Algorithms, Metaheuristics, Integer Linear Programming (ILP), Network Virtualization
References
[1] Ajayi, J. O., & [Additional authors if available]. (n.d.). An expenditure monitoring model for capital project efficiency in governmental and large-scale private sector institutions. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[2] Ajayi, J. O., Erigha, E. D., Obuse, E., Ayanbode, N., & Cadet, E. (n.d.). Anomaly detection frameworks for early-stage threat identification in secure digital infrastructure environments. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[3] Anya, O., Ludwig, H., Mohamed, M. and Tata, S., 2016, April. SLA analytics for adaptive service provisioning in the cloud. In NOMS 2016-2016 IEEE/IFIP Network Operations and Management Symposium (pp. 1093-1096). IEEE.
[4] Ayanbode, N., Cadet, E., Etim, E. D., Essien, I. A., & Ajayi, J. O. (2019). Deep learning approaches for malware detection in large-scale networks. IRE Journals, 3(1), 483–489. https://irejournals.com/formatedpaper/1710371.pdf
[5] Ayanbode, N., Cadet, E., Etim, E. D., Essien, I. A., & Ajayi, J. O. (n.d.). Developing AI-augmented intrusion detection systems for cloud-based financial platforms with real-time risk analysis. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[6] Babatunde, L. A., Cadet, E., Ajayi, J. O., Erigha, E. D., Obuse, E., Ayanbode, N., & Essien, I. A. (n.d.). Simplifying third-party risk oversight through scalable digital governance tools. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[7] Bankole, F. A., & Lateefat, T. (2019). Strategic cost forecasting framework for SaaS companies to improve budget accuracy and operational efficiency. IRE Journals, 2(10), 421–432.
[8] Bieniusa, A., Boehm, H.J., Herlihy, M. and Petrank, E., 2018. 5 Panel discussions 5.1 Panel Discussion: Concurrency vs. Parallelism. New Challenges in Parallelism, p.25.
[9] Boukadi, K., Grati, R. and Ben-Abdallah, H., 2016. Toward the automation of a QoS-driven SLA establishment in the Cloud. Service Oriented Computing and Applications, 10(3), pp.279-302.
[10] Cervantes, F., Ramos, F., Gutiérrez, L.F., Occello, M. and Jamont, J.P., 2017. A new approach for the composition of adaptive pervasive systems. IEEE Systems Journal, 12(2), pp.1709-1721.
[11] Chowdhury, A., Mukherjee, S. and Banerjee, S., 2018. Examining of QoS in Cloud Computing Technologies and IoT Services. In Examining Cloud Computing Technologies Through the Internet of Things (pp. 10-42). IGI Global Scientific Publishing.
[12] Cortez, E., Bonde, A., Muzio, A., Russinovich, M., Fontoura, M. and Bianchini, R., 2017, October. Resource central: Understanding and predicting workloads for improved resource management in large cloud platforms. In Proceedings of the 26th Symposium on Operating Systems Principles (pp. 153-167).
[13] Dako, O. F., Onalaja, T. A., Nwachukwu, P. S., Bankole, F. A., & Lateefat, T. (2019). Blockchain-enabled systems fostering transparent corporate governance, reducing corruption, and improving global financial accountability. IRE Journals, 3(3), 259–266.*
[14] Dako, O. F., Onalaja, T. A., Nwachukwu, P. S., Bankole, F. A., & Lateefat, T. (2019). AI-driven fraud detection enhancing financial auditing efficiency and ensuring improved organizational governance integrity. IRE Journals, 2(11), 556–563.*
[15] Dako, O. F., Onalaja, T. A., Nwachukwu, P. S., Bankole, F. A., & Lateefat, T. (2019). Business process intelligence for global enterprises: Optimizing vendor relations with analytical dashboards. IRE Journals, 2(8), 261–270.*
[16] Dare, S. O., Ajayi, J. O., & Chima, O. K. (n.d.). An integrated decision-making model for improving transparency and audit quality among small and medium-sized enterprises. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[17] Dashti, S.E. and Rahmani, A.M., 2016. Dynamic VMs placement for energy efficiency by PSO in cloud computing. Journal of Experimental & Theoretical Artificial Intelligence, 28(1-2), pp.97-112.
[18] Elia, G. and Margherita, A., 2018. Can we solve wicked problems? A conceptual framework and a collective intelligence system to support problem analysis and solution design for complex social issues. Technological Forecasting and Social Change, 133, pp.279-286.
[19] Essien, I. A., Ajayi, J. O., Erigha, E. D., Obuse, E., & Ayanbode, N. (n.d.). Supply chain fraud risk mitigation using federated AI models for continuous transaction integrity verification. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[20] Essien, I. A., Cadet, E., Ajayi, J. O., Erigha, E. D., & Obuse, E. (2019). Cloud security baseline development using OWASP, CIS benchmarks, and ISO 27001 for regulatory compliance. IRE Journals, 2(8), 250–256. https://irejournals.com/formatedpaper/1710217.pdf
[21] Essien, I. A., Cadet, E., Ajayi, J. O., Erigha, E. D., & Obuse, E. (2019). Integrated governance, risk, and compliance framework for multi-cloud security and global regulatory alignment. IRE Journals, 3(3), 215–221. https://irejournals.com/formatedpaper/1710218.pdf
[22] Etim, E. D., Essien, I. A., Ajayi, J. O., Erigha, E. D., & Obuse, E. (n.d.). Automation-enhanced ESG compliance models for vendor risk assessment in high-impact infrastructure procurement projects. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. https://doi.org/10.32628/IJSRCSEIT
[23] Etim, E. D., Essien, I. A., Ajayi, J. O., Erigha, E. D., & Obuse, E. (2019). AI-augmented intrusion detection: Advancements in real-time cyber threat recognition. IRE Journals, 3(3), 225–231. https://irejournals.com/formatedpaper/1710369.pdf
[24] Ezenwoke, A. and Adigun, M., 2018. Towards a Configurable Application Service Platform for. Journal of Engineering and Applied Sciences, 13(21), pp.9141-9148.
[25] Fareghzadeh, N., Seyyedi, M.A. and Mohsenzadeh, M., 2018. Dynamic performance isolation management for cloud computing services. The Journal of Supercomputing, 74(1), pp.417-455.
[26] Ferdaus, M.H., Murshed, M., Calheiros, R.N. and Buyya, R., 2017. Multi-objective, decentralized dynamic virtual machine consolidation using aco metaheuristic in computing clouds. arXiv preprint arXiv:1706.06646.
[27] Feruglio, L., 2017. Artificial intelligence for small satellites mission autonomy.
[28] Gaudette, B., Wu, C.J. and Vrudhula, S., 2018. Optimizing user satisfaction of mobile workloads subject to various sources of uncertainties. IEEE Transactions on Mobile Computing, 18(12), pp.2941-2953.
[29] Guo, W., Mahendran, V. and Radhakrishnan, S., 2016, October. Achieving throughput fairness in smart grid using SDN-based flow aggregation and scheduling. In 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (pp. 1-7). IEEE.
[30] Herbst, N., Bauer, A., Kounev, S., Oikonomou, G., Eyk, E.V., Kousiouris, G., Evangelinou, A., Krebs, R., Brecht, T., Abad, C.L. and Iosup, A. eds., 2018. Quantifying cloud performance and dependability: Taxonomy, metric design, and emerging challenges. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS), 3(4), pp.1-36.
[31] Huang, X., Cheng, S., Cao, K., Cong, P., Wei, T. and Hu, S., 2018. A survey of deployment solutions and optimization strategies for hybrid SDN networks. IEEE Communications Surveys & Tutorials, 21(2), pp.1483-1507.
[32] Hussain, W., Hussain, F.K., Hussain, O.K., Damiani, E. and Chang, E., 2017. Formulating and managing viable SLAs in cloud computing from a small to medium service provider's viewpoint: A state-of-the-art review. Information Systems, 71, pp.240-259.
[33] Javaid, N., Ahmed, F., Ullah, I., Abid, S., Abdul, W., Alamri, A. and Almogren, A.S., 2017. Towards cost and comfort based hybrid optimization for residential load scheduling in a smart grid. Energies, 10(10), p.1546.
[34] Khodashenas, P.S., Blanco, B., Kourtis, M.A., Taboada, I., Xilouris, G., Giannoulakis, I., Jimeno, E., Trajkovska, I., Fajardo, J.O., Kafetzakis, E. and Lloreda, J.G., 2017. Service mapping and orchestration over multi-tenant cloud-enabled RAN. IEEE Transactions on Network and Service Management, 14(4), pp.904-919.
[35] Kim, Y., Lee, H.W. and Chong, S., 2018. Mobile computation offloading for application throughput fairness and energy efficiency. IEEE Transactions on Wireless Communications, 18(1), pp.3-19.
[36] Koh, S.C.L., Morris, J., Ebrahimi, S.M. and Obayi, R., 2016. Integrated resource efficiency: measurement and management. International Journal of Operations & Production Management, 36(11), pp.1576-1600.
[37] Kukliński, S., Tomaszewski, L., Kołakowski, R., Assimakopoulos, P., Zhu, H., Laurinavicius, I., Kourtis, A., UoS, N.Y., Fabisiak, R.J., Tsampieris, N. and Crettaz, C., 2018. 5G HarmoniseD Research and TrIals for serVice Evolution between EU and China.
[38] Kumar, T.V., 2018. Event-Driven App Design for High-Concurrency Microservices.
[39] Kumar, V. and Vidhyalakshmi, R., 2018. Reliability aspect of Cloud computing environment (pp. 1-170). Springer.
[40] Li, Y., Lefurgy, C.R., Rajamani, K., Allen-Ware, M.S., Silva, G.J., Heimsoth, D.D., Ghose, S. and Mutlu, O., 2018. CapMaestro: Exploiting Power Redundancy, Data Center-Wide Priorities, and Stranded Power for Boosting Data Center Performance. IBM Research Report RC25680.
[41] Malekloo, M.H., Kara, N. and El Barachi, M., 2018. An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments. Sustainable Computing: Informatics and Systems, 17, pp.9-24.
[42] Mulla, A., Raravi, G., Rajasubramaniam, T., Bose, R.J.C. and Dasgupta, K., 2016, June. Efficient task allocation in services delivery organizations. In 2016 IEEE International Conference on Services Computing (SCC) (pp. 555-562). IEEE.
[43] Nwokediegwu, Z. S., Bankole, A. O., & Okiye, S. E. (2019). Advancing interior and exterior construction design through large-scale 3D printing: A comprehensive review. IRE Journals, 3(1), 422-449. ISSN: 2456-8880
[44] Onalaja, T. A., Nwachukwu, P. S., Bankole, F. A., & Lateefat, T. (2019). A dual-pressure model for healthcare finance: Comparing United States and African strategies under inflationary stress. IRE Journals, 3(6), 261–270.
[45] Paul, R., Bose, R.J.C., Chalup, S.K. and Raravi, G., 2017. Improving Operational Performance in Service Delivery Organizations by Using a Metaheuristic Task Allocation Algorithm. In BPM (Industry Track) (pp. 25-37).
[46] Peng, G., Wang, H., Dong, J. and Zhang, H., 2016. Knowledge-based resource allocation for collaborative simulation development in a multi-tenant cloud computing environment. IEEE Transactions on Services Computing, 11(2), pp.306-317.
[47] Rahwan, I., 2018. Society-in-the-loop: programming the algorithmic social contract. Ethics and information technology, 20(1), pp.5-14.
[48] Reveliotis, S., 2017. Logical control of complex resource allocation systems. Foundations and Trends® in Systems and Control, 4(1-2), pp.1-223.
[49] Rizk, Y., Awad, M. and Tunstel, E.W., 2018. Decision making in multiagent systems: A survey. IEEE Transactions on Cognitive and Developmental Systems, 10(3), pp.514-529.
[50] Sheikh, S.Z. and Pasha, M.A., 2018. Energy-efficient multicore scheduling for hard real-time systems: A survey. ACM Transactions on Embedded Computing Systems (TECS), 17(6), pp.1-26.
[51] Siddiqui, Z.A. and Tyagi, K., 2018. Identification and classification of parameters affecting service selection efforts in SOA-based applications. International Journal of Business Information Systems, 28(3), pp.236-283.
[52] Song, W. and Sakao, T., 2017. A customization-oriented framework for design of sustainable product/service system. Journal of Cleaner Production, 140, pp.1672-1685.
[53] Stodder, D., 2018. BI and Analytics in the Age of AI and Big Data. TWDI Best Practices Report.
[54] Szvetits, M. and Zdun, U., 2016. Systematic literature review of the objectives, techniques, kinds, and architectures of models at runtime. Software & Systems Modeling, 15(1), pp.31-69.
[55] Tesfatsion, S.K., Klein, C. and Tordsson, J., 2018, March. Virtualization techniques compared: performance, resource, and power usage overheads in clouds. In Proceedings of the 2018 ACM/SPEC international conference on performance engineering (pp. 145-156).
[56] Weerasiri, D., Barukh, M.C., Benatallah, B., Sheng, Q.Z. and Ranjan, R., 2017. A taxonomy and survey of cloud resource orchestration techniques. ACM Computing Surveys (CSUR), 50(2), pp.1-41.
[57] Xiao, W., Bao, W., Zhu, X. and Liu, L., 2017. Cost-aware big data processing across geo-distributed datacenters. IEEE Transactions on Parallel and Distributed Systems, 28(11), pp.3114-3127.
[58] Yan, Z., Li, X. and Kantola, R., 2016. Heterogeneous data access control based on trust and reputation in mobile cloud computing. In Advances in mobile cloud computing and big data in the 5G era (pp. 65-113). Cham: Springer International Publishing.
[59] Yassine, A., Shirehjini, A.A.N. and Shirmohammadi, S., 2016. Bandwidth on-demand for multimedia big data transfer across geo-distributed cloud data centers. IEEE Transactions on Cloud Computing, 8(4), pp.1189-1198.
[60] Yousafzai, A., Gani, A., Noor, R.M., Sookhak, M., Talebian, H., Shiraz, M. and Khan, M.K., 2017. Cloud resource allocation schemes: review, taxonomy, and opportunities. Knowledge and information systems, 50(2), pp.347-381.
How to cite this paper
@article{1711334,
author = {Kabir Sholagberu Ahmed, Olushola Damilare Odejobi, Theophilus Onyekachukwu Oshoba },
title = {Algorithmic Model for Constraint Satisfaction in Cloud Network Resource Allocation},
journal = {Iconic Research And Engineering Journals},
year = {2019},
volume = {2},
number = {12},
pages = {516-532},
issn = {2456-8880},
url = {https://www.irejournals.com/formatedpaper/1711334.pdf},
abstract = {The increasing complexity of cloud computing infrastructures, combined with escalating demands for efficient and reliable resource utilization, necessitates advanced algorithmic models for network resource allocation. Cloud environments face the dual challenges of dynamically allocating resources?such as compute, storage, and bandwidth?while satisfying a variety of operational, performance, and service-level constraints. This paper proposes an algorithmic model designed to optimize cloud network resource allocation through constraint satisfaction techniques, ensuring that resources are allocated efficiently without violating system-level and user-defined requirements. The model integrates formal constraint satisfaction problem (CSP) formulations with heuristic and metaheuristic algorithms, enabling scalable and adaptive resource management across heterogeneous cloud infrastructures. By defining constraints related to latency, bandwidth, energy consumption, workload dependencies, and quality-of-service (QoS) objectives, the framework ensures that allocation decisions meet both technical and business requirements. Dynamic constraint handling and priority-based scheduling further allow the model to adapt to fluctuating workloads and varying network conditions, maintaining system stability and service continuity. To enhance performance, the proposed approach leverages hybrid techniques, combining deterministic methods for constraint verification with AI-driven optimization strategies for resource selection and load balancing. Simulation results demonstrate that the model can reduce resource contention, improve utilization rates, and minimize SLA violations while maintaining low computational overhead. The approach is also capable of supporting multi-tenant cloud deployments, ensuring fairness in resource allocation and enabling efficient orchestration in distributed and federated environments. Overall, this algorithmic model provides a structured and systematic methodology for cloud network resource allocation under complex operational constraints. Its application supports enhanced performance, operational efficiency, and service reliability, making it a critical tool for cloud providers and enterprise IT teams. The study highlights the potential of constraint satisfaction and algorithmic optimization to address contemporary challenges in cloud network management, enabling sustainable, scalable, and adaptive cloud operations.},
keywords = {Algorithmic Model, Constraint Satisfaction, Cloud Networks, Resource Allocation, Optimization, Computational Complexity, Constraint Programming, Heuristic Algorithms, Metaheuristics, Integer Linear Programming (ILP), Network Virtualization},
month = {June},
}