By Topic

Adaptive Scheduling for Staged Applications: The Case of Multiple Processing Units

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mohammad Shadi Al-Hakeem ; Commun. & Oper. Syst. Group, Berlin Univ. of Technol., Berlin, Germany ; Hans-Ulrich Heiß

Staged design has been introduced as a programming paradigm to implement high performance Internet services that avoids the pitfalls related to conventional concurrency models. However, this design presents challenges concerning resource allocation to the individual stages, which have different demands that change during execution. On the other hand, processing resources have been shown to form the bottleneck in a variety of Internet-based applications. For this reason, parallel processing hardware techniques have been employed in order to cope with the massive concurrency and the increasing demands for performance aspects in these applications. Recently, the rise of multi-core technology introduces a hierarchic parallelism in modern server machines that has to be considered when allocating processing units in order to improve the utilization of these resources. This paper, introduces an adaptive policy to allocate processing units in Internet services that are based on the staged architecture. The proposed approach takes the hierarchic parallelism in account and adapts the resources assigned to the individual stages dynamically based on the observed demand of each stage using a feedback loop. Simulation results demonstrate that our approach achieves a competitive system throughput, avoids overhead that is associated with parallel processing, and successfully adapts resource allocation to dynamic changes in workload characteristics.

Published in:

Internet and Web Applications and Services (ICIW), 2010 Fifth International Conference on

Date of Conference:

9-15 May 2010