Flow Optimization in Delay Tolerant Networks using Dual Decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Flow Optimization in Delay Tolerant Networks using Dual Decomposition


We study flow optimization in Delay Tolerant Networks (DTNs), which we model using Capacity Region Evolving Graphs (CREGs). CREGs consist of different instances (called replicas) of the network graph in cascade; each replica is associated with a distinct time period (called epoch) and its own Capacity Region. Although CREGs can model any DTN, they are particularly well suited for the study of wireless ones. We define a single-commodity utility maximization problem in a CREG of T replicas that contains as special cases various interesting flow maximization problems. Using dual decomposition, we cast the maximization as a dual problem that can be solved iteratively and where in each iteration a set of T problems, T times smaller than the original, are solved, potentially (if multiple processors are available) in parallel. In addition, we propose two suboptimal utility maximization heuristics that operate on an epoch-by-epoch basis and we discuss a multi-commodity extension to the problem.
Fichier principal
Vignette du fichier
p444-gitzenis.pdf (868.28 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission

Dates and versions

hal-00766287 , version 1 (18-12-2012)


  • HAL Id : hal-00766287 , version 1


Savvas Gitzenis, George Konidaris, Stavros Toumpis. Flow Optimization in Delay Tolerant Networks using Dual Decomposition. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.444-451. ⟨hal-00766287⟩


39 View
177 Download


Gmail Facebook X LinkedIn More