Skip to main content
SpringerLink
Log in

A Fuzzy Clustering Method for Performance Evaluation for Distributed Real Time Systems

  • Conference paper
  • First Online:
Proceedings of Fifth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 437))

Abstract

All practical real-time scheduling algorithm in distributed processing environment present a trade-off between their computational intricacy and performance. In real-time system, tasks have to perform correctly and timely. Finding minimal schedule in distributed processing system with constrains is shown to be NP- Hard. Systematic allocation of task in distributed real-time system is one of the major important parameter to evaluate the performance if this step is not execute properly the throughput of the system may be decrease. In this paper, a fuzzy clustering-based algorithm has been discussed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shivaratri, N.G., Krueger, P., Singhal, M.: Load distributing for locally distributed systems. Computer 25, 33–44 (1992)

    Article  Google Scholar 

  2. Eager, D.L., Lazowska, E.D., Zahorjan, J.: Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Softw. Eng. 12, 662–675 (1986)

    Article  Google Scholar 

  3. Leinberger, W., Karypis, G., Kumar, V.: Load balancing across near homogeneous multi-resource servers. In: Presented at Proceedings of the 9th Heterogeneous Computing Workshop (HCW 2000) Cancun, Mexico (2000)

    Google Scholar 

  4. Karimi, A., Zarafshan, F., Jantan, A.b., Ramli, A.R., Saripan, M.I.: A new fuzzy approach for dynamic load balancing algorithm. Int. J. Comput. Sci. Inf. Sec. 6(1) (2009)

    Google Scholar 

  5. Ally E. EI-Bad: Load Balancing in Distributed Computing Systems Using Fuzzy Expert Systems. TCSET’2002. Lviv-Slavsko, Ukraine (2002)

    Google Scholar 

  6. Ross, T.J.: Fuzzy Logic with Engineering Applications. McGraw Hill (1995)

    Google Scholar 

  7. Huang, M.C., Hosseini, S.H., Vairavan. K.: A Receiver Initiated Load Balancing Method In Computer Networks Using Fuzzy Logic Control. GLOBECOM, 0-7803-7974-8/03. (2003)

    Google Scholar 

  8. Chu, E.W., Lee, D., Iffla, B.: A distributed processing system for naval data communication networks. In: Proc. AFIPS Nat. Comput. Conf. 147, 783–793 (1978)

    Google Scholar 

  9. Deng, Z., Liu, J.W., Sun, S.: Dynamic scheduling of hard real-time applications in open system environment. Technical Repeport, University of Illinois at Urbana-Champaign (1993)

    Google Scholar 

  10. Buttazzo, G., Stankovic, J.A.: “RED robust earliest deadline scheduling” In: Proceedings of the 3rd International Workshop Responsive Computing Systems, Lincoln, pp. 100–111 (1993)

    Google Scholar 

  11. Yadav, P., Kumar, K., Singh, M.P., Harendra, K.: Tasks scheduling algorithm for multiple processors with dynamic reassignment. J. Comput. Syst. Netw. Commun. 1–9 (2008)

    Google Scholar 

  12. Bhatia, K., Yadav, P.K., Sagar, G.: A reliability model for task scheduling in distributed systems based on fuzzy theory. CiiT Int. J. Netw. Commun. Eng. (IF 1.953) 4 (11), 684–688 (2012)

    Google Scholar 

  13. Yadav, P.K., Singh, M.P., Kuldeep, S.: Task allocation for reliability and cost optimization in distributed computing system. Int. J. Model. Simul. Sci. Comput. (IJMSSC) 2, 1–19 (2011)

    Google Scholar 

  14. Pradhan, P., Yadav, P.K., Singh, P.P.: Task scheduling in distributed processing environment: a fuzzy approach. CiiT Int. J. Programmable Device Circ. Syst. (IF 0.980) 5(9) (2013)

    Google Scholar 

  15. Petters, S.M.: Bounding the execution time of real-time tasks on modern processors. In: Proceedings of the 7th International Conference Real-Time Computing Systems and Applications, Cheju Island, pp. 498–502 (2000)

    Google Scholar 

  16. Zhu, J., Lewis, T.G., Jackson, W., Wilson, R.L.: Scheduling in hard real-time applications. IEEE Softw. 12, 54–63 (1995)

    Google Scholar 

  17. Avanish, K., Yadav, P.K., Abhilasha, S.: Analysis of load distribution in distributed processing systems through systematic allocation task. IJMCSIT “Int. J. Math. Comput. Sci. Inf. Technol. 3(1), 101–114 (2010)

    Google Scholar 

  18. Taewoong, K., Heonshik, S., Naehyuck, C.: Scheduling algorithm for hard real-time communication in demand priority network. In: Proceedings of the 10th Euromicro Workshop Real-Time Systems, Berlin, Germany, pp. 45–52 (1998)

    Google Scholar 

  19. Yadav, P.K., Prahan, P., Singh, P.P.: A fuzzy clustering method to minimize the inter task communication effect for optimal utilization of processor’s capacity in distributed real time system. In Deep, K. et al. (Eds.) Proceeding of the International Conference on SocPros 2011. AISC 130. pp. 151–160. Springer india (2012)

    Google Scholar 

  20. Harendra, K., Singh, M.P., Yadav, P.K.: A tasks allocation model with fuzzy execution and fuzzy inter-tasks communication times in a distributed computing system. Int. J. Comput. Appl. (0975–8887) 72(12), 24–31 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Uttarakhand Technical University, Dehradun, India

    Ruchi Gupta

  2. Central Building Research Institute, Roorkee, UK, India

    Pradeep Kumar Yadav

Authors
  1. Ruchi Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradeep Kumar Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruchi Gupta .

Editor information

Editors and Affiliations

  1. Dept of Applied Sci & Eng, Indian Instit of Tech Roorkee, Roorkee, India

    Millie Pant

  2. Department of Mathematics, Indian Inst of Tech Roorkee, Roorkee, India

    Kusum Deep

  3. Dept of Mathematics, South Asian University New Delhi, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics and Comp Sci, Liverpool Hope University, LIVERPOOL, United Kingdom

    Atulya Nagar

  5. Department of Mathematics, National Inst of Tech Silchar, Silchar, Assam, India

    Kedar Nath Das

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Ruchi Gupta, Yadav, P.K. (2016). A Fuzzy Clustering Method for Performance Evaluation for Distributed Real Time Systems. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-0451-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0451-3_42

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0450-6

  • Online ISBN: 978-981-10-0451-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation