OTKA p谩ly谩zatunk

<!DOCTYPE html> <html> <head> <title>OTKA p谩ly谩zatunk</title> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta charset="utf-8"> <link rel="icon" type="image/png" href="/sziticon.png" />  <link href="//netdna.bootstrapcdn.com/bootswatch/3.3.5/flatly/bootstrap.min.css" rel="stylesheet" media="screen"> <link href="/css/site.css" rel="stylesheet" media="screen"> <link href="/css/syntax.css" rel="stylesheet" media="screen"> </head> <body> <div class="container"> <div class="row"> <div class="col-sm-12 col-md-3"> <a href="https://www.bme.hu"> <img src="/bme_logo_kicsi_color.png" class="img-responsive"> </a> </div> <div class="hidden-xs hidden-sm text-left"> <div class="col-md-8" style="color:#862633" style="font-family:'Courier New'"> <div id="main-org"> <a href="http://www.bme.hu"> Budapesti M疟szaki 茅s Gazdas谩gtudom谩nyi Egyetem </a> </div> <div id="parent-org"> <a href="http://www.vik.bme.hu"> Villamosm茅rn枚ki 茅s Informatikai Kar </a> </div> </div> <div id="org-name-big-display" class="col-md-8 hidden-sm hidden-xs" style="color:#862633"> Sz谩m铆t谩studom谩nyi 茅s Inform谩ci贸elm茅leti Tansz茅k </div> </div> <div id="org-name-small-display" class="col-sm-12 text-center hidden-md hidden-lg" style="color:#862633"> Sz谩m铆t谩studom谩nyi 茅s Inform谩ci贸elm茅leti Tansz茅k </div> </div> </div> <div class="navbar navbar-inverse"> <div class="container"> <div class="navbar-header"> <button type="button" class="navbar-toggle" data-toggle="collapse" data-target=".navbar-collapse"> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand" href="/">BME SZIT</a> </div> <div class="navbar-collapse collapse"> <ul class="nav navbar-nav navbar-left"> <li class="dropdown"> <a href="/oktatas/" class="dropdown-toggle" data-toggle="dropdown">Oktat谩s <b class="caret"></b></a> <ul class="dropdown-menu"> <li><a href="/oktatas/bprof.html">脺zemm茅rn枚k informatikus</a></li> <li><a href="/oktatas/bsc.html">BSC</a></li> <li><a href="/oktatas/msc.html">MSC</a></li> <li><a href="/oktatas/szakirany.html">Specializ谩ci贸k</a></li> <li><a href="/oktatas/doktori.html">Doktori 茅s egy茅b v谩laszthat贸 t谩rgyak</a></li> <li><a href="/oktatas/nem_magyar.html">Idegen nyelv疟 k茅pz茅s</a></li> <li><a href="/oktatas/temakiiras.html">T茅maki铆r谩sok</a></li> <li><a href="/oktatas/temakiiras_phd.html">PhD t茅maki铆r谩sok</a></li> <li><a href="/oktatas/szakmai.html">Szakmai gyakorlat</a></li> <li><a href="/oktatas/tehetseg.html">Tehets茅ggondoz谩s</a></li> </ul> </li> <li class="active" class="dropdown"> <a href="/kutatas/" class="dropdown-toggle" data-toggle="dropdown">Kutat谩s <b class="caret"></b></a> <ul class="dropdown-menu"> <li><a href="/kutatas/publikaciok.html">Kutat谩si ter眉leteink, publik谩ci贸k</a></li> <li><a href="/kutatas/otka.html">OTKA p谩ly谩zatunk</a></li> <li><a href="http://arithmeticcombinatorics.cs.bme.hu/">Aritmetikai kombinatorika</a></li> <li><a href="https://cs.bme.hu/quantum/">Kvantumalgoritmusok</a></li> <li><a href="/oktatas/temakiiras.html">T茅maki铆r谩sok</a></li> <li><a href="http://www.cs.bme.hu/cimlapok">Oktat贸ink k枚nyvei</a></li> </ul> </li> <li><a href="/munkatarsak.html">Munkat谩rsaink</a></li> <li class="dropdown"> <a href="/rolunk/" class="dropdown-toggle" data-toggle="dropdown">R贸lunk <b class="caret"></b></a> <ul class="dropdown-menu"> <li><a href="/rolunk/kapcsolat.html">Kapcsolat</a></li> <li><a href="/rolunk/profil.html">A tansz茅k profilja 茅s t枚rt茅nete</a></li> <li><a href="/rolunk/fun.html">Minden, ami vicces</a></li> <li><a href="http://cs.bme.hu/epizodok/konferenciak/">Tansz茅ki konferenci谩k</a></li> <li><a href="/hirek">H铆rek arch铆vuma</a></li> <li><a href="http://cs.bme.hu/~gujgicza/seminar/index.html">SZIT Kedd (szemin谩rium)</a></li> <li><a href="http://cs.bme.hu/emlekezes2/">Eml茅kez茅s r茅gi koll茅g谩inkra</a></li> <li><a href="http://cs.bme.hu/SZIT-SZMSZ-pecsettel.pdf">SZMSZ</a></li> <li><a href="http://cs.bme.hu/ugyrend.pdf">脺gyrend</a></li> <li><a href="/rolunk/affiliacio.html">Affili谩ci贸s mint谩k</a></li> <li><a href="http://cs.bme.hu/teremfoglaltsag.html">Tansz茅ki termek foglalts谩ga</a></li> </ul> </li> <li><a href="/english">English version</a></li> </ul> </div> </div> </div> <div class="container"> <ol class="breadcrumb"> <li><a href="/">BME SZIT</a></li> <li><a href="/kutatas/">Kutat谩s</a></li> <li class="active">OTKA p谩ly谩zatunk</li> </ol> <div class="page-header"> <h1>OTKA p谩ly谩zatunk</h1> </div> <div class="row"> <div class="content"> <div class="col-md-7" role="main"> <main> <h2 id="optimalizacios-modszerek-a-felho-szamitastechnikaban-es-kommunikacioban-otka-k108947-palyazat">Optimaliz谩ci贸s m贸dszerek a felh艖 sz谩m铆t谩stechnik谩ban 茅s kommunik谩ci贸ban (OTKA K108947 p谩ly谩zat)</h2> <h3 id="temavezeto-dr-recski-andras">T茅mavezet艖: Dr. Recski Andr谩s</h3> <p>R茅sztvev艖k: Babarczi P茅ter, Buza Kriszti谩n Antal, Csehi Csongor Gy枚rgy, Csizmadia Bal谩zs, Friedl Katalin, Guly谩s Andr谩s, Gyim贸thi L谩szl贸, Hossz煤脡va, Katona Gyula, Kab贸di L谩szl贸, Kiss Attila, K枚r枚si Attila, Mann Zolt谩n 脕d谩m, Pach P茅ter P谩l, Papp L谩szl贸, Pasic Alija, R茅tv谩ri G谩bor, Schlotter Ildik贸, Solt茅sz D谩niel, Szab贸 P茅ter, Szeszl茅r D谩vid, Tapolcai J谩nos, T贸th 脕gnes, Varga Kitti, Vass Bal谩zs, Wiener G谩bor</p> <p>A j枚v艖ben, a felhaszn谩l贸i adatok kezel茅s茅t d枚nt艖en felh艖 alap煤 (cloud) rendszerekben fogj谩k v茅gezni. Ehhez nagym茅ret疟 adatokat kell t谩rolni, mozgatni 茅s feldolgozni. Ehhez 煤. n. adatk枚zpontokat 茅p铆tenek, amelyek rengeteg sz谩m铆t贸g茅p 枚sszek枚t茅s茅vel 贸ri谩si sz谩m铆t谩si kapacit谩st 茅s komoly kommunik谩ci贸s infrastrukt煤r谩t k茅peznek. Ahhoz, hogy az adatk枚zpontok a n枚vekv艖 felhaszn谩l贸i ig茅nyeknek eleget tudjanak tenni, a tervez茅sn茅l k茅t fontos tervez茅si ir谩nyelvet kell k枚vetni: a sk谩l谩zhat贸 n枚veked茅st 茅s energiahat茅konys谩got. A kutat谩si projekt sor谩n els艖sorban az adatk枚zpont kommunik谩ci贸s h谩l贸zat谩nak sk谩l谩zhat贸 n枚veked茅s茅t vizsg谩ljuk. Ehhez f艖k茅nt kombinatorik谩ban kidolgozott gr谩f b艖v铆t茅si m贸dszereket kutatunk azzal a c茅llal, hogy a jelenlegi eszk枚z枚kb艖l hat茅konyabb adatk枚zpontokat 茅p铆ts眉nk.</p> <p>A kombinatorikus optimaliz谩l谩s a diszkr茅t matematika strukt煤r谩it 茅s az elm茅leti sz谩m铆t谩studom谩ny eszk枚zeit alkalmazza olyan probl茅m谩k sz谩m铆t谩stechnikailag hat茅kony megold谩s谩ra, melyek az 枚sszes eset g茅pies v茅gigpr贸b谩l谩s谩val m茅g a leggyorsabb sz谩m铆t贸g茅pekkel is 茅vmilli贸kig tartan谩nak a feladatok nagy m茅rete, komplexit谩sa miatt. Csoportunk 1991 贸ta 枚t p谩ly谩z谩si ciklus sor谩n t枚bb, mint 350 k枚zlem茅nyt publik谩lt ezen technik谩kr贸l 茅s m疟szaki alkalmaz谩saikr贸l, ezt a tev茅kenys茅get k铆v谩njuk folytatni els艖sorban olyan m茅rn枚ki probl茅m谩khoz keresve a v谩laszt, mint sk谩l谩zhat贸 adatk枚zpontok 茅s a felh艖 sz谩m谩ra kialak铆tott dinamikusan konfigur谩lhat贸 kommunik谩ci贸s infrastrukt煤r谩k tervez茅se. A gyakorlati h谩tteret a MTA-BME J枚v艖 Internet kutat贸 csoport adja.</p> <p>Sk谩l谩zhat贸茅s energia-hat茅kony adatk枚zpont architekt煤r谩k vizsg谩lata, 煤j c铆mz茅si 茅s v茅delmi m贸dszerek kidolgoz谩sa dinamikus optikai transzport h谩l贸zatokban. Ez a felh艖 sz谩m铆t谩stechnika kommunik谩ci贸s h谩tter茅hez kapcsol贸dik, kombinatorikus optimaliz谩l谩si m贸dszerek alkalmaz谩s谩val. Ilyen k茅rd茅sek pl.:</p> <p>(1) Hogyan tervezz眉nk adatk枚zpont 茅s felh艖 kommunik谩ci贸s infrastrukt煤r谩kat egyre t枚bb felhaszn谩l贸 kiszolg谩l谩s谩ra? Inform谩ci贸elm茅leti 茅s gr谩felm茅leti megk枚zel铆t茅st alkalmazunk a hat茅kony csatorna 茅s s谩vsz茅less茅g-kihaszn谩l谩s 茅rdek茅ben.Ehhez pl. gr谩fok 枚sszef眉gg艖s茅gi 茅s sz铆nez茅si k茅rd茅seivel, megb铆zhat贸 h谩l贸zat 茅s 枚sszek枚ttet茅s optimaliz谩l谩ssal foglalkozunk.</p> <p>(2) Hogyan tudjuk az 煤j 煤tvonal-v谩laszt谩si paradigm谩kat 茅s a z枚ld-energia felhaszn谩l谩sra vonatkoz贸 preferenci谩kat figyelembe venni a dinamikus 煤tvonalv谩laszt谩sban? Vizsg谩ljuk az anycast 茅s t枚bbesad谩s z枚ld-energia szerinti 煤tvonal-v谩laszt谩si algoritmusokat a felh艖 h谩l贸zatokban.Ehhez gr谩fok 茅s hipergr谩fok Hamilton-tulajdons谩gait kutatjuk.</p> <p>(3) Hogyan tudjuk az adatk枚zpont architekt煤r谩kat 煤jratervezni (a l茅tez艖 eszk枚z枚kkel vagy minim谩lis beruh谩z谩ssal) az energiafelhaszn谩l谩s cs枚kkent茅s茅re 茅s/vagy az egyre t枚bb felh艖 felhaszn谩l贸 sz谩m谩ra a visszamen艖leges kompatibilit谩s meg艖rz茅s茅vel? Ehhez 煤j adatk枚zpont architekt煤r谩kat dolgozunk ki 茅s hozz谩juk sk谩l谩zhat贸 alkalmaz谩sokat, amelyek komplex 眉temez茅si feladatok.Emellett multim茅dia szerverek eset茅n 煤j tervez茅si paradigm谩kat is kidolgozunk.</p> <p>(4) Vizsg谩ljuk a felh艖k tervez茅s茅hez kapcsol贸d贸 algoritmusok sz谩m铆t谩si bonyolults谩g谩t 茅s e feladatok 谩tlagos l茅p茅ssz谩m谩ra elm茅leti 茅s empirikus becsl茅st adunk. Hat茅kony feladatt枚m枚r铆t茅si algoritmusokat is vizsg谩lunk kerneliz谩ci贸s algoritmusok seg铆ts茅g茅vel.</p> <p>A fenti kombinatorikus optimaliz谩l谩si m贸dszerek alkalmaz谩s谩val a f艖 c茅lunk 煤j eredm茅nyek el茅r茅se a felh艖 sz谩m铆t谩stechnik谩ban 茅s a kommunik谩ci贸 k枚vetkez艖 ter眉letein:</p> <p>(1) Sk谩l谩zhat贸an b艖v铆thet艖 adatk枚zpont h谩l贸zati topol贸gi谩k, amelyekben a kommunik谩ci贸s utak r枚videk, tetsz艖leges k茅t csom贸pont k枚z枚tt t枚bb f眉ggetlen 煤t van, valamint nincsenek t煤lterhelt linkek.</p> <p>(2) Az 煤tv谩laszt贸k 茅s adatk枚zpont architekt煤r谩k tervez茅se sor谩n felmer眉l艖 optimaliz谩ci贸s probl茅m谩k megold谩s谩val (pl.: hat茅konyabb elosztott multimedia szerverek tervez茅se, feladatok 眉temez茅se ismeretlen hosszal) alacsonyabb energiafogyaszt谩st 茅s gyorsabb adatk枚zpont v谩laszid艖t 茅rhet眉nk el.</p> <p>(3) Az egyes 煤tvonal-v谩laszt谩si, 眉temez茅si, hiba menedzsment, stb. probl茅m谩k bonyolults谩g谩nak vizsg谩lata mind a legrosszabb, mind a tipikus esetekben az olyan dinamikus alkalmaz谩si k枚rnyezetekben, mint p茅ld谩ul a felh艖k.</p> <p>(4) Az 煤j c铆mz茅si m贸dszereknek mind a felh艖 alkalmaz谩sok megk眉l枚nb枚ztet茅s茅ben, mind a hib谩k ut谩ni gyors helyre谩ll铆t谩sban kiemelked艖en fontos jelent艖s茅ge van.</p> <p>Emellett rem茅lhet艖leg a felhaszn谩lt diszkr茅t matematikai eszk枚z枚k elm茅let茅t is gazdag铆tani fogjuk 煤j eredm茅nyekkel, 铆gy k眉l枚n枚sen NP-neh茅z probl茅m谩k polinom id艖ben megoldhat贸 speci谩lis eseteinek felt谩r谩s谩ban. Ezek a felh艖 alap煤 sz谩m铆t谩stechnika mellett m谩s matematikai ter眉leteken is alkalmazhat贸ak (眉temez茅si 茅s sz谩ll铆t谩si probl茅m谩k, logikai programoz谩si feladatok, a stabil p谩ros铆t谩sok, k枚zgazdas谩gi alkalmaz谩sai stb).</p> <p><a href="http://www.cs.bme.hu/eng/period_closing_report_2017_sept_long_version.doc">Jelent茅s (2017 szeptember)</a></p> <p><a href="http://www.cs.bme.hu/eng/period_closing_report_2016_sept_long_version.doc">Jelent茅s (2016 szeptember)</a></p> <p><a href="http://www.cs.bme.hu/eng/period_closing_report_2015_sept_long_version.pdf">Jelent茅s(2015 szeptember)</a></p> <p><a href="home/www. cs.bme.hu/eng/period_closing_report.pdf">Jelent茅s (2014 szeptember)</a></p> </main> </div> </div> </div> <div class="footer"> <p> This webpage was generated with <a href="http://urubu.jandecaluwe.com"> Urubu </a><br/>Protected by <a href="http://www.zeroshell.org/">ZeroShell</a> </p> </div> </div>   <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.4/jquery.min.js"></script>  <script src="//netdna.bootstrapcdn.com/bootstrap/3.3.5/js/bootstrap.min.js"></script> </body> </html>

CINXE.COM

OTKA p谩ly谩zatunk