-
Sharing is Caring: A Mobile Edge Computing Perspective
Authors:
Nilanjan Biswas,
Hamed Mirghasemi,
Luc Vandendorpe
Abstract:
In this paper, we consider a system model in conjunction with two major technologies in 5G communications, i.e., mobile edge computing and spectrum sharing. An IoT network, which does not have access to any licensed spectrum, carries its computational task offloading activities with help of spectrum sharing. The IoT network cooperates with a licensed spectrum holding network by relaying its data a…
▽ More
In this paper, we consider a system model in conjunction with two major technologies in 5G communications, i.e., mobile edge computing and spectrum sharing. An IoT network, which does not have access to any licensed spectrum, carries its computational task offloading activities with help of spectrum sharing. The IoT network cooperates with a licensed spectrum holding network by relaying its data and in return gets access to the licensed spectrum. The licensed spectrum holding network focuses on throughput maximization, whereas, the IoT network tries to maximize task computation rate. We formulate an optimization problem giving importance to both networks' interests. Typical IoT nodes may be energy-constrained, which is considered along with task computation time constraints. Parallel computation is considered while computing IoT nodes' computational tasks at the mobile edge computing server, where the processor is allocated based on IoT nodes' offloading capabilities. The advantage of such processor allocation is shown in the result section. Moreover, we also show how both IoT and licensed spectrum holding networks benefit from the spectrum sharing by caring for each other requirements, which echoes the fact, i.e., Sharing is Caring.
△ Less
Submitted 11 July, 2021;
originally announced July 2021.
-
Leveraging User-Diversity in Energy-Efficient Edge-Facilitated Collaborative Fog Computing
Authors:
Antoine Paris,
Hamed Mirghasemi,
Ivan Stupia,
Luc Vandendorpe
Abstract:
Motivated by applications such as on-device collaborative neural network inference, this work investigates edge-facilitated collaborative fog computing - in which edge-devices collaborate with each other and with the edge of the network to complete a processing task - to augment the computing capabilities of individual edge-devices while optimizing the collaboration for energy-efficiency. Collabor…
▽ More
Motivated by applications such as on-device collaborative neural network inference, this work investigates edge-facilitated collaborative fog computing - in which edge-devices collaborate with each other and with the edge of the network to complete a processing task - to augment the computing capabilities of individual edge-devices while optimizing the collaboration for energy-efficiency. Collaborative computing is modeled using the Map-Reduce distributed computing framework, consisting in two rounds of computations separated by a communication phase. The computing load is optimally distributed among the edge-devices, taking into account their diversity in term of computing and communications capabilities. In addition, edge-devices local parameters such as CPU clock frequency and RF transmit power are also optimized for energy-efficiency. The corresponding optimization problem can be shown to be convex and optimality conditions can be obtained through Lagrange duality theory. A waterfilling-like interpretation for the size of the computing load assigned to each edge-device is given. Numerical experiments demonstrate the benefits of the proposed optimal collaborative-computing scheme over various other schemes in several respects. Most notably, the proposed scheme exhibits increased probability of successfully dealing with heavier computations and/or smaller latency along with energy-efficiency gains of up to two orders of magnitude. Both improvements come from the scheme ability to optimally leverage edge-devices diversity.
△ Less
Submitted 21 October, 2020; v1 submitted 31 March, 2020;
originally announced April 2020.
-
Localization Efficiency in Massive MIMO Systems
Authors:
Masoud Arash,
Hamed Mirghasemi,
Ivan Stupia,
Luc Vandendorpe
Abstract:
In the next generation of wireless systems, Massive MIMO offers high angular resolution for localization. By virtue of large number of antennas, the Angle of Arrival (AoA) of User Terminals (UTs) can be estimated with high accuracy. According to Dense Multipath Component (DMC) channel model, local scatters around UTs can create different multipath signals for each antenna at the Base Station (BS).…
▽ More
In the next generation of wireless systems, Massive MIMO offers high angular resolution for localization. By virtue of large number of antennas, the Angle of Arrival (AoA) of User Terminals (UTs) can be estimated with high accuracy. According to Dense Multipath Component (DMC) channel model, local scatters around UTs can create different multipath signals for each antenna at the Base Station (BS). We obtain a deterministic form for the Cramer-Rao Lower Bound (CRLB) in a multi-user scenario when the contribution of the multipath signals is considered. We do this when the multipath signals are independent and identically distributed (i.i.d) with arbitrary distribution. Then, we redefine a localization efficiency function for a multi-user scenario and numerically optimize it with respect to (w.r.t) the number of antennas. We prove when only a subset of the available antennas is used, CRLB can be minimized w.r.t which set of antennas is used. Then, an antenna selection strategy that minimizes CRLB is proposed. As a benchmark, we apply the proposed antenna selection scheme to the MUltiple SIgnal Classification (MUSIC) algorithm and study its efficiency. Numerical results validate the accuracy of our analysis and show significant improvement in efficiency when the proposed antenna selection strategy is employed.
△ Less
Submitted 9 March, 2021; v1 submitted 17 March, 2020;
originally announced March 2020.
-
Energy-Efficient Edge-Facilitated Wireless Collaborative Computing using Map-Reduce
Authors:
Antoine Paris,
Hamed Mirghasemi,
Ivan Stupia,
Luc Vandendorpe
Abstract:
In this work, a heterogeneous set of wireless devices sharing a common access point collaborates to perform a set of tasks. Using the Map-Reduce distributed computing framework, the tasks are optimally distributed amongst the nodes with the objective of minimizing the total energy consumption of the nodes while satisfying a latency constraint. The derived optimal collaborative-computing scheme tak…
▽ More
In this work, a heterogeneous set of wireless devices sharing a common access point collaborates to perform a set of tasks. Using the Map-Reduce distributed computing framework, the tasks are optimally distributed amongst the nodes with the objective of minimizing the total energy consumption of the nodes while satisfying a latency constraint. The derived optimal collaborative-computing scheme takes into account both the computing capabilities of the nodes and the strength of their communication links. Numerical simulations illustrate the benefits of the proposed optimal collaborative-computing scheme over a blind collaborative-computing scheme and the non-collaborative scenario, both in term of energy savings and achievable latency. The proposed optimal scheme also exhibits the interesting feature of allowing to trade energy for latency, and vice versa.
△ Less
Submitted 6 March, 2019;
originally announced March 2019.
-
On the Capacity of the One-Bit Deletion and Duplication Channel
Authors:
Hamed Mirghasemi,
Aslan Tchamkerten
Abstract:
The one-bit deletion and duplication channel is investigated. An input to this channel consists of a block of bits which experiences either a deletion, or a duplication, or remains unchanged. For this channel a capacity expression is obtained in a certain asymptotic regime where the deletion and duplication probabilities tend to zero. As a corollary, we obtain an asymptotic expression for the capa…
▽ More
The one-bit deletion and duplication channel is investigated. An input to this channel consists of a block of bits which experiences either a deletion, or a duplication, or remains unchanged. For this channel a capacity expression is obtained in a certain asymptotic regime where the deletion and duplication probabilities tend to zero. As a corollary, we obtain an asymptotic expression for the capacity of the segmented deletion and duplication channel where the input now consists of several blocks and each block independently experiences either a deletion, or a duplication, or remains unchanged.
△ Less
Submitted 9 October, 2012;
originally announced October 2012.
