--- type: paper slug: junseokhwang-2002-interprovider title: >- Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets authors: - '[[junseokhwang]]' - '[[hak-jin-kim]]' - '[[martin-b-h-weiss]]' year: 2002 venue: '[[telematics-and-informatics]]' volume: '19' pages: 351-369 doi: 10.1016/S0736-5853(01)00025-9 categories: - '[[ict-policy]]' methods: - '[[optimization]]' - '[[market-based-mechanism-design]]' - '[[network-simulation]]' themes: - '[[bandwidth-market]]' - '[[qos-interconnection]]' - '[[network-economics]]' aliases: - junseokhwang-2002-interprovider-short last_updated: '2026-05-20T02:09:44+09:00' --- # Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets *[[junseokhwang]], [[hak-jin-kim]], [[martin-b-h-weiss]] (2002)* · [[telematics-and-informatics]] 19:351-369 · [DOI ↗](https://doi.org/10.1016/S0736-5853(01)00025-9) > DiffServ QoS 인터넷에서 BMP (Bandwidth Management Point) 가 도메인 간 대역폭 자원 배분·정산을 최적화하는 *market-based bandwidth management* 모형군을 제시한다. 자원 배분 문제를 LP / NLP / MILP / MINLP 4 단계로 정식화하고, 5-tandem-node 백본 시뮬레이션의 idle capacity 측정값으로 *opportunity cost* 를 추정해 edge pricing 의 핵심 변수로 사용한다. EF / DF 두 PHB 클래스의 차등 가격이 ISP 이익·소비자 잉여·사회 후생에 미치는 효과를 시장 가격 30% 변동 구간에서 시뮬레이션. - **RQ**: DiffServ QoS 네트워크의 도메인 간 대역폭 거래·자원 배분 문제를 어떻게 최적화 문제로 정식화하고, ISP 의 이익 극대화 라우팅·과금 정책은 시장 조건에 따라 어떻게 설계되는가? - **방법론**: [[optimization]] (LP, NLP, MILP, MINLP), [[market-based-mechanism-design]], [[network-simulation]] - **데이터**: 5-tandem-node 백본 시뮬레이션 (DS1 / DS3 인터커넥션 capacity, 2 DiffServ priority 클래스 EF / DF, 2 demand 그룹, 시장 가격 ±30% 변동), Wang–Peha–Sirbu (1997) 정규화 power demand 함수, MATLAB optimization toolbox + CPLEX MIPOPT 솔버 - **주요 발견**: opportunity cost 는 *available capacity × (1−U)* 로 산정 가능 (U 는 상위 priority 의 활용률), 가장 낮은 priority 의 opportunity cost 는 상위 priority 가 capacity 를 거의 다 쓰면 0 에 수렴. SKA / NCB / CB 3 정산 시나리오 가운데 NCB (Non-Cooperative-Bilateral) 가 현실적 기준. down-slope 대역폭 비용 경제에서는 가치 공유가 발생하지만, 변동성 큰 시장에서는 한 ISP 의 self-interest 행동이 상대편 잉여를 크게 떨어뜨려 SLA 안전장치가 필요. - **시사점**: 인터넷 상호접속의 *경제학적 가격 설계* 는 QoS 보장·기술 투자의 필요조건이며, 정태적 정액 계약 모델은 QoS 인터넷에서 비효율적. 자기 회선이 없는 ISP 에게 dynamic interconnection 이 특히 유리. ![DiffServ QoS 네트워크에서 BMP 가 도메인 간 대역폭 거래를 최적화하는 모형 구조.](/papers/200211_HwangJ_Interprovider_differentiated_service_interconnection_management_models_in_the_Internet_bandwidth_commodity_markets/fig1.jpeg) ## 요약 본 paper 는 [[junseokhwang-2001-copin]] 의 BMP 아키텍처를 *수학적 최적화 모형군* 으로 정식화한 sibling 작업이다 (1기 *네트워크 자원의 시장 거래* 라인). DiffServ 의 6-bit DSCP / TOS 필드와 EF·AF·DF 의 PHB 클래스 위에서 BMP 가 (1) 부하 측정·수요 평가, (2) 시장 인터페이스·기회비용 계산, (3) 가격·SLS 스케줄링의 3 단계 mechanism 을 수행하는 시스템을 제시한다. 핵심 통찰은 capital cost 가 아니라 *opportunity cost (기회비용)* 가 동적 자원 배분의 올바른 가격 신호라는 점이며, 이를 ratexchange.com / band-x.com 같은 실제 대역폭 거래소의 가격이나 MIP (Market Information Provider) 의 신호로부터 동적으로 추정하는 절차를 정의한다. 수학적 모형은 시장 시나리오를 (1) B-M-S-M (대역폭·서비스 모두 시장 가격) 과 (2) B-M-S-C (대역폭은 시장, 서비스 가격은 BMP 통제) 로 나누고, 의사결정 수준을 per-settlement 와 per-class 로 분리해 4 가지 조합을 만든다. per-settlement B-M-S-M 은 LP 로 (서비스 가격이 외생이므로 가격 제약이 빠짐), per-settlement B-M-S-C 는 demand function (Wang–Peha–Sirbu 1997) 을 목적함수에 삽입해 NLP 가 된다. per-class 는 user u, service s, interconnection interface l, aggregation point j 위에서 binary 변수 $x_{u,s,j}$ 가 등장해 MILP / MINLP 가 되며, branch-and-bound 와 outer approximation 으로 해결한다. 수치 시뮬레이션은 5-tandem-node 네트워크를 baseline workload 에서 돌려 PHB 클래스별 idle capacity 를 측정, 이를 opportunity cost 의 proxy (\$/kbps/hour) 로 사용한다. DS1·DS3 capacity 와 demand elasticity 2 그룹 조합을 대역폭 시장 가격 ±30% 구간에서 운영한 결과, *down-slope* (가격 하락) 시장에서는 동적 가격 책정이 양측 잉여를 공동 증가시키지만, *변동성 큰* 시장에서는 한 ISP 의 self-interest 가 다른 ISP 의 잉여를 현저히 깎을 수 있어 SLA 단계에서 safeguard 가 필요함을 보인다. 이론적 기반은 Mackie-Mason (1997) smart market, Kelly·Maulloo·Tan (1998) shadow price·proportional fairness, Kumaran et al. (1999) multi-service charging, Hwang & Weiss (1999, 2000) ISP profit maximization 흐름이며, 같은 1기 sibling [[junseokhwang-2002-bgp-qos-interconnection]] 가 동일 직관을 BGP 프로토콜 확장으로 구현한다. ## 핵심 결과 | 모형 변형 | 시장 시나리오 | 의사결정 단위 | 형식 | 솔버 | |---|---|---|---|---| | 모델 A | B-M-S-M | per-settlement | LP | CPLEX | | 모델 B | B-M-S-C | per-settlement | NLP (QP 특수형) | MATLAB toolbox | | 모델 C | B-M-S-M | per-class | MILP | CPLEX MIPOPT | | 모델 D | B-M-S-C | per-class | MIQP / MINLP | branch-and-bound + outer approximation | 정산 유형 3 가지: **SKA** (Sender-Keeps-All, 정산 없음), **NCB** (Non-Cooperative-Bilateral, 가장 현실적), **CB** (Cooperative-Bilateral). opportunity cost 의 핵심 식: 두 번째 priority 의 비용 = (총 capacity 가격 × 가용분) / 두 번째 priority 의 평균 활용 kbps. 최하위 priority 의 opportunity cost 는 상위 priority 가 capacity 를 거의 다 점유하면 0 에 수렴 (idle resource 의 zero-cost productive use). 시뮬레이션 결과: down-slope 시장 → 양측 잉여 공동 증가; 변동성 큰 시장 → 한쪽 self-interest 가 상대편 잉여 크게 잠식. 자기 회선 없는 ISP 에게 동적 인터커넥션이 특히 우월. ## 방법론 노트 수요함수는 Wang–Peha–Sirbu (1997) 의 정규화 power demand 를 사용한다: $$ R_i(p_i, t) = R_{i\text{-max}} \left[ 1 - \left( \frac{p_i(t)}{p_{i\text{-max}}(t)} \right)^{\alpha_i(t)} \right] $$ 여기서 $R_{i\text{-max}}$ 는 가격 0 에서의 최대 aggregate data rate, $p_{i\text{-max}}$ 는 최대 지불 의사, $\alpha_i$ 는 가격 탄력성·볼록성 인자. BMP 의 NCB 이익 극대화 문제는 $$ \arg\max_{i, p_i} \sum_{i=1}^n \int_t^{t+T} (p_i - f_i) R_i e^{-s_i t} v_i(t) \, dt $$ 로, $f_i$ 는 marginal opportunity cost, $e^{-s_i t}$ 는 할인 인자, $v_i(t)$ 는 수요 volatility. 사회 후생은 producer surplus (1항) + consumer surplus (2항) 의 합으로 정의해 후생 비교의 정합성을 확보한다. Identification 은 시뮬레이션의 capacity 와 demand elasticity 를 외생으로 변화시키며 동적 vs 정태 인터커넥션의 후생 차이를 분리하는 비교 정태 분석. ## 연구 계보 [[junseokhwang]] 1기 *네트워크 자원 시장* 라인의 *경제학적 정식화* 작업. 직접 predecessor 는 (a) [[junseokhwang-2001-copin]] (BMP 아키텍처 정의), (b) Mackie-Mason (1997) "A smart market for resource reservation" 자원 배분 최적화, (c) Kelly·Maulloo·Tan (1998) shadow price·proportional fairness·stability, (d) Kumaran·Mandjes·Mitra·Saniee (1999) multi-service multi-QoS packet network 충전, (e) Hwang & Weiss (1999, 2000) hybrid-QoS 인터넷 이익 극대화 모형, (f) Wang·Peha·Sirbu (1997) integrated-services 가격, (g) DiffServ 표준 (Blake et al. 1998 RFC2475, Bernet et al. 1999 IETF draft), (h) COPS protocol (Boyle et al. 2000 RFC2748) 이다. 같은 1기 sibling [[junseokhwang-2002-bgp-qos-interconnection]] 가 동일 직관을 BGP 프로토콜 확장으로 구현하고, 본 paper 의 시뮬레이션·후생 분석 방법은 이후 [[junseokhwang-2009-mixed-spectrum]] 의 spectrum 정책 분석에서 *techno-economic simulation* 의 원형으로 재등장한다. ## See also - [[junseokhwang]] - [[hak-jin-kim]] - [[martin-b-h-weiss]] - [[telematics-and-informatics]] - [[junseokhwang-2001-copin]] - [[junseokhwang-2002-bgp-qos-interconnection]] - [[junseokhwang-2004-bmp-diffserv-implementation]] - [[bandwidth-market]] - [[optimization]] - [[network-economics]]