Efficient resource provisioning in compute clouds via VM multiplexing

Resource provisioning in compute clouds often requires an estimate of the capacity needs of Virtual Machines (VMs). The estimated VM size is the basis for allocating resources commensurate with demand. In contrast to the traditional practice of estimating the size of VMs individually, we pro-pose a joint-VM provisioning approach in which multiple VMs are consolidated and provisioned together, based on an estimate of their aggregate capacity needs. This new ap-proach exploits statistical multiplexing among the workload patterns of multiple VMs, i.e., the peaks and valleys in one workload pattern do not necessarily coincide with the others. Thus, the unused resources of a low utilized VM can be bor-rowed by the other co-located VMs with high utilization. Compared to individual-VM based provisioning, joint-VM provisioning could lead to much higher resource utilization. This paper presents three design modules to enable such a concept in practice. Specifically, a performance constraint describing the capacity need of a VM for achieving a certain level of application performance; an algorithm for estimat-ing the aggregate size of multiplexed VMs; a VM selection algorithm that seeks to find those VM combinations with complementary workload patterns. We showcase that the proposed three modules can be seamlessly plugged into ap-plications such as resource provisioning, and providing re-source guarantees for VMs. The proposed method and ap-plications are evaluated by performance data collected from about 16 thousand VMs in commercial data centers. The results demonstrate more than 45 % improvements in terms of the overall resource utilization

A Tes-Based Model for Compressed "Star Wars" Video

This paper presents a stochastic model for the variable bit rate (VBR) video of the entire "Star Wars" movie under a JPEG-like compression. The goal of this work is to develop a methodology for constructing a suite of highfidelity source models of full-motion video as a traffic benchmark suitable for driving realistic Monte Carlo simulations of broadband telecommunications networks. To this end, a TES-based modeling methodology was employed, subject to fidelity criteria requiring the simultaneous capture of both first-order and second-order statistics. The entire movie was modeled as a Markov-RenewalModulated TES (MRMT) process with class-dependent holding times. The modeling results support the efficacy of the modeling methodology and suggest that high-fidelity compact source models of full-motion video can be developed by applying this methodology to other types of movies under a variety of coding schemes. 1 Introduction This work has been motivated by the need to create accurate, ..

Taming Xunet III

An architecture for network management and control for emerging wide-area ATM networks is presented. The architecture was implemented on XUNET III, a nationwide ATM network deployed by AT&T. The Xunet network management system is based on the OSI standards and includes configuration, fault and performance management. An OSI agent resides at every switching node. Its capabilities include monitoring of cell level quality of service in real time and estimation of the schedulable region. The complexity and accuracy of real-time monitoring functionalities is investigated. To provide realistic traffic loads, distributed traffic generation systems both at the cell and call level have been implemented. In order to study the trade-off between the network transport and signalling system we have implemented a virtual path signalling capability. Our experiments show that the ability of a network to admit calls is limited by two distinct factors: the capacity of the network and the proces..