Professional Documents
Culture Documents
1. Wprowadzenie
Teoria kolejek jest dziedzin¹ badañ operacyjnych, która w ostatnich latach
rozwija siê bardzo szybko. Pierwotnie by³a ona cile powi¹zana z technik¹, jednak dziêki
swojej skutecznoci i elastycznoci zosta³a wykorzystana w wielu innych dziedzinach.
Prekursorem teorii kolejek by³ duñski teletechnik A.K. Erlang, który w 1909 r. opublikowa³
swoj¹ pracê dotycz¹c¹ modelu centrali telefonicznej. W latach 70. ubieg³ego wieku teoriê
kolejek zaczêto stosowaæ do oceny wydajnoci komputerów. Na prze³omie XX i XXI wieku
pojawi³o siê wiele prac dotycz¹cych zastosowania teorii kolejek do oceny wydajnoci sys-
temów IT [3, 7]. Obecnie teoria ta, obejmuj¹ca zagadnienia systemów i sieci kolejkowych,
mo¿e byæ z powodzeniem stosowana do modelowania wielu systemów obs³ugi, istniej¹-
cych miêdzy innymi w s³u¿bie zdrowia czy administracji, i opracowania metod pozwalaj¹-
cych na ca³kowit¹ charakterystykê procesu obs³ugi [1, 4, 6]. Pozwala bowiem przygotowaæ
optymalne decyzje odnonie struktury i organizacji obs³ugi z punktu widzenia klienta i za-
rz¹dzaj¹cego systemem.
Pojedynczy system kolejkowy sk³ada siê z wejcia, kolejki i stacji obs³ugi. Ze wzglêdu
na typ rozk³adu wejciowego strumienia zg³oszeñ oraz typ rozk³adu czasów obs³ugi dzieli-
my je na systemy markowskie i niemarkowskie. Sieæ kolejkowa zbudowana z systemów
kolejkowych lepiej przedstawia strukturê badanego obiektu ni¿ pojedynczy system kolej-
kowy. Bior¹c pod uwagê ca³kowit¹ liczbê zg³oszeñ, mo¿na je podzieliæ na sieci otwarte,
zamkniête i mieszane. W zale¿noci od liczby klas zg³oszeñ dzielimy je na jednoklasowe
i wieloklasowe. Projektuj¹c sieæ kolejkow¹, nale¿y wiêc okreliæ typ i liczbê systemów
wchodz¹cych w jej sk³ad, liczbê kana³ów obs³ugi w poszczególnych systemach oraz liczbê
klas zg³oszeñ przebywaj¹cych w sieci.
Celem artyku³u jest przedstawienie zastosowania teorii kolejek do modelowania wy-
branych struktur administracyjnych w szkolnictwie. Do analizowania ich funkcjonowania
1011
1012 Bogus³aw Filipowicz, Joanna Kwiecieñ
2. Sieci kolejkowe
Sieci Jacksona i BCMP, które zostan¹ zaprezentowane w tym rozdziale, nale¿¹ do sieci
niewra¿liwych, tzn. takich, których rozwi¹zanie w stanie równowagi maj¹ce postaæ iloczy-
nu prawdopodobieñstw granicznych zale¿y jedynie od pierwszego momentu rozk³adu cza-
sów obs³ugi. G³ównym problemem w teorii kolejek jest w³aciwe okrelenie prawdopodo-
bieñstwa sieci w stanie ustalonym, na podstawie którego mo¿na wyznaczyæ pozosta³e
wielkoci charakteryzuj¹ce sieæ.
λi
ρi = (1)
mi μi
N
π(k ) = ∏ πi (ki )
i =1
⎧ 1 (m ρ )ki
⎪ m −1 ⋅ i i , ki ≤ mi
⎪ i (mi ρi ) ki (mi ρi ) mi ki !
⎪∑ +
mi !(1 − ρi )
(2)
⎪ ki =0 ki !
πi (ki ) = ⎨
⎪ 1 m mi ρ ki
⎪ m −1 ⋅ i i , ki > mi
k
⎪ i (mi ρi ) i (mi ρi ) mi mi !
⎪∑ ki !
+
mi !(1 − ρi )
⎩ ki =0
Zastosowanie teorii kolejek do modelowania struktur administracyjnych... 1013
rednia liczba zg³oszeñ w systemie Ki oraz redni czas przebywania zg³oszeñ w syste-
mie (wyznaczony z regu³y Little’a) Ti dane s¹ zale¿noci¹ (3):
ρi ⋅ (mi ρi ) mi 1 Ki
K i = mi ρi + ⋅ ; Ti = (3)
2 mi −1 ki mi λi
mi !(1 − ρi ) (m ρ ) (mi ρi )
∑ ik i! +
mi !(1 − ρi )
k =0
i i
⎛ ρ (mi ρi ) mi 1
⎜ mi ρir + ir ⋅ ⋅ , typ FIFO
⎜ 1 − ρi mi !(1 − ρi ) mi −1 (mi ρi ) ki (mi ρi ) mi 1
⎜ ∑ k ! + m ! ⋅ 1− ρ
Kir = ⎜ ki =0 i i i
(4)
⎜
⎜
⎜ λir , typ IS
⎜μ
⎝ ir
gdzie:
μir – wspó³czynnik obs³ugi klasy r w systemie i,
λir – wspó³czynnik strumienia zg³oszeñ klasy r w systemie i,
ρir – wzglêdna intensywnoæ obs³ugi klasy r w systemie i, ρir = λir/(miμir).
K ir
Tir = (5)
λir
1014 Bogus³aw Filipowicz, Joanna Kwiecieñ
Tabela 1
Podstawowe wielkoci charakteryzuj¹ce systemy
Wzglêdna rednia liczba redni czas przebywania
Systemy
intensywnoæ obs³ugi ρ studentów [min]
Dziekanat socjalny S1 0,2974 0,4233 2,8467
Dziekan S2 0,6152 1,5988 10,395
Biblioteka S3 0,2446 0,3238 3,9715
Dziekanat S4 0,7226 3,0247 4,1857
Dzia³ Nauczania S5 0,4336 0,7655 3,5309
1016 Bogus³aw Filipowicz, Joanna Kwiecieñ
Rys. 2. Sieæ wieloklasowa BCMP modeluj¹ca pracê dziekanatu dla klasy studenci
Rys. 3. Sieæ wieloklasowa BCMP modeluj¹ca pracê dziekanatu dla klasy pracownicy
1018 Bogus³aw Filipowicz, Joanna Kwiecieñ
Tabela 2
Podstawowe wielkoci charakteryzuj¹ce systemy
4. Podsumowanie
W artykule zaprezentowano modele sieci kolejkowych, które mog¹ byæ zastosowane
do modelowania struktur administracyjnych w szkolnictwie wy¿szym. W omawianych
modelach wielkoci charakteryzuj¹ce sieæ s¹ zadowalaj¹ce. W przypadku ma³o efektyw-
nych struktur, sieci kolejkowe pozwalaj¹ znaleæ w¹skie gard³o. Kolejnym krokiem mo¿e
byæ optymalizacja badanych struktur uwzglêdniaj¹ca koszty funkcjonowania. Dziêki za-
stosowaniu modeli sieci kolejkowych mo¿na porównaæ ró¿ne warianty rozwi¹zañ i wyko-
rzystaæ najlepsze rozwi¹zanie w praktyce. Usprawnienie dzia³ania struktur administracyj-
nych mo¿na uzyskaæ, wykorzystuj¹c Internet do obs³ugi petentów, co niektóre z uczelni ju¿
zaczê³y wdra¿aæ. Istotne by³oby wiêc równie¿ badanie wydajnoci systemów informatycz-
nych w uczelniach i ocena pracy dziekanatów wykorzystuj¹cych te systemy.
Literatura
[1] Albin S.L, Barrett J., Ito D., Mueller J.E., A queueing network analysis of a health center. Queueing
Systems, 7, 1990.
[2] Bolch G., Greiner S., Meer H., Trivedi K.S., Queueing networks and Markov chains. Modeling
and performance evaluation with computer science application. John Wiley&Sons, INC, 1998.
[3] Czachórski T., Modele kolejkowe w ocenie efektywnoci sieci i systemów komputerowych. Gliwi-
ce, Pracownia Komputerowa Jacka Skalmierskiego 1999.
[4] Filipowicz B., Modelowanie i analiza sieci kolejkowych. Kraków, Wydawnictwa AGH 1997.
[5] Filipowicz B., Modelowanie i optymalizacja systemów kolejkowych. Czêæ I, Systemy markow-
skie. Kraków, FHU Poldex 1999.
[6] Kwiecieñ J., Zastosowanie sieci kolejkowych z wieloma klasami zg³oszeñ w zagadnieniach orga-
nizacyjnych s³u¿by zdrowia. Praca doktorska (niepublikowana), 2004.
[7] Zgrzywa A., Ocena wydajnoci systemów informacyjnych metodami kolejkowymi. Wroc³aw, Ofi-
cyna Wydawnicza Politechniki Wroc³awskiej 1998.