Proceedings 2013 IEEE Sixth International Conference on Cloud Computing CLOUD 2013 Proceedings 2013 IEEE Sixth International Conference on Cloud Computing 28 June–3 July 2013 Santa Clara, California Los Alamitos, California Washington • Tokyo Copyright © 2013 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P.O. Box 133, Piscataway, NJ 08855-1331. The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect the authors’ opinions and, in the interests of timely dissemination, are published as presented and without change. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer Society, or the Institute of Electrical and Electronics Engineers, Inc. IEEE Computer Society Order Number E5028 BMS Part Number CFP13CLO-CDR ISBN 978-0-7685-5028-2 Additional copies may be ordered from: IEEE Computer Society Customer Service Center 10662 Los Vaqueros Circle P.O. Box 3014 Los Alamitos, CA 90720-1314 Tel: + 1 800 272 6657 Fax: + 1 714 821 4641 http://computer.org/cspress csbooks@computer.org IEEE Service Center 445 Hoes Lane P.O. Box 1331 Piscataway, NJ 08855-1331 Tel: + 1 732 981 0060 Fax: + 1 732 981 9667 http://shop.ieee.org/store/ customer-service@ieee.org IEEE Computer Society Asia/Pacific Office Watanabe Bldg., 1-4-2 Minami-Aoyama Minato-ku, Tokyo 107-0062 JAPAN Tel: + 81 3 3408 3118 Fax: + 81 3 3408 3553 tokyo.ofc@computer.org Individual paper REPRINTS may be ordered at: <reprints@computer.org> Editorial production by Lisa O’Conner Art Production by Zoey Vegas IEEE Computer Society Conference Publishing Services (CPS) http://www.computer.org/cps 2013 IEEE Sixth International Conference on Cloud Computing CLOUD 2013 Table of Contents Message from the General Chairs and Program Chairs....................................................................................................xvi Organizing Committee...............................................................................................................................................................xvii Program Committee.....................................................................................................................................................................xix External Reviewers......................................................................................................................................................................xxi IEEE Computer Society Technical Committee on Services Computing (TC-SVC)..................................................................................................................................................................xxii Research Track Research Track 1 — MapReduce Using a Tunable Knob for Reducing Makespan of MapReduce Jobs in a Hadoop Cluster ...............................................................1 Yi Yao, Jiayin Wang, Bo Sheng, and Ningfang Mi Improving Multi-job MapReduce Scheduling in an Opportunistic Environment ...............................................................................9 Yuting Ji, Lang Tong, Ting He, Jian Tan, Kang-won Lee, and Li Zhang MC2: Map Concurrency Characterization for MapReduce on the Cloud .........................................................................................17 Mohammad Hammoud and Majd F. Sakr Research Track 2 — Data Centers Impact of Instance Seeking Strategies on Resource Allocation in Cloud Data Centers ...................................................................27 Hao Zhuang, Xin Liu, Zhonghong Ou, and Karl Aberer Redundancy Aware Virtual Disk Mobility for Cloud Computing ....................................................................................................35 Alexei Karve and Andrzej Kochut Improving Availability of Cloud-Based Applications through Deployment Choices ......................................................................43 Jim (Zhanwen) Li, Qinghua Lu, Liming Zhu, Len Bass, Xiwei Xu, Sherif Sakr, Paul L. Bannerman, and Anna Liu Research Track 3 — Privacy and Policy Efficient Privacy-Preserving Range Queries over Encrypted Data in Cloud Computing .................................................................51 Bharath K. Samanthula and Wei Jiang An Application-Level Approach for Privacy-Preserving Virtual Machine Checkpointing ..............................................................59 Yaohui Hu, Tianlin Li, Ping Yang, and Kartik Gopalan Configuration Policy Extraction for Parameter Settings in Cloud Infrastructure Using UML/OCL Verification .....................................................................................................................................................................67 Shinji Kikuchi, Tetsuya Uchiumi, Shinya Kitajima, and Yasuhide Matsumoto Research Track 4 — Mobile and Heterogeneous Clouds MuSIC: Mobility-Aware Optimal Service Allocation in Mobile Cloud Computing ........................................................................75 M. Reza Rahimi, Nalini Venkatasubramanian, and Athanasios V. Vasilakos A Framework for Implementing Mobile Cloud Services in VANETs ..............................................................................................83 Khaleel Mershad and Hassan Artail Improving the Efficiency of Cloud Infrastructures with Elastic Tandem Machines .........................................................................91 Frank Dürr Research Track 5 — Pricing Models Minimizing the Operational Cost of Data Centers via Geographical Electricity Price Diversity .....................................................99 Zichuan Xu and Weifa Liang Exploiting Performance and Cost Diversity in the Cloud ...............................................................................................................107 Luke M. Leslie, Young Choon Lee, Peng Lu, and Albert Y. Zomaya Optimal Pricing and Service Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach .........................................................................................................................................................................................115 Valerio Di Valerio, Valeria Cardellini, and Francesco Lo Presti Research Track 6 — Scheduling and Load Balancing Using Time Discretization to Schedule Scientific Workflows in Multiple Cloud Providers ..........................................................123 Luiz Fernando Bittencourt and Edmundo Roberto Mauro Madeira TimeCap: Methodology for Comparing IT Infrastructures Based on Time and Capacity Metrics ................................................131 Toni Mastelic and Ivona Brandic Join the Best Queue: Reducing Performance Variability in Heterogeneous Systems ....................................................................139 Sebastiano Spicuglia, Lydia Y. Chen, and Walter Binder Research Track 7 — Security BigSecret: A Secure Data Management Framework for Key-Value Stores ...................................................................................147 Erman Pattuk, Murat Kantarcioglu, Vaibhav Khadilkar, Huseyin Ulusoy, and Sharad Mehrotra Secure Computation of Top-K Eigenvectors for Shared Matrices in the Cloud .............................................................................155 James Powers and Keke Chen A Server-Side Solution to Cache-Based Side-Channel Attacks in the Cloud .................................................................................163 Michael Godfrey and Mohammad Zulkernine Research Track 8 — Best Student Paper Candidates An Experimental Study of Rapidly Alternating Bottlenecks in n-Tier Applications ......................................................................171 Qingyang Wang, Yasuhiko Kanemasa, Jack Li, Deepal Jayasinghe, Toshihiro Shimizu, Masazumi Matsubara, Motoyuki Kawaba, and Calton Pu M-Lock: Accelerating Distributed Transactions on Key-Value Stores through Dynamic Lock Localization .....................................................................................................................................................................................179 Naresh Rapolu, Srimat Chakradhar, Adnan Hassan, and Ananth Grama Research Track 9 — Resource Provisioning and Allocation A Family of Truthful Greedy Mechanisms for Dynamic Virtual Machine Provisioning and Allocation in Clouds .................................................................................................................................................................188 Mahyar Movahed Nejad, Lena Mashayekhy, and Daniel Grosu Hierarchical Virtual Machine Consolidation in a Cloud Computing System .................................................................................196 Inkwon Hwang and Massoud Pedram Residency Aware Inter-VM Communication in Virtualized Cloud: Performance Measurement and Analysis ....................................................................................................................................................................................204 Qi Zhang, Ling Liu, Yi Ren, Kisung Lee, Yuzhe Tang, Xu Zhao, and Yang Zhou Research Track 10 — Autonomy VScaler: Autonomic Virtual Machine Scaling ................................................................................................................................212 Lenar Yazdanov and Christof Fetzer Self-Adaptive Resource Allocation for Elastic Process Execution .................................................................................................220 Philipp Hoenisch, Stefan Schulte, Schahram Dustdar, and Srikumar Venugopal CAP3: A Cloud Auto-Provisioning Framework for Parallel Processing Using On-Demand and Spot Instances ...........................................................................................................................................................................228 He Huang, Liqiang Wang, Byung Chul Tak, Long Wang, and Chunqiang Tang Research Track 11 — Best Paper Candidates A Generic Framework for Application Configuration Discovery with Pluggable Knowledge ......................................................236 Fan Jing Meng, Xuejun Zhuo, Bo Yang, Jing Min Xu, Pu Jin, Ajay Apte, and Joe Wigglesworth Data On-Boarding in Federated Storage Clouds .............................................................................................................................244 Gil Vernik, Alexandra Shulman-Peleg, Sebastian Dippl, Ciro Formisano, Michael C. Jaeger, Elliot K. Kolodner, and Massimo Villari Research Track 12 — Big Data Elephant, Do Not Forget Everything! Efficient Processing of Growing Datasets ..........................................................................252 Jörg Schad, Jorge-Arnulfo Quianeé-Ruiz, and Jens Dittrich Multi-query Unification for Generating Efficient Big Data Processing Components from a DFD ................................................260 Kosaku Kimura, Yoshihide Nomura, Hidetoshi Kurihara, Koji Yamamoto, and Rieko Yamamoto Dragonfly: Cloud Assisted Peer-to-Peer Architecture for Multipoint Media Streaming Applications .....................................................................................................................................................................................269 Erdinc Korpeoglu, Cetin Sahin, Divyakant Agrawal, Amr El Abbadi, Takeo Hosomi, and Yoshiki Seo Research Track 13 — Modeling and Performance CA-DAG: Communication-Aware Directed Acyclic Graphs for Modeling Cloud Computing Applications .....................................................................................................................................................................................277 Dzmitry Kliazovich, Johnatan E. Pecero, Andrei Tchernykh, Pascal Bouvry, Samee U. Khan, and Albert Y. Zomaya A Declarative Environment for Automatic Performance Evaluation in IaaS Clouds .....................................................................285 Matheus Cunha, Nabor Mendonca, and Americo Sampaio Cloud Capability Estimation and Recommendation in Black-Box Environments Using Benchmark-Based Approximation ..................................................................................................................................................293 Gueyoung Jung, Naveen Sharma, Frank Goetz, and Tridib Mukherjee Applications and Experiences Track Applications & Experience Track 1 — Cloud Storage Actively Measuring Personal Cloud Storage ..................................................................................................................................301 Raúl Gracia-Tinedo, Marc Sánchez Artigas, Adrián Moreno-Martínez, Cristian Cotes, and Pedro García López Scrutinizing the State of Cloud Storage with Cloud-RAID: A Secure and Reliable Storage Above the Clouds ............................................................................................................................................................................309 Maxim Schnjakin and Christoph Meinel Data Replication for Distributed Graph Processing ........................................................................................................................319 Li-Yung Ho, Jan-Jan Wu, and Pangfeng Liu Applications & Experience Track 2 — Data in the Cloud Efficient and Customizable Data Partitioning Framework for Distributed Big RDF Data Processing in the Cloud ...................................................................................................................................................................327 Kisung Lee, Ling Liu, Yuzhe Tang, Qi Zhang, and Yang Zhou Toward an Ecosystem for Precision Sharing of Segmented Big Data ............................................................................................335 Mark Shtern, Bradley Simmons, Michael Smit, and Marin Litoiu Applications & Experience Track 3 — Workload Management Workload Classification Model for Specializing Virtual Machine Operating System ...................................................................343 Xinkui Zhao, Jianwei Yin, Zuoning Chen, and Sheng He Geographical Load Balancing for Online Service Applications in Distributed Datacenters ..........................................................351 Hadi Goudarzi and Massoud Pedram Moving Target with Load Balancing in P2P Cloud ........................................................................................................................359 Hong Liu, Johnson Thomas, and Praveen Khethavath Applications & Experience Track 4 — Cloud Security I Secure Enterprise Data Deduplication in the Cloud ........................................................................................................................367 Fatema Rashid, Ali Miri, and Isaac Woungang ID Based Cryptography for Cloud Data Storage .............................................................................................................................375 Nesrine Kaaniche, Aymen Boudguiga, and Maryline Laurent Security Threats in Cloud Computing Models: Domains and Proposals ........................................................................................383 Carlo Marcelo Revoredo da Silva, José Lutiano Costa da Silva, Ricardo Batista Rodrigues, Leandro Marques do Nascimento, and Vinicius Cardoso Garcia Applications & Experience Track 5 — Cloud Security II A Practical and Secure Multi-keyword Search Method over Encrypted Cloud Data .....................................................................390 Cengiz Orencik, Murat Kantarcioglu, and Erkay Savas Access Protocols in Data Partitioning Based Cloud Storage ..........................................................................................................398 Yunqi Ye, Liangliang Xiao, Yinzi Chen, I-Ling Yen, Farokh Bastani, and Ing-Ray Chen Privacy-Preserving Collaborative Filtering on the Cloud and Practical Implementation Experiences .....................................................................................................................................................................................406 Anirban Basu, Jaideep Vaidya, Hiroaki Kikuchi, and Theo Dimitrakos Applications & Experience Track 6 — Cloud Performance Smart CloudBench—Automated Performance Benchmarking of the Cloud ..................................................................................414 Mohan Baruwal Chhetri, Sergei Chichin, Quoc Bao Vo, and Ryszard Kowalczyk Improving Wide-Area Replication Performance through Informed Leader Election and Overlay Construction ....................................................................................................................................................................................422 Syed Kewaan Ejaz, Diogo Behrens, Thomas Knauth, and Christof Fetzer Elastic Resources Framework in IaaS, Preserving Performance SLAs ..........................................................................................430 Mohit Dhingra, J. Lakshmi, S.K. Nandy, Chiranjib Bhattacharyya, and K. Gopinath Applications & Experience Track 7 — Cloud QoS Design and Implementation of Effective Checkpointing for Multithreaded Applications on Future Clouds .............................................................................................................................................................................438 Itthichok Jangjaimon and Nian-Feng Tzeng Fault Tolerance as a Service ............................................................................................................................................................446 Bipin B. Nandi, Himadri Sekhar Paul, Ansuman Banerjee, and Sasthi C. Ghosh Incorporating Uncertainty into In-Cloud Application Deployment Decisions for Availability ......................................................454 Qinghua Lu, Xiwei Xu, Liming Zhu, Len Bass, Zhanwen Li, Sherif Sakr, Paul L. Bannerman, and Anna Liu Applications & Experience Track 8 — Cloud Deployment Capturing Customers&#8217; Requirements towards Mixed-Tenancy Deployments of SaaS-Applications .......................................................................................................................................................................462 Stefan T. Ruehl, Holger Wache, and Stephan A. W. Verclas TREXCLOUD: Java EE IaaS Cloud Deployment Made Easy .......................................................................................................470 Roberto Costa Lima Jr, Ricardo Hollanda Filho, Américo Sampaio, and Nabor Mendonça Enabling Dynamic Deployment of Cloud Applications Using a Modular and Extensible PaaS Environment ....................................................................................................................................................................................478 Johannes Wettinger, Vasilios Andrikopoulos, Steve Strauch, and Frank Leymann Applications & Experience Track 9 — Evaluation of Cloud Services Building Communicating Web Applications Leveraging Endpoints and Cloud Resource Service ...............................................486 Kundan Singh and Venkatesh Krishnaswamy An Evaluation of Cassandra for Hadoop .........................................................................................................................................494 Elif Dede, Bedri Sendir, Pinar Kuzlu, Jessica Hartog, and Madhusudhan Govindaraju Towards Payment-Bound Analysis in Cloud Systems with Task-Prediction Errors ......................................................................502 Sheng Di, Cho-Li Wang, Derrick Kondo, and Guodong Han Applications & Experience Track 10 — Cloud Cost Optimizations I A Lightweight Model for Estimating Energy Cost of Live Migration of Virtual Machines ..........................................................510 Anja Strunk Cost and Utilization Optimization of Amazon EC2 Instances ........................................................................................................518 P. Kokkinos, T.A. Varvarigou, A. Kretsis, P. Soumplis, and E.A. Varvarigos Optimization of Electricity and Server Maintenance Costs in Hybrid Cooling Data Centers ........................................................526 Shaoming Chen, Yue Hu, and Lu Peng Applications & Experience Track 11 — Cloud Cost Optimizations II Labor Cost Reduction with Cloud: An End-to-End View ...............................................................................................................534 Murthy Devarakonda, Purnendu Gupta, and Chunqiang Tang Tape Cloud: Scalable and Cost Efficient Big Data Infrastructure for Cloud Computing ...............................................................541 Varun S. Prakash, Yuanfeng Wen, and Weidong Shi Addressing Data and User Mobility Challenges in the Cloud ........................................................................................................549 Lingfeng Chen and Doan B. Hoang Applications & Experience Track 12 — Migration of Cloud Services Implementing Scalable, Network-Aware Virtual Machine Migration for Cloud Data Centers ......................................................557 Fung Po Tso, Gregg Hamilton, Konstantinos Oikonomou, and Dimitrios P. Pezaros Supporting the Migration of Applications to the Cloud through a Decision Support System ........................................................565 Vasilios Andrikopoulos, Zhe Song, and Frank Leymann Assisting Cloud Service Migration Using Software Adaptation Techniques .................................................................................573 Javier Miranda, Joaquín Guillén, Juan Manuel Murillo, and Carlos Canal Applications & Experience Track 13 — Cloud Networking Path Consolidation for Dynamic Right-Sizing of Data Center Networks .......................................................................................581 Muhammad Abdullah Adnan and Rajesh Gupta DR2: Dynamic Request Routing for Tolerating Latency Variability in Online Cloud Applications .....................................................................................................................................................................................589 Jieming Zhu, Zibin Zheng, and Michael R. Lyu Towards Network Virtualization Management for Federated Cloud Systems ...............................................................................597 Mon-Yen Luo, Shang-Wei Lin, and Jun-Yi Chen Applications & Experience Track 14 — Cloud Evaluation Model Evaluation Criteria for Cloud Services ............................................................................................................................................598 Pedro Costa, João Paulo Santos, and Miguel Mira da Silva Cloud Maturity Model .....................................................................................................................................................................606 André Duarte and Miguel Mira da Silva Applications & Experience Track 15 — Cloud Frameworks Deriving a Distributed Cloud Proxy Architecture for Managed Cloud Service Consumption .......................................................614 Dirk Thatmann, Mathias Slawig, Selabstian Zickau, and Axel Küpper Cloud-as-a-Gift: Effectively Exploiting Personal Cloud Free Accounts via REST APIs ...............................................................621 Raúl Gracia-Tinedo, Marc Sánchez Artigas, and Pedro García López Architecture and Key Issues of IMS-Based Cloud Computing .......................................................................................................629 Wei Zhang, Weimin Lei, Xiao Chen, and Shaowei Liu Applications & Experience Track 16 — Cloud Applications Cloud-Based Application Whitelisting ............................................................................................................................................636 Jennia Hizver and Tzi-cker Chiueh DartCSim+: Enhanced CloudSim with the Power and Network Models Integrated ......................................................................644 Xiang Li, Xiaohong Jiang, Kejiang Ye, and Peng Huang Applications & Experience Track 17 — Cloud Resource Management Chisel: A Resource Savvy Approach for Handling Skew in MapReduce Applications .................................................................652 Prateek Dhawalia, Sriram Kailasam, and Dharanipragada Janakiram QoS-Aware VM Placement in Multi-domain Service Level Agreements Scenarios ......................................................................661 Kuan Lu, Ramin Yahyapour, Philipp Wieder, Constantinos Kotsokalis, Edwin Yaqub, and Ali Imran Jehangiri Applications & Experience Track 18 — Social Clouds Broker Emergence in Social Clouds ................................................................................................................................................669 Ioan Petri, Magdalena Punceva, Omer F. Rana, and George Theodorakopoulos Scale-Space Filtering for Workload Analysis and Forecast ............................................................................................................677 Gustavo A.C. Santos, José G.R. Maia, Leonardo O. Moreira, Flávio R.C. Sousa, and Javam C. Machado Scaling Archived Social Media Data Analysis Using a Hadoop Cloud ..........................................................................................685 Javier Conejero, Peter Burnap, Omer Rana, and Jeffrey Morgan Applications & Experience Track 19 — Cloud Management PaaS-Independent Provisioning and Management of Applications in the Cloud ...........................................................................693 Mohamed Sellami, Sami Yangui, Mohamed Mohamed, and Samir Tata A Proactive Cloud Management Architecture for Private Clouds ..................................................................................................701 Dapeng Dong and John Herbert Concurrency Optimized Task Scheduling for Workflows in Cloud ...............................................................................................709 Yihong Gao, Huadong Ma, Haitao Zhang, Xiangqi Kong, and Wangyang Wei Applications & Experience Track 20 — Energy Management An Architectural Framework for Enforcing Energy Management Policies in Cloud .....................................................................717 Marwah M. Alansari and Behzad Bordbar Understanding Tradeoffs between Power Usage and Performance in a Virtualized Environment .................................................725 James William Smith and Ian Sommerville User-Based CPU Verification Scheme for Public Cloud Computing .............................................................................................732 Huanyang Zheng, Kangkang Li, Chiu C. Tan, and Jie Wu Industry Track Industry Track 1 — Cloud Scalability Management Efficient and Scalable IoT Service Delivery on Cloud ...................................................................................................................740 Fei Li, Michael Voegler, Markus Claessens, and Schahram Dustdar Dynamic Scalability of a Consolidation Service .............................................................................................................................748 Ahmed El Rheddane, Noël De Palma, Fabienne Boyer, Frédéric Dumont, Jean-Marc Menaud, and Alain Tchana A Queueing Model to Achieve Proper Elasticity for Cloud Cluster Jobs .......................................................................................755 Khaled Salah Industry Track 2 — Cloud Fault Tolerance and Availability Energy Efficient Fault Tolerance for High Performance Computing (HPC) in the Cloud .............................................................762 Ifeanyi P. Egwutuoha, Shiping Cheny, David Levy, Bran Selic, and Rafael Calvo Experiences with a Private Enterprise Cloud: Providing Fault Tolerance and High Availability for Interactive EDA Applications ....................................................................................................................................................770 Vinaya Kamath, Ravi Giri, and Rajeev Muralidhar Achieving High Availability at the Application Level in the Cloud ...............................................................................................778 Ali Kanso and Yves Lemieux Industry Track 3 — Cloud Quality Control Advanced Quality Measurement for Cloud Services ......................................................................................................................786 Anja Fiegler, André Zwanziger, Niko Zenker, Reiner Dumke, and Robert Neumann MAT: A Migration Assessment Toolkit for PaaS Clouds ...............................................................................................................794 Vibhu Saujanya Sharma, Shubhashis Sengupta, and Satish Nagasamudram Provenance Monitoring in the Cloud ..............................................................................................................................................802 Yingmin Li and Omar Boucelma Industry Track 4 — Cloud Workload Workload Predicting-Based Automatic Scaling in Service Clouds ................................................................................................810 Jingqi Yang, Chuanchang Liu, Yanlei Shang, Zexiang Mao, and Junliang Chen Workload Monitoring in Hybrid Clouds .........................................................................................................................................816 Vijay K. Naik, Kirk Beaty, Norbert Vogl, and John Sanchez Residency-Aware Virtual Machine Communication Optimization: Design Choices and Techniques ................................................................................................................................................................................823 Yi Ren, Ling Liu, Qi Zhang, Qingbo Wu, Jie Wu, Jinzhu Kong, Jianbo Guan, and Huadong Dai Industry Track 5 — Cloud Modeling Provisioning Legacy Simulation Applications in Product Lifecycle Management via a Cloud Platform ...........................................................................................................................................................................................831 Liangzhao Zeng, Charles Perng, and Ajay Mohindra Performance Modeling of MapReduce Jobs in Heterogeneous Cloud Environments ....................................................................839 Zhuoyao Zhang, Ludmila Cherkasova, and Boon Thau Loo Result Integrity Check for MapReduce Computation on Hybrid Clouds .......................................................................................847 Yongzhi Wang, Jinpeng Wei, and Mudhakar Srivatsa Industry Track 6 — Cloud Analytics Evaluation of a Server-Grade Software-Only ARM Hypervisor ....................................................................................................855 Alexey Smirnov, Mikhail Zhidko, Yingshiuan Pan, Po-Jui Tsao, Kuang-Chih Liu, and Tzi-Cker Chiueh Machine Learning in Virtualization: Estimate a Virtual Machine&#8217;s Working Set Size .....................................................863 Anna Melekhova Analytics for Product Planning: In-Depth Interview Study with SaaS Product Managers .............................................................871 Farnaz Fotrousi, Katayoun Izadyan, and Samuel A. Fricker Industry Track 7 — Cloud Models Models and Guidelines for Dimensioning Private Clouds ..............................................................................................................880 Laura Brandwacht, Erik Meeuwissen, Hans van den Berg, and Miroslav Živkovic Towards Model-Driven Provisioning, Deployment, Monitoring, and Adaptation of Multi-cloud Systems ............................................................................................................................................................................................887 Nicolas Ferry, Alessandro Rossini, Franck Chauvel, Brice Morin, and Arnor Solberg Cloud Atlas: A Software Defined Networking Abstraction for Cloud to WAN Virtual Networking ......................................................................................................................................................................................895 Stephan Baucke, Racha Ben Ali, James Kempf, Ramesh Mishra, Franco Ferioli, and Angelo Carossino Industry Track 8 — Data in Cloud Complex Queries in a Shared Multi User Relational Cloud Database ............................................................................................903 Vasily Sidorpv and Wee Keong Ng HGrid: A Data Model for Large Geospatial Data Sets in HBase ....................................................................................................910 Dan Han and Eleni Stroulia Industry Track 9 — Cloud Applications Secure Outsourcing of Matrix Operations as a Service ...................................................................................................................918 Mohamed Nassar, Abdelkarim Erradi, Farida Sabri, and Qutaibah M. Malluhi Incident Notification Process as a Service for Electricity Supply Systems ....................................................................................926 Lai Xu, Paul de Vrieze, and Nan Jiang Digital Library Engine: Adapting Digital Library for Cloud Computing .......................................................................................934 Weiming Lu, Liangju Zheng, Jian Shao, Baogang Wei, and Yueting Zhuang Work-in-Progress Track Work-in-Progress Track 1 — Workload Scheduling and Resource Allocation A Theoretical Approach to the Data-Oriented Scheduling Strategies across Multiple Clouds .......................................................942 Yongzheng Ma and Kai Nan A Dynamic Virtual Resource Renting Method for Maximizing the Profit of Cloud Service Provider under SLA Constraint .......................................................................................................................................................950 Ao Zhou, Shang-guang Wang, Qi-bo Sun, Hua Zou, and Fang-chun Yang QoS-Aware, Cost-Efficient Selection of Cloud Data Centers .........................................................................................................952 Ronny Hans, Ulrich Lampe, and Ralf Steinmetz Optimal Resource Allocation to Host Web Services in Cloud ........................................................................................................954 Marjan Gusev, Sasko Ristov, Goran Velkoski, and Monika Simjanoska iVMp: An Interactive VM Placement Algorithm for Agile Capital Allocation ..............................................................................956 Xi Li, Anthony Ventresque, Nicola Stokes, James Thorburn, and John Murphy Work-in-Progress Track 2 — Security, Privacy, and Trustworthiness Privacy-Preserved Mobile Sensing through Hybrid Cloud Trust Framework ................................................................................958 Joy Ying Zhang, Pang Wu, Jiang Zhu, Hao Hu, and Flavio Bonomi Vulnerability Detection of Android System in Fuzzing Cloud .......................................................................................................960 Jingzheng Wu, Yanjun Wu, Mutian Yang, Zhifei Wu, and Yongji Wang Framework for Assessing Cloud Trustworthiness ..........................................................................................................................962 Curt Wu and Steve Marotta Towards a Stakeholder-Oriented Taxonomical Approach for Secure Cloud Computing ...............................................................964 Abdullah Abuhussein, Harkeerat Bedi, and Sajjan Shiva Work-in-Progress Track Session 3 — Monitoring, Management, and Provisioning (I) On the Accuracy of Time Measurements in Virtual Machines .......................................................................................................966 Ulrich Lampe, Markus Kieselmann, André Miede, Sebastian Zöller, and Ralf Steinmetz Monitoring and Controlling Research Experiments in Cloud Testbeds ..........................................................................................968 Andreas Wolke and Deepak Srivastav Dynamic Rule Based SLA Management in Clouds ........................................................................................................................970 Nikoletta Mavrogeorgi, Spyridon Gogouvitis, Athanasios Voulodimos, Dimosthenis Kiriazis, Theodora Varvarigou, Alexandra Shulman-Peleg, and Elliot K. Kolodner SLA Approach for &#8220;Cloud as a Service&#8221; ................................................................................................................972 Ines Ayadi, Noemie Simoni, and Tatiana Aubonnet An Auto Window Filter Algorithm for Resource Monitoring in Cloud .........................................................................................974 Rongheng Lin, Yao Zhao, Budan Wu, and Hua Zou Work-in-Progress Track Session 4 — Monitoring, Management, and Provisioning (II) Avoiding Lock-In: Timely Reconfiguration of a Virtual Cloud Platform on Top of Multiple PaaS and IaaS Providers ..................................................................................................................................................................976 Paulo Rupino da Cunha, Paulo Melo, and Catarina Ferreira da Silva Refundable Service through Cloud Brokerage ................................................................................................................................978 Al Amin Hossain and Eui-Nam Huh Towards the Automatic Detection of Efficient Computing Assets in a Heterogeneous Cloud Environment ....................................................................................................................................................................................986 Jesus Omana Iglesias, Nicola Stokes, Anthony Ventresque, Liam Murphy, and James Thorburn Interactive Exploitation of Nonuniform Cloud Resources for LHC Computing at CERN .............................................................988 Dario Berzano, Jakob Blomer, Predrag Buncic, Gerardo Ganis, Georgios Lestaris, and René Meusel Proactive Server Allocation in IaaS Clouds with PROFUSE .........................................................................................................990 Luis Fernando Orleans and Geraldo Zimbrão Author Index ................................................................................................................................................................................992 Message from the General Chairs and Program Chairs Welcome to the 2013 IEEE International Conference on Cloud Computing (CLOUD 2013). CLOUD 2013 is co-located with the 9th IEEE 2013 World Congress on Services (SERVICES 2013), the 20th IEEE 2013 International Conference on Web Services (ICWS 2013), the 10th IEEE 2013 International Conference on Services Computing (SCC 2013), the 2nd IEEE 2013 International Conference on Mobile Services (MS 2013), and the 2nd IEEE 2013 International Congress on Big Data (BigData 2013). It was formally promoted by the IEEE Computer Society in 2003, and is now the most prestigious professional conference dedicated to cloud computing. “Change we are leading” is the theme of CLOUD 2013. Cloud Computing has become an elastic payas-you-go service creation, delivery, consumption, and management platform in Services Computing. The technical foundations of Cloud Computing include Service-Oriented Architecture (SOA), virtualization of hardware and software, process and workflow optimization, and usage based accounting and billing. The goal of Cloud Computing is to cost-effectively manage the lifecycle of quality-assured services and to share resources among service consumers, partners, and vendors in the cloud value chain. The resource sharing at various levels results in various cloud offerings, such as infrastructure clouds (e.g. hardware, IT infrastructure management), software clouds (e.g. software as a service focusing on middleware as a service, or traditional CRM as a service), application clouds (e.g. application as a service, UML modeling tools as a service, social network as a service), and business clouds (e.g. business process as a service). IEEE CLOUD 2013 Research Track accepted 39 papers with an acceptance rate of 17%. The other technical program tracks include the Applications & Experiences Track, the Industry Track and the Work-in-Progress Track. The technical program covers a broad scope of the state-of-the-art research and development efforts in Cloud Computing. All the accepted papers are published by the IEEE Computer Society Press in the CD-ROM and online versions of the Proceedings of the IEEE CLOUD 2013. The success of a large-scale international conference, like this one, requires the dedications and contributions of many volunteers and staff support. We would like to take this opportunity to express our deep appreciation of the efforts of the program committee who provided the technical reviews and necessary discussions for the submitted papers. We would also like to gratefully acknowledge the IEEE Computer Society as our conference sponsor and its staff for their strong support. We trust that you will enjoy this unique and attractive program. We look forward to seeing you at the IEEE Cloud 2013 event in Washington DC. General Chairs Rong Chang, Ph.D. IBM T.J. Watson Research Center, USA Ephraim Feig, Ph.D. Chair, IEEE CS TC-SVC, USA Program Chairs Alan Sussman, Ph.D. University of Maryland, USA Liana L. Fong, Ph.D. IBM T.J. Watson Research Center, USA CLOUD 2013 Organizing Committee Honorary Chairs Stephen S. Yau, Arizona State University, USA Calton Pu, Georgia Tech, USA Junliang Chen, Beijing University of Posts and Telecommunications, China General Chairs Rong Chang, IBM T.J. Watson Research Center, USA Ephraim Feig, Independent Consultant, USA Program Chairs Alan Sussman, University of Maryland, USA Liana L. Fong, IBM T.J. Watson Research Center, USA Application and Industry Track Chairs Manish Parashar, Rutgers University, USA Wu Chou, Huawei IT Lab, Huawei, USA Yan Wang, Macquarie University, Australia Work-in-Progress Track Chairs Qishi Wu, University of Memphis, USA Christophe Cérin, University of Paris 13, France Hong Cai, ZTE USA Panel Chair Hai Jin, Huazhong University of Science and Technology, China Tutorial Chairs Christoph Meinel, Hasso-Plattner-Institute, Germany Hans-Arno Jacobsen, University of Toronto, Canada Ph.D. Symposium Chairs Zhihong Mao, University of Pittsburgh, USA Winnie Cheng, American Express, USA Umesh Bellur, Indian Institute of Technology Bombay, India Plenary Poster Chairs Antonella Longo, University of Salento, Italy Shiping Chen, CSIRO, Australia Registration Chair Qun Zhou, IBM T.J. Watson Research Center, USA Global Cloud Industry Summit Chairs Steve Bobrowski, Salesforce.com, USA Fermín Galán, Telefonica Investigacion y Desarrollo, Spain Publicity Chairs Aditya K. Ghose, University of Wollongong, Australia Joe Tekli, Università Degli Studi Di Milano, Italy Wanchun Dou, Nanjing University, China Nour Ali, University of Brighton, UK Wei Tan, IBM T.J. Watson Research Center, USA International Cloud Standards Panel Chair Steve Diamond, EMC Corporation, USA Virtual Conference & International Affair Chair Zhixiong Chen, Mercy College, USA Workshop Coordinating Chairs Philippe Thiran, University of Namur, Belgium Shiyong Lu, Wayne State University, USA Services Education Methodology Summit Chairs Mikio Aoyama, Nanzan University, Japan Stephan Reiff-Marganiec, University of Leicester, UK Cloud Cup Chairs Yuhong Yan, Concordia University, Canada Liqiang Wang, University of Wyoming, USA Pascal Poizat, University Evry Val d’Essonne and LRI, France Career Development Chairs Sébastien Mosser, University of Lille, France Geetika T. Lakshmanan, IBM T.J. Watson Research Center, USA Innovation Show Case Chairs Tony Shan, Keane, Inc., USA Shigeru Hosono, NEC Corporation, Japan Proceedings Chair Sherif Sakr, University of New South Wales, Australia Advisory Committee George Strawn, Networking and Information Technology Research and Development, USA Sorel Reisman, California State University Fullerton, USA Simon Liu, National Agricultural Library, USA Bhavani Thuraisingham, University of Texas, Dallas, USA Ian Foster, University of Chicago and Argonne National Lab Elisa Bertino, Purdue University, USA Cesar Gonzales, Independent Consultant, USA Steering Committee Members Carl Chang, Iowa State University, USA Ephraim Feig, Independent Consultant, USA Hemant Jain, University of Wisconsin, Milwaukee, USA Frank Leymann, University of Stuttgart, Germany Calton Pu, Georgia Tech, USA Jeffrey Tsai, University of Illinois at Chicago, USA Liang-Jie Zhang, Kingdee International Software Group CO.,Ltd, China (Chair) CLOUD 2013 Program Committee Marco Aiello, University of Groningen, Netherlands Mikio Aoyama, Nanzan University, Japan Danilo Ardagna, Politecnico di Milano, Italy Janaka L. Balasooriya, Arizona State University, USA Bhuvan Bamba, Oracle, USA Roger Barga, Microsoft Research, USA Elisa Bertino, Purdue University, USA Viraj Bhat, Yahoo, USA Rajdeep Bhowmik, Cisco Systems, Inc., USA Brain Blake, University of Miami, USA Steve Bobrowski, Salesforce.com, USA Mario Bravetti, University if Bologna, Italy Jiannong Cao, Hong Kong Polytechnic University, Hong Kong David Carrera, Technical University of Catalonia, USA Peter Chen, Carnegie-Mellon University & Louisiana State University (LSU), USA Haopeng Chen, Shanghai Jiao Tong University, China Keke Chen, Wright State University, USA Yong Chen, Texas Tech University, USA Winnie Cheng, American Express, USA Ludmila Cherkasova, HP, USA Malolan Chetlur, IBM India Tzi-Cker Chiueh, Industrial Technology Research Institute, Taiwan Gregory Chockler, University of London, UK Wu Chou, Huawei IT Lab, Huawei, China Alfredo Cuzzocrea, ICAR-CNR & University of Calabria, Italy Dilma Da Silva, Qualcomm Inc., USA Ernesto Damiani, University of Milan, Italy Noel De Palma, University Joseph Fourier, Grenoble, France Robert van Engelen, Florida State University, USA Elena Ferrari, University of Insubria, Italy, Italy Jose Fortes, University of Florida, USA Geoffrey Fox, Indiana University, USA Dennis Gannon, Microsoft Research, USA Yuqing Gao, IBM T. J. Watson Research Center, USA Dimitrios Georgakopoulos, CSIRO ICT Center, Canberra, ACT, Australia Vladimir Getov, University of Westminster, UK Claude Godart, Nancy University and INRIA, France Karthik Gomadam, Accenture Technology Labs - Silicon Valley, USA Nils Gruschka, University of Applied Sciences, Kiel, Germany Yike Guo, Imperial College London, UK Vijay K. Gurbani, Bell Laboratories, Alcatel-Lucent, USA Michael Head, Google, USA Paul Hofmann, Saffron Technology, USA Ching-Hsien Hsu, Chung Hua University, Taiwan Marty Humphrey, University of Virginia Patrick C.K. Hung, University of Ontario Institute of Technology, Canada Shantenu Jha, Rutgers University, USA Hai Jin, HUST, China James Joshi, University of Pittsburg, USA Jeff Kephart, IBM T. J. Watson Research Center, USA Shinji Kikuchi, Fujitsu Laboratories Ltd., Japan Jacek Kitowski, AGH University of Science and Technology, Poland Dzmitry Kliazovich, University of Luxembourg, Luxembourg Andrzej Kochut, IBM T. J. Watson Research Center, USA Alexander V. Konstantinou, Google, USA Tevfik Kosar, University at Buffalo (SUNY), USA Alexander Lazovik, the University of Groningen (RuG), Netherlands Tsengdar Lee, NASA, USA Frank Leymann, University of Stuttgart, Germany Wei Li, Chinese Academy of Sciences, China Grace Lin, Institute for Information Industry, Taiwan Yew-Huey Liu, IBM T. J. Watson Research Center, USA Leslie Liu, IBM T. J. Watson Research Center, USA Xumin Liu, Rochester Institute of Technology, USA Shiyong Lu, Wayne State University, USA Tiziana Margaria, University of Potsdam, Germany J.P. Martin-Flatin, EPFL, Switzerland Michael Maximilien, IBM Almaden Research Center, USA Brahim Medjahed, University of Michigan, USA Vijay Naik, IBM T.J. Watson Research Center, USA Surya Nepal, Commonwealth Scientific and Industrial Research Organisation, Australia SeogChan Oh, GM Research, USA Krzysztof Ostrowski, Cornell University, USA Srinivas Padmanabhuni, Infosys India, India Massimo Paolucci, Docomo Euro-Labs, Germany Manish Parashar, Rutgers University, USA Thierry Priol, INRIA, France Judy Qiu, Indiana University, USA Lavanya Ramakrishnan, Lawrence Berkeley National Laboratory, USA Anand Ranganathan, IBM T.J. Watson Research Center, USA Norbert Ritter, University of Hamburg, Germany Indrajit Roy, HP Labs, USA Rizos Sakellariou, University of Manchester, UK Jun Shen, University of Wollongong, Australia Shi, Weidong, University of Houston, USA Josef Schiefer, Vienna University of Technology, Austria Liuba Shrira, Brandeis University, USA Kwang Mong SIM, University of Kent, UK Toyotaro Suzumura, IBM Tokyo Research Laboratory, Japan Chunqiang Tang, IBM T.J. Watson Research Center, USA Tao Tao, IBM T.J. Watson Research Center, USA Michiaki Tatsubori, IBM Tokyo Research Laboratory, Japan Naohiko Uramoto, IBM Tokyo Research Laboratory, Japan Kunal Verma, Accenture Technology Labs, USA Andy Ju An Wang, Southern Illinois University, USA Ian Whalley, Google, USA Raymond Wong, University of New South Wales & NICTA, Australia Song Wu, HUST, China Qi Yu, Rochester Institute of Technology, USA Gianluigi Zavattaro, University if Bologna, Italy Gong Zhang, Oracle Corporation, USA Jia Zhang, Carnegie Mellon University - Silicon Valley, USA Liang-Jie Zhang, Kingdee International Software Group, China Nianjun (Joe) Zhou, IBM T.J. Watson Research Center, USA Wolf Zimmermann, Martin-Luther-Universit Halle-Wittenberg, Germany CLOUD 2013 External Reviewers Fouad Al-Muhammad Haibao Chen Victor Chu Elif Dede Li Deng Ando Emerencia Ilche Georgievski Rahul Ghosh Giovanni Paolo Gibilisco Aditi Gupta Meiko Jensen Thor King Li Kuang Ashish Kundu Harsh Kupwade Xiaofei Liao Santo Lombardo Justin Manweiler Aravind Mohan G.A. Pagani Weizhong Qiang Iman Saleh Upendra Sharma Xuanhua Shi Yih Leong SUN alain tchana Mitesh Vasa Long Wang Ehsan Ullah Warriach Zhiwei Yu Wenjie Zhang Ran Zheng Xiaomin Zhu Werner Buck Guo-Guang Chiou Wenyun Dai Viktoriya Degeler Mahdi Ebrahimi Steffen Friedrich Felix Gessert Devarshi Ghoshal Soguy Mak-kare gueye Octavio Gutierrez-Garcia Andrey Kashlev Vladimir Kolesnikov Manish Kumar Kevin Kuo Ci-Wei Lan Fangming Liu Lu Lu Marco Miglierina Faris Nizamic Fabian Panse Dong Ruan Jan Seedorf Bilal Shebaro Sarfaraz Soomro Salah-Eddine Tbahriti Scott Trent Jian Wang Xinhou Wang Wolfram Wingerath Li Zhang Qing Zheng Qian Zhu IEEE Computer Society Technical Committee on Services Computing Patrick C.K. Hung, University of Ontario Institute of Technology, Canada Hemant Jain, University of Wisconsin - Milwaukee, USA Frank Leymann, University of Stuttgart, Germany Calton Pu, Georgia Institute of Technology, USA Jeffrey Tsai, University of Illinois at Chicago, USA Zhiwei Xu, Chinese Academy of Sciences, China Jia Zhang, Carnegie Mellon University – Silicon Valley, USA Dr. Liang-Jie (LJ) Zhang, Kingdee International Software Group CO.,Ltd, China Dr. Ephraim Feig, USA (Chair) Sponsored Conferences IEEE World Congress on Services (SERVICES) http://conferences.computer.org/services IEEE International Conference on Web Services (ICWS) http://conferences.computer.org/icws IEEE International Conference on Services Computing (SCC) http://conferences.computer.org/scc IEEE International Conference on Cloud Computing (CLOUD) http://www.thecloudcomputing.org IEEE International Conference on Mobile Services (MS) http://www.themobileservices.org IEEE International Conference on Services Economics (SE) http://www.ieeese.org IEEE Asia-Pacific Conference on Services Computing (APSCC) http://conferences.computer.org/apscc