loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference of the Chilean Computer Science Society
An Object-Oriented Approach to a Parallel Tabu Search Algorithm for the Task Scheduling Problem
Talca, Chile
November 11-November 13
ISBN: 0-7695-0296-2
ASCII Text
x 
 
Mariangela L. Silva, Stella C.S. Porto, "An Object-Oriented Approach to a Parallel Tabu Search Algorithm for the Task Scheduling Problem," Chilean Computer Science Society, International Conference of the, pp. 105, 19th International Conference of the Chilean Computer Science Society, 1999.
 
 
BibTex
x
 
@article{ 10.1109/SCCC.1999.810160,
author = {Mariangela L. Silva and Stella C.S. Porto},
title = {An Object-Oriented Approach to a Parallel Tabu Search Algorithm for the Task Scheduling Problem},
journal ={Chilean Computer Science Society, International Conference of the},
volume = {0},
year = {1999},
issn = {1522-4902},
pages = {105},
doi = {http://doi.ieeecomputersociety.org/10.1109/SCCC.1999.810160},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Chilean Computer Science Society, International Conference of the
TI - An Object-Oriented Approach to a Parallel Tabu Search Algorithm for the Task Scheduling Problem
SN - 1522-4902
SP
EP
A1 - Mariangela L. Silva,
A1 - Stella C.S. Porto,
PY - 1999
KW - tabu search
KW - parallelization
KW - task scheduling
KW - object-oriented modeling
KW - Java language
VL - 0
JA - Chilean Computer Science Society, International Conference of the
ER -
 
Mariangela L. Silva, Ministerio da Marinha
Stella C.S. Porto, Universidade Federal Fluminense
This work presents a parallel object-oriented tabu search (TS) algorithm for static task scheduling. The scheduling problem and the TS method are separately modeled under an object-oriented approach. The TS parallelization follows a strategy based on multi-search threads and the algorithm is fully implemented using the Java language. Besides providing a new scheduling algorithm, this work contributes to demonstrate: (i) the strength of object-orientation also in this field of applications; (ii) the adaptability of TS to asynchronous parallelization; (iii) the significance of diversification in TS algorithms and (iv) the potential of the Java language in implementing highly portable object-oriented parallel software
Index Terms:
tabu search, parallelization, task scheduling, object-oriented modeling, Java language
Citation:
Mariangela L. Silva, Stella C.S. Porto, "An Object-Oriented Approach to a Parallel Tabu Search Algorithm for the Task Scheduling Problem," sccc, pp.105, 19th International Conference of the Chilean Computer Science Society, 1999
Usage of this product signifies your acceptance of the Terms of Use.