254 search results - page 3 / 51 » Approximation Algorithms for Scheduling Parallel Jobs |
152
Voted
IFIPTCS
2010
14 years 11 months ago
2010
We present in this paper a 5/2-approximation algorithm for scheduling rigid jobs on multi-organizations. For a given set of n jobs, the goal is to construct a schedule for N organi...
109
Voted
PPAM
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. We address parallel jobs scheduling problem for computational GRID systems. We concentrate on two-level hierarchy scheduling: at the first level broker allocates computa...
121
Voted
ANOR
2010
14 years 10 months ago
2010
We present a methodology to automatically generate an online job scheduling method for a custom-made objective and real workloads. The scheduling problem comprises independent para...
111
Voted
IPPS
2006
IEEE
15 years 7 months ago
2006
IEEE
Efficient multisite job scheduling facilitates the cooperation of multi-domain massively parallel processor systems in a computing grid environment. However, co-allocation, hetero...
115
Voted
STOC
2005
ACM
16 years 1 months ago
2005
ACM
We consider the classical problem of scheduling parallel unrelated machines. Each job is to be processed by exactly one machine. Processing job j on machine i requires time pij . ...