Smart Design for Resources Allocation in IoT Application Service based on multi-agent system and CSP

Authors

  • Mouadh Bali LIMED Laboratory, Faculty of Exact Sciences, University of Bejaia, Algeria Dept. Computer Science, Faculty of Exact Sciences, University of El Oued, Algeria
  • Abdelkamel Tari LIMED Laboratory, Faculty of Exact Sciences, University of Bejaia, Algeria
  • Abdallah Almutawakel 1LINFI laboratory, Computer science department, University of Biskra
  • Okba Kazar LINFI laboratory, Computer science department, University of Biskra, Algeria

DOI:

https://doi.org/10.31449/inf.v44i3.2962

Abstract

In the present paper, we aim at solving two problems; the first problem occurring in the transformation of the IoT devices (sensors, actuators, …) to cloud service. Therefore, we work on maintaining a smooth and efficient data transmission for the cloud and support customer applications like: data sharing, storage and processing. The second problem has two dimensions. In the first dimension, the problem is arisen in the submission of cloudlets (customer requested jobs) to Virtual Machines (VMs) in the hosts. To solve this problem, we propose scheduling algorithm for resource allocation according to the lowest cost and load. In the second dimension, the problem lies in the hosting of new VMs in the hosts. To overcome this problem, we need take into account the loads when housing new VMs in different datacenters. In this work, we suggest a resource allocation approach for services oriented IoT applications. The architecture of this approach is based on two technics: Multi Agent System (MAS) and Distributed Constraint Satisfaction Problems (DCSP). The MAS manages the physical resources, making decision and the communication between datacenters, while DCSP used to simplify the policy of the resources provisioning in Datacenters. Variables and constraints are distributed among multiple agents in different layers. The experimental results show that the efficiency of our approach is manifested in: Average System Load, Cost augmentation Rate and Available Mips.

References

Anithakumari, S., & Chandrasekaran, K. (2017). Interoperability based resource management in cloud computing by adaptive dimensional search. Proceedings - 2017 IEEE International Conference on Cloud Computing in Emerging Markets, CCEM 2017, 77–84. https://doi.org/10.1109/CCEM.2017.23.

Artan, M., Minarolli, D., & Bernd, F. (2017). Distributed Resource Allocation in Cloud Computing Using Multi-Agent Systems. Telfor, 9(2), 110–115. Retrieved from http://journal.telfor.rs/Published/Vol9No2/Vol9No2_A7.pdf.

Bajo, J., De la Prieta, F., Corchado, J. M., & Rodríguez, S. (2016). A low-level resource allocation in an agent-based Cloud Computing platform. Applied Soft Computing Journal, 48, 716–728. https://doi.org/10.1016/j.asoc.2016.05.056.

Baran, B., & Fabio, L.-P. (2017). Resource Allocation for Cloud Infrastructures: Taxonomies and Research Challenges. Research Advances in Cloud Computing, (January 2018), 1–465. https://doi.org/10.1007/978-981-10-5026-8.

Chen, J., Han, X., & Jiang, G. (2014). A Negotiation Model Based on Multi-agent System under Cloud Computing. In The Ninth International Multi-Conference on Computing in the Global Information Technology, 157–164.

Ejarque, J., Álvarez, J., Sirvent, R., & Badia, R. M. (2012). Resource Allocation for Cloud Computing: A Semantic Approach. In Open Source Cloud Computing Systems (pp. 90–112). https://doi.org/10.4018/978-1-4666-0098-0.ch005

Fayazi, M., Reza, M., & Enayatollah, S. (2016). Resource Allocation in Cloud Computing Using Imperialist Competitive Algorithm with Reliability Approach. International Journal of Advanced Computer Science and Applications, 7(3), 323–331. https://doi.org/10.14569/ijacsa.2016.070346.

Gawanmeh, A., & April, A. (2016). A Novel Algorithm for Optimizing Multiple Services Resource Allocation. International Journal of Advanced Computer Science and Applications, 7(6), 428–434. https://doi.org/10.14569/ijacsa.2016.070655

Gutierrez-Garcia, J. O., & Sim, K. M. (2011). Agents for cloud resource allocation: An amazon EC2 case study. Communications in Computer and Information Science, 261 CCIS, 544–553. https://doi.org/10.1007/978-3-642-27180-9_66

Jing, L., Weicai, Z., & Licheng, J. (2006). A multiagent evolutionary algorithm for constraint satisfaction problems. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 36(1), 54–73. https://doi.org/10.1109/TSMCB.2005.852980

Khan, H. M., Chan, G. Y., & Chua, F. F. (2018). A fuzzy model for detecting and predicting cloud quality of service violation. Journal of Engineering Science and Technology, 13(Special Issue on ICCSIT 2018), 58–77.

Lu, D., Ma, J., & Xi, N. (2015). A universal fairness evaluation framework for resource allocation in cloud computing. China Communications, 12(5), 113–122. https://doi.org/10.1109/CC.2015.7112034.

Mezache, C., Kazar, O., & Bourekkache, S. (2016). A Genetic Algorithm for Resource Allocation with Energy Constraint in Cloud Computing. Proceedings of 2016 International Conference on Image Processing, Production and Computer Science (ICIPCS’2016) London (UK), March 26-27, 2016 Pp.62-69 A, (August), 62–69. https://doi.org/10.17758/ur.u0316020.

Nair, A. S., Hossen, T., Campion, M., Selvaraj, D. F., Goveas, N., Kaabouch, N., & Ranganathan, P. (2018). Multi-Agent Systems for Resource Allocation and Scheduling in a Smart Grid. Technology and Economics of Smart Grids and Sustainable Energy, 3, 1–15. https://doi.org/10.1007/s40866-018-0052-y.

Naseri, A., & Jafari Navimipour, N. (2019). A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm. Journal of Ambient Intelligence and Humanized Computing, 10(5), 1851–1864. https://doi.org/10.1007/s12652-018-0773-8.

Rodrigo N., C., Rajiv, R., Anton, B., Rose, C. A. F. De, & Rajkumar, B. (2011). CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper, 41(1), 23–50. https://doi.org/10.1002/spe.

Roogi, R. H. (2015). ORIENTAL JOURNAL OF Big Data Solution by Divide and Conquer technique in Parallel Distribution System using Cloud Computing. ORIENTAL JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 8(1), 9–12.

Shrimali, B., Bhadka, H., & Patel, H. (2018). A fuzzy-based approach to evaluate multi-objective optimization for resource allocation in cloud. International Journal of Advanced Technology and Engineering Exploration, 5(43), 140–150. https://doi.org/10.19101/ijatee.2018.542020.

Singh, A., Dutta, K., & Singh, A. (2014). Resource Allocation in Cloud Computing Environment using AHP Technique. International Journal of Cloud Applications and Computing, 4(1), 33–44. https://doi.org/10.4018/ijcac.2014010103.

Son, S., & Sim, K. M. (2012). A price-and-time-slot-negotiation mechanism for cloud service reservations. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 42(3), 713–728. https://doi.org/10.1109/TSMCB.2011.2174355.

Downloads

Published

2020-09-15

How to Cite

Bali, M., Tari, A., Almutawakel, A., & Kazar, O. (2020). Smart Design for Resources Allocation in IoT Application Service based on multi-agent system and CSP. Informatica, 44(3). https://doi.org/10.31449/inf.v44i3.2962

Issue

Vol. 44 No. 3 (2020)

Section

Regular papers

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika