{"title":"Classification of Complex Networks Based on Topological Properties","authors":"Burcu Kantarci, Vincent Labatut","doi":"10.1109/CGC.2013.54","DOIUrl":"https://doi.org/10.1109/CGC.2013.54","url":null,"abstract":"Study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to characterize them using various measures such as degree distribution, transitivity or average distance. Their goal is to detect certain properties such as the small-world or scale-free properties. Previous works have shown some of these properties are present in many different systems, while others are characteristic of certain types of systems only. However, each one of these studies generally focuses on a very small number of topological measures and networks. In this work, we aim at using a more systematic approach. We first constitute a dataset of 152 publicly available networks, spanning over 7 different domains. We then process 14 different topological measures to characterize them in the most possible complete way. Finally, we apply standard data mining tools to analyze these data. A cluster analysis reveals it is possible to obtain two significantly distinct clusters of networks, corresponding roughly to a bisection of the domains modeled by the networks. On these data, the most discriminant measures are density, modularity, average degree and transitivity, and at a lesser extent, closeness and edge betweenness centralities.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125296600","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Hybrid Collaborative Filtering Approach for Multi-Functional Service Recommendation","authors":"Rong Hu, Wanchun Dou, Jianxun Liu","doi":"10.1109/CGC.2013.17","DOIUrl":"https://doi.org/10.1109/CGC.2013.17","url":null,"abstract":"As the increasing numbers of various multi-functional Cloud services are rapidly evolving in the Cloud market, how to recommend ideal multi-functional services becomes a great challenge. Due to its simplicity and promising results, collaborative filtering has been one of the most dominant methods used in recommender systems. The fundamental assumption of collaborative filtering is that users rated items similarly will rate other items similarly. However, with regards to a multi-functional service, a user may only use one of the functions and give a post-rating. Such a rating emotionally expresses the user's preference on the function rather than on the whole service. Therefore, it is appropriate to measure similarity at the granularity of functions' ratings. In our proposed approach, each user's rating is assigned to a function according to the usage record. Then, a hybrid user-based and item-based collaborative filtering algorithm is used to recommend multi-functional services. Such approach is experimentally verified at the end of this paper.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115658192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"P2V Migration with Post-Copy Hot Cloning for Service Downtime Reduction","authors":"H. Asai","doi":"10.1109/CGC.2013.9","DOIUrl":"https://doi.org/10.1109/CGC.2013.9","url":null,"abstract":"We propose a post-copy hot cloning mechanism to reduce service downtime of physical to virtual (P2V) migration. The conventional P2V migration requires to copy disk images from a physical to a virtual machine with stopping the system to ensure the consistency of the disk images, but it usually takes long time (e.g., several hours) because of slow I/O performance of storage devices. The proposed hot cloning mechanism copies disk images from a physical machine to a virtual machine in the background with running the system on the virtual machine. Since the disk image copy is the bottleneck of P2V migration, this hot cloning mechanism drastically reduces the service downtime. To ensure the consistency of disk images during the hot cloning, the hot cloning mechanism provides a block device of the source physical machine and a disk image (or block device) of the destination virtual machine as one virtualized block device that manages all I/O operations to the virtual machine. In this paper, we implement this post-copy hot cloning mechanism using the Linux Network Block Device (NBD) kernel module to support Linux-based hyper visors such as Xen and Linux KVM. We discuss the service downtime that is reduced by the proposed mechanism, and demonstrate that the implementation performs well in practical environments throughout the performance evaluations on the copy speed, hyper visor load, and system performance on a virtual machine.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121822993","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Testing Social Network Metrics for Measuring Electoral Success in the Italian Municipal Campaign of 2011","authors":"P. Ceravolo, Stefano Guerretti","doi":"10.1109/CGC.2013.60","DOIUrl":"https://doi.org/10.1109/CGC.2013.60","url":null,"abstract":"It is often argued that the bias hidden in Social Media data prevent from using them for any statistical inference. In this paper, we investigate the practicability of a new method for predicting electoral outcomes that is less affected by demographics and self-selection bias. In particular, we put in place a first test to understand which social network analysis metrics can exhibit positive correlation with electoral success. Our analysis is not intended to use social media audience as a sample of the whole electorate but just as a sample of the supporters of a candidate. In conclusion, we speculate on the information we can extract measuring the social network of the groups of supporters. Essentially, we get an overview on the variety and extent of the segments of the population represented in these groups, and this probably correlates with the capacity to attract consensus.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127131245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Privacy-Preserving Social Network for an Untrusted Server","authors":"H. Do, W. Ng, Zhendong Ma","doi":"10.1109/CGC.2013.80","DOIUrl":"https://doi.org/10.1109/CGC.2013.80","url":null,"abstract":"In recent years, online social networks have become a popular avenue for users to interact and engage in social activities. The volume of data handled by social networks is staggering: there are about 3, 000 picture uploads to Flickr each minute, 190 million tweets posted from all over the world each day, 70 billion pieces of contents shared on Facebook, and so on. Current terms of service of most online social networks require users to grant full ownership of their data to the service providers, such as Facebook, Drop box, Tweeters, etc., should users choose to use them. There is strong concern of privacy violation among users. Our research aims to help users to overcome these privacy issues by designing a crypto-based framework for building online social networking services. The design allows users to digitally sign and encrypt their posted content at the client side before transferring it to the server so that it guarantees confidentiality as well as integrity of users' data. With this design, users are now able to protect the privacy and integrity of their data from an untrusted, potentially malicious service provider, while benefitting from the availability, reliability, and usability of online social networks.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"205 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116186583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Fresh Look at Modeling Distributed Reactive Systems","authors":"R. Moser, S. Dustdar, J. Gutleber, L. Orsini","doi":"10.1109/CGC.2013.83","DOIUrl":"https://doi.org/10.1109/CGC.2013.83","url":null,"abstract":"Scalable, distributed reactive systems require a scalable control infrastructure. Being able to model such an infrastructure is a prerequisite for putting it into place. In current systems, finite state machine based approaches are prevailing. They are, however, limited by their nature and hamper further improvements. Extensions like state charts have emerged to alleviate those shortcomings. Despite all this work, the proposed improvements do not live up to the requirements of continuously operating distributed systems. Therefore we look for alternatives that break with the underlying state-based model. Workflow systems recently became mature enough to be considered for use cases going beyond small-scale business applications. The concept on which they build is promising to scale to large systems. This paper compares various modeling technologies using the real-world scenario of distributed data acquisition systems as we find them in currently operating high-energy physics installations at the Large Hadron Collider at CERN. The outcome of our qualitative evaluation will show that current finite state machine compared to workflow based approaches have a bigger gap between specification and executed processes. Consequently workflow based approaches are better suited for the use case at hand and require less custom software extensions to reduce the remaining gap.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"196 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116473638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Cross-Culture Analysis of Mobile Social Games: Toward Design Guidelines of Lessons Learned from Globalized Mobile Social Games","authors":"T. Yamakami","doi":"10.1109/CGC.2013.49","DOIUrl":"https://doi.org/10.1109/CGC.2013.49","url":null,"abstract":"As the mobile social game business heats up, it is crucial to establish a systematic methodology that can deal with the globalization of mobile social games. There are many challenges that come from this globalization. One of them, is the cross-cultural analysis of user behavior in mobile social game contexts. Many Japanese vendors had difficulties with hidden cross-cultural issues in 2012. The author analyzes the cross-cultural lessons learned from the endeavors to globalize mobile social games. Then, the author discusses a basis for the systematical analysis of cross-cultural challenges.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"55 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114020848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards a Cloud-Based Framework for Urban Computing, The Trajectory Analysis Case","authors":"Eugenio Cesario, C. Comito, D. Talia","doi":"10.1109/CGC.2013.11","DOIUrl":"https://doi.org/10.1109/CGC.2013.11","url":null,"abstract":"In this paper we present a Cloud-based framework for urban computing that can be tailored to be used in different scenarios of urban planning and management that can occur in smart cities. The focus in the paper is on the management of large-scale socio-geographic data obtained through the trajectories followed by mobile devices. Our goal is to mine human activities and routines from this socio-geographic data in order to catch user's behaviour. To this aim, we introduce a methodology for trajectory pattern mining consisting in (a) finding frequent regions, more densely passed through ones, and (b) extracting trajectory patterns from those regions. Experimental evaluation shows that due to complexity and large data involved in the application scenario, the trajectory pattern mining process can take advantage from a parallel execution environment offered by a Cloud architecture.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126245902","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimizing Energy-Efficiency in High-Available Scientific Cloud Environments","authors":"Altino M. Sampaio, Jorge G. Barbosa","doi":"10.1109/CGC.2013.20","DOIUrl":"https://doi.org/10.1109/CGC.2013.20","url":null,"abstract":"Virtualization technologies empower construction of flexible computing environments, promising an opportunity for energy and resource cost optimization, while enhancing system availability and achieving high performance. A crucial requirement for effective consolidation is to be able to efficiently utilize system resources for high-availability computing, and energy-efficiency optimization, so as to reduce operational costs and carbon footprints to the environment. In this work, we propose a consolidation technique to improve the performance of energy- and reliability-aware scheduling algorithms. For that, we carefully tune an energy optimization mechanism, which detects energy optimizing opportunities, and executes power- and failure-aware decision making algorithms to readjust virtual-to-physical mappings. We conduct simulations injecting synthetic jobs which characteristics follow the last version of the Google Cloud trace logs. The results indicate that our strategy improves work per Joule ratio in about 9.7%, as well working-efficiency in almost 15.6%, maintaining similar levels of completion jobs.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124331905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Feedback Controlled Scheduler for Performance Isolation in Multi-Tenant Applications","authors":"Rouven Krebs, Arpit Mehta","doi":"10.1109/CGC.2013.36","DOIUrl":"https://doi.org/10.1109/CGC.2013.36","url":null,"abstract":"Multi-tenancy is an architectural approach for sharing one application instance among different tenants. It is used to reduce operational costs of SaaS offerings. The major drawback of this approach is the potential mutual influence of one tenant onto the performance experienced by others. In this paper we present a combination of a traditional scheduling mechanism and a feedback control loop based controller to ensure performance isolation while efficiently utilizing the system and faster reaction to workload changes than a control cycle's duration.","PeriodicalId":356202,"journal":{"name":"2013 International Conference on Cloud and Green Computing","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124828681","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}