Performance evaluation of a worst case model of the MetaRing MAC protocol with global fairness

Performance Evaluation

Volumn 29, Issue 2, 1997, Pages 127-151

  Anastasi, Giuseppe ^a   Lenzini, Luciano ^a,b   Meini, Beatrice ^a  

^a UNIVERSITY OF PISA   (Italy)

^b IBM   (United States)

Author keywords

BMMPP; LAN; M G 1 type Markov chain; MAC protocol; MAN; Slot reuse

Indexed keywords

LOCAL AREA NETWORKS; MARKOV PROCESSES; METROPOLITAN AREA NETWORKS; PROBABILITY; QUEUEING THEORY;

BUFFER INSERTION; MEDIUM ACCESS CONTROL PROTOCOL; METARING; PERFORMANCE EVALUATION;

NETWORK PROTOCOLS;

EID: 0031104266     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(96)00008-9     Document Type: Article

References (19)

1. G. Anastasi and L. Lenzini, Performance evaluation of a MetaRing MAC protocol carrying out asynchronous traffic in an internetworking environment, submitted for publication.
2. G. Anastasi, L. Lenzini and P. Motta, Performance evaluations of a MetaRing MAC protocol integrating video and data traffics in an interconnected environment, Proc. INFOCOM'95, Boston, 1995.
3. Bellcore, Trace available via anonymous ftp from bellcore.flash.com, file/pub/lan_traffic/pAug.TL.
4. D. Bini and B. Meini, On cyclic reduction applied to a class of Toeplitz-like matrices arising in queuing problems, Proc. 2nd Int. Workshop on Numerical Solution of Markov Chains, Raleigh, NC (1995) 21-38.
5. D. Bini and B. Meini, On the solution of a nonlinear matrix equation arising in queuing problems, SIAM J. Matrix Anal. Appl., accepted for publication.
6. D. Bini and V. Pan, Matrix and Polynomial Computations, Vol. I: Fundamental Algorithms, Birkhauser, Boston (1994).
7. J.P. Buzen, Computational algorithms for closed queuing systems with exponential servers, Comm. ACM 16 (9) (1973) 527-531.
8. I. Cidon and Y. Ofek, MetaRing, a full duplex ring with fairness and spatial reuse, IEEE Trans. Comm. 41 (1) (1993).
9. M. Cinotti, E. Dalle Mese, S. Giordano and F. Russo, Long range dependence in ethernet traffic offered to interconnected DQDB MANs, Proc. IEEE ICCS'94, Singapore, 1994.
10. W.K. Grassman, M.I. Taksar and D.P. Heyman, Regenerative analysis and steady state distribution for Markov chains, Oper. Res. 33 (1985) 1107-1116.
11. R. Gusella, Measurement study of diskless workstation traffic on an ethernet, IEEE Trans. Comm. COM-38 (1990) 1557-1568.
12. R. Gusella, Characterizing the variability of arrival process with indexes of dispersion, IEEE JSAC 9 (2) (1991) 203-211.
13. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of ethernet traffic, IEEE/ACM Trans. Networking 2 (1) (1994) 1-15.
14. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and their Applications, Marcel Dekker, New York (1989).
15. Y. Ofek, Overview of the MetaRing architecture, Comput. Networks ISDN Systems 26 (6-8) (1994) 817-830.
16. V. Paxson, Empirically derived analytic models of wide area TCP connections, IEEE/ACM Trans. Networking 2 (4) (1994) 316-336.
17. V. Paxson and S. Floyd Wide area traffic: The failure of Poisson modelling, Proc. SIGCOMM'94.
18. V. Ramaswami, A stable recursion for the steady state vector in Markov chains of M/G/1 type, Stochastic Models 4 (1988) 183-188.
19. H.T. Wu, Y. Ofek and K. Sorhaby, Integration of synchronous and asynchronous traffic on the MetaRing architecture and its analysis, Proc. ICC'92.