Wyniki wyszukiwania - BazTech

1

Modelowanie obsługi zadań w serwerach z oscylacjami

Oniszczuk W., Podobińska M.

Zeszyty Naukowe Politechniki Białostockiej. Informatyka

|

2008

|

Z. 3

83-95

PL

Idea przedstawianego systemu kolejek z oscylacjami jest oparta na dwóch progowych wartościach. Obsługa procesu w tym systemie jest zorganizowana, w przybliżeniu, w ten sposób, że długość kolejki utrzymuje się pomiędzy tymi wartościami. System kolejki z oscylacjami pozwala lepiej wykorzystywać dostępne zasoby i jest stosowany w wielu urządzeniach, które korzystają z obsługi pojedynczej kolejki. Jest to również uogólnianie niektórych procedur zaproponowanych dla sieci ATM (ang. Asynchronous Transfer Mode). W tej pracy rozważać będziemy systemy kolejkowe z oscylacjami w wersji ze skończonym buforem. Charakterystyki stanów systemów z procesem Poissona na wejściu (M/G-G/1/N) otrzymuje sie metodą potencjałów. To podejście daje przejrzyste i łatwe do implementacji formuły matematyczne.

EN

In this paper a finite buffer version of the oscillating queuing system is studied. The idea of the lately introduced oscillating queuing system is based on two threshold values. The service process in this system is planned in such a way that the queue length is kept between these values. The oscillating queuing system has the advantage of making improved use of the available resources and is applicable in many devices which use a single server queuing scheme. It is also a simplification of some cell disposal procedures projected for ATM networks.

2

Dyskretne algorytmy sterowania szybkością nadawania danych w połączeniowych sieciach teleinformatycznych

Molik T., Bartoszewicz A.

Kwartalnik Elektroniki i Telekomunikacji

|

2006

|

Vol. 52, z. 4

563-589

PL

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.

3

On the robustness of a nonlinear ABR flow controller for multi-source ATM networks

Bartoszewicz A.

Kwartalnik Elektroniki i Telekomunikacji

|

2005

|

Vol. 51, z. 3

449--464

EN

In this paper the problem of flow control in fast, connection oriented communication networks supporting traffic generated by multiple sources is considered. The network is modelled as a dynamic system with different delay times. A nonlinear strategy governing the behaviour of the sources is proposed. The strategy combines Smith principle with the conventional relay type (i.e. continuous with respect to time and discontinuous with respect to its output signal) controller. The strategy guarantees full bottleneck link utilisation and no cell loss in the controlled network. These favourable properties are obtained even if the round trip times of the connections contributing to the bottleneck link queue are not known exactly, but can only be estimated with some degree of accuracy.

PL

W artykule zaproponowano nową strategię sterowania prędkością nadawania danych w połączeniowych sieciach teleinformatycznych, w których występuje wiele źródeł i pojedynczy węzeł wąskiego gardła. Zaproponowana strategia wykorzystuje elementy zaczerpnięte z klasycznej teorii sterowania. Opisany w artykule regulator stanowi połączenie predyktora Smitha oraz nieliniowego elementu dwupołożeniowego. Zastosowanie przedstawionego regulatora zapewnia uzyskanie niezerowej długości kolejki danych w buforze wąskiego gardła, a równocześnie gwarantuje, że długość tej kolejki nie przekroczy zadanej wartości. Dzięki temu możliwe jest pełne wykorzystanie łącza przy równoczesnym wyeliminowaniu niebezpieczeństwa gubienia przesyłanych pakietów. Pozwala to zapobiec konieczności retransmisji danych i zagwarantować stuprocentowe wykorzystanie zasobów sieci. Ponieważ układy sterowania wykorzystujące predyktor Smitha często są wrażliwe na niedokładność oszacowania czasu opóźnienia, w artykule dokładnie przeanalizowano wpływ nieprecyzyjnego określenia czasu RTT pełnego obiegu komórki RM na działanie zaproponowanego układu regulacji. Pokazano jakie warunki muszą być spełnione aby zapewnić pełne wykorzystanie dostępnej przepustowości i nie dopuścić do przepełnienia bufora wąskiego gardła nawet wtedy, gdy czasy RTT nie są znane dokładnie, a jedynie mogą być oszacowane z pewnym przybliżeniem. Sformułowane twierdzenia zostały zilustrowane przykładem symulacyjnym.

4

Sampled time flow control algorithm for fast connection oriented communication networks

Bartoszewicz A., Karbowańczyk M.

Journal of Applied Computer Science

|

2003

|

Vol. 11, nr 1

5-16

EN

In this paper the problem of flow control in fast communication networks is considered. A new sampled time algorithm governing the source behaviour is proposed. The algorithm combines Smith principle with the conventional dead-bit controller. It guarantees full link utilisation and no cell lossin the controled virtual circuit. Consequently, the need of cell retransmission is eliminated. Furthermore, transmission rates generated by the algorithm can always be limited to an arbitrary level greater than the maximum available bandwidth of the controlled connection. A simulation example confirms favourable performance of the proposed controller.

5

Testowanie wydajności modelowej sieci LAN ATM

Waśniowski M., Walczyk M., Wajda K.

Telekomunikacja Cyfrowa : technologie i usługi

|

1999

|

T. 2, z. 1

11-13

PL

Artykuł przedstawia analizę teoretyczną oraz wyniki testów wydajności kart ATM-25 wykorzystanych w sieci lokalnej Katedry Telekomunikacji. Wskazano wpływ typu protokołu transportowego oraz przyjętej wielkości pakietu dla aplikacji testującej.

EN

The paper presents theoretical analysis and results of tests made for ATM-25 PC-adapters used in local network of Telecommunications Departments. It was shown influence of type of transport protocol and packet size used by application.

6

Ocena jakości usług warstwy ATM w sieciach bezprzewodowych

Bąk A., Bęben A., Burakowski W., Kopertowski Z., Leśniewicz M., Pyda P.

Telekomunikacja Cyfrowa : technologie i usługi

|

1999

|

T. 2, z. 2

61-70

PL

Artykuł przedstawia ocenę jakości usług sieciowych CBR i VBR oraz ocenę efektywności protokołu TCP wykorzystującego usługę UBR w środowisku bezprzewodowej sieci ATM. Zawarte wyniki numeryczne zostały otrzymane w konfiguracji testowej typu bottleneck. W porównaniu do przewodowej sieci ATM, badany system uwzględnia środowisko bezprzewodowe, tj. błędy transmisyjne na łączu, jak również protokół dostępu do łącza radiowego. Dodatkowo, porównano jakość usług sieciowych między bezprzewodową i przewodową siecią ATM.

EN

The paper presents an evaluation of ATM network services (CBR, VBR and UBR with TCP transport protocol) in wireless network environment. The included numerical results refer to the tested network configuration, called extended bottleneck topology. Comparing to cable ATM network, the studied wireless system assumes the presence of transmission errors as well as radio access control protocol (more precisely, the MEDIAN protocol was studied). Additionally, a comparison of ATM service quality between wireless and cable network is included.

7

Metoda zapewnienia jakości usługi CBR w bezprzewodowych sieciach ATM

Bęben A., Burakowski W.

Telekomunikacja Cyfrowa : technologie i usługi

|

1999

|

T. 2, z. 3/4

137-148

PL

Zapewnienie odpowiedniej jakości dla usługi CBR w sieci ATM wymaga zastosowania bufora wyjściowego, zaimplementowanego w warstwie AAL. Takie rozwiązanie zostało zaakceptowane dla sieci z łączami światłowodowymi, w których to sieciach prawdopodobieństwo utraty komórki jest pomijalnie małe i wynosi ok. 10/-9. Jednakże, w przypadku bezprzewodowych sieci ATM, powyższe warunki nie są możliwe do osiągnięcia i projektanci muszą uwzględnić fakt, iż znaczna część wysyłanych komórek będzie po prostu stracona, pomimo zastosowania specjalnych kodów korekcyjnych. Dodatkowo, przekazywane przez sieć bezprzewodową komórki mogą doznać istotnie większych opóźnień niż to ma miejsce w sieciach stacjonarnych. Powyższe jest związane z działaniem protokołów dostępu do łącza radiowego. Ostatecznie, przedstawione uwarunkowania wymuszają potrzebę modyfikacji dotychczas stosowanego mechanizmu bufora tak, aby dostosować jego działania do nowego środowiska telekomunikacyjnego. Proponowane w artykule podejście zakłada ulepszony algorytm wstawiania komórek zastępczych (w miejsce straconych) oraz K-krotne rozszerzenie zakresu numeracji poprzez przydzielenie tego samego numeru do K kolejno wysyłanych komórek. Poprawność działania proponowanej metody potwierdzono rozważaniami teoretycznymi oraz badaniami symulacyjnymi.

EN

The commonly recommended approach to meet the Constant Bit Rate (CBR) service requirements in ATM networks is to use the playback buffer mechanism implemented at the AAL layer. This solution was originally proposed to be used in the cable ATM networks, where cell loss ratio is negligible. However, for the wireless ATM network concept the designers have to take into account the fact that essential part of sending cells can be simply lost due to transmission errors and these losses can also occur in bursts (despite applying error protection mechanisms). Another observed negative effect is that variation of cell transfer delay can be much larger than it could occurs in the cable ATM network and this is mainly due to radio access protocol behaviour. As a consequence, the above leads to a need to modify the playback buffer mechanism in order to improve its functionality in the wireless ATM network environment. The solution proposed in this paper is based on enhancement of dummy cell insertion (instead of lost cells) algorithm and K times extension of AAL PDU numbering range by assigning the same number to K consecutive cells. The justification of the approach is provided in terms of theoretical considerations and simulations.

8

A diffusion model of the dynamic effects of closed-loop feedback control mechanisms in ATM networks

Atmaca T., Czachórski T., Pekergin F.

Archiwum Informatyki Teoretycznej i Stosowanej

|

1999

|

T. 11, z. 1

41-56

EN

This article proposes a model to study the performance of virtual connections in ATM networks. It is supposed that each connection has a closed-loop feedback control mechanism which allows the network to control the cell emission process at each source. When a defined congestion level is reached, ATM switches notify traffic sources contributing to the congestion. On receiving a congestion notification, the source reduces the maximal rate at which it transmits cells through the considered connection. If the source does not receive congestion messages during a certain time interval, it can start to increase its traffic rate. The model allows us to study the impact of the closed-loop control on the performance of the virtual connections through the network. The model is based on the diffusion approximation. The time-dependent queue length at each node is approximated by the value of diffusionprocess. The diffusion approximation allows to model various congestion indicators and control algorithms rather than analyse a particular protocol. Several numerical examples which relate to different types of traffic, various interconnection distances and transmission rates illustrate the use of the model.

PL

Artykuł proponuje model, za pomocą którego można badać efektywność pracy wirtualnego połączenia w sieci, wyposażonego w mechanizm kontrolny pracujący w pętli sprzężenia zwrotnego, pozwalający kontrolować natężenie strumienia pakietów emitowanego przez każde źródło. Gdy zostanie osiągnięty określony poziom zatłoczenia, przełączniki sieciowe zawiadamiają o tym źródła, strumienie których są z zatłoczeniem związane. Źródła są zobowiązane ograniczyć natężenie wysyłanego rozważanym połączeniem strumienia danych. Jeżeli źródło nie otrzymuje przez pewien czas komunikatów o zatłoczeniu, to może zwiększyć natężenie wysyłanego strumienia. Przedstawiony model pozwala badać wpływ sterowania w pętli sprzężenia zwrotnego na działanie połączenia. Model wykorzystuje metodę aproksymacji dyfuzyjnej: zależna od czasu długość kolejek w każdym węźle sieci jest przybliżona wartością procesu dyfuzji. Aproksymacja dyfuzyjna pozwala analizować stany nieustalone kolejek, uwzględnic dowolne typy strumieni wejściowych. Artykuł nie analizuje jednego ściśle określonego protokołu transmisji, lecz przedstawia zasady modelowania sterowania w pętli sprzężenia zwrotnego i możliwości adaptacji tego modelu do różnych pokrewnych algorytmów. Przykłady numeryczne uwzględniają różne typy ruchu podlegającego regulacji, szybkości transmisji i odległości między węzłami.

9

Przesyłanie głosu przez sieci ATM - rozwiązania standardowe i badanie efektywności realizacji usługi

Rogowski G., Sajdak M., Szymański A., Wajda K.

Telekomunikacja Cyfrowa : technologie i usługi

|

1998

|

T. 1, z. 4

159-166

PL

Artykuł przedstawia standardowe rozwiązania dotyczące przesyłania głosu przez sieci ATM. Opisano zwięźle problemy kompresji głosu, usuwania ciszy i specyfikację wymagań jakościowych QoS dla transmisji głosu. Przedstawione wyniki symulacyjne ilustrują wpływ architektury usługi na efektywność transmisji informacji głosowej w systemie opartym na standardzie ATM.

EN

The paper overviews standard solutions which are related to transport of voice information over ATM networks. The problems of voice compression, silence removal and specification of QoS requirements are briefly described. Presented simulation results illustrate how service architecture influences the performance measures of voice transport in ATM-based system.

10

MPEG-2 stream distribution over ATM

Pacyna P., Papir Z.

Telekomunikacja Cyfrowa : technologie i usługi

|

1998

|

T. 1, z. 1

40-45

EN

MPEG-2, a widely accepted video distribution standard and the ATM, the technology specially suited for multimedia traffic delivery constitute a promising combination. However, the integration of the two concepts is not seamlless. End-to-end synchronization problems resulting from the inherent ATM jitter and selection of the most appropriate service class for the delivery attract special attention. In spite of the efforts of the ATM Forum, the living list of the unresolved issues is still long. In the paper the authors present the role of ATM technology in the multimedia services development, provide information on the ATM standardization progress and focus on the major concerns and reason for the delay in multimedia services implementation in ATM.

PL

Powszechna akceptacja standardu kodowania i kompresji MPEG oraz technologii ATM, dostosowanej do transportu usług multimedialnych stanowią atrakcyjną kombinację, aczkolwiek integracja tych dwóch koncepcji nie jest sprawą oczywistą. Na szczególną uwagę zasługują problemy związane z synchronizacją, wynikającą z fluktuacji opóźnień transmisyjnych oraz zagadnienia dotyczące doboru właściwych parametrów QoS. Pomimo intensywnych prac prowadzonych przez ATM Forum lista nierozwiązanych problemów jest wciąż długa. Autorzy w artykule przedstawiają znaczenie technologii ATM w dystrybucji usług multimedialnych, opisują stopień zaawansowania standaryzacji technologii ATM oraz analizują podstawowe przyczyny opóźnień w tym zakresie.

11

Projekty międzynarodowe w telekomunikacji : udział zespołów badawczych z Polski

Burakowski W.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

1998

|

nr 3

182-184

PL

Przedstawiono zakres tematyczny projektów europejskich COST 242 i COST 257. Zasadniczym obszarem badawczym tych projektów jest wypracowanie metod dla projektowania i oceny sprawności sieci szerokopasmowych ATM.

EN

Paper introduces to the topics discussed in the European projects COST 242 and COST 257. The mainresearch areas of these projects correspond to the teletraffic engineering methods for ATM broadband networks.