Abstract | ||
---|---|---|
In this paper we describe methods which we have used to verify queueing models of two ATM switches, namely the Fairisle ATM switch developed at Cambridge University Computer Laboratory and an AT&T Globeview 2000 switch installed in the experimental test-bed at Telia Research Laboratories. Our approach relies on methods from large deviation theory, which we believe provides an appropriate scale on which agreement may be expected between a simple model and an actual ATM switch. We found that for the purpose of estimating delays the single-server queue provides an adequate model, at the large deviation scale, of both switches under the conditions investigated. However it does not reproduce the output behaviour of the Globeview switch at high loads. The model was evaluated using both analytic techniques and simulation. We emphasize that the model is not exact, indicating that very complex models may be required in order to obtain results more detailed than those afforded by large deviation theory. This calls into question the common practice of using detailed models of network traffic in conjunction with simplified models of the network itself. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1016/0166-5316(96)00040-5 | Perform. Eval. |
Keywords | Field | DocType |
queueing behaviour,large deviations,queueing theory,atm switches,large deviation theory | Computer science,Queue,Queueing theory,Large deviations theory,Atmosphere (unit),Distributed computing | Journal |
Volume | ISSN | Citations |
27-28, | Performance Evaluation | 3 |
PageRank | References | Authors |
0.59 | 3 | 8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nils Bjorkman | 1 | 16 | 2.76 |
Alexander Latour-Henner | 2 | 6 | 1.56 |
Aziz Miah | 3 | 3 | 0.59 |
Simon Crosby | 4 | 48 | 8.62 |
Ian Leslie | 5 | 324 | 83.97 |
Matthew Davey | 6 | 3 | 0.92 |
Raymond Russell | 7 | 4 | 0.95 |
Fergal Toomey | 8 | 21 | 4.25 |