Warstwowa sieć kolejkowa

W teorii kolejek , dyscyplinie należącej do matematycznej teorii prawdopodobieństwa , warstwowa sieć kolejkowa (lub sieć rendez-vous ) jest modelem sieci kolejkowej , w którym czas obsługi każdego zadania w każdym węźle usługowym jest określony przez czas odpowiedzi sieci kolejkowej (i te czasy obsługi z kolei mogą być również określane przez dalsze zagnieżdżone sieci). Zasoby mogą być zagnieżdżane, a kolejki tworzą się wzdłuż węzłów struktury zagnieżdżania. Struktura zagnieżdżania definiuje zatem „warstwy” w modelu kolejkowania .

Warstwowe kolejkowanie ma zastosowanie w wielu systemach rozproszonych , które obejmują różne usługi nadrzędne/podrzędne , replikowane usługi i komponenty klient-serwer , umożliwiając reprezentowanie każdego węzła lokalnego przez określoną kolejkę, a następnie organizowanie oceny tych kolejek.

W przypadku dużej populacji stanowisk wykazano , że limit płynności w PEPA jest dobrym przybliżeniem miar wydajności.

Linki zewnętrzne

• Samouczek Wprowadzenie do warstwowego modelowania wydajności oprogramowania autorstwa Murraya Woodside'a z Carleton University