VM-multiplexing resource allocation in Self-Organizing Clouds Computing

CLOUD computing has emerged as a compelling paradigm for deploying distributed services. Resource allocation problem in cloud systems emphasizes how to harness the multi attribute resources by multiplexing operating systems. The virtual machine (VM) technology, able to multiplex several operating systems on the same hardware and allow task execution over its VM substrates without performance interference. Fine-grained resource sharing can be achieved as each VM substrate can be configured with proper shares of resources (such as CPU, memory, storage, network bandwidth) dynamically. Most cloud services built on top of a centralized architecture may suffer denial-of-service (DoS). The contrary, volunteer computing systems (or Desktop Grids) can easily aggregate huge potential computing power to tackle grand challenge science problems. Only one query message propagated in the network during the entire course of discovery. This is different from most existing multi attribute range query solutions that require to propagate multiple sub queries along multiple dimensions in parallel. DOPS consists of two main procedures: 1)Slice handler: It is activated periodically to equally scale the amount of resources allocated to tasks, the running task can acquire additional resources proportional to their demand along each resource dimension. 2) Event handler: It is responsible for resource redistribution upon the events of task arrival and completion. The pseudo codes are Algorithm 2.Algorithm 3.The slice handler is periodically performed by ps’s VMM, while the event handler is only invoked upon task arrival or completion.