Abstract
In Distributed Real-Time Systems the execution of computational tasks must be completed within time else catastrophe may ensue. This constraint can be achieved by optimal task allocation in DRTS. In the process of task allocation, an appropriate and efficient load sharing strategies can improve the performance of distributed system. In this paper an efficient, two level clustering approach has been proposed. The initial level of clustering will be done on the basis of execution cost and inter task communication cost and second at the stage of task allocation. In the allocation of tasks a more scalable active approach is being followed which iteratively refines the performance of DRTS. The proposed model has been simulated in MATLAB 7.11.0. Two examples have been demonstrated to illustrate the model and algorithm for performance improvement in distributed system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hou, C., Shin, K.: Load shaing wiht consideration of future task arrivals in heterogeneous real time system. In: Real Time Systems Symposiun (1992)
Shin, K., Krishna, C., Lee, Y.: A unified method for evaluating real time computer controllers and its applications. IEEE Trans. Automat. Contr. (1985)
Gu, D.: Resource Management for Dynamic, Distributed Real-Time Systems. Russ College of Engineering and Technology (2005)
Lo, M., Dandamudi, S.P.: Performance of Hierarchical Load Sharing in Heterogeneous Distributed Systems. Appears in Proc. Int. Conf. Parallel and Distributed Computing Systems, Dijon, France (1996)
Imtiaz, S.: Architectural Task Allocation in Distributed Environment: A Traceability, pp. 1515–1518. IEEE (2012)
Govil, K., Kumar, A.: A Modified and Efficient Algorithm for Static Task Assignment in Distributed Processing Environment. International Journal of Computer Applications 23(8), 1–5 (2011)
Barroso, A., Torreão, J., Leite, J., Loques, O.: A Heuristic Approach to Task Allocation in Real-Time Distributed Systems. Brazilian Research Funding Agencies CNPq, Finep and Faperj, Brazil
Vidyarth, D.P., Tripathi, A.K., Sarker, B.K., Dhawan, A., Yang, L.T.: Cluster-Based Multiple Task Allocation in Distributed Computing System. In: International Parallel and Distributed Processing Symposium (2004)
Kopidakis, Y., Lamari, M., Zissimopoulos, V.: Task assignment problem:two new heuristic algorithms. J. Parallel Distrib. Comput. 42(1), 21–29 (1997)
Kumar, H.: A Task Allocation Model for Distributed Data Network. Journal of Mathematical Sciences 1(4), 379–392 (2006)
Lo, V.: Heuristic algorithms for task assighment in distributed system. IEEE Trans. Comput. 37(11), 1384–1397 (1988)
Saxena, P., Govil, K.: An Optimized Algorithm for Enhancement of Performance of Distributed Computing System. International Journal of Computer Applications 64(2), 37–42 (2013)
Ucara, B., Aykanata, C., Kayaa, K., Ikincib, M.: Task Assignment in heterogeneous computing system. J. Parallel Distrib. Comput. 66, 32–46 (2006)
Yadav, P., Singh, M., Sharma, K.: An Optimal Task Allocation Model for System Cost Analysis in Hetrogeneous Distributed Computing Systems: A Heuristic Approach. International Journal of Computer Applications 28(4), 30–37 (2011)
Kaushal, U., Kumar, A.: Performance Intensification of DRTS under Static Load Sharing Scheme. International Journal of Computer Applications 71(16), 55–59 (2013)
Kaushal, U., Kumar, A.: Performance Intensification of DRTS under Static Load Sharing Scheme. International Journal of Computer Applications 71(16), 55–59 (2013)
Aravind, H., Rajgopal, C., Soman, K.P.: A simple Approach to Clustering in Excel. International Journal of Computer Application 11(7) (December 2010)
Masera, M., Fovino, I.N.: Methodology for Experimental ICT Industrial and Critical Infrastructure Security Tests. In: International Conference on Availability, Reliability and Security (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kaushal, U., Kumar, A. (2014). Modified Clustered Approach for Performance Escalation of Distributed Real-Time System. In: Satapathy, S., Avadhani, P., Udgata, S., Lakshminarayana, S. (eds) ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India- Vol II. Advances in Intelligent Systems and Computing, vol 249. Springer, Cham. https://doi.org/10.1007/978-3-319-03095-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-03095-1_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03094-4
Online ISBN: 978-3-319-03095-1
eBook Packages: EngineeringEngineering (R0)