254 search results - page 38 / 51 » Approximation Algorithms for Scheduling Parallel Jobs |
140
click to vote
COCOON
1999
Springer
15 years 9 months ago
1999
Springer
Scheduling jobs with pairwise conflicts is modeled by the graph multicoloring problem. It occurs in two versions: in the preemptive case, each vertex may get any set of colors, w...
136
click to vote
ICPPW
2006
IEEE
15 years 11 months ago
2006
IEEE
Evolution of grid has drawn attention from various resource intensive applications addressing domains of bio-informatics, astrology and multimedia, to name a few. Image analysis a...
129
click to vote
STOC
1998
ACM
15 years 9 months ago
1998
ACM
We study integrated prefetching and caching problems following the work of Cao et. al. [3] and Kimbrel and Karlin [13]. Cao et. al. and Kimbrel and Karlin gave approximation algor...
127
click to vote
CCGRID
2007
IEEE
2007
IEEE
Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
15 years 11 months ago
While a grid represents a computing infrastructure for cross domain sharing of computational resources, the cyberinfrastructure, proposed by the US NSF Blue – Ribbon advisory pa...
120
click to vote
JSSPP
1997
Springer
15 years 9 months ago
1997
Springer
In this paper we have characterized the inter-arrival time and service time distributions for jobs at a large MPP supercomputing center. Our findings show that the distributions ...