An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks.
Abstract
The paper investigates assignment of tasks characterized by a parameter-matrix in a network of functionally similar computers. This is formulated by a periodic review model using Boolean variables, based on optimization of an utility function over a constraint set. A computationally efficient integer-generalized transportation model is applicable due to existance of relative efficiencies of computers for jobs. Since a job is to be processed exclusively by one computer, it is shown that an optimum solution to this is a basic feasible solution to a slightly different generalized transportation problem. Then the branch and bound solution procedure yields the one-source requirement. An operator theory is applied to make necessary post-optimization. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1972
- Accession Number
- AD0762846
Entities
People
- V. Balachandran
Organizations
- Carnegie Mellon University