Gábor Rétvári

Gábor Rétvári
Office:
I.E. 327/B
+36 (1) 463-1060
E-mail:
retvari_at_tmit_dot_bme_dot_hu
CV:
download pdf
[shorter version]

Current Research

  • Routing and addressing in large-scale hop-by-hop routing
  • Compressed data structures
  • Traffic engineering
  • Resilient routing
  • Unconventional approaches to networking problems

Awards

  • Google Faculty Award 2013
  • Best Paper award at IEEE Design of Reliable Communication Networks 2011
  • János Bolyai Research Scholarship by the Hungarian Academy of Sciences 2007-2010
  • Best Paper award at EUNICE’07 2007

Technical Program Committee Member

  • INFOCOM’16,’15,’14,’13
  • IEEE ICC CQRM symposium ’15, ’14, ’13

Scientific Membership

  • ACM Special Interest Group on Data Communication (ACM SIGCOMM)
  • Hungarian Academy of Sciences, Telecommunications Scientific Committee (MTA TTB)
  • Institute of Electrical and Electronics Engineers (IEEE)
  • IEEE Communications Society (ComSoc)
  • Scientific Association for Infocommunications Hungary (HTE)

Publications

2017

  • A. Csoma, A. Kőrösi, G. Rétvári, Z. Heszberger, J. B{‘i}ró, M. Sl{‘i}z, A. Avena-Koenigsberger, A. Griffa, P. Hagmann, and A. Gulyás, “Routes Obey Hierarchy in Complex Networks,” Nature Scientific Reports, vol. 7, 2017. impact factor 4.26
    [Bibtex]
    @article{csoma2017routes,
    title={Routes Obey Hierarchy in Complex Networks},
    author={Csoma, Attila and K{\H{o}}r{\"o}si, Attila and R{\'e}tv{\'a}ri, G{\'a}bor and Heszberger, Zal{\'a}n and B{\'\i}r{\'o}, J{\'o}zsef and Sl{\'\i}z, Mariann and Avena-Koenigsberger, Andrea and Griffa, Alessandra and Hagmann, Patric and Guly{\'a}s, Andr{\'a}s},
    journal={Nature Scientific Reports},
    volume={7},
    year={2017},
    keywords = {complex networks},
    comment = {impact factor 4.26}
    }

2016

  • M. Chiesa, G. Rétvári, and M. Schapira, “Lying Your Way to Better Traffic Engineering,” in Proc. ACM CoNEXT, Short paper, 2016.
    [Bibtex]
    @INPROCEEDINGS{chiesa2016lying,
    title={Lying Your Way to Better Traffic Engineering},
    author={Chiesa, Marco and R{\'e}tv{\'a}ri, G{\'a}bor and Schapira, Michael},
    BOOKTITLE={Proc. ACM CoNEXT, Short paper},
    url={https://arxiv.org/pdf/1610.02728.pdf},
    year={2016},
    KEYWORDS="traffic engineering and top"
    }
  • L. Molnár, G. Pongrácz, G. Enyedi, Z. Kis, L. Csikor, F. Juhász, A. Kőrösi, and G. Rétvári, “Dataplane Specialization for High-performance OpenFlow Software Switching,” in ACM SIGCOMM, 2016.
    [Bibtex]
    @INPROCEEDINGS{molnar2016sigcomm,
    author = {L\'{a}szl\'{o} Moln\'{a}r and Gergely Pongr\'{a}cz and G\'{a}bor Enyedi and Zolt\'{a}n Kis and Levente Csikor and Ferenc Juh\'{a}sz and Attila K\H{o}r\"osi and G\'{a}bor R\'{e}tv\'{a}ri},
    title = {Dataplane Specialization for High-performance OpenFlow Software Switching},
    booktitle = {ACM SIGCOMM},
    year = {2016},
    keywords = {Software Defined Networking and top}
    }
  • G. Rétvári, J. Tapolcai, A. Kőrösi, A. Majdán, and Z. Heszberger, “Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond,” IEEE/ACM Transactions on Networking, vol. 24, iss. 1, pp. 149-162, 2016. impact factor 2.284
    [Bibtex]
    @ARTICLE{retvari2014sigcomm,
    author = {G. R\'etv\'ari and J. Tapolcai and A. K\H{o}r\"osi and A. Majd\'an and Z. Heszberger},
    title = {Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond},
    journal = {IEEE/ACM Transactions on Networking},
    volume={24},
    number={1},
    pages={149--162},
    year={2016},
    comment = {impact factor 2.284},
    keywords = {IP Fib Compression and top},
    url = {http://arxiv.org/abs/1402.1194}
    }

2015

  • [DOI] G. Németh and G. Rétvári, “Rate-adaptive multipath routing: Distributed, centralized, and hybrid architectures,” Wiley Networks, vol. 66, iss. 2, pp. 118-135, 2015. impact factor 0.943
    [Bibtex]
    @article {nemeth_retvari_networks_2015,
    author = {N\'emeth, G\'abor and R\'etv\'ari, G\'abor},
    title = {Rate-adaptive multipath routing: Distributed, centralized, and hybrid architectures},
    journal = {Wiley Networks},
    issn = {1097-0037},
    url = {http://dx.doi.org/10.1002/net.21617},
    doi = {10.1002/net.21617},
    volume={66},
    number={2},
    pages={118--135},
    keywords = {rate-adaptive routing and multipath routing and traffic engineering and convex geometry},
    year = {2015},
    comment = {impact factor 0.943}
    }
  • A. Gulyás, J. Bíró, A. Kőrösi, G. Rétvári, and D. Krioukov, “Navigable networks as Nash equilibria of navigation games,” Nature communications, vol. 6, 2015.
    [Bibtex]
    @article{gulyas2015navigable,
    title={Navigable networks as Nash equilibria of navigation games},
    author={Guly{\'a}s, Andr{\'a}s and J. B\'ir\'o and K{\H{o}}r{\"o}si, Attila and R{\'e}tv{\'a}ri, G{\'a}bor and Krioukov, Dmitri},
    journal={Nature communications},
    volume={6},
    year={2015},
    publisher={Nature Publishing Group},
    keywords = {top and complex networks}
    }
  • [PDF] J. Tapolcai, G. Rétvári, P. Babarczi, E. Bérczi-Kovács, P. Kristóf, and G. Enyedi, “Scalable and Efficient Multipath Routing: Complexity and Algorithms,” in 23rd IEEE International Conference on Network Protocols (ICNP), San Francisco, CA, USA, 2015, pp. 1-10.
    [Bibtex]
    @INPROCEEDINGS{tapolcai_2015_icnp_multipath,
    author = {J\'anos Tapolcai and G\'abor R\'etv\'ari and P\'eter Babarczi and Erika B\'erczi-Kov\'acs and Panna Krist\'of and G\'abor Enyedi},
    title = {Scalable and Efficient Multipath Routing: Complexity and Algorithms},
    booktitle = {23rd IEEE International Conference on Network Protocols (ICNP)},
    year = {2015},
    pages = {1--10},
    address = {San Francisco, CA, USA},
    keywords = {future internet architectures and top}
    }
  • [DOI] A. Gulyás, G. Rétvári, Z. Heszberger, and R. Agarwal, “On the scalability of routing with policies,” IEEE/ACM Transactions on Networking, vol. 23, iss. 5, pp. 1610-1618, 2015.
    [Bibtex]
    @ARTICLE{gulyas2014scalability,
    author = {Guly{\'a}s, Andr{\'a}s and R{\'e}tv{\'a}ri, G{\'a}bor and Heszberger, Zal{\'a}n and Agarwal, Rachit},
    title = {On the scalability of routing with policies},
    journal = {IEEE/ACM Transactions on Networking},
    year = {2015},
    volume = {23},
    pages = {1610--1618},
    number = {5},
    doi = {10.1109/TNET.2014.2345839},
    issn = {1063-6692},
    keywords = {compact routing and top},
    publisher = {IEEE}
    }
  • [PDF] [DOI] L. Csikor and G. Rétvári, “On Providing Fast Protection with Remote Loop-Free Alternates,” Telecommunication Systems Journal, vol. 60, iss. 4, pp. 485-502, 2015.
    [Bibtex]
    @ARTICLE{csikor_telsys2014,
    author = {Levente Csikor and G. R\'etv\'ari},
    title = {On Providing Fast Protection with Remote Loop-Free Alternates},
    journal = {Telecommunication Systems Journal},
    volume={60},
    number={4},
    publisher = {Springer US},
    doi = {10.1007/s11235-015-0006-9},
    issn = {1572-9451},
    year = {2015},
    month = {March},
    pages={485-502},
    keywords = {IP Fast ReRoute}
    }

2014

  • [DOI] G. Rétvári, D. Szabó, A. Gulyás, A. Kőrösi, and J. Tapolcai, “An Information-Theoretic Approach to Routing Scalability,” in ACM HotNets, 2014, p. 2:1–2:7.
    [Bibtex]
    @inproceedings{retvari2014information,
    author = {R{\'e}tv\'{a}ri, G\'{a}bor and Szab\'{o}, D\'{a}vid and Guly\'{a}s, Andr\'{a}s and K\H{o}r\"{o}si, Attila and Tapolcai, J\'{a}nos},
    title = {An Information-Theoretic Approach to Routing Scalability},
    booktitle = {ACM HotNets},
    year = {2014},
    location = {Los Angeles, CA, USA},
    pages = {2:1--2:7},
    articleno = {2},
    numpages = {7},
    url = {http://doi.acm.org/10.1145/2670518.2673863},
    doi = {10.1145/2670518.2673863},
    acmid = {2673863},
    keywords = {IP FIB Compression and top and Internet scalability and entropy and forwarding table and hop-by-hop routing}
    }
  • [PDF] A. Kőrösi, J. Tapolcai, B. Mihálka, G. Mészáros, and G. Rétvári, “Compressing IP Forwarding Tables: Realizing Information-theoretical Space Bounds and Fast Lookups Simultaneously,” in Proc. IEEE ICNP, 2014.
    [Bibtex]
    @INPROCEEDINGS{korosi2014icnp,
    author = {A. K\H{o}r\"osi and J. Tapolcai and Bence Mih\'alka and G\'abor M\'esz\'aros and G. R\'etv\'ari},
    title = {Compressing IP Forwarding Tables: Realizing Information-theoretical
    Space Bounds and Fast Lookups Simultaneously},
    booktitle = {Proc. IEEE ICNP},
    year = {2014},
    keywords = {IP Fib Compression and top}
    }
  • A. Majdán, G. Rétvári, J. Tapolcai, and A. Kőrösi, “Development and Performance Evaluation of Fast Combinatorial Unranking Implementations,” in IFIP EUNICE, Rennes, France, 2014.
    [Bibtex]
    @INPROCEEDINGS{majdan2014unice,
    author = {A. Majd\'an and G. R\'etv\'ari and J. Tapolcai and A. K\H{o}r\"osi},
    title = {Development and Performance Evaluation of Fast Combinatorial Unranking
    Implementations},
    booktitle = {IFIP EUNICE},
    year = {2014},
    address = {Rennes, France},
    keywords = {IP Fib Compression}
    }

2013

  • [PDF] L. Csikor, G. Rétvári, and J. Tapolcai, “Optimizing IGP Link Costs for Improving IP-level Resilience with Loop-Free Alternates,” Computer Communications Journal, vol. 36, iss. 6, pp. 645-655, 2013. Special Issue on Reliable Network-based Services
    [Bibtex]
    @ARTICLE{csikor2012cc,
    author = {L. Csikor and G. R\'etv\'ari and J. Tapolcai},
    title = {Optimizing {IGP} Link Costs for Improving {IP}-level Resilience with
    Loop-Free Alternates},
    journal = {Computer Communications Journal},
    year = {2013},
    volume = {36},
    pages = {645--655},
    number = {6},
    comment = {Special Issue on Reliable Network-based Services},
    keywords = {IP Fast ReRoute},
    publisher = {Elsevier}
    }
  • [PDF] L. Csikor, G. Rétvári, and J. Tapolcai, “High Availability in the Future Internet,” in The Future Internet, Springer, 2013, pp. 64-76.
    [Bibtex]
    @INCOLLECTION{csikor2013high,
    author = {L. Csikor and G. R\'etv\'ari and J. Tapolcai},
    title = {High Availability in the Future Internet},
    booktitle = {The Future Internet},
    publisher = {Springer},
    year = {2013},
    pages = {64--76},
    keywords = {IP Fast ReRoute}
    }
  • G. Rétvári, A. Gulyás, Z. Heszberger, M. Csernai, and J. J. Bíró, “Compact policy routing,” Distributed computing, vol. 26, iss. 5-6, pp. 309-320, 2013.
    [Bibtex]
    @ARTICLE{retvari2013compact,
    author = {R\'etv\'ari, G\'abor and Guly\'as, Andr\'as and Heszberger, Zal\'an and Csernai, M\'arton and B{\'i}r\'o, J\'ozsef J},
    title = {Compact policy routing},
    journal = {Distributed computing},
    year = {2013},
    volume = {26},
    pages = {309--320},
    number = {5-6},
    keywords = {compact routing},
    publisher = {Springer Berlin Heidelberg}
    }
  • [PDF] G. Rétvári, J. Tapolcai, A. Kőrösi, A. Majdán, and Z. Heszberger, “Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond,” in ACM SIGCOMM, 2013.
    [Bibtex]
    @INPROCEEDINGS{retvari2013sigcomm,
    author = {G. R\'etv\'ari and J. Tapolcai and A. K\H{o}r\"osi and A. Majd\'an and Z. Heszberger},
    title = {Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond},
    booktitle = {ACM SIGCOMM},
    year = {2013},
    keywords = {IP Fib Compression and top},
    url = {http://arxiv.org/abs/1402.1194}
    }
  • [PDF] J. Tapolcai and G. Rétvári, “Router Virtualization for Improving IP-level Resilience,” in Proc. IEEE INFOCOM, Turin, Italy, 2013.
    [Bibtex]
    @INPROCEEDINGS{tapolcai2013router_virt_lfa,
    author = {J. Tapolcai and G. R\'etv\'ari},
    title = {Router Virtualization for Improving {IP-level} Resilience},
    booktitle = {Proc. IEEE INFOCOM},
    year = {2013},
    address = {Turin, Italy},
    month = apr,
    days = {14},
    demo = {demo/?lfa-vn},
    keywords = {IP Fast ReRoute and top}
    }

2012

  • [PDF] L. Csikor and G. Rétvári, “IP Fast Reroute with Remote Loop-Free Alternates: the Unit Link Cost Case,” in Proc. RNDM, 2012, pp. 16-22.
    [Bibtex]
    @INPROCEEDINGS{csikor_rndm2012,
    author = {L. Csikor and G. R\'etv\'ari},
    title = {{IP} Fast Reroute with Remote Loop-Free Alternates: the Unit Link
    Cost Case},
    booktitle = {Proc. RNDM},
    year = {2012},
    pages = {16-22},
    month = {Oct},
    issn = {2157-0221},
    keywords = {IP Fast ReRoute}
    }
  • A. Gulyás, A. Kőrösi, G. Rétvári, J. Bíró, and D. Szabó, “Brief announcement: network formation games can give rise to realistic networks,” in Proc. ACM symposium on Principles of Distributed Computing (PODC), brief announcement, 2012, pp. 329-330.
    [Bibtex]
    @INPROCEEDINGS{gulyas2012brief,
    author = {Guly\'as, Andr\'as and K{\H{o}}r{\"o}si, Attila and R\'etv\'ari, G\'abor and B\'ir\'o, J\'ozsef and Szab\'o, D\'avid},
    title = {Brief announcement: network formation games can give rise to realistic
    networks},
    booktitle = {Proc. ACM symposium on Principles of Distributed
    Computing (PODC), brief announcement},
    year = {2012},
    pages = {329--330},
    organization = {ACM},
    keywords = {complex networks and top}
    }
  • G. Rétvári, Z. Csernátony, A. Kőrösi, J. Tapolcai, A. Császár, G. Enyedi, and G. Pongrácz, “Compressing IP Forwarding Tables for Fun and Profit,” in ACM HotNets, 2012.
    [Bibtex]
    @INPROCEEDINGS{retvari2012hotnets,
    author = {G. R\'etv\'ari and Z. Csern\'atony and A. K\H{o}r\"osi and J. Tapolcai and A. Cs\'asz\'ar and G. Enyedi and G. Pongr\'acz},
    title = {Compressing {IP} Forwarding Tables for Fun and Profit},
    booktitle = {ACM HotNets},
    year = {2012},
    keywords = {IP Fib Compression and top}
    }

2011

  • [PDF] L. Csikor, M. Nagy, and G. Rétvári, “Network Optimization Techniques for Improving Fast IP-level Resilience with Loop-Free Alternates,” Infocommunications Journal, vol. 3, iss. 4, pp. 2-10, 2011.
    [Bibtex]
    @ARTICLE{csikor_combined_method,
    author = {L. Csikor and M. Nagy and G. R\'etv\'ari},
    title = {Network Optimization Techniques for Improving Fast IP-level Resilience
    with Loop-Free Alternates},
    journal = {Infocommunications Journal},
    year = {2011},
    volume = {3},
    pages = {2--10},
    number = {4},
    address = {Budapest, Kossuth Lajos sqr., Hungary},
    issn = {2061-2079},
    keywords = {IP Fast ReRoute}
    }
  • [PDF] G. Rétvári, L. Csikor, J. Tapolcai, G. Enyedi, and A. Császár, “Optimizing IGP Link Costs for Improving IP-level Resilience,” in Proc. International Workshop on Design Of Reliable Communication Networks (DRCN), Krakow, Poland, 2011, pp. 62-69. winner of Best Paper Award
    [Bibtex]
    @INPROCEEDINGS{retvari2011lfa_drcn,
    author = {G. R\'etv\'ari and L. Csikor and J. Tapolcai and G. Enyedi and A. Cs\'asz\'ar},
    title = {Optimizing {IGP} Link Costs for Improving IP-level Resilience},
    booktitle = {Proc. International Workshop on Design Of Reliable Communication
    Networks (DRCN)},
    year = {2011},
    pages = {62--69},
    address = {Krakow, Poland},
    comment = {winner of Best Paper Award},
    keywords = {IP Fast ReRoute}
    }
  • [PDF] G. Rétvári, J. Tapolcai, G. Enyedi, and A. Császár, “IP Fast ReRoute: Loop Free Alternates Revisited,” in Proc. IEEE INFOCOM, Shanghai, P.R. China, 2011.
    [Bibtex]
    @INPROCEEDINGS{retvari2011lfa_infocom,
    author = {G. R\'etv\'ari and J. Tapolcai and G. Enyedi and A. Cs\'asz\'ar},
    title = {{IP} Fast {ReRoute:} Loop Free Alternates Revisited},
    booktitle = {Proc. IEEE INFOCOM},
    year = {2011},
    address = {Shanghai, P.R. China},
    month = {4},
    days = {10},
    keywords = {IP Fast ReRoute and top}
    }

2005

  • G. Rétvári, P. Fodor, J. Tapolcai, and T. Cinkler, “Multi-layer Traffic Engineering Schemes in GMPLS Networks,” in Proc. International Conference on Transparent Optical Networks (ICTON), Barcelona, Spain, 2005.
    [Bibtex]
    @INPROCEEDINGS{retvari05icton,
    author = {G. R\'etv\'ari and P. Fodor and J. Tapolcai and T. Cinkler},
    title = {Multi-layer Traffic Engineering Schemes in GMPLS Networks},
    booktitle = {Proc. International Conference on Transparent Optical Networks (ICTON)},
    year = {2005},
    address = {Barcelona, Spain},
    month = jul,
    keywords = {traffic engineering and wdm, grooming}
    }
  • J. Tapolcai, P. Fodor, G. Rétvári, M. Maliosz, and T. Cinkler, “Class-based minimum interference routing for traffic engineering in optical networks,” in Proc. Next Generation Internet Networks (EURO-NGI), Rome, Italy, 2005, pp. 31-38.
    [Bibtex]
    @INPROCEEDINGS{tapolcai05miro,
    author = {J. Tapolcai and P. Fodor and G. R\'etv\'ari and M. Maliosz and T. Cinkler},
    title = {Class-based minimum interference routing for traffic engineering
    in optical networks},
    booktitle = {Proc. Next Generation Internet Networks (EURO-NGI)},
    year = {2005},
    pages = {31--38},
    address = {Rome, Italy},
    month = apr,
    keywords = {traffic engineering}
    }

2004

  • J. Szigeti, J. Tapolcai, G. Rétvári, L. Láposi, and T. Cinkler, Routing and traffic by-pass in multidomain optical switched networks, 2004.
    [Bibtex]
    @MISC{szigeti04hiradastechnika,
    author = {J. Szigeti and J. Tapolcai and G. R\'etv\'ari and L. L\'aposi and T. Cinkler},
    title = { Routing and traffic by-pass in
    multidomain optical switched networks},
    year = {2004},
    comment = {Communications - H\'irad\'astechnika},
    pages = {42--49},
    volume = {2}
    }