검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Optimal File Transfer on Networks with Plural Original Files 복수의 원본 파일이 있는 네트워크에서의 최적의 파일 전송

Yoshihiro KANEKO, Shoji SHINODA

  • 조회수

    0

  • 이것을 인용

요약 :

파일 전송망의 최적 파일 전송을 구하는 문제 N 최소한의 총 비용으로 특정 정보 파일의 복사본을 소스라고 불리는 일부 정점에서 다른 정점으로 전송하는 방법을 고려하는 것입니다. N 각 정점의 복사 요구 수에 따라. 이 문제는 NP-하드 일반 파일 전송망의 경우 N. 일부 클래스 N최적의 파일 전송을 얻기 위한 다항식 시간 알고리즘이 각각 설계될 수 있는 가 알려져 있습니다. 특성화에서는 원래 소스에 제공된 파일이 전송되지 않고 소스에 남아 있다고 가정했습니다. 본 논문에서는 충분한 수의 파일 복사본이 소스에 제공되고 해당 복사본이 소스에서 다른 정점으로 전송될 수 있다는 가정을 완화합니다. N. 이 새로운 가정 하에서 우리는 최적의 파일 전송을 얻기 위한 다항식 시간 알고리즘을 설계할 수 있는 파일 전송 네트워크 클래스를 특성화합니다. 차수 제약이 있는 최소 스패닝 트리는 알고리즘에서 중요한 역할을 합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2913-2922
발행일
2002/12/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
그래프와 네트워크

작성자

키워드