Optimal policy of a window flow control scheme with Explicit Congestion Notification

被引:0
作者
Kimura, Mitsutaka [1 ]
Imaizumi, Mitsuhiro [2 ]
Yasui, Kazumi [3 ]
机构
[1] Gifu City Womens Coll, Dept Int Culture Studies, 7-1 Hitoichibakita Machi, Gifu 5010192, Japan
[2] Aichi Gakusen Univ, Coll Business Adm, Toyota 4718532, Japan
[3] Aichi Inst Technol, Fac Management & Informat Sci, Toyota 470392, Japan
来源
TWELFTH ISSAT INTERNATIONAL CONFERENCE RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS | 2006年
关键词
ECN; router error; network congestion; window flow control; optimal policy;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper considers a stochastic model of a window flow control scheme with Explicit Congestion Notification (ECN). Routers detect incipient congestion by computing the average queue size, and set the ECN bit in the packet headers when the average queue size exceeds a certain threshold. Then, the ECN bit sometimes may not be set from router error. If the ECN bit is not set from the absence of congestion, the number of packets, which corresponds to a window size, is successively transmitted to a client by a web server. If it is set from the presence of congestion, the number of packets, which correspond to half of the first window size, are transmitted. The mean time-until packet transmissions succeed is derived. An optimal policy which maximizes the amount of packets per unit of time until the transmission succeeds is analytically discussed. Finally, numerical examples axe given. been already proposed [3]. A window flow control scheme with ECN mechanism has also been discussed in our previous work [4]. Routers detect incipient congestion by computing the average queue size, and set the ECN bit in the packet headers when the average queue size exceeds a certain threshold. Then, if the ECN bit is not set from router error, the error of ECN message may cause a mistake of the window flow control. This paper considers a stochastic model of a communication system using a window flow control scheme considering error of ECN message: If the ECN bit is not set from the absence of congestion, the number of packets, which corresponds to a window size, is successively transmitted to a client by a web server. If it is set from the presence of congestion, the number of packets, which correspond to half of the first window size, are transmitted. The mean time until packet transmissions succeed is derived. An optimal policy which maximizes the amount of packets per unit of time until the transmission succeeds is analytically discussed. Finally, numerical examples are given.
引用
收藏
页码:154 / +
页数:2
相关论文
共 6 条
[1]  
[Anonymous], 1996, RFC2018
[2]  
[Anonymous], 1988, ACM SIGCOMM COMPUTER
[3]  
Floyd S., 1994, Computer Communication Review, V24, P8, DOI 10.1145/205511.205512
[4]  
KIMURA M, 2005, P INT WORKSH REC ADV, P110
[5]  
Osaki S., 1992, APPL STOCHASTIC SYST
[6]  
Yasui K, 2002, STOCHASTIC MODELS RE, P281