| Title:
|
Flow control in connection-oriented networks: a time-varying sampling period system case study (English) |
| Author:
|
Ignaciuk, Przemysław |
| Author:
|
Bartoszewicz, Andrzej |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
44 |
| Issue:
|
3 |
| Year:
|
2008 |
| Pages:
|
336-359 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
congestion control |
| Keyword:
|
connection-oriented networks |
| Keyword:
|
sampled data systems |
| Keyword:
|
variable sampling period |
| MSC:
|
49N10 |
| MSC:
|
90B18 |
| MSC:
|
93A30 |
| MSC:
|
93B12 |
| MSC:
|
93C55 |
| MSC:
|
93C57 |
| MSC:
|
94A20 |
| idZBL:
|
Zbl 1154.93031 |
| idMR:
|
MR2490059 |
| . |
| Date available:
|
2009-09-24T20:35:00Z |
| Last updated:
|
2012-06-06 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/135855 |
| . |
| Reference:
|
[1] Bartoszewicz A., Molik T.: ABR traffic control over multi-source single-bottleneck ATM networks.J. Appl. Math. Comput. Sci. 21 (2004), 43–51 |
| Reference:
|
[2] Bartoszewicz A.: Nonlinear flow control strategies for connection-oriented communication networks.IEE Control Theory Appl. 153 (2006), 21–28 |
| Reference:
|
[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 |
| Reference:
|
[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 |
| Reference:
|
[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 |
| Reference:
|
[6] Izmailov R.: Adaptive feedback control algorithms for large data transfers in high-speed networks.IEEE Trans. Automat. Control 40 (1995), 1469–1471 Zbl 0833.90041, MR 1343817 |
| Reference:
|
[7] Jagannathan S., Talluri J.: Predictive congestion control of ATM networks: multiple sources/single buffer scenario.Automatica 38 (2002), 815–820 Zbl 1009.93059, MR 2133355 |
| Reference:
|
[8] Jain R.: Congestion control and traffic management in ATM networks: recent advances and a survey.Comput. Netw. ISDN Syst. 28 (1996), 1723–1738 |
| Reference:
|
[9] Kulkarni L. A., Li S.: Performance analysis of a rate-based feedback control scheme.IEEE/ACM Trans. Netw. 6 (1998), 797–810 |
| Reference:
|
[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 1916110 |
| Reference:
|
[11] Lengliz I., Kamoun F.: A rate-based flow control method for ABR service in ATM networks.Comp. Netw. 34 (2000), 129–138 |
| Reference:
|
[12] Mascolo S.: Congestion control in high-speed communication networks using the Smith principle.Automatica 35 (1999), 1921–1935 Zbl 0951.90015, MR 1828399 |
| Reference:
|
[13] Mascolo S.: Smith’s principle for congestion control in high-speed data networks.IEEE Trans. Automat. Control 45 (2000), 358–364 Zbl 0964.90007, MR 1756771 |
| Reference:
|
[14] Mascolo S.: Modeling the Internet congestion control using a Smith controller with input shaping.Control Engrg. Pract. 14 (2006), 425–435 |
| Reference:
|
[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 2152181 |
| Reference:
|
[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 2135089 |
| Reference:
|
[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 2201715 |
| Reference:
|
[18] Smith O. J.: Feedback Control Systems.McGraw-Hill, New York 1958 |
| . |
