2005 · 45 citations · 15 references
ManagementEconomicsPricing StrategyPricing TheoryRevenue ManagementDynamic PricingNetwork Revenue ManagementRevenue OptimizationSubscription PricingDynamic Subscription PricingMultihomingMultihoming StrategySubscription Demand ModelingSubscription Design
Multihoming is a popular method used by large enterprises and stub ISPs to connect to the Internet to reduce cost and improve performance. Recently researchers have studied the potential benefits of multihoming and proposed protocols and algorithms to realize these benefits. They focus on how to dynamically select which ISPs to use for forwarding and receiving packets, and assume that the set of subscribed ISPs is given a priori. In practice, a user often has the freedom to choose which subset of ISPs among all available ISPs to subscribe to. We call the problem of how to choose the optimal set of ISPs the ISP subscription problem. In this paper, We design a dynamic programming algorithm to solve the ISP subscription problem optimally. We also design a more efficient algorithm for a large class of common pricing functions. Using real traffic traces and realistic pricing data, we show that our algorithm reduces users' cost. Next we study how ISPs respond to users' optimal ISP subscription by adjusting their pricing strategies. We call this problem the ISP pricing problem. Using a realistic charging model, we formulate the problem as a non-cooperative game. We first prove that if cost is the only criterion used by a user to determine which subset of ISPs to subscribe to, at any equilibrium all ISPs receive zero revenue. We then study a more practical formulation in which different ISPs provide different levels of reliability and users choose ISPs to both improve reliability and reduce cost. We analyze this problem and show that at any equilibrium an ISP's revenue is positive and determined by its reliability.
15
Revenue-maximizing pricing and capacity expansion in a many-users regime
Tamer Başar, R. Srikant · 2003 · 249 citations
A measurement-based analysis of multihoming
Aditya Akella, Bruce M. Maggs, Srinivasan Seshan et al. · 2003 · 226 citations
Optimizing cost and performance for multihoming
David K. Goldenberg, Lili Qiuy, Haiyong Xie et al. · 2004 · 206 citations
Pricing in computer networks: Reshaping the research agenda
Scott Shenker, David D. Clark, Deborah Estrin et al. · Telecommunications Policy · 1996 · 171 citations