My library button

No image available

Razširjanje in posredovanje informacij v omrežjih

magistrsko delo

by Danijela Tuljak Suban · 1998

ISBN:  Unavailable

Category: Unavailable

Page count: 212

V delu so predstavljeni enosmerno in dvosmerno komuniciranje ter ocena časovne zahtevnosti takega komuniciranja. Predstavljena je tudi ocena optimalne časovne zahtevnosti razširjanja informacij v hiperkocki in analiza do sedaj najboljšega ugotovljenega algoritma za razširjanje informacij v hiperkocki pri enosmernem komuniciranju. Razlika med optimalno enosmerno časovno zahtevnostjo razširjanja in doslej najboljšim rezultatom v hiperkocki je vzpodbudilo raziskovalce k iskanju novih rešitev v hiperkockam sorodnim omrežjih in v sorodnih načinih razširjanja informacij. V delu opisujem naslednja omrežja: omrežje kubično povezanih ciklov, metulj, mešano-izmenjalno omrežje, De Brujinovo omrežje in mreže. Ostali načini komuniciranja pa so: sistolično komuniciranje, komuniciranje po povezavno disjunktnih poteh in komuniciranje po disjunktnih poteh.