The price of approximate stability for scheduling tasks

on two links

Eric Angel, Evripidis Bampis, Fanny Pascual

To cite this version:

Eric Angel, Evripidis Bampis, Fanny Pascual. The price of approximate stability for schedul-ing tasks on two links. Proceedings of the European Conference on Parallel Computing(Euro-Par 2006), 2006, Germany. 4128, pp.157–166, Lecture Notes in Computer Science.<10.1007/11823285>. <hal-00341356>

HAL Id: hal-00341356

https://hal.archives-ouvertes.fr/hal-00341356

Submitted on 19 Jul 2009

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

1P 1P

2P2P 2.1 2.1 2.12.1

2.1 2.1

Makespan = Makespan =

1P

2P1P

2P 11

11.11.051

5

4

3

2

6

7

8

10

9

Policies of the links = LPT

LPTswap

1.15