Benchmark Problems for Oversubscribed Scheduling

September 2007

Benchmark Problems for Oversubscribed Scheduling

Authors:

Laura Barbulescu, Laurence Kramer, and Stephen Smith

Abstract:

When organizing a scheduling competition one important issue is identifying the test problems for which the participating teams should demonstrate the performance of their approach. Ideally, the results of a competitive evaluation of different approaches should be useful to both scheduling researchers and practitioners. To enable this, we believe that the process of producing problem instances for the competition should focus on two main issues: 1) generating benchmark problems that abstract features from real-world domains, while still providing guidance to solving problem instances from these domains and 2) choosing the real-world domain/domains to be representative for the type of challenges human schedulers are facing. The contribution of our paper is twofold. First, we propose problems with resource oversubscription as good candidates for the competition problems. Second, we present our approach to generating problems by merging the main common features of two similar real-world oversubscribed applications.
@workshop{Barbulescu-2007-9814,
author = {Laura Barbulescu And Laurence Kramer And Stephen Smith},
title = {Benchmark Problems for Oversubscribed Scheduling},
booktitle = {Proceedings of ICAPS '07 Workshop on Scheduling a Scheduling Competition},
year = {2007},
month = {September},
keywords = {scheduling, scheduling benchmarks},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.