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ł:
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ł:
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ł:
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ł:
On global maxima in multiphase queues
Autorzy:
Minkevicius, S.
Steisunas, S.
Powiązania:
https://bibliotekanauki.pl/articles/970104.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
system kolejek
kolejka wielofazowa
queueing systems
multiphase queue
heavy traffic
global maxima
total waiting time of a customer
waiting time of a customer
law of the iterated logarithm
Opis:
The target of this research in the queueing theory is to prove the law of the iterated logarithm (LIL) under the conditions of heavy traffic in multiphase queueing systems. In this paper, the LIL for global maxima is proved in the phases of a queueing system studied for an important probability characteristic of the system (total waiting time of a customer and waiting time of a customer).
Źródło:
Control and Cybernetics; 2005, 34, 2; 575-588
0324-8569
Pojawia się w:
Control and Cybernetics
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ł:
Proposition of delay model for signalized intersections with queueing theory analytical models usage
Propozycja modelu strat czasu dla skrzyżowań z sygnalizacją świetlną z zastosowaniem analitycznych modeli kolejkowych
Autorzy:
Sierpiński, G.
Woch, J.
Powiązania:
https://bibliotekanauki.pl/articles/374609.pdf
Data publikacji:
2007
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
skrzyżowanie z sygnalizacją świetlną
model kolejkowy
transport drogowy
light cross
queue model
road transport
Opis:
Time delay on intersections is a very important transport problem. The article includes a proposition of time delay model. Variance of service times is considered by used average waiting time in queue for queuing system M+A IG+A 11 with compressed queuing processes usage as a part of proposed time delays model.
Straty czasu na skrzyżowaniach stanowią istotny problem transportowy. W artykule przedstawiono propozycję modelu strat czasu. Uwzględnia on wariancję czasów obsługi, co zrealizowano przez zastosowanie - jako elementu modelu strat czasu - średniego czasu oczekiwania w kolejce dla systemu kolejkowego M+A / G+A /1, z wykorzystaniem zlepionych procesów kolejek.
Źródło:
Transport Problems; 2007, 2, 4; 49-56
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelowanie obsługi zadań w serwerach z oscylacjami
Servers with oscillating: service paterns modelling
Autorzy:
Oniszczuk, W.
Podobińska, M.
Powiązania:
https://bibliotekanauki.pl/articles/341145.pdf
Data publikacji:
2008
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
kolejki z oscylacjami
metoda potencjałów
sieci ATM
oscillating queue
potential method
ATM networks
Opis:
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.
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.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 83-95
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
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ł:
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ł:
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ł:
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ł:
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ł:
Joint optimization of redundancy and maintenance staff allocation for multi-state series-parallel systems
Optymalizacja łączona alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w wielostanowych systemach szeregowo-równoległych
Autorzy:
Liu, Y.
Huang, H. Z.
Wang, Z.
Li, Y. F.
Zhang, X. L.
Powiązania:
https://bibliotekanauki.pl/articles/301921.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
wielostanowe systemy szeregowo równoległe
zagadnienie alokacji nadmiarowości (RAP)
alokacja pracowników służb utrzymania ruchu
teoria kolejek
uniwersalna funkcja generacyjna (UFG)
algorytm świetlika (FA)
multi-state series-parallel systems
redundancy allocation problem (RAP)
maintenance staff allocation
queue theory
universal generation function (UGF)
firefly algorithm (FA)
Opis:
Multi-state system (MSS), as a kind of complex system consisting of elements with different performance levels, widely exists in engineering practices. In this paper, redundancy and maintenance staff allocation problems for repairable MSS with series-parallel configuration are considered simultaneously. The traditional redundancy allocation problem (RAP) for MSS always assumes that maintenance resources are unlimited. However in many practical situations, maintenance resources are limited due to the budget and/or time. To maximize the system availability under a certain demand, there are two feasible ways: (1) designing an optimal system configuration with available elements, and (2) allocating more maintenance staffs to reduce waiting time for repair. With the assistance of Markov queue model, the availabilities of identical version elements with the pre-assigned number of maintenance staffs can be evaluated. The universal generation function (UGF) is employed to assess the availability of entire MSS under a certain demand. Two optimization formulas considering the limited maintenance resources are proposed. One regards the limitation of maintenance resources as a constraint, and the other considers minimizing the total system cost including both the system elements and maintenance staff fees. The system redundancy and staffs allocation strategies are jointly optimized under required availability. A numerical case is presented to illustrate the efficiency of the proposed models. The Firefly Algorithm (FA), which is a recently developed metaheuristic optimization algorithm, is employed to seek the global optimal strategy.
Systemy wielostanowe (multi-state systems, MSS), stanowiące typ złożonych systemów zbudowanych z elementów o różnym poziomie wydajności, znajdują szerokie zastosowanie w praktyce inżynierskiej. W prezentowanej pracy podjęto rozważania łączące zagadnienia alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w naprawialnych systemach MSS o konfiguracji szeregowo-równoległej. Tradycyjnie ujmowane zagadnienie alokacji nadmiarowości (redundancy allocation problem, RAP) w systemach MSS zawsze zakłada, że środki obsługi są nieograniczone. Jednakże w wielu sytuacjach praktycznych, środki obsługi mogą być ograniczone budżetem i/lub czasem. Istnieją dwa możliwe sposoby maksymalizacji gotowości systemu przy określonym zapotrzebowaniu użytkowników: (1) zaprojektowanie optymalnej konfiguracji systemu z wykorzystaniem dostępnych elementów oraz (2) alokowanie większej liczby pracowników obsługi w celu zmniejszenia czasu oczekiwania na naprawę. Dostępność jednakowych wersji elementów przy wcześniej określonej liczbie pracowników obsługi oceniano za pomocą modelu kolejek Markowa. Uniwersalną funkcję generacyjną (UGF) wykorzystano do oceny gotowości całego systemu MSS przy określonym zapotrzebowaniu. Zaproponowano dwa równania optymalizacyjne uwzględniające ograniczone środki obsługi. W jednym z nich ograniczoność środków obsługi potraktowano jako ograniczenie (constraint), natomiast drugie równanie dotyczyło minimalizacji całkowitych kosztów systemu włącznie z kosztami elementów systemu oraz płacą pracowników służb utrzymania ruchu. Strategie alokacji nadmiarowości systemu oraz alokacji pracowników poddano jednoczesnej optymalizacji z uwzględnieniem wymaganej gotowości. Wydajność proponowanych modeli zilustrowano przykładem numerycznym. Poszukiwania optymalnej strategii globalnej prowadzono przy pomocy niedawno opracowanego metaheurystycznego algorytmu optymalizacyjnego znanego jako algorytm świetlika (Firefly Algorithm, FA).
Źródło:
Eksploatacja i Niezawodność; 2012, 14, 4; 312-318
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
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ł:
Queueing System with On-Demand Number of Servers
Autorzy:
Mazalov, Vladimir
Gurtov, Andrei
Powiązania:
https://bibliotekanauki.pl/articles/747671.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
dynamic queue
teoria kolejek, dynamiczna kolejka, kointrola bezpieczeństwa na lotniskach, planowanie przepustowości
Opis:
W pracy rozważany jest system kolejkowy ze zmienna liczbą serwerów zależna od długości kolejki. Przykładem takiego systemu jest system kontroli bezpieczeństwa na lotniskach. Liczba aktywnych serwerów zwiększa się, gdy kolejka pasażerów rośnie i zmniejsza się, gdy zgłoszenia do odprawy maleją. Pozwala to zaoszczędzić zasoby przy zachowaniu odpowiedniej wydajności (średnim czasie przebywania w kolejce) dla klientów. Otrzymano w zamkniętej formie czas obsługi, długość kolejki i średnia liczba wykorzystanych serwerów. Dla sprawdzenia poprawności modeli posłuzono się danymi z portu lotniczego Dallas - Fort Worth International, ósmego na świecie pod względem wielkości ruchu pasażerskiego. Badania symulacyjne potwierdziły rezultaty analityczne. Pozwala to zmn iejszenie liczby otwartych serwerów przy jednoczesnej kontroli dopuszczalnego czasu oczekiwania na odprawe przez pasażera.  
We consider a queuing system where the number of active serverschanges depending on the length of the queue. As a practical example ofsuch system, we consider the security check queue at the airports. Thenumber of active servers increases when the queue grows by k customersand decreases accordingly. That allows to save server resources whilemaintaining acceptable performance (average queuing time and its variation)for customers. We obtain a closed-form solution for the servingtime, queue length and average number of servers.To validate the model we have selected the data of Dallas Fort internationalairport, the 8th largest in the world. Our simulation modelshows a close match with analytic results. Cost savings in the number ofopen servers are achievable while providing acceptable waiting time forthe customers.
Źródło:
Mathematica Applicanda; 2012, 40, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
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