arXiv subjects

Antoine Paris

Publications and source records attributed to Antoine Paris.

4 recordsLinked to original sources

arXiv2020

Leveraging User-Diversity in Energy-Efficient Edge-Facilitated Collaborative Fog Computing

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.

eess.SP↗

arXiv2019

Energy-Efficient Edge-Facilitated Wireless Collaborative Computing using Map-Reduce

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.

eess.SP↗

arXiv2019

Identifiability Conditions for Multi-channel Blind Deconvolution with Short Filters

This work considers the multi-channel blind deconvolution problem under the assumption that the channels are short. First, we investigate the ill-posedness issues inherent to blind deconvolution problems and sufficient and necessary conditions on the channels that guarantee well-posedness are derived. Following previous work on blind deconvolution, the problem is then reformulated as a low-rank matrix recovery problem and solved by nuclear norm minimization. Numerical experiments show the effectiveness of this algorithm under a certain generative model for the input signal and the channels, both in the noiseless and in the noisy case.

eess.SP↗

arXiv2017

One-to-One Matching of RTT and Path Changes

Route selection based on performance measurements is an essential task in inter-domain Traffic Engineering. It can benefit from the detection of significant changes in RTT measurements and the understanding on potential causes of change. Among the extensive works on change detection methods and their applications in various domains, few focus on RTT measurements. It is thus unclear which approach works the best on such data. In this paper, we present an evaluation framework for change detection on RTT times series, consisting of: 1) a carefully labelled 34,008-hour RTT dataset as ground truth; 2) a scoring method specifically tailored for RTT measurements. Furthermore, we proposed a data transformation that improves the detection performance of existing methods. Path changes are as well attended to. We fix shortcomings of previous works by distinguishing path changes due to routing protocols (IGP and BGP) from those caused by load balancing. Finally, we apply our change detection methods to a large set of measurements from RIPE Atlas. The characteristics of both RTT and path changes are analyzed; the correlation between the two are also illustrated. We identify extremely frequent AS path changes yet with few consequences on RTT, which has not been reported before.

cs.NI↗