Research Article

A Grouping Algorithm for Random Access Networks and Supermartingale Evaluation

Table 2

The main notations and descriptions of delay analysis.

NotationsDescriptions

The transition probability from backoff state to transmission state
The transition probability from transmission state to backoff state
The transmission rate in transmission state
The instantaneous arrival
The cumulative arrival
The instantaneous service
The cumulative service
The queue length
The delay
The target delay
The delay-violation probability bound for node
The delay-violation probability bound for node of group
The average delay-violation probability bound of group
,, , , The supermartingale parameters