Study of data placement schemes for SNS services in cloud environment

Yen Wen Chen, Meng Hsien Lin, Min Yan Wu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Due to the high growth of SNS population, service scalability is one of the critical issues to be addressed. The cloud environment provides the flexible computing and storage resources for services deployment, which fits the characteristics of scalable SNS deployment. However, if the SNS related information is not properly placed, it will cause unbalance load and heavy transmission cost on the storage virtual machine (VM) and cloud data center (CDC) network. In this paper, we characterize the SNS into a graph model based on the users' associations and interest correlations. The node weight represents the degree of associations, which can be indexed by the number of friends or data sources, and the link weight denotes the correlation between users/data sources. Then, based on the SNS graph, the two-step algorithm is proposed in this paper to determine the placement of SNS related data among VMs. Two k-means based clustering schemes are proposed to allocate social data in proper VM and physical servers for pre-configured VM and dynamic VM environment, respectively. The experimental example was conducted and to illustrate and compare the performance of the proposed schemes.

Original languageEnglish
Pages (from-to)3203-3215
Number of pages13
JournalKSII Transactions on Internet and Information Systems
Issue number8
StatePublished - 31 Aug 2015


  • Cloud computing
  • Data placement
  • K-means clustering
  • Social network services
  • Virtual machine


Dive into the research topics of 'Study of data placement schemes for SNS services in cloud environment'. Together they form a unique fingerprint.

Cite this