@inproceedings{ab2b2b7e547f4cf0898b9f3339c40a02,
title = "Scheduling performance of real-time tasks on MapReduce cluster",
abstract = "This paper addresses the scheduling problem of real-time tasks on MapReduce cluster. Since MapReduce consists of two sequential stages, segmentation execution enables cluster scheduling to be more flexible. In this paper, we analyze how the segmentation between Map and Reduce influences cluster utilization. We find out the worst pattern for schedulable task set, based on which the upper bound of cluster utilization is deduced. This bound function, as a general expression of the classic Liu's result, can be used for on-line schedulability test in time complexity O(1). Theoretical results show proper segmentation between Map and Reduce is beneficial to MapReduce cluster with a higher utilization bound.",
keywords = "MapReduce, Periodic task, Real-time scheduling, Utilization bound",
author = "Fei Teng and Lei Yu and Fr{\'e}d{\'e}ric Magoul{\`e}s",
year = "2011",
doi = "10.1007/978-94-007-2105-0\_33",
language = "英语",
isbn = "9789400721043",
series = "Lecture Notes in Electrical Engineering",
pages = "365--374",
booktitle = "Proceedings of the International Conference on Human-Centric Computing 2011 and Embedded and Multimedia Computing 2011, HumanCom and EMC 2011",
note = "4th International Conference on Human-Centric Computing, HumanCom'11 and the 6th International Conference on Embedded and Multimedia Computing, EMC'11 ; Conference date: 11-08-2011 Through 13-08-2011",
}