Skip to main content
SpringerLink
Log in

Fuzzy based task allocation technique in distributed computing system

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

With the rapid growth of Distributed System (DS) technology, the task scheduling has become an important issue. Task scheduling in distributed system is required to improve efficiency in applications such as project management, communications etc. The most important issue while designing any task scheduling algorithm is how to reduce make span time and waiting time. This paper proposes a novel fuzzy based task allocation algorithm. This algorithm can allocate task efficiently over different processors by balancing the load among processors with the objective of reducing execution and response time.

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

Similar content being viewed by others

References

  1. Bhatia K (2001) Thesis on “design and analysis of some performance enhancement algorithms for distributed systems”.

  2. Eager DL, Lazowska ED, Zahorjan J (1985) A comparison of receiver-initiated and sender-initiated adaptive load sharing. ACM Sigmetrics Perform Eval Rev 13(2):1–3

    Article  Google Scholar 

  3. Foster I, Kesselman C, Nick JM, Tuecke S (2002) The physiology of the grid: an open grid services architecture for distributed systems integration. Technical Report, Open Grid Service Infrastructure WG, Global Grid Forum

  4. Elsadek A, Wells BE (1999) A heuristic model for task allocation in heterogeneous distributed computing. Int Comput Appl 6(1):0–35

    Google Scholar 

  5. Yadav PK, Nadeem Ahmad (2011) Performance analysis of heterogeneous distributed processing system through systematic allocation of task. Int J Intell Inf Process 5(1):19–24

    Google Scholar 

  6. Yin PY, Yu SS, Wang PP, Wang YT (2006) Multi objective task allocation in distributed computing system by hybrid particle swarm optimization. Appl Math Comput 184:407–420

    MathSciNet  MATH  Google Scholar 

  7. Ahmed AY (2012) Task allocation for minimizing cost of distributed computing systems using genetic algorithm. Int J Adv Res Comput Sci Softw Eng 2(9):202–209

    Google Scholar 

  8. Kowk YK, Ahmad I (2005) Multiprocessor task scheduling using efficient state space search approaches. J Parallel Distrib Comput 65:1515–1532

    Article  MATH  Google Scholar 

  9. Kumar V, Singh MP, Yadav PK (1996) An Efficient algorithm for multi-processor scheduling with dynamic reassignment. In: Proc. of 6th National Seminar on Theoretical Computer Science, Banasthali Vidyapeeth, India, pp 105-18

  10. Kumar A (1999) Optimization for dynamic task allocation. In: Proc. of 3rd Conference of the International Academy of Physical Sciences, Allahabad, pp 281–291

  11. Yadav PK, Singh MP, Kumar Harendra (2008) Scheduling algorithm: task scheduling algorithm for multiple processors with dynamic reassignment. Int J Comput Syst, Netw Commun 2008:1–9. https://doi.org/10.1155/2008/578180

    Google Scholar 

  12. Attiya G, Hamam Y (2004) Two phase algorithm for load balancing in heterogeneous distributed systems. In: Proceeding of 12th Euromicro Conference on Parallel, Distributed and Network Based Processing, pp 434–439

  13. Attiya G, Hamam Y (2004) Reliability Oriented task allocation in heterogeneous distributed computing systems. In: IEEE Conference, pp 68–73

  14. Attiya G, Hamam Y (2006) Task allocation for maximization reliability of distributed systems: a simulated annealing approach. J Parallel Distrib Comput 66:1259–1266

    Article  MATH  Google Scholar 

  15. Tripathi AK, Sarkar BK, Kumar N (2000) A GA based multiple task allocation considering load. Int J High Speed Comput 11(4):203–214

    Article  MATH  Google Scholar 

  16. Yeh YS, Chui CC, Chen RS (2001) Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm. J Syst Architect 47:549–554

    Article  Google Scholar 

  17. Kumar H, Singh MP, Yadav PK (2013) A tasks allocation model with fuzzy execution and fuzzy inter-tasks communication times in a distributed computing system. Int J Comput Appl 72(12):24–31

    Google Scholar 

  18. El-Abd AE (2002) Load balancing in distributed computing systems using fuzzy expert systems. In: Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2002. Proceedings of the International Conference, pp 141–144

  19. Sriramdas V, Chaturvedi SK, Gargama H (2014) Fuzzy arithmetic based reliability allocation approach during early design and development. Expert Syst Appl 41(7):3444–3449

    Article  Google Scholar 

  20. Srinivasan A, Geetharamani G (2013) Method for solving fuzzy assignment problem. Appl Math Sci 7(113):5607–5619

    Google Scholar 

  21. Barazandeh I, Mortazavi SS, Rahmani AM (2009) Intelligent fuzzy based biasing load balancing algorithm in distributed systems. In: Communications (MICC), 2009 IEEE 9th Malaysia International Conference on, pp 713–718

  22. Park C, Kuhl JG (1995) A fuzzy-based distributed load balancing algorithm for large distributed systems. In: Autonomous Decentralized Systems, 1995. Proceedings ISADS 95, Second International Symposium on, pp 266–273

  23. Qinma Kang, Hong He, Jun Wei (2013) An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems. J Parallel Distrib Comput 73(8):1106–1115

    Article  Google Scholar 

  24. Bey KB, Benhammadi F, Mokhtari A, Guessoum Z (2009) CPU load prediction model for distributed computing. In: Parallel and Distributed Computing, 2009. ISPDC’09. Eighth International Symposium on, pp 39–45. IEEE

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, DIT University, Dehradun, India

    Seema Yadav & Rakesh Mohan

  2. CBRI, Roorkee, India

    P. K. Yadav

Authors
  1. Seema Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rakesh Mohan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. K. Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seema Yadav.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yadav, S., Mohan, R. & Yadav, P.K. Fuzzy based task allocation technique in distributed computing system. Int. j. inf. tecnol. 11, 13–20 (2019). https://doi.org/10.1007/s41870-018-0172-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-018-0172-6

Keywords

Search

Navigation