2024
[CoNEXT’24] C. Sun, K. Xu, G. Antichi, M. K. Marina, “NetGSR: Towards Efficient and Reliable Network Monitoring with Generative Super Resolution,” to be presented at ACM CoNEXT 2024 and to appear in Proceedings of the ACM on Networking (PACMNET), Dec 2024.
Abstract
Network monitoring systems are a key building block in today’s networks. They all follow a common framework where measurement data from network elements is aggregated at a central collector for network wide visibility. When designing network monitoring systems, two key properties have to be taken into account: (1) efficiency, to minimize the communication overhead from network elements to the collector; (2) high fidelity, to faithfully represent the network status. However, in presence of network dynamics, tracking the right operating point to ensure both high fidelity and efficiency is hard and we observe that prior monitoring approaches trade off one for the other.
In this paper, we show that it is possible to satisfy both these properties with NetGSR, a new deep learning based solution we introduce that reconstructs the fine-grained behavior of network status at the collector while requiring low resolution measurement data from network elements. This is achieved through a combination of a new custom-tailored conditional deep generative model (DistilGAN), and a new feedback mechanism (Xaminer) based on model uncertainty estimation and denoising that allows the collector to adjust the sampling rate for measurement data from network elements, at run-time. We extensively evaluate NetGSR using three different network scenarios with corresponding real-world network monitoring datasets as well as two downstream use cases. We show that NetGSR can faithfully reconstruct fine-grained network status with 25x greater measurement efficiency than prior approaches while requiring only few ms of inference time at the collector.
[MobiCom’24] C. Sun, U. Pawar, M. Khoja, X. Foukas, M. K. Marina, B. Radunovic, “SpotLight: Accurate, Explainable and Efficient Anomaly Detection for Open RAN,” full paper in ACM MobiCom, Nov 2024.
Abstract
The Open RAN architecture, with disaggregated and virtualized RAN functions communicating over standardized interfaces, promises a diversified and multi-vendor RAN ecosystem. However, these same features contribute to increased operational complexity, making it highly challenging to troubleshoot RAN related performance issues and failures. Tackling this challenge requires a dependable, explainable anomaly detection method that Open RAN is currently lacking. To address this problem, we introduce SpotLight, a tailored system architecture with a distributed deep generative modeling based method running across the edge and cloud. SpotLight takes in a diverse, fine grained stream of metrics from the RAN and the platform, to continually detect and localize anomalies. It introduces a novel multi-stage generative model to detect potential anomalies at the edge using a light-weight algorithm, followed by anomaly confirmation and an explainability phase at the cloud, that helps identify the minimal set of KPIs that caused the anomaly. We evaluate SpotLight using the metrics collected from an enterprise-scale 5G Open RAN deployment in an indoor office building. Our results show that compared to a range of baseline methods, SpotLight yields significant gains in accuracy (13% higher F1 score), explainability (2.3 − 4× reduction in the number of reported KPIs) and efficiency (4 − 7× bandwidth reduction).
[MobiCom’24] A. E. Ferguson, M. K. Marina, “Towards an Open Mobile Core,” extended abstract in ACM MobiCom, Nov 2024.
Abstract
In the ongoing evolution of mobile networks, a key emerging focus is on “openness”: disaggregation to enable multiple vendors. The obvious example of this is OpenRAN, a movement to open the traditionally-single-vendor RAN, to multiple vendors. However, despite the clear benefits that this approach has brought to the RAN, there has been little interest in applying this philosophy to other parts of the mobile network such as the mobile core. We argue that applying the philosophy of openness to the mobile core will result in significant ecosystem improvements to both mobile network operators and governments. In addition, we identify the key challenges for an “open core”, formulate a set of criteria for evaluating openness of core designs, and assess current alternatives with respect those criteria.
[MobiCom’24] Y. Takano, A. E. Ferguson, M. K. Marina, “On the Public Cloud Deployment of Cloud-Native Mobile Core Systems,” extended abstract in ACM MobiCom, Nov 2024.
Leveraging the public cloud for the Core Network (CN) remains uncommon amongst mobile network operators despite the economical and operational benefits. In this paper, we present a holistic feasibility analysis for various methods to deploy a cloud-native CN to AWS. Our findings confirm the economical and technical feasibility, and present a suitable deployment method for further adoption of the public cloud.
[ICML’24] C. Sun*, Z. Yuan, K. Xu, L. Mai, Siddharth N, S. Chen, M. K. Marina*, “Learning high-frequency functions made easy with sinusoidal positional encoding,” in International Conference on Machine Learning, July 2024. *Corresponding author
Abstract
Fourier features based positional encoding (PE) is commonly used in machine learning tasks that involve learning high-frequency features from low dimensional inputs, such as 3D view synthesis and time series regression with neural tangent kernels. Despite their effectiveness, existing PEs require manual, empirical adjustment of crucial hyperparameters, specifically the Fourier features, tailored to each unique task. Further, PEs face challenges in efficiently learning high-frequency functions, particularly in tasks with limited data. In this paper, we introduce sinusoidal PE (SPE), designed to efficiently learn adaptive frequency features closely aligned with the true underlying function. Our experiments demonstrate that SPE, without hyperparameter tuning, consistently achieves enhanced fidelity and faster training across various tasks, including 3D view synthesis, Text-to-Speech generation, and 1D regression. SPE is implemented as a direct replacement for existing PEs. Its plug-and-play nature lets numerous tasks easily adopt and benefit from SPE.
[SIGMETRICS’24] C. (Roger) Lo, M. K. Marina, N. Sastry, K. Xu, S. Fadaei, Y. Li, “Shrinking VOD Traffic via Rényi-Entropic Optimal Transport,” in USENIX Symposium on Networked Systems Design and Implementation, July 2024.
Abstract
In response to the exponential surge in Internet Video on Demand (VOD) traffic, numerous research endeavors have concentrated on optimizing and enhancing infrastructure efficiency. In contrast, this paper explores whether users’ demand patterns can be shaped to reduce the pressure on infrastructure. Our main idea is to design a mechanism that alters the distribution of user requests to another distribution which is much more cache-efficient, but still remains ‘close enough’ (in the sense of cost) to fulfil each individual user’s preference. To quantify the cache footprint of VOD traffic, we propose a novel application of Rényi entropy as its proxy, capturing the ‘richness’ (the number of distinct videos or cache size) and the ‘evenness’ (the relative popularity of video accesses) of the on-demand video distribution. We then demonstrate how to decrease this metric by formulating a problem drawing on the mathematical theory of optimal transport (OT). Additionally, we establish a key equivalence theorem: minimizing Rényi entropy corresponds to maximizing soft cache hit ratio (SCHR) — a variant of cache hit ratio allowing similarity-based video substitutions. Evaluation on a real-world, city-scale video viewing dataset reveals a remarkable 83% reduction in cache size (associated with VOD caching traffic). Crucially, in alignment with the above-mentioned equivalence theorem, our approach yields a significant uplift to SCHR, achieving close to 100%.
[WWW’24] N. Mohan, A. E. Ferguson, H. Cech, R. Bose, P. R. Renatin, M. K. Marina, J. Ott, “A Multifaceted Look at Starlink Performance,” in Proceedings of the ACM Web Conference, May 2024.
Abstract
In recent years, Low-Earth Orbit (LEO) mega-constellations have ushered in a new era for ubiquitous Internet access. The Starlink network from SpaceX stands out as the only commercial LEO network with over 2M+ customers and more than 4000 operational satellites. In this paper, we conduct a first-of-its-kind extensive multi-faceted analysis of Starlink performance leveraging several measurement sources. First, based on 19.2M crowdsourced M-Lab speed tests from 34 countries since 2021, we analyze Starlink global performance relative to terrestrial cellular networks. Second, we examine Starlink’s ability to support real-time latency and bandwidth-critical applications by analyzing the performance of (i) Zoom conferencing, and (ii) Luna cloud gaming, comparing it to 5G and fiber. Third, we perform measurements from Starlink-enabled RIPE Atlas probes to shed light on the last-mile access and other factors affecting its performance. Finally, we conduct controlled experiments from Starlink dishes in two countries and analyze the impact of globally synchronized “15-second reconfiguration intervals” of the satellite links that cause substantial latency and throughput variations. Our unique analysis paints the most comprehensive picture of Starlink’s global and last-mile performance to date.
[NSDI’24] D. Dai, Z. An*, Z. Gong, Q. PAN, L. Yang*, “RFID+: Spatially Controllable Identifcation of UHF RFIDs via Controlled Magnetic Fields,” in USENIX Symposium on Networked Systems Design and Implementation, Apr 2024. *Corresponding author
Abstract
In the fast-paced landscape of UHF RFID technology, achieving precise spatial-selective identifcation is of critical importance in the logistics and retail domain. This work introduces RFID+, a magnetically-driven UHF RFID system that leverages the matching loops of commercial-off-the-shelf UHF RFID tags for effcient energy harvesting from tailored magnetic fields. The RFID+ delivers a level of spatial precision comparable to that of HF NFC systems, effectively mitigating issues of miss-reading and cross-reading. Our primary contributions reside in the development of a specialized multi-turn, capacitor-segmented coil antenna and an innovative fast inventory algorithm. The RFID+ seamlessly integrates traditional radiative coupling with the innovative magnetic coupling in UHF RFID systems, bolstering their overall performance and effciency. Real-world pilot studies in warehouses and logistics settings reveal that RFID+ significantly diminishes the miss-reading rate from 22.9% down to a remarkable 1.06%, while entirely eliminating cross-reading challenges. Moreover, our RFID+ variant demonstrates better resilience against materials traditionally challenging for UHF RFID, such as water bottles and containers. These advancements make RFID+ exceedingly relevant for practical applications in logistical networks.
2023
[MobiCom’23] A. E. Ferguson*, J, Larrea*, M. K. Marina, “CoreKube: An Efficient, Autoscaling and Resilient Mobile Core System,” in ACM MobiCom, Oct 2023. Best Artifact Award *Co-Primary Authors
Abstract
Given the central role mobile core plays in supporting mobile network operations, the efficiency, cost-effective dynamic scalability and resilience of the core control plane are paramount. Achieving these goals, however, presents two main challenges: (i) decoupling core network state from processing; (ii) decoupling control plane processing in the core from its interface to the radio access network (RAN). To overcome them, we present CoreKube, a novel message focused and cloud-native mobile core system design, which features truly stateless workers (processing units) that interface with a common database (to hold the core network state) and with the RAN through a frontend. The fully stateless and generic nature of the workers to process any control plane message enables efficient message handling. Orchestration of containerized CoreKube components using Kubernetes, allows leveraging the latter’s autoscaling and self-healing properties. We develop 4G and 5G standard-compliant CoreKube implementations, exploiting the agile development methodology enabled by CoreKube’s message focused design. Results from our extensive experimental evaluations over the Powder platform relative to prior art show that CoreKube efficiently processes control plane messages, scales dynamically while using minimal compute resources and recovers seamlessly from failures.
[JSAC’23] X. Chen, G. Han, Y. Bi, Z. Yuan, M. K. Marina, Y. Liu, H. Zhao, “Traffic Prediction-Assisted Federated Deep Reinforcement Learning for Service Migration in Digital Twins Enabled MEC Networks,” in IEEE Journal on Selected Areas in Communications (JSAC) – Special Issue on Digital Twins for Mobile Networks, Aug 2023.
Abstract
In Mobile Edge Computing (MEC) networks, dynamic service migration can support service continuity and reduce user-perceived delay. However, service migration in MEC networks faces significant challenges due to the uncertainty in future traffic demands, the distributed architecture of MEC networks, high operating costs and the dynamism of network resources. Digital Twins (DT), which achieve the mapping of physical entities to virtual digital models in cyberspace, provide new perspectives for intelligent and efficient service provisioning in MEC networks. In this paper, we propose a traffic prediction-assisted federated deep reinforcement learning scheme to efficiently migrate services and improve the cost efficiency of DT-enabled MEC networks. Specifically, to address the coupled spatio-temporal dependencies of mobile traffic and the imbalance in traffic data, a Multi-order Spatio-temporal information integration-based distributed Traffic Prediction (MSTP) scheme is proposed, which achieves high-accuracy mobile traffic prediction at a low cost. Then, we propose a Federated Cooperative cost-efficient Service Migration (FCSM) algorithm that adaptively adjusts service migration strategies in a distributed manner to respond to future traffic demands. Moreover, a theoretical model is developed to analyze the convergence of FCSM and derive the upper bound of the time-average squared gradient norm. Finally, extensive simulations demonstrate that the proposed schemes achieve excellent traffic prediction performance, enhance users’ Quality of Service (QoS), and significantly reduce the system cost of MEC networks.
2022
[CoNEXT’22] C. Sun, K. Xu, M. K. Marina, H. Benn, “GenDT: Mobile Network Drive Testing Made Efficient with Generative Modeling,” in ACM CoNEXT, Dec 2022. Best Paper Nominee.
Abstract
Drive testing continues to play a key role in mobile network optimization for operators but its high cost is a big concern. Alternative approaches like virtual drive testing (VDT) target device testing in the lab whereas MDT or crowdsourcing based approaches are limited by the incentives users have to participate and contribute measurements. With the aim of augmenting drive testing and significantly reducing its cost, we propose GenDT, a novel deep generative model that synthesizes high-fidelity time series of key radio network key performance indicators (KPIs). The training of GenDT relies on a relatively small amount of real-world measurement data along with corresponding and easily accessible network and environment context data. Through this, GenDT learns the relationship between context and radio network KPIs as they vary over time, and therefore trained GenDT model can subsequently be relied on to generate time series for different KPIs for new drive test routes (trajectories) without having to collect field measurements. GenDT represents an initial attempt at enabling efficient drive testing via generative modeling. Evaluations with real-world mobile network drive testing measurement datasets from two countries demonstrate that GenDT can synthesize significantly more dependable data than a range of baselines. We further show that GenDT has the potential to significantly reduce the drive testing related measurement effort, and that GenDT-generated data yields similar results to that with real data in the context of two downstream use cases – QoE prediction and handover analysis
[ICNP’22] L. Xue, M. K. Marina, G. Li, K. Zheng, “PAINT: Path Aware Iterative Network Tomography for Link Metric Inference,” in IEEE ICNP, Nov 2022.
Abstract
Understanding link-level performance is key to assuring the quality of cloud-based and OTT services, optimal path selection, robust network operations and beyond. However, direct measurement of each link not only incurs high overhead at the Internet-scale but also is infeasible due to lack of access to network measurement information beyond AS boundaries and functional limitations at relay nodes. Although network tomography is well suited, existing approaches are insufficient due to their unrealistic assumptions with respect to stability, controllability, and visibility. Motivated by this, we propose PAINT, an online iterative algorithm that estimates and refines link-level performance metrics based on path-level measurement. In PAINT, the link metrics are iteratively estimated by minimizing their least square error (LSE) and calibrated based on the comparison of weight between the estimated shortest paths (SPs) and best-known paths from end-to-end path measurements. The key insight is that when there is inconsistency between these paths, then weights of links on the estimated SP are likely misestimated, triggering a further round of estimation to refine the estimated link metrics. Evaluation of PAINT, focusing on link delay estimation, using four different real network topologies and two real-world measurement datasets (including one we collected) shows that relative to existing approaches, it yields up to 3x gain in absolute link delay estimation accuracy and improves decisions dependent on link delay estimation by up to 5x in relative error.
[TNSM’22] C. Sun, K. Xu, M. Fiore, M. K. Marina, Y. Wang, C. Ziemlicki, “AppShot: A Conditional Deep Generative Model for Synthesizing Service-Level Mobile Traffic Snapshots at City Scale,” in IEEE Transactions on Network and Service Management (TNSM) – Special Issue on Machine Learning and Artificial Intelligence for Managing Networks, Systems, and Services, August 2022.
Abstract
Service-level mobile traffic data enables research studies and innovative applications with a potential to shape future service-oriented communication systems and beyond. However, real-world datasets reporting measurements at the individual service level are hard to access as such data is deemed commercially sensitive by operators. AppShot is a model for generating synthetic high-fidelity city-scale snapshots of service level mobile traffic. It can operate in any geographical region and relies solely on easily available spatial context information such as population density, thus allowing the generation of new and open traffic datasets for the research community. The design of AppShot is informed by an original characterization of service-level mobile traffic data. AppShot is a novel conditional GAN design instantiated by a convolutional neural network generator and two discriminators. The model features several other innovative mechanisms including multi-channel and overlapping patch based generation to address the unique challenges involved in generating mobile service traffic snapshots. Experiments with ground-truth data collected by a major European operator in multiple metropolitan areas show that AppShot can produce realistic network loads at the service level for areas where it has no prior traffic knowledge, and that such data can reliably support service-oriented networking studies.
[INFOCOM’22] C. Kilinc, M. K. Marina, M. Usama, S. Ergut, J. Crowcroft, T. Gundogdu, I. Akinci, “JADE: Data-Driven Automated Jammer Detection Framework for Operational Mobile Network,” in IEEE INFOCOM, May 2022.
Abstract
Wireless jammer activity from malicious or malfunctioning devices cause significant disruption to mobile network services and user QoE degradation. In practice, detection of such activity is manually intensive and costly, taking days and weeks after the jammer activation to detect it. We present a novel data-driven jammer detection framework termed JADE that leverages continually collected operator-side cell-level KPIs to automate this process. As part of this framework, we develop two deep learning based semi-supervised anomaly detection methods tailored for the jammer detection use case. JADE features further innovations, including an adaptive thresholding mechanism and transfer learning based training to efficiently scale JADE for operation in real-world mobile networks. Using a real-world 4G RAN dataset from a multinational mobile network operator, we demonstrate the efficacy of proposed jammer detection methods relative to commonly used anomaly detection methods. We also demonstrate the robustness of our proposed methods in accurately detecting jammer activity across multiple frequency bands and diverse types of jammers. We present real-world validation results from applying our methods in the operator’s network for online jammer detection. We also present promising results on pinpointing jammer locations when our methods spot jammer activity in the network along with cell site location data.
[ICC’22] M. Kheirkhah, M. M. Kassem, G. Fairhurst, M. K. Marina, “XRC: An Explicit Rate Control for Future Cellular Networks,” in IEEE ICC, May 2022.
Abstract
We propose XRC, an explicit rate control algorithm that overcomes the poor performance of commonly used TCP variants in cellular networks. XRC exploits explicit feedback from the radio access network that is aware of the physical, network and transport layer information of all UEs as well as resource distribution policies for users with different traffic characteristics. XRC co-exists fairly with other XRC and non-XRC flows at the wireless and non-wireless bottlenecks while it strictly controls queuing delay within a small threshold. We implement XRC in NS-3 and examine its performance across a range of network loads and dynamics. When competing with CUBIC at a wireless bottleneck, XRC achieves a Jain’s fairness index of 99.7% while providing a 3x lower median queuing delay compared to when CUBIC competes with CUBIC in the same setup.
[PerCom’22] K, Xu, R. Singh, H. Bilen, M. Fiore, M. K. Marina, Yue Wang, “CartaGenie: Context-Driven Synthesis of City-Scale Mobile Network Traffic Snapshots,” in IEEE PerCom, Mar 2022.
Abstract
Mobile network traffic data offers unprecedented opportunities for innovative studies within and beyond networking. However, progress is hindered by the very limited access that the research community at large has to the real-world mobile network data that is needed to develop and dependably test mobile traffic data-driven solutions. As a contribution to overcome this barrier, we propose CartaGenie, a generator of realistic mobile traffic snapshots at city scale. Taking a deep generative modeling approach and through a tailored conditional generator design, CartaGenie can synthesize high-fidelity and artifact-free spatial traffic snapshots using only contextual information about the target geographical region that is easily found in public repositories. Hence, CartaGenie allows researchers to create their own realistic datasets of spatial traffic from open data about their region of interest. Experiments with real-world mobile traffic measurements collected in multiple metropolitan areas show that CartaGenie can produce dependable network traffic loads for areas where no prior traffic information is available, significantly outperforming a comprehensive set of benchmarks. Moreover, tests with practical case studies demonstrate that the synthetic data generated by CartaGenie is as good as real data in supporting diverse research-oriented mobile traffic data-driven applications.
[EMDL’22] F. Mclean, L. Xue, C.X. Lu, M. K. Marina, “Towards Edge-assisted Real-time 3D Segmentation of Large Scale LIDAR Point Clouds,” in ACM EMDL, June 2022.
Abstract
Light detection and ranging (LIDAR) has become a cost-effective and accessible sensor for a broad range of embedded devices including mobile phones and drones. Vision applications of these embedded devices require fast and accurate inferences to drive them, while at the same time power consumption should be kept low. Achieving both these requirements is hard due to the size of high quality LIDAR point cloud data streams – significantly larger than vision inputs such as images. The complexity of point cloud segmentation adds further difficulty for achieving high quality, realtime LIDAR data driven vision applications on battery powered embedded devices. We consider edge offloading as a potential approach to reconcile these conflicting requirements. Specifically, we present an experimental characterization study exploring the benefit of edge-assisted LIDAR point cloud segmentation, considering diverse set of embedded devices and state-of-the-art semantic segmentation models. Our results indicate that edge offloading is always beneficial from a device energy efficiency perspective and can also significantly reduce inference latency, especially with compressive edge offloading. These latency improvements however fall short of meeting real-time requirements. We outline a number of potential follow-on research directions to enable edge assisted accurate and real-time LIDAR point cloud segmentation.
2021
[CoNEXT’21] K. Xu, R. Singh, M. Fiore, M. K. Marina, H. Bilen, M. Usama, H. Benn, C. Ziemlicki, “SpectraGAN: Spectrum based Generation of City Scale Spatiotemporal Mobile Network Traffic Data,” in ACM CoNEXT, Dec 2021.
Abstract
City-scale spatiotemporal mobile network traffic data can support numerous applications in and beyond networking. However, operators are very reluctant to share their data, which is curbing innovation and research reproducibility. To remedy this status quo, we propose SpectraGAN, a novel deep generative model that, upon training with real-world network traffic measurements, can produce high-fidelity synthetic mobile traffic data for new, arbitrary sized geographical regions over long periods. To this end, the model only requires publicly available context information about the target region, such as population census data. SpectraGAN is an original conditional GAN design with the defining feature of generating spectra of mobile traffic at all locations of the target region based on their contextual features. Evaluations with mobile traffic measurement datasets collected by different operators in 13 cities across two European countries demonstrate that SpectraGAN can synthesize more dependable traffic than a range of representative baselines from the literature. We also show that synthetic data generated with SpectraGAN yield similar results to that with real data when used in applications like radio access network infrastructure power savings and resource allocation, or dynamic population mapping.
[HotNets’21] Michio Honda, “Packets as Persistent In-Memory Data Structures” in Proc. ACM HotNets, Nov 2021.
Abstract
Networked storage applications cannot fully benefit from fast persistent memory (PM), because of data management overheads incurred to implement storage properties, such as integrity, consistency, search efficiency and flexibility. To address this problem, we explore a new approach that turns networking overheads into assets, repurposing the transport protocol and network stack features, some of which can be offloaded to the NIC hardware, for implementing the storage properties particularly for the PM devices.
[MobiCom’21] J. Larrea, M. K. Marina and J. Van der Merwe, “Nervion: A Cloud Native RAN Emulator for Scalable and Flexible Mobile Core Evaluation,” in ACM MobiCom, Oct 2021.
Abstract
Given the wide interest on mobile core systems and their pivotal role in the operations of current and future mobile network services, we focus on the issue of their effective evaluation, considering the radio access network (RAN) emulation methodology. While there exist a number of different RAN emulators, following different paradigms, they are limited in their scalability and flexibility, and moreover there is no one commonly accepted RAN emulator. Motivated by this, we present Nervion, a scalable and flexible RAN emulator for mobile core system evaluation that takes a novel cloud-native approach. Nervion embeds innovations to enable scalability via abstractions and RAN element containerization, and additionally supports an even more scalable control-plane only mode. It also offers ample flexibility in terms of realizing arbitrary RAN emulation scenarios, mapping them to compute clusters, and evaluating diverse core system designs. We develop a prototype implementation of Nervion that supports 4G and 5G standard compliant RAN emulation and integrate it into the Powder platform to benefit the research community. Our experimental evaluations validate its correctness and demonstrate its scalability relative to representative set of existing RAN emulators. We also present multiple case studies using Nervion that highlight its flexibility to support diverse types of mobile core evaluations.
[INFOCOM’21] R. Singh, C. Hasan, X. Foukas, M. Fiore, M. K. Marina and Y. Wang, “Energy-Efficient Orchestration of Metro-Scale 5G Radio Access Networks,” in IEEE INFOCOM, May 2021.
Abstract
RAN energy consumption is a major OPEX source for mobile telecom operators, and 5G is expected to increase these costs by several folds. Moreover, paradigm-shifting aspects of the 5G RAN architecture like RAN disaggregation, virtualization and cloudification introduce new traffic-dependent resource management decisions that make the problem of energy-efficient 5G RAN orchestration harder. To address such a challenge, we present a first comprehensive virtualized RAN (vRAN) system model aligned with 5G RAN specifications, which embeds realistic and dynamic models for computational load and energy consumption costs. We then formulate the vRAN energy consumption optimization as an integer quadratic programming problem, whose NP-hard nature leads us to develop GreenRAN, a novel, computationally efficient and distributed solution that leverages Lagrangian decomposition and simulated annealing. Evaluations with real-world mobile traffic data for a large metropolitan area are another novel aspect of this work, and show that our approach yields energy efficiency gains up to 25% and 42%, over state-of-the-art and baseline traditional RAN approaches, respectively.
[NSDI’21] L. Xu, S. Venkataraman, I. Gupta, L. Mai, R. Potharaju, “Move Fast and Meet Deadlines: Fine-grained Real-time Stream Processing with Cameo,” in USENIX NSDI, Apr 2021.
Abstract
Resource provisioning in multi-tenant stream processing systems faces the dual challenges of keeping resource utilization high (without over-provisioning), and ensuring performance isolation. In our common production use cases, where streaming workloads have to meet latency targets and avoid breaching service-level agreements, existing solutions are incapable of handling the wide variability of user needs. Our framework called Cameo uses fine-grained stream processing (inspired by actor computation models), and is able to provide high resource utilization while meeting latency targets. Cameo dynamically calculates and propagates priorities of events based on user latency targets and query semantics. Experiments on Microsoft Azure show that compared to state-of-the-art, the Cameo framework: i) reduces query latency by 3X in single-tenant settings, ii) reduces query latency by 5X in multi-tenant scenarios, and iii) weathers transient spikes of workload.
[NSDI’21] Yutaro Hayakawa, Michio Honda, Douglas Santry and Lars Eggert, “Prism: Proxies without the Pain” in Proc. USENIX NSDI, Apr 2021.
Abstract
Object storage systems, which store data in a flat name space over multiple storage nodes, are essential components for providing data-intensive services such as video streaming or cloud backup. Their bottleneck is usually either the compute or the network bandwidth of customer-facing frontend machines, despite much more such capacity being available at backend machines and in the network core. Prism addresses this problem by combining the flexibility and security of traditional frontend proxy architectures with the performance and resilience of modern key-value stores that optimize for small I/O patterns and typically use custom, UDP-based protocols inside a datacenter. Prism uses a novel connection hand-off protocol that takes the advantages of a modern Linux kernel feature and programmable switch, and supports both unencrypted TCP and TLS, and a corresponding API for easy integration into applications. Prism can improve throughput by a factor of up to 3.4 with TLS and by up to 3.7 with TCP, when compared to a traditional frontend proxy architecture.
[IEEE IC’21] M. Usama, R. Mitra, I. Ilahi, J. Qadir and M. K. Marina, “Examining Machine Learning for 5G and Beyond through an Adversarial Lens,” in IEEE Internet Computing Special Issue on AI-Powered 5G Services, Jan 2021.
Abstract
Spurred by the recent advances in deep learning to harness rich information hidden in large volumes of data and to tackle problems that are hard to model/solve (e.g., resource allocation problems), there is currently tremendous excitement in the mobile networks domain around the transformative potential of data-driven AI/ML based network automation, control and analytics for 5G and beyond. In this article, we present a cautionary perspective on the use of AI/ML in the 5G context by highlighting the adversarial dimension spanning multipletypes of ML (supervised/unsupervised/RL) and support this through three case studies. We also discuss approaches to mitigate this adversarial ML risk, offer guidelines for evaluating the robustness of ML models, and call attention to issues surrounding ML oriented research in 5G more generally.
2020
[TNSM’20] G. Patounas, X. Foukas, A. Elmokashfi and M. K. Marina, “Characterization and Identification of Cloudified Mobile Network Performance Bottlenecks,” in IEEE Transactions on Network and Service Management (TNSM), Dec 2020.
Abstract
This study is a first attempt to experimentally explore the range of performance bottlenecks that 5G mobile networks can experience. To this end, we leverage a wide range of measurements obtained with a prototype testbed that captures the key aspects of a cloudified mobile network. We investigate the relevance of the metrics and a number of approaches to accurately and efficiently identify bottlenecks across the different locations of the network and layers of the system architecture. Our findings validate the complexity of this task in the multi-layered architecture and highlight the need for novel monitoring approaches that intelligently fuse metrics across network layers and functions. In particular, we find that distributed analytics performs reasonably well both in terms of bottleneck identification accuracy and incurred computational and communication overhead.
[OSDI’20] L. Mai, G. Li, M. Wagenländer, K. Fertakis, A. Brabete, P. Pietzuch, “KungFu: Making Training in Distributed Machine Learning Adaptive,” in Proc. USENIX OSDI, Nov 2020.
Abstract
When using distributed machine learning (ML) systems to train models on a cluster of worker machines, users must configure a large number of parameters: hyper-parameters (e.g. the batch size and the learning rate) affect model convergence; system parameters (e.g. the number of workers and their communication topology) impact training performance. In current systems, adapting such parameters during training is ill-supported. Users must set system parameters at deployment time, and provide fixed adaptation schedules for hyper-parameters in the training program.
We describe KungFu, a distributed ML library for Tensor-Flow that is designed to enable adaptive training. KungFu allows users to express high-level Adaptation Policies (APs) that describe how to change hyper- and system parameters during training. APs take real-time monitored metrics (e.g. signal-to-noise ratios and noise scale) as input and trigger control actions (e.g. cluster rescaling or synchronisation strategy updates). For execution, APs are translated into monitoring and control operators, which are embedded in the data flowgraph. APs exploit an efficient asynchronous collective communication layer, which ensures concurrency and consistency of monitoring and adaptation operations.
[MobiSys’20] M. Kassem, M. Kheirkhah, M. K. Marina and P. Buneman, “WhiteHaul: An Efficient Spectrum Aggregation System for Low-Cost and High Capacity Backhaul over White Spaces,” in Proc. ACM MobiSys, Jun 2020.
Abstract
We address the challenge of backhaul connectivity for rural and developing regions, which is essential for universal fixed/mobile Internet access. To this end, we propose to exploit the TV white space (TVWS) spectrum for its attractive properties: low cost, abundance in under-served regions and favorable propagation characteristics. Specifically, we propose a system called WhiteHaul for the efficient aggregation of the TVWS spectrum tailored for the backhaul use case. At the core of WhiteHaul are two key innovations: (i) a TVWS conversion substrate that can efficiently handle multiple non-contiguous chunks of TVWS spectrum using multiple low cost 802.11n/ac cards but with a single antenna; (ii) novel use of MPTCP as a link-level tunnel abstraction and its use for efficiently aggregating multiple chunks of the TVWS spectrum via a novel uncoupled, cross-layer congestion control algorithm. Through extensive evaluations using a prototype implementation of WhiteHaul, we show that: (a) WhiteHaul can aggregate almost the whole of TV band with 3 interfaces and achieve nearly 600Mbps TCP throughput; (b) the WhiteHaul MPTCP congestion control algorithm provides an order of magnitude improvement over state of the art algorithms for typical TVWS backhaul links. We also present additional measurement and simulation based results to evaluate other aspects of the WhiteHaul design.
[NOMS’20] A. Plascinskas, X. Foukas and M. K. Marina, “Towards Efficient and Adaptable Monitoring of Softwarized Mobile Networks,” in Proc. 32nd IEEE/IFIP Network Operations and Management Symposium (NOMS 2020), Apr 2020.
Abstract
We consider the problem of monitoring in the context of emerging and future mobile networks which are shaping up to feature diverse set of services composed of customized chains of virtual network functions (VNFs) realized over (edge) cloud environments. In such a setting, not only is monitoring a critical component for service quality assurance, but it also needs to be efficient, adaptable and flexible. Informed by the experience analyzing state-of-the-art management and orchestration (MANO) platforms and monitoring solutions for softwarized mobile networks, we present our monitoring system design termed PliMon that aims to meet the above requirements by exploiting diverse temporal variability characteristics across different metrics (measurement features) and VNFs, and by grouping such metrics into tiers based on their relative significance. Using an experimental testbed, we verify the hypothesis that different measurement features and VNFs exhibit diversity in their variability and crucially show substantial reduction in monitoring overhead compared to representative monitoring solution from the literature. Additionally, we integrate PliMon with OSM, a well known open source MANO platform, and demonstrate the salient aspects of our approach using the integrated PliMon-OSM system.
[EWSN’20] G. Tsoukaneri, F. Garcia and M. K. Marina, “Narrowband IoT Device Energy Consumption Characterization and Optimizations,” in Proc. 17th International Conference on Embedded Wireless Systems and Networks (EWSN 2020), Feb 2020.
Abstract
Narrowband IoT (NB-IoT) is a new and attractive low power wide area cellular technology for low-capability and low-cost IoT devices, that is starting to see real-world deployments. NB-IoT devices are expected to operate unattended, potentially in inaccessible and signal-challenged locations, for at least 10 years on a single battery charge, making the NB-IoT device energy consumption significantly important. Despite the importance of their function, the communication protocols have largely been copied from older generations of cellular networks to preserve interoperability, without considering their specific characteristics and needs. In this paper, we perform a detailed energy consumption analysis for NB-IoT devices, that we use as a basis to develop an energy consumption model for realistic energy consumption assessment. Finally, we take the insights from our analysis and propose optimizations to significantly reduce the energy consumption of NB-IoT devices in different traffic conditions. These optimizations are also complementary to current 3GPP optimizations towards the 10-year battery goal, and assess their performance.
2019
[TCCN’19] C. Hasan and M. K. Marina, “Communication-Free Inter-Operator Interference Management in Shared Spectrum Small Cell Networks,” in IEEE Transactions on Cognitive Communications and Networking (TCCN), Vol. 5, No. 3, Sept 2019.
Abstract
Emergence of shared spectrum, such as the 3.5-GHz citizen broadband radio service (CBRS) band in the U.S., promises to broaden the mobile operator ecosystem and lead to proliferation of small cell deployments. We consider the inter-operator interference problem that arises when multiple small cell networks access the shared spectrum. Towards this end, we take a novel communication-free approach that seeks implicit coordination between operators without explicit communication. The key idea is for each operator to sense the spectrum through its mobiles to be able to model the channel vacancy distribution and extrapolate it for the next epoch. We use reproducing kernel Hilbert space kernel embedding of channel vacancy and predict it by vector-valued regression. This predicted value is then relied on by each operator to perform independent but optimal channel assignment to its base stations taking traffic load into account. Via numerical results, we show that our approach, aided by the above channel vacancy forecasting, adapts the spectrum allocation over time as per the traffic demands and more crucially, yields as good as or better performance than a coordination-based approach, even without accounting the overhead of the latter.
[JSAC’19] X. Foukas, M. K. Marina and K. Kontovasilis, “Iris: Deep Reinforcement Learning Driven Shared Spectrum Access Architecture for Indoor Neutral-Host Small Cells,” in IEEE Journal on Selected Areas in Communications (JSAC) – Special Issue on Network Softwarization & Enablers, Vol. 37, No. 8, Aug 2019.
Abstract
We consider indoor mobile access, a vital use case for current and future mobile networks. For this key use case, we outline a vision that combines a neutral-host based shared small-cell infrastructure with a common pool of spectrum for dynamic sharing as a way forward to proliferate indoor small-cell deployments and open up the mobile operator ecosystem. Towards this vision, we focus on the challenges pertaining to managing access to shared spectrum (e.g., 3.5GHz US CBRS spectrum). We propose Iris, a practical shared spectrum access architecture for indoor neutral-host small-cells. At the core of Iris is a deep reinforcement learning based dynamic pricing mechanism that efficiently mediates access to shared spectrum for diverse operators in a way that provides incentives for operators and the neutral-host alike. We then present the Iris system architecture that embeds this dynamic pricing mechanism alongside cloud-RAN and RAN slicing design principles in a practical neutral-host design tailored for the indoor small-cell environment. Using a prototype implementation of the Iris system, we present extensive experimental evaluation results that not only offer insight into the Iris dynamic pricing process and its superiority over alternative approaches but also demonstrate its deployment feasibility.
[WWW’19] R. Singh, M. Fiore, M. K. Marina, A. Nordio and A. Tarable, “Urban Vibes and Rural Charms: Analysis of Geographic Diversity in Mobile Service Usage at National Scale,” in Proc. 30th ACM Web Conference (WWW’19), May 2019.
Abstract
We investigate spatial patterns in mobile service consumption that emerge at national scale. Our investigation focuses on a representative case study, i.e., France, where we find that: (i) the demand for popular mobile services is fairly uniform across the whole country, and only a reduced set of peculiar services (mainly operating system updates and long-lived video streaming) yields geographic diversity; (ii) even for such distinguishing services, the spatial heterogeneity of demands is limited, and a small set of consumption behaviors is sufficient to characterize most of the mobile service usage across the country; (iii) the spatial distribution of these behaviors correlates well with the urbanization level, ultimately suggesting that the adoption of geographically-diverse mobile applications is linked to a dichotomy of cities and rural areas. We derive our results through the analysis of substantial measurement data collected by a major mobile network operator, leveraging an approach rooted in information theory that can be readily applied to other scenarios.
[ICTD’19] M. Fida and M. K. Marina, “Uncovering Mobile Infrastructure in Developing Countries with Crowdsourced Measurements,” in Proc. 10th International Conference on Information and Communication Technologies and Development (ICTD’19), Jan 2019.
Abstract
Knowledge of cell tower locations enables multiple applications including identifying unserved or poorly served regions. We consider the problem of estimating the locations of cell towers using crowdsourced measurements, which is challenging due to the uncontrolled nature of the sample collection process. Using large-scale crowdsourced datasets from OpenCelliD with ground-truth cell tower locations, we find that none of the several commonly used localization algorithms (e.g., Weighted Centroid) nor the state of the art Filtered Weighted Centroid (FWC) approach that filters out less predictive measurements manage to deliver robust localization performance. We propose a novel supervised machine learning based approach termed as Adaptive Algorithm Selection (AAS) that adaptively selects the localization algorithm likely to provide the most accurate localization performance for a given cell and its crowdsourced samples. We show that AAS not only significantly outperforms the state-of-the-art FWC approach, with median error improvement over 65%, but also achieves localization performance within 20% of an idealized Oracle solution. We validate the applicability of AAS in new and different settings (including WLAN AP localization) before presenting case studies in three different African countries that demonstrate the use of AAS based cell tower localization to reliably infer mobile infrastructure in developing countries.
2018
[CoNEXT EM-5G’18] X. Foukas, F. Sardis, F. Foster, M. K. Marina, M. A. Lema and M. Dohler, “Experience Building a Prototype 5G Testbed,” in Proc. ACM CoNEXT 2018 Workshop on Experimentation and Measurements in 5G (EM-5G’18), Dec 2018.
Abstract
While experimental work in the context of 5G has gained significant traction over the past few years, the focus has mainly been on testing the features and capabilities of novel designs and architectures using very simple testbed setups. However, with the emergence of network slicing as a key feature of 5G, creating larger scale infrastructures capable of supporting virtualized end-to-end mobile network services is of paramount importance for experimentation. In this work, we describe our experience in building such a prototype cross-domain testbed targeting 5G use cases, by enabling multi-tenancy through the virtualization of the underlying infrastructure. The capabilities of the testbed are demonstrated through the use case of neutral-host indoor small-cell deployments, followed by a discussion on the challenges we faced while building the testbed, which open up new research opportunities in this space.
[CNSM’18] M. Fida and M. K. Marina, “Impact of Device Diversity on Crowdsourced Mobile Coverage Maps,” in Proc. 14th International Conference on Network and Service Management (CNSM’18), Nov 2018.
Abstract
Mobile coverage maps increasingly rely on user-side measurements such as those collected from crowdsourced mobile apps. These measurements inherently span a multitude of devices, differing in models and vendors, with different radio signal reception characteristics. We show measurement based evidence on the significant deviations in received signal strength distribution seen by different devices, all other factors being equal. More crucially, we examine the accuracy of coarse-grained/fine-grained measurement based mobile coverage maps as seen from a device’s perspective. Our key finding is that mobile coverage maps based on measurements from a diversity of devices are still fairly reliable from a device’s perspective so long as it is among the set of devices used to collect measurements. Our study also offers guidelines on ways towards reliable measurement based mobile coverage maps in presence of device diversity.
[DySPAN’18] C. Hasan and M. K. Marina, “Communication-Free Inter-Operator Interference Management in Shared Spectrum Small Cell Networks,” in Proc. 10th IEEE Symposium on Dynamic Spectrum Access Networks (DySPAN’18), Oct 2018.
Abstract
Emergence of shared spectrum, such as the 3.5-GHz citizen broadband radio service (CBRS) band in the U.S., promises to broaden the mobile operator ecosystem and lead to proliferation of small cell deployments. We consider the inter-operator interference problem that arises when multiple small cell networks access the shared spectrum. Towards this end, we take a novel communication-free approach that seeks implicit coordination between operators without explicit communication. The key idea is for each operator to sense the spectrum through its mobiles to be able to model the channel vacancy distribution and extrapolate it for the next epoch. We use reproducing kernel Hilbert space kernel embedding of channel vacancy and predict it by vector-valued regression. This predicted value is then relied on by each operator to perform independent but optimal channel assignment to its base stations taking traffic load into account. Via numerical results, we show that our approach, aided by the above channel vacancy forecasting, adapts the spectrum allocation over time as per the traffic demands and more crucially, yields as good as or better performance than a coordination-based approach, even without accounting the overhead of the latter.
[ICDCS’18] G. Tsoukaneri and M. K. Marina, “On Device Grouping for Efficient Multicast Communications in Narrowband-IoT,” in Proc. IEEE ICDCS, Jul 2018.
Abstract
Narrowband IoT (NB-IoT) is a new cellular network technology that has been designed for low capability, low power consumption devices that are expected to operate for more than 10 years on a single battery. These types of devices will be inexpensive (less than $5) and deployed on massive scales. This long life expectancy will lead to the need for occasional software updates, to very large groups of devices. While a new multicast mechanism has recently been proposed for the efficient multicast transmission of such updates, it assumes that devices can be grouped together and synchronized in order to receive the multicast data. In this paper, we explore three different approaches to achieve device grouping, with different trade-offs between bandwidth usage, energy consumption and compliance with the NB-IoT standard. To assess the performance of each pproach, we conducted a thorough experimental evaluation under realistic operating conditions.
[COMPASS’18] M. Kassem, M. K. Marina and B. Radunovic, “DIY Model for Mobile Network Deployment: A Step Towards 5G for All,” in Proc. The First ACM Conference on Computing & Sustainable Societies (COMPASS’18), Jun 2018.
Abstract
Mobile phones and innovative data oriented mobile services have the potential to bridge the digital divide in Internet access and have transformative developmental impact. However as things stand currently, economics come in the way for traditional mobile operators to reach out and provide high-end services to under-served regions. We propose a do-it-yourself (DIY) model for deploying mobile networks in such regions that is in the spirit of earlier community cellular networks but aimed at provisioning high-end (4G and beyond) mobile services. Our proposed model captures and incorporates some of the key trends underlying 5G mobile networks and look to expand their scope beyond urban areas to reach all by empowering small-scale local operators and communities to build and operate modern mobile networks themselves. We showcase a particular instance of the proposed deployment model through a trial deployment in rural UK to demonstrate its practical feasibility.
[CNS’18] R. Singh, G. Theodorakopoulos, M. K. Marina and M. Arapinis, “On Choosing Between Privacy Preservation
Mechanisms for Mobile Trajectory Data Sharing,” in Proc. IEEE Conference on Communications and Network Security (CNS), May 2018.
Abstract
Various notions of privacy preservation have been proposed for mobile trajectory data sharing/publication. The privacy guarantees provided by these approaches are theoretically very different and cannot be directly compared against each other. They are motivated by different adversary models, making varying assumptions about adversary’s background knowledge and intention. A clear comparison between existing mechanisms is missing, making it difficult when a data aggregator/owner needs to pick a mechanism for a given application scenario. We seek to fill this gap by proposing a measure called STRAP that allows comparison of different trajectory privacy mechanisms on a common scale. We also study the trade-off between privacy and utility i.e., how different mechanisms perform when utility constraints are imposed over them. Using STRAP over two real mobile trajectory datasets, we compare state of the art mechanisms for trajectory data privacy and demonstrate the value of the proposed measure.
[IEEE IoT Journal’18] G. Tsoukaneri, M. Condoluci, T. Mahmoodi, M. Dohler and M. K. Marina, “Group Communications in Narrowband-IoT: Architecture, Procedures, and Evaluation,” in IEEE Internet of Things Journal Special Issue on Theories and Applications of NB-IoT, Feb 2018.
Abstract
Narrowband-Internet of Things (NB-IoT) has been released by 3GPP to provide extended coverage and low energy consumption for low-cost machine-type devices. Requiring only a reasonably low-cost hardware update to the already deployed long term evolution base stations and being compatible with current core network and enhanced core solutions that aim to reduce the battery consumption and minimize the signaling, NB-IoT deployments are quickly increasing, making NB-IoT a dominating technology for low-power wide area networks. To this aim, in this paper, we focus on group communications (i.e., multicast) in NB-IoT to efficiently support the transmission of firmware, software, task updates, or commands toward a large set of devices. We discuss the architectural and procedural enhancements needed to support the unique features of group communications in machine-type environments, such as customer-driven group formation. We also extend the NBIoT frame to include a channel for multicast transmissions. Finally, we propose two transmission strategies for multicast content delivery and evaluate their performance considering the impact on the downlink background traffic and the channel occupancy.
[COMSNETS’18] M. Kassem, M. K. Marina and O. Holland, “On the potential of TVWS spectrum to enable a low cost middle mile network infrastructure,” in Proc. 10th IEEE/ACM International Conference on COMmunication Systems & NETworkS (COMSNETS’18), Jan 2018.
Abstract
The attractiveness of TV white space (TVWS) spectrum for last mile access in rural and developing regions has been recognized before. In this paper, we complement this existing work and draw attention to the potential of TVWS spectrum for enabling low cost middle mile connectivity to the Internet backbone. In particular, we examine the amount and nature of TVWS spectrum available towards this end, considering a representative rural setting in the UK, TV transmitter locations and their configuration, terrain information and antenna type. We introduce a new notion of receiver side usable spectrum that differs from the commonly considered available spectrum at transmitter side obtained from consulting a geolocation database. We find that cumulative interference from multiple nearby TV transmitters can severely reduce the amount of usable TVWS spectrum and also heavily fragments it. However, the use of directional antennas, as would be the case for TVWS backhaul links, negates this effect and suggests the possibility of high speed TVWS backhaul links via spectrum aggregation.
[WCMC’18] X. Foukas, K. Kontovasilis and M. K. Marina, “Short-Range Cooperation of Mobile Devices for Energy-Efficient Vertical Handovers,” in Wireless Communications and Mobile Computing (WCMC) Journal Special Issue on Green Computing and Communications for Smart Portable Devices, Jan 2018.
Abstract
The availability of multiple collocated wireless networks using heterogeneous technologies and the multiaccess support of contemporary mobile devices have allowed wireless connectivity optimization, enabled through vertical handover (VHO) operations. However, this comes at high energy consumption on the mobile device due to the inherently expensive nature of some of the involved operations. This work proposes exploiting short-range cooperation among collocated mobile devices to improve the energy efficiency of vertical handover operations. The proactive exchange of handover-related information through low-energy short-range communication technologies, like Bluetooth, can help in eliminating expensive signaling steps when the need for a VHO arises. A model is developed for capturing the mean energy expenditure of such an optimized VHO scheme in terms of relevant factors by means of closed-form expressions. The descriptive power of the model is demonstrated by investigating various typical usage scenarios and is validated through simulations. It is shown that the proposed scheme has superior performance in several realistic usage scenarios considering important relevant factors, including network availability, the local density of mobile devices, and the range of the cooperation technology. Finally, the paper explores cost/benefit trade-offs associated with the short-range cooperation protocol. It is demonstrated that the protocol may be parametrized so that the trade-off becomes nearly optimized and the cost is maintained affordable for a wide range of operational scenarios.
2017
[MobiCom’17] X. Foukas, M.Marina, K.Kontovasilis, “Orion: RAN Slicing for a Flexible and Cost-Effective Multi-Service Mobile Network Architecture”, in Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking (MobiCom), October 2017
Abstract
Emerging 5G mobile networks are envisioned to become multi-service environments, enabling the dynamic deployment of services with a diverse set of performance requirements, accommodating the needs of mobile network operators, verticals and over-the-top (OTT) service providers. Virtualizing the mobile network in a flexible way is of paramount importance for a cost-effective realization of this vision. While virtualization has been extensively studied in the case of the mobile core, virtualizing the radio access network (RAN) is still at its infancy. In this paper, we present Orion, a novel RAN slicing system that enables the dynamic on-the-fly virtualization of base stations, the flexible customization of slices to meet their respective service needs and which can be used in an end-to-end network slicing setting. Orion guarantees the functional and performance isolation of slices, while allowing for the efficient use of RAN resources among them. We present a concrete prototype implementation of Orion for LTE, with experimental results, considering alternative RAN slicing approaches, indicating its efficiency and highlighting its isolation capabilities. We also present an extension to Orion for accommodating the needs of OTT providers.
[INFOCOM’17] M.Fida, A.Lutu, M.Marina, O.Alay, “ZipWeave: Towards Efficient and Reliable Measurement based Mobile Coverage Maps“, in Proceedings of IEEE INFOCOM 2017 Conference , May 2017.
Abstract
The accuracy of measurement-driven mobile coverage maps depends on the quality, density and pattern of the signal strength observations. Thus, identifying an efficient measurement data collection methodology is essential, especially when considering the cost associated with the measurement collection approaches (e.g., drive tests, crowd approaches). We propose ZipWeave, a novel measurement data collection and fusion framework for building efficient and reliable measurement-based mobile coverage maps. ZipWeave incorporates a novel nonuniform sampling strategy to achieve reliable coverage maps with reduced sample size. Assuming prior knowledge of the propagation characteristics of the region of interest, we first examine the potential gains of this non-uniform sampling strategy in different cases via a measurement-based statistical analysis methodology; this involves irregular spatial tessellation of the region of interest into sub-regions with internally similar radio propagation characteristics and sampling based on these sub-regions. We then present a practical form of ZipWeave nonuniform sampling strategy that can be used even without any prior information. In all our evaluations, we show that the ZipWeave non-uniform sampling approach reduces the samples by half compared to the common systematic-random sampling, while maintaining similar accuracy. Moreover, we show that the other key feature of ZipWeave to combine high-quality controlled measurements (that present limited geographic footprint similar to drive tests) with crowdsourced measurements (that cover a wider footprint) leads to more reliable mobile coverage maps overall.
[IMWUT’17] V. Radu, C. Tong, S. Bhattacharya, N. Lane, C. Mascolo, M. K. Marina, F Kawsar, “Multimodal Deep Learning for Activity and Context Recognition,” in Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT), Dec 2017
Abstract
Wearables and mobile devices see the world through the lens of half a dozen low-power sensors, such as, barometers, accelerometers, microphones and proximity detectors. But differences between sensors ranging from sampling rates, discrete and continuous data or even the data type itself make principled approaches to integrating these streams challenging. How, for example, is barometric pressure best combined with an audio sample to infer if a user is in a car, plane or bike? Critically for applications, how successfully sensor devices are able to maximize the information contained across these multi-modal sensor streams often dictates the fidelity at which they can track user behaviors and context changes. This paper studies the benefits of adopting deep learning algorithms for interpreting user activity and context as captured by multi-sensor systems. Specifically, we focus on four variations of deep neural networks that are based either on fully-connected Deep Neural Networks (DNNs) or Convolutional Neural Networks (CNNs). Two of these architectures follow conventional deep models by performing feature representation learning from a concatenation of sensor types. This classic approach is contrasted with a promising deep model variant characterized by modality-specific partitions of the architecture to maximize intra-modality learning. Our exploration represents the first time these architectures have been evaluated for multimodal deep learning under wearable data — and for convolutional layers within this architecture, it represents a novel architecture entirely. Experiments show these generic multimodal neural network models compete well with a rich variety of conventional hand-designed shallow methods (including feature extraction and classifier construction) and task-specific modeling pipelines, across a wide-range of sensor types and inference tasks (four different datasets). Although the training and inference overhead of these multimodal deep approaches is in some cases appreciable, we also demonstrate the feasibility of on-device mobile and wearable execution is not a barrier to adoption. This study is carefully constructed to focus on multimodal aspects of wearable data modeling for deep learning by providing a wide range of empirical observations, which we expect to have considerable value in the community. We summarize our observations into a series of practitioner rules-of-thumb and lessons learned that can guide the usage of multimodal deep learning for activity and context detection.
2016
[CoNEXT’16] X.Foukas, N.Nikaein, M.Kassem, M.Marina, K.Kontovasilis, “FlexRAN: A Flexible and Programmable Platform for Software-Defined Radio Access Networks“, in Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies (CoNEXT), December 2016.
Abstract
Although the radio access network (RAN) part of mobile networks offers a significant opportunity for benefiting from the use of SDN ideas, this opportunity is largely untapped due to the lack of a software-defined RAN (SD-RAN) platform. We fill this void with FlexRAN, a flexible and programmable SD-RAN platform that separates the RAN control and data planes through a new, custom-tailored southbound API. Aided by virtualized control functions and control delegation features, FlexRAN provides a flexible control plane designed with support for real-time RAN control applications, flexibility to realize various degrees of coordination among RAN infrastructure entities, and programmability to adapt control over time and easier evolution to the future following SDN/NFV principles. We implement FlexRAN as an extension to a modified version of the OpenAir Interface LTE platform, with evaluation results indicating the feasibility of using FlexRAN under the stringent time constraints posed by the RAN. To demonstrate the effectiveness of FlexRAN as an SD-RAN platform and highlight its applicability for a diverse set of use cases, we present three network services deployed over FlexRAN focusing on interference management, mobile edge computing and RAN sharing.
[CoNEXT’16] S.Rathinakumar, B.Radunovic, M.Marina, “CPRecycle: Recycling Cyclic Prefix for Versatile Interference Mitigation in OFDM based Wireless Systems“, in Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies (CoNEXT), December 2016.
Abstract
OFDM is currently the most popular PHY-layer carrier modulation technique, used in the latest generations of cellular, Wi-Fi and TV standards. OFDM systems use cycle prefix to mitigate inter-symbol interference. However, most of the existing systems over-provision the size of the cycle prefix considering the worst case scenarios which rarely occur. We propose a novel OFDM PHY receiver design, called CPRecycle , that exploits the redundant cycle prefix to reduce the effects of interference from neighboring nodes. CPRecycle is based on the key observation that the starting position of the FFT window within the cyclic prefix at the OFDM receiver does not affect the received signal but can substantially reduce interference from concurrent transmissions. We further develop an algorithm that is able to find the optimal starting position of the FFT window for each subcarrier using a Gaussian kernel density function and a fixed sphere maximum likelihood detector. Through implementation and extensive evaluations using USRP and off- the-shelf IEEE 802.11g transmitters/interferers, we show the effectiveness of CPRecycle in significantly mitigating interference. CPRecycle only requires local modifications at the receiver and does not require changes in standards, making it incrementally deployable.
[MobiHoc’16] S.Rathinakumar, M.Marina, “GAVEL: Strategy-Proof Ascending Bid Auction for Dynamic Licensed Shared Access“, in Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), July 2016.
Abstract
Licensed Shared Access (LSA) is a new shared spectrum access model that is gaining traction for unlocking incumbent spectrum to mobile network operators in a form similar to licensed spectrum, thus having the potential to alleviate the spectrum crunch below 6 GHz. Short-term spectrum auctions can pave the way for dynamic LSA in the future and to create incentives for incumbents to voluntarily participate in the LSA model, thereby increase spectrum availability. Different from existing auction schemes that are mostly based on the sealed-bid auction format, we consider an ascending bid format which is theoretically equivalent to a sealed bid format but comes with better behavioral properties. We develop a novel auction mechanism called GAVEL that follows the ascending bid auction format and is well-suited for the dynamic LSA context. GAVEL, besides being strategy-proof, satisfies the three additional desirable properties of supporting heterogeneous spectrum, fine-grained spectrum sharing and bidder privacy protection. In fact, GAVEL is the first mechanism to satisfy all these properties. Through simulation-based evaluations, GAVEL is shown to outperform two recently proposed schemes in terms of revenue, social welfare, number of winners and achieving high spectrum utilization while at the same time performing close to the LP based optimal solution.
[MobiHoc’16] C.Hasan, M.Marina, U.Challita, “On LTE-WiFi Coexistence and Inter-Operator Spectrum Sharing in Unlicensed Bands: Altruism, Cooperation and Fairness“, in Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), July 2016.
Abstract
The coexistence of LTE-Unlicensed (LTE-U) and WiFi in unlicensed spectrum is studied in the context of airtime sharing. We consider core problem where a set of LTE-U cells from different operators share the same channel as a co-located WiFi access point (AP). We assume that LTE-U cells utilize Listen-Before-Talk (LBT) as the default channel access mechanism. Principally, we deal with the following question: how should an operator’s LTE-U cell adjust its contention window in order to provide a fair coexistence both with WiFi and co-located LTE-U cells of other operators? We consider that LTE-U cells behave altruistically both among themselves and to WiFi. Cooperation of LTE-U cells is studied using a coalition formation game framework which is based on the well-known Shapley value. We define a payoff configuration scheme in the coalition game which involves altruism. We prove that the coalitional game is always zero-monotonic, and Shapley value is also max-min fair. We compare airtime sharing performance of Shapley value with weighted proportional fairness via numerical results and show that Shapley value provides much better fairness than proportional fairness as determined by entropy and Jain’s index metrics while having roughly equal average airtime.
[EuroS&P’16] G.Tsoukaneri, G. Theodorakopoulos, H.Leather, M.Marina, “On the Inference of User Paths from Anonymized Mobility Data“, in IEEE European Symposium on Security and Privacy (EuroS&P), March 2016.
Abstract
Using the plethora of apps on smartphones and tablets entails giving them access to different types of privacy sensitive information, including the device’s location. This can potentially compromise user privacy when app providers share user data with third parties (e.g., advertisers) for monetization purposes. In this paper, we focus on the interface for data sharing between app providers and third parties, and devise an attack that can break the strongest form of the commonly used anonymization method for protecting the privacy of users. More specifically, we develop a mechanism called Comber that given completely anonymized mobility data (without any pseudonyms) as input is able to identify different users and their respective paths in the data. Comber exploits the observation that the distribution of speeds is typically similar among different users and incorporates a generic, empirically derived histogram of user speeds to identify the users and disentangle their paths. Comber also benefits from two optimizations that allow it to reduce the path inference time for large datasets. We use two real datasets with mobile user location traces (MobileData Challenge and GeoLife) for evaluating the effectiveness of Comber and show that it can infer paths with greater than 90% accuracy with both these datasets.