Abstract
Distribution of modules to processors is very critical step for acquiring excessive overall performance in distributed computing arrangement. Assignment scheduling algorithms plays a key function to acquire better yield and excessive float potential in heterogeneous allotted computing machine. To make the pleasant use of the computational strength to be had, it's far vital to apportion the modules to that processor whose features are most pertinent for execution of the modules in distributed processing units. In this paper we've got evolved a set of rules to congregate the immoderately communicating modules to lessen the response time with the aid of using fuzzy C-means clustering technique and right allocation of shaped clusters to the maximum appropriate processor. The proposed machine is mapped out and implemented to several parametric examples for demonstrating their potency. The clustering of modules is carried out by employing fuzzy C-means clustering approach and the usage of R Programming results are depicted with the help of plots.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bokhari SH (1987) In: Assignment problem in parallel and distributed computing. vol. 32(1). Kulwer Academic Publishers, pp 24−156
Shen CC, Tsai WH (1985) A group matching approach to optimal task assignment in distributed computing system using a minimax criterian. IEEE Trans Comput 34(3):197–203
Tindell KW, Burns A, Wellings AJ (1992) Allocation hard real-time tasks: an NP-hard problem made easy. Real Time Syst 4(2):145–165
Peng DT, Shin KG, Abdelzaher TF (1997) Assignment and scheduling communicating periodic task in distributed real-time system. IEEE Trans Software Eng 23(12):745–758
Attiya G, Hamam Y (2006) Task allocation for maximizing reliability of distributed system: a simulated annealing approach. J Parallel Distrib Comput 66:1259–1266
Yadav PK, Pradhan P, Singh PP (2011) A fuzzy clustering method to minimize the inter task communication effect for optimal utilization of processor’s capacity in distributed real time system. In: Proceedings of the international conference on soft computing for problem solving AISC, vol 130. pp 151−160
Martinez R, Nelissen G, Ferreira LL, Pinho LM (2015) Allocation of parallel real–time tasks in distributed multi-core architectures supported by an FTT-SE network. In: International conference on architecture of computing system, vol 9017, pp 224−235
Kumar H, Chauhan NK, Yadav PK (2016) Dynamic tasks scheduling algorithm for distributed computing system under fuzzy environment. Int J Fuzzy Syst Appl 5(4):77–95
Akbari M, Rashidi H (2016) A multi-objectives scheduling algorithm based on cuckoo optimization for task allocation problem at compile time in heterogeneous systems. Expert Syst Appl 60:234–248
Crespo A, Balbastre P, Simo J, Albertos P (2016) Static scheduling generation for multicore partitioned system. Inform Sci Appl (ICISA) 376:511–522
Kumar S, Kumar K (2019) Neuro-fuzzy based call admission control for next generation mobile multimedia networks. Int J Eng Adv Technol (IJEAT) 8(6) ISSN: 2249–8958
Yadav PK, Singh MP, Kumar A, Agarwal B (2012) An efficient tasks scheduling model in distributed processing systems using ANN. Int J Circuits and Syst 1(1–2):53–66
Lemos A, Caminhas W, Gomide F (2013) Adaptive fault detection and diagnosis using an evolving fuzzy classifier. Inform Sci: An Int J 220:64–85
Velmurugan T (2014) Performance based analysis between k-means and fuzzy C-means clustering algorithms for connection oriented telecommunication data. Appl Soft Comput 19:134–146
Zhou J, Chen CLP, Li HX (2014) A collaborative fuzzy clustering algorithm in distributed network environments. IEEE Trans Fuzzy Syst 22(6):1443–1456
Nayak P (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens J 16(1):137–144
Daoud MI, Kharma N (2008) A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J Parallel Distrib Comput 63:399–409
Kopiddakis Y, Lamari M, Zissimopoulos V (1997) On the task assignment problem: two new heuristic algorithms J. Parallel and Distrib Comput 42:21–29
MacQueen JB (1967) Some Methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability. pp 281–297
Shatz SM, Wang JP, Goto M (1992) Task allocation for maximizing reliability of distributed computer systems. IEEE Trans Comput 41(9):1156–1168
Topcuoglu H, Hariri S, Wu MY (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel and Distrib Comput 13(3):260–274
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, S., Gupta, D. (2023). Module Allocation Model in Distributed Computing System by Implementing Fuzzy C-means Clustering Technique. In: Agrawal, R., Mitra, P., Pal, A., Sharma Gaur, M. (eds) International Conference on IoT, Intelligent Computing and Security. Lecture Notes in Electrical Engineering, vol 982. Springer, Singapore. https://doi.org/10.1007/978-981-19-8136-4_14
Download citation
DOI: https://doi.org/10.1007/978-981-19-8136-4_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8135-7
Online ISBN: 978-981-19-8136-4
eBook Packages: Computer ScienceComputer Science (R0)