Home
Speakers
Schedule
Location and Directions
Hotel Information
Sanjay Shakkottai
University of Texas at Austin
Title: Scheduling over Wireless Networks with Delayed Network State Information
Abstract: We study the problem of scheduling/routing over a mobile ad hoc wireless network (MANET). Typically, scheduling/routing algorithms for MANETs that are based on the well-known back-pressure algorithm by Tassiulas and Ephremides assume instantaneous channel, topology and queue-length knowledge (together referred to as Network State Information - NSI) in order to make decisions. Often however, only partial and/or delayed NSI is available and this information is not consistent across nodes (i.e., different nodes in the network have differing information). In this talk, we present recent results on characterizing the throughput-region with partial/delayed NSI and describe associated distributed algorithms that are shown to be throughput-optimal. (Based on joint work with Lei Ying, ISU)