Presentation 2001/6/14
Generic Closed Product-Form Queueing Network Modeling of Window Protocols with Error Recovery
Takashi IKEGAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper presents a generic performance model using a closed product-form queueing network and an approximate analysis, which reflects error recovery procedures defined in the existing window protocols. The proposed analysis makes it possible to examine the effect of the key components of the error recovery procedures, and protocol parameters such as window size, on the performance of a window flow controlled communication system. Compared between the analytical results and the simulation results, the approximation errors are shown to be within a reasonable range when packet length is assumed to be independence. We show that an ARQ mechanism is effective for packet loss detection, and the multiple-NACK scheme improves the performance for high packet loss probabilities. Furthermore, we investigate the effect of window size on the effective throughput deterioration caused by retransmissions, and the rate of increase of mean end-to-end delay. From a discussion of numerical results and feasibility, we show that the appropriate window size is given by the smallest integer greater than or equal to the result of the division of the mean round-trip delay by the mean service time of a bottleneck queue. In particular, in the case of a go-back-N retransmission scheme, we observe that the appropriate window size yields the least possible performance degradation in situations with a high probability of packet loss.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Communication protocols / window protocol / error recovery / communication system performance analysis / closed product-form queueing network
Paper # IN2001-17
Date of Issue

Conference Information
Committee IN
Conference Date 2001/6/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Information Networks (IN)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Generic Closed Product-Form Queueing Network Modeling of Window Protocols with Error Recovery
Sub Title (in English)
Keyword(1) Communication protocols
Keyword(2) window protocol
Keyword(3) error recovery
Keyword(4) communication system performance analysis
Keyword(5) closed product-form queueing network
1st Author's Name Takashi IKEGAWA
1st Author's Affiliation NTT Information Sharing Platform Laboratories()
Date 2001/6/14
Paper # IN2001-17
Volume (vol) vol.101
Number (no) 122
Page pp.pp.-
#Pages 8
Date of Issue