## WRAWN 2016

## Seventh Workshop on Realistic Models for
Algorithms in Wireless Networks

Program,
Friday 29 July 2016, and talk slides

9:00 - 9:05 Opening words

9:00 - 9:50 R. Srikant, UIUC*: *

*Open Problems
in the Design of Distributed Algorithms for Wireless Networks*

9:50 - 10:40
Seth Gilbert, NUS:

*Collision
Resolution*

* Coffee *

11:10 - 12:00 Ouri Wolfson, UIC :

*Computation in Intelligent Transportation *

Lunch

13:00 - 13:50 Nancy Lynch, MIT :

*Abstractions for Wireless Networks*

13:50 - 14:40 Nitin Vaidya, UIUC :

Network-Aware Distributed Algorithms (How to make simple
things complicated)

15:15 - 15:55 Calvin Newport, Georgetown :

Noisy
Distributed Computing

16:00 - 17:00 Open-ended discussion & brief
announcements

Abstracts

R.
Srikant, UIUC*: Open Problems in the Design of Distributed Algorithms for
Wireless Networks*

Interference between competing transmissions and the
randomness in the channel quality are two characteristics of wireless networks which
make the design of scheduling algorithms challenging. As a result, there is no
direct wireless analog of well known scheduling policies that work well in
wireline networks, such as round robin, earliest deadline first, and shortest
remaining processing time first. This is true even if one is interested in
designing centralized scheduling policies, but the problem becomes especially
challenging in certain wireless networking applications where distributed
algorithms are required. In this talk ,we will provide a survey of recent
results and open problems on this topic.