CELL LOSS ANALYSIS AND DESIGN TRADE-OFFS OF NONBLOCKING ATM SWITCHES WITH NONUNIFORM TRAFFIC

In practical ATM switch design, a proper dimensioning of buffer sizes and a cost effective selection of speed-up factor should be considered to guarantee a specified cell loss requirement for a given traffic, A lthough a larger speed-up factor provides better throughput for the sw itch, increasing the speed-up factor involves greater complexity and c ost, Hence, it may not be cost effective to increase the speed-up fact or for 100% throughput, Moreover, with a given buffer budget, an incre ase in the speed-up factor beyond a certain value only adds to the cel l loss, This paper addresses design trade-offs existing between finite input/output buffer sizes and speed-up factor in a nonblocking ATM sw itch, Another important issue is the adverse effect on cell loss perfo rmance caused by nonuniform traffic (different traffic intensity and u nevenly distributed routing), This paper analyzes cell loss performanc e of ATM switches with nonuniform traffic, and examines the effect of each nonuniform traffic parameter, We also provide an algorithm for ef fective buffer sharing that alleviates the performance degradation cau sed by traffic nonuniformity.