Eilių valdymo algoritmų tyrimas
Vainauskas, Andrius | Telekomunikacijų inžinerijos katedra |
Baigiamajame magistro darbe nagrinėjami RED, REM ir PI valdiklio eilių valdymo algoritmai. Aptariamos problemos, susijusios su perkrovomis ir aktyviu eilių valdymu. Sudaromi algoritmų tyrimo modelių scenarijai. Vykdant simuliacijas tiriamas algoritmų veikimas keičiant algoritmų parametrus ir srauto pobūdį. Aptariami rezonansiniai reiškiniai algoritmuose su grįžtamuoju ryšiu. Išnagrinėjus gautus simuliacijų rezultatus, pateikiamos baigiamojo darbo išvados ir siūlymai. Paruošiama metodinė medžiaga eilių valdymo algoritmų savybėms tirti.Darbą sudaro 6 dalys: įvadas, perkrovų kontrolė, eilių valdymo algoritmų analitinė apžvalga, algoritmų tyrimai, apibendrinimas ir išvados, literatūros sąrašas.Darbo apimtis - 47 p. teksto be priedų, 52 iliustracijos, 3 lentelės, 28 bibliografiniai šaltiniai. Atskirai pridedami darbo priedai.
In this master thesis active queue management algorithm RED, REM and PI controller are studied. Problems related with congestions and active queen management are examined. The scripts for algorithms research are made. Algorithms behaviour in different algorithms and flows parameters is examined by running simulations. The resonance appearance in algorithms with feedback is analyzing. Conclusions and suggestions are given after research results are examined. Methodical material has been written for active queue management algorithms characteristic tests.Structure: introduction, active queue management analysis, a survey of existing models, algorithms tests, conclusions and suggestions, references.Thesis consists of 47p. text without extras, 52 pictures, 3 tables, 28 bibliographical entries.Appendixes included.