Skip to main content

Flow optimization in delay tolerant networks using dual decomposition

Publication ,  Conference
Gitzenis, S; Konidaris, G; Toumpis, S
Published in: 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
October 5, 2012

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. © 2012 IFIP.

Duke Scholars

Published In

2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

ISBN

9783901882456

Publication Date

October 5, 2012

Start / End Page

444 / 451
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gitzenis, S., Konidaris, G., & Toumpis, S. (2012). Flow optimization in delay tolerant networks using dual decomposition. In 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 (pp. 444–451).
Gitzenis, S., G. Konidaris, and S. Toumpis. “Flow optimization in delay tolerant networks using dual decomposition.” In 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012, 444–51, 2012.
Gitzenis S, Konidaris G, Toumpis S. Flow optimization in delay tolerant networks using dual decomposition. In: 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012. 2012. p. 444–51.
Gitzenis, S., et al. “Flow optimization in delay tolerant networks using dual decomposition.” 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012, 2012, pp. 444–51.
Gitzenis S, Konidaris G, Toumpis S. Flow optimization in delay tolerant networks using dual decomposition. 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012. 2012. p. 444–451.

Published In

2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

ISBN

9783901882456

Publication Date

October 5, 2012

Start / End Page

444 / 451