Search results for "Resource augmentation analysis"

Found 10 publication records. Showing 10 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Hongyang Sun, Yangjie Cao, Wen-Jing Hsu	Competitive Two-Level Adaptive Scheduling Using Resource Augmentation.	JSSPP	2009	DBLP DOI BibTeX RDF	Malleable jobs, Non-clairvoyant algorithm, Resource augmentation analysis, Two-level adaptive scheduling, Simulations, Online scheduling, Mean response time
2	Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung	On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.	COCOON	2006	DBLP DOI BibTeX RDF
2	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong	New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling.	MFCS	2005	DBLP DOI BibTeX RDF
1	Joseph Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung	On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.	Algorithmica	2009	DBLP DOI BibTeX RDF
1	Nathan Fisher, Sanjoy K. Baruah	The feasibility of general task systems with precedence constraints on multiprocessor platforms.	Real-Time Systems	2009	DBLP DOI BibTeX RDF	Recurrent task models, Resource-augmentation analysis, Schedulability analysis, Earliest-deadline-first scheduling, Feasibility analysis
1	Chandra Chekuri, Benjamin Moseley	Online scheduling to minimize the maximum delay factor.	SODA	2009	DBLP DOI BibTeX RDF
1	Nedialko B. Dimitrov, Indrajit Roy	A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster.	SPAA	2008	DBLP DOI BibTeX RDF	approximate core equilibrium, facility location, resource augmentation, primal-dual
1	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong	New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
1	Jae-Hoon Kim	Optimal Buffer Management via Resource Augmentation.	ISAAC	2004	DBLP DOI BibTeX RDF
1	Bala Kalyanasundaram, Kirk Pruhs	Speed is as powerful as clairvoyance.	J. ACM	2000	DBLP DOI BibTeX RDF	multi-level feedback scheduling, scheduling, resource augmentation

Displaying result #1 - #10 of 10 (100 per page; Change: )