BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:A Formulation and Theory for Delay Guarantees in Wireless Networks
  - Kumar\, PR (Illinois)
DTSTART:20100113T110000Z
DTEND:20100113T120000Z
UID:TALK22506@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:Delay guarantees have been problematic in networking. The usua
 l focus of theory is only on providing throughput guarantees. Yet\, wirele
 ss networks will increasingly need to support applications requiring such 
 guarantees\, e.g.\, voice-over-IP\, interactive video\, and control over n
 etworks. We propose a theoretical framework for addressing the problem of 
 delay guarantees in wireless networks that incorporates three key issues -
  delay\, throughput\, and channel reliability - in the specification of qu
 ality of service. \nA somewhat surprising necessary and sufficient conditi
 on characterizes when the quality of service requirements of a given set o
 f nodes can be met. It can be checked in nearly linear time\, providing a 
 tractable admission control algorithm. Further\, there are easily implemen
 table scheduling policies that are feasibility optimal in the sense that t
 hey can meet the demands of every feasible set of nodes. The theory can be
  extended to more general arrival patterns and fading processes\, and can 
 also be cast in a utility maximization framework for delay guarantees.\n\n
 [Joint work with I-Hong Hou and V. Borkar]\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR