DocumentCode :
2675262
Title :
Compaction of schedules in a force based clustering method
Author :
Bhama, Ponsy R K Sathia ; Thamarai, Selvi S ; Kannan, G.
Author_Institution :
Dept. of Comput. Technol., Anna Univ., Chennai, India
fYear :
2010
fDate :
14-16 Dec. 2010
Firstpage :
88
Lastpage :
95
Abstract :
In this paper, a partial duplication based scheduling algorithm is designed that focuses on reducing the schedule length and processor count of the schedule by reducing the idle time slots. The proposed algorithm clusters the tasks so that it reduces the total job completion time i.e reducing the schedule length of the tasks. Then the compaction process is used to yield reduced number of processors. Finally bidding process is carried out to select the optimal resources for the tasks. The bidding process is one way. i.e only the resources bid. After selecting the resources task files are dispatched to the appropriate resources where the task execution is done.
Keywords :
pattern clustering; processor scheduling; bidding process; force based clustering method; partial duplication based scheduling algorithm; schedule compaction; schedule length reduction; task execution; Clustering algorithms; Compaction; Force; Redundancy; Schedules; Scheduling algorithm; Bidding; Clustering; Compaction; Duplication; scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computing (ICoAC), 2010 Second International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-61284-261-5
Type :
conf
DOI :
10.1109/ICOAC.2010.5725352
Filename :
5725352
Link To Document :
بازگشت