• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

A Task Prioritizing Algorithm Optimized for Task Duplication Based Processor Allocation Method


In-Seong Song, Wan-Oh Yoon, Chang-Ho Lee, Sang-Bang Choi, Journal of Internet Computing and Services, Vol. 12, No. 6, pp. 1-18, Dec. 2011
Full Text:
Keywords: DHCS, task scheduling, task duplication, DAG

Abstract

The performance of DHCS depends on the algorithm which schedules input DAG. However, as the task scheduling problem in DHCS is an NP-complete problem, heuristic approach has to be made. Task scheduling algorithm consists of task prioritizing phase and processor allocation phase, and most of studies are considering both phases together. In this paper, we focus on task prioritizing phase and propose a WPD algorithm which is optimized for task duplication based processor allocation method. For an evaluation of the proposed WPD algorithm, we combined WPD algorithm with processor allocation phase of HMPID, HCPFD, HCT algorithms, which are using task duplication based processor allocation method. The results show that WPD algorithm makes a better use of task duplication than conventional task prioritizing methods and provides 9.58% better performance than HCPFD algorithm, 1.31% than HCT algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
In-Seong Song, Wan-Oh Yoon, Chang-Ho Lee, & Sang-Bang Choi (2011). A Task Prioritizing Algorithm Optimized for Task Duplication Based Processor Allocation Method. Journal of Internet Computing and Services, 12(6), 1-18.

[IEEE Style]
I. Song, W. Yoon, C. Lee and S. Choi, "A Task Prioritizing Algorithm Optimized for Task Duplication Based Processor Allocation Method," Journal of Internet Computing and Services, vol. 12, no. 6, pp. 1-18, 2011.

[ACM Style]
In-Seong Song, Wan-Oh Yoon, Chang-Ho Lee, and Sang-Bang Choi. 2011. A Task Prioritizing Algorithm Optimized for Task Duplication Based Processor Allocation Method. Journal of Internet Computing and Services, 12, 6, (2011), 1-18.