#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2006

2009

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jihuan Ding, Tomás Ebenlendr, Jirí Sgall, Guochuan Zhang
- ESA
- 2007

We study on-line scheduling of equal-length jobs on parallel machines. Our main result is an algorithm with competitive ratio decreasing to e/(e − 1) ≈ 1.58 as the number of machine increases. For m ≥ 3, this is the first algorithm better than 2-competitive greedy algo-

- Jihuan Ding, Guochuan Zhang
- AAIM
- 2006

- Jihuan Ding, Guochuan Zhang
- COCOA
- 2009

We investigate the problem of on-line scheduling for jobs with arbitrary release times on m identical parallel machines. The goal is to minimize the makespan. We derive a best possible online algorithm with competitive ratio of 2 for m = 2. For a special case that all the jobs have unit processing times, we prove that Algorithm LS has a tight bound of 3/2… (More)

- ‹
- 1
- ›