k 서버 문제 작업함수 단조성 오류
** 본 논문은 k‑서버 문제에서 널리 사용되는 작업함수 알고리즘(WFA)의 핵심 가정 중 하나인 “작업함수의 단조성”(요청이 추가될 때 작업함수 값이 감소하지 않는다)이 항상 성립하지 않음을 구체적인 반례를 통해 보여준다. 이를 통해 기존 논문
저자: Ming-Zhe Chen
**
본 논문은 k‑서버 문제에 대한 작업함수 알고리즘(WFA)의 핵심 가정 중 하나인 작업함수의 단조성(monotonicity)이 항상 성립하지 않음을 보여준다. 논문은 먼저 기존 문헌, 특히 Koutsoupias와 Papadimitriou가 제시한 논문
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기