17. 5. 2013. Семинар: Јелена Смиљанић

У петак, 17. маја 2013. године у 10 часова у сали библиотеке Института за физику у Београду одржаће семинар

Јелена Смиљанић
Инститит за физику у Београду

Ефикасно рутирање у малим комплексним мрежама без бафера

Апстракт:

Количина информација коју је потребно пренети у комуникационим мрежама постаје све већа. Истовремено, капацитети чворова задужених за пренос података не могу се равномерно и стално повежавати. Са порастом генерисаног саобраћаја у одређеном тренутку појавиће се проблем загушења. Данас је веома актуелно питање како обезбедити слободан проток у мрежи, односно како спречити загушење. У овом раду анализиране су различите методе за оптимизацију комплексних мрежа, тако да се просечан степен повезаности и укупан капацитет мреже не мењају. Нагласак је на ефикасном рутирању. Поредили смо различите стратегије рутирања примењене на академске мреже у Холандији и Француској, као и на мреже генерисане помоћу два генеричка модела реалних мрежа, Barabási-Albert модела scale-free мреже и сцале-фрее мреже на решетки. Предложен је динамички алгоритам рутирања који се заснива на информацијама о тренутном оптерећењу у чворовима. Резултати симулација су показали да се избором адекватног алгоритма рутирања, оптерећење у мрежи може значајно редуковати.