Geodesic
Flow control in connection-oriented networks: a time-varying sampling period system case study
Kybernetika, Tome 44 (2008) no. 3, pp. 336-359 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper congestion control problem in connection-oriented communication network with multiple data sources is addressed. In the considered network the feedback necessary for the flow regulation is provided by means of management units, which are sent by each source once every M data packets. The management units, carrying the information about the current network state, return to their origin round trip time RTT after they were sent. Since the source rate is adjusted only at the instant of the control units arrival, the period between the transfer speed modifications depends on the flow rate RTT earlier, and consequently varies with time. A new, nonlinear algorithm combining the Smith principle with the proportional controller with saturation is proposed. Conditions for data loss elimination and full resource utilisation are formulated and strictly proved with explicit consideration of irregularities in the feedback information availability. Subsequently, the algorithm robustness with respect to imprecise propagation time estimation is demonstrated. Finally, a modified strategy implementing the feed-forward compensation is proposed. The strategy not only eliminates packet loss and guarantees the maximum resource utilisation, but also decreases the influence of the available bandwidth on the queue length. In this way the data transfer delay jitter is reduced, which helps to obtain the desirable Quality of Service (QoS) in the network.
In this paper congestion control problem in connection-oriented communication network with multiple data sources is addressed. In the considered network the feedback necessary for the flow regulation is provided by means of management units, which are sent by each source once every M data packets. The management units, carrying the information about the current network state, return to their origin round trip time RTT after they were sent. Since the source rate is adjusted only at the instant of the control units arrival, the period between the transfer speed modifications depends on the flow rate RTT earlier, and consequently varies with time. A new, nonlinear algorithm combining the Smith principle with the proportional controller with saturation is proposed. Conditions for data loss elimination and full resource utilisation are formulated and strictly proved with explicit consideration of irregularities in the feedback information availability. Subsequently, the algorithm robustness with respect to imprecise propagation time estimation is demonstrated. Finally, a modified strategy implementing the feed-forward compensation is proposed. The strategy not only eliminates packet loss and guarantees the maximum resource utilisation, but also decreases the influence of the available bandwidth on the queue length. In this way the data transfer delay jitter is reduced, which helps to obtain the desirable Quality of Service (QoS) in the network.
Classification : 49N10, 90B18, 93A30, 93B12, 93C55, 93C57, 94A20
Keywords: congestion control; connection-oriented networks; sampled data systems; variable sampling period 
@article{KYB_2008_44_3_a5,
     author = {Ignaciuk, Przemys{\l}aw and Bartoszewicz, Andrzej},
     title = {Flow control in connection-oriented networks: a time-varying sampling period system case study},
     journal = {Kybernetika},
     pages = {336--359},
     year = {2008},
     volume = {44},
     number = {3},
     mrnumber = {2490059},
     zbl = {1154.93031},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2008_44_3_a5/}
}
TY  - JOUR
AU  - Ignaciuk, Przemysław
AU  - Bartoszewicz, Andrzej
TI  - Flow control in connection-oriented networks: a time-varying sampling period system case study
JO  - Kybernetika
PY  - 2008
SP  - 336
EP  - 359
VL  - 44
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/KYB_2008_44_3_a5/
LA  - en
ID  - KYB_2008_44_3_a5
ER  - 
%0 Journal Article
%A Ignaciuk, Przemysław
%A Bartoszewicz, Andrzej
%T Flow control in connection-oriented networks: a time-varying sampling period system case study
%J Kybernetika
%D 2008
%P 336-359
%V 44
%N 3
%U http://geodesic.mathdoc.fr/item/KYB_2008_44_3_a5/
%G en
%F KYB_2008_44_3_a5
Ignaciuk, Przemysław; Bartoszewicz, Andrzej. Flow control in connection-oriented networks: a time-varying sampling period system case study. Kybernetika, Tome 44 (2008) no. 3, pp. 336-359. http://geodesic.mathdoc.fr/item/KYB_2008_44_3_a5/

[1] Bartoszewicz A., Molik T.: ABR traffic control over multi-source single-bottleneck ATM networks. J. Appl. Math. Comput. Sci. 21 (2004), 43–51

[2] Bartoszewicz A.: Nonlinear flow control strategies for connection-oriented communication networks. IEE Control Theory Appl. 153 (2006), 21–28

[3] Chong S., Nagarajan, R., Wang Y. T.: First-order rate-based flow control with dynamic queue threshold for high-speed wide-area ATM networks. Comput. Netw. ISDN Syst. 29 (1998), 2201–2212

[4] Gómez-Stern F., Fornés J. M., Rubio F. R.: Dead-time compensation for ABR traffic control over ATM networks. Control Engrg. Pract. 10 (2002), 481–491

[5] Imer O. C., Compans S., Basar, T., Srikant R.: Available bit rate congestion control in ATM networks. IEEE Control Syst. Mag. 21 (2001), 38–56

[6] Izmailov R.: Adaptive feedback control algorithms for large data transfers in high-speed networks. IEEE Trans. Automat. Control 40 (1995), 1469–1471 | MR | Zbl

[7] Jagannathan S., Talluri J.: Predictive congestion control of ATM networks: multiple sources/single buffer scenario. Automatica 38 (2002), 815–820 | MR | Zbl

[8] Jain R.: Congestion control and traffic management in ATM networks: recent advances and a survey. Comput. Netw. ISDN Syst. 28 (1996), 1723–1738

[9] Kulkarni L. A., Li S.: Performance analysis of a rate-based feedback control scheme. IEEE/ACM Trans. Netw. 6 (1998), 797–810

[10] Laberteaux K. P., Rohrs C. E., Antsaklis P. J.: A practical controller for explicit rate congestion control. IEEE Trans. Automat. Control 47 (2002), 960–978 | MR

[11] Lengliz I., Kamoun F.: A rate-based flow control method for ABR service in ATM networks. Comp. Netw. 34 (2000), 129–138

[12] Mascolo S.: Congestion control in high-speed communication networks using the Smith principle. Automatica 35 (1999), 1921–1935 | MR | Zbl

[13] Mascolo S.: Smith’s principle for congestion control in high-speed data networks. IEEE Trans. Automat. Control 45 (2000), 358–364 | MR | Zbl

[14] Mascolo S.: Modeling the Internet congestion control using a Smith controller with input shaping. Control Engrg. Pract. 14 (2006), 425–435

[15] Priscoli F. D., Pietrabissa A.: Design of bandwidth-on-demand (BoD) protocol for satellite networks modelled as time-delay systems. Automatica 40 (2004), 729–741 | MR

[16] Quet P. F., Ataslar B., Iftar A., Özbay H., Kalyanaraman, S., Kang T.: Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays. Automatica 38 (2002), 917–928 | MR

[17] Sichitiu M. L., Bauer P. H.: Asymptotic stability of congestion control systems with multiple sources. IEEE Trans. Automat. Control 51 (2006), 292–298 | MR

[18] Smith O. J.: Feedback Control Systems. McGraw-Hill, New York 1958