Chaotic maps for traffic modelling and queueing performance analysis

被引:21
作者
Mondragón, RJ
Arrowsmith, DK
Pitts, JM
机构
[1] Univ London Queen Mary & Westfield Coll, Dept Elect Engn, London E1 4NS, England
[2] Univ London Queen Mary & Westfield Coll, Math Res Ctr, London E1 4NS, England
关键词
modelling traffic; chaotic maps; queue performance; self-similar traffic; long range dependence; network modelling;
D O I
10.1016/S0166-5316(00)00047-X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
In this paper we present an overview of the progress made using chaotic maps to model individual acid aggregated self-similar traffic streams and in particular their impact on queue performance. Our findings show that the asymptotic behaviour of the queue is a function only of the tail of the ON active periods, and that the Hurst parameter is not a good parameter to achieve traffic control: two different self-similar traffic traces can have the same Hurst parameter but have a very different effect on the queue statistics. These results are part of a framework for developing chaotic control of networks. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:223 / 240
页数:18
相关论文
共 29 条
[1]
The M/G/1 queue with heavy-tailed service time distribution [J].
Boxma, OJ ;
Cohen, JW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :749-763
[2]
Heavy traffic analysis of a storage model with long range dependent on/off sources [J].
Brichet, F ;
Roberts, J ;
Simonian, A ;
Veitch, D .
QUEUEING SYSTEMS, 1996, 23 (1-4) :197-215
[3]
Experimental queueing analysis with long-range dependent packet traffic [J].
Erramilli, A ;
Narayan, O ;
Willinger, W .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) :209-223
[4]
AN APPLICATION OF DETERMINISTIC CHAOTIC MAPS TO MODEL PACKET TRAFFIC [J].
ERRAMILLI, A ;
SINGH, RP ;
PRUTHI, P .
QUEUEING SYSTEMS, 1995, 20 (1-2) :171-206
[5]
Erramilli A., 1994, P 14 INT TEL C, P329
[6]
ERRAMILLI A, 1994, KTHITR9418SE
[7]
LOCAL AREA NETWORK TRAFFIC CHARACTERISTICS, WITH IMPLICATIONS FOR BROAD-BAND NETWORK CONGESTION MANAGEMENT [J].
FOWLER, HJ ;
LELAND, WE .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (07) :1139-1149
[8]
GRADSHTEYN IS, 1980, TABKE UBTEGRALS SERI
[9]
HUANG C, 1995, IEEE ICC95 SEATTL WA, P438
[10]
Social dilemmas and Internet congestion [J].
Huberman, BA ;
Lukose, RM .
SCIENCE, 1997, 277 (5325) :535-537