Price of simplicity under congestion

Dongmyung Lee, Jeonghoon Mo, Guang Jin, Jinwoo Park

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we consider revenues of the NSP (network service provider) when there exists a "congestion externality." In particular, we compare revenues obtained using a flat price and two-part tariff and analyze the effect of congestion on the revenue loss when using a simple entry fee in lieu of the two-part tariff. Previous study has shown that when there is no delay disutility the revenue loss is small, which leads to a low "Price of Simplicity." However, in this study, we show that in an extreme case where all users are identical, the price of simplicity is substantial. Then we consider a more practical scenario where users have different preferences, and show that even in this case, under congestion externality, the price can be extremely high.

Original languageEnglish
Article number6354274
Pages (from-to)2158-2168
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Volume30
Issue number11
DOIs
Publication statusPublished - 2012 Dec 4

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Lee, Dongmyung ; Mo, Jeonghoon ; Jin, Guang ; Park, Jinwoo. / Price of simplicity under congestion. In: IEEE Journal on Selected Areas in Communications. 2012 ; Vol. 30, No. 11. pp. 2158-2168.
@article{7d49604945924e4a82ea56e29aa74ccb,
title = "Price of simplicity under congestion",
abstract = "In this paper, we consider revenues of the NSP (network service provider) when there exists a {"}congestion externality.{"} In particular, we compare revenues obtained using a flat price and two-part tariff and analyze the effect of congestion on the revenue loss when using a simple entry fee in lieu of the two-part tariff. Previous study has shown that when there is no delay disutility the revenue loss is small, which leads to a low {"}Price of Simplicity.{"} However, in this study, we show that in an extreme case where all users are identical, the price of simplicity is substantial. Then we consider a more practical scenario where users have different preferences, and show that even in this case, under congestion externality, the price can be extremely high.",
author = "Dongmyung Lee and Jeonghoon Mo and Guang Jin and Jinwoo Park",
year = "2012",
month = "12",
day = "4",
doi = "10.1109/JSAC.2012.121208",
language = "English",
volume = "30",
pages = "2158--2168",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

Price of simplicity under congestion. / Lee, Dongmyung; Mo, Jeonghoon; Jin, Guang; Park, Jinwoo.

In: IEEE Journal on Selected Areas in Communications, Vol. 30, No. 11, 6354274, 04.12.2012, p. 2158-2168.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Price of simplicity under congestion

AU - Lee, Dongmyung

AU - Mo, Jeonghoon

AU - Jin, Guang

AU - Park, Jinwoo

PY - 2012/12/4

Y1 - 2012/12/4

N2 - In this paper, we consider revenues of the NSP (network service provider) when there exists a "congestion externality." In particular, we compare revenues obtained using a flat price and two-part tariff and analyze the effect of congestion on the revenue loss when using a simple entry fee in lieu of the two-part tariff. Previous study has shown that when there is no delay disutility the revenue loss is small, which leads to a low "Price of Simplicity." However, in this study, we show that in an extreme case where all users are identical, the price of simplicity is substantial. Then we consider a more practical scenario where users have different preferences, and show that even in this case, under congestion externality, the price can be extremely high.

AB - In this paper, we consider revenues of the NSP (network service provider) when there exists a "congestion externality." In particular, we compare revenues obtained using a flat price and two-part tariff and analyze the effect of congestion on the revenue loss when using a simple entry fee in lieu of the two-part tariff. Previous study has shown that when there is no delay disutility the revenue loss is small, which leads to a low "Price of Simplicity." However, in this study, we show that in an extreme case where all users are identical, the price of simplicity is substantial. Then we consider a more practical scenario where users have different preferences, and show that even in this case, under congestion externality, the price can be extremely high.

UR - http://www.scopus.com/inward/record.url?scp=84870272169&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870272169&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2012.121208

DO - 10.1109/JSAC.2012.121208

M3 - Article

AN - SCOPUS:84870272169

VL - 30

SP - 2158

EP - 2168

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 11

M1 - 6354274

ER -