Big Data
Principles and Paradigms
First Edition
Rajkumar Buyya
The University of Melbourne and Manjrasoft Pty Ltd, Australia
Rodrigo N. Calheiros
The University of Melbourne, Australia
Amir Vahid Dastjerdi
The University of Melbourne, Australia
Copyright
Morgan Kaufmann is an imprint of Elsevier
50 Hampshire Street, 5th Floor, Cambridge, MA 02139, USA
Copyright 2016 Elsevier Inc. All rights reserved.
No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or any information storage and retrieval system, without permission in writing from the publisher. Details on how to seek permission, further information about the Publishers permissions policies and our arrangements with organizations such as the Copyright Clearance Center and the Copyright Licensing Agency, can be found at our website: www.elsevier.com/permissions.
This book and the individual contributions contained in it are protected under copyright by the Publisher (other than as may be noted herein).
Notices
Knowledge and best practice in this field are constantly changing. As new research and experience broaden our understanding, changes in research methods, professional practices, or medical treatment may become necessary.
Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using any information, methods, compounds, or experiments described herein. In using such information or methods they should be mindful of their own safety and the safety of others, including parties for whom they have a professional responsibility.
To the fullest extent of the law, neither the Publisher nor the authors, contributors, or editors, assume any liability for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or from any use or operation of any methods, products, instructions, or ideas contained in the material herein.
Library of Congress Cataloging-in-Publication Data
A catalog record for this book is available from the Library of Congress
British Library Cataloguing-in-Publication Data
A catalogue record for this book is available from the British Library
ISBN: 978-0-12-805394-2
For information on all Morgan Kaufmann publications visit our website at https://www.elsevier.com/
Publisher: Todd Green
Acquisition Editor: Brian Romer
Editorial Project Manager: Amy Invernizzi
Production Project Manager: Punithavathy Govindaradjane
Designer: Victoria Pearson
Typeset by SPi Global, India
List of contributors
T. Achalakul King Mongkuts University of Technology Thonburi, Bangkok, Thailand
P. Ameri Karlsruhe Institute of Technology (KIT), Karlsruhe, Baden-Wrttemberg, Germany
A. Berry Deontik, Brisbane, QLD, Australia
N. Bojja Machine Zone, Palo Alto, CA, USA
R. Buyya
The University of Melbourne, Parkville, VIC, Australia
Manjrasoft Pty Ltd, Melbourne, VIC, Australia
W. Chen University of News South Wales, Sydney, NSW, Australia
C. Deerosejanadej King Mongkuts University of Technology Thonburi, Bangkok, Thailand
A. Diaz-Perez Cinvestav-Tamaulipas, Tamps., Mexico
H. Ding Xian Jiaotong University, Shaanxi, China
X. Dong Huazhong University of Science and Technology, Wuhan, Hubei, China
H. Duan The University of Melbourne, Parkville, VIC, Australia
S. Dutta Max Planck Institute for Informatics, Saarbruecken, Saarland, Germany
A. Garcia-Robledo Cinvestav-Tamaulipas, Tamps., Mexico
V. Gramoli University of Sydney, Sydney, NSW, Australia
X. Gu Huazhong University of Science and Technology, Wuhan, Hubei, China
J. Han Xian Jiaotong University, Shaanxi, China
B. He Nanyang Technological University, Singapore, Singapore
S. Ibrahim Inria Rennes Bretagne Atlantique, Rennes, France
Z. Jiang Xian Jiaotong University, Shaanxi, China
S. Kannan Machine Zone, Palo Alto, CA, USA
S. Karuppusamy Machine Zone, Palo Alto, CA, USA
A. Kejariwal Machine Zone, Palo Alto, CA, USA
B.-S. Lee Nanyang Technological University, Singapore, Singapore
Y.C. Lee Macquarie University, Sydney, NSW, Australia
X. Li Tsinghua University, Beijing, China
R. Li Huazhong University of Science and Technology, Wuhan, Hubei, China
K. Li State University of New YorkNew Paltz, New Paltz, NY, USA
H. Liu Huazhong University of Science and Technology, Wuhan, China
P. Lu University of Sydney, Sydney, NSW, Australia
K.-T. Lu Washington State University, Vancouver, WA, United States
Z. Milosevic Deontik, Brisbane, QLD, Australia
G. Morales-Luna Cinvestav-IPN, Mexico City, Mexico
A. Narang Data Science Mobileum Inc., Gurgaon, HR, India
A. Nedunchezhian Machine Zone, Palo Alto, CA, USA
D. Nguyen Washington State University, Vancouver, WA, United States
L. Ou Hunan University, Changsha, China
S. Prom-on King Mongkuts University of Technology Thonburi, Bangkok, Thailand
Z. Qin Hunan University, Changsha, China
F.A. Rabhi University of News South Wales, Sydney, NSW, Australia
K. Ramamohanarao The University of Melbourne, Parkville, VIC, Australia
T. Ryan University of Sydney, Sydney, NSW, Australia
R.O. Sinnott The University of Melbourne, Parkville, VIC, Australia
S. Sun The University of Melbourne, Parkville, VIC, Australia
Y. Sun The University of Melbourne, Parkville, VIC, Australia
S. Tang Tianjin University, Tianjin, China
P. Venkateshan Machine Zone, Palo Alto, CA, USA
S. Wallace Washington State University, Vancouver, WA, United States
P. Wang Machine Zone, Palo Alto, CA, USA
C. Wu The University of Melbourne, Parkville, VIC, Australia
W. Xi Xian Jiaotong University, Shaanxi, China
Z. Xue Huazhong University of Science and Technology, Wuhan, Hubei, China
H. Yin Hunan University, Changsha, China
G. Zhang Tsinghua University, Beijing, China
M. Zhanikeev Tokyo University of Science, Chiyoda-ku, Tokyo, Japan
X. Zhao Washington State University, Vancouver, WA, United States
W. Zheng Tsinghua University, Beijing, China
A.C. Zhou Nanyang Technological University, Singapore, Singapore
A.Y. Zomaya University of Sydney, Sydney, NSW, Australia
About the Editors
Dr. Rajkumar Buyya is a Fellow of IEEE, a professor of Computer Science and Software Engineering, a Future Fellow of the Australian Research Council, and director of the Cloud Computing and Distributed Systems (CLOUDS) Laboratory at the University of Melbourne, Australia. He is also serving as the founding CEO of Manjrasoft, a spin-off company of the University, commercializing its innovations in cloud computing. He has authored over 500 publications and four textbooks, including Mastering Cloud Computing , published by McGraw Hill, China Machine Press, and Morgan Kaufmann for Indian, Chinese and international markets respectively. He also edited several books including Cloud Computing: Principles and Paradigms (Wiley Press, USA, Feb. 2011). He is one of the most highly cited authors in computer science and software engineering worldwide (h-index=98, g-index=202, 44800 + citations). The Microsoft Academic Search Index ranked Dr. Buyya as the worlds top author in distributed and parallel computing between 2007 and 2015. A Scientometric Analysis of Cloud Computing Literature by German scientists ranked Dr. Buyya as the Worlds Top-Cited (#1) Author and the Worlds Most-Productive (#1) Author in Cloud Computing.