Sciweavers

254 search results - page 13 / 51
» Approximation Algorithms for Scheduling Parallel Jobs
Sort
View
149
Voted
GCC
2006
Springer
15 years 9 months ago
BSM: A scheduling algorithm for dynamic jobs based on economics theory
In this paper, we propose a new scheduling algorithm with economic theory, called Black Scholes Market (BSM) algorithm for a class of Dynamic Jobs (DJ). BSM is based on the classi...
Bo Cao, Yongwei Wu, Guangwen Yang, Jia Liu, Jianji...
STOC
1997
ACM
129views Algorithms» more  STOC 1997»
15 years 9 months ago
Better Bounds for Online Scheduling
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goa...
Susanne Albers
144
Voted
CCGRID
2002
IEEE
15 years 10 months ago
On Advantages of Grid Computing for Parallel Job Scheduling
This paper addresses the potential benefit of sharing jobs between independent sites in a grid computing environment. Also the aspect of parallel multi-site job execution on diff...
Carsten Ernemann, Volker Hamscher, Uwe Schwiegelsh...
IPPS
2007
IEEE
15 years 12 months ago
Real-Time Distributed Scheduling of Precedence Graphs on Arbitrary Wide Networks
Previous work on scheduling dynamic competitive jobs is focused on multiprocessors configurations. This paper presents a new distributed dynamic scheduling scheme for sporadic re...
Franck Butelle, Mourad Hakem, Lucian Finta
CLUSTER
2005
IEEE
15 years 11 months ago
Search-based Job Scheduling for Parallel Computer Workloads
To balance performance goals and allow administrators to declaratively specify high-level performance goals, we apply complete search algorithms to design on-line job scheduling p...
Sangsuree Vasupongayya, Su-Hui Chiang, B. Massey