Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation Internet by a Modified BGP Mechanism

황준석, Jörn Altmann, Huw Oliver, Alfonso Suárez (2002) · IEEE International Conference on Communications :2667-2671

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

• RQ: 도메인 간 QoS 라우팅을 시장 가격 신호 위에서 동적으로 운영하려면 BGP 와 자원 관리 에이전트는 어떻게 확장해야 하며, 그 효과는 무엇인가?
• 방법론: 아키텍처 설계, 시장 기반 메커니즘 설계, 네트워크 시뮬레이션
• 데이터: 가설적 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·접속 거부 같은 위협을 완화한다.

요약

본 paper 는 황준석 의 1기 (2000–2006) 네트워크 공학·경제학 시대 의 핵심 후속 작업이다. Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet 가 정의한 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 의 네트워크 시뮬레이션 위에서 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 선택 실험이다. Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet 가 아키텍처 청사진 이라면, 본 paper 는 그 청사진을 실제 인터넷 라우팅 프로토콜에 박아넣는 메커니즘 설계 다. 후속 Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets 가 같은 직관을 LP/MILP/MINLP 최적화 모형으로 형식화하고, An Implementation Study of a Dynamic Inter-Domain Bandwidth Management Platform in Diffserv Networks 이 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 수익과 후생에 어떻게 전달되는지 분리해 본다.

연구 계보

황준석 의 1기 네트워크 자원의 시장 거래 가능 상품 라인 위에 위치한다 (author page 분류). 직접 predecessor 는 Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet 의 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 으로 Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets 가 differentiated service 의 LP/MILP/MINLP 최적화 모형으로 같은 직관을 형식화하며, 구현은 An Implementation Study of a Dynamic Inter-Domain Bandwidth Management Platform in Diffserv Networks 으로 이어진다.

See also

• 황준석
• Jörn Altmann
• Huw Oliver
• IEEE International Conference on Communications
• Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet
• Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets
• An Implementation Study of a Dynamic Inter-Domain Bandwidth Management Platform in Diffserv Networks
• 대역폭 시장
• QoS Interconnection
• BGP 라우팅

인접 그래프

1-hop 이웃 19개

• 인물 4
• 방법론 3
• 개념 1
• 주제 2
• 수록처 1
• 분류 2
• 논문 6

↻ 초기화

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

이 문서를 가리키는 페이지

논문 (5)

• Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet
• Inter-domain QoS routing on Diffserv networks: a region-based approach
• Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets
• Service differentiation economic models and analysis of market-based QoS interconnections
• Transaction Management for Sender/Receiver-Payment Schemes in Charging and Accounting Systems for Interconnected Networks

인물 (3)

• Alfonso Suárez
• Huw Oliver
• Jörn Altmann