|
|
|
|
RI | Publications | An Experimental Analysis of Bottleneck-Centered Opportunistic Scheduling
|
|
Text only version of this site
An Experimental Analysis of Bottleneck-Centered Opportunistic Scheduling
N. Muscettola
tech. report CMU-RI-TR-93-06, Robotics Institute, Carnegie Mellon University, March, 1993.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [676 KB]
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: CIMDS
Number of pages: 12
| Text Reference |
N. 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",
institution = "Robotics Institute, Carnegie Mellon University",
month = "March",
year = "1993",
number = "CMU-RI-TR-93-06",
address = "Pittsburgh, PA"
}