VLDB 2026 Research / reviewers in the wild / expert
Ali Maatouk
dblp:207/7643
· DBLP profile ↗
34ranked-venue papers
16as first author
22since 2021 · last 2026
0000-0002-3436-7068ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 20 · 10 first-author · 13 since 2021Applied, interdisciplinary, general and emerging computing · 5 · 3 first-author · 3 since 2021Artificial intelligence and machine learning · 4 · 4 since 2021Databases, data management, data science and information retrieval · 2 · 2 since 2021Theory of computation · 2 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Age of Information Optimization in Distributed Sensor Networks with Half-Duplex ChannelsabstractMotivated by cooperative distributed networks in which users dynamically alternate between transmit and receive modes under half-duplex constraints, this paper studies the Age of Information (AoI) in a distributed multi-user network using an ALOHA-based protocol. We derive closed-form expressions for the average AoI and formulate an optimization problem over transmission probabilities. After proving the convexity of the problem, we leverage the derived optimality conditions to characterize optimal policies for general network graphs, obtain closed-form solutions for $d$-regular topologies, and derive tractable optimality conditions for star topologies. Numerical results confirm that the proposed mechanism can effectively and adaptively determine user-specific optimal transmission probabilities across varying network topologies. These findings contribute to the design of adaptive and efficient distributed networks with enhanced information freshness. Ali Maatouk, Egemen Erbayat, Suresh Subramaniam 0001 |
ISIT | 2 |
| 2026 | LitBench: A Graph-Centric Large Language Model Benchmarking Tool For Literature TasksabstractWhile large language models (LLMs) have become the de facto framework for literature-related tasks, they still struggle to function as domain-specific literature agents due to their inability to connect pieces of knowledge and reason across domain-specific contexts, terminologies, and nomenclatures. This challenge underscores the need for a tool that facilitates such domain-specific adaptation and enables rigorous benchmarking across literature tasks. To that end, we introduce LitBench, a benchmarking tool designed to enable the development and evaluation of domain-specific LLMs tailored to literature-related tasks. At its core, LitBench uses a data curation process that generates domain-specific literature sub-graphs and constructs training and evaluation datasets based on the textual attributes of the resulting nodes and edges. The tool is designed for flexibility, supporting the curation of literature graphs across any domain chosen by the user, whether high-level fields or specialized interdisciplinary areas. In addition to dataset curation, LitBench defines a comprehensive suite of literature tasks, ranging from node and edge level analyses to advanced applications such as related work generation. These tasks enable LLMs to internalize domain-specific knowledge and relationships embedded in the curated graph during training, while also supporting rigorous evaluation of model performance. Our results show that small domain-specific LLMs trained and evaluated on LitBench datasets achieve competitive performance compared to state-of-the-art models like GPT-4o and DeepSeek-R1. To enhance accessibility and ease of use, we open-source the tool along with an AI agent tool that streamlines data curation, model training, and evaluation. Andreas Varvarigos, Ali Maatouk, Ngoc Bui, Leandros Tassiulas, Rex Ying |
KDD (1) | 2 |
| 2026 | A Deep and Transfer Learning Approach for Handover Management in O-RAN
Ioannis Panitsas, Akrit Mudvari, Ali Maatouk, Leandros Tassiulas |
WCNC | 3 |
| 2026 | AGORAN: An agentic open marketplace for 6G RAN automation
Ilias Chatzistefanidis, Navid Nikaein, Andrea Leone, Ali Maatouk, Leandros Tassiulas, Roberto Morabito, Ioannis Pitsiorlas, Marios Kountouris |
Comput. Networks | 4 |
| 2026 | Telco-oRAG: Optimizing Retrieval-Augmented Generation for Telecom Queries via Hybrid Retrieval and Neural RoutingabstractArtificial intelligence will be one of the key pillars of the next generation of mobile networks (6G), as it is expected to provide novel added-value services and improve network performance. In this context, large language models have the potential to revolutionize the telecom landscape through intent comprehension, intelligent knowledge retrieval, coding proficiency, and cross-domain orchestration capabilities. This paper presents Telco-oRAG, an open-source Retrieval-Augmented Generation (RAG) framework optimized for answering technical questions in the telecommunications domain, with a particular focus on 3GPP standards. Telco-oRAG introduces a hybrid retrieval strategy that combines 3GPP domain-specific retrieval with web search, supported by glossary-enhanced query refinement and a neural router for memory-efficient retrieval. Our results show that Telco-oRAG improves the accuracy in answering 3GPP-related questions by up to 17.6% and achieves a 10.6% improvement in lexicon queries compared to baselines. Furthermore, Telco-oRAG reduces memory usage by 45% through targeted retrieval of relevant 3GPP series compared to baseline RAG, and enables open-source LLMs to reach GPT-4-level accuracy on telecom benchmarks. Andrei-Laurentiu Bornea, Fadhel Ayed, Antonio De Domenico, Nicola Piovesan, Tareq Si Salem, Ali Maatouk |
IEEE J. Sel. Areas Commun. | 6 |
| 2026 | Optimizing Freshness and Accuracy in Correlated Multi-Sensor Systems
Egemen Erbayat, Ali Maatouk, Suresh Subramaniam 0001 |
IEEE Trans. Netw. | 2 |
| 2026 | Penalty Upon Decision: A Metric to Quantify Decision Costs in Status Update Systems
Ali Maatouk, Suresh Subramaniam 0001 |
IEEE Trans. Netw. | 2 |
| 2025 | Age of Information Optimization with Preemption Strategies for Correlated SystemsabstractIn this paper, we examine a multi-sensor system where each sensor monitors multiple dynamic information processes and transmits updates over a shared communication channel. These updates may include correlated information across the various processes. In this type of system, we analyze the impact of preemption, where ongoing transmissions are replaced by newer updates, on minimizing the Age of Information (Aol). While preemption is optimal in some scenarios, its effectiveness in multisensor correlated systems remains an open question. To address this, we introduce a probabilistic preemption policy, where the source sensor preemption decision is stochastic. We derive closedform expressions for the Aol and frame its optimization as a sum of linear ratios problem, a well-known NP-hard problem. To navigate this complexity, we establish an upper bound on the iterations using a branch-and-bound algorithm by leveraging a reformulation of the problem. This analysis reveals linear scalability with the number of processes and a logarithmic dependency on the reciprocal of the error that shows the optimal solution can be efficiently found. Building on these findings, we show how different correlation matrices can lead to distinct optimal preemption strategies. Interestingly, we demonstrate that the diversity of processes within the sensors' packets, as captured by the correlation matrix, plays a more significant role in preemption priority than the number of updates. Egemen Erbayat, Ali Maatouk, Suresh Subramaniam 0001 |
ISIT | 2 |
| 2025 | LitFM: A Retrieval Augmented Structure-aware Foundation Model For Citation GraphsabstractWith the advent of large language models (LLMs), managing scientific literature via LLMs has become a promising direction of research. However, existing approaches often overlook the rich structural and semantic relevance among scientific literature, limiting their ability to discern the relationships between pieces of scientific knowledge, and suffer from various types of hallucinations. These methods also focus narrowly on individual downstream tasks, limiting their applicability across use cases. We propose LitFM, the first literature foundation model designed for a wide variety of practical downstream tasks on domain-specific literature, with a focus on citation information. At its core, LitFM contains a novel graph retriever that can provide accurate and diverse recommendations for LLM to integrate graph structure information and relevant literature. LitFM also leverages a knowledge-infused LLM, fine-tuned through a well-developed instruction paradigm. It enables LitFM to extract domain-specific knowledge from literature and reason relationships among them. By integrating citation graphs during both training and inference, LitFM can generalize to unseen papers and accurately assess their relevance within existing literature. Additionally, we introduce new large-scale literature citation benchmark datasets on three academic fields, featuring sentence-level citation information and local context. Extensive experiments validate the superiority of LitFM, achieving 28.1% improvement on retrieval task in precision, and an average improvement of 7.52% over state-of-the-art across six downstream literature-related tasks. Ali Maatouk, Ngoc Bui, Qianqian Xie, Leandros Tassiulas, Hua Xu 0001, Jie Shao 0001, Rex Ying |
KDD (2) | 2 |
| 2025 | TRACE: Grounding Time Series in Context for Multimodal Embedding and RetrievalabstractThe ubiquity of dynamic data in domains such as weather, healthcare, and energy underscores a growing need for effective interpretation and retrieval of time-series data. These data are inherently tied to domain-specific contexts, such as clinical notes or weather narratives, making cross-modal retrieval essential not only for downstream tasks but also for developing robust time-series foundation models by retrieval-augmented generation (RAG). Despite the increasing demand, time-series retrieval remains largely underexplored. Existing methods often lack semantic grounding, struggle to align heterogeneous modalities, and have limited capacity for handling multi-channel signals. To address this gap, we propose TRACE, a generic multimodal retriever that grounds time-series embeddings in aligned textual context. TRACE enables fine-grained channel-level alignment and employs hard negative mining to facilitate semantically meaningful retrieval. It supports flexible cross-modal retrieval modes, including Text-to-Timeseries and Timeseries-to-Text, effectively linking linguistic descriptions with complex temporal patterns. By retrieving semantically relevant pairs, TRACE enriches downstream models with informative context, leading to improved predictive accuracy and interpretability. Beyond a static retrieval engine, TRACE also serves as a powerful standalone encoder, with lightweight task-specific tuning that refines context-aware representations while maintaining strong cross-modal alignment. These representations achieve state-of-the-art performance on downstream forecasting and classification tasks. Extensive experiments across multiple domains highlight its dual utility, as both an effective encoder for downstream applications and a general-purpose retriever to enhance time-series models. Gaukhar Nurbek, Aosong Feng, Ali Maatouk, Leandros Tassiulas, Rex Ying |
NeurIPS | 5 |
| 2025 | HELM: Hyperbolic Large Language Models via Mixture-of-Curvature ExpertsabstractFrontier large language models (LLMs) have shown great success in text modeling and generation tasks across domains. However, natural language exhibits inherent semantic hierarchies and nuanced geometric structure, which current LLMs do not capture completely owing to their reliance on Euclidean operations such as dot-products and norms. Furthermore, recent studies have shown that not respecting the underlying geometry of token embeddings leads to training instabilities and degradation of generative capabilities. These findings suggest that shifting to non-Euclidean geometries can better align language models with the underlying geometry of text. We thus propose to operate fully in $\textit{Hyperbolic space}$, known for its expansive, scale-free, and low-distortion properties. To this end, we introduce $\textbf{HELM}$, a family of $\textbf{H}$yp$\textbf{E}$rbolic Large $\textbf{L}$anguage $\textbf{M}$odels, offering a geometric rethinking of the Transformer-based LLM that addresses the representational inflexibility, missing set of necessary operations, and poor scalability of existing hyperbolic LMs. We additionally introduce a $\textbf{Mi}$xture-of-$\textbf{C}$urvature $\textbf{E}$xperts model, $\textbf{HELM-MiCE}$, where each expert operates in a distinct curvature space to encode more fine-grained geometric structure from text, as well as a dense model, $\textbf{HELM-D}$. For $\textbf{HELM-MiCE}$, we further develop hyperbolic Multi-Head Latent Attention ($\textbf{HMLA}$) for efficient, reduced-KV-cache training and inference. For both models, we further develop essential hyperbolic equivalents of rotary positional encodings and root mean square normalization. We are the first to train fully hyperbolic LLMs at billion-parameter scale, and evaluate them on well-known benchmarks such as MMLU and ARC, spanning STEM problem-solving, general knowledge, and commonsense reasoning. Our results show consistent gains from our $\textbf{HELM}$ architectures – up to 4\% – over popular Euclidean architectures used in LLaMA and DeepSeek with superior semantic hierarchy modeling capabilities, highlighting the efficacy and enhanced reasoning afforded by hyperbolic geometry in large-scale language model pretraining. Neil He, Rishabh Anand, Hiren Madhu, Ali Maatouk, Smita Krishnaswamy, Leandros Tassiulas, Menglin Yang 0001, Rex Ying |
NeurIPS | 4 |
| 2024 | Telco-RAG: Navigating the Challenges of Retrieval Augmented Language Models for TelecommunicationsabstractThe application of Large Language Models (LLMs) and Retrieval-Augmented Generation (RAG) systems in the telecommunication domain presents unique challenges, primarily due to the complex nature of telecom standard documents and the rapid evolution of the field. The paper introduces Telco-RAG,1an open-source RAG framework designed to handle the specific needs of telecommunications standards, particularly 3rd Generation Partnership Project (3GPP) documents. Telco-RAG addresses the critical challenges of implementing a RAG pipeline on highly technical content, paving the way for applying LLMs in telecommunications and offering guidelines for RAG implementation in other technical domains. Andrei-Laurentiu Bornea, Fadhel Ayed, Antonio De Domenico, Nicola Piovesan, Ali Maatouk |
GLOBECOM | 5 |
| 2024 | Age of Information Optimization and State Error Analysis for Correlated Multi-Process Multi-Sensor SystemsabstractIn this paper, we examine a multi-sensor system where each sensor may monitor more than one time-varying information process and send status updates to a remote monitor over a common channel. We consider that each sensor's status update may contain information about more than one information process in the system subject to the system's constraints. To investigate the impact of this correlation on the overall system's performance, we conduct an analysis of both the average Age of Information (AoI) and source state estimation error at the monitor. Building upon this analysis, we subsequently explore the impact of the packet arrivals, correlation probabilities, and rate of processes' state change on the system's performance. Next, we consider the case where sensors have limited sensing abilities and distribute a portion of their sensing abilities across the different processes. We optimize this distribution to minimize the total AoI of the system. Interestingly, we show that monitoring multiple processes from a single source may not always be beneficial. Our results also reveal that the optimal sensing distribution for diverse arrival rates may exhibit a rapid regime switch, rather than smooth transitions, after crossing critical system values. This highlights the importance of identifying these critical thresholds to ensure effective system performance. Egemen Erbayat, Ali Maatouk, Suresh Subramaniam 0001 |
MobiHoc | 2 |
| 2024 | A Framework for the Evaluation of Network Reliability Under Periodic DemandabstractIn this paper, we study network reliability in relation to a periodic time-dependent utility function that reflects the system’s functional performance. When an anomaly occurs, the system incurs a loss of utility that depends on the anomaly’s timing and duration. We analyze the long-term average utility loss by considering exponential anomalies’ inter-arrival times and general distributions of maintenance duration. We show that the expected utility loss converges in probability to a simple form. We then extend our convergence results to more general distributions of anomalies’ inter-arrival times and to particular families of non-periodic utility functions. To validate our results, we use data gathered from a cellular network consisting of 660 base stations and serving over 20k users. We demonstrate the quasi-periodic nature of users’ traffic and the exponential distribution of the anomalies’ inter-arrival times, allowing us to apply our results and provide reliability scores for the network. We also discuss the convergence speed of the long-term average utility loss, the interplay between the different network’s parameters, and the impact of non-stationarity on our convergence results. Ali Maatouk, Fadhel Ayed, Shi Biao, Wenjie Li 0001, Harvey Baohongqiang, Enrico Zio |
IEEE/ACM Trans. Netw. | 1 |
| 2023 | An Optimization Framework for Anomaly Detection Scores Refinement with Side InformationabstractThis paper considers an anomaly detection problem in which a detection algorithm assigns anomaly scores to multi-dimensional data points, such as cellular networks' Key Performance Indicators (KPIs). We propose an optimization framework to refine these anomaly scores by leveraging side information in the form of a causality graph between the various features of the data points. The refinement block builds on causality theory and a proposed notion of confidence scores. After motivating our framework, smoothness properties are proved for the ensuing mathematical expressions. Next, equipped with these results, a gradient descent algorithm is proposed, and a proof of its convergence to a stationary point is provided. Our results hold (i) for any causal anomaly detection algorithm and (ii) for any side information in the form of a directed acyclic graph. Numerical results are provided to illustrate the advantage of our proposed framework in dealing with False Positives (FPs) and False Negatives (FNs). Additionally, the effect of the graph's structure on the expected performance advantage and the various trade-offs that take place are analyzed. Ali Maatouk, Fadhel Ayed, Wenjie Li 0001, Jiantao Ye |
GLOBECOM | 1 |
| 2023 | How Costly Was That (In)Decision?abstractIn this paper, we introduce a new metric, named Penalty upon Decision (PuD), for measuring the impact of communication delays and state changes at the source on a remote decision maker. Specifically, the metric quantifies the performance degradation at the decision maker's side due to delayed, erroneous, and (possibly) missed decisions. We clarify the rationale for the metric and derive closed-form expressions for its average in M/GI/1 and M/GI/1/1 with blocking settings. Numerical results are then presented to support our expressions and to compare the infinite and zero buffer regimes. Interestingly, comparing these two settings sheds light on a buffer length design challenge that is essential to minimize the average PuD. Ali Maatouk, Suresh Subramaniam 0001 |
WiOpt | 2 |
| 2023 | The Age of Incorrect Information: An Enabler of Semantics-Empowered CommunicationabstractIn this paper, we introduce the Age of Incorrect Information (AoII) as an enabler for semantics-empowered communication, a newly advocated communication paradigm centered around data’s role and its usefulness to the communication’s goal. First, we shed light on how the traditional communication paradigm, with its role-blind approach to data, is vulnerable to performance bottlenecks. Next, we highlight the shortcomings of several proposed performance measures destined to deal with the traditional communication paradigm’s limitations, namely the Age of Information (AoI) and the error-based metrics. We also show how the AoII addresses these shortcomings and captures more meaningfully the purpose of data. Afterward, we consider the problem of minimizing the average AoII in a transmitter-receiver pair scenario. We prove that the optimal transmission strategy is a randomized threshold policy, and we propose an algorithm that finds the optimal parameters. Furthermore, we provide a theoretical comparison between the AoII framework and the standard error-based metrics counterpart. Interestingly, we show that the AoII-optimal policy is also error-optimal for the adopted information source model. Concurrently, the converse is not necessarily true. Finally, we implement our policy in various applications, and we showcase its performance advantages compared to both the error-optimal and the AoI-optimal policies. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
IEEE Trans. Wirel. Commun. | 1 |
| 2022 | Semantics-Empowered Communications Through the Age of Incorrect InformationabstractIn this paper, we introduce the Age of Incorrect Information (AoII) as an enabler for semantics-empowered communication, a newly advocated communication paradigm centered around data’s role and its usefulness to the communication’s goal. First, we shed light on how the traditional communication paradigm, with its role-blind approach to data, is vulnerable to performance bottlenecks. Next, we consider the problem of minimizing the average AoII in a transmitter-receiver pair scenario. We prove that the optimal transmission strategy is a randomized threshold policy, and we propose an algorithm that finds the optimal parameters. Finally, we implement our policy in a real-life application, and we showcase its performance advantages compared to both the error-optimal and the AoI-optimal policies. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
ICC | 1 |
| 2022 | Analysis of an Age-Dependent Stochastic Hybrid SystemabstractIn this paper, we provide an analysis of a status update system modeled through the Stochastic Hybrid Systems (SHSs) tool. Contrary to previous works, which assumed constant transition rates, we allow the system’s transition dynamics to be functions of the Age of Information (AoI). This dependence allows us to encapsulate many applications and opens the door for more sophisticated systems to be studied. However, this same dependence on the AoI engenders technical and analytical difficulties. Our paper provides a first step in addressing these difficulties. Specifically, we first showcase the regularity and other critical characteristics of the age process in our system of interest. Then, we provide a framework to establish the Lagrange stability and positive recurrence of the process. Building on these results, we provide an approach, dubbed as the moment closure technique, to compute the m-th moment of the age process for any m≥1. Interestingly, this technique allows us to approximate the average age of various systems by solving a simple set of linear equations. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
ISIT | 1 |
| 2022 | Timely Updates With Priorities: Lexicographic Age OptimalityabstractIn this paper, we consider a scheduling problem, in which several streams of status update packets with different priority levels are sent through a shared channel to their destinations. We introduce a notion oflexicographic age optimality, or simplylex-age-optimality, to evaluate the performance of multi-class status update policies. In particular, a lex-age-optimal scheduling policy first minimizes the Age of Information (AoI) metrics for high-priority streams, and then, within the set of optimal policies for high-priority streams, achieves the minimum AoI metrics for low-priority streams. We propose a new scheduling policy named Preemptive Priority, Maximum Age First, Last-Generated, First-Served (PP-MAF-LGFS), and prove that the PP-MAF-LGFS scheduling policy is lex-age-optimal. This result holds (i) for minimizing any time-dependent, symmetric, and non-decreasing age penalty function; (ii) for minimizing any non-decreasing functional of the stochastic process formed by the age penalty function; and (iii) for the cases where different priority classes have distinct arrival traffic patterns, age penalty functions, and age penalty functionals. For example, the PP-MAF-LGFS scheduling policy is lex-age-optimal for minimizing the probability of age violation of a high-priority stream and the time-average age of a low-priority stream. Numerical results are provided to illustrate our theoretical findings. Ali Maatouk, Yin Sun 0001, Anthony Ephremides, Mohamad Assaad |
IEEE Trans. Commun. | 1 |
| 2022 | On the Global Optimality of Whittle's Index Policy for Minimizing the Age of InformationabstractThis paper examines the average age minimization problem where only a fraction of the network users can transmit simultaneously over unreliable channels. Finding the optimal scheduling scheme, in this case, is known to be challenging. Accordingly, the Whittle’s index policy was proposed in the literature as a low-complexity heuristic to the problem. Although simple to implement, characterizing this policy’s performance is recognized to be a notoriously tricky task. In the sequel, we provide a new mathematical approach to establish its optimality in the many-users regime for specific network settings. Contrary to previous works in the literature that use restrictive mathematical assumptions, which can be challenging to verify, our novel approach is based on intricate techniques and it is free of any strong mathematical assumptions. These findings showcase that the Whittle’s index policy has analytically provable asymptotic optimality for the AoI minimization problem. Finally, we lay out numerical results that corroborate our theoretical findings and demonstrate the policy’s notable performance in the many-users regime. Saad Kriouile, Mohamad Assaad, Ali Maatouk |
IEEE Trans. Inf. Theory | 3 |
| 2021 | On the Optimality of the Whittle's Index Policy for Minimizing the Age of InformationabstractIn this article, we consider the average age minimization problem where a central entity schedules M users among the N available users for transmission over unreliable channels. It is well-known that obtaining the optimal policy, in this case, is a difficult task. Accordingly, the Whittle's index policy has been suggested in earlier works as a heuristic for this problem. However, the analysis of its performance remained elusive. In the sequel, we overcome these difficulties and provide rigorous results on its asymptotic optimality in the many-users regime. Specifically, we first establish its optimality in the neighborhood of a specific system's state. Next, we extend our proof to the global case under a recurrence assumption, which we verify numerically. These findings showcase that the Whittle's index policy has analytically provable optimality in the many-users regime for the AoI minimization problem. Finally, numerical results that showcase its performance and corroborate our theoretical findings are presented. Ali Maatouk, Saad Kriouile, Mohamad Assaad, Anthony Ephremides |
IEEE Trans. Wirel. Commun. | 1 |
| 2020 | Asymptotically Optimal Scheduling Policy For Minimizing The Age of InformationabstractIn this paper, we consider the average age minimization problem where a central entity schedules M users among the N available users for transmission over unreliable channels. It is well-known that obtaining the optimal policy, in this case, is out of reach. Accordingly, the Whittle's index policy has been suggested in earlier works as a heuristic for this problem. However, the analysis of its performance remained elusive. In the sequel, we overcome these difficulties and provide rigorous results on its asymptotic optimality in the many-users regime. Specifically, we first establish its optimality in the neighborhood of a specific system's state. Next, we extend our proof to the global case under a recurrence assumption, which we verify numerically. These findings showcase that the Whittle's index policy has analytically provable optimality in the many-users regime for the AoI minimization problem. Finally, numerical results that showcase its performance and corroborate our theoretical findings are presented. Ali Maatouk, Saad Kriouile, Mohamad Assaad, Anthony Ephremides |
ISIT | 1 |
| 2020 | Status Updates with Priorities: Lexicographic Optimality
Ali Maatouk, Yin Sun 0001, Anthony Ephremides, Mohamad Assaad |
WiOpt | 1 |
| 2020 | On the Age of Information in a CSMA EnvironmentabstractIn this paper, we investigate a network where $N$ links contend for the channel using the well-known carrier sense multiple access scheme. By leveraging the notion of stochastic hybrid systems, we find: 1) a closed-form expression of the average age when links generate packets at will 2) an upperbound of the average age when packets arrive stochastically to each link. This upperbound is shown to be generally tight, and to be equal to the average age in certain scenarios. Armed with these expressions, we formulate the problem of minimizing the average age by calibrating the back-off time of each link. Interestingly, we show that the minimum average age is achieved for the same back-off time in both the sampling and stochastic arrivals scenarios. Then, by analyzing its structure, we convert the formulated optimization problem to an equivalent convex problem that we find its optimal solution. Insights on the interaction between links and numerical implementations of the optimized Carrier Sense Multiple Access (CSMA) scheme in an IEEE 802.11 environment are presented. Next, to further improve the performance of the optimized CSMA scheme, we propose a modification to it by giving each link the freedom to transition to SLEEP mode. The proposed approach provides a way to reduce the burden on the channel when possible. This leads, as will be shown in the paper, to an improvement in the performance of the network. Simulations results are then laid out to highlight the performance gain offered by our approach in comparison to the optimized standard CSMA scheme. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
IEEE/ACM Trans. Netw. | 1 |
| 2020 | The Age of Incorrect Information: A New Performance Metric for Status UpdatesabstractIn this paper, we introduce a new performance metric in the framework of status updates that we will refer to as the Age of Incorrect Information (AoII). This new metric deals with the shortcomings of both the Age of Information (AoI) and the conventional error penalty functions as it neatly extends the notion of fresh updates to that of fresh “informative” updates. The word informative in this context refers to updates that bring new and correct information to the monitor side. After properly motivating the new metric, and with the aim of minimizing its average, we formulate a Markov Decision Process (MDP) in a transmitter-receiver pair scenario where packets are sent over an unreliable channel. We show that a simple “always update” policy minimizes the aforementioned average penalty along with the average age and prediction error. We then tackle the general, and more realistic case, where the transmitter cannot surpass a specific power budget. The problem is formulated as a Constrained Markov Decision Process (CMDP) for which we provide a Lagrangian approach to solve. After characterizing the optimal transmission policy of the Lagrangian problem, we provide a rigorous mathematical proof to showcase that a mixture of two Lagrange policies is optimal for the CMDP in question. Equipped with this, we provide a low complexity algorithm that finds the AoII-optimal operating point of the system in the constrained scenario. Lastly, simulation results are laid out to showcase the performance of the proposed policy and highlight the differences with the AoI framework. Ali Maatouk, Saad Kriouile, Mohamad Assaad, Anthony Ephremides |
IEEE/ACM Trans. Netw. | 1 |
| 2019 | Age of Information With Prioritized Streams: When to Buffer Preempted Packets?abstractIn this paper, we consider N information streams sharing a common service facility. The streams are supposed to have different priorities based on their sensitivity. A higher priority stream will always preempt the service of a lower priority packet. By leveraging the notion of Stochastic Hybrid Systems (SHS), we investigate the Age of Information (AoI) in the case where each stream has its own waiting room; when preempted by a higher priority stream, the packet is stored in the waiting room for future resume. Interestingly, it will be shown that a "no waiting room" scenario, and consequently discarding preempted packets, is better in terms of average AoI in some cases. The exact cases where this happen are discussed and numerical results that corroborate the theoretical findings and highlight this trade-off are provided. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
ISIT | 1 |
| 2019 | Minimizing The Age of Information in a CSMA EnvironmentabstractIn this paper, we investigate a network of N interfering links contending for the channel to send their data by employing the well-known Carrier Sense Multiple Access (CSMA) scheme. By leveraging the notion of stochastic hybrid systems, we find a closed form of the total average age of the network in this setting. Armed with this expression, we formulate the optimization problem of minimizing the total average age of the network by calibrating the back-off time of each link. By analyzing its structure, the optimization problem is then converted to an equivalent convex problem that can be solved efficiently to find the optimal back-off time of each link. Insights on the interaction between the links are provided and numerical implementations of our optimized CSMA scheme in an IEEE 802.11 environment are presented to highlight its performance. We also show that, although optimized, the standard CSMA scheme still lacks behind other distributed schemes in terms of average age in some special cases. These results suggest the necessity to find new distributed schemes to further minimize the average age of any general network. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
WiOpt | 1 |
| 2019 | Energy Efficient and Throughput Optimal CSMA SchemeabstractCarrier sense multiple access (CSMA) is widely used as a medium access control (MAC) in wireless networks due to its simplicity and distributed nature. This motivated researchers to find CSMA schemes that achieve throughput optimality. In 2008, it has been shown that a simple CSMA-type algorithm is able to achieve optimality in terms of throughput and has been given the name “adaptive” CSMA. Later, new technologies emerged where a prolonged battery life is crucial such as environment and industrial monitoring. This inspired the foundation of new CSMA-based MAC schemes, where links are allowed to transition into a sleep mode to reduce the power consumption. However, the throughput optimality of these schemes was not established. This paper, therefore, aims to find a new CSMA scheme that combines both throughput optimality and energy efficiency by adapting to the throughput and power consumption needs of each link. This is done by controlling operational parameters, such as back-off and sleeping timers, with the aim of optimizing a certain objective function. The resulting CSMA scheme is characterized by being asynchronous, completely distributed and being able to adapt to different power consumption profiles required by each link while still ensuring throughput optimality. The performance gain in terms of energy efficiency compared with the conventional adaptive CSMA scheme is demonstrated through computer simulations. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
IEEE/ACM Trans. Netw. | 1 |
| 2018 | A Simple NOMA Scheme with Optimum DetectionabstractNon-Orthogonal Multiple Access (NOMA) has been a hot research topic over the past few years, particularly because it is widely recognized that this technique represents a promising technology for massive Machine-Type Communications (mMTC) in future 5G cellular networks. The NOMA literature today is heavily focused on the so-called Power-Domain NOMA, which requires a strong power imbalance at the receiver between user signals. In some recent papers ([1] and [2]), the present authors revived a NOMA concept introduced back in the year 2000 and completely overlooked in the recent NOMA literature. This NOMA concept, which uses two sets of orthogonal signal waveforms and iterative interference cancellation at the receiver, fully avoids the power imbalance requirements of power-domain NOMA and makes it possible to grant the same data rates and performance levels to different users. In this paper, we first shed further light on the limitations of today's power-domain NOMA and we give insight on the potential of superposing the signals of two user groups with different characteristics instead of superposing two user signals. Next, we propose a new variant of the NOMA technique proposed in [1] and [2], which avoids the use of a complex interference canceler. This scheme achieves a 25% channel overloading factor at a negligible degradation of the signal-to-noise ratio (SNR) using a very simple maximumlikelihood (ML) receiver. Ersoy Caliskan, Ali Maatouk, Mutlu Koca, Mohamad Assaad, Guan Gui 0001, Hikmet Sari |
GLOBECOM | 2 |
| 2018 | Stay Longer at the Network's Edge: A Novel Proactive Caching Policy through Sojourn TimeabstractCell-edge caching emerges as an appealing approach to alleviate traffic load and to reduce transmission latency for future cellular networks in general and small cell networks (SCNs), in particular. In this paper, we investigate the design of a proactive caching policy that takes into account both time-correlation of user requests and the time duration users spent for a requested content; two important aspects in applications such as Video-on-Demand. The proposed caching policy is formulated as a combinatorial optimization problem. The inherently high computational complexity incurring by solving a combinatorial optimization problem is circumvented by leveraging the concept of semidefinite relaxation (SDR) method. In addition, we design a randomized procedure to efficiently find a rank one solution. Furthermore, extensive numerical results are provided in order to verify the validity of the theoretical findings and demonstrate the effectiveness of the proposed scheme. Juwendo Denis, Ali Maatouk, Salah Eddine Hajri, Mohamad Assaad |
GLOBECOM | 2 |
| 2018 | Graph Theory Based Approach to Users Grouping and Downlink Scheduling in FDD Massive MIMOabstractMassive MIMO is considered as one of the key enablers of the next generation 5G networks.With a high number of antennas at the BS, both spectral and energy efficiencies can be improved. Unfortunately, the downlink channel estimation overhead scales linearly with the number of antenna. This does not create complications in Time Division Duplex (TDD) systems since the channel estimate of the uplink direction can be directly utilized for link adaptation in the downlink direction. However, this channel reciprocity is unfeasible for the Frequency Division Duplex (FDD) systems where different physical transmission channels are existent for the uplink and downlink. In the aim of reducing the amount of Channel State Information (CSI) feedback for FDD systems, the promising method of two stage beamforming transmission was introduced. The performance of this transmission scheme is however highly influenced by the users grouping and selection mechanisms. In this paper, we first introduce a new similarity measure coupled with a novel clustering technique to achieve the appropriate users partitioning. We also use graph theory to develop a low complexity groups scheduling scheme that outperforms currently existing methods in both sum-rate and throughput fairness. This performance gain is demonstrated through computer simulations. Ali Maatouk, Salah Eddine Hajri, Mohamad Assaad, Hikmet Sari, Serdar Sezginer |
ICC | 1 |
| 2018 | The Age of Updates in a Simple Relay NetworkabstractIn this paper, we examine a system where status updates are generated by a source and are forwarded in a First-Come-First-Served (FCFS) manner to the monitor. We consider the case where the server has other tasks to fulfill referred to as vacations, a simple example being relaying the packets of another non age-sensitive stream. Due to the server's necessity to go on vacations, the age process of the stream of interest becomes complicated to evaluate. By leveraging specific queuing theory tools, we provide a closed form of the average age of the stream which enables us to optimize its packet generation rate and achieve the minimum possible average age. Numerical results are provided to corroborate the theoretical findings and highlight the interaction between the stream and the vacations in question. Ali Maatouk, Mohamad Assaad, Anthony Ephremides |
ITW | 1 |
| 2018 | On the foundation of NOMA and its application to 5G cellular networksabstractNon-orthogonal multiple access (NOMA) is recognized today as a most promising technology for future 5G cellular networks and a large number of papers have been published on the subject over the past few years. Interestingly, none of these authors seems to be aware that the foundation of NOMA actually dates back to the year 2000, when a series of papers introduced and investigated multiple access schemes using two sets of orthogonal signal waveforms and iterative interference cancellation at the receiver. The purpose of this paper is to shed light on that early literature and to describe a practical scheme based on that concept, which is particularly attractive for machine-type communications (MTC) in future 5G cellular networks. Using this approach, NOMA appears as a convenient extension of orthogonal multiple access rather than a strictly competing technology, and most important of all, the power imbalance between the transmitted user signals that is required to make the receiver work in other NOMA schemes is not required here. Hikmet Sari, Ali Maatouk, Ersoy Caliskan, Mohamad Assaad, Mutlu Koca, Guan Gui 0001 |
WCNC | 2 |