Search

Modern 5G services with stringent reliability and latency requirements such as smart healthcare and industrial automation have become possible through the advancement of Multi-access Edge Computing (MEC). However, the rigidity of ground MEC and its susceptibility to infrastructure failure would prevent satisfying the resiliency and strict requirements of those services. Unmanned Aerial Vehicles (UAVs) have been proposed for providing flexible edge computing capability through UAV-mounted cloudlets, harnessing their advantages such as mobility, low-cost, and line-of-sight communication. However, UAV-mounted cloudlets may have failure rates that would impact mission-critical applications, necessitating a novel study for the provisioned reliability considering UAV node reliability and task redundancy. In this paper, we investigate the novel problem of UAV-aided ultra-reliable low-latency computation offloading which would enable future IoT services with strict requirements. We aim at maximizing the rate of served requests, by optimizing the UAVs’ positions, the offloading decisions, and the allocated resources while respecting the stringent latency and reliability requirements. To do so, the problem is divided into two phases, the first being a planning problem to optimize the placement of UAVs and the second an operational problem to make optimized offloading and resource allocation decisions with constrained UAVs’ energy. We formulate both problems associated with each phase as non-convex mixed-integer programs, and due to their non-convexity, we propose a two-stage approximate algorithm where the two problems are transformed into approximate convex programs. Further, we approach the problem considering the task partitioning model which will be prevalent in 5G networks. Through numerical analysis, we demonstrate the efficiency of our solution considering various scenarios, and compare it to other baseline approaches.

In this paper, we investigate the integration between the coordinated multipoint (CoMP) transmission and the non-orthogonal multiple access (NOMA) in downlink heterogeneous cloud radio access networks (H-CRANs). In H-CRAN, low-power high-density small remote radio heads (SRRHs) are underlaid by high-power low-density macro RRH (MRRH). However, co-channel deployment of the different RRHs gives rise to the problem of inter-cell interference that significantly affects system performance especially the cell-edge users. Thus, the users are first categorized into Non-CoMP users and CoMP users based on the relation between the useful signal to the dominant interference signal. The Non-CoMP user is the user equipment (UEs) having high signal-to-interference-plus-noise-ratio ( $\mathtt {SINR}$ ) and hence associates with only one RRH. On the other hand, the CoMP user, cell-edge user, is the UE that experiences less distinctive received power with the best two RRHs. In the proposed CoMP-NOMA framework, each RRH schedules CoMP-UE and non-CoMP-UE over the same transmission channel using NOMA. We first design an analytical framework based on tools from the stochastic geometry to evaluate the performance of the proposed framework (CoMP-NOMA) which is based on H-CRAN in terms of the average achievable data rate for each NOMA UE. We then examine the spectral efficiency of the proposed CoMP-NOMA based H-CRAN. Simulation results are provided to validate the accuracy of the analytical models and to reveal the superiority of the proposed CoMP-NOMA framework compared with conventional CoMP orthogonal multiple access (CoMP-OMA) techniques. By reaping the benefits of both JT-CoMP and NOMA, we prove that the proposed framework can successfully deal with the inter-cell interference by using CoMP and improve the network’s spectral efficiency through NOMA technique. We also show that, with an appropriate power allocation coefficient setting at the Non-CoMP-UEs, a fairness performance can be achieved between the CoMP-UEs and the Non-CoMP-UEs.

The wireless industry is moving towards developing smart cellular architectures that dynamically adjust the use of the network elements according to the service demand, and automating their operations in order to minimize both capital expenditure (CAPEX) and operation expenditure (OPEX). This involves developing efficient and unsupervised radio access network (RAN) planning, which has a direct impact on the system performance and CAPEX. This intelligent cellular planning aims at providing the base stations (BSs) configurations (e.g., coverage, user associations and antenna radiation pattern) that minimize the number of deployed BSs and meet the requirements in terms of coverage and capacity. The cellular planning optimization problem has been shown to be complex and non-scalable. Moreover, most of the existing cellular planning techniques result in an over or under provisioning architecture. Motivated by the above, we propose in this paper a novel and efficient unsupervised planning process. We make use of statistical machine learning (SML) to solve the problem at hand. The core idea of SML is that the planning parameters are treated as random variables. The parameters that maximize the corresponding joint probability distribution, conditioned on observations of users’ positions, are learned or inferred using Gibbs sampling theory and Bayes’ theory. To apply this theory to the planning problem, we make significant efforts to properly formulate the problem to be able to incorporate the constraints into the inference process and extract the planning parameters from the inferred model. Through several numerical examples, we compare the performance of the proposed approach to clustering-based and optimization-based existing planning approaches, and demonstrate the efficacy of our approach. We also demonstrate how our approach can leverage existing cellular infrastructures into the new design.

In this paper, we investigate downlink transmissions in a wireless communication system enabled by a swarm of unmanned aerial vehicles (UAVs) which are spatially dispatched to cooperatively deliver requested contents to ground users. First, we propose a communication scheme that exploits the flexible deployment of UAVs as well as their cooperative transmissions to improve in-network user admission. Unlike previous literature, a practical operational constraint of limited storage capacity for UAVs is considered. Then, from the knowledge that cooperation among UAVs depends on the availability of the contents in their limited storage space, we propose a novel joint optimization problem to determine the content placement, location planning, user admission decision and transmit beamforming to maximize the number of users experiencing a minimum required rate, so-called admitted users. Since the formulated problem is a mixed-integer non-linear program which is generally non-deterministic polynomial-time hard, we proposed a framework that is developed on the basis of difference-of-convex (DC) programming to transform the original problem into a series of approximate convex problems which can be iteratively solved until convergence. Our extensive simulation results reveal that the proposed scheme outperforms other schemes that have been introduced in previous work and reflect a notable trend that deploying more cooperative UAVs with fewer resources (power and storage capacity) is more efficient than deploying fewer UAVs with more resources. In particular, in one of our collected results, the total communication power can be reduced by roughly 40 dB when doubling the number of cooperative UAVs.

Next-generation cellular systems are anticipated to support 100 times higher data rates (ultra-high rate) compared with the fourth generation (4G) of cellular systems. It is, therefore, necessary to develop novel spectrally efficient uplink/downlink techniques. Multiple techniques have been proposed, including the so-called non-orthogonal multiple access (NOMA) technique. However, the spectral efficiency gains achieved by NOMA over OMA techniques have been shown to be modest. Recently, we proposed a spectrally efficient technique for the downlink channel, which involves exploiting similarities among users’ short bit blocks, where we showed that spectral efficiency gains of up to three times that of OMA schemes can be achieved. However, the technique cannot be extended to the uplink scenario because users are not aware of each other’s bit block. To this end, we propose in this paper a spectrally efficient scheme for the uplink channel, where we exploit the similarity between the short bit blocks of the uplink and downlink sequences corresponding to one user. The downlink bit sequences are those received by a user from the base station (BS). It is assumed that the BS keeps track of the bit sequences transmitted on the downlink channel to different users. The uplink and downlink bit sequences, which are assumed to be uncorrelated, are divided into bit blocks of short lengths, and then, the similarity between those blocks is extracted. Once each user determines its similarity index (i.e., the number of similar bit blocks) between its own bit sequence and its respective downlink bit sequence, this information is communicated with the BS, which will, in turn, select the user with the largest similarity index to transmit during that resource block. The same process repeats every resource block where the user with the maximum similarity index is always selected. We propose a simple overhead exchange algorithm that facilitates the exchange of the information on the similarity indexes between the users and the BS, where we assume that this exchange of information is done through a control channel. The performance of the proposed scheme and the overhead exchange algorithm is investigated analytically and by Monte Carlo simulations. Among the parameters that we incorporate into the analysis are the user density, the length of bit blocks used to check the similarity index, and the channel correlation. We show that spectral efficiency gains of approximately two times that of OMA schemes can be achieved.

Multi-access edge computing (MEC) has formed a major improvement in the existing mobile cloud computing paradigm, due to its ability in addressing the rising number of latency-sensitive services. However, bearing in mind the limited capacity that edge servers possess which offsets their benefits in the periods of high load, a hierarchical arrangement of the edge cloudlets has been studied and has shown to be successful in expanding their capabilities. Yet, considering the emerging business models in 5G networks, the cost disparity between the edge tiers has been until now ignored, leading to cost-inefficient solutions with respect to the network operators (NOs). In this paper, we consider an NO that is leasing resources of a high-tier central cloudlet for task offload, where we jointly minimize the NO’s computational cost and devices’ energy consumption in a multi-tier MEC system, by optimizing the offloading decision, the allocated transmission power and radio resources on the uplink channel, and the assigned servers’ computation, while respecting the devices’ latency requirement. We mathematically formulate our mixed-integer non-convex program and propose a Branch-and-Bound (BnB) algorithm for obtaining the optimal solution. Due to the BnB complexity, we propose a low-complexity algorithm based on the successive convex approximation method to solve and obtain a high-quality solution and also present an inflation-based algorithm for obtaining a polynomial-time and efficient solution. The numerical results show the performance and scalability of the algorithms, demonstrate their efficiency, and uncover insights for helping NOs to better manage their resources following various configurations.

To accelerate the implementation of network functions/middle boxes and reduce the deployment cost, recently, the concept of network function virtualization (NFV) has emerged and become a topic of much interest attracting the attention of researchers from both industry and academia. Unlike the traditional implementation of network functions, a software-oriented approach for virtual network functions (VNFs) creates more flexible and dynamic network services to meet a more diversified demand. Software-oriented network functions bring along a series of research challenges, such as VNF management and orchestration, service chaining, VNF scheduling for low latency and efficient virtual network resource allocation with NFV infrastructure, among others. In this paper, we study the VNF scheduling problem and the corresponding resource optimization solutions. Here, the VNF scheduling problem is defined as a series of scheduling decisions for network services on network functions and activating the various VNFs to process the arriving traffic. We consider VNF transmission and processing delays and formulate the joint problem of VNF scheduling and traffic steering as a mixed integer linear program. Our objective is to minimize the makespan/latency of the overall VNFs' schedule. Reducing the scheduling latency enables cloud operators to service (and admit) more customers, and cater to services with stringent delay requirements, thereby increasing operators' revenues. Owing to the complexity of the problem, we develop a genetic algorithm-based method for solving the problem efficiently. Finally, the effectiveness of our heuristic algorithm is verified through numerical evaluation. We show that dynamically adjusting the bandwidths on virtual links connecting virtual machines, hosting the network functions, reduces the schedule makespan by 15%-20% in the simulated scenarios. 2016 IEEE. Scopus

Network virtualization is regarded as the pillar of cloud computing, enabling the multi-tenancy concept where multiple Virtual Networks (VNs) can cohabit the same substrate network. With network virtualization, the problem of allocating resources to the various tenants, commonly known as the Virtual Network Embedding problem, emerges as a challenge. Its NP-Hard nature has drawn a lot of attention from the research community, many of which however overlooked the type of communication that a given VN may exhibit, assuming that they all exhibit a one-to-one (unicast) communication only. In this paper, we motivate the importance of characterizing the mode of communication in VN requests, and we focus our attention on the problem of embedding VNs with a one-to-many (multicast) communication mode. Throughout this paper, we highlight the unique properties of multicast VNs and its distinct Quality of Service (QoS) requirements, most notably the end-delay and delay-variation constraints for delay-sensitive multicast services. Further, we showcase the limitations of handling a multicast VN as unicast. To this extent, we formally define the VNE problem for Multicast VNs (MVNs) and prove its NP-Hard nature. We propose two novel approach to solve the Multicast VNE (MVNE) problem with end-delay and delay variation constraints: A 3-Step MVNE technique, and a Tabu-Search algorithm. We motivate the intuition behind our proposed embedding techniques, and provide a competitive analysis of our suggested approaches over multiple metrics and against other embedding heuristics.

Ethernet Ring Protection (ERP) has recently emerged to provide protection switching for Ethernet ring topologies with sub-50 ms failover capabilities. In addition to Ethernet's cost-effectiveness and simplicity, ERP's promise to also provide protection in mesh packet transport networks positions Ethernet as a prominent competitor to conventional SONET/SDH and the technology of choice for carrier networks. Higher service availability, however, in ERP mesh networks has been challenged by the issue of network partitioning and the contention for protection resources which may be caused by concurrent failures. In this paper, we show that in a mesh network designed to withstand only single failure situations, network services usually suffer from two outage categories subject to concurrent dual-link failures. We address the problem of minimal capacity network design to provide high service availability against concurrent dual-link failures. We cast this combinatorially complex design problem as an optimization one and show that higher service availability can be achieved by proper RPL (Ring Protection Link) placement and ring hierarchy selection. The objective is to maximize the network flow under any dual-link failure scenario. Our design achieves minimal capacity allocation that minimizes the number of service outages (up to 37%) therefore achieving higher service availability. Numerical evaluation and comparative study show that the joint desgin approach of the ILP model provisions 8% less capacity than the sequential two-step approach to achieve similar service availability.

The increased propagation delay of future long-reach passive optical networks (LR-PONs) may lead to a significantly increased idle time and delay if optical network units (ONUs) use conventional report-grant mechanisms. Sophisticated and efficient bandwidth allocation mechanisms are required to cope with the imposed propagation delay in LR-PONs. In this study, we evaluate three dynamic bandwidth allocation (DBA) frameworks in terms of frame (packet) delay; namely, we consider conventional (interleaved) polling for traditional PON and two recently introduced scheduling paradigms for next generation LR-PON, i.e., multi-thread polling (MT-P) and real-time polling (RT-P). We enhance MT-P and RT-P by applying the just-in-time framework. Next, we provide an analytical framework for evaluating the end-to-end frame delay in our enhanced MT-P and RT-P frameworks. We compare their performance with conventional polling and double-phase polling and investigate their shortcomings and advantages in an LR-PON setting. The simulation results closely match the analysis for this framework. Also, our results indicate that RT-P significantly reduces frame delay in LR-PONs compared to MT-P and conventional polling frameworks.

The open literature encloses numerous studies on the efficiency of retransmission mechanisms used in typical data communication networks for the purpose of recovering from packet transmission errors or losses. This paper revolves around the design and analysis of a Delay-Aware Data Delivery (DADD) scheme for Vehicular Intermittently Connected Networks (VICNs). At the heart of DADD is a novel mechanism that allows a source stationary roadside unit (SRU) to carry out necessary bundle retransmissions to high speed vehicles newly entering its communication range. In turn, these vehicles will guarantee delay-minimal delivery of the retransmitted bundles to the destination SRU. A mathematical model is developed to characterize the operation of the source SRU under DADD as well as to evaluate the resulting bundle delivery delay. To verify the validity and the accuracy of the proposed model, extensive simulations are conducted where the performance of DADD is compared to that of two other existing schemes. Results show that DADD outperforms these two schemes by 14.28% to 36.84%.

Delay-optimal data delivery in Vehicular Intermittently Connected Networks (VICNs) is challenging since vehicular traffic is affected by numerous recurring and completely random events. Some of these events cause breakdowns and jams while others subserve traffic stability. Researchers observed that mobile vehicles might be wisely exploited to connect two isolated, Stationary Roadside Units (SRUs). In this context, the design of effective delay-minimal data relaying strategies is receiving significant attention. However, many existing such schemes either do not adequately model vehicular traffic behaviours or adapt typical Internet packet-like forwarding protocols to VICNs. In contrast, this manuscript presents a concise, yet comprehensive study of vehicular traffic states based on which a "comme-il-faut" vehicular traffic model is established. This model captures the fundamental traffic characteristics and enables the selection of appropriate distributions for vehicular flow and speeds that parallel the realistic measurements made by traffic theorists. These distributions constitute the basis of a novel Probabilistic Bundle Release Scheme with Bulk Bundle Release (PBRS-BBR) that is proposed with the objective to minimize the average bundle delivery delay. An analytical queueing model is formulated to assess the performance of PBRS-BBR under medium-to-light vehicular traffic. Extensive simulations are conducted to prove the model's validity and accuracy.

Network survivability is a key design issue for optical transport mesh networks. Various survivability schemes have been introduced among which p-cycle has (and continues) attracted quite a lot of attention because of its fast and efficient protection capabilities. The concept of p-cycle has been generalized to pre-cross-connected trails, or p-trails, by exploiting the fact that providing pre-cross-connected protection paths and obtaining fast restoration do not necessarily require a cyclic structure as in p-cycles. In this paper, we investigate the benefits and sharing capabilities of p-trails and observe that non-simple p-trails and p-cycles can be built from merging simple trails. We derive two ILP models for survivable network design using p-trails. Our first design model is a simple ILP whose optimal solution relies on the exhaustive enumeration of all simple trails in the network. We observe that the size of our ILP model, and therefore the computation time, become prohibitively large making the model unpractical for larger network instances. Therefore, to overcome this scalability issue, we develop an enhanced model for this complex optimization problem using the column generation (CG) decomposition technique. Our developed design approach is shown to be very scalable, as opposed to other prior p-trail design methods; further, we show that p-trails are more efficient than p-cycles in terms of protection resource redundancy in the network.

In this paper, we consider a novel model of two-tier wireless backhaul (WB) small cell networks where each small cell access point is equipped with a buffer of finite storage. We employ a time-spectrum transmission accommodation scheme to separate the WB and access transmissions on top of developing a joint optimized transmit beamforming and power allocation algorithm. Unlike previous work, we propose a more advanced buffering protocol to study the small cell performance improvement by solving the offline and online optimization problems that maximize the total small cell access rate. Both kind of problems are generally non-convex and NP-hard. The offline scheme assumes the availability of channel state information (CSI) in current and future time slots and is used as a benchmark for online algorithms. To solve it, we develop a low-complexity algorithm which iteratively solves a sequence of lower bounded convex approximated problems until convergence. The formulated online problems must be solved in a slot-by-slot manner since transmitters only know the CSI of the current time slot. Then, we also develop low-complexity online algorithms to jointly design the transmit beamforming and power allocation. Our theoretical and numerical simulation results show that our proposed model with advanced buffering strategy outperforms the conventional designs in terms of small cell access rate for both offline and online algorithms.

Non-orthogonal multiple access (NOMA) has been proposed as an alternative to orthogonal multiple access (OMA) in an effort to enhance the spectral efficiency of 5G cellular systems. However, the NOMA throughput gain relative to that of OMA has been shown to be modest. In this paper, we propose a novel NOMA scheme that exploits the partial overlap (i.e., similarity) among users bit sequences at the base station (BS). Specifically, users bit sequences are divided into blocks of short lengths, i.e., short bit sequences. Then, one user is selected and served during a given transmission time interval (TTI). Users whose bit sequences partially overlap with the bit sequence of the served user are also (partially) served during the same TTI. At the receiving end, the receiver corresponding to the served user recovers its entire bit sequence, whereas the partially served users recover their corresponding overlapping bit blocks and ignore the rest of the sequence. The performance of the proposed scheme is analyzed in terms of the overall throughput. We show that a throughput gain of up to three times that of existing OMA schemes can be achieved. Moreover, we show that the average rate per user decreases slightly as the number of users increases, whereas it linearly decreases with the number of users in existing NOMA schemes. We stress here that the proposed scheme completely differs from existing NOMA schemes as the latter schemes are based on power allocation at the BS where successive interference cancellation is normally used. The implication of this is that the proposed scheme provides substantial throughput gains without causing interference among users and without adopting a specific power allocation at the BS.