Corpus ID: 11387022

On the Benefit of Virtualization: Strategies for Flexible Server Allocation

@article{Arora2011OnTB,
  title={On the Benefit of Virtualization: Strategies for Flexible Server Allocation},
  author={Dushyant Arora and Anja Feldmann and Gregor Schaffrath and Stefan Schmid},
  journal={ArXiv},
  year={2011},
  volume={abs/1011.6594}
}
Network virtualization [2] is an intriguing paradigm which loosens the ties between services and physical infrastructure. The gained flexibility promises faster innovations, enabling a more diverse Internet and ensuring coexistence of heterogeneous virtual network (VNet) architectures on top of a shared substrate. Moreover, the dynamic and demand driven allocation of resources may yield a “greener Internet” without sacrificing (or, in the presence of the corresponding migration technology: with… Expand
Online strategies for intra and inter provider service migration in virtual networks
TLDR
Both randomized and deterministic, gravity center based online algorithms are presented which achieve a good tradeoff between improved QoS and migration cost in the worst-case, both for service migration within an infrastructure provider as well as for networks supporting cross-provider migration. Expand
The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach
TLDR
A randomized and a deterministic online algorithm that achieve a competitive ratio of O(logn) in a simplified scenario, where n is the size of the substrate network is proposed, which is almost optimal. Expand
Virtual Servers Co-Migration for Mobile Accesses: Online versus Off-Line
  • Yang Wang, Wei Shi, M. Hu
  • Computer Science
  • IEEE Transactions on Mobile Computing
  • 2015
TLDR
The proposed algorithms can effectively adapt to mobile access patterns to satisfy the service request sequences in a cost effective way and validate the advantage of the proposed algorithms via extensive simulation studies using various requests patterns and cloud network topologies. Expand
On Service Migrations in the Cloud for Mobile Accesses: A Distributed Approach
TLDR
The proposed algorithms exhibit better performance in service migration by adapting to the changes of mobile access patterns in a cost-effective way, and the limitations of local search in the cost reduction can be overcome. Expand
Virtual Network Management
The Internet has created many possibilities for communication and collaboration in a globalized world. Distributed systems have become widespread over the past decade, and are used for an everExpand
Performance Evaluation of Distributed Mobile Application Virtualization Services
TLDR
A distributed server arrangement and the corresponding hand-off protocol is proposed to provide better user experience for application virtualization on mobile devices and the establishment of quantitative relations between the performance improvement or impact and the infrastructure related parameters in the typical mobility model is complete. Expand
On Data Staging Strategies for Mobile Accesses to Cloud Services
  • Yang Wang, B. Veeravalli, C. Tham
  • Computer Science
  • 2011 Fourth IEEE International Conference on Utility and Cloud Computing
  • 2011
TLDR
This paper designs and develops time-efficient algorithms that identify vantage locations to stage a shared data item for the ease of mobile accesses and proposes three heuristic algorithms to this problem that have the same time complexity but exhibit different actual performance in different situations. Expand
On Autonomous Service Migrations in the Cloud for Mobile Accesses
TLDR
An efficient search-based algorithm is proposed to perform virtual migration that overcomes the limitation of traditional local search in cost reduction and exhibits better performance by adapting to the changes of mobile access patterns in a cost effective way. Expand
A Local Heuristic for Latency-Optimized Distributed Cloud Deployment
TLDR
A local, distributed heuristic is proposed which is running within the network and does not depend on a global component, and an optimal solution obtained from a mixed integer program for different network topologies is compared. Expand
Performance Evaluation in Content Delivery Networks Using Fluid Queue Algorithm
Content Delivery Networks (CDNs) have evolved to overcome the inherent limitations of the Internet in terms of user perceived Quality of Service (QoS) when accessing Web content. This paper examinesExpand
...
1
2
3
...

References

SHOWING 1-10 OF 35 REFERENCES
Competitive analysis for service migration in VNets
TLDR
An optimal offline algorithm based on dynamic programming techniques to find the best migration paths for a given request sequence, and a O(¼ log n)-competitive migration strategy MIG where ¼ is the ratio between maximal and minimal link capacity in the substrate network for a simplified model are presented. Expand
Algorithms for Assigning Substrate Network Resources to Virtual Network Components
  • Yong Zhu, M. Ammar
  • Computer Science
  • Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
  • 2006
TLDR
This paper develops a basic scheme as a building block for all other advanced algorithms of the VN assignment problem and develops a selective VN reconfiguration scheme that prioritizes the reconfigurations of the most critical VNs. Expand
Competitive and deterministic embeddings of virtual networks
TLDR
This article describes a generic algorithm for the online VNet embedding problem whose performance is competitive to an optimal offline algorithm that has complete knowledge of the request sequence in advance: the so-called competitive ratio is logarithmic in the sum of the resources. Expand
Enhancing dynamic cloud-based services using network virtualization
TLDR
This paper describes a preliminary prototype system, built using Openflow components, that demonstrates the feasibility of this architecture in enabling seamless migration of virtual machines and in enhancing delivery of cloud-based services. Expand
Mobitopolo: a portable infrastructure to facilitate flexible deployment and migration of distributed applications with virtual topologies
TLDR
Mobitopolo is the first virtualized execution environment to integrate all these attributes into one system, spanning over heterogeneous hosting infrastructures while preserving the logical connections between the service components. Expand
Efficient Mapping of Virtual Networks onto a Shared Substrate
TLDR
This paper develops a method for mapping a virtual network onto a substrate network in a cost-efficient way, while allocating sufficient capacity to virtual network links to ensure that the virtual network can handle any traffic pattern allowed by a general set of traffic constraints. Expand
SecondNet: a data center network virtualization architecture with bandwidth guarantees
TLDR
This paper proposes virtual data center (VDC) as the unit of resource allocation for multiple tenants in the cloud and introduces a centralized VDC allocation algorithm for bandwidth guaranteed virtual to physical mapping. Expand
A survey of network virtualization
TLDR
The existing technologies and a wide array of past and state-of-the-art projects on network virtualization are surveyed followed by a discussion of major challenges in this area. Expand
Network virtualization architecture: proposal and initial prototype
TLDR
A network virtualization architecture is described as a technology for enabling Internet innovation and some of its components are evaluated based on experimental results from a prototype implementation to gain insight about its viability. Expand
Virtual Network Embedding with Coordinated Node and Link Mapping
TLDR
This paper formulate the VN em- bedding problem as a mixed integer program through substrate network augmentation, and devise two VN embedding algo- rithms D-ViNE and R- ViNE using deterministic and randomized rounding techniques, respectively. Expand
...
1
2
3
4
...