Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Queue" wg kryterium: Temat


Wyświetlanie 1-10 z 10
Tytuł:
On the optimization of the inter - flow fairness in the Internet
O poprawie sprawiedliwości podziału pasma pomiędzy przepływy w Internecie
Autorzy:
Adamczyk, B.
Chydziński, A.
Powiązania:
https://bibliotekanauki.pl/articles/375671.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
fairness
active queue management
congestion control
Opis:
All known active queue management algorithms invented to provide fair bandwidth allocation between TCP flows are designed to cooperate with the classic TCP congestion control (New Reno). However, some new congestion control schemes are becoming more and more popular nowadays (e.g. the Cubic algorithm). Therefore, the following question arises: will these fair queue management algorithms work well in the presence of a new congestion control scheme? To answer this questions, we present a comprehensive study of the performance of seven fair queue management algorithms in the presence of seven TCP variants. In particular, the fairness index, queue size and throughput were measured in scenarios with diversified RTTs, traffic patterns and congestion levels. Not only do the results allow us to answer the aforementioned question, but also to formulate recommendation on how to provide the best cross-layer fairness optimization in the Internet.
Wszystkie znane z literatury algorytmy aktywnego zarządzania kolejkami (AQM) ukierunkowane na zapewnienie sprawiedliwego podziału pasma pomiędzy przepływy w Internecie były opracowywane z myślą o współpracy z (klasycznym dziś) algorytmem kontroli zatłoczenia TCP, tzn. New Reno. W ostatnich latach można zauważyć w Internecie istotne zwiększanie się udziału nowych algorytmów kontroli zatłoczenia TCP (jak np. algorytmu Cubic). Dlatego te˙z pojawia się naturalne pytanie: czy algorytmy sprawiedliwego podziału pasma zaprojektowane dla New Reno bedą równie dobrze działać w obecnosci tych nowych wariantów TCP? Aby uzyskać odpowiedź na to pytanie, przeprowadzone zostały szeroko zakrojone studia symulacyjne. Studia te uwzględniały siedem najważniejszych algorytmów AQM do sprawiedliwego podziału pasma, siedem wersji TCP (w tym najnowocześniejsze warianty), różne scenariusze zatłoczenia sieci oraz czasy RTT połączeń TCP. Uzyskane wyniki pozwoliły nie tylko udzielić odpowiedzi na sformułowane powyżej pytanie, ale także wskazać, które wersje TCP i AQM najlepiej realizują ideę optymalizacji międzywarstwowej w celu zapewnienia sprawiedliwego podziału pasma pomiędzy przepływy w Internecie.
Źródło:
Theoretical and Applied Informatics; 2012, 24, 3; 205-225
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of CHOKe - family active queue management
Analiza różnych wariantów mechanizmu CHOKe
Autorzy:
Domański, A.
Domańska, J.
Klamka, J.
Powiązania:
https://bibliotekanauki.pl/articles/375812.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computer networks
active queue management
CHOKe algorithm
Opis:
In the article we study a model of network transmissions with Active Queue Management in an intermediate IP router. We use the OMNET++ discrete event simulator to model the varies variants of the CHOKe algoithms. We model a system where CHOKe, xCHOKe and gCHOKe are the AQM policy. The obtained results shows the behaviour of these algorithms. The paper presents also the implementation of AQM mechanisms in the router based on Linux.
W artykule został przedstawiony model sieciowej transmisji danych poprzez router z zaimplementowanymi mechanizmami Aktywnego Zarządzania Kolejką (AQM). Badania zachowania mechanizmów AQM zostały przeprowadzone przy użyciu symulatora zdarzeń dyskretnych OMNET++. Uzyskane wyniki zostały zweryfikowane w środowisku rzeczywistym. W oparciu o system operacyjny Linux stworzono programowy router implementujący mechanizmy wcześniej przebadane w środowisku symulacyjnym. Przeprowadzono analizę zachowania algorytmów AQM z rodziny CHOKe (CHOKe, xCHOKe, gCHOKe). W badaniach rozważano problem wpływu tych mechanizmów na tzw. agresywne (potrzebujące większego pasma) źródła transmisji danych.
Źródło:
Theoretical and Applied Informatics; 2013, 25, 1; 49-66
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the search of efficient AQM for large delay networks
Algorytm AQM dla sieci z dużymi opóźnieniami
Autorzy:
Brachman, A.
Chrost, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/375627.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
active queue management
large delay network
throughput
Opis:
The main idea of all Active Queue Management algorithms, is to notify the TCP sender about incoming congestion by dropping packets, to prevent from the buffer overflow, and its negative consequences. However, most AQM algorithms proposed so far, neglect the impact of the high speed and long delay links. As a result, the algorithms' efficiency, in terms of throughput and/or queue stability, is usually significantly decreased. The contribution of this paper is twofold. First of all, the performance of the well known AQM algorithms in high speed and long delay scenarios is evaluated and compared. Secondly, a new AQM algorithm is proposed, to improve the throughput in the large delay scenarios and to exclude the usage of random number generator.
W obecnym Internecie odrzucanie bądź znakowanie pakietów ma na celu powiadomienie nadawcy o przeciążeniu. Ten fakt jest wykorzystywany przez źródła TCP w celu ograniczenia prędkości nadawania. Rozwiązaniem problemu pełnej kolejki jest prewencyjne odrzucanie pakietów, aby nie dopuścić do zapełnienia bufora i powstania przeciążenia. Prawdopodobieństwo prewencyjnego odrzucenia pakietu rośnie wraz ze wzrostem poziomu przeciążenia. Idea ta jest wykorzystywana w aktywnych algorytmach zarządzania kolejką. Prewencyjne odrzucanie pakietów wprowadza mechanizm sprzężenia zwrotnego informując nadawców o zbliżającym się przeciążeniu. Informacja jest wykorzystywana przez nadawców w celu zwolnienia szybkości nadawania. Losowe odrzucanie wybranych pakietów pozwala uniknąć sytuacji, w której wszystkie źródła zwalniają jednocześnie, co eliminuje problem globalnej synchronizacji. Większość obecnych algorytmów AQM pomija wpływ cech charakterystycznych dla łączy szkieletowych, tj. dużej przepustowości i dużych opóźnień propagacji. W rezultacie sprawność algorytmów AQM rozumiana jako przepustowość łącz i stabilność kolejki jest znacznie mniejsza niż w sieciach dostępowych. W pracy zaprezentowano badania wydajności popularnych algorytmów AQM w sieciach szkieletowych o dużych przepustowościach i dużych opóźnieniach propagacji. Wdalszej części przedstawiono propozycje algorytmu, który ma na celu poprawić przepustowość transmisji na tych łączach i który pozwala wykluczyć użycie generatora liczb losowych. Zaproponowana metoda - algorytm LINDROP - wykorzystuje niemalejącą funkcję liniową, w zależności od średniej długości kolejki, do oszacowania współczynnika odrzucania nadchodzących pakietów. Algorytm poprawia przepustowość w łączu szkieletowym.
Źródło:
Theoretical and Applied Informatics; 2011, 23, 1; 3-20
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
GPU - Accelerated fluid flow approximation of the Active Queues Management algorithms
Aproksymacja płynna algorytmów AQM - wspomagana przez GPU
Autorzy:
Domański, A.
Domańska, J.
Czachórski, T.
Powiązania:
https://bibliotekanauki.pl/articles/375722.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computer networks
active queue management
CUDA environment
Opis:
In the article we study a model of TCP connection with Active Queue Management in an intermediate IP router. We use the fluid flow approximation technique to model the interactions between the set of TCP flows and AQM algoithms. Computations for fluid flow approximation model are performed in the CUDA environment.
Artykuł opisuje zastosowanie aproksymacji płynnej do modelowania interakcji pomiędzy zbiorem strumieni TCP, a mechanizmami aktywnego zarządzania buforami (AQM). Obliczenia zostały przeprowadzone w środowisku GPU. Wyniki przedstawione w artykule potwierdzają przewagę algorytmu CHOKe nad standardowym algorytmem AQM: mechanizmem RED.
Źródło:
Theoretical and Applied Informatics; 2013, 25, 2; 93-104
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Integrating Two Feedback Queuing Discipline into Cognitive Radio Channel Aggregation
Autorzy:
Esenogho, E.
Mambou, E. N.
Ferreira, H. C.
Powiązania:
https://bibliotekanauki.pl/articles/226390.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
cognitive radio
channel aggregation
primary and secondary users
queue discipline
Opis:
Queuing regime is one outstanding approach in improving channel aggregation. If well designed and incorporated with carefully selected parameters, it enhances the smooth rollout of fifth/next generation wireless networks. While channel aggregation is the merging of scattered TV white space (spectrum holes) into one usable chunk for secondary users (SU). The queuing regime ensures that these unlicensed users (SUs) traffic/services are not interrupted permanently (blocked/dropped or forced to terminate) in the event of the licensed users (primary user) arrival. However, SUs are not identical in terms of traffic class and bandwidth consumption hence, they are classified as real time and non-real time SU respectively. Several of these strategies have been studied considering queuing regime with a single feedback queuing discipline. In furtherance to previous proposed work with single feedback queuing regime, this paper proposes, develops and compares channel aggregation policies with two feedback queuing regimes for the different classes of SUs. The investigation aims at identifying the impacts of the twofeedback queuing regime on the performance of the secondary network such that any SU that has not completed its ongoing service are queued in their respective buffers. The performance is evaluated through a simulation framework. The results validate that with a well-designed queuing regime, capacity, access and other indices are improved with significant decrease in blocking and forced termination probabilities respectively.
Źródło:
International Journal of Electronics and Telecommunications; 2018, 64, 4; 519-525
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic
Autorzy:
Domańska, J.
Augustyn, D.
Domański, A.
Powiązania:
https://bibliotekanauki.pl/articles/201691.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
self-similarity
active queue management
non-linear RED
dropping packets
Opis:
Algorithms of queue management in IP routers determine which packet should be deleted when necessary. The article investigates the influence of the self-similarity on the optimal packet rejection probability function in a special case of NLRED queues. This paper describes another approach to the non-linear packet dropping function. We propose to use the solutions based on the polynomials with degree equals to 3. The process of obtaining the optimal dropping packets function has been presented. Our researches were carried out using the Discrete Event Simulator OMNET++. The AQM model was early verified using the discrete-time Markov chain. The obtained results show that the traffic characteristic has the great impact on the network node behavior, but self-similarity of network traffic has no influence on the choosing of the optimal dropping packet function.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 4; 779-786
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fluid flow approximation of time-limited TCP/UDP/XCP streams
Autorzy:
Domańska, J.
Domański, A.
Czachórski, T.
Klamka, J.
Powiązania:
https://bibliotekanauki.pl/articles/200337.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
fluid flow modeling
Internet
TCP/IP
UDP
XCP
active queue management
non-linear RED
Opis:
This article presents the use of fluid flow approximation to model interactions between a set of TCP, UDP and XCP flows in the environment of IP routers using AQM (Active Queue Management) algorithms to control traffic congestion. In contrast to other works, independent UDP and TCP streams are considered and the model allows to start and end data transmissions in TCP, UDP and XCP streams at any time moment. It incorporates several Active Queue Management mechanisms: RED, NLRED, CHOKe.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 2; 217-225
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Design of Network Traffic Congestion Controller with PI AQM Based on ITAE Index
Autorzy:
Fajri, Misbahul
Ramli, Kalamullah
Powiązania:
https://bibliotekanauki.pl/articles/1844457.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
network congestion control
active queue management (AQM)
proportional integral controller
Nelder-Mead simplex method
integral of time-weighted absolute error (ITAE)
Opis:
Establishing the proper values of controller parameters is the most important thing to design in active queue management (AQM) for achieving excellent performance in handling network congestion. For example, the first well known AQM, the random early detection (RED) method, has a lack of proper parameter values to perform under most the network conditions. This paper applies a Nelder-Mead simplex method based on the integral of time-weighted absolute error (ITAE) for a proportional integral (PI) controller using active queue management (AQM). A TCP flow and PI AQM system were analyzed with a control theory approach. A numerical optimization algorithm based on the ITAE index was run with Matlab/Simulink tools to find the controller parameters with PI tuned by Hollot (PI) as initial parameter input. Compared with PI and PI tuned by Ustebay (PIU) via experimental simulation in Network Simulator Version 2 (NS2) in five scenario network conditions, our proposed method was more robust. It provided stable performance to handle congestion in a dynamic network.
Źródło:
International Journal of Electronics and Telecommunications; 2020, 66, 4; 715-721
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Active queue management with discrete sliding modes in TCP networks
Autorzy:
Ignaciuk, P.
Karbowańczyk, M.
Powiązania:
https://bibliotekanauki.pl/articles/201360.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
sliding-mode control
congestion control
active queue management
AQM
discrete-time control systems
kontrola przeciążenia
aktywne zarządzanie kolejką
dyskretne systemy kontroli
Opis:
In this paper, a new active queue management (AQM) algorithm for data traffic control in TCP/IP networks is developed. The algorithm design is based on the principles of discrete sliding-mode control. Unlike majority of earlier studies, the design procedure considers the effects of both non-negligible delay in transferring data and feedback information and unpredictable capacity variations. The switching function is selected to incorporate a delay compensation mechanism, which ensures efficient network operation even for large bandwidthdelay product connections. The proposed algorithm, implemented as a packet marking scheme, is tested in discrete event ns-2 simulator. The results show that the algorithm provides fast convergence to steady state after sudden, unanticipated capacity changes. By generating smaller overshoots, the proposed algorithm also allows for reducing buffer space requirements to avoid packet loss as compared to the benchmark AQM solutions.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 4; 701-711
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximation models for the evaluation of TCP/AQM networks
Autorzy:
Marek, Dariusz
Domański, Adam
Domańska, Joanna
Szyguła, Jakub
Czachórski, Tadeusz
Klamka, Jerzy
Filus, Katarzyna
Powiązania:
https://bibliotekanauki.pl/articles/2173690.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
diffusion approximation
active queue management
AQM
congestion control
dropping packets
fluid flow approximation
FFA
non-integer order PIγ controller
G/G/1/N queueing model
przybliżenie dyfuzji
aktywne zarządzanie kolejką
kontrola zatorów
upuszczanie pakietów
przybliżenie przepływu płynu
model kolejkowania G/G/1/N
Opis:
The article proposes a model in which Diffusion Approximation is used to analyse the TCP/AQM transmission mechanism in a multinode computer network. In order to prevent traffic congestion, routers implement AQM (Active Queue Management) algorithms. We investigate the influence of using RED-based AQM mechanisms and the fractional controller PIγ on the transport layer. Additionally, we examine the cases in which the TCP and the UDP flows occur and analyse their mutual influence. Both transport protocols used are independent and work simultaneously. We compare our solution with the Fluid Flow approximation, demonstrating the advantages of Diffusion Approximation.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 4; art. no. e141986
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-10 z 10

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies