VLDB 2026 Research / reviewers in the wild / expert
Weisen Shi
dblp:159/5790
· DBLP profile ↗
28ranked-venue papers
5as first author
11since 2021 · last 2024
0000-0002-0627-7567ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 22 · 2 first-author · 9 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Group Frenet Frame CAV Path Planning on HighwaysabstractConnected autonomous vehicle (CAV) systems could bring considerable benefits to our daily lives, and possibly outperform single autonomous vehicle (AV). Nevertheless, the real-time determination of the optimal route for each connected autonomous vehicle (CAV) within a continuous space presents a considerable challenge. This difficulty arises from the exponential growth of potential motion combinations for CAVs, considering the diverse road geometries they encounter. This article proposed a CAV group planning framework to overcome this challenge. The framework works hierarchically. The global and local controllers play a crucial role in generating long-term reference paths for each CAV by employing a versatile road geometry model capable of accommodating diverse road shapes. Initially, waypoints are extracted utilizing this generalized road geometric model. Subsequently, potential combinations of waypoints are generated by considering the CAV group as a fleet. Finally, optimal waypoint combinations are assigned to each CAV by considering the CAVs’ own benefit and road usage. Reference paths for each CAV are generated using the selected waypoints and are passed on to the CAVs and roadside units (RSUs) layer. The CAVs and RSUs generate short-term motion, given the reference paths. This is operated in the Frenet frame, and the optimal motion for each CAV is selected in the aspect of the entire CAV fleet. The proposed framework is tested in simulation and has shown the ability to generate safe and sound paths under various road geometries with obstacles and in mixed traffics in real time. Keqi Shu, Ngoc-Dung Ðào, Weisen Shi, Amir Khajepour |
IEEE Internet Things J. | 3 |
| 2024 | Network Performance Analysis of Satellite-Terrestrial Vehicular NetworkabstractThe low Earth orbit (LEO) satellite-assisted communications are envisioned as a prospective solution in next-generation networks to provide reliable, flexible, cost-effective, and globally seamless services. In this paper, we investigate satellite-terrestrial vehicular network (STVN) supporting connected autonomous vehicle (CAV) applications anytime and anywhere. We first establish a model for the LEO satellite-CAV communication system with different satellite orbital parameters. Then the LEO satellite-CAV communication performance in terms of service availability, outage probability, and system throughput is analyzed when considering practical satellite constellations. Furthermore, the impact of different terrestrial infrastructure deployment strategies on the STVN performance is investigated. Extensive numerical results are provided to validate our theoretical analysis and demonstrate the improvement of CAV network performance thanks to LEO satellites in the STVN. Huaqing Wu, Mingcheng He, Xuemin Shen, Weihua Zhuang, Ngoc-Dung Ðào, Weisen Shi |
IEEE Internet Things J. | 6 |
| 2023 | LOMA Map for Location based Resource Management and Data Transmission in future RANabstractIn this work, a LOcation based RAN resource Management and Access (LOMA) map is designed for future radio access networks (RAN) to allocate radio resources in complex wireless environment, and to facilitate uplink/downlink data transmissions. Enabled by the AI and high-precise positioning techniques, the LOMA map can associate a set of radio resources and data transmission parameters (e.g, transmit power, MCS level) with a geographical location in the RAN area. Given the LOMA map, each user equipment (UE) or infrastructure associated with the RAN can directly determine the radio resources and parameters used for uplink/downlink data transmissions according to its location. An AI enabled LOMA map generation method are proposed to generate LOMA maps according to the statistical traffic and wireless environment data collected by UEs and infrastructures. A reinforcement learning (RL) based algorithm is further proposed in the LOMA map generation method to dynamically quantify the available radio resources according to the real-time data traffic and the performance of applied resource scheduling scheme. Case studies with numerical results are presented to show the benefits provided by LOMA map technique in terms of increasing resource sharing efficiency, reducing signal overheads in data transmissions, and enabling resource scheduling schemes with less computing cost. Weisen Shi, Hang Zhang 0014, Ming Jia, Xu Li 0001 |
PIMRC | 1 |
| 2023 | Stochastic Cumulative DNN Inference With RL-Aided Adaptive IoT Device-Edge CollaborationabstractThe advances in artificial intelligence (AI) and edge computing enable edge intelligence to support pervasive intelligent Internet of Things (IoT) applications in the future wireless networks. We focus on deep neural network (DNN)-based classification tasks, and investigate how to improve the confidence level and delay performance of DNN inference via device-edge collaboration. We first develop a stochastic cumulative DNN inference scheme that aggregates multiple random DNN inference results and generates a cumulative DNN inference result with improved confidence level. Then, based on a computation-efficient DNN model deployment strategy with shared computation between a locally deployed fast DNN model and a full DNN model partitioned between the device and edge, a closed-loop adaptive device-edge collaboration scheme is developed to support cumulative DNN inference for multiple devices. We adaptively determine how to offload DNN inference computation to the edge and how to allocate transmission and edge-computing resources among multiple devices, for Quality-of-Service (QoS) satisfaction in terms of both confidence level and inference delay with resource and energy efficiency. A reinforcement learning (RL) approach is used for adaptive offloading decision, which relies on a resource allocation solution for reward calculation. Simulation results demonstrate the effectiveness of the adaptive device-edge collaboration scheme for cumulative DNN inference, in terms of confidence level improvement, delay violation minimization, network resource efficiency, and device energy efficiency. Kaige Qu, Weihua Zhuang, Wen Wu 0003, Mushu Li, Xuemin Shen, Xu Li 0001, Weisen Shi |
IEEE Internet Things J. | 7 |
| 2023 | Split Learning Over Wireless Networks: Parallel Design and Resource ManagementabstractSplit learning (SL) is a collaborative learning framework, which can train an artificial intelligence (AI) model between a device and an edge server by splitting the AI model into a device-side model and a server-side model at a cut layer. The existing SL approach conducts the training process sequentially across devices, which incurs significant training latency especially when the number of devices is large. In this paper, we design a novel SL scheme to reduce the training latency, namedCluster-basedParallelSL(CPSL) which conducts model training in a “first-parallel-then-sequential” manner. Specifically, the CPSL is to partition devices into several clusters, parallelly train device-side models in each cluster and aggregate them, and then sequentially train the whole AI model across clusters, thereby parallelizing the training process and reducing training latency. Furthermore, we propose a resource management algorithm to minimize the training latency of CPSL considering device heterogeneity and network dynamics in wireless networks. This is achieved by stochastically optimizing the cut layer selection, device clustering, and radio spectrum allocation. The proposed two-timescale algorithm can jointly make the cut layer selection decision in a large timescale and device clustering and radio spectrum allocation decisions in a small timescale. Extensive simulation results on non-independent and identically distributed data demonstrate that the proposed solution can greatly reduce the training latency as compared with the existing SL benchmarks, while adapting to network dynamics. Wen Wu 0003, Mushu Li, Kaige Qu, Conghao Zhou, Xuemin Shen, Weihua Zhuang, Xu Li 0001, Weisen Shi |
IEEE J. Sel. Areas Commun. | 8 |
| 2022 | Cost-Aware Dynamic SFC Mapping and Scheduling in SDN/NFV-Enabled Space-Air-Ground-Integrated Networks for Internet of VehiclesabstractSpace–air–ground-integrated networks (SAGINs) are deemed as a promising solution to support multifarious Internet of Vehicles (IoV) services with diversified Quality-of-Service (QoS) requirements in future communication networks. Network function virtualization (NFV) and software-defined networking (SDN) are two complementary and promising technologies to reduce the function provisioning cost and coordinate the heterogeneous physical resources in SAGIN. In this article, we investigate the online dynamic virtual network function (VNF) mapping and scheduling in SAGIN, considering the dynamicity of IoV services. The VNF live migration, VNF reinstantiation, and VNF rescheduling are enabled to increase the service acceptance ratio and service provider’s profits. Considering the heterogeneity of space, air, and ground nodes, we first model the migration cost and additional delay incurred by VNF live migration and reinstantiation. We then formulate the dynamic VNF mapping and scheduling jointly as a mixed-integer linear programming (MILP) problem with specified cost and delay models. We propose two Tabu search (TS)-based algorithms, i.e., TS-based VNF remapping and rescheduling (TS-MAPSCH) algorithm and TS-based pure VNF rescheduling (TS-PSCH) algorithm, to obtain suboptimal solutions to the MILP problem efficiently. Simulation results show that the proposed solution is very close to the optimum and that the proposed dynamic algorithms outperform existing works with respect to multiple performance metrics, including the service provider’s profit, service acceptance ratio, and QoS satisfaction level. Junling Li, Weisen Shi, Huaqing Wu, Shan Zhang 0001, Xuemin Shen |
IEEE Internet Things J. | 2 |
| 2022 | Two-Level Soft RAN Slicing for Customized Services in 5G-and-Beyond Wireless CommunicationsabstractIn this article, a two-level soft-slicing scheme is proposed for 5G-and-beyond radio access networks to support ultrareliable and low-latency communications (URLLC) and enhanced mobile broadband (eMBB) services with delay/reliability and throughput requirements, respectively. At the network level, we first determine the number of radio resources required for eMBB services and analyze the delay violation probability for URLLC services. Then, an integer nonlinear program is formulated for the network-level resource preallocation. Since the formulated problem is NP-complete, a low-complexity heuristic algorithm is proposed to obtain near-optimal solutions. Given the preallocated resources at each gNodeB (gNB), a gNB-level resource scheduling scheme is designed to enable real-time resource sharing among URLLC services considering the reliability and delay requirements. Simulation results show that the proposed soft-slicing scheme meets stringent quality-of-service requirements for both URLLC and eMBB services and achieves high resource utilization efficiency when compared with conventional hard resource slicing schemes. Weisen Shi, Junling Li, Peng Yang 0004, Qiang Ye 0002, Weihua Zhuang, Xuemin Shen, Xu Li 0001 |
IEEE Trans. Ind. Informatics | 1 |
| 2021 | Learning-Based Computing Task Offloading for Autonomous Driving: A Load Balancing PerspectiveabstractIn this paper, we investigate a computing task offloading problem in a cloud-based autonomous vehicular network (C-AVN), from the perspective of long-term network wide computation load balancing. To capture the task computation load dynamics over time, we describe the problem as an Markov decision process (MDP) with constraints. Specifically, the objective is to minimize the expectation of a long-term total cost for imbalanced base station (BS) computation load and task offloading decision switching, with per-slot computation capacity and offloading latency constraints. To deal with the unknown state transition probability and large state-action spaces, a multi-agent deep Q-learning (MA-DQL) module is designed, in which all the agents cooperatively learn a joint optimal task offloading policy by training individual deep Q-network (DQN) parameters based on local observations. To stabilize the learning performance, a fingerprint-based method is adopted to describe the observation of each agent by including an abstraction of every other agent’s updated state and policy. Simulation results show the effectiveness of the proposed task offloading framework in achieving long-term computation load balancing with controlled offloading switching times and per-slot QoS guarantee. Qiang Ye 0002, Weisen Shi, Kaige Qu, Hongli He, Weihua Zhuang, Xuemin Shen |
ICC | 2 |
| 2021 | Multiservice Function Chain Embedding With Delay Guarantee: A Game-Theoretical ApproachabstractThrough network function virtualization (NFV), virtual network functions (VNFs) can be mapped onto substrate networks as service function chains (SFCs) to provide customized services with guaranteed Quality of Service (QoS). In this article, we solve a multi-SFC embedding problem by a game-theoretical approach considering the heterogeneity of NFV nodes, the effect of processing-resource sharing among various VNFs, and the capacity constraints of NFV nodes. Specifically, each SFC is treated as a player whose objective is to minimize the overall latency experienced by the supported service flow, while satisfying the capacity constraints of all NFV nodes. Due to processing-resource sharing, additional delay is incurred and incorporated into the overall latency for each SFC. The capacity constraints of NFV nodes are considered by adding a penalty term into the cost function of each player, and are guaranteed by a prioritized admission control mechanism. We prove that the formulated resource-constrained multi-SFC embedding game (RC-MSEG) is an exact potential game admitting at least one pure Nash equilibrium (NE) and has the finite improvement property (FIP). Two iterative algorithms are developed, namely, the best response (BR) algorithm with fast convergence and the spatial adaptive play (SAP) algorithm with great potential to obtain the best NE. Simulations are conducted to demonstrate the effectiveness of the proposed game-theoretical approach. Junling Li, Weisen Shi, Qiang Ye 0002, Ning Zhang 0007, Weihua Zhuang, Xuemin Shen |
IEEE Internet Things J. | 2 |
| 2021 | Joint Virtual Network Topology Design and Embedding for Cybertwin-Enabled 6G Core NetworksabstractTo efficiently allocate heterogeneous resources for customized services, in this article, we propose a network virtualization (NV)-based network architecture in cybertwin-enabled 6G core networks. In particular, we investigate how to optimize the virtual network (VN) topology (which consists of several virtual nodes and a set of intermediate virtual links) and determine the resultant VN embedding in a joint way over a cybertwin-enabled substrate network. To this end, we formulate an optimization problem whose objective is to minimize the embedding cost, while ensuring that the end-to-end (E2E) packet delay requirements are satisfied. The queueing network theory is utilized to evaluate each service’s E2E packet delay, which is a function of the resources assigned to the virtual nodes and virtual links for the embedded VN. We reveal that the problem under consideration is formally a mixed-integer nonlinear program (MINLP) and propose an improved brute-force search algorithm to find its optimal solutions. To enhance the algorithm’s scalability and reduce the computational complexity, we further propose an adaptively weighted heuristic algorithm to obtain near-optimal solutions to the problem for large-scale networks. Simulations are conducted to show that the proposed algorithms can effectively improve network performance compared to other benchmark algorithms. Junling Li, Weisen Shi, Qiang Ye 0002, Shan Zhang 0001, Weihua Zhuang, Xuemin Shen |
IEEE Internet Things J. | 2 |
| 2021 | Drone-Cell Trajectory Planning and Resource Allocation for Highly Mobile Networks: A Hierarchical DRL ApproachabstractDrone cell (DC) is envisioned to enable the dynamic service provisioning for radio access networks (RANs), in response to the spatial and temporal unevenness of user traffic. In this article, we propose a hierarchical deep reinforcement learning (DRL)-based multi-DC trajectory planning and resource allocation (HDRLTPRA) scheme for high-mobility users. The objective is to maximize the accumulative network throughput while satisfying user fairness, DC power consumption, and DC-to-ground link quality constraints. To address the high uncertainties of the environment, we decouple the multi-DC TPRA problem into two hierarchical subproblems, i.e., the higher level global trajectory planning (GTP) subproblem and the lower level local TPRA (LTPRA) subproblem. First, the GTP subproblem is to address trajectory planning for multiple DCs in the RAN over a long time period. To solve the subproblem, we propose a multiagent DRL-based GTP (MARL-GTP) algorithm in which the nonstationary state space caused by the multi-DC environment is addressed by the multiagent fingerprint technique. Second, based on the GTP results, each DC solves the LTPRA subproblem independently to control the movement and transmit power allocation based on the real-time user traffic variations. A deep deterministic policy gradient (DEP)-based LTPRA (DEP-LTPRA) algorithm is then proposed to solve the LTPRA subproblem. With the two algorithms addressing both subproblems at different decision granularities, the multi-DC TPRA problem can be resolved by the HDRLTPRA scheme. Simulation results show that 40% network throughput improvement can be achieved by the proposed HDRLTPRA scheme over the nonlearning-based TPRA scheme. Weisen Shi, Junling Li, Huaqing Wu, Conghao Zhou, Nan Cheng 0001, Xuemin Shen |
IEEE Internet Things J. | 1 |
| 2020 | A Virtual Network Customization Framework for Multicast Services in NFV-Enabled Core NetworksabstractThe paradigm of network function virtualization (NFV) with the support of software defined networking (SDN) emerges as a promising approach for customizing network services in fifth generation (5G) networks. In this paper, a multicast service orchestration framework is presented, where joint traffic routing and virtual network function (NF) placement are studied for accommodating multicast services over an NFV-enabled physical substrate network. First, we investigate a joint routing and NF placement problem for a single multicast request accommodated over a physical substrate network, with both single-path and multipath traffic routing. The joint problem is formulated as a mixed integer linear programming (MILP) problem to minimize the function and link provisioning costs, under the physical network resource constraints, flow conservation constraints, and NF placement rules; Second, we develop an MILP formulation that jointly handles the static embedding of multiple service requests over the physical substrate network, where we determine the optimal combination of multiple services for embedding and their joint routing and placement configurations, such that the aggregate throughput of the physical substrate is maximized, while the function and link provisioning costs are minimized. Since the presented problem formulations are NP-hard, low complexity heuristic algorithms are proposed to find an efficient solution for both single-path and multipath routing scenarios. Simulation results are presented to demonstrate the effectiveness and accuracy of the proposed heuristic algorithms. Omar Alhussein, Phu Thinh Do, Qiang Ye 0002, Junling Li, Weisen Shi, Weihua Zhuang, Xuemin Shen, Xu Li 0001, Jaya Rao |
IEEE J. Sel. Areas Commun. | 5 |
| 2020 | Delay-Minimized Edge Caching in Heterogeneous Vehicular Networks: A Matching-Based ApproachabstractTo enable ever-increasing vehicular applications, heterogeneous vehicular networks (HetVNets) are recently emerged to provide enhanced and cost-effective wireless network access. Meanwhile, edge caching is imperative to future vehicular content delivery to reduce the delivery delay and alleviate the unprecedented backhaul pressure. This work investigates content caching in HetVNets where Wi-Fi roadside units (RSUs), TV white space (TVWS) stations, and cellular base stations are considered to cache contents and provide content delivery. Particularly, to characterize the intermittent network connection provided by Wi-Fi RSUs and TVWS stations, we establish an on-off model with service interruptions to describe the content delivery process. Content coding then is leveraged to resist the impact of unstable network connections with optimized coding parameters. By jointly considering file characteristics and network conditions, we minimize the average delivery delay by optimizing the content placement, which is formulated as an integer linear programming (ILP) problem. Adopting the idea of student admission model, the ILP problem is then transformed into a many-to-one matching problem and solved by our proposed stable-matching-based caching scheme. Simulation results demonstrate that the proposed scheme can achieve near-optimal performances in terms of delivery delay and offloading ratio with low complexity. Huaqing Wu, Wenchao Xu 0001, Nan Cheng 0001, Weisen Shi, Li Wang 0039, Xuemin Shen |
IEEE Trans. Wirel. Commun. | 5 |
| 2020 | Hierarchical Soft Slicing to Meet Multi-Dimensional QoS Demand in Cache-Enabled Vehicular NetworksabstractVehicular networks are expected to support diverse content applications with multi-dimensional quality of service (QoS) requirements, which cannot be realized by the conventional one-fit-all network management method. In this paper, a service-oriented hierarchical soft slicing framework is proposed for the cache-enabled vehicular networks, where each slice supports one service and the resources are logically isolated but opportunistically reused to exploit the multiplexing gain. The performance of the proposed framework is studied in an analytical way considering two typical on-road content services, i.e., the time-critical driving related context information service (CIS) and the bandwidth-consuming infotainment service (IS). Two network slices are constructed to support the CIS and IS, respectively, where the resource is opportunistic reused at both intra- and inter-slice levels. Specifically, the throughput of the IS slice, the content freshness (i.e., age of information) and delay performances of the CIS slice are analyzed theoretically, whereby the multiplexing gain of soft slicing is obtained. Extensive simulations are conducted on the OMNeT++ and MATLAB platforms to validate the analytical results. Numerical results show that the proposed soft slicing method can enhance the IS throughput by 30% while guaranteeing the same level of CIS content freshness and service delay. Shan Zhang 0001, Hongbin Luo, Junling Li, Weisen Shi, Xuemin Shen |
IEEE Trans. Wirel. Commun. | 4 |
| 2019 | On Dynamic Mapping and Scheduling of Service Function Chains in SDN/NFV-Enabled NetworksabstractSoftware-defined networking (SDN) and network function virtualization (NFV) together form a promising paradigm that enables the slicing of heterogeneous network resources for agile and efficient service customization. Among other techniques, virtual network function (VNF) mapping and scheduling are crucial to the deployment of SDN/NFV-enabled network services. In this paper, to enhance the performance of service provisioning, dynamic VNF mapping and scheduling are jointly investigated. Specifically, to achieve load balancing with QoS guarantee, we first formulate the VNF mapping and scheduling problem as a mixed integer linear programming (MILP). We then propose a two-stage online algorithm to address the NP-hardness of the MILP. In particular, when new service arrives, we map and schedule the VNFs on a service function chain (SFC) by greedily minimizing the waiting time of VNFs. If the delay requirement cannot be satisfied after the first stage, a delay-aware rescheduling scheme is triggered, in which selected existing VNFs are remapped and rescheduled. The proposed dynamic approach achieves flexible function placement and increases service acceptance ratio. Simulation results are provided to validate the effectiveness of the proposed algorithm. Junling Li, Weisen Shi, Peng Yang 0004, Xuemin Shen |
GLOBECOM | 2 |
| 2019 | Online UAV Scheduling Towards Throughput QoS Guarantee for Dynamic IoVsabstractEnsuring network QoS for Internet of vehicles (IoVs) is crucial for safe and intelligent transportation system, while the vehicle density variation seems invincible for stationary base station (BS) networks. In this paper, we study IoV's downlink throughput guarantee, in which, in addition to the cellular BS resource, UAVs (equipped with WiFi interfaces) can be dynamically sent out to provide additional wireless connections. To cope with the dynamic IoV density, we propose an Online UAV Scheduling scheme, referred to as OUS, to online schedule and manage UAVs to guarantee seamless connections with reliable throughput performance. In OUS, we first use the complementary cumulative distribution function (CCDF) of IoV throughput to calculate the likelihood of a channel resource shortage. If a shortage condition is imminent and then minimal UAVs will be sent out to their optimal hovering positions. In particular, we revealed the marginal effect for the optimal hovering position acquisition, i.e., the further the UAV is away from the BS, the larger throughput gain can be achieved by the system. We conduct extensive simulations to evaluate the performance of our OUS scheme, and results demonstrate that it can well react to the throughput QoS demand by intelligently sending out minimal UAVs, and its hovering position acquisition method can fully utilize the efficacy of UAVs. Feng Lyu 0001, Peng Yang 0004, Weisen Shi, Huaqing Wu, Wen Wu 0003, Nan Cheng 0001, Xuemin Shen |
ICC | 3 |
| 2019 | 3D Multi-Drone-Cell Trajectory Design for Efficient IoT Data CollectionabstractDrone cell (DC) is an emerging technique to offer flexible and cost-effective wireless connections to collect Internet-of-things (IoT) data in uncovered areas of terrestrial networks. The flying trajectory of DC significantly impacts the data collection performance. However, designing the trajectory is a challenging issue due to the complicated 3D mobility of DC, unique DC-to-ground (D2G) channel features, limited DC-to-BS (D2B) backhaul link quality, etc. In this paper, we propose a 3D DC trajectory design for the DC-assisted IoT data collection where multiple DCs periodically fly over IoT devices and relay the IoT data to the base stations (BSs). The trajectory design is formulated as a mixed integer non-linear programming (MINLP) problem to minimize the average user-to-DC (U2D) pathloss, considering the state-of-the-art practical D2G channel model. We decouple the MINLP problem into multiple quasi-convex or integer linear programming (ILP) sub-problems, which optimizes the user association, user scheduling, horizontal trajectories and DC flying altitudes of DCs, respectively. Then, a 3D multi-DC trajectory design algorithm is developed to solve the MINLP problem, in which the sub-problems are optimized iteratively through the block coordinate descent (BCD) method. Compared with the static DC deployment, the proposed trajectory design can lower the average U2D pathloss by 10-15 dB, and reduce the standard deviation of U2D pathloss by 56%, which indicates the improvements in both link quality and user fairness. Weisen Shi, Junling Li, Nan Cheng 0001, Feng Lyu 0001, Yanpeng Dai, Xuemin Shen |
ICC | 1 |
| 2019 | Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based ApproachabstractInternet of Things (IoT) computing offloading is a challenging issue, especially in remote areas where common edge/cloud infrastructure is unavailable. In this paper, we present a space-air-ground integrated network (SAGIN) edge/cloud computing architecture for offloading the computation-intensive applications considering remote energy and computation constraints, where flying unmanned aerial vehicles (UAVs) provide near-user edge computing and satellites provide access to the cloud computing. First, for UAV edge servers, we propose a joint resource allocation and task scheduling approach to efficiently allocate the computing resources to virtual machines (VMs) and schedule the offloaded tasks. Second, we investigate the computing offloading problem in SAGIN and propose a learning-based approach to learn the optimal offloading policy from the dynamic SAGIN environments. Specifically, we formulate the offloading decision making as a Markov decision process where the system state considers the network dynamics. To cope with the system dynamics and complexity, we propose a deep reinforcement learning-based computing offloading approach to learn the optimal offloading policy on-the-fly, where we adopt the policy gradient method to handle the large action space and actor-critic method to accelerate the learning process. Simulation results show that the proposed edge VM allocation and task scheduling approach can achieve near-optimal performance with very low complexity and the proposed learning-based computing offloading algorithm not only converges fast but also achieves a lower total cost compared with other offloading approaches. Xiongwen Cheng, Feng Lyu 0001, Wei Quan 0001, Conghao Zhou, Hongli He, Weisen Shi, Xuemin Shen |
IEEE J. Sel. Areas Commun. | 6 |
| 2018 | Joint VNF Placement and Multicast Traffic Routing in 5G Core NetworksabstractThe software defined networking (SDN) enabled network function virtualization (NFV) architecture emerges as a cost-effective solution for service customization in fifth generation (5G) networks. In this paper, a joint traffic routing and virtual network function (VNF) placement problem is studied for a multicast service request accommodated over a physical substrate network, where the multipath traffic routing is considered between embedded VNFs. The joint problem is formulated as a mixed integer linear programming (MILP) problem to minimize the provisioning cost of both VNFs and links, under the physical network resource constraints, flow conservation constraints, and VNF placement rules. Since the problem is NP-hard, low complexity heuristic algorithms, with the consideration of both the single-path and multipath routing cases, are proposed to determine an efficient solution. Simulation results are presented to demonstrate the effectiveness and accuracy of the proposed heuristic algorithms especially for a large-size network. Omar Alhussein, Phu Thinh Do, Junling Li, Qiang Ye 0002, Weisen Shi, Weihua Zhuang, Xuemin Shen, Xu Li 0001, Jaya Rao |
GLOBECOM | 5 |
| 2018 | Online Joint VNF Chain Composition and Embedding for 5G NetworksabstractNetwork function virtualization (NFV) is one of the enabling technologies for fifth generation (5G) networks. How to allocate physical resources to customized network services both fairly and efficiently remains a challenging research issue in NFV. This paper proposes a two-stage approach to jointly optimize the chaining and embedding of virtual network functions (VNFs), to obtain feasible composition and embedding results with low complexity, while the average embedding cost is minimized and the total revenue is increased. In the first stage, the VNF chaining order is optimized based on the location and functionality of substrate nodes, and the ratio of outgoing data rate over incoming data rate for each required VNF. In the second stage, we allocate the physical resources based on the preliminary VNF ordering under the resource capacity constraints. A node splitting mechanism is also employed to improve the resource allocation fairness and increase the service acceptance ratio for the substrate network. Simulation results are presented to validate the feasibility and effectiveness of the proposed approach. Junling Li, Weisen Shi, Qiang Ye 0002, Weihua Zhuang, Xuemin Shen, Xu Li 0001 |
GLOBECOM | 2 |
| 2018 | ViFi: Vehicle-to-Vehicle Assisted Traffic Offloading via Roadside WiFi NetworksabstractOffloading vehicular data traffic from cellular networks to roadside WiFi networks is a very interesting issue since it can not only alleviate the traffic congestion for cellular networks, but also reduce the communication cost for vehicle users. In this paper, we study the vehicle-to-vehicle (V2V) assisted WiFi offloading, where nearby vehicles that associate to different access points (APs) can use their idle WiFi resource to offload part of peer's data traffic. We also consider the Internet access delay introduced by the network detection, user authentication and network address assignment between the vehicle and the AP prior to actual data transmission, which has impact on the WiFi cell sojourn duration of the vehicle. The offloading efficiency, which is the traffic offloaded from cellular network, is analyzed by modeling an M/G/1/K queueing process under various conditions. The accuracy of our analysis is validated through the conducted simulation. Wenchao Xu 0001, Huaqing Wu, Weisen Shi, Nan Cheng 0001, Xuemin Shen |
GLOBECOM | 4 |
| 2018 | DBCC: Leveraging Link Perception for Distributed Beacon Congestion Control in VANETsabstractUnder the IEEE 802.11p-based dedicated short range communication modules, vehicular safety applications rely on periodical broadcasts of safety beacons by each vehicle. However, the channel can be easily congested by high-frequency periodic beacons when the vehicle density becomes heavy. In this paper, through real-trace-based empirical study on vehicle-to-vehicle communication, we find that nonline-of-sight (NLoS) condition is the key factor on link performance degradation and blindly sending more packets in harsh NLoS conditions can hardly succeed but increase interferences to neighboring vehicles. Inspired by this, we propose a distributed beacon congestion control (DBCC) scheme to control beacon activities with considering link conditions, i.e., vehicles with more neighbors and better conditions of links with its neighbors, will be assigned with higher beacon rates. In DBCC, we first utilize two machine learning methods, i.e., naive Bayes and support vector machines, to train the features and output a classifier model which conducts online NLoS link condition prediction. With link status information, we then formulate a link-weighted safety benefit maximization (L-SBM) problem of the rate-adaptation under a TDMA broadcast MAC, which is proved to be NP-hard. A greedy heuristic algorithm for L-SBM is then proposed and the performance of the algorithm is evaluated. Extensive trace-driven simulations demonstrate the efficiency of DBCC design; particularly, the rate of beacon transmissions can be effectively controlled without exceeding the resource limit and the rate of transmission/reception collisions are greatly reduced. Feng Lyu 0001, Nan Cheng 0001, Wenchao Xu 0001, Weisen Shi, Minglu Li 0001 |
IEEE Internet Things J. | 5 |
| 2018 | Air-Ground Integrated Vehicular Network Slicing With Content Pushing and CachingabstractIn this paper, an Air-Ground Integrated VEhicular Network (AGIVEN) architecture is proposed, where the aerial high-altitude platforms (HAPs) proactively push contents to vehicles through large-area broadcast, while the ground roadside units (RSUs) provide high-rate unicast services on demand. To efficiently manage the multi-dimensional heterogeneous resources, a service-oriented network slicing approach is introduced, where the AGIVEN is virtually divided into multiple slices and each slice supports a specific application with guaranteed quality of service (QoS). Specifically, the fundamental problem of multi-resource provisioning in AGIVEN slicing is investigated by taking into account the typical vehicular applications of location-based map and popularity-based content services. For the location-based map service, the capability of HAP-vehicle proactive pushing is derived with respect to the HAP broadcast rate and vehicle cache size, wherein a saddle point exists, indicating the optimal communication-cache resource trading. For the popular contents of common interests, the average on-board content hit ratio is obtained with HAPs pushing newly generated contents to keep on-board cache fresh. Then, the minimal RSU transmission rate is derived to meet the average delay requirements of each slice. The obtained analytical results reveal the service-dependent resource provisioning and trading relationships among RSU transmission rate, HAP broadcast rate, and vehicle cache size, which provides guidelines for multi-resource network slicing in practice. Simulation results demonstrate that the proposed AGIVEN network slicing approach matches the multi-resources across slices, whereby the RSU transmission rate can be saved by 40% while maintaining the same QoS. Shan Zhang 0001, Wei Quan 0001, Junling Li, Weisen Shi, Peng Yang 0004, Xuemin Shen |
IEEE J. Sel. Areas Commun. | 4 |
| 2017 | Joint Resource Allocation and Online Virtual Network Embedding for 5G NetworksabstractNext generation (5G) wireless networks are expected to accommodate proliferation of connected devices and multimedia services. To support multimedia services in an agile, cost-effective, and flexible way, network virtualization is a potential solution. This paper investigates service- oriented network virtualization for 5G wireless networks, to efficiently allocate heterogeneous resources to accommodate multimedia services. Specifically, we study joint resource allocation for virtual network requests (VNRs) and online embedding the resultant VNRs in core networks (CNs). With the deployment of multiple traffic aggregation points (TAPs) in radio access networks (RANs), the end-to- end traffic from heterogeneous access technologies can be aggregated and then grouped based on their destinations. Queueing models are developed in determining the minimal capacity required at each core network element. Virtual network embedding (VNE) in the core network is further proposed to achieve efficient physical resource sharing in CNs. Simulation results validate the VNE process in core networks based on the optimized capacities. Junling Li, Ning Zhang 0007, Qiang Ye 0002, Weisen Shi, Weihua Zhuang, Xuemin Shen |
GLOBECOM | 4 |
| 2017 | Throughput Analysis of In-Vehicle Internet Access via On-Road WiFi Access PointsabstractWiFi has been considered as the most promising radio technology to carry the rapidly growing in-vehicle Internet traffic, such as video streaming, user generated content sharing, etc. By offloading traffic from cellular networks to the roadside WiFi Access Points (APs), the traffic throughput can be improved with reduced network cost. Prior to Internet services, the vehicle has to accomplish the access procedure, which involves the transmission of the management frames such as probe request/response frames, authentication frames, etc. The access procedure can affect the throughput of the vehicular Internet connection, since the vehicle has to wait until all frames are successfully transmitted before accessing Internet services. To study the impact of such access procedure on the throughput performance of the in-vehicle Internet access via on-road WiFi APs, in this paper, we propose a two dimensional Markov chain model to study the progress of the access procedure when the vehicle drives through the consecutive zones within the AP coverage area. We evaluate the dependency of the throughput over different conditions, such as packet error rate, velocity of the vehicle, average packet delay, etc. The results of the paper will provide useful insights for future design and deployment of the roadside WiFi networks. Wenchao Xu 0001, Weisen Shi, Feng Lyu 0001, Xuemin Shen |
VTC Fall | 3 |
| 2016 | Transmission Opportunity of Spectrum Sharing with Cellular Uplink Spectrum in Cognitive VANETabstractIn this paper, we propose a cellular cognitive-radio vehicular ad hoc network (CCR-VANET) which consists of cellular network (primary network) and vehicular ad hoc network (secondary network). The two coexisting networks share the uplink spectrum of cellular network. The moving pattern of all vehicles is described as the classic Car-Following model. A cognitive carrier sense multiple access with collision avoidance (cognitive- CSMA) protocol with two-stage decision is investigated to opportunistically access the uplink spectrum. Based on this model and protocol, the transmission opportunity is derived by using stochastic geometry tools. Finally, simulation results show that, with cognitive-CSMA protocol and invariable transmission power of coexisting networks, the CCR-VANET transmission opportunity increases with the increasing of maximum received beacon power threshold, predefined carrier sensing threshold and the number of subchannels, while decreases with the increasing of the density of active primary transmitters. Hang Zhang 0014, Tao Luo 0005, Weisen Shi |
VTC Spring | 4 |
| 2015 | Estimating the upper bound of transmission capacity in linear VANETabstractThe IEEE 802.11p VANET has been studied by academia and industry for many years. In this paper the upper bound of transmission capacity in linear VANET is deduced and evaluated. The maximum of simultaneous transmitters within dedicated areas, which is widely accepted as the indicator of transmission capacity, is constrained by the CSMA/CA or EDCA mechanism in 802.11p. To estimate the upper bound, a linear road scenario is built and one determined uniform distribution of transmitting vehicles is proved to contain maximal number of simultaneous transmitters; then the upper bound of transmission capacity is proposed; finally simulation results show that the bound offers a good constraint for the transmission capacity in linear VANET. Weisen Shi, Tao Luo 0005 |
IWCMC | 1 |
| 2015 | Broadcast Transmission Capacity of VANETs with Secrecy Outage Constraints under Multiple Frequency BandsabstractWe study broadcast transmission capacity with secrecy outage constraints in a one-dimension vehicular ad hoc network model. We develop our model on the basis of a highway scenario and extend both ends of the highway to infinity, and vehicles are assumed to follow a homogeneous Poisson point process. We divide the fixed total bandwidth into a large number of sub-bands. In intuition, the increasing number of sub-bands theoretically can support more parallel communications simultaneously. However, the broadcast transmission capacity is not always increased with the increasing number of sun- bands. Hence, we study the relationship between broadcast transmission capacity and the number of sub-bands, and then deduce the optimum number of sub-bands. After that, we also derive the equation of the broadcast transmission capacity over Nakagami fading channels and the transmission capacity with the secrecy outage constraint, respectively. Finally, numerical results verify that there is an optimal number of sub-bands in different scenarios. Weisen Shi, Tao Luo 0005 |
VTC Spring | 2 |