160 likes | 264 Views
Debreceni Egyetem Informatikai Intézet Gyires Béla Nap 2003. december 18. Informatikai rendszerek hatékonysági vizsgálata Almási Béla. Informatikai rendszerek hatékonysági vizsgálata Almási Béla. Tartalom: Inhomogén sorbanállási rendszer.
E N D
Debreceni Egyetem Informatikai Intézet Gyires Béla Nap 2003. december 18. Informatikai rendszerek hatékonysági vizsgálata Almási Béla
Informatikai rendszerek hatékonysági vizsgálata Almási Béla • Tartalom: • Inhomogén sorbanállási rendszer. • Meghibásodás (működési problémák) figyelembe vétele. • Matematikai modell vázlata. • Eredmények. • A témával kapcsolatos publikációk. • Befejezés. Informatikai rendszerek hatékonysági vizsgálata
Szerver Inhomogén véges forrású rendszer Informatikai rendszerek hatékonysági vizsgálata
Meghibásodható inhomogén véges forrású rendszer Szerver Informatikai rendszerek hatékonysági vizsgálata
Meghibásodható inhomogén véges forrású rendszer Szerver Informatikai rendszerek hatékonysági vizsgálata
Meghibásodható inhomogén véges forrású rendszer Szerver Informatikai rendszerek hatékonysági vizsgálata
Meghibásodható inhomogén véges forrású rendszer Szerver Informatikai rendszerek hatékonysági vizsgálata
Szerver Matematikai modell: Inhomogén véges forrású sorbanállási rendszer 1 l1 i l2 2 3 l3 Informatikai rendszerek hatékonysági vizsgálata
Szerver Markov-modulált inhomogén véges forrású sorbanállási rendszer Env-1 1 l1(e1) Env-3 i(e3) l2(e1) 2 Env-2 3 l3(e2) Informatikai rendszerek hatékonysági vizsgálata
Markov-modulált inhomogén véges forrású sorbanállási rendszer • A rendszer egy állapotának jellemzése: • A szervernél álló job-ok klienseinek indexvektora. • A háttérfolyamatok állapotai. • (j1, … ,jk;e1, … ,eNE ), k=0, … NC. • Állapotok száma: ~ NC! * S1 * … * SNE • Rendszerjellemzők: • Átlagos sorhossz, kihasználtságok (szerver, kliens),átbocsátó képesség és válaszidő értékek. • Implementációs nehézségek! Informatikai rendszerek hatékonysági vizsgálata
Eredmények 1. - Numerikus eredmények különböző (inhomogén) rendszerekre. Informatikai rendszerek hatékonysági vizsgálata
Eredmények 1. - Numerikus eredmények különböző (inhomogén) rendszerekre. 2. - Válaszidő számítás: homogén véges forrású rendszer (Little tétel): lNb * T = Nj inhomogén véges forrású rendszer: liUi * Ti= Qi 3. - Kameda (1982):Homogén forrású (nem meghibásodható) rendszer esetén a szerver-kihasználtság független a kiszolgálási diszciplínától. Öt klienses környezet meghibásodással: FIFO PPS Uszerver 71% 72% Informatikai rendszerek hatékonysági vizsgálata
Nemzetközi kapcsolatok Khalid Begain, University of Bradford Gunter Bolch, University of Erlangen-Nürnberg Dietmar Tutsch, Technical University of Berlin Informatikai rendszerek hatékonysági vizsgálata
Válogatott referált folyóiratcikkek 1./ A Queueing Model for a Processor‑Shared Multi‑Terminal System Subject to Breakdowns,Acta Cybernetica Vol. 10, Nr. 4 pp. 273-282, 1993. 2./Response Time for Finite Heterogeneous Queueing Systems, Computers and Mathematics with Applications Vol. 31, No. 11, pp. 55-59, 1996. 3./ The effects of service disciplines on the performance of a non-reliable terminal system, Journal of Mathematical Sciences 92, pp 3982-3989, 1998.Co-author: J. Sztrik 4./A Queueing Model for a Non-homogeneous Polling System Subject to Breakdowns, Annales Universitatis Scientiarum Budapestinensis, Sectio Computatorica, Tomus XVIII, pp. 11-23, 1999. 5./ Analyzing Markov-Modulated Finite Source Queueing System , Annales Universitatis Scientiarum Budapestinensis, Sectio Computatorica, (accepted),Co-authors: G. Bolch, J. Sztrik Informatikai rendszerek hatékonysági vizsgálata
Befejezés Köszönetnyilvánítás: Dr. Sztrik János Dr. Arató Mátyás Informatikai rendszerek hatékonysági vizsgálata
Köszönöm a figyelmet! Informatikai rendszerek hatékonysági vizsgálata