Parallel scheduling of complex dags under uncertainty
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Dynamic application model for scheduling with uncertainty on reconfigurable architectures
International Journal of Reconfigurable Computing - Special issue on selected papers from the international workshop on reconfigurable communication-centric systems on chips (ReCoSoC' 2010)
| Hi-index | 0.00 |
We define and develop a solution approach for planning, scheduling and managing project efforts where there is significant uncertainty in the duration, resource requirements and outcomes of individual tasks. Our approach yields a nonlinear optimization model for allocation of resources and available time to tasks. This formulation represents a significantly different view of project planning from the one implied by traditional project scheduling, and focusesattention on important resource allocation decisions faced by project managers. The model can be used to maximize any of several possible performance measures for the project as a whole. We include a small computational example that focuses on maximizing the probability of successful completion of a project whose tasks have uncertain outcomes. The resource allocation problem formulated here has importance and direct application to the managementof a wide variety of project-structured efforts where there is significant uncertainty.