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


Tytuł:
Zagadnienie konserwatora
Autorzy:
Kopocińska, I.
Powiązania:
https://bibliotekanauki.pl/articles/748008.pdf
Data publikacji:
1974
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
queue systems
Opis:
Rozpatrzmy system, w którym mamy pewną liczbę maszyn przeznaczonych do pracy i jednego konserwatora do obsługi tych maszyn. Załóżmy że każda maszyna pracującaw tym systemie może ulec uszkodzeniu i wówczas powinna być naprawiana przez konserwatora. Przyjmijmy, że maszyny naprawiane są w kolejności uszkodzeń, a naprawa w pełni przywraca zdolność maszyn do pracy.
Źródło:
Mathematica Applicanda; 1974, 2, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of AQM queues with queue size based packet dropping
Autorzy:
Chydziński, A.
Chróst, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/907529.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
system kolejkowy
porzucanie pakietu
wielkość rozproszenia
aktywne zarządzanie kolejką
single-server queue
packet dropping
queue size distribution
active queue management
Opis:
Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).
Źródło:
International Journal of Applied Mathematics and Computer Science; 2011, 21, 3; 567-577
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
On algorithmic simulation
Autorzy:
Winkowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/747509.pdf
Data publikacji:
1973
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
queue system, calculation process
algorytm, obliczenia,
Opis:
Nie ma dotychczas ostatecznie ukształtowanej teorii symulacji. W pracy w możliwie ścisły sposób temat jest przedstawiony z wykorzystaniem pojęć matematyczych. Podstawowe sa tutaj pojęcia algorytmu i obliczenia.
The mathematical formulation of the simulation problem is given.
Źródło:
Mathematica Applicanda; 1973, 1, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
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 regular copying languages
Autorzy:
Wang, Yang
Hunter, Tim
Powiązania:
https://bibliotekanauki.pl/articles/24201233.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Instytut Podstaw Informatyki PAN
Tematy:
reduplication
copying
finite-state machinery
queue automata
Opis:
This paper proposes a formal model of regular languages enriched with unbounded copying. We augment finite-state machinery with the ability to recognize copied strings by adding an unbounded memory buffer with a restricted form of first-in-first-out storage. The newly introduced computational device, finite-state buffered machines (FS-BMs), characterizes the class of regular languages and languages de-rived from them through a primitive copying operation. We name this language class regular copying languages (RCLs). We prove a pumping lemma and examine the closure properties of this language class. As suggested by previous literature (Gazdar and Pullum 1985, p.278), regular copying languages should approach the correct characteriza-tion of natural language word sets.
Źródło:
Journal of Language Modelling; 2023, 11, 1; 1--66
2299-856X
2299-8470
Pojawia się w:
Journal of Language Modelling
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Queue Monitoring System in OpenFlow Software Defined Networks
Autorzy:
Rowshanrad, S.
Namvarasl, S.
Keshtgari, M.
Powiązania:
https://bibliotekanauki.pl/articles/307860.pdf
Data publikacji:
2017
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
Floodlight
OpenFlow
queue monitoring
software defined networks
Opis:
Real-time traffic characteristic is different and it is very sensitive to delay. To meet traffic specications in real time, monitoring systems are used as an important part of networking. Many monitoring systems are deployed to have an update view of the network QoS parameters and performance. Most of these systems are implemented to measure QoS parameters in links. Here, in this paper, a system for monitoring queues in each link by means of Software Defined Networks is proposed. The monitoring system is implemented by extending Floodlight controller, which uses OpenFlow as southbound protocol. The controller has a centralized view of the network. By the help of OpenFlow it also can provide flow level statistics. Using these advantages, the proposed system can monitor delay and available bandwidth of a queue on a link or path. Despite of monitoring systems in traditional networks, the proposed monitoring system makes a low overhead in network thanks to OpenFlow protocol messages. It is also integrated into the network controller, which enables QoS and trac engineering applications to use the system's reports for automatic traffic management and QoS setup. The experimental results show a 99% accuracy of the proposed system for monitoring of both bandwidth and delay.
Źródło:
Journal of Telecommunications and Information Technology; 2017, 1; 39-43
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
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ł:
Simulation of road systems and queuing network models
Autorzy:
Pasini, L.
Feliziani, S.
Giorgi, M.
Powiązania:
https://bibliotekanauki.pl/articles/1964157.pdf
Data publikacji:
2005
Wydawca:
Politechnika Gdańska
Tematy:
queue systems
vehicular traffic systems
computer networks simulation
Opis:
The purpose of this paper is to describe the versatility of queuing network systems for modelling vehicular traffic flows in road systems. These techniques are applicable in a simulation context because of the complexity of the resulting models, which can not be solved by mathematical analytical solvers. Moreover, these techniques can be used to model and simulate the behaviour of an automatic control system of vehicular flow in the same frame.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2005, 9, 4; 397-408
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł

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