W artykule zaprezentowano dwa nowe dyskretne algorytmy sterowania szybkością nadawania danych w połączeniowych sieciach teleinformatycznych. Proponowane rozwiązania wykorzystują predyktor Smitha oraz dyskretny regulator proporcjonalny. Jeden z algorytmów uwzględnia także informację o stanie sieci dostarczaną przez sprzężenie bezpośrednie od dostępnego pasma, co przyczynia się do zmniejszenia wahań czasu opóźnienia związanego z kolejkowaniem danych w węźle wąskiego gardła. Wykazano, że przy spełnieniu odpowiednich warunków przedstawione algorytmy pozwalają całkowicie wyeliminować przeciążenia sieci oraz zapewniają pełne wykorzystanie łącza. Algorytmy zachowują swoje właściwości zarówno w stanie ustalonym sieci, jak i wtedy gdy liczba nadajników oraz dostępne pasmo mogą ulegać zmianie.
EN
The paper presents two new discrete time flow control algorithms for connection oriented communication networks. The algorithms effectively combine the Smith predictor with a discrete time, proportional controller. One of the strategies proposed in the paper uses also the feed-forward compensation of the time varying available bandwidth. This helps reduce transport delay and its variance, consequently ensuring improved quality of service (QoS). It has been proved that the algorithms eliminate the risk of the bottleneck buffer overflow and assure full bandwidth utilisation. The algorithms proposed in the paper maintain these desirable properties not only in the steady state, but also when the number of data sources and the available bandwidth may change during the network operation. The algorithms can support an arbitrary bandwidth allocation, which is their important advantage when compared with other strategies proposed in the past. The favourable properties of the proposed control algorithms are strictly proved and verified by means of a simulation example.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper, discrete flow control mechanism for connectionoriented telecommunication networks is proposed. In the considered system the feedback information about the current network state is delivered to the sources for the purpose of rate adaptation in discrete moments of time, however, the sampling period does not remain constant, but may change during the execution of the control process. The applied nonlinear algorithm allows eliminating data losses and ensures full usage of the available bandwidth. Since the rates generated by the controller are always nonnegative and bounded, the described strategy can be directly applied in real telecommunication systems.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The paper presents a new discrete time flow control algorithm for connection oriented communication networks. The algorithm effectively exploits the Smith predictor, the discrete time proportional controller with saturation and the feed-forward compensation. The proposed control strategy helps avoid the bottleneck node buffer overflow and ensures full utilisation of the available bandwidth. The algorithm maintains its favourable properties even if the number of data sources, and virtual connections, changes during the network operation.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The problem of flow control in fast, connection-oriented communication networks supporting the traffic generated by multiple sources is considered. A novel sampled time strategy governing the behaviour of the sources is proposed. The strategy combines the Smith principle with the conventional sampled time proportional controller. It guarantees an equal resource allocation between various users, full bottleneck link utilisation and no cell loss in the controlled network. Consequently, the need for cell retransmission is eliminated and a high throughput is ensured. Furthermore, transmission rates generated by the algorithm are limited. This property permits a direct implementation of the proposed strategy in the network environment. A simulation example confirms favourable performances of the proposed control scheme.
W opracowaniu przedstawiono nowy dyskretny algorytm sterowania prędkością nadawania źródła w sieciach ATM. Zaproponowany algorytm oparty jest na dyskretnym regulatorze proporcjonalnym wykorzystującym predyktor Smitha. Algorytm ten zapewnia pełne wykorzystanie dostępnego pasma, a jednocześnie zapobiega gubieniu pakietów, które występują w przypadku przepełniania bufora węzła.
EN
This paper presents a new sampled time flow algorithm for wide area, connection oriented communication networks. The algorithm assures no buffer overflow and full bandwidth utilisation in a single virtual circuit. It has been proved that the flow rate generated by the algorithm is always bounded and nonnegative
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.