1: \begin{abstract}

2: Throughput and per-packet delay can present strong trade-offs that are important

3: in the cases of delay sensitive applications. We investigate such trade-offs

4: using a random linear network coding scheme for one or more receivers in single

5: hop wireless packet erasure broadcast channels. We capture the delay

6: sensitivities across different types of network applications using a class of

7: delay metrics based on the norms of packet arrival times. With these delay

8: metrics, we establish a unified framework to characterize the rate and delay

9: requirements of applications and optimize system parameters. In the single

10: receiver case, we demonstrate the trade-off between average packet delay, which

11: we view as the inverse of throughput, and maximum ordered inter-arrival delay

12: for various system parameters. For a single broadcast channel with multiple

13: receivers having different delay constraints and feedback delays, we jointly

14: optimize the coding parameters and time-division scheduling parameters at the

15: transmitters. We formulate the optimization problem as a Generalized Geometric

16: Program (GGP). This approach allows the transmitters to adjust adaptively the

17: coding and scheduling parameters for efficient allocation of network resources

18: under varying delay constraints. In the case where the receivers are served by

19: multiple non-interfering wireless broadcast channels, the same optimization

20: problem is formulated as a Signomial Program, which is NP-hard in general. We

21: provide approximation methods using successive formulation of geometric programs

22: and show the convergence of approximations.

23: \end{abstract}

24: