Paper Info
Title
Performance evaluation of a worst case model of the MetaRing MAC protocol with global fairness
Abstract
The MetaRing is a Medium Access Control (MAC) protocol for high-speed LANs and MANs. The MetaRing MAC protocol offers its users synchronous, and asynchronous types of services and can operate under two basic access control modes: buffer insertion for variable size packets, and slotted for fixed length packets (i.e., cells). The latter mode of operation is considered in this paper, which only reports performance results of an analysis related to the asynchronous type of service. In this paper we propose and solve a specific worst-case model that enables us to calculate quantiles of the queue length distribution at cell departure time as a function of the offered load, and for three different arrival processes: Poisson, Batch Poisson (B-Poisson), and Batch Markov Modulated Poisson Process (BMMPP). The model proposed is a discrete time discrete state Markov chain of M/G/1-Type, and hence we used a matrix analytic methodology to solve it. Exploitation of the structure of the blocks belonging to the transition probability matrix considerably reduces the computational costs. Our results show that the more realistic the arrival process is, the longer the tail of the queue length distribution.
Year
DOI
Venue
1997
10.1016/S0166-5316(96)00008-9
Perform. Eval.
Keywords
Field
DocType
global fairness,metaring mac protocol,slot reuse,lan,mac protocol,man,worst case model,m/g/1-type markov chain,performance evaluation,bmmpp,markov chain,access control,type of service,discrete time
Asynchronous communication,Stochastic matrix,Computer science,Queue,Network packet,Markov chain,Offered load,Real-time computing,Discrete time and continuous time,Poisson distribution,Distributed computing
Journal
Volume
Issue
ISSN
29
2
Performance Evaluation
Citations 
PageRank 
References 
3
2.46
14
Authors
3
Name
Order
Citations
PageRank
G. Anastasi122842.92
L. Lenzini259666.46
B. Meini3307.61