A job allocation algorithm for parallel processors

We are given a nite set of jobs of equal processing times with readiness times and tails and a set of identical processors. The aim is to schedule the given set of jobs on the given set of processors to minimize the total processing time (or makespan). An algorithm for that problem with the time co...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Vakhania, Nodari
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	1997
Materias:	Ciencias Informáticas Scheduling Algorithms Parallel processing Distributed identical machines readiness time tail computational complexity
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23931
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Solving unrestricted parallel machine scheduling problems via evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2003)

Parallelization of ARTUR algorithm using PVM
por: Fernandez, G.J., et al.

Parallelization of ARTUR algorithm using PVM
por: Jacobo Berlles, Julio C. A., et al.
Publicado: (2000)

Studying the parallel task scheduling problem with conventional and evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2001)

A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling
por: Esquivel, Susana Cecilia
Publicado: (2006)

Inserting knowledge in multirecombined evolutionary algorithms for the flow shop scheduling problem
por: Villagra, Andrea, et al.
Publicado: (2002)

Parallelization of the N-queens problem : Load unbalance analysis.
por: De Giusti, Laura Cristina, et al.
Publicado: (2003)

Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
por: Ferretti, Edgardo, et al.
Publicado: (2004)

A variant of simulated annealing to solve unrestricted identical parallel machine scheduling problems
por: Gatica, Claudia Ruth, et al.
Publicado: (2013)

Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm
por: Ochoa, Claudio, et al.
Publicado: (1999)

A genetic approach using direct representation of solution for the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Dynamic scheduling in heterogeneous multiprocessor architectures : Efficiency analysis
por: De Giusti, Laura Cristina, et al.
Publicado: (2009)

Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithms
por: Ochoa, Claudio, et al.
Publicado: (1997)

Parallel algorithms and applications
Publicado: (1993)

Parallel algorithms for matrix computations /
Publicado: (1990)

Evolutionary approaches for the parallel task scheduling problem : the representation issue
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Parallelizing algorithms in ada on clementina II : Face recognition system
por: Champredonde, Raúl, et al.
Publicado: (2001)

Multiobjective evolutionary algorithms for job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Fundamentals of sequential and parallel algorithms /
por: Berman, Kenneth A.
Publicado: (1997)

Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies
por: Madera, Julio, et al.
Publicado: (2006)

Nested parallelism in parallels paradigms
por: Piccoli, María Fabiana, et al.
Publicado: (2000)

A multirecombinative evolutionary approach to solve the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
por: Minetti, Gabriela F., et al.
Publicado: (2001)

Job Schedulers for Machine Learning and Data Mining algorithms distributed in Hadoop
por: Cornejo, Félix Martín, et al.
Publicado: (2018)

Parallel ACO algorithms for 2D Strip Packing
por: Salto, Carolina, et al.
Publicado: (2010)

A parallel search algorithm for the SAT
por: Gil Costa, Graciela Verónica, et al.
Publicado: (2005)

Enhancing evolutionary algorithms through recombination and parallelism
por: Gallard, Raúl Hector, et al.
Publicado: (2001)

Adaptability of multirecombinated evolutionary algorithms to changing common due dates
por: Pandolfi, Daniel, et al.
Publicado: (2001)

On bulk-synchronous distributed-memory parallel processing of relational-database transactions
por: Marín, Mauricio, et al.
Publicado: (2001)

Facing the job shop scheduling problem wih hybrid evolutionary algorithms
por: Salto, Carolina, et al.
Publicado: (2001)

Using parallel pivot vs. clustering-based techniques for web engines
por: Gil Costa, Graciela Verónica, et al.
Publicado: (2007)

A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm
por: Bazterra, V.E., et al.

A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm
por: Bazterra, Víctor Eduardo, et al.
Publicado: (2005)

Multiple crossover per couple and fitness proportional couple selection in genetic algorithms
por: Esquivel, Susana Cecilia, et al.
Publicado: (1997)

Distributed and parallel processing for the embgrid project
por: Sanz, Cecilia Verónica, et al.
Publicado: (2002)

Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
por: Sanz, Victoria María
Publicado: (2016)

An evolutionary approach to the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (1999)

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2000)

Incest prevention and multicore combinated evolutionary algorithms for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2001)

Solving parallel problems by OTMP model
por: Piccoli, María Fabiana, et al.
Publicado: (2003)