Job Scheduling Strategies for Parallel Processing

th Thisvolumecontainsthepaperspresentedatthe15 workshoponJobSched- ing Strategies for Parallel Processing that was held in Atlanta (GA), USA, on April 23, 2010 in conjunction with the IEEE International Parallel Processing Symposium 2010. This year 18 papers were submitted to the workshop. All submitted papers went through a complete review process, with the full version being read and evaluated by an average of four reviewers. We would like to especially thank the program committee members and additional referees for their willingness to participate in this e?ort and their excellent, detailed reviews: Henri Casanova, Peter A. Chronz, Walfredo Cirne, Julita Corbalan, Arash Deshmeh,DickEpema,DrorG.Feitelson,AllanGottlieb,RajkumarKettimuthu, Virginia Lo, Kuan Lu, Vicent Matossian, Jose E. Moreira, Bill Nitzberg, Elizeu Santos-Neto,Angela C.Sodan,MarkS. Squillante,DanTsafrir,Philipp Wieder, and Ramin Yahyapour. The papers in this volume show a proli?c growth in the areas of applicability forparallelscheduling.Togetherwiththemorecommonschedulingaspects(such asclusterandGridscheduling,workloadanalysis,metrics,qualityofservice,and task scheduling), these papers increasingly discuss more recent problems and applications, such as virtualized environments, many-core processors, DNA - quencing, and Hadoop. This volume also includes a paper that summarizes Dan Tsafrir sworkonunderstandingthe roleofuser estimates injob schedulingev- uations. His insights, which were presented in this workshop skeynote, are quite instructive and lead to the conclusion that accurate user estimates are indeed better fore?cientscheduling.Althoughthis conclusionmaysoundintuitive,itis actuallycontradictoryto previousstudies thatfound inaccurateestimates to - prove scheduler performance. Following his analysis, Dan also suggests practical ways to deal with estimate inaccuracy for realistic job scheduler evaluations.

unique visibility, state-of-the-art research, fast-track conference proceedings

Klappentext

This book constitutes the revised papers of the 15th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2010, which was held in Atlanta, GA, USA, in April 2010. The 12 revised papers presented were carefully reviewed and selected from 18 submissions. The papers show a prolific growth in the areas of applicability for parallel scheduling and discuss more recent problems and applications, such as virtualized environments, many-core processors, DNA sequencing, and hadoop.

Inhalt
Resource Provisioning in SLA-Based Cluster Computing.- An Advance Reservation-Based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-Guaranteed Grids.- A Greedy Double Auction Mechanism for Grid Resource Allocation.- Risk Aware Overbooking for Commercial Grids.- The Gain of Resource Delegation in Distributed Computing Environments.- A Moldable Online Scheduling Algorithm and Its Application to Parallel Short Sequence Mapping.- Dynamic Proportional Share Scheduling in Hadoop.- The Importance of Complete Data Sets for Job Scheduling Simulations.- Hierarchical Scheduling of DAG Structured Computations on Manycore Processors with Dynamic Thread Grouping.- Multiplexing Low and High QoS Workloads in Virtual Environments.- Proposal and Evaluation of APIs for Utilizing Inter-Core Time Aggregation Scheduler.- Using Inaccurate Estimates Accurately.