On server provisioning for distributed interactive applications

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2013, Pages 500-509

  Zheng, Hanying ^a   Tang, Xueyan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; DISTRIBUTED INTERACTIVE APPLICATIONS; DISTRIBUTED SERVERS; INTERNET LATENCIES; NETWORK LATENCIES; SERVER LOCATION; SERVER PLACEMENTS; TRIANGLE INEQUALITY;

HARDWARE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84893266224     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2013.44     Document Type: Conference Paper

References (20)

1. M. Claypool and K. Claypool. Latency Can Kill: Precision and Deadline in Online Games. In Proc. ACM MMSys, pages 215-222, 2010.
2. R. B. Jennings, E. M. Nahum, D. P. Olshefski, D. Saha, Z.-Y. Shae and C. Waters. A Study of Internet Instant Messaging and Chat Protocols. IEEE Network, 20(4):16-21, 2006.
3. Agustina, F. Liu, S. Xia, H. Shen and C. Sun. CoMaya: Incorporating Advanced Collaboration Capabilities into 3D Digital Media Design Tools. In Proc. ACM CSCW, pages 5-8, 2008.
4. L. Ahmad, A. Boukerche, A. Al Hamidi, A. Shadid and R. Pazzi. Web-Based e-Learning in 3D Large Scale Distributed Interactive Simulations using HLA/RTI. In Proc. IEEE IPDPS, pages 1-4, 2008.
5. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica and M. Zaharia. A View of Cloud Computing. Communications of the ACM, 53(4):50-58, 2010.
6. F. Safaei, P. Boustead, C. D. Nguyen, J. Brun and M. Dowlatshahi. Latency-Driven Distribution: Infrastructure Needs of Participatory Entertainment Applications. IEEE Communications Magazine, 43(5):106-112, 2005.
7. L. Qiu, V. N. Padmanabhan and G. M. Voelker. On the Placement of Web Server Replicas. In Proc. IEEE INFOCOM, pages 1587-1596, 2001.
8. E. Cronin, S. Jamin, J. Cheng, A. R. Kurc, D. Raz and Y. Shavitt. Constrained Mirror Placement on the Internet. IEEE Journal on Selected Areas in Communications, 20(7):1369-1382, 2002.
9. N. Laoutaris, G. Smaragdakis, K. Oikonomou, I. Stavrakakis and A. Bestavros. Distributed Placement of Service Facilities in Large-Scale Networks. In Proc. IEEE INFOCOM, pages 2144-2152, 2007.
10. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman &Co., New York, NY, USA, 1979.
11. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala and V. Pandit. Local Search Heuristic for k-Median and Facility Location Problems. In Proc. ACM STOC, pages 21-29, 2001.
12. M. Chrobak, C. Kenyon and N. Young. The Reverse Greedy Algorithm for the Metric k-Median Problem. Information Processing Letters, 97(2):68-72, 2006.
13. V. V. Vazirani. Approximation Algorithms. Springer-Verlag, 2001.
14. L. Zhang and X. Tang. Optimizing Client Assignment for Enhancing Interactivity in Distributed Interactive Applications. IEEE/ACM Transactions on Networking, 20(6):1707-1720, 2012.
15. K.-W. Lee, B.-J. Ko and S. Calo. Adaptive Server Selection for Large Scale Interactive Online Games. Computer Networks, 49(1):84-102, 2005.
16. S. D. Webb, S. Soh and W. Lau. Enhanced Mirrored Servers for Network Games. In Proc. ACM NetGames, pages 117-122, 2007.
17. C. Ding, Y. Chen, T. Xu and X. Fu. CloudGPS: A Scalable and ISP-Friendly Server Selection Scheme in Cloud Computing Environments. In Proc. IEEE/ACM IWQoS, 2012.
18. C. Lumezanu, R. Baden, N. Spring and B. Bhattacharjee. Triangle Inequality and Routing Policy Violations in the Internet. In Proc. PAM, pages 45-54, 2009.
19. K. P. Gummadi, S. Saroiu and S. D. Gribble. King: Estimating Latency between Arbitrary Internet End Hosts. In Proc. ACM SIGCOMM Workshop on Internet Measurement, pages 5-18, 2002.
20. The Meridian Latency Data Set. http://www.cs.cornell.edu/ People/egs/meridian/.