Performance of random multiple access scheme under long-range-dependent traffic

ALOHA-based random-access schemes have been extensively used in mobile, satellite, and other communications multiple-access networks. They are frequently employed by demand-assigned multiple access protocols for regulating access into control (order-wire type) channels for the transmission of reservation packets. We study the performance of a random-access scheme when loaded by traffic processes that exhibit long range dependence (LRD). The LRD traffic flows are modeled as multiplicative multifractal processes. The random access scheme is represented as the prototypical ALOHA channel with blocking. Five key parameters are introduced to characterize the scheme. We show that the key feature dictating the performance of an ALOHA channel is not the LRD nature of the loading traffic processes, but rather the burstiness level of these processes. When the LRD traffic process is not very bursty, we show that the performance of the random-access channel can be much better than that produced under Poisson traffic loading; otherwise, a distinct performance degradation takes place. The parameters of the system are carefully tuned so that the algorithm operates effectively under the loading multifractal traffic process, over a wide range of burstiness level conditions.

[1]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[2]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[3]  Izhak Rubin,et al.  Superposition of multiplicative multifractal traffic processes , 2000 .

[4]  Izhak Rubin,et al.  Superposition of multiplicative multifractal traffic streams , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[5]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[6]  Michael Paterakis,et al.  Random multiple access of broadcast channels with Pareto distributed packet interarrival times , 1998, IEEE Wirel. Commun..

[7]  Izhak Rubin,et al.  Multifractal modeling of counting processes of long-range dependent network traffic , 2001, Comput. Commun..

[8]  J. Aracil,et al.  Performance of Aloha channels under self-similar input , 1997 .

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  Jianbo Gao,et al.  Multifractal analysis and modeling of long-range-dependent traffic , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[11]  I. Rubin,et al.  Multiplicative multifractal modeling of long-range-dependent (LRD) traffic in computer communications networks , 2001 .

[12]  Izhak Rubin,et al.  Statistical properties of multiplicative multifractal processes in modelling telecommunications traffic streams , 2000 .

[13]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[14]  Izhak Rubin,et al.  Multifractal analysis and modelling of VBR video traffic , 2000 .

[15]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.