Improved analytical model for performance evaluation of crosspoint‐queued switch under uniform traffic. Issue 4 (1st July 2017)

• Record Type: Journal Article
• Authors: Gao, Ya; Pan, WeiTao; Zheng, Ling
• Is Part Of: IET networks. Volume 6:Issue 4(2017)
• Page Start: 81
• Page End: 86
• Publication Date: 2017-07-01
• Subjects: queueing theory -- switches; improved analytical model -- crosspoint‐queued switch -- uniform traffic -- CQ switch -- work‐conserving random scheduling algorithm -- uniform Bernoulli iid traffic -- theoretical analysis -- crosspoint buffer state -- switch size -- input load -- buffer size -- high‐speed switch fabric design; Computer network architectures -- Periodicals; Computer network protocols -- Periodicals; Information networks -- Periodicals; Telecommunication systems -- Periodicals; 004.605
• DOI: 10.1049/iet-net.2017.0016
• Languages: English
• ISSNs: 2047-4954

Abstract

Abstract : In this study, a crosspoint‐queued (CQ) switch that features a buffer size larger than one and employs the work‐conserving random scheduling algorithm under uniform Bernoulli i.i.d. traffic is investigated through both theoretical analysis and simulation. The effect of the crosspoint buffer state on switch performance is modelled and quantified. A novel method for calculating the throughput and delay of a CQ switch with a given switch size, input load, and buffer size is proposed. Compared with existing models, the proposed calculation model offers a simpler and more accurate result, and can serve as a theoretical guide in designing high‐speed switch fabrics.