A model of channel allocation in multichannel local networks
| Autor: | Muhammad El-Taha, John R. Heath |
|---|---|
| Rok vydání: | 1991 |
| Předmět: |
Mathematical optimization
Queueing theory General Computer Science Channel allocation schemes Computer science Management Science and Operations Research Poisson distribution Computer Science::Performance symbols.namesake Population model Modeling and Simulation Server Demand assignment symbols Probability distribution Simulation |
| Zdroj: | Computers & Operations Research. 18:297-306 |
| ISSN: | 0305-0548 |
| DOI: | 10.1016/0305-0548(91)90031-l |
| Popis: | We consider a queueing model with preferentially ordered parallel servers that models a demand assignment channel allocation scheme used in multichannel local networks. We devise a method for reducing the number of system states to construct a tractable model from which we derive, for each n , the probability distribution that k of the first n ordered servers are busy. From these distributions, utilizations of individual servers are derived. Then assuming Poisson arrivals and exponential service time distributions, we develop analytic expressions for server utilizations. For the finite population model, where analytic expressions cannot be derived, we develop an efficient polynomial algorithm to compute server utilizations. Simple expressions for calculating upper bounds on finite population model server utilizations are also derived. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|