Application of Uncertain Variables to Task and Resource Distribution in Complex Computer Systems

Author(s):  
Z. Bubnicki
Author(s):  
Donat Orski

The chapter concerns a class of systems composed of operations performed with the use of resources allocated to them. In such operation systems, each operation is characterized by its execution time depending on the amount of a resource allocated to the operation. The decision problem consists in distributing a limited amount of a resource among operations in an optimal way, that is, in finding an optimal resource allocation. Classical mathematical models of operation systems are widely used in computer supported projects or production management, allowing optimal decision making in deterministic, well-investigated environments. In the knowledge-based approach considered in this chapter, the execution time of each operation is described in a nondeterministic way, by an inequality containing an unknown parameter, and all the unknown parameters are assumed to be values of uncertain variables characterized by experts. Mathematical models comprising such two-level uncertainty are useful in designing knowledge-based decision support systems for uncertain environments. The purpose of this chapter is to present a review of problems and algorithms developed in recent years, and to show new results, possible extensions and challenges, thus providing a description of a state-of-the-art in the field of resource distribution based on the uncertain variables.


2000 ◽  
Vol 15 (2-3) ◽  
pp. 107-137 ◽  
Author(s):  
Suresh K. Bhavnani ◽  
Bonnie E. John

Sign in / Sign up

Export Citation Format

Share Document