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) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
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 |