Latency Equalization as a New Network Service Primitive in an Interactive Network Application
Keywords:
Latency equalization, Interactive network, Delay difference in networks, NP-HardnessAbstract
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 first 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 significantly reduces delay difference under different optimization criteria that allow or do not allow compromising the per-user end-to-end delay. Our LEQ service is incrementally deployable in today’s networks, requiring just software modifications to edge routers.
References
D. Bauer, S. Rooney, and P. Scotton, “Network infrastructure for massivelydistributed games,” in Proc. NetGames, 2002, pp. 36–43.
A. Kapur, G.Wang, P. Davidson, and P. R. Cook, “Interactive network media: A dream worth dreaming?,” Organized Sound, vol. 10, no. 3, pp. 209–219, 2005.
A. R. Greenwald, J. O. Kephart, and G. Tesauro, “Strategic pricebot dynamics,” in Proc. ACM Conf. Electron. Commerce, 1999, pp. 58–67.
“Cisco telepresence solutions,” Cisco, San Jose, CA [Online].
L. Pantel and L. C. Wolf, “On the impact of delay on real-time multiplayer games,” in Proc. NOSSDAV, New York, 2002, pp. 23–29.
S. Zander and G. Armitage, “Empirically measuring the QoS sensitivity of interactive online game players,” in Proc. ATNAC, Dec. 2004, pp. 511–518.
J. Brun, F. Safaei, and P. Boustead, “Managing latency and fairness innetworked games,” Commun. ACM, vol. 49, no. 11, pp. 46–51, Nov.2006.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
