On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Communications of the ACM
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
A framework for robust measurement-based admission control
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
The Tempest: a framework for safe, resource assured, programmable networks
IEEE Communications Magazine
Admission control for statistical QoS: theory and practice
IEEE Network: The Magazine of Global Internetworking
Online multicast routing with bandwidth guarantees: a new approach using multicast network flow
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Deriving traffic demands for operational IP networks: methodology and experience
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Provisioning a virtual private network: a network design problem for multicommodity flow
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Algorithms for provisioning virtual private networks in the hose model
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking (TON)
Algorithms for provisioning virtual private networks in the hose model
IEEE/ACM Transactions on Networking (TON)
Resource management with hoses: point-to-cloud services for virtual private networks
IEEE/ACM Transactions on Networking (TON)
Edge Provisioning and Fairness in VPN-DiffServ Networks
Journal of Network and Systems Management
Procedures and tools for analysis of network traffic measurements
Performance Evaluation
Engineering a multiservice IP backbone to support tight SLAs
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Towards a new internet architecture
Integration of Call Signaling and Resource Management for IP Telephony
IEEE Internet Computing
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Building Edge-Failure Resilient Networks
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
On the Cost of Using MPLS for Interdomain Traffic
QofIS '00 Proceedings of the First COST 263 International Workshop on Quality of Future Internet Services
Dynamic Capacity Resizing of Virtual Backbone Networks
ICN '01 Proceedings of the First International Conference on Networking-Part 1
A new scheme for traffic estimation and resource allocation for bandwidth brokers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Predicate routing: enabling controlled networking
ACM SIGCOMM Computer Communication Review
Networks new economical virtual private
Communications of the ACM - E-services: a cornucopia of digital offerings ushers in the next Net-based evolution
Simpler and better approximation algorithms for network design
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
A Case For Grid Computing On Virtual Machines
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
A Range-Based SLA and Edge Driven Virtual Core Provisioning in DiffServ-VPNs
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Virtual private network bandwidth management with traffic prediction
Computer Networks: The International Journal of Computer and Telecommunications Networking
Online multicast routing with bandwidth guarantees: a new approach using multicast network flow
IEEE/ACM Transactions on Networking (TON)
Deploying Diffserv at the Network Edge for Tight SLAs, Part 1
IEEE Internet Computing
Dynamic reallocation of capacity in logically fully-connected networks
International Journal of Network Management
A Per-Domain Behavior for circuit emulation in IP networks
ACM SIGCOMM Computer Communication Review
Simplified layering and flexible bandwidth with TWIN
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Providing Controlled Quality Assurance for Streaming Stored-Videos Across the Internet Using VPNs
Multimedia Tools and Applications
An improved approximation algorithm for virtual private network design
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
A Framework for Adaptive Wavelet Prediction in Self-Sizing Networks
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
Estimating the source-destination traffic matrix of a VPN from access-link loads
Computer Communications
Multi-path routing versus tree routing for VPN bandwidth provisioning in the hose model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximation via cost sharing: Simpler and better approximation algorithms for network design
Journal of the ACM (JACM)
A framework for admission control and path allocation in DiffServ networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Two-phase routing, scheduling and power control for wireless mesh networks with variable traffic
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Analysis of Adaptive Admission Control Algorithms for Bandwidth Brokers
Journal of Network and Systems Management
Reliability as an interdomain service
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
An implementation-based comparison of Measurement-Based Admission Control algorithms
Journal of High Speed Networks
A restorable MPLS-based hose-model VPN network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Generalized survivable network
IEEE/ACM Transactions on Networking (TON)
Extensions to P2MP RSVP-TE for VPN-specific state provisioning with fair resource sharing
Computer Communications
A new approach for building secure applications based on internet infrastructure
International Journal of Computer Applications in Technology
Design security for internet-based workflow management systems adopting security agents
AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Fully decentralized emulation of best-effort and processor sharing queues
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An efficient architecture for bandwidth Brokers in DiffServ networks
International Journal of Network Management
Towards a next generation data center architecture: scalability and commoditization
Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow
Statistical Approach to NoC Design
NOCS '08 Proceedings of the Second ACM/IEEE International Symposium on Networks-on-Chip
New architecture and algorithms for fast construction of hose-model VPNs
IEEE/ACM Transactions on Networking (TON)
Resource optimization algorithms for virtual private networks using the hose model
Computer Networks: The International Journal of Computer and Telecommunications Networking
QoS-enabled multicast for delivering live events in a Digital Cinema scenario
Journal of Network and Computer Applications
Oblivious routing of highly variable traffic in service overlays and IP backbones
IEEE/ACM Transactions on Networking (TON)
Locally restorable routing of highly variable traffic
IEEE/ACM Transactions on Networking (TON)
Optimal link weights for IP-based networks supporting hose-model VPNs
IEEE/ACM Transactions on Networking (TON)
VL2: a scalable and flexible data center network
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Adaptive bandwidth provisioning with explicit respect to QoS requirements
Computer Communications
Guaranteed performance routing of unpredictable traffic with fast path restoration
IEEE/ACM Transactions on Networking (TON)
Adaptive bandwidth management and QoS provisioning in IPVPNs
International Journal of Computers and Applications
Simple active mechanisms for measuring and monitoring service level topologies
IWAN'04 Proceedings of the 6th IFIP TC6 international working conference on Active networks
A robust routing plan to optimize throughput in core networks
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
PoQBA: a new path admission control for Diffserv networks
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
More adaptive robust stable routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Robust traffic engineering using multi-topology routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Specifying and provisioning virtual infrastructures with HIPerNET
International Journal of Network Management
ARMM: an autonomic resource management mechanism for virtual private networks
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
A collusion-resistant mechanism for autonomic resource management in Virtual Private Networks
Computer Communications
Network design via core detouring for problems without a core
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
A genetic algorithm for optimization of bandwidth assignment in hose-modeled VPN
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
VL2: a scalable and flexible data center network
Communications of the ACM
LEGUP: using heterogeneity to reduce the cost of data center network upgrades
Proceedings of the 6th International COnference
INFORMS Journal on Computing
Network-coding multicast networks with QoS guarantees
IEEE/ACM Transactions on Networking (TON)
Computers and Operations Research
Adaptive load-balancing in WDM mesh networks with performance guarantees
Photonic Network Communications
From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk
Mathematics of Operations Research
Gatekeeper: supporting bandwidth guarantees for multi-tenant datacenter networks
WIOV'11 Proceedings of the 3rd conference on I/O virtualization
A flexible auction model for virtual private networks
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Towards predictable datacenter networks
Proceedings of the ACM SIGCOMM 2011 conference
DevoFlow: scaling flow management for high-performance networks
Proceedings of the ACM SIGCOMM 2011 conference
Multiple-layer network planning with scenario-based traffic forecast
EUNICE'11 Proceedings of the 17th international conference on Energy-aware communications
An exact algorithm for robust network design
INOC'11 Proceedings of the 5th international conference on Network optimization
INOC'11 Proceedings of the 5th international conference on Network optimization
Traffic-oblivious routing in the hose model
IEEE/ACM Transactions on Networking (TON)
End-to-end restorable oblivious routing of hose model traffic
IEEE/ACM Transactions on Networking (TON)
FairCloud: sharing the network in cloud computing
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
The price is right: towards location-independent costs in datacenters
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Restoration of virtual private networks with qos guarantees in the pipe model
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
New approaches for virtual private network design
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
A distributed resource management model for Virtual Private Networks: Tit-for-Tat strategies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Virtual private network design: a proof of the tree routing conjecture on ring networks
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Design and deployment of IP virtual private networks: a case study
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Provisioning a virtual private network under the presence of non-communicating groups
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Provisioning VPN over shared network infrastructure
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Dynamic quality of service support in virtual private networks
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Competitive and deterministic embeddings of virtual networks
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Maximum delay computation for interdomain path selection
International Journal of Network Management
Design of trees in the hose model: The balanced case
Operations Research Letters
Static and dynamic routing under disjoint dominant extreme demands
Operations Research Letters
On improving optimal oblivious routing
Operations Research Letters
End-to-end quality of service for high-end applications
Computer Communications
FairCloud: sharing the network in cloud computing
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
The only constant is change: incorporating time-varying network reservations in data centers
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Surviving failures in bandwidth-constrained datacenters
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Models and algorithms for robust network design with several traffic scenarios
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
FairCloud: sharing the network in cloud computing
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
The only constant is change: incorporating time-varying network reservations in data centers
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Surviving failures in bandwidth-constrained datacenters
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Efficient Online Virtual Network Mapping Using Resource Evaluation
Journal of Network and Systems Management
The robust network loading problem with dynamic routing
Computational Optimization and Applications
High-performance routing for hose-based VPNs in multi-domain backbone networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Chatty tenants and the cloud network sharing problem
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
EyeQ: practical network performance isolation at the edge
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
ElasticSwitch: practical work-conserving bandwidth guarantees for cloud computing
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Journal of the ACM (JACM)
Choreo: network-aware task placement for cloud applications
Proceedings of the 2013 conference on Internet measurement conference
Competitive and deterministic embeddings of virtual networks
Theoretical Computer Science
Hi-index | 0.02 |
As IP technologies providing both tremendous capacity and the ability to establish dynamic secure associations between endpoints emerge, Virtual Private Networks (VPNs) are going through dramatic growth. The number of endpoints per VPN is growing and the communication pattern between endpoints is becoming increasingly hard to forecast. Consequently, users are demanding dependable, dynamic connectivity between endpoints, with the network expected to accommodate any traffic matrix, as long as the traffic to the endpoints does not overwhelm the rates of the respective ingress and egress links. We propose a new service interface, termed a hose, to provide the appropriate performance abstraction. A hose is characterized by the aggregate traffic to and from one endpoint in the VPN to the set of other endpoints in the VPN, and by an associated performance guarantee.Hoses provide important advantages to a VPN customer: (i) flexibility to send traffic to a set of endpoints without having to specify the detailed traffic matrix, and (ii) reduction in the size of access links through multiplexing gains obtained from the natural aggregation of the flows between endpoints. As compared with the conventional point to point (or customer-pipe) model for managing QoS, hoses provide reduction in the state information a customer must maintain. On the other hand, hoses would appear to increase the complexity of the already difficult problem of resource management to support QoS. To manage network resources in the face of this increased uncertainty, we consider both conventional statistical multiplexing techniques, and a new resizing technique based on online measurements.To study these performance issues, we run trace driven simulations, using traffic derived from AT&T's voice network, and from a large corporate data network. From the customer's perspective, we find that aggregation of traffic at the hose level provides significant multiplexing gains. From the provider's perspective, we find that the statistical multiplexing and resizing techniques deal effectively with uncertainties about the traffic, providing significant gains over the conventional alternative of a mesh of statically sized customer-pipes between endpoints.