Performance Analysis of Online Matching Algorithms for D2D Communications - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Performance Analysis of Online Matching Algorithms for D2D Communications

Résumé

In this paper, we consider a Device-to-Device (D2D) cellular network in which idle users can work as relays between cell users and the base station to improve their data rate. The relaying induces a cost for the User Equipment Relays (UER), that should be compensated by a payment from the mobile operator so that UERs accept to offer the service. The problem hence arises for the operator of matching cell users and UERs at a reasonable cost and increasing the data rate. In this context, we consider the requirements of truthfulness, budget feasibility and acceptance of online scenarios to compare ON algorithm, which considers all constraints, with other three algorithms that were not built to respect all of them, Hungarian, Threshold and Online Weighted Knapsack (OWK). As expected, results show that if more constraints are considered, less devices are matched. Moreover, we observed that the budget constraint is the one that has greatest impact on the final result. We also noticed that OWK algorithm has very appealing results; however, it is not truthful. Lastly, although ON algorithm respects all requirements, it does not scale well considering the number of matched edges.
Fichier non déposé

Dates et versions

hal-02287716 , version 1 (13-09-2019)

Identifiants

  • HAL Id : hal-02287716 , version 1

Citer

Ligia Zorello, Marco Rojas, Marceau Coupechoux, Rahul Vaze, Tereza Carvalho. Performance Analysis of Online Matching Algorithms for D2D Communications. IEEE Latin-American Conference on Communications (LATINCOM), Nov 2017, Guatemala City, Guatemala. pp.1-6. ⟨hal-02287716⟩
34 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More