Premium Essay

Dynamic Resource Provisioning in Cloud Computing: a Randomized Auction Approach

In: Computers and Technology

Submitted By raihan315
Words 8201
Pages 33
Dynamic Resource Provisioning in Cloud
Computing: A Randomized Auction Approach
∗ Department

Linquan Zhang∗ , Zongpeng Li∗ , Chuan Wu†

of Computer Science, University of Calgary, {linqzhan,zongpeng}@ucalgary.ca of Computer Science, The University of Hong Kong, cwu@cs.hku.hk

† Department

Abstract—This work studies resource allocation in a cloud market through the auction of Virtual Machine (VM) instances.
It generalizes the existing literature by introducing combinatorial auctions of heterogeneous VMs, and models dynamic VM provisioning. Social welfare maximization under dynamic resource provisioning is proven NP-hard, and modeled with a linear integer program. An efficient α-approximation algorithm is designed, with α ∼ 2.72 in typical scenarios. We then employ this algorithm as a building block for designing a randomized combinatorial auction that is computationally efficient, truthful in expectation, and guarantees the same social welfare approximation factor α. A key technique in the design is to utilize a pair of tailored primal and dual LPs for exploiting the underlying packing structure of the social welfare maximization problem, to decompose its fractional solution into a convex combination of integral solutions.
Empirical studies driven by Google Cluster traces verify the efficacy of the randomized auction.

I.

INTRODUCTION

The cloud computing paradigm offers users rapid ondemand access to computing resources such as CPU, RAM and storage, with minimal management overhead. Recent commercial cloud platforms, exemplified by Amazon EC2 [1],
Microsoft Azure and Linode [2], organize a shared resource pool for serving their users. Virtualization technologies help cloud providers pack their resources into different types of virtual machines (VMs), for allocation to cloud users. For example, Tab. I illustrates a number of VMs

Similar Documents

Premium Essay

Internet

...any of its officials» A great deal of additional information on the European Union is available on the Internet. It can be accessed through the Europa server (http://www.europa.eu). Cataloguing data can be found at the end of this publication. ISBN 978-92-79-08008-1 © European Communities, 2008 Reproduction is authorised provided the source is acknowledged. Printed in Belgium PRINTED ON CHLORE FREE PAPER The Future of the Internet A Compendium of European Projects on ICT Research Supported by the EU 7th Framework Programme for RTD European Commission I nform ati on S oc i et y and M ed ia ••• 2 Preface 5 priorities identified by the Internet Governance Forum: openness, security, access, diversity and critical Internet resources. The use of the Internet in public policies will considerably grow in areas such as education, culture, health and e-government. These topics will be at the core of our contribution to the OECD Seoul Summit in June. In the longer term, we have to prepare the future Internet, including for example, a 3D-Internet. This has already been pioneered through virtual environments such as “Second Life”. Turnover in online gaming has grown threefold over the past 5 years, and virtual worlds are estimated to attract more...

Words: 66329 - Pages: 266

Premium Essay

Mba Syllabus

...13103 MB 13104 MB 13105 MB 13106 SRM University MBA - Revised Curriculum - 2013-14 Semester –I Thinking and Communication Skills (Practical) Accounting for Decision Making Philosophy for Management Economics for Managers Managerial Statistics Managerial Skills (Practical) Semester-II Financial Management Management Information System Marketing Human Resource Management Production And Operation Management Legal Aspects of Business Semester- III Summer Internship (8 weeks)(Practical) Entrepreneurship Strategic Management Business Analytics (Practical) Elective-1 Elective-2 Elective-3 Elective-4 Semester- IV Elective-5 Elective-6 Industrial Elective (Practical) Total Credit L 0 2 3 2 2 0 T 0 4 0 2 4 0 P 4 0 0 0 0 6 C 2 4 3 3 4 3 19 4 3 4 2 4 3 20 2 3 3 2 3 3 3 3 22 3 3 5 11 72 MB 13207 MB 13208 MB 13209 MB 13210 MB 13211 MB 13212 MB 13313 MB 13314 MB 13315 MB 13316 2 2 3 2 3 2 0 2 2 0 2 2 2 2 2 2 0 4 2 2 0 2 2 0 2 2 0 2 2 2 2 2 2 0 0 0 0 0 0 0 4 0 0 4 0 0 0 0 0 0 10 MB 13417 Functional Electives Marketing Finance Systems Human Resource Operations Vertical Electives Pharma Hospitality Enterprise Resource Planning Agriculture Hospital and Health Care Retailing Auto Industry Project Management Media and Communication Banking Financial Service Insurance   2 MB 13FM01 MB 13FM02 MB 13FM03 MB 13FM04 MB 13FM05 MB 13FM06 MB 13FM07 MB 13FM08 MB 13FM09 MB 13FM10 MB 13FM11 MB 13FM12 MB 13FM13 MB 13HR01 MB 13HR02 MB 13HR03 MB 13HR04 MB 13HR05 MB 13HR06...

Words: 53231 - Pages: 213

Premium Essay

Damsel

...Catalogue Published June 2014 The information contained within this document was accurate at the time of publication indicated above and is subject to change. Please consult your faculty or the Registrar’s office if you require clarification regarding the contents of this document. Note: Program map information located in the faculty sections of this document are relevant to students beginning their studies in 2014-2015, students commencing their UOIT studies during a different academic year should consult their faculty to ensure they are following the correct program map. i Message from President Tim McTiernan I am delighted to welcome you to the University of Ontario Institute of Technology (UOIT), one of Canada’s most modern and dynamic university communities. We are a university that lives by three words: challenge, innovate and connect. You have chosen a university known for how it helps students meet the challenges of the future. We have created a leading-edge, technology-enriched learning environment. We have invested in state-of-the-art research and teaching facilities. We have developed industry-ready programs that align with the university’s visionary research portfolio. UOIT is known for its innovative approaches to learning. In many cases, our undergraduate and graduate students are working alongside their professors on research projects and gaining valuable hands-on learning, which we believe is integral in preparing you to lead and succeed. I encourage you to...

Words: 195394 - Pages: 782