An Experimental Analysis of Bottleneck-Centered Opportunistic Scheduling

Nicola Muscettola
tech. report CMU-RI-TR-93-06, Robotics Institute, Carnegie Mellon University, March, 1993


Download
  • Adobe portable document format (pdf) (676KB)
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.

Abstract
Bottleneck-centered, opportunistic scheduling is an effective problem solving paradigm based on a fundamental Analyze-Focus-Decide cycle. Opportunistic schedulers have shown better overall performance than other scheduling systems adopting different paradigms. However, in order to make more significant progress, we need to better understand how the different phases of the opportunistic cycle interact during problem solving. This paper reports an extensive analysis of a specific embodiment of the opportunistic scheduling paradigm, the Conflict Partition Scheduling procedure. By analyzing the role of each phase of CPS, proposing variations and anticipating expected effects on the performance of the algorithm, we aim to develop a better understanding of the importance of the different phases and of their interactions. The hypotheses on the performance of CPS are then verified in an experimental analysis. The results of this study provide hard evidence that supports the fundamental assumptions made by opportunistic scheduling.

Notes
Sponsor: NASA, DARPA
Grant ID: NASA#NCC2-707, DRP#F30602-91-F-0016
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Number of pages: 12

Text Reference
Nicola Muscettola, "An Experimental Analysis of Bottleneck-Centered Opportunistic Scheduling," tech. report CMU-RI-TR-93-06, Robotics Institute, Carnegie Mellon University, March, 1993

BibTeX Reference
@techreport{Muscettola_1993_297,
   author = "Nicola Muscettola",
   title = "An Experimental Analysis of Bottleneck-Centered Opportunistic Scheduling",
   booktitle = "",
   institution = "Robotics Institute",
   month = "March",
   year = "1993",
   number= "CMU-RI-TR-93-06",
   address= "Pittsburgh, PA",
}