Auction Based Resource Provisioning In Cloud Computing

The book, while introducing readers to the auction mechanism for resource provisioning in cloud computing, also endeavors to provide structured literature on the subject. Since various models have been proposed, it will help readers to formulate the cloud resource provisioning problem using the auction approach. The book also discusses challenges for resource provisioning in detail, helping to shape future research. The target audience for this book includes computer scientists, economists, industry professionals, research scholars, and postgraduate students. Computer science readers of this book will come to see that economics-based method are quite helpful in computer science, especially for resource provisioning. Readers with a cloud computing background will come to recognize the importance of dynamic pricing, the specific benefits of auctions, and how to formulate auctions for cloud computing. Lastly, readers from the economics community will come to understand their role in cloud computing, as well as where and how they can contribute.

This book includes high-quality, peer-reviewed papers from the International Conference on Recent Advancement in Computer, Communication and Computational Sciences (RACCCS-2017), held at Aryabhatta College of Engineering & Research Center, Ajmer, India on September 2–3, 2017, presenting the latest developments and technical solutions in computational sciences. Data science, data- and knowledge engineering require networking and communication as a backbone and have a wide scope of implementation in engineering sciences. Keeping this ideology in mind, the book offers insights that reflect the advances in these fields from upcoming researchers and leading academicians across the globe. Covering a variety of topics, such as intelligent hardware and software design, advanced communications, intelligent computing technologies, advanced software engineering, the web and informatics, and intelligent image processing, it helps those in the computer industry and academia use the advances of next-generation communication and computational technology to shape real-world applications.

In a world where computer science is now an essential element in all of our lives, a new opportunity to disseminate the latest research and trends is always welcome. This book presents the proceedings of the first International Conference on Recent Trends in Computing (ICRTC 2021), which was held as a virtual event on 21 – 22 May 2021 at Sanjivani College of Engineering, Kopargaon, India due to the restrictions of the COVID-19 pandemic. This online conference, aimed at facilitating academic exchange among researchers, enabled experts and scholars around from around the globe to gather for the discussion of the latest advanced research in the field despite the extensive travel restrictions still in place. The book contains 134 papers selected from 329 submitted papers after a rigorous peer-review process, and topics covered include advanced computing, networking, informatics, security and privacy, and other related fields. The book will be of interest to all those eager to find the latest trends and most recent developments in computer science.

This dissertation, "Online Mechanisms for Dynamic Resource Provisioning in Cloud Computing" by Weijie, Shi, 施維捷, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Auction mechanisms, which have recently attracted substantial attention, are efficient approaches to resource allocation and pricing in cloud computing. In contrast to fixed price policy, auction mechanism can adapt to realtime demand/supply changes, achieving maximal market efficiency and provider revenue. Cloud users arrive in an online fashion, requiring the provider to provision resources on demand, which complicates the design of the mechanism compared with online mechanisms. Although some online mechanisms have been proposed in this field, existing solutions are still not completely satisfactory, especially for heterogeneous types of Virtual Machines (VM) and bandwidth resources. In this thesis, we propose efficient online mechanisms for computational and communication resources provisioning, using techniques of primal-dual optimization and auction theory. We first investigate the online auctions for heterogeneous types of VMs with and without user budget, respectively. For the model without user budget, we propose a truthful online mechanism that timely responds to incoming users' demands and makes dynamic allocation decisions, while guaranteeing system efficiency, using the pricing curve technique. For the model with user budget constraint, we use primal-dual technique to decompose the online combinatorial optimization into a series of independent single-user optimization problems, and solve the single-user problem with randomized auctions. In both solutions, our mechanisms provision different types of VMs dynamically, adjusting the number of instances of VMs to realtime user demand. Next, we turn to bandwidth resource allocation in cloud computing. We novelly exploit the Shapley value in the auction mechanism design, and present the first dynamic pricing mechanism for inter-datacenter on-demand bandwidth. Our auctions, including both online and online version, are expressive enough to accept bids as a at bandwidth rate plus a time duration, or a data volume with a transfer deadline, and achieve approximately efficiency in social welfare. Finally, we combine the computational resources with the communication resources under a unified framework, and propose the first online algorithm for dynamic Virtual Cluster (VC) provisioning and pricing, which optimally places VCs, routes inter-VM traffic and charges a market-driven price for each VC. We use the pricing-curve method to design a social welfare maximizing auction, and then convert it to a revenue maximizing online auction using randomized payment boosting technique. Through theoretical analysis and trace-driven simulations, we rigorously examine the efficiency of our mechanisms comparing with both the theoretical optima and existing solutions. Subjects: Resource allocation - Mathematical models Cloud computing

In the computer science industry, high levels of performance remain the focal point in software engineering. This quest has made current systems exceedingly complex, as practitioners strive to discover novel approaches to increase the capabilities of modern computer structures. A prevalent area of research in recent years is scalable transaction processing and its usage in large databases and cloud computing. Despite its popularity, there remains a need for significant research in the understanding of scalability and its performance within distributed databases. Handling Priority Inversion in Time-Constrained Distributed Databases provides emerging research exploring the theoretical and practical aspects of database transaction processing frameworks and improving their performance using modern technologies and algorithms. Featuring coverage on a broad range of topics such as consistency mechanisms, real-time systems, and replica management, this book is ideally designed for IT professionals, computing specialists, developers, researchers, data engineers, executives, academics, and students seeking research on current trends and developments in distributed computing and databases.

This book constitutes the refereed proceedings of the Fourth International Conference on Futuristic Trends in Network and Communication Technologies, FTNCT 2021. The prime aim of the conference is to invite researchers from different domains of network and communication technologies to a single platform to showcase their research ideas. The selected papers are organized in topical sections on network and computing technologies; wireless networks and Internet of Things (IoT); futuristic computing technologies; communication technologies, security, and privacy. The volume will serve as a reference resource for researchers and practitioners in academia and industry.

This book focuses on the design of efficient & dynamic methods to allocate divisible resources under various auction mechanisms, discussing their applications in power & microgrid systems and the V2G & EV charging coordination problems in smart grids. It describes the design of dynamic methods for single-sided and double-sided auction games and presents a number of simulation cases verifying the performances of the proposed algorithms in terms of efficiency, convergence and computational complexity. Further, it explores the performances of certain auction mechanisms in a hierarchical structure and with large-scale agents, as well as the auction mechanisms for the efficient allocation of multi-type resources. Lastly, it generalizes the main and demonstrates their application in smart grids. This book is a valuable resource for researchers, engineers, and graduate students in the fields of optimization, game theory, auction mechanisms and smart grids interested in designing dynamic auction mechanisms to implement optimal allocation of divisible resources, especially electricity and other types of energy in smart grids.

This book is a collection of accepted papers that were presented at the International Conference on Communication and Computing Systems (ICCCS-2016), Dronacharya College of Engineering, Gurgaon, September 9–11, 2016. The purpose of the conference was to provide a platform for interaction between scientists from industry, academia and other areas of society to discuss the current advancements in the field of communication and computing systems. The papers submitted to the proceedings were peer-reviewed by 2-3 expert referees. This volume contains 5 main subject areas: 1. Signal and Image Processing, 2. Communication & Computer Networks, 3. Soft Computing, Intelligent System, Machine Vision and Artificial Neural Network, 4. VLSI & Embedded System, 5. Software Engineering and Emerging Technologies.