TY - GEN
T1 - Optimal scheduling of real-time messages in peer-to-peer wireless networks
AU - Jaramillo, Juan José
AU - Liu, Shihuan
AU - Ying, Lei
PY - 2011
Y1 - 2011
N2 - This paper studies the problem of service allocation and scheduling of real-time messages in peer-to-peer wireless networks. Using stochastic network theory and optimization we propose a model that allows us to design a dynamic service allocation algorithm that maximizes the total network utility while meeting deadline constraints, by appealing to connections between Lagrange multipliers and deficits in service. The model allows for general interference constraints and arrival models. Using simulations we compare our algorithm against an optimal solution proposed for scheduling persistent real-time traffic and show the limitations of that approach to handle real-time messages for providing fairness.
AB - This paper studies the problem of service allocation and scheduling of real-time messages in peer-to-peer wireless networks. Using stochastic network theory and optimization we propose a model that allows us to design a dynamic service allocation algorithm that maximizes the total network utility while meeting deadline constraints, by appealing to connections between Lagrange multipliers and deficits in service. The model allows for general interference constraints and arrival models. Using simulations we compare our algorithm against an optimal solution proposed for scheduling persistent real-time traffic and show the limitations of that approach to handle real-time messages for providing fairness.
UR - http://www.scopus.com/inward/record.url?scp=84861306920&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861306920&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2011.6190291
DO - 10.1109/ACSSC.2011.6190291
M3 - Conference contribution
AN - SCOPUS:84861306920
SN - 9781467303231
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 1610
EP - 1616
BT - Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
T2 - 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Y2 - 6 November 2011 through 9 November 2011
ER -