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