Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets

황준석, Hak-Jin Kim, Martin B.H. Weiss (2002) · Telematics and Informatics 19:351-369 · DOI ↗

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 의 이익 극대화 라우팅·과금 정책은 시장 조건에 따라 어떻게 설계되는가?
방법론: 최적화 (LP, NLP, MILP, MINLP), 시장 기반 메커니즘 설계, 네트워크 시뮬레이션
데이터: 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 가 도메인 간 대역폭 거래를 최적화하는 모형 구조.

요약

본 paper 는 Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet 의 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 Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation Internet by a Modified BGP Mechanism 가 동일 직관을 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 정태 인터커넥션의 후생 차이를 분리하는 비교 정태 분석.

연구 계보

황준석 1기 네트워크 자원 시장 라인의 경제학적 정식화 작업. 직접 predecessor 는 (a) Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet (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 Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation Internet by a Modified BGP Mechanism 가 동일 직관을 BGP 프로토콜 확장으로 구현하고, 본 paper 의 시뮬레이션·후생 분석 방법은 이후 A mixed spectrum management framework for the future wireless service based on techno-economic analysis: The Korean spectrum policy study 의 spectrum 정책 분석에서 techno-economic simulation 의 원형으로 재등장한다.

인접 그래프

1-hop 이웃 22개

인물 3
방법론 3
주제 3
수록처 1
분류 2
논문 10

휠 = 확대/축소 · 드래그 = 이동 · hover = 라벨 · 클릭 = 페이지 이동

Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets

요약

핵심 결과

방법론 노트

연구 계보

See also

인접 그래프

이 문서를 가리키는 페이지

논문 (10)

인물 (3)