Primal and Dual Approaches to Distributed Cross-layer Optimization
2005 (English)In: IFAC Proceedings Volumes (IFAC-PapersOnline), 2005, 113-118 p.Conference paper (Refereed)
Several approaches for cross-layer design, e.g., coordinating the traditionally separated layers in wireless networks, have been proposed. However, protocols that are close to achieving the performance bounds are still lacking. We propose three distributed algorithms for joint congestion control and resource allocation in networks with variable capacities subject to a global resource constraint. Examples include spectrum assignment in wireless networks and wavelength allocation in optical networks. For scalability, we impose the additional constraint that nodes can only negotiate and exchange resources with their neighbors. The proposed algorithms consist of two complementary approaches based on decomposition techniques, in which congestion control and resource allocations are performed on different time-scales. Two of the algorithms can be shown to converge without network delays. Copyright 2005 IFAC
Place, publisher, year, edition, pages
2005. 113-118 p.
IdentifiersURN: urn:nbn:se:kth:diva-79765ScopusID: 2-s2.0-79960735907OAI: oai:DiVA.org:kth-79765DiVA: diva2:500256
16th Triennial World Congress of International Federation of Automatic Control, IFAC 2005; Prague; 3 July 2005 through 8 July 2005
QC 201202202012-02-132012-02-092012-03-20Bibliographically approved