The Experts below are selected from a list of 10188 Experts worldwide ranked by ideXlab platform

Umesh Deshpande - One of the best experts on this subject based on the ideXlab platform.

  • traffic sensitive live migration of virtual machines
    Future Generation Computer Systems, 2017
    Co-Authors: Umesh Deshpande, Kate Keahey
    Abstract:

    Abstract In this paper we address the problem of network contention between the migration traffic and the Virtual Machine (VM) application traffic for the live migration of co-located Virtual Machines. When VMs are migrated with pre-copy, they run at the source Host during the migration. Therefore the VM applications with predominantly outbound traffic contend with the outgoing migration traffic at the source Host. Similarly, during post-copy migration, the VMs run at the Destination Host. Therefore the VM applications with predominantly inbound traffic contend with the incoming migration traffic at the Destination Host. Such contention increases the total migration time of the VMs and degrades the performance of the VM application. Here, we propose a tra ffi c-sensitive live VM migration technique to reduce the contention of migration traffic with the VM application traffic. It uses a combination of pre-copy and post-copy techniques for the migration of the co-located VMs (those located on the same source Host), instead of relying on any single pre-determined technique for the migration of all the VMs. We base the selection of migration techniques on the VMs’ network traffic profiles so that the direction of migration traffic complements the direction of the most VM application traffic. We have implemented a prototype of traffic-sensitive migration on the KVM/QEMU platform. In the evaluation, we compare traffic-sensitive migration against the approaches that use only pre-copy or only post-copy for VM migration. We show that our approach minimizes the network contention for migration, thus reducing the total migration time and the application degradation.

  • traffic sensitive live migration of virtual machines
    IEEE ACM International Symposium Cluster Cloud and Grid Computing, 2015
    Co-Authors: Umesh Deshpande, Kate Keahey
    Abstract:

    In this paper we address the problem of network contention between the migration traffic and the VM application traffic for the live migration of co-located Virtual Machines (VMs). When VMs are migrated with pre-copy, they run at the source Host during the migration. Therefore the VM applications with predominantly outbound traffic contend with the outgoing migration traffic at the source Host. Similarly, during post-copy migration, the VMs run at the Destination Host. Therefore the VM applications with predominantly inbound traffic contend with the incoming migration traffic at the Destination Host. Such a contention increases the total migration time of the VMs and degrades the performance of VM application. Here, we propose traffic-sensitive live VM migration technique to reduce the contention of migration traffic with the VM application traffic. It uses a combination of pre-copy and post-copy techniques for the migration of the co-located VMs, instead of relying upon any single pre-determined technique for the migration of all the VMs. We base the selection of migration techniques on VMs' network traffic profiles so that the direction of migration traffic complements the direction of the most VM application traffic. We have implemented a prototype of traffic-sensitive migration on the KVM/QEMU platform. In the evaluation, we compare traffic-sensitive migration against the approaches that use only pre-copy or only post-copy for VM migration. We show that our approach minimizes the network contention for migration, thus reducing the total migration time and the application degradation.

  • CCGRID - Traffic-Sensitive Live Migration of Virtual Machines
    2015 15th IEEE ACM International Symposium on Cluster Cloud and Grid Computing, 2015
    Co-Authors: Umesh Deshpande, Kate Keahey
    Abstract:

    In this paper we address the problem of network contention between the migration traffic and the VM application traffic for the live migration of co-located Virtual Machines (VMs). When VMs are migrated with pre-copy, they run at the source Host during the migration. Therefore the VM applications with predominantly outbound traffic contend with the outgoing migration traffic at the source Host. Similarly, during post-copy migration, the VMs run at the Destination Host. Therefore the VM applications with predominantly inbound traffic contend with the incoming migration traffic at the Destination Host. Such a contention increases the total migration time of the VMs and degrades the performance of VM application. Here, we propose traffic-sensitive live VM migration technique to reduce the contention of migration traffic with the VM application traffic. It uses a combination of pre-copy and post-copy techniques for the migration of the co-located VMs, instead of relying upon any single pre-determined technique for the migration of all the VMs. We base the selection of migration techniques on VMs' network traffic profiles so that the direction of migration traffic complements the direction of the most VM application traffic. We have implemented a prototype of traffic-sensitive migration on the KVM/QEMU platform. In the evaluation, we compare traffic-sensitive migration against the approaches that use only pre-copy or only post-copy for VM migration. We show that our approach minimizes the network contention for migration, thus reducing the total migration time and the application degradation.

  • fast server deprovisioning through scatter gather live migration of virtual machines
    International Conference on Cloud Computing, 2014
    Co-Authors: Umesh Deshpande, Yang You, Danny Chan, Nilton Bila, Kartik Gopalan
    Abstract:

    Traditional metrics for live migration of virtual machines (VM) include total migration time, downtime, network overhead, and application degradation. In this paper, we introduce a new metric, "eviction time", defined as the time to evict the entire state of a VM from the source Host. Eviction time determines how quickly the source Host can be taken offline, or the freed resources re-purposed for other VMs. In traditional approaches for live VM migration, such as pre-copy and post-copy, eviction time is equal to the total migration time, because the source and Destination Hosts are coupled for the duration of the migration. Eviction time increases if the Destination Host is slow to receive the incoming VM, such as due to insufficient memory or network bandwidth, thus tying up the source Host. We present a new approach, called "Scatter-Gather" live migration, which reduces the eviction time when the Destination Host is resource constrained. The key idea is to decouple the source and the Destination Hosts. The source scatters the VM's memory state quickly to multiple intermediaries (Hosts or middleboxes) in the cluster. Concurrently, the Destination gathers the VM's memory from the intermediaries using a variant of post-copy VM migration. We have implemented a prototype of Scatter-Gather in the KVM/QEMU platform. In our evaluations, Scatter-Gather reduces the VM eviction time by up to a factor of 6 while maintaining comparable total migration time against traditional pre-copy and post-copy for a resource constrained Destination.

  • IEEE CLOUD - Fast Server Deprovisioning through Scatter-Gather Live Migration of Virtual Machines
    2014 IEEE 7th International Conference on Cloud Computing, 2014
    Co-Authors: Umesh Deshpande, Yang You, Danny Chan, Nilton Bila, Kartik Gopalan
    Abstract:

    Traditional metrics for live migration of virtual machines (VM) include total migration time, downtime, network overhead, and application degradation. In this paper, we introduce a new metric, "eviction time", defined as the time to evict the entire state of a VM from the source Host. Eviction time determines how quickly the source Host can be taken offline, or the freed resources re-purposed for other VMs. In traditional approaches for live VM migration, such as pre-copy and post-copy, eviction time is equal to the total migration time, because the source and Destination Hosts are coupled for the duration of the migration. Eviction time increases if the Destination Host is slow to receive the incoming VM, such as due to insufficient memory or network bandwidth, thus tying up the source Host. We present a new approach, called "Scatter-Gather" live migration, which reduces the eviction time when the Destination Host is resource constrained. The key idea is to decouple the source and the Destination Hosts. The source scatters the VM's memory state quickly to multiple intermediaries (Hosts or middleboxes) in the cluster. Concurrently, the Destination gathers the VM's memory from the intermediaries using a variant of post-copy VM migration. We have implemented a prototype of Scatter-Gather in the KVM/QEMU platform. In our evaluations, Scatter-Gather reduces the VM eviction time by up to a factor of 6 while maintaining comparable total migration time against traditional pre-copy and post-copy for a resource constrained Destination.

Kate Keahey - One of the best experts on this subject based on the ideXlab platform.

  • traffic sensitive live migration of virtual machines
    Future Generation Computer Systems, 2017
    Co-Authors: Umesh Deshpande, Kate Keahey
    Abstract:

    Abstract In this paper we address the problem of network contention between the migration traffic and the Virtual Machine (VM) application traffic for the live migration of co-located Virtual Machines. When VMs are migrated with pre-copy, they run at the source Host during the migration. Therefore the VM applications with predominantly outbound traffic contend with the outgoing migration traffic at the source Host. Similarly, during post-copy migration, the VMs run at the Destination Host. Therefore the VM applications with predominantly inbound traffic contend with the incoming migration traffic at the Destination Host. Such contention increases the total migration time of the VMs and degrades the performance of the VM application. Here, we propose a tra ffi c-sensitive live VM migration technique to reduce the contention of migration traffic with the VM application traffic. It uses a combination of pre-copy and post-copy techniques for the migration of the co-located VMs (those located on the same source Host), instead of relying on any single pre-determined technique for the migration of all the VMs. We base the selection of migration techniques on the VMs’ network traffic profiles so that the direction of migration traffic complements the direction of the most VM application traffic. We have implemented a prototype of traffic-sensitive migration on the KVM/QEMU platform. In the evaluation, we compare traffic-sensitive migration against the approaches that use only pre-copy or only post-copy for VM migration. We show that our approach minimizes the network contention for migration, thus reducing the total migration time and the application degradation.

  • traffic sensitive live migration of virtual machines
    IEEE ACM International Symposium Cluster Cloud and Grid Computing, 2015
    Co-Authors: Umesh Deshpande, Kate Keahey
    Abstract:

    In this paper we address the problem of network contention between the migration traffic and the VM application traffic for the live migration of co-located Virtual Machines (VMs). When VMs are migrated with pre-copy, they run at the source Host during the migration. Therefore the VM applications with predominantly outbound traffic contend with the outgoing migration traffic at the source Host. Similarly, during post-copy migration, the VMs run at the Destination Host. Therefore the VM applications with predominantly inbound traffic contend with the incoming migration traffic at the Destination Host. Such a contention increases the total migration time of the VMs and degrades the performance of VM application. Here, we propose traffic-sensitive live VM migration technique to reduce the contention of migration traffic with the VM application traffic. It uses a combination of pre-copy and post-copy techniques for the migration of the co-located VMs, instead of relying upon any single pre-determined technique for the migration of all the VMs. We base the selection of migration techniques on VMs' network traffic profiles so that the direction of migration traffic complements the direction of the most VM application traffic. We have implemented a prototype of traffic-sensitive migration on the KVM/QEMU platform. In the evaluation, we compare traffic-sensitive migration against the approaches that use only pre-copy or only post-copy for VM migration. We show that our approach minimizes the network contention for migration, thus reducing the total migration time and the application degradation.

  • CCGRID - Traffic-Sensitive Live Migration of Virtual Machines
    2015 15th IEEE ACM International Symposium on Cluster Cloud and Grid Computing, 2015
    Co-Authors: Umesh Deshpande, Kate Keahey
    Abstract:

    In this paper we address the problem of network contention between the migration traffic and the VM application traffic for the live migration of co-located Virtual Machines (VMs). When VMs are migrated with pre-copy, they run at the source Host during the migration. Therefore the VM applications with predominantly outbound traffic contend with the outgoing migration traffic at the source Host. Similarly, during post-copy migration, the VMs run at the Destination Host. Therefore the VM applications with predominantly inbound traffic contend with the incoming migration traffic at the Destination Host. Such a contention increases the total migration time of the VMs and degrades the performance of VM application. Here, we propose traffic-sensitive live VM migration technique to reduce the contention of migration traffic with the VM application traffic. It uses a combination of pre-copy and post-copy techniques for the migration of the co-located VMs, instead of relying upon any single pre-determined technique for the migration of all the VMs. We base the selection of migration techniques on VMs' network traffic profiles so that the direction of migration traffic complements the direction of the most VM application traffic. We have implemented a prototype of traffic-sensitive migration on the KVM/QEMU platform. In the evaluation, we compare traffic-sensitive migration against the approaches that use only pre-copy or only post-copy for VM migration. We show that our approach minimizes the network contention for migration, thus reducing the total migration time and the application degradation.

Kartik Gopalan - One of the best experts on this subject based on the ideXlab platform.

  • fast server deprovisioning through scatter gather live migration of virtual machines
    International Conference on Cloud Computing, 2014
    Co-Authors: Umesh Deshpande, Yang You, Danny Chan, Nilton Bila, Kartik Gopalan
    Abstract:

    Traditional metrics for live migration of virtual machines (VM) include total migration time, downtime, network overhead, and application degradation. In this paper, we introduce a new metric, "eviction time", defined as the time to evict the entire state of a VM from the source Host. Eviction time determines how quickly the source Host can be taken offline, or the freed resources re-purposed for other VMs. In traditional approaches for live VM migration, such as pre-copy and post-copy, eviction time is equal to the total migration time, because the source and Destination Hosts are coupled for the duration of the migration. Eviction time increases if the Destination Host is slow to receive the incoming VM, such as due to insufficient memory or network bandwidth, thus tying up the source Host. We present a new approach, called "Scatter-Gather" live migration, which reduces the eviction time when the Destination Host is resource constrained. The key idea is to decouple the source and the Destination Hosts. The source scatters the VM's memory state quickly to multiple intermediaries (Hosts or middleboxes) in the cluster. Concurrently, the Destination gathers the VM's memory from the intermediaries using a variant of post-copy VM migration. We have implemented a prototype of Scatter-Gather in the KVM/QEMU platform. In our evaluations, Scatter-Gather reduces the VM eviction time by up to a factor of 6 while maintaining comparable total migration time against traditional pre-copy and post-copy for a resource constrained Destination.

  • IEEE CLOUD - Fast Server Deprovisioning through Scatter-Gather Live Migration of Virtual Machines
    2014 IEEE 7th International Conference on Cloud Computing, 2014
    Co-Authors: Umesh Deshpande, Yang You, Danny Chan, Nilton Bila, Kartik Gopalan
    Abstract:

    Traditional metrics for live migration of virtual machines (VM) include total migration time, downtime, network overhead, and application degradation. In this paper, we introduce a new metric, "eviction time", defined as the time to evict the entire state of a VM from the source Host. Eviction time determines how quickly the source Host can be taken offline, or the freed resources re-purposed for other VMs. In traditional approaches for live VM migration, such as pre-copy and post-copy, eviction time is equal to the total migration time, because the source and Destination Hosts are coupled for the duration of the migration. Eviction time increases if the Destination Host is slow to receive the incoming VM, such as due to insufficient memory or network bandwidth, thus tying up the source Host. We present a new approach, called "Scatter-Gather" live migration, which reduces the eviction time when the Destination Host is resource constrained. The key idea is to decouple the source and the Destination Hosts. The source scatters the VM's memory state quickly to multiple intermediaries (Hosts or middleboxes) in the cluster. Concurrently, the Destination gathers the VM's memory from the intermediaries using a variant of post-copy VM migration. We have implemented a prototype of Scatter-Gather in the KVM/QEMU platform. In our evaluations, Scatter-Gather reduces the VM eviction time by up to a factor of 6 while maintaining comparable total migration time against traditional pre-copy and post-copy for a resource constrained Destination.

Nicolas D. Georganas - One of the best experts on this subject based on the ideXlab platform.

  • INFOCOM - Resource and connection admission control in real-time transport protocols with deterministic QoS guarantees
    Proceedings of INFOCOM'95, 1995
    Co-Authors: Nicolas D. Georganas
    Abstract:

    Real-time multimedia applications will require guaranteed quality of service (QoS) such as a bound on the maximum message delay and/or on the maximum message loss rate. This poses an exciting challenge to the highspeed transport protocol design and implementations. In this paper, we study the resource and connection admission control algorithms, and give the necessary and sufficient conditions for the schedulability, of n real-time transport connections at a Destination Host under preemptive and non-preemptive deadline scheduling policy for deterministic QoS guarantees. These necessary and sufficient conditions form the mathematical basis for the deterministic QoS guarantees in real-time transport communication services. On the basis of these necessary and sufficient conditions, we give the connection admission control algorithms for deterministic QoS guarantees. We also calculate the buffer space needed for each real-time transport connection. The results show that real-time transport connections with deterministic QoS guarantees can reserve the buffer space at the establishment phase, and no flow control mechanism is required during the data transport phase. Our results could be applied to other fields as well, such as real-time operating systems.

  • Resource and connection admission control in real-time transport protocols
    Multimedia Computing and Networking 1995, 1995
    Co-Authors: Nicolas D. Georganas
    Abstract:

    Support for real-time multimedia applications is becoming an essential requirement for future high-speed networks. Many of these real-time applications will require guaranteed quality of service (QoS) such as a bound on the maximum message delay and/or on the maximum message loss rate. This poses an exciting challenge to the high speed transport protocol design and implementations. In this paper, we study the resource and admission control algorithms for real-time transport connections, and give a necessary and sufficient condition for the schedulabiltiy of n real-time transport connections at a Destination Host under deadline scheduling policy for deterministic guarantees of QoS. We propose the deadline scheduling with interrupt points policy, under which we give a necessary and sufficient condition of the schedulability of n real-time transport connections for statistical guarantees of QoS. These necessary and sufficient conditions form the mathematical basis for the QoS guarantees in transport communication services. Based on the necessary and sufficient conditions, we give the connection admission control algorithms for deterministic guarantees and statistical guarantees of QoS respectively. We also calculate the buffer space needed for each real-time transport connection. Our results could be applied to other fields as well, such as real-time operating systems.

Fan Zhou - One of the best experts on this subject based on the ideXlab platform.

  • Optimizing the live migration of virtual machine by CPU scheduling
    Journal of Network and Computer Applications, 2011
    Co-Authors: Hai Jin, Wei Gao, Xuanhua Shi, Fan Zhou
    Abstract:

    Live migration has been proposed to reduce the downtime for migrated VMs by pre-copying the generated run-time memory state files from the original Host to the migration Destination Host. However, if the rate for such a dirty memory generation is high, it may take a long time to accomplish live migration because a large amount of data needs to be transferred. In extreme cases when dirty memory generation rate is faster than pre-copy speed, live migration will fail. In this work we address the problem by designing an optimization scheme for live migration, under which according to pre-copy speed, the VCPU working frequency may be reduced so that at a certain phase of the pre-copy the remaining dirty memory can reach a desired small amount. The VM downtime during the migration can be limited. The scheme works for the scenario where the migrated application has a high memory writing speed, or the pre-copy speed is slow, e.g., due to low network bandwidth between the migration parties. The method improves migration liveness at the cost of application performance, and works for those applications for which interruption causes much more serious problems than quality deterioration. Compared to the original live migration, our experiments show that the optimized scheme can reduce up to 88% of application downtime with an acceptable overhead.