Flow control in connection-oriented networks: a time-varying sampling period system case study

Przemysław Ignaciuk; Andrzej Bartoszewicz

Kybernetika (2008)

  • Volume: 44, Issue: 3, page 336-359
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Ignaciuk, Przemysław, and Bartoszewicz, Andrzej. "Flow control in connection-oriented networks: a time-varying sampling period system case study." Kybernetika 44.3 (2008): 336-359. <http://eudml.org/doc/33932>.

@article{Ignaciuk2008,
abstract = {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.},
author = {Ignaciuk, Przemysław, Bartoszewicz, Andrzej},
journal = {Kybernetika},
keywords = {congestion control; connection-oriented networks; sampled data systems; variable sampling period; congestion control; connection-oriented networks; sampled data systems; variable sampling period},
language = {eng},
number = {3},
pages = {336-359},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Flow control in connection-oriented networks: a time-varying sampling period system case study},
url = {http://eudml.org/doc/33932},
volume = {44},
year = {2008},
}

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
PB - Institute of Information Theory and Automation AS CR
VL - 44
IS - 3
SP - 336
EP - 359
AB - 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.
LA - eng
KW - congestion control; connection-oriented networks; sampled data systems; variable sampling period; congestion control; connection-oriented networks; sampled data systems; variable sampling period
UR - http://eudml.org/doc/33932
ER -

References

top
  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 (1998) 
  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 (1995) Zbl0833.90041MR1343817
  7. Jagannathan S., Talluri J., Predictive congestion control of ATM networks: multiple sources/single buffer scenario, Automatica 38 (2002), 815–820 Zbl1009.93059MR2133355
  8. Jain R., Congestion control and traffic management in ATM networks: recent advances and a survey, Comput. Netw. ISDN Syst. 28 (1996), 1723–1738 (1996) 
  9. Kulkarni L. A., Li S., Performance analysis of a rate-based feedback control scheme, IEEE/ACM Trans. Netw. 6 (1998), 797–810 (1998) 
  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 MR1916110
  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 (1999) Zbl0951.90015MR1828399
  13. Mascolo S., Smith’s principle for congestion control in high-speed data networks, IEEE Trans. Automat. Control 45 (2000), 358–364 Zbl0964.90007MR1756771
  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 MR2152181
  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 MR2135089
  17. Sichitiu M. L., Bauer P. H., Asymptotic stability of congestion control systems with multiple sources, IEEE Trans. Automat. Control 51 (2006), 292–298 MR2201715
  18. Smith O. J., Feedback Control Systems, McGraw-Hill, New York 1958 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.