Toronto Networking Seminar

Design Objectives in Wired and Wireless Data Networks: A Flow-Level Perspective

Alexandre Proutiere
Microsoft Research, Cambridge

Date:  Friday, September 14,  Time 2pm
Location: BA 1220 (Bahen Center)


We investigate the fairness / efficiency trade-off of utility-based resource allocation in data networks, with the aim of identifying adequate design objectives depending on the structural properties of the underlying rate region. Unlike most analysis, we consider a dynamic setting where the population of active data flows varies as governed by the random behavior of users. In wired networks, where the rate region is fixed and convex, the flow-level performance is known to be almost insensitive to the chosen design objective, unless the corresponding allocation becomes very unfair. This is in sharp contrast with the case of wireless networks where the rate region may be time-varying or non-convex, and the design objective must be carefully tuned. For such networks, we analyze the flow-level stability and the mean flow response time depending on the fairness objective of the corresponding allocation. The results are illustrated in wireless cellular systems and in mesh or ad-hoc networks.