Xu Li 0012

dblp:25/3528-12 · DBLP profile ↗
← Back
13ranked-venue papers
4as first author
11since 2021 · last 2025
0000-0001-7875-3203ORCID · conflict

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

Computer networks · 10 · 3 first-author · 8 since 2021Software engineering, systems software and programming languages · 2 · 2 since 2021Systems, architecture and hardware · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2025 An Adaptive and Interpretable Congestion Control Service Based on Multi-Objective Reinforcement Learning
abstract
The need for an adaptive congestion control (CC) service is crucial due to the heterogeneity of systems and the diversity of applications. Traditional CC methods often fail to adaptively balance throughput and delay, struggling to meet the varied demands of different network applications. In this work, we introduceAuto, a novel CC service that employs Multi-Objective Reinforcement Learning (MORL) to transcend these limitations. Unlike conventional approaches,Autooptimizes policies within a single model to cater to all potential preferences for balancing throughput and delay, making it ideal for diverse and heterogeneous network environments. To enhance operational transparency, we developed an interpretation algorithm that translates MORL into a human- readable decision tree, essential for service computing where clarity and interpretability are crucial. Furthermore,Autoallows users to explicitly set flow priorities and target sending rates, meeting varied application demands. Our extensive evaluations show thatAutonot only consistently outperforms existing CC methods in diverse network conditions but also exhibits robustness to stochastic packet loss and rapid network changes. These capabilities establishAutoas a pioneering solution for next-generation congestion control in networking services.
Jiacheng Liu 0001, Xu Li 0012, Feilong Tang 0001, Peng Li 0017, Long Chen 0025, Jiadi Yu, Yanmin Zhu 0006, Pheng-Ann Heng, Laurence T. Yang
IEEE Trans. Serv. Comput.2
2024 MobiShare: Efficient Decentralized Data Sharing for Mobile Devices
abstract
Existing peer-to-peer data-sharing methods suffer from low data delivery efficiency and scalability due to the naive data request/response procedure and the high redundant data transmission rate. It becomes even worse in large-scale mobile networks considering the limited resources of mobile devices. To address this issue, this paper presents MobiShare, an efficient decentralized data-sharing approach for mobile devices, which allows users to not only share the data but also the data generation methods. To achieve MobiShare, we introduce a function block encoding method and a data request method to enhance sharing efficiency, minimizing costs for decentralized data sharing. We propose a credit payment mechanism where congested devices can send data vouchers instead of actual data, containing the expected transmission time. Based on the load and bandwidth of devices, we build the optimized dissemination tree with data vouchers in a decentralized way to improve scalability. Evaluation results show that MobiShare avoids redundant transmission. It greatly shortens transmission completion time and lowers energy consumption with limited network resources.
Long Chen 0025, Feilong Tang 0001, Xu Li 0012, Jiacheng Liu 0001, Yichuan Yu, Yanqin Yang, Wenchao Xu 0002, Hengzhi Wang
IWQoS3
2024 Time-Varying Resource Graph Based Processing on the Way for Space-Terrestrial Integrated Vehicle Networks
abstract
Desirable information processing in space-terrestrial integrated vehicle networks (STINs) handles data distributed in different satellites while transmitting, where efficient modeling time-varying resources is critical. Existing works are not applicable to STINs, however, because they lack the joint consideration of different movement patterns and fluctuating loads. In this paper, we propose theTime-Varying Resource Graph (TVRG)to model dynamic resources in STINs, by leveraging the advantages of software-defined networking in flexible resource management. Firstly, we propose theSTIN mobility modelto uniformly model different movement patterns in STINs. Then, we propose alayered Resource Modeling and Abstraction (RMA)approach, where evolutions of node resources are modeled as Markov processes, by encoding predictable topologies and influences of fluctuating loads as states. Besides, we propose the low-complexity domain resource abstraction algorithm by defining two mobility-based and load-aware partial orders on resource abilities. Finally, we formulate theTVRG-based Processing on the Way (TPoW)problem for data flows with processing requirements and multiple sources. We propose aMulti-level Processing on the Way (MPoW)approach with a bounded approximation ratio, realizing adaptive matching of resources and demands of processing and transmission. To evaluate the RMA approach, we propose aTVRG-based Routing (TR)algorithm for time-sensitive and bandwidth-intensive data flows, with the multi-level on-demand scheduling ability. Comprehensive simulation results demonstrate that our RMA-TR and MPoW outperform most related schemes by decreasing nearly 40% bandwidth consumption with the shortest end-to-end delay.
Long Chen 0025, Feilong Tang 0001, Jiacheng Liu 0001, Xu Li 0012, Yanmin Zhu 0006, Jiadi Yu, Laurence T. Yang, Zhetao Li, Bin Yao 0002, Yichuan Yu
IEEE Trans. Mob. Comput.4
2024 Adaptive Network Management Service Based on Control Relation Graph for Software-Defined LEO Satellite Networks in 6G
abstract
As the most important incremental component in the advent of the 6G era, Low-Earth-Orbit (LEO) satellite networks are becoming increasingly instrumental, and their integration with Software-Defined Networking (SDN) is progressively recognized as a potent strategy for evolving toward truly service-centric networks, where networks are flexiblely reconstructed based on the service demands. Within such networks, the SDN controllers are responsible for network management by making service-aware resource orchestration. Hence, the placement and assignment of controllers emerge as one of the most critical aspects of the network management service, which becomes particularly challenging when confronted with the unique complexities posed by LEO satellite networks, characterized by their highly dynamic topology and unpredictable load fluctuations. In this paper, for the first time, we tackle the issue of controller placement and assignment with a focus on delivering network management services. Firstly, we formulate theadaptive controller placement and assignmentproblem. Then, we propose thecontrol relation graph (CRG)to capture the control overhead. Next, we present theCRG-based controller placement and assignmentalgorithm and thesliding window based traffic prediction method. Thelookahead-based improvementalgorithm is designed to further decrease management costs. Finally, we conduct a series of theoretical analyses including time complexities. Extensive emulation results demonstrate that our algorithms outperform related schemes in terms of response time and load balancing.
Long Chen 0025, Feilong Tang 0001, Xu Li 0012, Jiacheng Liu 0001, Yanmin Zhu 0006, Jiadi Yu
IEEE Trans. Serv. Comput.3
2023 EAGLE: Heterogeneous GNN-based Network Performance Analysis
abstract
Performance analysis is of great importance for management and optimization of space-terrestrial integrated networks (STINs). Traditional approaches to network performance analysis are often based on idealized assumptions that are deviated from the real network environment. This leads to the fact that these models are usually inefficient and restricted in real-world STINs with complicated behavior and even dynamic capacity. In this paper, we propose a network performance analysis approach EAGLE based on heterogeneous graph neural networks. Firstly, we propose a powerful computer network representation model that can preserve all of the information in computer networks. It represents different components of computer networks as a set of heterogeneous nodes and edges, and finally constructs a heterogeneous graph. Then, we obtain the topological representation for the routers in the network through a bandwidth-aware network embedding model. Based on this heterogeneous graph, we propose a heterogeneous GNN model to accurately predict network KPIs because it can completely capture the rich topological and attribute information of computer networks. Experimental results demonstrate that EAGLE can accurately model different networks, and outperforms both traditional methods and the latest neural network-based methods.
Jiacheng Liu 0001, Feilong Tang 0001, Long Chen 0025, Xu Li 0012, Jiadi Yu, Yanmin Zhu 0006, Yichuan Yu, Yanqin Yang
IWQoS4
2023 Delay-Optimal Cooperation Transmission in Remote Sensing Satellite Networks
abstract
Many remote sensing applications, such as forest fire monitoring, need to send a large volume of data to the ground with low delay. Therefore, the cooperation transmission, which relies on cooperation among satellites to achieve continuous transmission, emerges as an indispensable technique. Most existing work cannot minimize the delay through dynamic cooperation transmission. In this paper, we investigate how to minimize the delay in remote sensing satellite networks based on cooperation transmission, where cooperation hotspots refer to the satellites with ground-satellite links to the Earth Stations (ESs). First, we propose the cooperation capability model to quantify capabilities of cooperation hotspots. Then, we formulate the satellite cooperation transmission problem and prove its NP-hardness. To solve the problem, we propose the delay-minimized cooperation transmission scheme. Both CCT and DCT algorithms adapt well to the dynamic topology and time-varying available resources. Finally, we formally analyze the approximation ratios and the time complexities of both algorithms. We also prove that the DCT always setups loop-free paths. NS2-based simulation results demonstrate that our schemes have good scalability, and both CCT and DCT algorithms reduce the end-to-end delay on average by more than 21.77%, and significantly improve throughput, packet loss rate and flow completion time.
Long Chen 0025, Feilong Tang 0001, Xu Li 0012, Jiacheng Liu 0001, Yanqin Yang, Jiadi Yu, Yanmin Zhu 0006
IEEE Trans. Mob. Comput.3
2023 Optimized Controller Provisioning in Software-Defined LEO Satellite Networks
abstract
The controller provisioning, which adjusts the number, locations, and members of satellite controllers adaptive to the dynamic network load and topology, fundamentally impacts the performance of software-defined satellite networks (SDSNs). An ideal provisioning strategy should achieve a low total control overhead throughout the entire satellite operation period, which is extremely challenging since the network loadcan only be predicted in a short time scale. Existing methods can hardly achieve this goal for they greedily configure controllers in each time slot, where switches have to frequently migrate from one controller to another. In this paper, we focus on achievingglobally optimized strategieswith onlycurrent network load information. We first propose a comprehensive control overhead model and formulate theControllerProvisioningProblem (CPP)in SDSNs as a non-convex integer programming problem. To solve the problem, we propose an approximate algorithm named AROA by introducing a regularization framework and based on randomized rounding. We theoretically derive its competitive ratio. To produce strategies in time for future large satellite constellations, we further propose a more efficient heuristic algorithm HROA. Evaluations on our built simulation system show that our proposed methods significantly outperform related schemes in control overhead, latency, and scalability.
Xu Li 0012, Feilong Tang 0001, Luoyi Fu, Jiadi Yu, Long Chen 0025, Jiacheng Liu 0001, Yanmin Zhu 0006, Laurence T. Yang
IEEE Trans. Mob. Comput.1
2022 Load-Adaptive and Energy-Efficient Topology Control in LEO Mega-Constellation Networks
abstract
The Low-Earth-Orbit (LEO) mega-constellation networks, by providing low-latency and high-speed communications, are becoming indispensable infrastructures for the future six-generation (6G) architecture. Consequently, the topology, with thousands of satellites equipped with batteries of limited life, has to be adaptively controlled with high energy efficiency. However, existing work lacks the joint consideration of energy efficiency and load adaptation. In this paper, we first propose the line-of-sight condition to determine the candidate ISL set. Next, we model the energy consumption of the LEO mega-constellation networks. Along this direction, we formulate the Load-Adaptive and Energy-Efficient (LAEE) topology control problem in LEO mega-constellation networks and prove its NP-hardness. Finally, we propose the Amortized Energy based Topology Control (AETC) algorithm to solve the LAEE problem, with good adaptation to the fluctuating load and guarantees connectivities between any two satellites. Extensive simulation results demonstrate that the AETC algorithm outperforms related schemes in terms of energy consumption and results in good topology stability.
Long Chen 0025, Feilong Tang 0001, Linghe Kong, Rui Li 0098, Zhi Hou, Jiacheng Liu 0001, Xu Li 0012, Song Guo 0001
GLOBECOM7
2022 Processing-While-Transmitting: Cost-Minimized Transmission in SDN-Based STINs
abstract
Existing Space-Terrestrial Integrated Network (STIN) applications collect all data from multiple satellites and terrestrial nodes to the specific analyze center on the earth for processing, which wastes lots of network resources. To save these resources, we propose a novelprocessing-while-transmittingpattern in the SDN-based STIN architecture. Through a logically centralized control plane, it cooperatively processes a complex task on appropriate nodes during data transmission. Here, the key point is to jointly determine the transmission path and place subtasks adaptive to data distributions, heterogeneous link costs, task characteristics, the dynamic topology, and network resources. In this paper, we firstly formulate theTransmission-cost-minimized joint Routing and Tasks placement Problem (TRTP)in time-varying STINs. We prove it is NP-hard and has no Polynomial-Time Approximation Scheme (PTAS). To solve the problem, we propose theJoint Routing and Task Placement (JRTP)algorithm. It first converts the time-varying STIN to a stable graph to cope with the network dynamics, according to the topology and resources during task processing. Then, it jointly decides the routing and task placement through atask-topology graph model, which converts the TRTP problem on the stable graph to the classic shortest path problem. We prove that the performance of JRTP is bounded in cases when transmission resources are sufficient and further improve it through the idea of reinforcement. The experimental results show that our processing pattern can significantly decrease the transmission cost and delay, and our algorithms outperform most related ones.
Xu Li 0012, Feilong Tang 0001, Yanmin Zhu 0006, Luoyi Fu, Jiadi Yu, Long Chen 0025, Jiacheng Liu 0001
IEEE/ACM Trans. Netw.1
2021 Mobility- and Load-Adaptive Controller Placement and Assignment in LEO Satellite Networks
abstract
Software-defined networking (SDN) based LEO satellite networks can make full use of satellite resources through flexible function configuration and efficient resource management of controllers. Consequently, controllers have to be carefully deployed based on dynamical topology and time-varying workload. However, existing work on controller placement and assignment is not applicable to LEO satellite networks with highly dynamic topology and randomly fluctuating load. In this paper, we first formulate the adaptive controller placement and assignment (ACPA) problem and prove its NP-hardness. Then, we propose the control relation graph (CRG) to quantitatively capture the control overhead in LEO satellite networks. Next, we propose the CRG-based controller placement and assignment (CCPA) algorithm with a bounded approximation ratio. Finally, using the predicted topology and estimated traffic load, a lookahead-based improvement algorithm is designed to further decrease the overall management costs. Extensive emulation results demonstrate that the CCPA algorithm outperforms related schemes in terms of response time and load balancing.
Long Chen 0025, Feilong Tang 0001, Xu Li 0012
INFOCOM3
2021 AUTO: Adaptive Congestion Control Based on Multi-Objective Reinforcement Learning for the Satellite-Ground Integrated Network
Xu Li 0012, Feilong Tang 0001, Jiacheng Liu 0001, Laurence T. Yang, Luoyi Fu, Long Chen 0025
USENIX ATC1
2019 Distributed Stable Routing with Adaptive Power Control for Multi-Flow and Multi-Hop Mobile Cognitive Networks
abstract
In most existing routing algorithms for mobile ad hoc cognitive networks (MACNets), nodes are configured with a fixed even maximal transmission power. Links set up by such the algorithms often suffer from excessive co-channel interference, which significantly downgrades performance of MACNets because the link stability highly depends on not only node mobility but also co-channel interference. In this paper, we investigate how to improve route stability through jointly considering routing with adaptive power adjustment and mobility control. We first propose a set of power adjustment policies which dynamically sets up transmission power of cognitive nodes to enable the duration of links potentially interfered as long as possible. We, then, design a routing metric called integrated link stability (ILS) to quantitatively measure the link stability. This novel metric ILS considers both node mobility and channel interference. Finally, we propose a Joint Stable Routing and Adaptive Power Adjustment (J-SRAPA) algorithm for multi-flow and multi-hop MACNets, with the objective of maximizing network throughput. J-SRAPA dynamically adjusts the transmission power in a distributed way to mitigate co-channel interference and to improve channel utilization ratio accordingly, during both route setup and data transmission. NS2-based simulation results demonstrate that our J-SRAPA significantly outperforms related routing algorithms in terms of network throughput, end-to-end transmission delay, and packet loss ratio; and the higher channel interference degree MACNets experience, the more improvement our J-SRAPA will bring to the networks.
Feilong Tang 0001, Heteng Zhang, Luoyi Fu, Xu Li 0012
IEEE Trans. Mob. Comput.4
2017 A State-Aware and Load-Balanced Routing Model for LEO Satellite Networks
abstract
Arbitrary flow arrival and satellite communication hot spot cause uneven traffic distribution, which breaks load balancing even results in congestion in partial nodes. In this paper, we propose a State-Aware and Load-Balanced (SALB) routing model for LEO (low earth orbit) satellite networks. We firstly propose a mechanism to quantitatively estimate link states and dynamically adjust the weight of queuing delay. SALB divides the occupancy rate of each queue into n levels and each level corresponds to a link state. Then, we develop the SALB model that considers various situations including load change, and link and node failure and recovery. Routing tables are reset up at the beginning of each handover and are dynamically updated through an efficient shortest path tree algorithm between two successive handovers, which significantly lower routing overhead. We evaluate our SALB model through a NS2-based system. The results demonstrate that our SALB outperforms related proposals in terms of system throughput, end-to-end delay, and packet drop rate.
Xu Li 0012, Feilong Tang 0001, Long Chen 0025, Jie Li 0002
GLOBECOM1