Affiliation:
1. Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India
Abstract
A distributed processing environment consists of one or more applications spread over several computers. These computers may be geographically separated from one another. The applications may be executed on different platforms using different operating systems and telecommunication protocols. In short, a distributed operating environment offers a variety of information system solutions regardless of the location of the user, user’s operating system or the equipment using by user. Performance enhancement of the distributed networks is a major and challenging problem for the researchers. In this paper, algorithm designed, have to allocate m tasks to n processors (m>n) in the environment of distributed processing. These m tasks are to be assigned on the n processors of system through Greedy algorithm of task scheduling. The starting time and finishing time of the processing of a task is considered and denoted by Si and Fi where i= 1, 2, 3, 4, 5…… m. In order to evaluate the optimal time, present algorithm obtains the set of assigned and on assigned tasks. Based on these sets allocation has been made. The method is presented into algorithmic form and several sets of input data have been implemented to test the effectiveness of the algorithm.
Reference34 articles.
1. M. M. Kovalev and D. M.Vasilkov. 1995. The canonical order and greedy algorithms. European Journal of Operational Research. (1995), Vol. 80. No. 2. pp. 446 – 450.
2. A. Kumar, M. P. Singh and P. K. Yadav. 1995. A Fast Algorithm for Allocating Tasks in Distributed Processing System. In proceedings of the 30th Annual Convention of CSI, Hyderabad. (1995). pp. 347 – 358.
3. Nitin Upadhyay, “The Design & Analysis of Algorithms”, Katson Books, India, 2004.
4. R. Y. Richard, E. Y. S. Lee and M. Tsuchiya. 1982. A Task Allocation Model for Distributed Computer System. IEEE Transactions on Computer. (1982), Vol. 31. pp. 41 – 47.
5. T. F. Abelzaher and K. G. Shin. 1995. Optimal combined task and message scheduling in distributed real – time systems. IEEE Real – Time Systems Symposium. (1995), Vol. 16. pp. 162.