254 search results - page 38 / 51 » Approximation Algorithms for Scheduling Parallel Jobs |
COCOON
1999
Springer
15 years 1 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...
ICPPW
2006
IEEE
15 years 3 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...
STOC
1998
ACM
15 years 1 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...
CCGRID
2007
IEEE
2007
IEEE
Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
15 years 3 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...
JSSPP
1997
Springer
15 years 1 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 ...