The Freshman Handbook: A Hint for Server Placement in Online Social Network Services

For new social service providers (freshmen), it is critical to determine where to deploy the computational resources to best accommodate future client requests. Existing proposals on server placement rely on collecting and analyzing request history from servers that are already running, which are not so useful to those starting new online social network services (OSNs). In this work, we aim at helping new OSN providers with intelligent server placement by exploring available public information from existing social network communities. We explore the commonality between the selected set of server locations from multiple OSNs and utilize such similarity for future OSNs to select their server locations. The similarity is ultimately due to the fact that the underlying human relationship is relatively consistent across OSNs.

[1]  Jianliang Xu,et al.  Placement problems for transparent data replication proxy services , 2002, IEEE J. Sel. Areas Commun..

[2]  Bing Liu,et al.  Opinion spam and analysis , 2008, WSDM '08.

[3]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[4]  Randy H. Katz,et al.  Dynamic Replica Placement for Scalable Content Delivery , 2002, IPTPS.

[5]  Sven Buchholz,et al.  Replica placement in adaptive content distribution networks , 2004, SAC '04.

[6]  Robert Tappan Morris,et al.  Practical, distributed network coordinates , 2004, Comput. Commun. Rev..

[7]  Amin Vahdat,et al.  Service Placement in a Shared Wide-Area Platform , 2006, USENIX Annual Technical Conference, General Track.

[8]  Miguel Castro,et al.  PIC: practical Internet coordinates for distance estimation , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[9]  Sudipto Guha,et al.  Improved combinatorial algorithms for the facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[10]  L. Henderson.  On the Social System , 1993 .

[11]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[12]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM.

[13]  Aman Shaikh,et al.  Placing Relay Nodes for Intra-Domain Path Diversity , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[16]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Jon Crowcroft,et al.  Lighthouses for Scalable Distributed Location , 2003, IPTPS.