Latency Equalization as a New Network Service Primitive

11 years 6 months ago

Download www-bcf.usc.edu

—Multiparty interactive network applications such as teleconferencing, network gaming, and online trading are gaining popularity. In addition to end-to-end latency bounds, these applications require that the delay difference among multiple clients of the service is minimized for a good interactive experience. We propose a Latency EQualization (LEQ) service, which equalizes the perceived latency for all clients participating in an interactive network application. To effectively implement the proposed LEQ service, network support is essential. The LEQ architecture uses a few routers in the network as hubs to redirect packets of interactive applications along paths with similar end-to-end delay. We ﬁrst formulate the hub selection problem, prove its NP-hardness, and provide a greedy algorithm to solve it. Through extensive simulations, we show that our LEQ architecture signiﬁcantly reduces delay difference under different optimization criteria that allow or do not allow compromising...

Minlan Yu, Marina Thottan, Li (Erran) Li

Real-time Traffic