Path-vector contracting: Profit maximization and risk management

Authors:
Praveen K. Muthuswamy;Aparna Gupta;Murat Yuksel;Koushik Kar
Affiliations:
Rensselaer Polytechnic Institute, Troy, NY 12180, United States;Rensselaer Polytechnic Institute, Troy, NY 12180, United States;University of Nevada, Reno (UNR), NV 89557-0042, United States;Rensselaer Polytechnic Institute, Troy, NY 12180, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2012

Citing 18
Cited 1

Pricing the Internet

Public access to the Internet
Priority pricing of integrated services networks

Internet economics
Internet performance survival guide: QoS strategies for multiservice networks

Internet performance survival guide: QoS strategies for multiservice networks
Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects

IEEE/ACM Transactions on Networking (TON)
Measuring ISP topologies with rocketfuel

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks

IEEE/ACM Transactions on Networking (TON)
OverQoS: offering Internet QoS using overlays

ACM SIGCOMM Computer Communication Review
What QoS research hasn't understood about risk

RIPQoS '03 Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?
Service overlay networks: SLAs, QoS, and bandwidth provisioning

IEEE/ACM Transactions on Networking (TON)
Online pricing for bandwidth provisioning in multi-class networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Bandwidth provisioning and pricing for networks with multiple classes of service

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Internet economics: Pricing and policies
Pricing and admission control for QoS-enabled internet

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Internet economics: Pricing and policies
Comparative study of two congestion pricing schemes: auction and tâtonnement

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Internet economics: Pricing and policies
Pricing of risk for loss guaranteed intra-domain internet service contracts

Computer Networks: The International Journal of Computer and Telecommunications Networking
Negotiation-based routing between neighboring ISPs

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Pathlet routing

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
R3: resilient routing reconfiguration

Proceedings of the ACM SIGCOMM 2010 conference
Congestion control, differentiated services, and efficient capacity management through a novel pricing strategy

Computer Communications

Bailout forward contracts for edge-to-edge internet services

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider an Internet Service Provider's (ISP's) problem of providing end-to-end (e2e) services with bandwidth guarantees, using a path-vector based approach. In this approach, an ISP uses its edge-to-edge (g2g) single-domain contracts and vector of contracts purchased from neighboring ISPs as the building blocks to construct, or participate in constructing, an end-to-end ''contract path''. We develop a spot-pricing framework for the e2e bandwidth guaranteed services utilizing this path contracting strategy, by formulating it as a stochastic optimization problem with the objective of maximizing expected profit subject to risk constraints. In particular, we present time-invariant path contracting strategies that offer high expected profit at low risks, and can be implemented in a fully distributed manner. Simulation analysis is employed to evaluate the contracting and pricing framework under different network and market conditions. An admission control policy based on the path contracting strategy is developed and its performance is analyzed using simulations.