AncomWiki

P2P 시스템의 유틸리티 최대화 및 화상 회의 적용

Properties1
description이 논문은 업링크 용량 제약 하에서 P2P 시스템의 총 유틸리티를 최대화하는 분산 알고리즘을 다룹니다. 특정 P2P 토폴로지에서는 소스당 선형 수의 트리를 따라 라우팅함으로써 네트워크 코딩이 달성할 수 있는 최대 속도 영역(rate region)을 달성할 수 있음을 보였습니다. 이를 바탕으로 다중트리(multitree) 형식을 개발하고, 비엄밀한 오목성(nonstrictly concave) 조건 하에서 수렴성을 보장하는 원-…

12 min read

P2P 시스템의 유틸리티 최대화 및 화상 회의 적용

Source

  • Evernote/Papers/Utility Maximization in Peer-to-Peer Systems With Applications to Video Conferencing.md

Summary

이 논문은 업링크 용량 제약 하에서 P2P 시스템의 총 유틸리티를 최대화하는 분산 알고리즘을 다룹니다. 특정 P2P 토폴로지에서는 소스당 선형 수의 트리를 따라 라우팅함으로써 네트워크 코딩이 달성할 수 있는 최대 속도 영역(rate region)을 달성할 수 있음을 보였습니다. 이를 바탕으로 다중트리(multitree) 형식을 개발하고, 비엄밀한 오목성(nonstrictly concave) 조건 하에서 수렴성을 보장하는 원-쌍대(primal-dual) 분산 알고리즘을 제안했습니다. 제안된 알고리즘은 P2P 노드 간 종단간 지연 측정만 활용하여 피어 지원 다자간 화상 회의 시스템에 구현되었으며, LAN 테스트베드와 인터넷 실험을 통해 우수한 성능을 입증했습니다.

Key Points

  • P2P 노드의 업링크 용량 제약 하에서 응용별 유틸리티 최대화 문제 해결
  • 소스당 선형 수의 트리를 이용한 라우팅이 네트워크 코딩의 최대 속도 영역과 동등한 성능 달성
  • 비엄밀한 오목성 조건에서의 원-쌍대 분산 알고리즘 개발 및 전역 수렴성 증명
  • 종단간 지연 측정만 사용하는 분산 알고리즘의 실제 화상 회의 시스템 구현 및 실험 검증

그래프 뷰

백링크