Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Queue" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-25 z 56
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ł
Tytuł:
Simulation Model on Determining of Port Capacity and Queue Size: A Case Study for BOTAS Ceyhan Marine Terminal
Autorzy:
Uğurlu, O.
Yüksekyıldız, E.
Köse, E.
Powiązania:
https://bibliotekanauki.pl/articles/116125.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
Simulation Model
port capacity
Queue Size
Marine Terminal
Opis:
Simulation programs are a useful and effective tool for analysis of projects requiring high investment costs, studies to improve the functioning of an existing system, and the analysis of the effectiveness and efficiency. They make it possible to control of system or substructure by less investment cost. Simulation models are often used in port modeling, capacity analysis, queue size and port efficiency. In this study, simulation model of loading terminals of the BOTA? Ceyhan pipeline were done. For this reason, AWESIM simulation program was used. This modeling evaluated for 365 days and each ship has approached the port with intervals of 12-24, 12-36, 24-36 and 24-48 hours. Stormy days in a year have been assumed as 30. Each ship demands trailer and pilotage service when approaching and leaving the port. In this simulation model; ship types, capacities, coming frequencies, loading times, maneuvering time and transportation capacity of BOTA? Ceyhan Marine Terminal were investigated.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2014, 8, 1; 143-150
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi Queue Approach for Network Services Implemented for Multi Core CPUs
Autorzy:
Hasse, M.
Nowicki, K.
Woźniak, J.
Powiązania:
https://bibliotekanauki.pl/articles/307876.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
generic purpose CPU
multi- core
networks
queue
network services
Opis:
Multiple core processors have already became the dominant design for general purpose CPUs. Incarnations of this technology are present in solutions dedicated to such areas like computer graphics, signal processing and also computer networking. Since the key functionality of network core components is fast package servicing, multicore technology, due to multi tasking ability, seems useful to support packet processing. Dedicated network processors characterize very good performance but at the same time high cost. General purpose CPUs achieve incredible performance, thanks to task distribution along several available cores and relatively low cost. The idea, analyzed in this paper, is to use general purpose CPU to provide network core functionality. For this purpose parameterized system model has been created, which represents general core networking needs. This model analyze system parameters influence on system performance.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 3; 57-62
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
RED-LE: A Revised Algorithm for Active Queue Management
Autorzy:
Hassan, Samuel O.
Powiązania:
https://bibliotekanauki.pl/articles/2142301.pdf
Data publikacji:
2022
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
active queue management
network congestion
router
RED-LE
simulation
Opis:
The random early detection (RED) algorithm was developed in 1993. Nearly three decades later, several improved variants have been proposed by scientists. The use of a (pure) linear function for computing packet drop probability has turned out to be a disadvantage, leading to the problem of large delays. Such a problem may be addressed by using linear and non-linear (i.e. as exponential) packet drop probability functions. This paper proposes a revised RED active queue management algorithm named RED-linear exponential (RED-LE). This variant involves an interplay of linear and exponential drop functions, in order to improve the performance of the original RED algorithm. More importantly, at low and moderate network traffic loads, the RED-LE algorithm employs the linear drop action. However, for high traffic loads, RED-LE employs the exponential function for computing the packet drop probability rate. Experimental results have shown that RED-LE effectively controls congestion and offers an improved network performance under different traffic loads.
Źródło:
Journal of Telecommunications and Information Technology; 2022, 2; 91--97
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
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ł:
Suboptymalizacja krytycznych parametrów kolejki w systemach masowej obsługi
Suboptimalization of critical railway parametrs in massage systems
Autorzy:
Ficoń, Krzysztof
Krasnodębski, Grzegorz
Powiązania:
https://bibliotekanauki.pl/articles/1385470.pdf
Data publikacji:
2019
Wydawca:
Polskie Wydawnictwo Ekonomiczne
Tematy:
kolejka
czas oczekiwania
zgłoszenie
obsługa
queue
waiting time
application
service
Opis:
W pracy wskazano na możliwość wykorzystania teorii masowej do optymalizacji krytycznych parametrów kolejek, będących zmorą współczesnej cywilizacji, nie tylko społecznej. Przeanalizowano mechanizm powstawania kolejek, za pomocą metod rachunku prawdopodobieństwa zidentyfikowano jego przyczyny i skutki. Rozważania teoretyczne zilustrowano na drodze analitycznej analizując dwa przykładowe warianty badawcze. Przedmiotem badań były krytyczne parametry kolejki, obejmujące średnią długość kolejki i średni czas oczekiwania. W wariancie pierwszym skupiono się na sterowaniu intensywnością strumienia zgłoszeń, natomiast w wariancie drugim przyjęto bardziej praktyczne sterowanie intensywnością strumienia obsługi.
The paper indicates the possibility of using mass theory to optimize the critical parameters of queues, which are the bane of modern civilization, not only social. The mechanism of queuing was analyzed, its causes and effects were identified using probability calculus methods. Theoretical considerations are illustrated by analytical analysis of two example research variants. The subject of the research were the critical parameters of the queue, including the average queue length and average waiting time. The first variant focused on controlling the intensity of the notification stream, while the second variant adopted a more practical control of the intensity of the service stream.
Źródło:
Gospodarka Materiałowa i Logistyka; 2019, 5; 31-39
1231-2037
Pojawia się w:
Gospodarka Materiałowa i Logistyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Discussion on the transient behavior of single server Markovian multiple variant vacation queues
Autorzy:
Vadivukarasi, Manickam
Kalidass, Kaliappan
Powiązania:
https://bibliotekanauki.pl/articles/2099427.pdf
Data publikacji:
2022
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
Markovian queue
multiple variant vacations
transient solution
waiting-time distribution
Opis:
We consider an M/M/1 queue where beneficiary visits occur singly. Once the beneficiary level in the system becomes zero, the server takes a vacation at once. If the server finds no beneficiaries in the system, then the server can take another vacation after the return from the vacation. This process continues until the server has exhaustively taken all the J vacations. The closed form transient solution of the considered model and some important time-dependent performance measures are obtained. Further, the steady state system size distribution is obtained from the time-dependent solution. A stochastic decomposition structure of waiting time distribution and expression for the additional waiting time due to the presence of server vacations are studied. Numerical assessments are presented.
Źródło:
Operations Research and Decisions; 2021, 31, 1; 123--146
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
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ł:
Wykorzystanie logiki rozmytej w algorytmach AQM
On a proposal of using fuzzy logic in AQM mechanism
Autorzy:
Płachecki, K.
Powiązania:
https://bibliotekanauki.pl/articles/152196.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
logika rozmyta
aktywne zarządzanie kolejkami
fuzzy logic
active queue management
Opis:
W obecnych czasach wymagania stawiane sieciom TCP/IP zostały znacznie zróżnicowane poprzez aplikacje wymagające odmiennych poziomów usług sieciowych QoS (ang. Quality of Service). Dodatkowo, wzrastający udział transmisji czasu rzeczywistego RTP wymusza poszukiwanie nowych metod aktywnego zarządzania obsługą pakietów w węzłach sieci. Autor wskazuje możliwość wykorzystania logiki rozmytej w mechanizmach adaptacyjnych AQM (ang. Active Queueing Management), w celu poprawy wydajności układów zarządzania przepływem pakietów.
Active Queue Management (AQM) is the name given to router mechanisms used in congestion control. AQM mechanisms manage queue lengths by dropping (or marking) packets during building up congestion, that is, before the queue is full. End-systems can then react to such losses by reducing their packet rate, hence avoiding severe congestion. AQM mechanisms are also relevant in the context of DiffServ. The DiffServ architecture has been defined to provide IP networks with scalable quality of service (QoS) processing of traffic aggregates, based on a special field in the IP header. This paper presents new active queue management mechanisms to provide congestion control in TCP/IP best-effort networks. The author propose how to use fuzzy logic to better solve the drop tail problem in the basic AQM mechanism (REM) with one buffer and a server. The objective of the fuzzy controller is to determine the optimal admission policies so as to maximise the average profit (reward minus cost). The proposed fuzzy logic approach for congestion control allows using linguistic knowledge to capture the dynamics of nonlinear probability marking functions. In the introduction the author defines a structure of Supervisory Expert Control System [10, 12, 14] and the project aims illustrated in Figs. 2 and 3 [15]. In Section 3 the author presents implementation of a new algorithm FREM that uses a Fuzzy Logic Controller. The model of FREM algorithm [8] is shown in Fig. 5. In Section 5 the author shows the plan on future works: a project of the FLC controller and verification of the FREM algorithm performance. The paper presents the FREM algorithm with nonlinear probability marking functions. There is shown a conception of applying Supervisory Expert Control System to congestion control in TCP/IP networks. The author proposes how to ensure the adaptation ability of the REM algorithm. The presented solution requires an additional FLC supervisory module. The objective of fuzzy controller is to determine the optimal admission policies so as to maximise the average profit (reward minus cost). The proposed fuzzy logic approach to congestion control allows using linguistic knowledge to capture the dynamics of nonlinear probability marking functions.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 2, 2; 98-100
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A framework for additional server activation
Autorzy:
Savić, G.
Makajić-Nikolić, D.
Vujošević, M.
Powiązania:
https://bibliotekanauki.pl/articles/409328.pdf
Data publikacji:
2012
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
queue
Additional server
Activation rule
Petri nets
data envelopment analysis
Opis:
This paper assesses the performance of the queuing system with several fixed and additional multitask servers. The additional server serves customers in the case of necessity to avoid congestion and decrease the number of impatient customers. An additional server will be activated whenever the length of queue becomes greater than or equal to user defined size i.e. threshold value. Also, this server will be switched off when the length of queue falls below user defined size, but ongoing service has to be finished.The main issue is to decide when and how long the additional server would work with customers. This paper proposes a methodology to choose the best activation rule for the work of an additional server, based on the performance evaluation of queuing system. The Petri nets (PN) simulation is used to calculate the performance measures. Relative efficiency evaluation of different activation rules is carried out by data envelopment analysis (DEA). The methodology is applied on real-life data collected from a postal office.
Źródło:
Research in Logistics & Production; 2012, 2, 4; 387-397
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Diffusion limits for the queue length of jobs in multi-server open queueing networks
Autorzy:
Greičius, E.
Minkevičius, S.
Powiązania:
https://bibliotekanauki.pl/articles/406328.pdf
Data publikacji:
2017
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
performance evaluation
multiserver open queueing network
limit theorem
queue length
Opis:
A mathematical model of a multiserver open queueing network in heavy traffic is developed. This model is that of a multiserver computer system network in heavy traffic. A limit theorem for the length of the queue has been presented.
Źródło:
Operations Research and Decisions; 2017, 27, 4; 71-84
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On cyclic queueing systems
Autorzy:
Huk, Joanna
Łukaszewicz, Józef
Powiązania:
https://bibliotekanauki.pl/articles/748308.pdf
Data publikacji:
1973
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
queue theory, transportation system
teoria kolejek, system transportowy, kolejki cykliczne
Opis:
W niniejszej pracy będziemy się zajmowali matematycznym modelem transportu w kopalni zwiru. W kopalni pracuje jedna koparka i N wywrotek . Koparka ta ładuje wydobywany żwir na wywrotki, które rozwożą urobek do jednego lub wiecej odbiorców (betoniarnie, budowy, itp.).  Czas załadunku jednej wywrotki jest zmienną losową, podobnie jak czas jazdy wywrotki i (liczony od chwili zakończenia ładowania do chwili powrotu pustej wywrotki). W warunkach losowych czasów załadunku i jazdy wywrotek obserwuje się niekiedy przestoje koparki, gdy w punkcie załadowczym brak jest pustych wywrotek do ładowania, a kiedy indziej kolejki wywrotek czekających na załadunek. Jedno i drugie zjawisko jest niekorzystne z punktu widzenia efektywności gospodarczej przedsiębiorstwa. Straty wynikające z tego powodu można wyeliminować całkowicie tylko w przypadku stałego czasu załadunku i stałego czasu jazdy, będącego całkowitą wielokrotnością czasu załadunku. W przypadku losowych czasów jazdy i załadunku, dla wyboru optymalnych warunków eksploatacji systemu chciałoby się  znaleźć oczekiwane wartości strat wynikających z przestojów koparki i wywrotek. Wartości oczekiwane takich strat łatwo będzie obliczyć, gdy praktyk poda cenę jednej godziny przestoju koparki i wywrotek a mateamtyk obliczy rozkład prawdopodobieństwa stanów procesu stochastycznego opisującego systuacje w systemie. Z takim zagadnieniem zwrócił się przed kilkoma laty do matematyków wrocławskich doc. Jerzy Wolszczan z Instytutu Ekonomiki Transportu Politechniki Szczecińskiej. Zagadnienie to jest zadaniem z teorii obsługi masowej, zwanej również teoria kolejek (patrz np. [4] lub [5]), która zajmuje się właśnie matematycznymi modelowami systemów, w których losowo zgłaszające sie jednostki potrzebują obsługi o losowym czasie. W kopalni żwiru zgłaszającymi się jednostaki są powracające puste wywrotki, a obsługa polega na ich załadunku. Ponieważ do czynienia mamy tylko z ustaloną liczbą jednostek, które po zakończeniu obsługi po pewnym czasie znowu zgłaszają sie do obsługi, system taki nazywamy zamkniętym lub cyklicznym systemem obsługi masowej. Częściowe rozwiązania zagadnienia Wolszczana przedstawione są w pracach I. Kopocińskiej ([1] i [2]). Obecna praca uzupełnia dotychczasowe wyniki analityczne doświadczeniami uzyskanymi z zastosowaniem metody symulacji systemu na elektronicznej maszynie cyfrowej.
The aim of the paper is to present a mathematical model of the transportation system based on the queueing theory.
Źródło:
Mathematica Applicanda; 1973, 1, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Token Bucket Algorithm with Modernization Techniques to avoid Congestion in DEC Protocol of WSN
Autorzy:
Mohammad, Habibulla
Krishna, K. Phani Rama
Gangadhar, Ch
Mohammed, Riazuddin
Powiązania:
https://bibliotekanauki.pl/articles/27311894.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
Packet size
Token bucket
Queue
Base station
Residual energy
congestion
Opis:
A wireless sensor system is an essential aspect in many fields. It consists of a great deal of sensor nodes. These sensor networks carry out a number of tasks, including interaction, distribution, recognition, and power supply. Data is transmitted from source to destination and plays an important role. Congestion may occur during data transmission from one node to another and also at cluster head locations. Congestion will arise as a result of either traffic division or resource allocation. Energy will be wasted due to traffic division congestion, which causes packet loss and retransmission of removed packets. As a result, it must be simplified; hence there are a few Wireless sensor networks with various protocols that will handle Congestion Control. The Deterministic Energy Efficient Clustering (DEC) protocol, which is fully based on residual energy and the token bucket method, is being investigated as a way to increase the energy efficiency. In the event of congestion, our proposal provides a way to cope with it and solves it using this method to improve lifespan of the sensor networks. Experiments in simulation show that the proposed strategy can significantly enhance lifetime, energy, throughput, and packet loss.
Źródło:
International Journal of Electronics and Telecommunications; 2023, 69, 3; 507--513
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Integrating queue theory and multi-criteria decision-making tools for selecting roll-over car washing machine
Autorzy:
Ozcalici, Mehmet
Powiązania:
https://bibliotekanauki.pl/articles/27315338.pdf
Data publikacji:
2023
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
queue theory
multi-criteria decision-making
TOPSIS
EDAS
CoCoSo
TODIM
Opis:
The study aims to develop a decision-making framework by integrating queuing theory and multi-criteria decision-making (MCDM) tools, namely TOPSIS, EDAS, CoCoSo, and TODIM to select a roll-over car washing machine for an oil station. The queue, technical and financial characteristics of the alternatives are added to the decision-making process. The decision matrix includes five criteria and five alternatives. One million weight sets are created randomly, and MCDM techniques are applied to interpret the results statistically. Results indicate that Alternative 3 is statistically superior to the others. The proposed procedure can help decision makers to make decisions when expert knowledge isn’t available, and it can be applied for other purposes by making small changes.
Źródło:
Operations Research and Decisions; 2023, 33, 2; 99--119
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A comparative analysis of (s, Q) and (s, S) ordering policies in a queuing-inventory system with stock-dependent arrival and queue-dependent service process
Autorzy:
Sugapriya, Chandrasekaran
Nithya, Murugesan
Jeganathan, Kathirvel
Selvakumar, Subramanian
Harikrishnan, Thanushkodi
Powiązania:
https://bibliotekanauki.pl/articles/27315339.pdf
Data publikacji:
2023
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
stock-dependent arrival
queue-dependent service
infinite waiting hall
ordering principles
Opis:
This article deals with a Markovian queuing-inventory system (MQIS) under the stochastic modeling technique. The arrival stream of this system is dependent on the present stock level at an instant. Meanwhile, the system focuses on reducing the waiting time of a unit by assuming a queue-dependent service policy (QDSP). The system consists of an infinite waiting hall to receive an arriving unit. The MQIS assumes that no unit of arrival is allowed when the stock level of the system is empty. The discussion of this MQIS runs over the two types of ordering principles named 1) (s, Q) 2) (s, S). According to both ordering principles, the assumed arrival and service patterns have been considered separately and classified as Model-I (M-I) and Model-II (M-II) respectively. The steady state of the system for both M-I and M-II is analysed and resolved under the Neuts matrix-geometric technique. The system performance measures of the system are also computed. The expected cost function of both M-I and M-II are constructed as well. Further, the necessary numerical illustrations are provided and distinguished for M-I and M-II to explore the proposed model. This paper finds the optimum ordering policy to execute the stock-dependent arrival and queue-dependent service strategies.
Źródło:
Operations Research and Decisions; 2023, 33, 2; 121--153
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
M/M/n/(m,V) queueing systems with a rejection mechanism based on AQM
Autorzy:
Ziółkowski, M.
Małek, J.
Powiązania:
https://bibliotekanauki.pl/articles/122605.pdf
Data publikacji:
2013
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
Markovian process
queueing systems with non-homogeneous customers
active queue management introduction
Opis:
M/M/n/(m,V) queueing systems with service time independent of customer volume are well known models used in computer science. In real computer systems (computer networks etc.) we often deal with the overload problem. In computer networks we solve the problem using AQM techniques, which are connected with introducing some accepting function that lets us reject in random way some part of the arriving customers. It causes reduction of each customer's mean waiting time and let us avoid jams in consequence. Unfortunately, in this way the loss probability increases. In this paper we investigate the analogous model based on some generalization of M/M/n/(m,V) queueing system. We obtain formulas for a stationary number of customers distribution function and loss probability and we do some computations in special cases.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2013, 12, 1; 121-130
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-25 z 56

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