Skip to main content
SpringerLink
Log in

Multi-agent system-based fuzzy constraints offer negotiation of workflow scheduling in Fog-Cloud environment

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

This paper presents the multi-agent system fuzzy-constraints offer negotiation of Workflow Scheduling in Fog-Cloud environment, called (Fuzzy-Cone) approach, to solve the workflow scheduling problem with conflicting constraints in Fog-Cloud IT infrastructures. A client agent and a supplier agent are created to represent the client and supplier sides respectively, with a win–win strategy based on negotiation. The novelty of this approach is the design of a multi-agent system with agents supervised by a strategy based on a fuzzy inference system modeling all possible cases, thus facilitating decision-making. The workflow scheduling problem is treated as a set of fuzzy constraint satisfaction problems (FCSP). Each agent has an FCSP modeling a set of fuzzy constraints based on the negotiation with other agents by proposing offers or counter-offers. The proposed negotiation approach is implemented to respect all the imposed restrictions and represent the imprecise preferences of the approach entities by pre-defining the fuzzy constraints and optimizing the workflow scheduling solution in terms of time and cost. of compiling. The proposed approach has been tested with different experiments and compared with state-of-the-art algorithms. The experimental results show that the negotiation between the solutions, of mutually satisfactory scheduling, considerably improved the values of time and cost of compilation, while respecting the set of the imposed constraints. The proposed approach achieves a workflow scheduling scheme that reduces compilation time by 37% and increases cost by 6% compared to state-of-the-art algorithms. The different solutions we have proposed respect the constraints of time and budget by executing workflows of different sizes in reasonable time and cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. https://aws.amazon.com/fr/ec2/instance-types.

References

  1. Qian Z -H, Wang Y-j (2012) IoT technology and application. Acta Electon Sin 40(5):1023

    Google Scholar 

  2. Chen S, Zhang T, Shi W (2017) Fog computing. IEEE Internet Comput 21(2):4–6

    Article  Google Scholar 

  3. Mokni M, Yassa S, Hajlaoui JE, Chelouah R, Omri MN (2021) Cooperative agents-based approach for workflow scheduling on fog-cloud computing. J Ambient Intell Humaniz Comput 13:1–20

    Google Scholar 

  4. Chelouah R, Siarry P (2003) Genetic and Nelder–Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions. Eur J Oper Res 148(2):335–348

    Article  MathSciNet  MATH  Google Scholar 

  5. Agrebi M, Abed M, Omri MN (2017) ELECTRE I based relevance decision-makers feedback to the location selection of distribution centers. J Adv Transport 2017:10

    Article  Google Scholar 

  6. Boukhari K, Omri MN (2020) Approximate matching-based unsupervised document indexing approach: application to biomedical domain. Scientometrics 124:903–924

    Article  Google Scholar 

  7. Mokni M, Hajlaoui JE, Brahmi Z (2018) Mas-based approach for scheduling intensive workflows in cloud computing. In: 2018 IEEE 27th international conference on enabling technologies: infrastructure for collaborative enterprises (WETICE). IEEE, pp 15–20

  8. Hsu C-Y, Kao B-R, Lai KR et al (2016) Agent-based fuzzy constraint-directed negotiation mechanism for distributed job shop scheduling. Eng Appl Artif Intell 53:140–154

    Article  Google Scholar 

  9. Kumar MS, Tomar A, Jana PK (2021) Multi-objective workflow scheduling scheme: a multi-criteria decision making approach. J Amb Intell Humaniz Comput 12:1–20

    Google Scholar 

  10. Chelouah R, Siarry P (2000) A continuous genetic algorithm designed for the global optimization of multimodal functions. J Heuristics 6(2):191–213

    Article  MATH  Google Scholar 

  11. Li J, Xing R, Su Z, Zhang N, Hui Y, Luan TH, Shan H (2020) Trust based secure content delivery in vehicular networks: a bargaining game theoretical approach. IEEE Trans Veh Technol 69(3):3267–3279

    Article  Google Scholar 

  12. Al-Khanak EN, Lee SP, Khan SUR, Behboodian N, Khalaf OI, Verbraeck A, van Lint H (2021) A heuristics-based cost model for scientific workflow scheduling in cloud. CMC Comput Mater Contin 67(3):3265–3282

    Google Scholar 

  13. Loubiere P, Jourdan A, Siarry P, Chelouah R (2016) A sensitivity analysis method for driving the artificial bee colony algorithm’s search process. Appl Soft Comput 41:515–531

    Article  Google Scholar 

  14. Ulabedin Z, Nazir B (2021) Replication and data management-based workflow scheduling algorithm for multi-cloud data centre platform. J Supercomput 77:1–30

    Article  Google Scholar 

  15. Chakravarthi KK, Shyamala L, Vaidehi V (2021) Cost-effective workflow scheduling approach on cloud under deadline constraint using firefly algorithm. Appl Intell 51(3):1629–1644

    Article  Google Scholar 

  16. Alaei M, Khorsand R, Ramezanpour M (2021) An adaptive fault detector strategy for scientific workflow scheduling based on improved differential evolution algorithm in cloud. Appl Soft Comput 99:106895

    Article  Google Scholar 

  17. Yassa S, Sublime J, Chelouah R, Kadima H, Jo G-S, Granado B (2013) A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints. Int J Metaheuristics 2(4):415–433

    Article  MathSciNet  MATH  Google Scholar 

  18. Chakravarthi KK, Shyamala L, Vaidehi V (2021) Cost-effective workflow scheduling approach on cloud under deadline constraint using firefly algorithm. Appl Intell 51(3):1629–1644

    Article  Google Scholar 

  19. Chakravarthi KK, Shyamala L (2021) Topsis inspired budget and deadline aware multi-workflow scheduling for cloud computing. J Syst Archit 114:101916

    Article  Google Scholar 

  20. Hamdi G, Omri MN, Benferhat S, Bouraoui Z, Papini O (2021) Query answering dl-lite knowledge bases from hidden datasets. Ann Math Artif Intell 89(3):271–299

    Article  MathSciNet  MATH  Google Scholar 

  21. Weiqing G, Yanru C (2021) Task-scheduling algorithm based on improved genetic algorithm in cloud computing environment. Recent Adv Electr Electron Eng (Formerly Recent Patents Electr Electron Eng) 14(1):13–19

    Google Scholar 

  22. Wang Y, Chen J, Ning W, Yu H, Lin S, Wang Z, Pang G, Chen C (2021) A time-sensitive network scheduling algorithm based on improved ant colony optimization. Alex Eng J 60(1):107–114

    Article  Google Scholar 

  23. Saeedi S, Khorsand R, Bidgoli SG, Ramezanpour M (2020) Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing. Comput Ind Eng 147:106649

    Article  Google Scholar 

  24. Sun J, Yin L, Zou M, Zhang Y, Zhang T-, Zhou J (2020) Makespan-minimization workflow scheduling for complex networks with social groups in edge computing. J Syst Archit 108:101799

    Article  Google Scholar 

  25. Shirvani MH (2020) A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Eng Appl Artif Intell 90:103501

    Article  Google Scholar 

  26. Aziza H, Krichen S (2020) A hybrid genetic algorithm for scientific workflow scheduling in cloud environment. Neural Comput Appl 32(18):15263–15278

    Article  Google Scholar 

  27. Hosseini Shirvani M, Noorian Talouki R (2022) Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach. Complex Intell Syst 8(2):1085–1114

    Article  Google Scholar 

  28. Tanha M, Hosseini Shirvani M, Rahmani AM (2021) A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments. Neural Comput Appl 33(24):16951–16984

    Article  Google Scholar 

  29. Hosseini Shirvani M, Noorian Talouki R (2021) A novel hybrid heuristic-based list scheduling algorithm in heterogeneous cloud computing environment for makespan optimization. Parallel Comput 108:102828

    Article  MathSciNet  Google Scholar 

  30. Li Z, Wei X, Jiang X, Pang Y (2021) A kind of reinforcement learning to improve genetic algorithm for multiagent task scheduling. Math Probl Eng 2021:1–21

    Article  Google Scholar 

  31. Beauprez E, Caron A-C, Morge M, Routier J-C (2021) A multi-agent negotiation strategy for reducing the flowtime. In: 13th international conference on agents and artificial intelligence, p 12

  32. Muraña J, Nesmachnow S, Iturriaga S, de Oca SM, Belcredi G, Monzón P, Shepelev V, Tchernykh A (2020) Negotiation approach for the participation of datacenters and supercomputing facilities in smart electricity markets. Program Comput Softw 46(8):636–651

    Article  MathSciNet  Google Scholar 

  33. Francisco M, Mezquita Y, Revollar S, Vega P, De Paz JF (2019) Multi-agent distributed model predictive control with fuzzy negotiation. Expert Syst Appl 129:68–83

    Article  Google Scholar 

  34. Shen L, Bao H, Wu Y, Lu W (2007) Using bargaining-game theory for negotiating concession period for bot-type contract. J Constr Eng Manag 133(5):385–392

    Article  Google Scholar 

  35. Bellifemine F, Poggi A, Rimassa G (2001) Jade: a fipa2000 compliant agent development environment. In: Proceedings of the fifth international conference on autonomous agents, pp 216–217

  36. Castro JR, Castillo O, Melin P (2007) An interval type-2 fuzzy logic toolbox for control applications. In: 2007 IEEE international fuzzy systems conference. IEEE, pp 1–6

  37. Dawid AP (2010) Beware of the dag! In: Causality: objectives and assessment. PMLR, pp 59–86

  38. Pillet M (2001) Les plans d’experiences par la methode Taguchi

  39. Chelouah R, Baron C, Zholghadri M, Gutierrez C (2009) Meta-heuristics for system design engineering. In: Foundations of computational intelligence volume 3

Download references

Author information

Authors and Affiliations

  1. MARS Laboratory, University of Sousse, Sousse, Tunisia

    Mokni Marwa, Jalel Eddine Hajlaoui & Mohamed Nazih Omri

  2. ETIS Laboratory CNRS UMR8051, CY Cergy Paris University, Cergy, France

    Mokni Marwa, Yassa Sonia & Chelouah Rachid

Authors
  1. Mokni Marwa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jalel Eddine Hajlaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yassa Sonia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Nazih Omri
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chelouah Rachid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mokni Marwa.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marwa, M., Hajlaoui, J.E., Sonia, Y. et al. Multi-agent system-based fuzzy constraints offer negotiation of workflow scheduling in Fog-Cloud environment. Computing 105, 1361–1393 (2023). https://doi.org/10.1007/s00607-022-01148-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-022-01148-4

Keywords

Mathematics Subject Classification

Search

Navigation