期刊論文
學年 | 101 |
---|---|
學期 | 1 |
出版(發表)日期 | 2012-09-01 |
作品名稱 | Cloud-based Image Processing System with Priority-based Data Distribution Mechanism |
作品名稱(其他語言) | |
著者 | Wu, Tin-Yu; Chen, Chi-Yua; Kuo, Ling-Shang; Lee, Wei-Tsong; Chao, Han-Chieh |
單位 | 淡江大學電機工程學系 |
出版者 | Amsterdam: Elsevier BV |
著錄名稱、卷期、頁數 | Computer Communications 35(15), pp.1809–1818 |
摘要 | Most users process short tasks using MapReduce. In other words, most tasks handled by the Map and Reduce functions require low response time. Currently, quite few users use MapReduce for 2D to 3D image processing, which is highly complicated and requires long execution time. However, in our opinion, MapReduce is exactly suitable for processing applications of high complexity and high computation. This paper implements MapReduce on an integrated 2D to 3D multi-user system, in which Map is responsible for image processing procedures of high complexity and high computation, and Reduce is responsible for integrating the intermediate data processed by Map for the final output. Different from short tasks, when several users compete simultaneously to acquire data from MapReduce for 2D to 3D applications, data that waits to be processed by Map will be delayed by the current user and Reduce has to wait until the completion of all Map tasks to generate the final result. Therefore, a novel scheduling scheme, Dynamic Switch of Reduce Function (DSRF) Algorithm, is proposed in this paper for MapReduce to switch dynamically to the next task according to the achieved percentage of tasks and reduce the idle time of Reduce. By using Hadoop to implement our MapReduce platform, we compare the performance of traditional Hadoop with our proposed scheme. The experimental results reveal that our proposed scheduling scheme efficiently enhances MapReduce performance in running 2D to 3D applications. |
關鍵字 | 3D image; Cloud system; Multicast streaming; Image processing |
語言 | en |
ISSN | 0140-3664 1873-703X |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | Chao, Han-Chieh |
審稿制度 | 是 |
國別 | NLD |
公開徵稿 | |
出版型式 | 紙本 電子版 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/92165 ) |