{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T04:34:51Z","timestamp":1777955691386,"version":"3.51.4"},"reference-count":26,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>Distributing tasks to processors in distributed real time systems is an important step for obtaining high performance. Scheduling algorithms play a vital role in achieving better performance and high throughput in heterogeneous distributed real time systems. To make the best use of the computational power available, it is essential to assign the tasks to the processor whose characteristics are most appropriate for the execution of the tasks in a distributed processing system. This study develops two algorithms for clustering the heavily-communicating tasks to reduce the inter-tasks communication costs by using k-means and fuzzy c-means clustering techniques respectively. In order to minimize the system cost and response time, an algorithm is developed for the proper allocation of formed clusters to the most suitable processor. The present algorithms are collated with problems in literature. The proposed algorithms are formulated and applied to numerous numerical examples to demonstrate their effectiveness.<\/jats:p>","DOI":"10.4018\/ijertcs.2019040105","type":"journal-article","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T13:29:02Z","timestamp":1553088542000},"page":"66-86","source":"Crossref","is-referenced-by-count":17,"title":["Implementation and Comparative Analysis of k-means and Fuzzy c-means Clustering Algorithms for Tasks Allocation in Distributed Real Time System"],"prefix":"10.4018","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3394-5655","authenticated-orcid":true,"given":"Harendra","family":"Kumar","sequence":"first","affiliation":[{"name":"Gurukula Kangri Vishwavidyalaya, Haridwar, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7567-0007","authenticated-orcid":true,"given":"Isha","family":"Tyagi","sequence":"additional","affiliation":[{"name":"Gurukula Kangri Vishwavidyalaya, Haridwar, India"}]}],"member":"2432","reference":[{"key":"IJERTCS.2019040105-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.05.014"},{"key":"IJERTCS.2019040105-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.01.039"},{"key":"IJERTCS.2019040105-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.06.006"},{"key":"IJERTCS.2019040105-3","doi-asserted-by":"crossref","unstructured":"Bokhari, S. H. (1987). Assignment problem in parallel and distributed computing.","DOI":"10.1007\/978-1-4613-2003-6"},{"key":"IJERTCS.2019040105-4","unstructured":"Chu, E. W., Lee, D., & Iffla, B. (1978). A Distributed Processing System for Naval Data Communication Networks. In Proceeding in AFIPS Nat Comput. Conference (pp. 783-793)."},{"key":"IJERTCS.2019040105-5","first-page":"511","article-title":"Static Scheduling Generation for Multicore Partitioned System.","volume":"376","author":"A.Crespo","year":"2016","journal-title":"Information Science and Applications"},{"key":"IJERTCS.2019040105-6","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1982.1654050"},{"key":"IJERTCS.2019040105-7","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"IJERTCS.2019040105-8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2010.06.001"},{"key":"IJERTCS.2019040105-9","doi-asserted-by":"publisher","DOI":"10.4018\/IJFSA.2016100104"},{"key":"IJERTCS.2019040105-10","doi-asserted-by":"publisher","DOI":"10.1504\/IJCNDS.2018.089767"},{"key":"IJERTCS.2019040105-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.08.030"},{"key":"IJERTCS.2019040105-12","doi-asserted-by":"publisher","DOI":"10.1109\/12.8704"},{"issue":"1","key":"IJERTCS.2019040105-13","first-page":"41","article-title":"A task allocation model for distributed computing systems.","volume":"31","author":"P. Y. R.Ma","year":"1982","journal-title":"IEEE Transactions on Computers"},{"key":"IJERTCS.2019040105-14","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations.","author":"J. B.MacQueen","year":"1967","journal-title":"Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability"},{"key":"IJERTCS.2019040105-15","first-page":"224","article-title":"Allocation of parallel real\u2013time tasks in distributed multi-core architectures supported by an FTT-SE network.","author":"R. G.Martinez","year":"2015","journal-title":"International Conference on Architecture of Computing system"},{"key":"IJERTCS.2019040105-16","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2015.2472970"},{"key":"IJERTCS.2019040105-17","doi-asserted-by":"publisher","DOI":"10.1109\/32.637388"},{"issue":"2","key":"IJERTCS.2019040105-18","first-page":"67","article-title":"A general approach for proper mapping of task for efficient utilization of processor in distributed processing system.","volume":"4","author":"S.Sharma","year":"2011","journal-title":"International Journal of Computer Science and Information Technology"},{"key":"IJERTCS.2019040105-19","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676563"},{"key":"IJERTCS.2019040105-20","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365407"},{"key":"IJERTCS.2019040105-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.02.011"},{"key":"IJERTCS.2019040105-22","doi-asserted-by":"publisher","DOI":"10.1109\/71.207592"},{"issue":"1-2","key":"IJERTCS.2019040105-23","first-page":"53","article-title":"an efficient tasks scheduling model in distributed processing systems using ANN.","volume":"1","author":"P. K.Yadav","year":"2011","journal-title":"International Journal in Circuits and Systems"},{"key":"IJERTCS.2019040105-24","first-page":"151","article-title":"A Fuzzy Clustering Method to Minimize the Inter Task Communication Effect for Optimal Utilization of Processor\u2019s capacity in Distributed Real Time System","author":"P. K.Yadav","year":"2011","journal-title":"Proceedings of the International Conference on Soft Computing for Problem Solving AISC 130"},{"key":"IJERTCS.2019040105-25","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2013.2294205"}],"container-title":["International Journal of Embedded and Real-Time Communication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=225489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T08:30:22Z","timestamp":1651825822000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJERTCS.2019040105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":26,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijertcs.2019040105","relation":{},"ISSN":["1947-3176","1947-3184"],"issn-type":[{"value":"1947-3176","type":"print"},{"value":"1947-3184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}