Dynamic Reputation-Based Incentive Mechanism Considering Heterogeneous Networks

황준석, Andrei Shin, Hyenyoung Yoon (2008) · ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks

Personal Networks(PN) 같은 이종 무선망에서 selfish 노드가 협력 중계(cooperative relay) 에 자발적으로 참여하도록 만들기 위한 동적 평판 기반 인센티브 메커니즘을 에이전트 기반 모형 (ERA 스킴) 로 두 주파수 시나리오 (UHF: 1300m 광역·저속, ISM: 700m 협역·고속) 에서 검증한 ACM PM2HW2N 풀 페이퍼다. SORI (He, Wu, Khosla 2006) 아키텍처에서 차용한 reputation 식을 proportional fair scheduler 의 timeslot 가중치에 결합해 동적 throughput 보상을 설계. Repast Java 시뮬레이션 (1500m × 1500m, 1 BS + 4 relay + 8 user, 1000 초) 결과 모든 시나리오에서 동적 인센티브가 fixed 인센티브 대비 우위, 특히 ISM 고데이터레이트 (1228.8 ~ 2457.6 Kb/s) 에서 효과가 훨씬 크다.

• RQ: 이종 무선망 (UHF 광역 vs ISM 고속) 에서 selfish 사용자의 협력 중계 참여를 지속적 으로 유도하는 dynamic reputation-based 인센티브 메커니즘은 어떻게 설계되어야 하며, 광역 저속 vs 협역 고속 시나리오에서 효과가 어떻게 다른가.
• 방법론: 에이전트 기반 모형 (Repast Java toolkit, ERA Environment-Rules-Agents 스킴, Gilbert & Terna 2000), 네트워크 시뮬레이션, reputation-mechanism (SORI architecture, He, Wu, Khosla 2006)
• 데이터: UHF 시나리오 (BS 1300m, 38.4 / 76.8 / 153.6 Kb/s) + ISM 시나리오 (BS 700m, 1228.8 / 1843.2 / 2457.6 Kb/s). 1500m × 1500m 영역, 1 BS + 4 relay + 8 user agent, 노드 속도 130 m/s 균등, pause 020 s 균등, packet 512 bytes, 1000 초 시뮬레이션. relay dropping rate 와 user request rate 모두 low/medium/high (0-30 / 31-60 / 61-100%), $b_{Fi}$ 0~50%.
• 주요 발견: UHF Exp 1 (38.4 Kb/s): 250 초까지 fixed=dynamic, 250 초 이후 dynamic 추월, 500 초 정상 상태. UHF Exp 2: dynamic 1.0 + reputation 만 사용해도 fixed 1.3, fixed 1.5 모두 능가. ISM (고속) 의 동적 우위는 UHF 대비 훨씬 큼 — 데이터레이트가 높을수록 reward 효과가 누적 비례. 두 시나리오 모두 dynamic + fixed 결합이 최선.
• 시사점: 모바일 사업자 (MO) 가 trust authority 역할 (mobile-phone number 를 static identity 로 활용 가능, tamper-resistant 하드웨어로 보강) 만 보장하면 동적 평판 보상으로 PN 의 무임승차 을 시장 메커니즘적으로 해결 가능. pricing 방식은 가상 은행이 필요하고 부유한 노드가 협력 거부할 수 있어 reputation 방식이 우월. 스펙트럼 관리 의사결정자는 동적 인센티브 도입을 promote 해 MO 의 새 BM 창출을 가능하게 해야 함.

요약

본 페이퍼는 Incentives for Cooperative Relay in Heterogeneous Networks: A Dynamic Reputation-Based Approach (APNOMS 2008 LNCS) 짧은 컨퍼런스판의 ACM PM2HW2N 워크숍 풀 페이퍼로, ABM 의 ERA (Environment-Rules-Agents, Gilbert & Terna 2000) 스킴 구현 세부와 UHF/ISM 두 시나리오 시뮬레이션 파라미터를 모두 공개한다. PN (Niemegeers & de Groot 2002) 은 다중 네트워크·다중 디바이스·다중 사용자 환경의 user-focused next-generation 네트워크로, 3G BS 가 PNG (PN Gateway), MO 가 PNP (Personal Network Provider) 역할을 한다. 종전 incentive 문헌은 pricing-based (Nuglets, CASHnet, Sprite) 와 reputation-based (CONFIDANT, CORE, OCEAN, SORI) 두 흐름으로 나뉘는데, 저자들은 pricing 의 가상 은행 복잡성 + wealth 불균형 문제 때문에 reputation 방식이 우월하다고 주장한다.

ABM 모형은 BS / relay / user 세 agent 로 분해된다. BS 는 (a) reputation 데이터 수집 + (b) 총 reputation 계산 + (c) timeslot 배분, relay 는 (a) 중계 수락 또는 (b) 거부, user 는 (a) 연결 관측 (b) 중계 요청 (c) 성공/실패 기록 (d) reputation 계산 (e) BS 에 보고. 노드는 selfish 하되 malicious 하지 않다고 가정 (DoS 공격이나 false reputation 보고 없음), invariant identity 유지, agent 간 collusion 없음. 보안 분석은 본 페이퍼 범위 밖.

핵심 식은 proportional fair scheduler 의 timeslot 할당 $k = \arg\max\{b_i \cdot r_i(t) / \mu(t)\}$ 에 $b_i = (b_{Fi} + b_{Di})$ for relay nodes, $= 1.0$ for user nodes 의 인센티브 파라미터 분기. $b_{Fi}$ 는 서비스 제공자가 BM 으로 결정하는 초기 fixed bonus (0~50%), $b_{Di}$ 는 SORI 의 NNL 기반 가중 평판이다. user $i$ 의 NNL 에 들어있는 다른 사용자 $j$ 들의 credibility $\lambda_i(j)$, relay node $X$ 에 대한 confidence $C_j(X)$, helpful/request ratio $G_j(X) = HF_j(X)/RF_j(X)$ 의 가중 합을 분자, $\lambda_i \cdot C_j$ 의 합을 분모로 한다. 각 user 는 자기 reputation 기록을 BS 에 주기적으로 제출, BS 는 통합해 다음 timeslot 의 throughput 보상으로 환원.

UHF 시나리오 (저속 광역, 38.4 ~ 153.6 Kb/s) Exp 1 결과 38.4Kb/s 에서 250 초까지 dynamic ≈ fixed (평판 누적 부족), 250 초 이후 dynamic 추월, 500 초 이후 정상 상태. 데이터레이트가 높을수록 dynamic 우위 즉시 명확. 저속에서도 dynamic 이 service coverage 개선 효과가 있어 MO 에게는 coverage 약점 보완 수단으로 권장. Exp 2 (다양한 초기 가중치) 에서 dynamic 1.0 + reputation only 가 fixed 1.3, fixed 1.5 모두 능가, fixed + dynamic 결합이 최선. ISM 시나리오 (고속 협역, 1228.8 ~ 2457.6 Kb/s) 에서는 dynamic 우위가 UHF 대비 훨씬 커진다 — 높은 데이터레이트가 한계 reward 의 절대 크기를 키우므로. ISM Exp 2 에서도 dynamic only 가 큰 폭으로 가장 높은 throughput. 한국 ITRC (MKE, IITA 감독) 지원, 황준석 1기에서 2기로 넘어가는 시기의 무선 통신 / 무임승차 라인 결산.

핵심 결과

시나리오	데이터레이트	BS 범위	핵심 관찰
UHF Exp 1 (38.4 Kb/s)	저속 광역	1300m	250s 까지 fixed=dynamic, 250s 이후 dynamic 추월, 500s 정상 상태
UHF Exp 1 (76.8 / 153.6 Kb/s)	저속 광역	1300m	dynamic 우위 처음부터 명확
UHF Exp 2 (dynamic 1.0 + reputation only)	저속 광역	1300m	fixed 1.3, fixed 1.5 모두 능가
ISM Exp 1 (1228.8 / 1843.2 / 2457.6 Kb/s)	고속 협역	700m	UHF 대비 dynamic 우위 폭 훨씬 큼
ISM Exp 2 (dynamic only, 고속)	고속 협역	700m	dynamic only 가 압도적 최고

ABM 환경: 1500m × 1500m, 1 BS + 4 relay + 8 user, 노드 속도 130 m/s, pause 020 s, packet 512 bytes, 1000 s, Repast Java toolkit.

방법론 노트

핵심 모형은 에이전트 기반 모형 위의 reputation-mechanism 결합. timeslot 할당 (Eq. 1):

$$k = \arg\max\left\{\frac{b_i \times r_i(t)}{\mu(t)}\right\}$$

여기서 $b_i$ 는 인센티브 파라미터, $r_i(t)$ 는 순시 데이터레이트의 최대 비율, $\mu(t)$ 는 과거 할당률 평균. 인센티브 파라미터 분기 (Eq. 2):

$$b_i = \begin{cases} b_{Fi} + b_{Di} & \text{for relay nodes} \\ 1.0 & \text{for user nodes} \end{cases}$$

SORI 동적 평판 (Eq. 3):

$$b_{Di} = \frac{\sum_{j \in NNL_i \cup \{i\}, j \neq X} \lambda_i(j) \cdot C_j(X) \cdot G_j(X)}{\sum_{k \in NNL_i \cup \{i\}, k \neq X} \lambda_i(k) \cdot C_k(X)}$$

$NNL_i$ 는 노드 $i$ 의 Neighbor Node List, $\lambda_i(j)$ 는 노드 $j$ 에 대한 credibility, $C_j(X)$ 는 노드 $j$ 의 relay $X$ 에 대한 confidence, $G_j(X) = HF_j(X)/RF_j(X)$ 는 helpful/request ratio (실제 전달된 packet 수 / 요청된 packet 수). NNL 의 핵심 두 변수: $RF_i(X)$ 는 user $i$ 가 relay $X$ 에 보낸 총 packet 수, $HF_i(X)$ 는 relay $X$ 가 forward 해서 end-user 가 받은 총 packet 수. ERA 스킴은 BS / relay / user 세 agent class 로 시스템을 분해, 각 agent 가 자신의 local rule 에 따라 행동하고 broadcast 메시지로 상호작용. Repast 시뮬레이션은 1000 초 동안 1500m × 1500m 영역에서 노드 이동 + 요청 생성 + 평판 보고 + timeslot 배분의 closed loop 를 실행, $b_{Fi}$ 와 $b_{Di}$ 가중치 조합을 변화시키며 throughput 시계열을 측정.

연구 계보

본 페이퍼의 직접 선행은 같은 그룹의 Incentives for Cooperative Relay in Heterogeneous Networks: A Dynamic Reputation-Based Approach (APNOMS 2008 LNCS) 컨퍼런스 짧은판이며, 본 페이퍼는 ABM 의 ERA 스킴 구현 세부 + UHF/ISM 두 시나리오로 확장한 풀 페이퍼다. 깊은 선행은 황준석 의 P2P/그리드 무임승차 라인 (IRTL (Information Resource Transaction Layer) Middleware Design for P2P and Open GRID Services, Grid and P2P Economics and Market Models) 으로, 무임승차 문제를 무선 PN 환경으로 이식한 결과다. 모형의 직접 기반은 He, Wu, Khosla (2006, Wireless Communications and Mobile Computing) 의 SORI 평판 아키텍처, Wei & Gitlin (2005, Mobile Networks and Applications) 의 selfish hybrid wireless relay network 분석, Niemegeers & de Groot (2002, WPC) 의 PN 개념. ABM 의 ERA 스킴은 Gilbert & Terna (2000, Mind & Society) 에서, 비교 대상 incentive 메커니즘들 (Nuglets: Buttyan & Hubaux 2003; CASHnet: Weyland et al. 2005; Sprite: Zhong, Chen, Yang 2003; CONFIDANT: Buchegger & Le Boudec 2002; CORE: Michiardi & Molva 2002; OCEAN: Bansal & Baker 2003) 는 reputation/pricing 양쪽 흐름의 대표 작업들이다. 황준석 1기 무선 통신 / 무임승차 라인의 결산 (2008 이후 본격적으로 2기 ICT 정책 라인으로 이동).

See also

• 황준석
• ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks
• 에이전트 기반 모형
• reputation-mechanism
• 무임승차
• 무선 통신
• 애드혹 네트워크
• Incentives for Cooperative Relay in Heterogeneous Networks: A Dynamic Reputation-Based Approach
• IRTL (Information Resource Transaction Layer) Middleware Design for P2P and Open GRID Services
• Grid and P2P Economics and Market Models

인접 그래프

1-hop 이웃 13개

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

↻ 초기화

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

이 문서를 가리키는 페이지

논문 (1)

• Incentives for Cooperative Relay in Heterogeneous Networks: A Dynamic Reputation-Based Approach