Time-parallel generation of self-similar ATM traffic

被引：0

作者：

Nikolaidis, I ^{[1
]}

Cooper, CA ^{[1
]}

Perumalla, KS ^{[1
]}

Fujimoto, RM ^{[1
]}

机构：

[1] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2H1, Canada

来源：

PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE | 1997年

关键词：

D O I：

10.1145/268437.268742

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We present a time-parallel technique for the fast generation of self-similar traffic which is suitable for performance studies of Asynchronous Transfer Mode (ATM) networks. The technique is based on the well known result according to which the aggregation of a large number of heavy-tailed ON/OFF-type renewal/reward processes asymptotically approximates a Fractional Gaussian Noise (FGN) process and, therefore, it possesses the characteristics of self-similarity and long-range dependence. The technique parallelizes both the generation of the individual renewal/reward processes as well as tile merging of these processes in a per-time-slice. manner. Results obtained from a message-passing implementation on a cluster of workstations confirm that it is possible to generate self-similar ATM traffic in realtime for 155 Mbps (or even faster) links and that, furthermore, the technique achieves an almost linear speedup with respect to the number of available workstations.

引用

页码：1071 / 1078

页数：8

共 50 条

[21] Statistical delay analysis on an ATM switch with self-similar input traffic
Ng, JKY
Song, SB
Zhao, W
INFORMATION PROCESSING LETTERS, 2000, 74 (3-4) : 163 - 173
[22] Fast and physically-based generation of self-similar network traffic with applications to ATM performance evaluation
Erramilli, A
Pruthi, P
Willinger, W
PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE, 1997, : 997 - 1004
[23] Research on the Parallel Algorithm for Self-similar Network Traffic Simulation
Zhang Huachuan
Xu Jing
Tian Jie
2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 355 - +
[24] Efficient estimation of buffer occupancy in ATM systems loaded by self-similar traffic
Giordano, S
Pagano, M
Russo, F
Tartarelli, S
IEEE ATM '97 WORKSHOP, PROCEEDINGS, 1997, : 595 - 602
[25] An effective bandwidth allocation approach for self-similar traffic in a single ATM connection
Perlingeiro, FR
Lee, LL
GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1490 - 1494
[26] Improved fast algorithm for simulating self-similar traffic with application in ATM networks
Daut, David G.
Yu, Ming
IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings, 1999, : 14 - 17
[27] Approximate analysis of a dynamic scheduler for self-similar video traffic in ATM networks
Kocak, T
IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (02): : 189 - 194
[28] Accurate approximation of cell loss probability for self-similar traffic in ATM networks
Univ of Durham, Durham, United Kingdom
Electron Lett, 19 (1749-1751):
[29] Overflow and loss probabilities in a finite ATM buffer fed by self-similar traffic
Tsybakov, B
Georganas, ND
QUEUEING SYSTEMS, 1999, 32 (1-3) : 233 - 256
[30] Overflow and loss probabilities in a finite ATM buffer fed by self-similar traffic
Boris Tsybakov
Nicolas D. Georganas
Queueing Systems, 1999, 32 : 233 - 256

← 1 2 3 4 5 →