Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(4)
Convex Optimization
Optimization Technique
Utility Function
Utility Maximization
Subscribe
Academic
Publications
Multi-tree multicast with a backpressure algorithm
Multi-tree multicast with a backpressure algorithm,10.1109/CDC.2010.5716933,Chunglae Cho,Ye Xia
Edit
Multi-tree multicast with a backpressure algorithm
BibTex
|
RIS
|
RefWorks
Download
Chunglae Cho
,
Ye Xia
This paper addresses the problem of
utility maximization
of multicast sessions with multiple trees over static infrastructure networks. The utility functions are general concave functions. Inspired by the derivation of the unicast backpressure algorithms, we introduce a problem formulation with tree-flow conservation constraints and derive a multicast backpressure algorithm. The algorithm is much more distributed and local than previous algorithms. We provide a rigorous analysis of the performance including the primal optimality and the bound on real queue sizes using the Lyapunov
optimization technique
and the
convex optimization
techniques together.
Conference:
Conference on Decision and Control - CDC
, pp. 655-660, 2010
DOI:
10.1109/CDC.2010.5716933
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
dx.doi.org
)
(
www.informatik.uni-trier.de
)
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
More »
References
(15)
Optimal Peer-to-Peer Technique for Massive Content Distribution
(
Citations: 12
)
Xiaoying Zheng
,
Chunglae Cho
,
Ye Xia
Conference:
IEEE INFOCOM - INFOCOM
, pp. 151-155, 2008
Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
(
Citations: 916
)
Leandros Tassiulas
,
Anthony Ephremides
Journal:
IEEE Transactions on Automatic Control - IEEE TRANS AUTOMAT CONTR
, vol. 37, no. 12, pp. 1936-1948, 1992
A Simple Local-Control Approximation Algorithm for Multicommodity Flow
(
Citations: 92
)
Baruch Awerbuch
,
Frank Thomson Leighton
Conference:
IEEE Symposium on Foundations of Computer Science - FOCS
, pp. 459-468, 1993
Joint rate control and scheduling in multihop wireless networks
(
Citations: 182
)
Xiaojun Lin
,
Ness B. Shroff
Conference:
Conference on Decision and Control - CDC
, vol. 2, pp. 1484-1489 Vol.2, 2004
Dynamic power allocation and routing for time-varying wireless networks
(
Citations: 333
)
Michael J. Neely
,
Eytan Modiano
,
Charles E. Rohrs
Journal:
IEEE Journal on Selected Areas in Communications - JSAC
, vol. 23, no. 1, pp. 89-103, 2005