On-line scheduling of multi-core processor tasks with virtualization

✍ Scribed by Deshi Ye; Guochuan Zhang

• Publisher: Elsevier Science
• Year: 2010
• Tongue: English
• Weight: 580 KB
• Volume: 38
• Category: Article
• ISSN: 0167-6377
• DOI: 10.1016/j.orl.2010.04.002

✦ Synopsis

We consider an on-line list scheduling problem of multi-core processor tasks with virtualization to minimize makespan. The competitive ratio of an on-line algorithm is shown for every specific m, where m is the number of processors. Better on-line algorithms are presented for a small number of processors.