초고속 네트워크를 위한 최적 스루풋 예약 알고리즘
본 논문은 초고속 네트워크에서 대용량 파일 전송을 위한 고급 채널 예약 문제를 다루며, 두 가지 온라인 알고리즘인 BatchAll과 BatchLim을 제안한다. 두 알고리즘은 다중상품 흐름(Multi‑commodity Flow) 기반으로 최대 스루풋을 보장하고, 다항 시간 복잡도와 1+ε 대역폭 증강 네트워크에서의 지연 상한을 제공한다. 또한 경로 분산을 제한하면서도 전송 효율을 크게 떨어뜨리지 않는 방법을 제시한다. 시뮬레이션 결과, 3~5개…
저자: ** 논문 저자는 명시되지 않았으나, 본 연구는 **고성능 네트워크 및 라우팅 분야**의 전문가들(예: 전산학·전기·통신공학 교수진 및 연구원)으로 구성된 팀에 의해 수행된 것으로 추정된다. **
본 논문은 초고속 네트워크에서 대용량 파일 전송을 지원하기 위해 고급 채널 예약(Advanced Reservation) 메커니즘을 연구한다. 서론에서는 현재 TCP/IP 기반 전송이 초고속 링크의 대역폭을 충분히 활용하지 못하고, 특히 테라바이트 규모의 데이터 이동에 병목이 발생한다는 문제점을 제시한다. 이를 해결하기 위해 고급 예약을 도입해 사전에 전용 경로와 대역폭을 할당하는 방식을 제안한다. 기존 연구들은 주로 탐욕적 알고리즘에 의존했으며, 이러한 접근은 특정 토폴로지와 요청 패턴에서 최적 오프라인 알고리즘 대비 스루풋이 크게 감소한다는 한계를 가지고 있었다.
관련 연구 섹션에서는 경쟁 알고리즘, 라우팅, 경로 분산 등에 관한 선행 연구들을 검토한다. 특히,
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기