arXiv subjects

Saeedeh Parsaeefard

Publications and source records attributed to Saeedeh Parsaeefard.

24 records · Page 2Linked to original sources

arXiv2018

Optimum Transmission Delay for Function Computation in NFV-based Networks: the role of Network Coding and Redundant Computing

In this paper, we study the problem of delay minimization in NFV-based networks. In such systems, the ultimate goal of any request is to compute a sequence of functions in the network, where each function can be computed at only a specific subset of network nodes. In conventional approaches, for each function, we choose one node from the corresponding subset of the nodes to compute that function. In contrast, in this work, we allow each function to be computed in more than one node, redundantly in parallel, to respond to a given request. We argue that such redundancy in computation not only improves the reliability of the network, but would also, perhaps surprisingly, reduce the overall transmission delay. In particular, we establish that by judiciously choosing the subset of nodes which compute each function, in conjunction with a linear network coding scheme to deliver the result of each computation, we can characterize and achieve the optimal end-to-end transmission delay. In addition, we show that using such technique, we can significantly reduce the transmission delay as compared to the conventional approach. In some scenarios, such reduction can even scale with the size of the network. More precisely, by increasing the number of nodes that can compute the given function in parallel by a multiplicative factor, the end-to-end delay will also decrease by the same factor. Moreover, we show that while finding the subset of nodes for each computation, in general, is a complex integer program, approximation algorithms can be proposed to reduce the computational complexity. In fact, for the case where the number of computing nodes for a given function is upper-bounded by a constant, a dynamic programming scheme can be proposed to find the optimum subsets in polynomial times. Our numerical simulations confirm the achieved gain in performance in comparison with conventional approaches.

cs.IT↗

arXiv2016

Leveraging Synergy of 5G SDWN and Multi-Layer Resource Management for Network Optimization

Fifth-generation (5G) cellular wireless networks are envisioned to predispose service-oriented, flexible, and spectrum/energy-efficient edge-to-core infrastructure, aiming to offer diverse applications. Convergence of software-defined networking (SDN), software-defined radio (SDR) compatible with multiple radio access technologies (RATs), and virtualization on the concept of 5G software-defined wireless networking (5G-SDWN) is a promising approach to provide such a dynamic network. The principal technique behind the 5G-SDWN framework is the separation of the control and data planes, from the deep core entities to edge wireless access points (APs). This separation allows the abstraction of resources as transmission parameters of each user over the 5G-SDWN. In this user-centric and service-oriented environment, resource management plays a critical role to achieve efficiency and reliability. However, it is natural to wonder if 5G-SDWN can be leveraged to enable converged multi-layer resource management over the portfolio of resources, and reciprocally, if CML resource management can effectively provide performance enhancement and reliability for 5G-SDWN. We believe that replying to these questions and investigating this mutual synergy are not trivial, but multidimensional and complex for 5G-SDWN, which consists of different technologies and also inherits legacy generations of wireless networks. In this paper, we propose a flexible protocol structure based on three mentioned pillars for 5G-SDWN, which can handle all the required functionalities in a more crosslayer manner. Based on this, we demonstrate how the general framework of CML resource management can control the end user quality of experience. For two scenarios of 5G-SDWN, we investigate the effects of joint user-association and resource allocation via CML resource management to improve performance in a virtualized network.

cs.NI↗

arXiv2015

Joint User-Association and Resource-Allocation in Virtualized Wireless Networks

In this paper, we consider a down-link transmission of multicell virtualized wireless networks (VWNs) where users of different service providers (slices) within a specific region are served by a set of base stations (BSs) through orthogonal frequency division multiple access (OFDMA). In particular, we develop a joint BS assignment, sub-carrier and power allocation algorithm to maximize the network throughput, while satisfying the minimum required rate of each slice. Under the assumption that each user at each transmission instance can connect to no more than one BS, we introduce the user-association factor (UAF) to represent the joint sub-carrier and BS assignment as the optimization variable vector in the mathematical problem formulation. Sub-carrier reuse is allowed in different cells, but not within one cell. As the proposed optimization problem is inherently non-convex and NP-hard, by applying the successive convex approximation (SCA) and complementary geometric programming (CGP), we develop an efficient two-step iterative approach with low computational complexity to solve the proposed problem. For a given power-allocation, Step 1 derives the optimum userassociation and subsequently, for an obtained user-association, Step 2 find the optimum power-allocation. Simulation results demonstrate that the proposed iterative algorithm outperforms the traditional approach in which each user is assigned to the BS with the largest average value of signal strength, and then, joint sub-carrier and power allocation is obtained for the assigned users of each cell. Especially, for the cell-edge users, simulation results reveal a coverage improvement up to 57% and 71% for uniform and non-uniform users distribution, respectively leading to more reliable transmission and higher spectrum efficiency for VWN.

cs.IT↗

arXiv2014

Full-Duplex Relay with Jamming Protocol for Improving Physical-Layer Security

This paper proposes a jointly cooperative relay and jamming protocol based on full-duplex (FD) capable relay to increase the source-destination secrecy rate in the presence of different types of eavesdroppers. In this so called \textit{FD-Relay with jamming (FDJ)} protocol, the FD-Relay, first, simultaneously receives data and sends jamming to the eavesdropper, and, then, forwards the data, while the source jams the eavesdropper. Achievable secrecy rates of the proposed FDJ in presence of different eavesdropper types and self-interference (SI) are derived and compared with those of the traditional half-duplex (HD) relay. The adaptive power allocation for secrecy rate maximization in a multi-carrier scenario for both proposed FDJ and HD-Relay is formulated as a non-convex optimization problem and corresponding iterative solution algorithm is developed using the difference-of-two-concave-functions (DC) programming technique. The simulation results confirm that FDJ offers significant improvements in the secrecy rate over the HD-Relay.

cs.IT↗

arXiv2011

Robust Additively Coupled Games

We study the robust Nash equilibrium (RNE) for a class of games in communications systems and networks where the impact of users on each other is an additive function of their strategies. Each user measures this impact, which may be corrupted by uncertainty in feedback delays, estimation errors, movements of users, etc. To study the outcome of the game in which such uncertainties are encountered, we utilize the worst-case robust optimization theory. The existence and uniqueness conditions of RNE are derived using finite-dimensions variational inequalities. To describe the effect of uncertainty on the performance of the system, we use two criteria measured at the RNE and at the equilibrium of the game without uncertainty. The first is the difference between the respective social utility of users and, the second is the differences between the strategies of users at their respective equilibria. These differences are obtained for the case of a unique NE and multiple NEs. To reach the RNE, we propose a distributed algorithm based on the proximal response map and derive the conditions for its convergence. Simulations of the power control game in interference channels, and Jackson networks validate our analysis.

cs.GT↗

arXiv2011

Robust Spectrum Sharing via Worst Case Approach

This paper considers non-cooperative and fully-distributed power-allocation for secondary-users (SUs) in spectrum-sharing environments when normalized-interference to each secondary-user is uncertain. We model each uncertain parameter by the sum of its nominal (estimated) value and a bounded additive error in a convex set, and show that the allocated power always converges to its equilibrium, called robust Nash equilibrium (RNE). In the case of a bounded and symmetric uncertainty set, we show that the power allocation problem for each SU is simplified, and can be solved in a distributed manner. We derive the conditions for RNE's uniqueness and for convergence of the distributed algorithm; and show that the total throughput (social utility) is less than that at NE when RNE is unique. We also show that for multiple RNEs, the the social utility may be higher at a RNE as compared to that at the corresponding NE, and demonstrate that this is caused by SUs' orthogonal utilization of bandwidth for increasing the social utility. Simulations confirm our analysis.

cs.NI↗