The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.12)
pp: 386-398
Chi-Jen Wu , Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Jan-Ming Ho , Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Ming-Syan Chen , Res. Center of Inf. Technol. Innovation (CITI), Acad. Sinica, Taipei, Taiwan
ABSTRACT
Social network applications are becoming increasingly popular on mobile devices. A mobile presence service is an essential component of a social network application because it maintains each mobile user's presence information, such as the current status (online/offline), GPS location and network address, and also updates the user's online friends with the information continually. If presence updates occur frequently, the enormous number of messages distributed by presence servers may lead to a scalability problem in a large-scale mobile presence service. To address the problem, we propose an efficient and scalable server architecture, called PresenceCloud, which enables mobile presence services to support large-scale social network applications. When a mobile user joins a network, PresenceCloud searches for the presence of his/her friends and notifies them of his/her arrival. PresenceCloud organizes presence servers into a quorum-based server-to-server architecture for efficient presence searching. It also leverages a directed search algorithm and a one-hop caching strategy to achieve small constant search latency. We analyze the performance of PresenceCloud in terms of the search cost and search satisfaction level. The search cost is defined as the total number of messages generated by the presence server when a user arrives; and search satisfaction level is defined as the time it takes to search for the arriving user's friend list. The results of simulations demonstrate that PresenceCloud achieves performance gains in the search cost without compromising search satisfaction.
INDEX TERMS
telecommunication services, cache storage, cloud computing, message passing, mobile computing, network servers, search problems, social networking (online), search satisfaction level, scalable server architecture, mobile presence service, mobile device, social network application, mobile user presence, message distribution, scalability problem, PresenceCloud, quorum-based server-to-server architecture, directed search algorithm, one-hop caching strategy, search cost, Mobile communication, Servers, Mobile computing, Search problems, Social network services, Computer architecture, Internet, cloud computing, Social networks, mobile presence services, distributed presence servers
CITATION
Chi-Jen Wu, Jan-Ming Ho, Ming-Syan Chen, "A Scalable Server Architecture for Mobile Presence Services in Social Network Applications", IEEE Transactions on Mobile Computing, vol.12, no. 2, pp. 386-398, Feb. 2013, doi:10.1109/TMC.2011.263
REFERENCES
[1] Facebook, http:/www.facebook.com, 2012.
[2] Twitter, http:/twitter.com, 2012.
[3] Foursquare, http:/www.foursquare.com, 2012.
[4] Google Latitude, http://www.google.com/intl/enus/latitude intro.html, 2012.
[5] Buddycloud, http:/buddycloud.com, 2012.
[6] Mobile Instant Messaging, http://en.wikipedia.org/wiki Mobile_instant_messaging , 2012.
[7] 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, vol. 20, no. 6, pp. 16-21, July/Aug. 2006.
[8] Gobalindex, http://www.skype.com/intl/en-us/support/ user-guidesp2pexplained, 2012.
[9] Z. Xiao, L. Guo, and J. Tracey, "Understanding Instant Messaging Traffic Characteristics," Proc. IEEE 27th Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
[10] C. Chi, R. Hao, D. Wang, and Z.-Z. Cao, "IMS Presence Server: Traffic Analysis and Performance Modelling," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2008.
[11] Instant Messaging and Presence Protocol IETF Working Group, http://www.ietf.org/html.chartersimpp-charter.html , 2012.
[12] Extensible Messaging and Presence Protocol IETF Working Group, http://www.ietf.org/html.chartersxmpp-charter.html , 2012.
[13] SIP for Instant Messaging and Presence Leveraging Extensions IETF Working Group, http://www.ietf.org/html.charters simple-charter.html , 2012.
[14] P. Saint-Andre, "Extensible Messaging and Presence Protocol (XMPP): Instant Messaging and Presence Describes Instant Messaging (IM), the Most Common Application of XMPP," IETF RFC 3921, 2004.
[15] B. Campbell, J. Rosenberg, H. Schulzrinne, C. Huitema, and D. Gurle, Session Initiation Protocol (SIP) Extension for Instant Messaging, IETF RFC 3428, 2002.
[16] http:/www.jabber.org, 2012.
[17] Peer-to-Peer Session Initiation Protocol IETF Working Group, http://www.ietf.org/html.chartersp2psip-charter.html , 2012.
[18] K. Singh and H. Schulzrinne, "Peer-to-Peer Internet Telephony Using SIP," Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDVA), 2005.
[19] P. Saint-Andre, "Interdomain Presence Scaling Analysis for the Extensible Messaging and Presence Protocol (XMPP)," IETF Internet draft, 2008.
[20] A. Houri, T. Rang, and E. Aoki, "Problem Statement for SIP/SIMPLE," IETF Internet draft, 2009.
[21] A. Houri, S. Parameswar, E. Aoki, V. Singh, and H. Schulzrinne, "Scaling Requirements for Presence in SIP/SIMPLE," IETF Internet draft, 2009.
[22] S.A. Baset, G. Gupta, and H. Schulzrinne, "OpenVoIP: An Open Peer-to-Peer VoIP and IM System," Proc. ACM SIGCOMM, 2008.
[23] J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler, SIP: Session Initiation Protocol, IETF RFC 3261, 2002.
[24] Open Mobile Alliance, "OMA Instant Messaging and Presence Service," 2005.
[25] W.-E. Chen, Y.-B. Lin, and R.-H. Liou, "A Weakly Consistent Scheme for IMS Presence Service," IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3815-3821, July 2009.
[26] N. Banerjee, A. Acharya, and S.K. Das, "Seamless SIP-Based Mobility for Multimedia Applications," IEEE Network, vol. 20, no. 2, pp. 6-13, Mar./Apr. 2006.
[27] P. Bellavista, A. Corradi, and L. Foschini, "IMS-Based Presence Service with Enhanced Scalability and Guaranteed QoS for Interdomain Enterprise Mobility," IEEE Wireless Comm., vol. 16, no. 3, pp. 16-23, June 2009.
[28] A. Houri, E. Aoki, S. Parameswar, T. Rang, V. Singh, and H. Schulzrinne, "Presence Interdomain Scaling Analysis for SIP/SIMPLE," IETF Internet draft, 2009.
[29] M. Maekawa, "A $\sqrt{n}$ Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Computer Systems, vol. 3, pp. 145-159, 1985.
[30] D. Eastlake and P. Jones, "US Secure Hash Algorithm 1 (SHA1)," IETF RFC 3174, 2001.
[31] M. Steiner, T. En-Najjary, and E.W. Biersack, "Long Term Study of Peer Behavior in the KAD DHT," IEEE/ACM Trans. Networking, vol. 17, no. 5, pp. 1371-1384, Oct. 2009.
[32] K. Singh and H. Schulzrinne, "Failover and Load Sharing in SIP Telephony," Proc. Int'l Symp. Performance Evaluation of Computer and Telecomm. Systems, July 2005.
[33] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet," IEEE/ACM Tran. Networking, vol. 11, no. 1, pp. 17-32, Feb. 2003.
[34] X. Chen, S. Ren, H. Wang, and X. Zhang, "SCOPE: Scalable Consistency Maintenance in Structured P2P Systems," Proc. IEEE INFOCOM, 2005.
[35] K.P. Gummadi, S. Saroiu, and S.D. Gribble, "King: Estimating Latency between Arbitrary Internet End Hosts," Proc. Second ACM SIGCOMM Workshop Internet measurment (IMW), 2002.
[36] A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An Approach to Universal Topology Generation," Proc. ACM Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS), 2001.
[37] R. Cox, A. Muthitacharoen, and R.T. Morris, "Serving DNS Using a Peer-to-Peer Lookup Service," Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS), 2002.
[38] V. Ramasubramanian and E.G. Sirer, "Beehive: 0(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays," Proc. USENIX First Conf. Symp. Networked Systems Design and Implementation (NSDI), 2004.
[39] A. Abdul-Rahman and S. Hailes, "A Distributed Trust Model," Proc. Workshop New Security Paradigms, 1997.
[40] K.-T. Chen, C.-Y. Huang, P. Huang, and C.-L. Lei, "Quantifying Skype User Satisfaction," Proc. ACM SIGCOMM, 2006.
[41] P. Anick, "Using Terminological Feedback for Web Search Refinement: A Log-Based Study," Proc. ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 88-95, 2003.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool