Journal article
Resource utilization in systems with commodity-type resources
International Journal of Mini and Microcomputers, Vol.18(2), pp.76-80
01 Jan 1996
Abstract
This paper presents a model that can be used to analyze the resource utilization in a multiprocessor system with a set of identical (commodity-type) resources. Tasks require a number of resources (processors, buffers, or communication channels) before they continue execution. They repeatedly enter a processing state and then generate varying requests for a number of resources. Each request is entered in a queue, the index of which indicates the number of requested resources, and is eventually served. Then the task enters the processing state again. When more than one requests can be served owing to the availability of a large number of resources, the one with the highest priority is chosen first. In this paper, higher priority is assigned to requests in the smaller indexed queues. The procedures that regulate the resource allocation are described, and a Markov-chain based solution to the model is developed to produce the system state probabilities and a utilization measure.
Metrics
1 Record Views
Details
- Title
- Resource utilization in systems with commodity-type resources
- Creators
- Constantine KatsinisAmelie Constant
- Publication Details
- International Journal of Mini and Microcomputers, Vol.18(2), pp.76-80
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Identifiers
- 991020546712404721