Edge and Central Cloud Computing: A Perfect Pairing for High Energy Efficiency and Low-latency

In this paper, we study the coexistence and synergy between edge and central cloud computing in a heterogeneous cellular network (HetNet), which contains a multi-antenna macro base station (MBS), multiple multi-antenna small base stations (SBSs) and multiple single-antenna user equipment (UEs). The SBSs are empowered by edge clouds offering limited computing services for UEs, whereas the MBS provides high-performance central cloud computing services to UEs via a restricted multiple-input multiple-output (MIMO) backhaul to their associated SBSs. With processing latency constraints at the central and edge networks, we aim to minimize the system energy consumption used for task offloading and computation. The problem is formulated by jointly optimizing the cloud selection, the UEs' transmit powers, the SBSs' receive beamformers, and the SBSs' transmit covariance matrices, which is {a mixed-integer and non-convex optimization problem}. Based on methods such as decomposition approach and successive pseudoconvex approach, a tractable solution is proposed via an iterative algorithm. The simulation results show that our proposed solution can achieve great performance gain over conventional schemes using edge or central cloud alone. Also, with large-scale antennas at the MBS, the massive MIMO backhaul can significantly reduce the complexity of the proposed algorithm and obtain even better performance.Comment: Accepted in IEEE Transactions on Wireless Communication

Several approaches for the traveling salesman problem

We characterize both approaches, mldp and k-mldp, with several methodologies; both a linear and a non-linear mathematical formulation are proposed. Additionally, the design and implementation of an exact methodology to solve both linear formulations is implemented and with it we obtained exact results. Due to the large computation time these formulations take to be solved with the exact methodology proposed, we analyse the complexity each of these approaches and show that both problems are NP-hard. As both problems are NP-hard, we propose three metaheuristic methods to obtain solutions in shorter computation time. Our solution methods are population based metaheuristics which exploit the structure of both problems and give good quality solutions by introducing novel local search procedures which are able to explore more efficiently their search space and to obtain good quality solutions in shorter computation time. Our main contribution is the study and characterization of a bi-objective problematic involving the minimization of two objectives: an economic one which aims to minimize the total travel distance, and a service-quality objective which aims to minimize of the waiting time of the clients to be visited. With this combination of objectives, we aim to characterize the inclusion of the client in the decision-making process to introduce service-quality decisions alongside a classic routing objective.This doctoral dissertation studies and characterizes of a combination of objectives with several logistic applications. This combination aims to pursue not only a company benefit but a benefit to the clients waiting to obtain a service or a product. In classic routing theory, an economic approach is widely studied: the minimization of traveled distance and cost spent to perform the visiting is an economic objective. This dissertation aims to the inclusion of the client in the decision-making process to bring out a certain level of satisfaction in the client set when performing an action. We part from having a set of clients demanding a service to a certain company. Several assumptions are made: when visiting a client, an agent must leave from a known depot and come back to it at the end of the tour assigned to it. All travel times among the clients and the depot are known, as well as all service times on each client. This is to say, the agent knows how long it will take to reach a client and to perform the requested service in the client location. The company is interested in improving two characteristics: an economic objective as well as a servicequality objective by minimizing the total travel distance of the agent while also minimizing the total waiting time of the clients. We study two main approaches: the first one is to fulfill the visits assuming there is a single uncapacitated vehicle, this is to say that such vehicle has infinite capacity to attend all clients. The second one is to fulfill the visits with a fleet of k-uncapacitated vehicles, all of them restricted to an strict constraint of being active and having at least one client to visit. We denominate the single-vehicle approach the minimum latency-distance problem (mldp), and the k-sized fleet the k-minimum latency-distance problem (k-mldp). As previously stated, this company has two options: to fulfil the visits with a single-vehicle or with a fixed-size fleet of k agents to perform the visits

Mobile edge computing in wireless communication networks: design and optimization

This dissertation studies the design and optimization of applying mobile edge computing (MEC) in three kinds of advanced wireless networks, which is motivated by three non-trivial but not thoroughly studied topics in the existing MEC-related literature. First, we study the application of MEC in wireless powered cooperation-assisted systems. The technology of wireless power transfer (WPT) used at the access point (AP) is capable of providing sustainable energy supply for resource-limited user equipment (UEs) to support computation offloading, but also introduces the double-near-far effect into wireless powered communication networks (WPCNs). By leveraging cooperation among near-far users, the system performance can be highly improved through effectively suppressing the double-near-far effect in WPCNs. Then, we consider the application of MEC in the unmanned aerial vehicle (UAV)-assisted relaying systems to make better use of the flexible features of UAV as well as its computing resources. The adopted UAV not only acts as an MEC server to help compute UEs' offloaded tasks but also a relay to forward UEs' offloaded tasks to the AP, thus such kind of cooperation between the UAV and the AP can take the advantages of both sides so as to improve the system performance. Last, heterogeneous cellular networks (HetNets) with the coexistence of MEC and central cloud computing (CCC) are studied to show the complementary and promotional effects between MEC and CCC. The small base stations (SBSs) empowered by edge clouds offer limited edge computing services for UEs, whereas the macro base station (MBS) provides high-performance CCC services for UEs via restricted multiple-input multiple-output (MIMO) backhauls to their associated SBSs. With further considering the case with massive MIMO backhauls, the system performance can be further improved while significantly reducing the computational complexity. In the aforementioned three advanced MEC systems, we mainly focus on minimizing the energy consumption of the systems subject to proper latency constraints, due to the fact that energy consumption and latency are regarded as two important metrics for measuring the performance of MEC-related works. Effective optimization algorithms are proposed to solve the corresponding energy minimization problems, which are further validated by numerical results