Name
Title | ||
|---|---|---|
Flow level performance analysis of a multi-service system supporting elastic and adaptive services |
Abstract | ||
|---|---|---|
We consider a multi-rate loss system where two types of non-peak allocated traffic flows receive service. Both elastic and adaptive flows are associated with a peak-and a minimum bandwidth requirement and they tolerate bandwidth compression while in service. The holding time of elastic flows depends on their received throughput, while the holding time of the adaptive flows is insensitive to that. Unfortunately, while this system is Markovian under quite non-restrictive assumptions (that are often used in the literature), it is not reversible. We propose a method whereby the approximation of this system by a reversible system is possible. We derive recursive formulas for determining the occupancy distribution and the mean number of flows in the system. By using a continuous approximation of the discrete state space, we also derive an explicit formula for the average throughputs that is independent of the size of the state space. The recursive formulas and the continuous approximation together provide a powerful tool for the performance analysis of this quite general system in the sense that they allow the calculation of the blocking probabilities and the mean throughputs in medium and large systems as well. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1016/S0166-5316(02)00115-3 | Perform. Eval. |
Keywords | Field | DocType |
discrete state space,adaptive flow,holding time,general system,continuous approximation,multi-service system,large system,blocking probabilities,reversible system,adaptive service,multi-rate loss models,recursive formula,bandwidth compression,bandwidth sharing objectives,markov reward models,throughput,flow level performance analysis,multi-rate loss system,state space,traffic flow,service system | Mathematical optimization,Markov process,Computer science,Flow (psychology),Bandwidth compression,Service system,Real-time computing,Throughput,State space,Elasticity (economics),Recursion | Journal |
Volume | Issue | ISSN |
49 | 1-4 | Performance Evaluation |
Citations | PageRank | References |
41 | 4.36 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| SáNdor RáCz | 1 | 118 | 16.74 |
| Balázs Péter Gerö | 2 | 53 | 6.28 |
| Gábor Fodor | 3 | 990 | 99.05 |