System kolejkowania, jego odmiany i uzasadnienie naukowe
Rozważany system kolejkowania(QS) to mechanizm, w którym za pomocą specjalnie zaprojektowanego zestawu instrumentów spełnione są różne wymagania wchodzące w skład tego systemu. Kluczową właściwością tego systemu jest ilościowy parametr liczby pracujących (serwujących) urządzeń. Może wynosić od jednego do nieskończoności.
W zależności od tego, czy istnieje możliwość oczekiwania na usługę, czy nie, rozróżnia się systemy:
- SMO, w przypadku gdy nie było jednego narzędzia (urządzenia) spełniającego wymagania otrzymane w danym czasie. W takim przypadku takie wymaganie zostaje utracone;
- system kolejkowania z oczekiwaniem, który zawiera taki napęd wymagań, który jest w stanie wziąć je wszystkie, tworząc kolejkę;
- system o ograniczonej pojemności,gdy to ograniczenie określa rozmiar kolejki roszczeń, które mają zostać zaspokojone. Tutaj zgubiono wymagania, które nie pasują do napędu.
We wszystkich QS wybór wymagań i ich utrzymanie są oparte na dyscyplinie usług. Przykładem takich modeli usług może być:
- FCFS / FIFO - system, w którym pierwsze żądanie w kolejce jest spełnione w pierwszej kolejności;
- LCFS / LIFO - SMO, gdzie ostatnia kolejka jest obsługiwana jako pierwsza;
- model losowy - system spełniający wymagania oparte na losowej selekcji.
Z reguły taki system ma bardzo złożoną strukturę.
Każdy system kolejkowania jest opisany za pomocą następujących pojęć i kategorii:
- wymaganie - tworzenie i prezentacja zgłoszenia serwisowego;
- przepływ przychodzący - wszystkie żądania spełnienia wymagań otrzymanych przez system;
- czas usługi - przedział czasowy wymagany do pełnej obsługi odebranej aplikacji;
- model matematyczny - wyrażony w postaci matematycznej i przy pomocy aparatu matematycznego modelu tego QS.
Będąc złożonym zjawiskiem, systemkolejkowanie jest przedmiotem naukowego studium teorii prawdopodobieństwa. W tym rozległym obszarze wiedzy naukowej wyróżnia się kilka koncepcji, z których każda jest dość autonomiczną teorią kolejkowania. W tych teoriach stosuje się z reguły metodologię statystyki matematycznej.
Założyciel jednego z pierwszychnowoczesny SMO to A. Ya Khinchin, który uzasadnił koncepcję przepływu jednorodnych zdarzeń. Następnie duński operator telegraficzny, a później naukowiec Agner Erlang, opracował swoją koncepcję (na przykładzie telefonistów oczekujących na wniosek o zaspokojenie połączenia), w której już wyróżnił QS zi bez czekania.
Budowanie nowoczesnej technologii masowejkonserwacja odbywa się głównie za pomocą metod modelowania. Istnieją również systemy, które są badane za pomocą metod analitycznych, ale to podejście jest dość skomplikowane. QS obejmuje te systemy, które można badać za pomocą metod statystycznych - modelowania statystycznego i analizy statystycznej.
Każdy taki system kolejkowaniaa priori zakłada, że istnieją pewne standardowe sposoby, w jakie podmioty składają wnioski o zadowolenie. Aplikacje te przechodzą przez tak zwane kanały usług, które są zróżnicowane pod względem celu i charakterystyki. Aplikacje przychodzą najczęściej losowo w czasie, jest ich wiele, więc niezwykle trudno jest ustalić logiczne i przyczynowe powiązania między nimi. Naukowy wniosek na tej podstawie jest taki, że QS, w swojej przytłaczającej większości, działają na zasadach przypadkowości.
</ p>>
