arXiv Science⌕ Search

arXiv subjects

Mohamad Assaad

Publications and source records attributed to Mohamad Assaad.

At least 73 records · Page 4Linked to original sources

Whittle Index Policy for Multichannel Scheduling in Queueing Systems

In this paper, we consider a queueing system with multiple channels (or servers) and multiple classes of users. We aim at allocating the available channels among the users in such a way to minimize the expected total average queue length of the system. This known scheduling problem falls in the framework of Restless Bandit Problems (RBP) for which an optimal solution is known to be out of reach for the general case. The contributions of this paper are as follows. We rely on the Lagrangian relaxation method to characterize the Whittle index values and to develop an index-based heuristic for the original scheduling problem. The main difficulty lies in the fact that, for some queue states, deriving the Whittle's index requires introducing a new approach which consists in introducing a new expected discounted cost function and deriving the Whittle's index values with respect to the discount parameter $β$. We then deduce the Whittle's indices for the original problem (i.e. with total average queue length minimization) by taking the limit $β\rightarrow 1$. The numerical results provided in this paper show that this policy performs very well and is very close to the optimal solution for high number of users.

cs.NI↗

Minimizing The Age of Information: NOMA or OMA?

In this paper, we examine the potentials of Non- Orthogonal Multiple Access (NOMA), currently rivaling Orthogonal Multiple Access (OMA) in 3rd Generation Partnership Project (3GPP) standardization for future 5G networks Machine Type Communications (MTC), in the framework of minimizing the average Age of Information (AoI). By leveraging the notion of Stochastic Hybrid Systems (SHS), we find the total average AoI of the network in simple NOMA and conventional OMA environments. Armed with this, we provide a comparison between the two schemes in terms of average AoI. Interestingly, it will be shown that even when NOMA achieves better spectral efficiency in comparison to OMA, this does not necessarily translates into a lower average AoI in the network.

cs.IT↗

Age of Information With Prioritized Streams: When to Buffer Preempted Packets?

In 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.

cs.IT↗

Minimizing The Age of Information in a CSMA Environment

In 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 is provided and numerical implementations of our optimized CSMA scheme in an IEEE 802.11 environment is 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.

cs.IT↗

Matrix Exponential Learning Schemes with Low Informational Exchange

We consider a distributed resource allocation problem in networks where each transmitter-receiver pair aims at maximizing its local utility function by adjusting its action matrix, which belongs to a given feasible set. This problem has been addressed recently by applying a matrix exponential learning (MXL) algorithm which has a very appealing convergence rate. In this learning algorithm, however, each transmitter must know an estimate of the gradient matrix of the local utility. The knowledge of the gradient matrix at the transmitters incurs a high signaling overhead especially that the matrix size increases with the dimension of the action matrix. In this paper, we therefore investigate two strategies in order to decrease the informational exchange per iteration of the algorithm. In the first strategy, each receiver sends at each iteration part of the elements of the gradient matrix with respect to a certain probability. In the second strategy, each receiver feeds back sporadically the whole gradient matrix. We focus on the analysis of the convergence of the MXL algorithm to optimum under these two strategies. We prove that the algorithm can still converge to optimum almost surely. Upper bounds of the average convergence rate are also derived in both situations with general step-size setting, from which we can clearly see the impact of the incompleteness of the feedback information. The proposed algorithms are applied to solve the energy efficiency maximization problem in a multicarrier multi-user MIMO network. Simulation results further corroborate our claim.

cs.IT↗

Risk-Sensitive Reinforcement Learning for URLLC Traffic in Wireless Networks

In this paper, we study the problem of dynamic channel allocation for URLLC traffic in a multi-user multi-channel wireless network where urgent packets have to be successfully transmitted in a timely manner. We formulate the problem as a finite-horizon Markov Decision Process with a stochastic constraint related to the QoS requirement, defined as the packet loss rate for each user. We propose a novel weighted formulation that takes into account both the total expected reward (number of successfully transmitted packets) and the risk which we define as the QoS requirement violation. First, we use the value iteration algorithm to find the optimal policy, which assumes a perfect knowledge of the controller of all the parameters, namely the channel statistics. We then propose a Q-learning algorithm where the controller learns the optimal policy without having knowledge of neither the CSI nor the channel statistics. We illustrate the performance of our algorithms with numerical studies.

cs.NI↗

Distributed Stochastic Optimization in Networks with Low Informational Exchange

We consider a distributed stochastic optimization problem in networks with finite number of nodes. Each node adjusts its action to optimize the global utility of the network, which is defined as the sum of local utilities of all nodes. Gradient descent method is a common technique to solve the optimization problem, while the computation of the gradient may require much information exchange. In this paper, we consider that each node can only have a noisy numerical observation of its local utility, of which the closed-form expression is not available. This assumption is quite realistic, especially when the system is too complicated or constantly changing. Nodes may exchange the observation of their local utilities to estimate the global utility at each timeslot. We propose stochastic perturbation based distributed algorithms under the assumptions whether each node has collected local utilities of all or only part of the other nodes. We use tools from stochastic approximation to prove that both algorithms converge to the optimum. The convergence rate of the algorithms is also derived. Although the proposed algorithms can be applied to general optimization problems, we perform simulations considering power control in wireless networks and present numerical results to corroborate our claim.

cs.IT↗

Enhancing Favorable Propagation in Cell-Free Massive MIMO Through Spatial User Grouping

Cell-Free (CF) Massive multiple-input multiple-output(MIMO) is a distributed antenna system, wherein a large number of back-haul linked access points randomly distributed over a coverage area serve simultaneously a smaller number of users. CF Massive MIMO inherits favorable propagation of Massive MIMO systems. However, the level of favorable propagation which highly depends on the network topology and environment may be hindered by user' spatial correlation. In this paper, we investigate the impact of the network configuration on the level of favorable propagation for a CF Massive MIMO network. We formulate a user grouping and scheduling optimization problem that leverages users' spatial diversity. The formulated design optimization problem is proved to be NP-hard in general. To circumvent the prohibitively high computational cost, we adopt the semidefinite relaxation method to find a sub-optimal solution. The effectiveness of the proposed strategies is then verified through numerical results which demonstrate a non-negligible improvement in the performance of the studied scenario.

cs.IT↗

The Age of Updates in a Simple Relay Network

In 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, a simple example being relaying the packets of another 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 for both streams which enables us to optimize the generation rate of packets belonging to each stream to achieve the minimum possible average age. The tools used can be further adopted to provide insights on more general multi-hop scenarios. Numerical results are provided to corroborate the theoretical findings and highlight the interaction between the two streams.

cs.IT↗

A Spatial Basis Coverage Approach For Uplink Training And Scheduling In Massive MIMO Systems

Massive multiple-input multiple-output (massive MIMO) can provide large spectral and energy efficiency gains. Nevertheless, its potential is conditioned on acquiring accurate channel state information (CSI). In time division duplexing (TDD) systems, CSI is obtained through uplink training which is hindered by pilot contamination. The impact of this phenomenon can be relieved using spatial division multiplexing, which refers to partitioning users based on their spatial information and processing their signals accordingly. The performance of such schemes depend primarily on the implemented grouping method. In this paper, we propose a novel spatial grouping scheme that aims at managing pilot contamination while reducing the required training overhead in TDD massive MIMO. Herein, user specific decoding matrices are derived based on the columns of the discrete Fourier transform matrix (DFT), taken as a spatial basis. Copilot user groups are then formed in order to obtain the best coverage of the spatial basis with minimum overlapping between decoding matrices. We provide two algorithms that achieve the desired grouping and derive their respective performance guarantees. We also address inter-cell copilot interference through efficient pilot sequence allocation, leveraging the formed copilot groups. Various numerical results are provided to showcase the efficiency of the proposed algorithms.

cs.IT↗

Heterogeneous Doppler Spread-based CSI Estimation Planning for TDD Massive MIMO

Massive multi-input multi-output (Massive MIMO) has been recognized as a key technology to meet the demand for higher data capacity and massive connectivity. Nevertheless, the number of active users is restricted due to training overhead and the limited coherence time. Current wireless systems assume the same coherence slot duration for all users, regardless of their heterogeneous Doppler spreads. In this paper, we exploit this neglected degree of freedom in addressing the training overhead bottleneck. We propose a new uplink training scheme where the periodicity of pilot transmission differs among users based on their actual channel coherence times. Since the changes in the wireless channel are, primarily, due to movement, uplink training decisions are optimized, over long time periods, while considering the evolution of the users channels and locations. Owing to the different rates of the wireless channel and location evolution, a two time scale control problem is formulated. In the fast time scale, an optimal training policy is derived by choosing which users are requested to send their pilots. In the slow time scale, location estimation decisions are optimized. Simulation results show that the derived training policies provide a considerable improvement of the cumulative average spectral efficiency even with partial location knowledge.

cs.IT↗

Queue-aware Energy Efficient Control for Dense Wireless Networks

We consider the problem of long term power allocation in dense wireless networks. The framework considered in this paper is of interest for machine-type communications (MTC). In order to guarantee an optimal operation of the system while being as power efficient as possible, the allocation policy must take into account both the channel and queue states of the devices. This is a complex stochastic optimization problem, that can be cast as a Markov Decision Process (MDP) over a huge state space. In order to tackle this state space explosion, we perform a mean-field approximation on the MDP. Letting the number of devices grow to infinity the MDP converges to a deterministic control problem. By solving the Hamilton-Jacobi-Bellman Equation, we obtain a well-performing power allocation policy for the original stochastic problem, which turns out to be a threshold-based policy and can then be easily implemented in practice.

cs.IT↗

Graph Theory Based Approach to Users Grouping and Downlink Scheduling in FDD Massive MIMO

Massive 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.

cs.IT↗

Energy Efficiency in Cache Enabled Small Cell Networks With Adaptive User Clustering

Using a network of cache enabled small cells, traffic during peak hours can be reduced considerably through proactively fetching the content that is most probable to be requested. In this paper, we aim at exploring the impact of proactive caching on an important metric for future generation networks, namely, energy efficiency (EE). We argue that, exploiting the correlation in user content popularity profiles in addition to the spatial repartitions of users with comparable request patterns, can result in considerably improving the achievable energy efficiency of the network. In this paper, the problem of optimizing EE is decoupled into two related subproblems. The first one addresses the issue of content popularity modeling. While most existing works assume similar popularity profiles for all users in the network, we consider an alternative caching framework in which, users are clustered according to their content popularity profiles. In order to showcase the utility of the proposed clustering scheme, we use a statistical model selection criterion, namely Akaike information criterion (AIC). Using stochastic geometry, we derive a closed-form expression of the achievable EE and we find the optimal active small cell density vector that maximizes it. The second subproblem investigates the impact of exploiting the spatial repartitions of users with comparable request patterns. After considering a snapshot of the network, we formulate a combinatorial optimization problem that enables to optimize content placement such that the used transmission power is minimized. Numerical results show that the clustering scheme enable to considerably improve the cache hit probability and consequently the EE compared with an unclustered approach. Simulations also show that the small base station allocation algorithm results in improving the energy efficiency and hit probability.

cs.IT↗

Stability Analysis of TDD Networks Revisited: A trade-off between Complexity and Precision

In this paper, we revisit the stability region of a cellular time division duplex (TDD) network. We characterize the queuing stability region of a network model that consists of two types of communications: (i) users communicating with the base station and (ii) users communicating with each other by passing through the base station. When a communication passes through the base station (BS) then a packet cannot be delivered to the destination UE until it is first received by the BS queue from the source UE. Due to the relaying functionality at the BS level, a coupling is created between the queues of the source users and the BS queues. In addition, contrarily to the majority of the existing works where an ON/OFF model of transmission is considered, we assume a link adaptation model (i.e. multiple rate model) where the bit rate of a link depends on its radio conditions. The coupling between the queues as well as the multiple rate model are the main challenges that highly increase the complexity of the stability region characterization. In this paper, we propose a simple approach that permits to overcome these challenges and to provide a full characterization of the exact stability region as a convex polytope with a finite number of vertices. An approximated model is proposed for reducing the computational complexity of the exact stability region. For the multi-user scenario, a trade-off is established between the complexity and the preciseness of the approximated stability region compared to the exact one. Furthermore, numerical results are presented to corroborate our claims.

cs.IT↗

Performance Analysis of Trial and Error Algorithms

Model-free decentralized optimizations and learning are receiving increasing attention from theoretical and practical perspectives. In particular, two fully decentralized learning algorithms, namely Trial and Error (TEL) and Optimal Dynamical Learning (ODL), are very appealing for a broad class of games. In fact, ODL has the property to spend a high proportion of time in an optimum state that maximizes the sum of utility of all players. And the TEL has the property to spend a high proportion of time in an optimum state that maximizes the sum of utility of all players if there is a Pure Nash Equilibrium (PNE), otherwise, it spends a high proportion of time in an optimum state that maximizes a tradeoff between the sum of utility of all players and a predefined stability function. On the other hand, estimating the mean fraction of time spent in the optimum state (as well as the mean time duration to reach it) is challenging due to the high complexity and dimension of the inherent Markov Chains. In this paper, under some specific system model, an evaluation of the above performance metrics is provided by proposing an approximation of the considered Markov chains, which allows overcoming the problem of high dimensionality. A comparison between the two algorithms is then performed which allows a better understanding of their performances.

cs.GT↗

On the Foundation of NOMA and its Application to 5G Cellular Networks

Non-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.

cs.IT↗

Enhancing massive MIMO: A new approach for Uplink training based on heterogeneous coherence time

Massive multiple-input multiple-output (MIMO) is one of the key technologies in future generation networks. Owing to their considerable spectral and energy efficiency gains, massive MIMO systems provide the needed performance to cope with the ever increasing wireless capacity demand. Nevertheless, the number of scheduled users stays limited in massive MIMO both in time division duplexing (TDD) and frequency division duplexing (FDD) systems. This is due to the limited coherence time, in TDD systems, and to limited feedback capacity, in FDD mode. In current systems, the time slot duration in TDD mode is the same for all users. This is a suboptimal approach since users are subject to heterogeneous Doppler spreads and, consequently, different coherence times. In this paper, we investigate a massive MIMO system operating in TDD mode in which, the frequency of uplink training differs among users based on their actual channel coherence times. We argue that optimizing uplink training by exploiting this diversity can lead to considerable spectral efficiency gain. We then provide a user scheduling algorithm that exploits a coherence interval based grouping in order to maximize the achievable weighted sum rate.

cs.IT↗