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

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

Algorithms for Distributed Server Allocation Problem 분산 서버 할당 문제에 대한 알고리즘

Takaaki SAWA, Fujun HE, Akio KAWABATA, Eiji OKI

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 분산 서버 할당 문제에 대해 SUM(Server-User Matching) 알고리즘과 ESUM(Extended Server-User Matching) 알고리즘의 두 가지 알고리즘을 제안합니다. 서버 할당 문제는 서버와 사용자 간의 매칭을 결정하여 사용자 동기화를 완료하는 데 걸리는 최대 시간인 최대 지연을 최소화하는 것입니다. 계산 시간 복잡도를 분석합니다. 우리는 SUM 알고리즘이 모든 서버 간 지연 값이 동일하고 일정한 특수한 경우에 대해 다항식 시간에서 최적의 솔루션을 얻음을 증명합니다. 일반적인 서버 할당 문제에 SUM 알고리즘을 적용할 때 상한과 하한을 제공합니다. 우리는 ESUM 알고리즘이 서버 수에 따라 매개변수화된 서버 할당 문제에 대한 최적의 솔루션을 얻을 수 있는 고정 매개변수 다루기 쉬운 알고리즘임을 보여줍니다. 수치 결과는 ESUM의 계산 시간이 분석된 복잡성을 따르는 반면 ESUM 알고리즘은 조사된 솔버로 해결된 정수 선형 계획법의 접근 방식보다 성능이 우수하다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Communications Vol.E103-B No.11 pp.1341-1352
발행일
2020/11/01
공개일
2020/05/08
온라인 ISSN
1745-1345
DOI
10.1587/transcom.2020EBP3006
원고의 종류
PAPER
범주
네트워크

작성자

Takaaki SAWA
  Kyoto University
Fujun HE
  Kyoto University
Akio KAWABATA
  NTT Network Technology Laboratories
Eiji OKI
  Kyoto University

키워드