Projekti / Programi
Telekomunikacijska omrežja, problemi hanojskega stolpa in algoritmi
Koda |
Veda |
Področje |
Podpodročje |
1.01.05 |
Naravoslovje |
Matematika |
Teorija grafov |
Koda |
Veda |
Področje |
P001 |
Naravoslovno-matematične vede |
Matematika |
telekomunikacijska omrežja, teorija grafov, problemi hanojskega stolpa, algoritmi
Raziskovalci (8)
Organizacije (3)
Povzetek
Osnovni cilj projekta je raziskovanje, ki bo vodilo do aplikacij za nadzor in upravljanje elementov telekomunikacijskega omrežja. Še posebej bomo razvijali metode za vizualizacijo telekomunikacijskega omrežja. Uporabljene bodo metode teorije grafov, teorije algoritmov in teorije omrežij. Raziskovali bomo tudi grafe hanojskega stolpa, predvsem bomo njihovo kompleksno strukturo obravnavali s pomočjo zelo zmogljivih računalnikov.
Pomen za razvoj znanosti
Med raziskovanjem smo razrešili več odprtih problemov ter jih objavili (oz. poslali v objavo) v več znanstvenih člankih. Pri raziskovanju smo razvili metode za procesiranje problemov v (skoraj) realnem času, ki so zahtevale izjemne računalniške zmogljivosti in paralelno procesiranje.
Imeli smo odmevno predavanje na prestižni mednarodni konferenci, pričakujemo pa tudi dve objavi v njenem zborniku. V mnogih diskusijah se je izoblikovala ideja, da napišemo znanstveno monografijo o problemih Hanojskega stolpa in v letu 2009 smo skupaj z Andreasom Hinzem začeti z delom na tem projektu, ki sedaj zelo dobro poteka.
Pomen za razvoj Slovenije
Pri razvijanju metod za računalniško obdelavo problemov smo uporabili med drugim infrastrukturo Amazon Elastic Cloud, ki predstavlja novo paradigmo uporabe informacijske infrastrukture. Smatramo, da smo s tem pridobili pomembne izkušnje za nadaljnji tehnološki razvoj v našem okolju. Pri delu se povezujemo z raziskovalno skupino iz Muenchna ter z njo izmenjujemo raziskovalne izkušnje in uporabljamo njihovo računalniško infrastrukturo: Linux gručo računalnikov v računskem centru LRZ (Leibniz-Rechenzentrum).
Programsko komponento "EquipmentView" podjetje Iskratel uporablja v mnogih svojih produktih.
Najpomembnejši znanstveni rezultati
Letno poročilo
2008,
zaključno poročilo,
celotno poročilo na dLib.si
Najpomembnejši družbeno–ekonomsko in kulturno relevantni rezultati
Letno poročilo
2008,
zaključno poročilo,
celotno poročilo na dLib.si