@article {IOPORT.05780108, author = {Ye, Deshi and Zhang, Guochuan}, title = {On-line scheduling of multi-core processor tasks with virtualization.}, year = {2010}, journal = {Operations Research Letters}, volume = {38}, number = {4}, issn = {0167-6377}, pages = {307-311}, publisher = {Elsevier Science Publishers (North-Holland), Amsterdam}, doi = {10.1016/j.orl.2010.04.002}, abstract = {Summary: 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.}, identifier = {05780108}, }