Proceedings of the 2015 International Conference on Education, Management, Information and Medicine

<Previous Article In Volume
Next Article In Volume>

The Scheduling with Rejection on Uniform Multiprocessors

Authors
Shoupeng Liu, Fei Wei
Corresponding Author
Shoupeng Liu
Available Online April 2015.
DOI
10.2991/emim-15.2015.29How to use a DOI?
Keywords
On-line scheduling; Multiprocessors; The competitive ratio; Rejection; Algorithm
Abstract

Objective To propose an approximate for the scheduling with rejection on uniform machines. Methods Design an on-line algorithm. Results We prove the competitive ratio of the algorithm .Conclusion The competitive ratio of the algorithm does not beyond 1+B .

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the 2015 International Conference on Education, Management, Information and Medicine
Series
Advances in Economics, Business and Management Research
Publication Date
April 2015
ISBN
978-94-62520-68-4
ISSN
2352-5428
DOI
10.2991/emim-15.2015.29How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - CONF
AU  - Shoupeng Liu
AU  - Fei Wei
PY  - 2015/04
DA  - 2015/04
TI  - The Scheduling with Rejection on Uniform Multiprocessors
BT  - Proceedings of the 2015 International Conference on Education, Management, Information and Medicine
PB  - Atlantis Press
SP  - 146
EP  - 151
SN  - 2352-5428
UR  - https://doi.org/10.2991/emim-15.2015.29
DO  - 10.2991/emim-15.2015.29
ID  - Liu2015/04
ER  -