-
A Survey of Wireless Networks for Future Aerial COMmunications (FACOM)
Authors:
Aygün Baltaci,
Ergin Dinc,
Mustafa Ozger,
Abdulrahman Alabbasi,
Cicek Cavdar,
Dominic Schupke
Abstract:
Electrification turned over a new leaf in aviation by introducing new types of aerial vehicles along with new means of transportation. Addressing a plethora of use cases, drones are gaining attention and increasingly appear in the sky. Emerging concepts of flying taxi enable passengers to be transported over several tens of kilometers. Therefore, unmanned traffic management systems are under devel…
▽ More
Electrification turned over a new leaf in aviation by introducing new types of aerial vehicles along with new means of transportation. Addressing a plethora of use cases, drones are gaining attention and increasingly appear in the sky. Emerging concepts of flying taxi enable passengers to be transported over several tens of kilometers. Therefore, unmanned traffic management systems are under development to cope with the complexity of future airspace, thereby resulting in unprecedented communication needs. Moreover, the increase in the number of commercial airplanes pushes the limits of voice-oriented communications, and future options such as single-pilot operations demand robust connectivity. In this survey, we provide a comprehensive review and vision for enabling the connectivity applications of aerial vehicles utilizing current and future communication technologies. We begin by categorizing the connectivity use cases per aerial vehicle and analyzing their connectivity requirements. By reviewing more than 500 related studies, we aim for a comprehensive approach to cover wireless communication technologies, and provide an overview of recent findings from the literature toward the possibilities and challenges of employing the wireless communication standards. After analyzing the network architectures, we list the open-source testbed platforms to facilitate future investigations. This study helped us observe that while numerous works focused on cellular technologies for aerial platforms, a single wireless technology is not sufficient to meet the stringent connectivity demands of the aerial use cases. We identified the need of further investigations on multi-technology network architectures to enable robust connectivity in the sky. Future works should consider suitable technology combinations to develop unified aerial networks that can meet the diverse quality of service demands.
△ Less
Submitted 7 November, 2021;
originally announced November 2021.
-
Translating Cyber-Physical Control Application Requirements to Network level Parameters
Authors:
Milad Ganjalizadeh,
Abdulrahman Alabbasi,
Joachim Sachs,
Marina Petrova
Abstract:
Cyber-physical control applications impose strict requirements on the reliability and latency of the underlying communication system. Hence, they have been mostly implemented using wired channels where the communication service is highly predictable. Nevertheless, fulfilling such stringent demands is envisioned with the fifth generation of mobile networks (5G). The requirements of such application…
▽ More
Cyber-physical control applications impose strict requirements on the reliability and latency of the underlying communication system. Hence, they have been mostly implemented using wired channels where the communication service is highly predictable. Nevertheless, fulfilling such stringent demands is envisioned with the fifth generation of mobile networks (5G). The requirements of such applications are often defined on the application layer. However, cyber-physical control applications can usually tolerate sparse packet loss, and therefore it is not at all obvious what configurations and settings these application level requirements impose on the underlying wireless network. In this paper, we apply the fundamental metrics from reliability literature to wireless communications and derive a map** function between application level requirements and network level parameters for those metrics under deterministic arrivals. Our map** function enables network designers to realize the end-to-end performance (as the target application observes it). It provides insights to the network controller to either enable more reliability enhancement features (e.g., repetition), if the metrics are below requirements, or to enable features increasing network utilization, otherwise. We evaluate our theoretical results by realistic and detailed simulations of a factory automation scenario. Our simulation results confirm the viability of the theoretical framework under various burst error tolerance and load conditions.
△ Less
Submitted 3 June, 2020;
originally announced June 2020.
-
A Distributed Model-Free Algorithm for Multi-hop Ride-sharing using Deep Reinforcement Learning
Authors:
Ashutosh Singh,
Abubakr Alabbasi,
Vaneet Aggarwal
Abstract:
The growth of autonomous vehicles, ridesharing systems, and self driving technology will bring a shift in the way ride hailing platforms plan out their services. However, these advances in technology coupled with road congestion, environmental concerns, fuel usage, vehicles emissions, and the high cost of the vehicle usage have brought more attention to better utilize the use of vehicles and their…
▽ More
The growth of autonomous vehicles, ridesharing systems, and self driving technology will bring a shift in the way ride hailing platforms plan out their services. However, these advances in technology coupled with road congestion, environmental concerns, fuel usage, vehicles emissions, and the high cost of the vehicle usage have brought more attention to better utilize the use of vehicles and their capacities. In this paper, we propose a novel multi-hop ride-sharing (MHRS) algorithm that uses deep reinforcement learning to learn optimal vehicle dispatch and matching decisions by interacting with the external environment. By allowing customers to transfer between vehicles, i.e., ride with one vehicle for sometime and then transfer to another one, MHRS helps in attaining 30\% lower cost and 20\% more efficient utilization of fleets, as compared to the ride-sharing algorithms. This flexibility of multi-hop feature gives a seamless experience to customers and ride-sharing companies, and thus improves ride-sharing services.
△ Less
Submitted 30 October, 2019;
originally announced October 2019.
-
Joint Functional Splitting and Content Placement for Green Hybrid CRAN
Authors:
Ajay Sriram,
Meysam Masoudi,
Abdulrahman Alabbasi,
Cicek Cavdar
Abstract:
A hybrid cloud radio access network (H-CRAN) architecture has been proposed to alleviate the midhaul capacity limitation in C-RAN. In this architecture, functional splitting is utilized to distribute the processing functions between a central cloud and edge clouds. The flexibility of selecting specific split point enables the H-CRAN designer to reduce midhaul bandwidth, or reduce latency, or save…
▽ More
A hybrid cloud radio access network (H-CRAN) architecture has been proposed to alleviate the midhaul capacity limitation in C-RAN. In this architecture, functional splitting is utilized to distribute the processing functions between a central cloud and edge clouds. The flexibility of selecting specific split point enables the H-CRAN designer to reduce midhaul bandwidth, or reduce latency, or save energy, or distribute the computation task depending on equipment availability. Meanwhile, techniques for caching are proposed to reduce content delivery latency and the required bandwidth. However, caching imposes new constraints on functional splitting. In this study, considering H-CRAN, a constraint programming problem is formulated to minimize the overall power consumption by selecting the optimal functional split point and content placement, taking into account the content access delay constraint. We also investigate the trade-off between the overall power consumption and occupied midhaul bandwidth in the network. Our results demonstrate that functional splitting together with enabling caching at edge clouds reduces not only content access delays but also fronthaul bandwidth consumption but at the expense of higher power consumption.
△ Less
Submitted 29 June, 2019;
originally announced July 2019.
-
DeepPool: Distributed Model-free Algorithm for Ride-sharing using Deep Reinforcement Learning
Authors:
Abubakr Alabbasi,
Arnob Ghosh,
Vaneet Aggarwal
Abstract:
The success of modern ride-sharing platforms crucially depends on the profit of the ride-sharing fleet operating companies, and how efficiently the resources are managed. Further, ride-sharing allows sharing costs and, hence, reduces the congestion and emission by making better use of vehicle capacities. In this work, we develop a distributed model-free, DeepPool, that uses deep Q-network (DQN) te…
▽ More
The success of modern ride-sharing platforms crucially depends on the profit of the ride-sharing fleet operating companies, and how efficiently the resources are managed. Further, ride-sharing allows sharing costs and, hence, reduces the congestion and emission by making better use of vehicle capacities. In this work, we develop a distributed model-free, DeepPool, that uses deep Q-network (DQN) techniques to learn optimal dispatch policies by interacting with the environment. Further, DeepPool efficiently incorporates travel demand statistics and deep learning models to manage dispatching vehicles for improved ride sharing services. Using real-world dataset of taxi trip records in New York City, DeepPool performs better than other strategies, proposed in the literature, that do not consider ride sharing or do not dispatch the vehicles to regions where the future demand is anticipated. Finally, DeepPool can adapt rapidly to dynamic environments since it is implemented in a distributed manner in which each vehicle solves its own DQN individually without coordination.
△ Less
Submitted 9 March, 2019;
originally announced March 2019.
-
Joint Information Freshness and Completion Time Optimization for Vehicular Networks
Authors:
Abubakr Alabbasi,
Vaneet Aggarwal
Abstract:
The demand for real-time cloud applications has seen an unprecedented growth over the past decade. These applications require rapidly data transfer and fast computations. This paper considers a scenario where multiple IoT devices update information on the cloud, and request a computation from the cloud at certain times. The time required to complete the request for computation includes the time to…
▽ More
The demand for real-time cloud applications has seen an unprecedented growth over the past decade. These applications require rapidly data transfer and fast computations. This paper considers a scenario where multiple IoT devices update information on the cloud, and request a computation from the cloud at certain times. The time required to complete the request for computation includes the time to wait for computation to start on busy virtual machines, performing the computation, waiting and service in the networking stage for delivering the output to the end user. In this context, the freshness of the information is an important concern and is different from the completion time. This paper proposes novel scheduling strategies for both computation and networking stages. Based on these strategies, the age-of-information (AoI) metric and the completion time are characterized. A convex combination of the two metrics is optimized over the scheduling parameters. The problem is shown to be convex and thus can be solved optimally. Moreover, based on the offline policy, an online algorithm for job scheduling is developed. Numerical results demonstrate significant improvement as compared to the considered baselines.
△ Less
Submitted 30 November, 2018;
originally announced November 2018.
-
FastTrack: Minimizing Stalls for CDN-based Over-the-top Video Streaming Systems
Authors:
Abubakr Alabbasi,
Vaneet Aggarwal,
Tian Lan,
Yu Xiang,
Moo-Ryong Ra,
Yih-Farn R. Chen
Abstract:
Traffic for internet video streaming has been rapidly increasing and is further expected to increase with the higher definition videos and IoT applications, such as 360 degree videos and augmented virtual reality applications. While efficient management of heterogeneous cloud resources to optimize the quality of experience is important, existing work in this problem space often left out important…
▽ More
Traffic for internet video streaming has been rapidly increasing and is further expected to increase with the higher definition videos and IoT applications, such as 360 degree videos and augmented virtual reality applications. While efficient management of heterogeneous cloud resources to optimize the quality of experience is important, existing work in this problem space often left out important factors. In this paper, we present a model for describing a today's representative system architecture for video streaming applications, typically composed of a centralized origin server and several CDN sites. Our model comprehensively considers the following factors: limited caching spaces at the CDN sites, allocation of CDN for a video request, choice of different ports from the CDN, and the central storage and bandwidth allocation. With the model, we focus on minimizing a performance metric, stall duration tail probability (SDTP), and present a novel, yet efficient, algorithm to solve the formulated optimization problem. The theoretical bounds with respect to the SDTP metric are also analyzed and presented. Our extensive simulation results demonstrate that the proposed algorithms can significantly improve the SDTP metric, compared to the baseline strategies. Small-scale video streaming system implementation in a real cloud environment further validates our results.
△ Less
Submitted 30 June, 2018;
originally announced July 2018.
-
Optimized Video Streaming over Cloud: A Stall-Quality Trade-off
Authors:
Abubakr Alabbasi,
Vaneet Aggarwal
Abstract:
As video-streaming services have expanded and improved, cloud-based video has evolved into a necessary feature of any successful business for reaching internal and external audiences. In this paper, video streaming over distributed storage is considered where the video segments are encoded using an erasure code for better reliability. There are multiple parallel streams between each server and the…
▽ More
As video-streaming services have expanded and improved, cloud-based video has evolved into a necessary feature of any successful business for reaching internal and external audiences. In this paper, video streaming over distributed storage is considered where the video segments are encoded using an erasure code for better reliability. There are multiple parallel streams between each server and the edge router. For each client request, we need to determine the subset of servers to get the data, as well as one of the parallel stream from each chosen server. In order to have this scheduling, this paper proposes a two-stage probabilistic scheduling. The selection of video quality is also chosen with a certain probability distribution. With these parameters, the playback time of video segments is determined by characterizing the download time of each coded chunk for each video segment. Using the playback times, a bound on the moment generating function of the stall duration is used to bound the mean stall duration. Based on this, we formulate an optimization problem to jointly optimize the convex combination of mean stall duration and average video quality for all requests, where the two-stage probabilistic scheduling, probabilistic video quality selection, bandwidth split among parallel streams, and auxiliary bound parameters can be chosen. This non-convex problem is solved using an efficient iterative algorithm. Evaluation results show significant improvement in QoE metrics for cloud-based video as compared to the considered baselines.
△ Less
Submitted 22 June, 2018;
originally announced June 2018.