229 citations · 876 across the 52 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.PR2011★ 1 cited
Tail asymptotics for busy periods
Ken R. Duffy, Sean P. Meyn
The busy period for a queue is cast as the area swept under the random walk until it first returns to zero, . Encompassing non-i.i.d. increments, the large-deviations asymptotic…
cs.AI2011★ 27 cited
Decentralized Constraint Satisfaction
K. R. Duffy, C. Bordenave, D. J. Leith
We show that several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). Inspired by the require…
cs.NI2011★ 30 cited
Log-Convexity of Rate Region in 802.11e WLANs
Douglas J. Leith, Vijay G. Subramanian, Ken R. Duffy
In this paper we establish the log-convexity of the rate region in 802.11 WLANs. This generalises previous results for Aloha networks and has immediate implications for optimisatio…