Contention awareness in task scheduling using tabu search

2009 IEEE International Advance Computing Conference, IACC 2009

Volumn , Issue , 2009, Pages 272-277

  Shanmugapriya, R ^a   Padmavathi, S ^a   Shalinie, S Mercy ^a  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

Author keywords

Link contention; Migration Scheduling Algorithm (MSA) with tabu search; Optimal schedule; Task scheduling

Indexed keywords

COMMUNICATION LINKS; COMPUTING RESOURCE; CONTENTION-FREE; DYNAMIC LEVELS; LINK CONTENTION; LIST SCHEDULING ALGORITHMS; LIST-SCHEDULING; MIGRATION SCHEDULING ALGORITHM (MSA) WITH TABU SEARCH; OPTIMAL SCHEDULE; SCHEDULE LENGTH; TASK GRAPH; TASK SCHEDULING; TASK SCHEDULING PROBLEM; TIME COMPLEXITY;

MULTITASKING; TABU SEARCH;

SCHEDULING ALGORITHMS;

EID: 66249111871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IADCC.2009.4809020     Document Type: Conference Paper

References (12)

1. M.Cosnard, D.Trystram, Parallel Algorithms and Architectures", Int. Thomson Computer Press, London, UK, 1995.
2. Fred GloverTabu search Fundamentals and Uses", June 1995.
3. Gabriella Stecco, Jean-Francois Cordeau,Elena Moretti, A Tabu Search Heuristic for a Sequence-Dependent and Time-Dependent Scheduling Problem on a Single Machine",Jounal of Scheduling,April 13,2007.
4. Glover F., Tabu Search: A Tutorial", Interfaces, 20(4):74-94, 1990.
5. A S. C. S. Porto, A C.C. Ribeiro, Parallel Tabu Search Message-Passing Synchronous Strategies for Task Scheduling under Precedence Constraints", Journal of Heuristics, VI, 1995.
6. O. Sinnen, L. Sousa, and F. E. Sandnes. Toward a realistic task scheduling model", IEEE Transactions on Parallel and Distributed Systems, 17(3):pp.263-275,2006. (Pubitemid 43193058)
7. O.Sinnen and L. Sousa, List Scheduling: Extension for Contention Awareness and Evaluation of Node Priorities for Heterogeneous Cluster Architectures," Parallel Computing, vol.30, no. l,pp. 81-101, Jan. 2004.
8. O. Sinnen, Experimental Evaluation of Task Scheduling Accuracy," Tese de Mestrado, master's thesis, Instituto Superior Tecnico, Technical Univ. of Lisbon, Dec. 2001.
9. O.Sinnen & L.Sousa,"Communication contention in task scheduling IEEE Transactions on parallel and distributed systems, vol.16, no.6, June 2005. (Pubitemid 40889855)
10. G.C. Sih and E.A. Lee, A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures,"IEEE Trans. Parallel and Distributed Systems, vol.4, no. 2,pp. 175-186, Feb. 1993.
11. Yu-Kwong kwok, and Ishfaq Ahmad," Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", ACM Computing Surveys, Vol.31, No. 4, December 1999.
12. Y.K.Kwok and I.Ahmad, Link Contention-constrained scheduling & mapping of tasks & messages to a network of heterogeneous processor", IEEE Transaction on Parallel Processing,Vol.3 no.2, pp.551 - 558,1999.