INFOCOM 2025 Papers

IEEE International Conference on Computer Communications

Decision breakdown

272papers

Counted from the official paper list; may differ slightly from the number the conference announced.

  • Other / unlabeled
    272100.0%

Top 10 topics (click to filter)

No topic data yet.

Trends for all 207 research topics

Browse all papers

Parameterized Complexity of Segment Routing

Cristina Bazgan, Morgan Chopin, André Nichterlein, Camille Richer

Expand abstract

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints. Between consecutive waypoints, the packets are routed according to traditional shortest path routing protocols. Bottlenecks in the network can be avoided by such rerouting, preventing overloading parts of the network. The associated NP-hard computational problem is Segment Routing: Given a network and a set of traffic demands (vertex pairs), the task is to find for each demand pair the placement of a given number of waypoints such that with shortest path routing along these waypoints, all demands are fulfilled without exceeding the capacities of the network. We investigate if special structures of real-world communication networks could be exploited algorithmically. Our results comprise NP-hardness on graphs with constant treewidth even if only one waypoint per demand is allowed. We further exclude (under standard complexity assumptions) the existence of efficient exact algorithms even if we assume a fixed number of waypoints per demand and a “small” amount of traffic demands. We complement these lower bounds with polynomial-time solvable special cases.

HyperRole: Hyperbolic Graph Transformer for Role Discovery in Online Social Networks

Huijun Tang, Ming Du, Pengfei Jiao, Huaming Wu, Zhidong Zhao

Expand abstract

Role discovery assist in various applications of online social networks, such as water army detection, shopping recommendation, rumor tracing, etc. However, existing studies often overlook the significance of hierarchical structures in online social networks, which are crucial for understanding the roles played by different users. To address this gap, we propose a novel approach based on hyperbolic graph learning, called HyperRole, which effectively leverages the hierarchical structure of online social networks for role discovery. HyperRole first extracts structural features from users and constructs user sequences based on feature similarity, capturing the relationships between users across different scales. Then, we learn role information from structural features by hyperbolic graph Transformer to embed users into the hyperbolic space, preserving the hierarchical structure between users and enabling interactions between users of the same level that are far away from each other. Additionally, we leverage the hierarchical distance between the target user and other users within the same sequence to guide and modify the role information of the target user. Based on the generated user role embeddings, we train a multi-class classifier to classify roles. Extensive experiments on several real-world network datasets demonstrate that our model outperforms existing baseline methods, showcasing its superior performance.

MUFFLER: Secure Tor Traffic Obfuscation with Dynamic Connection Shuffling and Splitting

Minjae Seo, Myoungsung You, Jaehan Kim, Taejune Park, Seungwon Shin, Jinwoo Kim

Expand abstract

Tor, a widely utilized privacy network, enables anonymous communication but is vulnerable to flow correlation attacks that deanonymize users by correlating traffic patterns from Tor's ingress and egress segments. Various defenses have been developed to mitigate these attacks; however, they have two critical limitations: (i) significant network overhead during obfuscation and (ii) a lack of dynamic obfuscation for egress segments, exposing traffic patterns to adversaries. In response, we introduce MUFFLER, a novel connection-level traffic obfuscation system designed to secure Tor egress traffic. It dynamically maps real connections to a distinct set of virtual connections between the final Tor nodes and targeted services, either public or hidden. This approach creates egress traffic patterns fundamentally different from those at ingress segments without adding intentional padding bytes or timing delays. The mapping of real and virtual connections is adjusted in real-time based on ongoing network conditions, thwarting adversaries' efforts to detect egress traffic patterns. Extensive evaluations show that MUFFLER mitigates powerful correlation attacks with a TPR of 1% at an FPR of 10−2while imposing only a 2.17% bandwidth overhead. Moreover, it achieves up to 27x lower latency overhead than existing solutions and seamlessly integrates with the current Tor architecture.

AMoS: Autonomous Multimodal POI Standardization without Extra Annotation

Suyuan Liu, Jingmiao Zhang, Haikuo Yu, Yan Zhang, Yuetian Wang, Guobin Shen, Xiang-Yang Li

Expand abstract

Providing persuasive descriptions of points of interest (POI) is crucial for ensuring the quality of location-based services such as food delivery. However, informal textual descriptions by customers and unreliable geographic coordinates from indoor devices make it challenging to standardize both textual and geospatial descriptions of queried POIs. Previous works often take a retrieve-then-rank approach, which has limited feasibility in real-world delivery scenarios due to their dependency on a vast POI database and the extensive labor required for labeling. In this work, we propose the AMoS system, which is based on the observation that records referring to the same POI are either similar in both semantic and geospatial domains, or at least in one of them. The AMoS system leverages inherent semantic and geospatial similarities within historical POI records, combining them in graph-based clustering to retrieve candidates for standardizing a given query. We also propose a standardization paradigm that combines structured formatting rules of POI descriptions with content diversity. We evaluate the performance on 22356 orders from a real-world online delivery platform. Our retrieval performance outperforms baselines by 16% in precision and remains competitive compared to a supervised approach. Our standardization accuracy reaches 90.24%.

Harpagon: Minimizing DNN Serving Cost via Efficient Dispatching, Scheduling and Splitting

Zhixin Zhao, Yitao Hu, Ziqi Gong, Guotao Yang, Wenxin Li, Xiulong Liu, Keqiu Li, Hao Wang

Expand abstract

Advances in deep neural networks (DNNs) have significantly contributed to the development of real-time video processing applications. Efficient scheduling of DNN workloads in cloud-hosted inference systems is crucial to minimizing serving costs while meeting application latency constraints. However, existing systems suffer from excessive module latency during request dispatching, low execution throughput during module scheduling, and wasted latency budget during latency splitting for multi-DNN applications, which undermines their capability to minimize the serving cost. In this paper, we design a DNN inference system called Harpagon, which minimizes the serving cost under latency constraints with a three-level design. It first maximizes the batch collection rate with a batch-aware request dispatch policy to minimize the module latency. It then maximizes the module throughput with multi-tuple configurations and proper amount of dummy requests. It also carefully splits the end-to-end latency into per-module latency budget to minimize the total serving cost for multi-DNN applications. Evaluation shows that Harpagon outperforms the state of the art by 1.49 to 2.37 times in serving cost while satisfying the latency objectives. Additionally, compared to the optimal solution using brute force search, Harpagon derives the lower bound of serving cost for 91.5% workloads with millisecond level runtime.