Judit
-2 °C
8 °C

Evolúcióval gyorsul az internet

2004.07.06. 15:06
A népszerű online tartalmak egyetlen szerveren való tárolása egyáltalán nem hatékony, viszont kifejezetten drága megoldás, mivel a rendszeres letöltések kiszolgálásához nagy sávszélességű hálózatot kell kiépíteni. A hálózati technológiával foglalkozó cégek ezért már számos átmeneti adattároló megoldást kifejlesztettek, és a több helyre lementett tartalom valóban gyorsabban elérhető, de igen nehéz kitalálni, hogy az adatokat hol érdemes tárolni, és mennyi ideig.
Pablo Funes, az egyesült államokbeli Icosystem vállalat munkatársa, valamint a németországi Karlsruhe egyetemen dolgozó Jürgen Branke és Frederik Theil a problémát olyan genetikus algoritmus segítségével próbálta megoldani, amely a darwini evolúciót utánozza. Szimulációik során kiderült, hogy újszerű megoldásuk a jelenlegi hálózatokon is felgyorsíthatja a letöltéseket, írta a New Scientist.

Fejlődő rendszerek

Funes szerint a módszerükkel az átmeneti tárolók automatikusan kifejleszthetik saját optimális szabályaikat és beállításukat, így minden egyes szerver és alhálózat különbözőképpen működne.

A kutatócsoport a hálózati szimulátoron különböző adattárolási stratégiákat próbált ki. Az átmeneti tárolók beállításáért felelős algoritmusok tesztelésekor például olyan hálózatot alakítottak ki, amelynek az összes nagyobb metszéspontjánál lehet adatokat tárolni. Az algoritmusokban különböző változókat határoztak meg, például az egyes adatcsomagok lekérdezésének gyakoriságát, a csomagok méretét, és hogy mennyi ponton kell áthaladniuk.

Természetes mutáció

A hatékony algoritmust evolúciós módszerekkel találták meg: a szimulátoron véletlenszerűen kialakított algoritmusok sokaságát futtatták le, és kiválasztották azokat, amelyek valamelyest csökkentették a hálózat forgalmát. Ezután a legjobbakat ismét összeeresztették, és bevezették a mutációt, azaz némelyik algoritmust véletlenszerűen megváltoztatták. A folyamatot újra és újra megismételték, hogy növeljék a hatékonyságot.

A háromszáz metszésponttal rendelkező szimulált hálózaton az evolúciós algoritmusok kétszer gyorsabbak voltak, mint a legjobb ma létező stratégia, de Funes szerint a módszerüknek vannak korlátai. Például a hálózatok tagjait valamiképpen rá kell venni, hogy mások információit tárolják. Szerinte a kifinomult hálózatai a kölcsönös bizalomra épülhetnének, és nem működnének együtt azokkal, akik megpróbálnak visszaélni az erőforrásokkal.

Felfedeznéd Portugáliát?

Itt a remek alkalom, hogy megismerd. Beszámolók, fotók - böngéssz!

Paphos képekben

Ciprusi fotók, fantasztikus élmények. Nézd meg most!