Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment
Joint Authors
Yadav, Pradeep Kumar
Singh, M. P.
Kumar, Harendra
Source
Journal of Computer Networks and Communications
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-04-06
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Distributed computing systems [DCSs] offer the potential for improved performance and resource sharing.
To make the best use of the computational power available, it is essential to assign the tasks dynamically to that processor whose characteristics are most appropriate for the execution of the tasks in distributed processing system.
We have developed a mathematical model for allocating “M” tasks of distributed program to “N” multiple processors (M>N) that minimizes the total cost of the program.
Relocating the tasks from one processor to another at certain points during the course of execution of the program that contributes to the total cost of the running program has been taken into account.
Phasewise execution cost [EC], intertask communication cost [ITCT], residence cost [RC] of each task on different processors, and relocation cost [REC] for each task have been considered while preparing a dynamic tasks allocation model.
The present model is suitable for arbitrary number of phases and processors with random program structure.
American Psychological Association (APA)
Yadav, Pradeep Kumar& Singh, M. P.& Kumar, Harendra. 2008. Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment. Journal of Computer Networks and Communications،Vol. 2008, no. 2008, pp.1-9.
https://search.emarefa.net/detail/BIM-987984
Modern Language Association (MLA)
Yadav, Pradeep Kumar…[et al.]. Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment. Journal of Computer Networks and Communications No. 2008 (2008), pp.1-9.
https://search.emarefa.net/detail/BIM-987984
American Medical Association (AMA)
Yadav, Pradeep Kumar& Singh, M. P.& Kumar, Harendra. Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment. Journal of Computer Networks and Communications. 2008. Vol. 2008, no. 2008, pp.1-9.
https://search.emarefa.net/detail/BIM-987984
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-987984