Provisioning of Large-Scale Systems: The Interplay Between Network Effects and Strategic Behavior in the User Base

In this paper, we consider the problem of capacity provisioning for an online service supported by advertising. We analyse the strategic interaction between the service provider and the user base in this setting, modeling positive network effects, as well as congestion sensitivity in the user base. We focus specifically on the influence of positive network effects, as well as the impact of noncooperative behavior in the user base on the firm’s capacity provisioning decision and its profit. Our analysis reveals that stronger positive network effects, as well as noncooperation in the user base, drive the service into a more congested state and lead to increased profit for the service provider. However, the impact of noncooperation, or “anarchy” in the user base strongly dominates the impact of network effects.

[1]  Sunil Kumar,et al.  Usage Restriction and Subscription Services: Operational Benefits with Rational Users , 2008, Manuf. Serv. Oper. Manag..

[2]  Rami Atar.  A Diffusion Regime with Nondegenerate Slowdown , 2008, Oper. Res..

[3]  J. Reed,et al.  The G/GI/N queue in the Halfin–Whitt regime , 2009, 0912.2837.

[4]  C. Moallemi,et al.  The Cost of Latency ∗ , 2009 .

[5]  A. Sundararajan.  Network Effects, Nonlinear Pricing and Entry Deterrence , 2003 .

[6]  Sunil Kumar,et al.  Congestible services and network effects , 2010, EC '10.

[7]  Ward Whitt,et al.  How Multiserver Queues Scale with Growing Congestion-Dependent Demand , 2003, Oper. Res..

[8]  Andrew Odlyzko,et al.  A refutation of Metcalfe ’ s Law and a better estimate for the value of networks and network interconnections , 2005 .

[9]  Sunil Kumar,et al.  Exploiting Market Size in Service Systems , 2010, Manuf. Serv. Oper. Manag..

[10]  P. Klemperer,et al.  Chapter 31 Coordination and Lock-In: Competition with Switching Costs and Network Effects , 2007 .

[11]  Erik A. van Doorn,et al.  Convexity of Functions which are Generalizations of the Erlang Loss Function and the Erlang Delay Function , 1991, SIAM Rev..

[12]  Todd Sandler,et al.  Club theory: Thirty years later , 1997 .

[13]  R. Atar.  A diffusion regime with non-degenerate slowdown Rami Atar , 2011 .

[14]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[15]  M. Meerschaert.  Regular Variation in R k , 1988 .

[16]  Ron Kohavi,et al.  Responsible editor: R. Bayardo. , 2022 .

[17]  J. M. Buchanan,et al.  An Economic Theory of Clubs , 1965 .

[18]  Constantinos Maglaras,et al.  Pricing and Capacity Sizing for Systems with Shared Resources: Approximate Solutions and Scaling Relations , 2003, Manag. Sci..

[19]  W. Whitt,et al.  Resource sharing for efficiency in traffic systems , 1981, The Bell System Technical Journal.

[20]  C. Shapiro,et al.  Network Externalities, Competition, and Compatibility , 1985 .

[21]  Sem C. Borst,et al.  Dimensioning Large Call Centers , 2000, Oper. Res..

[22]  D. Jagerman.  Some properties of the erlang loss function , 1974 .

[23]  S. Oren,et al.  Critical Mass and Tariff Structure in Electronic Communications Markets , 1981 .

[24]  P. Klemperer,et al.  Coordination and Lock-In: Competition with Switching Costs and Network Effects , 2006 .

[25]  Joseph Farrell,et al.  Standardization, Compatibility, and Innovation , 1985 .

[26]  Johan van Leeuwaarden,et al.  Refining Square-Root Safety Staffing by Expanding Erlang C , 2011, Oper. Res..