---
type: paper
slug: junseokhwang-2002-bgp-qos-interconnection
title: >-
  Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation
  Internet by a Modified BGP Mechanism
authors:
  - '[[junseokhwang]]'
  - '[[jorn-altmann]]'
  - '[[huw-oliver]]'
  - '[[alfonso-suarez]]'
year: 2002
venue: '[[ieee-icc]]'
pages: 2667-2671
categories:
  - '[[ict-policy]]'
methods:
  - '[[architecture-design]]'
  - '[[market-based-mechanism-design]]'
themes:
  - '[[qos-interconnection]]'
  - '[[bandwidth-market]]'
  - '[[bgp-routing]]'
aliases: []
last_updated: '2026-05-20T02:09:44+09:00'
---
# Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation Internet by a Modified BGP Mechanism

*[[junseokhwang]], [[jorn-altmann]], [[huw-oliver]], [[alfonso-suarez]] (2002)* · [[ieee-icc]] :2667-2671

> 차세대 인터넷의 도메인 간 라우팅에 가격·QoS 신호를 실어 나르도록 BGP (Border Gateway Protocol) 를 확장한 *market-managed QoS interconnection* 아키텍처를 제안한다. [[junseokhwang-2001-copin]] 의 BMP (Bandwidth Management Point) 와 결합한 overlay 위에서 AS (autonomous system) 가 가격·품질 신호로 라우팅 결정을 내리도록 한다. tier-1 / tier-2 ISP 의 2-priority 시뮬레이션에서 시장 기반 운영이 tier-1 수익과 사회 후생을 동시에 끌어올림을 보였다.

- **RQ**: 도메인 간 QoS 라우팅을 시장 가격 신호 위에서 동적으로 운영하려면 BGP 와 자원 관리 에이전트는 어떻게 확장해야 하며, 그 효과는 무엇인가?
- **방법론**: [[architecture-design]], [[market-based-mechanism-design]], [[network-simulation]]
- **데이터**: 가설적 tier-1 / tier-2 ISP 2-계층 인터커넥션, 2-priority QoS, 서비스율 μ=1.25, 가격 pL=3 / pH=7, 두 사용자 그룹 효용함수 U1(t)=10−2t, U2(t)=5−t, 60% 처리율 기준점 (HP Labs testbed 소프트웨어)
- **주요 발견**: BGP UPDATE 의 NLRI 에 *QoS* (Interconnection Layer / QoS Identification / Types / Values) 와 *Price* (Settlement Types / Service Identification / Payee / Pricing Plan / Price) 두 신규 attribute 를 optional·variable-length·non-transitive 로 추가. 2-priority Markov 분석에서 best-effort 대비 tier-1 수익과 사회 후생이 모두 증가, 60% 활용도(λ=0.8) 에서도 효과가 유지됨.
- **시사점**: 차세대 인터넷의 QoS 투자는 *정태적 SLA* 가 아니라 *동적 가격 신호 기반 경로 선택* 위에 설계해야 하며, 이는 balkanization·QoS free-riding·접속 거부 같은 위협을 완화한다.

![시장 가격 정보가 실린 BGP 메시지로 도메인 간 QoS 라우팅을 동적 운영하는 구조.](/papers/200200_HwangJ_Enabling_dynamic_market_managed_QoS_interconnection_in_the_next_generation_Internet_by_a_modified_BGP_mechanism/fig1.jpeg)

## 요약

본 paper 는 [[junseokhwang]] 의 *1기 (2000–2006) 네트워크 공학·경제학 시대* 의 핵심 후속 작업이다. [[junseokhwang-2001-copin]] 가 정의한 BMP 아키텍처는 도메인 *내부* 자원 관리와 도메인 간 *거래* 까지 책임지지만, 실제 인터넷의 경로는 BGP 가 결정한다. 즉 BMP 가 합의한 시장 정보가 라우팅 계층까지 내려가지 않으면 *시장 결정과 트래픽 흐름이 분리* 되는 문제가 남는다. 본 paper 는 이 gap 을 BGP 자체의 확장으로 메운다.

핵심 설계는 (1) BGP UPDATE 의 NLRI 에 *QoS* 와 *Price* 두 신규 attribute 를 추가, (2) BMP 가 UPDATE 를 인증·SLA·정책 확인 후 3-way handshake (UPDATE → CONFIRMATION → DONE) 로 라우팅 표를 갱신하는 알고리즘, (3) BMP 의 inter-domain 정책 목표를 Connectivity / QoS Support / Minimum Cost Transit 의 3가지로 명시. 분석은 HP Labs testbed 의 [[network-simulation]] 위에서 pre-emptive priority scheduling + processor sharing 의 2-priority Markov 모형으로 tier-1 수익·tier-2 잉여·사회 후생을 비교, edge pricing 가정 하에 두 그룹의 선형 효용함수에 대해 best-effort 대비 시장 관리 모형이 모든 도착률 구간에서 우월함을 보인다.

이론적 기반은 Mackie-Mason (1997) 의 smart market 모형, Hwang & Weiss (1999) 의 market-based ISP profit maximization, EU M3I 프로젝트의 end-user QoS 선택 실험이다. [[junseokhwang-2001-copin]] 가 *아키텍처 청사진* 이라면, 본 paper 는 그 청사진을 *실제 인터넷 라우팅 프로토콜에 박아넣는 메커니즘 설계* 다. 후속 [[junseokhwang-2002-interprovider]] 가 같은 직관을 LP/MILP/MINLP 최적화 모형으로 형식화하고, [[junseokhwang-2004-bmp-diffserv-implementation]] 이 testbed 구현으로 이어진다.

## 핵심 결과

| 항목 | best-effort | 2-priority + market-managed |
|---|---|---|
| tier-1 ISP 수익 (λ=0.8, 60% util) | 낮음 (단일 가격 pL=3 base) | 유의하게 상승 (pH=7 부분이 기여) |
| 사회 후생 (tier-1 + tier-2 잉여) | 단일 priority 으로 제한 | 양쪽 효용함수 그룹 모두에 대해 증가 |
| QoS 차별화 | 없음 | priority 별 선점·CPU 공유 |
| 라우팅 결정 신호 | topology only | topology + QoS + Price |
| BGP 메시지 변경 | none | UPDATE NLRI 에 QoS·Price attribute 추가 (optional, variable-length, non-transitive) |

## 방법론 노트

핵심 분석 모형은 두 priority 의 M/M/1-like Markov 시스템이다. 도착률 λ, 서비스율 μ=1.25, 두 사용자 그룹의 효용함수 $U_1(t)=10-2t$, $U_2(t)=5-t$ 하에서 사용자는 priority 선택의 marginal utility 와 marginal cost 비교로 high / low / no-service 를 결정한다. 사용자 i 의 최적 priority 선택 규칙은

$$
\text{priority}_i = \arg\max_{k \in \{H, L, \emptyset\}} \left[ U_i(\bar{t}_k) - p_k \right]
$$

여기서 $\bar{t}_k$ 는 priority $k$ 에서 기대 응답시간, $p_k$ 는 tier-1 의 차등 가격. Identification 은 edge pricing 가정 (인접 ISP 만 상호 청구) 과 pre-emptive priority + processor sharing 의 조합으로, 시장 가격이 사용자의 priority 선택을 통해 tier-1 수익과 후생에 어떻게 전달되는지 분리해 본다.

## 연구 계보

[[junseokhwang]] 의 1기 *네트워크 자원의 시장 거래 가능 상품* 라인 위에 위치한다 (author page 분류). 직접 predecessor 는 [[junseokhwang-2001-copin]] 의 BMP 아키텍처 (Hwang PhD 2000 동일 기반), Mackie-Mason (1997) 의 smart market 모형, Hwang & Weiss (Hwang et al. 2001 referenced) 의 market-based ISP 수익 모형, EU M3I 프로젝트 (Altmann 2000, Altmann et al. 2002, Oliver & Songhurst 2000) 의 end-user dynamic QoS 선택, Jacquenet (2001) 의 BGP QOS_NLRI Internet Draft, Zhang & Kantola (2000) 의 inter-domain QoS 라우팅 연구다. 같은 시기 sibling 으로 [[junseokhwang-2002-interprovider]] 가 differentiated service 의 LP/MILP/MINLP 최적화 모형으로 같은 직관을 형식화하며, 구현은 [[junseokhwang-2004-bmp-diffserv-implementation]] 으로 이어진다.

## See also

- [[junseokhwang]]
- [[jorn-altmann]]
- [[huw-oliver]]
- [[ieee-icc]]
- [[junseokhwang-2001-copin]]
- [[junseokhwang-2002-interprovider]]
- [[junseokhwang-2004-bmp-diffserv-implementation]]
- [[bandwidth-market]]
- [[qos-interconnection]]
- [[bgp-routing]]