Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

András Majdán

dblp:132/8497 · DBLP profile ↗
← Back
6ranked-venue papers
2as first author
3since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 3Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
3 papers
Routing and switching · 82% Software-defined and programmable networks · 14% Cellular and mobile networks · 4%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Cloud and datacenter computing · 100%
Theoretical computer science
1 paper
Algorithms and data structures · 50% Information theory · 50%

Topics — the 11 heaviest of 11, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Routing and switching › forwarding table
forwarding table compression
0.422016
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond · IEEE/ACM Trans. Netw. 2016
Compressing IP forwarding tables: towards entropy bounds and beyond · SIGCOMM 2013
Routing and switching › packet forwarding
IP forwarding
0.422016
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond · IEEE/ACM Trans. Netw. 2016
Compressing IP forwarding tables: towards entropy bounds and beyond · SIGCOMM 2013
Routing and switching
IP lookup
0.422016
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond · IEEE/ACM Trans. Netw. 2016
Compressing IP forwarding tables: towards entropy bounds and beyond · SIGCOMM 2013
Routing and switching › IP lookup
longest prefix matching
0.422016
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond · IEEE/ACM Trans. Netw. 2016
Compressing IP forwarding tables: towards entropy bounds and beyond · SIGCOMM 2013
Routing and switching
data plane
0.312018
FERO: Fast and Efficient Resource Orchestrator for a Data Plane Built on Docker and DPDK · INFOCOM 2018
Software-defined and programmable networks
network function virtualization
0.312018
FERO: Fast and Efficient Resource Orchestrator for a Data Plane Built on Docker and DPDK · INFOCOM 2018
Cloud and datacenter computing › virtualization › containerization
container-based virtualization
0.312018
FERO: Fast and Efficient Resource Orchestrator for a Data Plane Built on Docker and DPDK · INFOCOM 2018
Cloud and datacenter computing
virtualization
0.312018
FERO: Fast and Efficient Resource Orchestrator for a Data Plane Built on Docker and DPDK · INFOCOM 2018
Cellular and mobile networks
resource orchestration
0.112018
FERO: Fast and Efficient Resource Orchestrator for a Data Plane Built on Docker and DPDK · INFOCOM 2018
Algorithms and data structures › data structure design
compressed data structures
0.112016
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond · IEEE/ACM Trans. Netw. 2016
Information theory › information measures › entropy
entropy bounds
0.112016
Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond · IEEE/ACM Trans. Netw. 2016

Methods — techniques the papers use, named apart from their topics

service graph embedding · 0.7open vswitch · 0.7docker · 0.7DPDK · 0.7prefix tree redesign · 0.5entropy compression · 0.5entropy-compressed data structures · 0.2
YearPublicationVenuePosition
2025 Structural Vulnerability of Greedy Routing in Hyperbolic Embedded Networks
abstract
Greedy geometric routing enables scalable, stateless communication in IoT and edge networks by relying solely on local coordinate information. However, this efficiency is underpinned by a structural backbone—the Hyperbolic Minimum Spanning Tree (HMST)—which introduces critical implications for performance and resilience. We analyze the HMST as a locally inferable routing scaffold emerging from hyperbolic embeddings, using Edge Load Centrality (ELC) to assess its importance. We show that HMST edges carry a disproportionate routing load and that removing them causes up to $50 \%$ failure in greedy routing—far exceeding the impact of random removals. While this reveals a vulnerability, the HMST’s local reconstructability also enables autonomous recovery of the network. We discuss the implications for resilient, self-organizing network management and coordinate-aware security.
Dániel Ficzere, András Majdán, Gergely Hollósi, Pál Varga, József Bíró
CNSM2
2025 A Distributed and Self-Organizing Attack Model in Hyperbolically Embedded Networks
abstract
Hyperbolically embedded networks have emerged as powerful structures for efficient routing and management in diverse fields, including internet infrastructure, edge computing, and IoT environments. Leveraging the rich geometric information inherent in hyperbolic coordinates-such as hierarchy, popularity, and node similarity-these networks achieve scalability and optimal performance. However, the detailed structural information encoded by these coordinates also exposes such networks to novel vulnerabilities. This study introduces a distributed, selforganizing attack model specifically designed to exploit hyperbolic embeddings through strategic link removals. Nodes independently identify inter-sector connections based solely on local geometric coordinates, progressively dismantling the network's global connectivity. Our comparative evaluation demonstrates that the proposed sector-based attack efficiently fragments the network while removing fewer links compared to traditional partitioning methods. Analysis of edge removal distribution reveals insights into node vulnerability patterns and network resilience. This work highlights the necessity of addressing such security threats proactively and discusses potential countermeasures, underscoring the inherent challenges due to the global nature of geometric embeddings.
András Majdán, Lejla Pasic, Dániel Ficzere, Gergely Hollósi, József Bíró
NetSoft1
2025 IoT Connectivity Management by Hyperbolic Trees
abstract
The growing scale and complexity of Internet of Things (IoT) networks present critical challenges for maintaining and recovering connectivity, especially in dynamic environments or after large-scale fragmentation caused by disasters. Traditional centralized approaches often face scalability, resilience, and energy efficiency issues. Hyperbolic geometry, which has successfully modeled hierarchical and scale-free structures in large-scale systems such as the Internet's AS topology, offers a promising foundation for addressing these challenges. This paper introduces hyperbolic trees as a novel framework for IoT connectivity management. Nodes are embedded in a hyperbolic plane, and connectivity is maintained or restored through a simple local rule: each node connects to the nearest node with a smaller radial coordinate. This distributed, asynchronous approach allows nodes to autonomously reorganize and recover connectivity without centralized coordination, ensuring scalability and adaptability. We demonstrate that hyperbolic trees provide a robust, energy-efficient solution for both maintaining and recovering IoT network connectivity. Numerical results validate the framework's scalability and effectiveness, highlighting its applicability in scenarios ranging from routine management to disaster recovery. These findings establish hyperbolic trees as a practical and scalable tool for resilient IoT connectivity management in next-generation networks.
András Majdán, Lejla Pasic, Dániel Ficzere, Gergely Hollósi, Zalán Heszberger, Rolland Vida, József Bíró
NOMS1
2018 FERO: Fast and Efficient Resource Orchestrator for a Data Plane Built on Docker and DPDK
abstract
Future services and applications, such as Tactile Internet, coordinated remote driving or wireless controlled exoskeletons, pose serious challenges on the underlying networks and IT platforms in terms of reliability, latency, or capacity, just to mention a few. Towards those services, virtualization is a key enabler from both technological and economic aspects which significantly reshaped the IT and networking ecosystem. On the one hand, cloud computing and the services based on that are evident results of last years' efforts; on the other hand, networking is in the middle of a momentous revolution and important changes mainly driven by Network Function Virtualization (NFV) and Software Defined Networking (SDN). In order to enable carrier grade network services with strict QoS requirements, we need a novel data plane supporting high performance and flexible, fine granular programmability and control. As the network functions (implemented by virtual machines or containers) use the same hardware resources (cpu, memory) as the components responsible for networking, we need a low-level resource orchestrator which is capable of jointly controlling these resources. In this paper, we propose a novel resource orchestrator (RO) for a data plane making use of open source components such as, Docker, DPDK and OVS. Our goal is threefold. First, we propose a novel data plane resource model which is capable of abstracting several hardware architectures. Second, we provide an adapter module which can automatically discover the underlying hardware and build the model on-the-fly. Third, we design and implement a novel RO building on the aforementioned components and a publicly available Service Graph embedding engine. As a proof of the concept, two software switches (OVS, ERFS) are adapted and different hardware platforms are evaluated
Balázs Sonkoly, Marton Szabo, Balázs Németh 0001, András Majdán, Gergely Pongrácz, László Toka
INFOCOM4
2016 Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond
abstract
Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state of the art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we redesign the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy bounds and support lookup in optimal time and update in nearly optimal time. Evaluations on a Linux kernel prototype indicate that our compressors encode an FIB comprising more than 440 K prefixes to just about 100-400 kB of memory, with a threefold increase in lookup throughput and no penalty on FIB updates.
Gábor Rétvári, János Tapolcai, Attila Korösi, András Majdán, Zalán Heszberger
IEEE/ACM Trans. Netw.4
2013 Compressing IP forwarding tables: towards entropy bounds and beyond
abstract
Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy bounds and support lookup in optimal time and update in nearly optimal time. Evaluations on a Linux kernel prototype indicate that our compressors encode a FIB comprising more than 440K prefixes to just about 100--400 KBytes of memory, with a threefold increase in lookup throughput and no penalty on FIB updates.
Gábor Rétvári, János Tapolcai, Attila Korösi, András Majdán, Zalán Heszberger
SIGCOMM4