MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Minimizing weighted flow time." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

22 documents found, showing 1 through 10. Next 10 →

ATOM

Minimizing weighted flow time
by N. Bansal, K. Dhamdhere — 2003 — In Proc. 14th Symp. on Discrete Algorithms (SODA
… Minimizing Weighted Flow Time N. Bansal \Lambda K. Dhamdhere y October 6, 2002 Abstract We…
Cited by 11 (2 self) – Add To MetaCart

Speed Scaling Functions for Flow Time Scheduling based on Active Job Count
by Tak-wah Lam, Lap-kei Lee, Isaac K. K. To, Prudence W. H. Wong
… for minimizing flow time plus energy (as well as for weighted flow time plus energy); the performance is close…
Cited by 2 (1 self) – Add To MetaCart

Algorithms for Flow Time Scheduling
by Nikhil Bansal — 2003
… . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3 Scheduling to Minimize Weighted Flow Time 29 3.1 Introduction…
Cited by 6 (0 self) – Add To MetaCart

Online Weighted Flow Time and Deadline Scheduling
by Luca Becchetti, Stefano Leonardi, Alberto Marchett--Spaccamela, Kirk R. Pruhs — 2001 — In RANDOM-APPROX
… to minimize is the weighted flow time P w i \Delta F i . The main motivation for studying Weighted Flow Time…
Cited by 16 (7 self) – Add To MetaCart

Scheduling for flow-time with admission control
by Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere — 2003 — In Proc. 11th Annual European Symp. Algorithms, number 2832 in LNCS
… has a weight wj associated with it. Here, the objective is to minimize weighted flow time…
Cited by 3 (0 self) – Add To MetaCart

Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time
by Ho-leung Chan, Tak-wah Lam, Kin-shing Liu — 2006 — In Proc. 17th Symp. on Discrete Algorithms
…. Email: {hlchan, twlam, ksliu}@(email omitted); minimizing weighted flow time if we assign the weight of each…
Cited by 1 (0 self) – Add To MetaCart

Subproblems in Identical Jobs Cyclic Scheduling: Properties, Complexity and Solution Approaches
by Uday S. Rao, Peter L. Jackson — 1993 — Cornell University
…. Minimize weighted flow time (WFT). To incorporate a measure of raw material holding costs we could use…
Cited by 3 (2 self) – Add To MetaCart

unknown title
by Scheduling Speed, Bounded Processors, Nikhil Bansal, Ho-leung Chan, Tak-wah Lam, Lap-kei Lee
…))ff/ ln ff-competitive algorithm to minimize frac-tional weighted flow time plus energy. Prior to our…
Add To MetaCart

On bilevel machine scheduling problems
by unknown authors
… be processed in weighted-shortest-processing-time (WSPT) order. Since the WSPT order minimizes the weighted…
Add To MetaCart

Publications
by unknown authors
… to special issue of Algorithmica on Scheduling. 10. "Minimizing Weighted Flow Time", Nikhil Bansal and Kedar…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB