Back to Results
First PageMeta Content
Analysis of algorithms / Computational complexity theory / Probabilistic complexity theory / Randomized algorithm / Algorithm / Big O notation / Job shop scheduling / David Shmoys / Theoretical computer science / Applied mathematics / Mathematics


Multi-processor Scheduling to Minimize Flow Time with  Resource Augmentation Chandra Chekuri Ashish Goel ∗
Add to Reading List

Document Date: 2005-08-24 06:29:40


Open Document

File Size: 144,94 KB

Share Result on Facebook

City

New Delhi / Chicago / Murray Hill / /

Company

Lucent Bell Labs / /

Country

United States / /

Currency

pence / ZAR / USD / /

/

Event

Layoffs / /

Facility

University of Pennsylvania Philadelphia / /

IndustryTerm

sub-optimal algorithm / deterministic assignment algorithm / online situations / deterministic non-clairvoyant algorithm / excess total processing time / non-clairvoyant algorithm / shortest remaining processing time / online algorithms queue / parallel computing / machine algorithms / offline algorithm / well known algorithms / online non-clairvoyant algorithm / deterministic immediate-dispatch algorithm / Enterprise web / t2 processing / shortest remaining processing time first / constant-competitive non-clairvoyant algorithm / non-migratory immediate-dispatch algorithms / multiprocessor server systems / randomized and deterministic load balancing algorithms / machine non-clairvoyant algorithm / non-migratory algorithm / static web page requests / approximation algorithms / excess processing time / deterministic algorithms / web servers / online problem / online scheduling / well known algorithm / deterministic load balancing algorithms / multi-processor / preemptive algorithm / deterministic algorithm / online algorithm / Internet Technologies / web server / Online Algorithms / average total processing time / randomized and deterministic algorithms / multi-processors / randomized load balancing algorithm / Ancient and new algorithms / multi-level feedback queue algorithm / /

Organization

National Science Foundation / Stanford University Stanford / Congress / University of Pennsylvania Philadelphia / /

Person

M. Harchol-Balter / Chandra Chekuri Ashish Goel / Rand / Sanjeev Khanna† Amit Kumar / B. Schroeder / /

/

Position

author was / model / /

Product

Pentax K-x Digital Camera / /

ProgrammingLanguage

Mathematica / /

ProvinceOrState

New Jersey / Illinois / Pennsylvania / California / /

PublishedMedium

Theoretical Computer Science / /

Technology

online algorithm / deterministic immediate-dispatch algorithm / randomized algorithm / randomized load balancing algorithm / Internet Technologies / non-migratory algorithm / non-migratory immediate-dispatch algorithms / ESA / machine algorithms / deterministic assignment algorithm / operating system / deterministic load balancing algorithms / operating systems / non-migratory 7 algorithm / Terms Algorithms / deterministic non-clairvoyant algorithm / non-clairvoyant algorithm / preemptive algorithm / well known algorithm / Nonnumerical Algorithms / randomized and deterministic algorithms / Load Balancing / balancing algorithm / randomized and deterministic load balancing algorithms / deterministic algorithm / online non-clairvoyant algorithm / well known algorithms / approximation algorithms / HTTP / machine non-clairvoyant algorithm / web server / multi-level feedback queue algorithm / /

SocialTag