Graduate School and Research Center in Digital Sciences

Joint scheduling and buffer management policies for DTN applications of different traffic classes

Matzakos, Panagiotis; Spyropoulos, Thrasyvoulos; Bonnet, Christian

IEEE Transactions on Mobile Computing, Vol.PP, N°99, March 2018, ISSN: 1536-1233

Delay/Disruption Tolerant Networks target environments suffering from the instability or lack of end-to-end paths. Store-carry-and forward principle aims to sustain data sessions, and data replication to increase the probability of on-time delivery. However, these techniques require efficient scheduling and buffer management, to comply with limited resources availability (i.e., communication duration, storage). Multiple existing schemes aim to improve, or even optimize the resources usage. Nevertheless, their majority considers equally important application sessions. The few proposals considering different traffic classes, fail to provide real QoS guarantees. In this paper, we formulate the problem of maximizing the performance, subject to distinct QoS constraints (requirements) for each application class. We consider requirements related to delivery probability and delay. Then, we propose a distributed algorithm which: (i) guarantees satisfaction of the individual constraints, when this is feasible given the available resources, and (ii) allocates any remaining resources optimally, to maximize the desired performance metric. We first consider homogeneous mobility, and then extend our analysis to heterogeneous contact rates and sparse contact graphs, that better correspond to real life mobility. Simulation results, based on synthetic and real mobility scenarios, support our theoretical claims and show that our policy outperforms other existing schemes (i.e., ORWAR[1] and CoSSD[2]).

Document Doi Bibtex

Title:Joint scheduling and buffer management policies for DTN applications of different traffic classes
Keywords:Delay/Disruption Tolerant Networks, Scheduling policy, Buffer Management policy, QoS provision
Type:Journal
Language:English
City:
Date:
Department:Communication systems
Eurecom ref:5505
Copyright: © 2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+5505, doi = {http://dx.doi.org/10.1109/TMC.2018.2816025}, year = {2018}, month = {03}, title = {{J}oint scheduling and buffer management policies for {DTN} applications of different traffic classes}, author = {{M}atzakos, {P}anagiotis and {S}pyropoulos, {T}hrasyvoulos and {B}onnet, {C}hristian}, journal = {{IEEE} {T}ransactions on {M}obile {C}omputing, {V}ol.{PP}, {N}°99, {M}arch 2018, {ISSN}: 1536-1233}, url = {http://www.eurecom.fr/publication/5505} }
See also: