Title :
Transient analysis of media access protocols by diffusion approximation
Author :
Ren, Qiang ; Kobayashi, Hisashi
Author_Institution :
NEC Res. Inst., Princeton, NJ, USA
Abstract :
We present a transient analysis of media access control (MAC) protocols such as slotted ALOHA and CSMA/CD (Ethernet) by formulating their queueing behavior as an Ornstein-Uhlenbeck process X(t). We also derive an important result on the transient mean mX(t)=E[X(t)l: if the drift coefficient β(x,t) is a linear function of the system congestion x=X(t), then mX(t) obtained under the assumption of a homogeneous diffusion coefficient is an unbiased estimate of mN(t), the mean of the original process N(t), and is independent of the diffusion coefficient α(x,t)
Keywords :
approximation theory; carrier sense multiple access; queueing theory; transient analysis; CSMA/CD; Ethernet; MAC protocols; diffusion approximation; drift coefficient; homogeneous diffusion coefficient; linear function; media access protocols; queueing behavior; slotted ALOHA; system congestion; transient analysis; transient mean; unbiased estimate; Access protocols; Approximation methods; Asynchronous transfer mode; Diffusion processes; Media Access Protocol; Multiplexing; National electric code; Queueing analysis; Steady-state; Transient analysis;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531311