Abstract
In many practical situations, in particular in many bioinformatics problems, the amount of computations is so huge that the only way to perform these computations in reasonable time is to distribute them between multiple processors. The more processors we engage, the faster the resulting computations; thus, in addition to processor exclusively dedicated to this job, systems often use idle time on other processors. The use of these otherwise engaged processors adds additional uncertainty to computations.
How should we schedule the computational tasks so as to achieve the best utilization of the computational resources? Because of the presence of uncertainty, this scheduling problem is very difficult not only to solve but even to formalize (i.e., to describe in precise terms). In this chapter, we provide the first steps towards formalizing and solving this scheduling problem.
The main result of this chapter first appeared in [12].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nguyen, H.T., Kreinovich, V., Wu, B., Xiang, G. (2012). Applications to Computer Science: Optimal Scheduling for Global Computing. In: Computing Statistics under Interval and Fuzzy Uncertainty. Studies in Computational Intelligence, vol 393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24905-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-24905-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24904-4
Online ISBN: 978-3-642-24905-1
eBook Packages: EngineeringEngineering (R0)