Provisioning virtual private networks in the hose model with delay requirements

@article{Zhang2005ProvisioningVP,
  title={Provisioning virtual private networks in the hose model with delay requirements},
  author={L. Zhang and J. Muppala and S. Chanson},
  journal={2005 International Conference on Parallel Processing (ICPP'05)},
  year={2005},
  pages={211-218}
}
Virtual private networks (VPN) provide a cost-effective means of meeting the communication needs among several sites. The hose model for VPN configuration alleviates the scalability problem of the pipe model by reserving bandwidth for traffic aggregates instead of between every pair of endpoints. Existing studies on quality of service (QoS) guarantees in the hose model deal only with bandwidth requirements. In this paper we enhance the hose model to specify delay requirements between endpoints… Expand
Hierarchical Provisioning Algorithm for Virtual Private Networks Using the Hose Model
TLDR
This work introduces a fast and efficient algorithm in finding the shared VPN tree to reduce the total provisioning cost and results indicate that the VPN trees constructed by the proposed algorithm reduce bandwidth requirements as compared to previously proposed algorithms while having a much smaller execution time. Expand
Resource Optimization to Provision a Virtual Private Network Using the Hose Model
TLDR
This work proposes a new approach to enhance the hose model to guarantee delay requirements between endpoints while optimizing the provisioning bandwidth cost, and takes into account the user preferences in meeting the delay requirements and provisioning cost to find the optimal solution of resource allocation problem. Expand
Resource optimization algorithms for virtual private networks using the hose model
TLDR
A new approach to enhance the hose model to guarantee delay limits between endpoints while optimizing the provisioning cost is proposed and the results indicate that the VPN trees constructed by the proposed algorithm meet maximum end-to-end delay limits while reducing the bandwidth requirements. Expand
A Traffic Engineering Algorithm for Provisioning Virtual Private Networks in the Enhanced Hose Model
A Virtual Private Network is a logical network established on top of a public packet switched network. To guarantee that quality of service requirements, specified by customers, can be met, theExpand
Evolutionary algorithm for provisioning VPN trees based on pipe and hose workload models
TLDR
This paper addresses the problem of provisioning VPN services based on pipe and hose workload models over shared network infrastructure with bandwidth guarantees, an issue studied only by different resource allocation methods and not studied before by general optimization methods. Expand
Traffic Engineering for Provisioning Hose Model VPNs with Delay Requirements
Virtual Private Network (VPN) is a logic network established on top of a public packet switched network. Previous research works on VPN mainly focused on security issues, such as tunneling,Expand
Improve Performance of Successive Ratio for Virtual Private Network
  • M. Jangid, P. Trivedi
  • Computer Science
  • 2016 8th International Conference on Computational Intelligence and Communication Networks (CICN)
  • 2016
TLDR
The (Crankback + Miscall) Ratio for the VPN network and the VPN Successive Rato will be reduced and increased to maintain the quality for the routing and signaling entities. Expand
Effective resource provisioning for QoS-aware virtual networks in SDN
TLDR
The QoS-aware Resource Provisioning (QRP) algorithm is proposed to determine DCOBT with less bandwidth consumption and superior load balancing, and flow rule reduction using Destination Label Forwarding (DLF) to provision more virtual networks with less Ternary Content-Addressable Memory consumption. Expand
Measurement-Based Characterization of IP VPNs
TLDR
A scalable technique is formulating that makes the most out of existing measurement information and provides good estimates for common VPN structures and is used to provide a classification of VPNs by structure and identify CEs that act as hubs of communication and hence require prioritized treatment during restoration and provisioning. Expand
Provisioning virtual private networks in the hose model

References

SHOWING 1-10 OF 24 REFERENCES
Optimal bandwidth reservation in hose-model VPNs with multi-path routing
TLDR
This work demonstrates that the use of multipath routing offers significant advantages in bandwidth provisioning for VPNs and presents an optimal polynomial-time algorithm that computes a bandwidth reservation of minimum cost using multi-path routing. Expand
Algorithms for provisioning virtual private networks in the hose model
TLDR
Novel algorithms for provisioning VPNs in the hose model are developed and it is shown that the VPN trees constructed by these algorithms dramatically reduce bandwidth requirements compared to scenarios in which Steiner trees are employed to connect VPN endpoints. Expand
On bandwidth efficiency of the hose resource management model in virtual private networks
  • Alpár Jüttner, I. Szabó, Áron Szentesi
  • Computer Science
  • IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 2003
TLDR
A detailed comparison of the bandwidth needs of the two models assuming a range of network sizes and network topologies is presented and the calculation of a lower bound for the hose based realization is presented. Expand
A flexible model for resource management in virtual private networks
TLDR
A new service interface is proposed, termed a hose, to provide the appropriate performance abstraction to manage network resources in the face of increased uncertainty, and the statistical multiplexing and resizing techniques deal effectively with uncertainties about the traffic. Expand
Capacity management and routing policies for voice over IP traffic
TLDR
This article addresses the problem of designing capacity management and routing mechanisms to support telephony over an IP network by proposing two distinct architectural models and evaluating the performance of these two architectural models via simulations using configuration and usage data derived from operational networks. Expand
Provisioning a virtual private network: a network design problem for multicommodity flow
TLDR
This work establishes a relation between this collection of network design problems and a variant of the facility location problem introduced by Karger and Minkoff, and provides optimal and approximate algorithms for several variants of this problem, depending on whether the traffic matrix is required to be symmetric. Expand
QDMR: An efficient QoS dependent multicast routing algorithm
TLDR
A fast algorithm, called QDMR, for generating delay-constrained low-cost multicast routing trees, which guarantees that a feasible multicast tree will be found if such tree exists and which is very rapidly generated. Expand
QDMR: An efficient QoS dependent multicast routing algorithm
TLDR
A fast algorithm, called QDMR, for generating delay-constrained low-cost multicast routing trees, which guarantees that a feasible multicast tree will be found if such tree exists and which is very rapidly generated. Expand
A distributed algorithm for delay-constrained unicast routing
TLDR
This work proves DCUR's correctness by showing that it is always capable of constructing a loop-free delay-constrained path within finite time, if such a path exists. Expand
Routing of multipoint connections
The author addresses the problem of routing connections in a large-scale packet-switched network supporting multipoint communications. He gives a formal definition of several versions of theExpand
...
1
2
3
...