k 서버 문제 작업함수 단조성 오류

** 본 논문은 k‑서버 문제에서 널리 사용되는 작업함수 알고리즘(WFA)의 핵심 가정 중 하나인 “작업함수의 단조성”(요청이 추가될 때 작업함수 값이 감소하지 않는다)이 항상 성립하지 않음을 구체적인 반례를 통해 보여준다. 이를 통해 기존 논문

저자: Ming-Zhe Chen

** 본 논문은 k‑서버 문제에 대한 작업함수 알고리즘(WFA)의 핵심 가정 중 하나인 작업함수의 단조성(monotonicity)이 항상 성립하지 않음을 보여준다. 논문은 먼저 기존 문헌, 특히 Koutsoupias와 Papadimitriou가 제시한 논문

원본 논문

고화질 논문을 불러오는 중입니다...

댓글 및 학술 토론

Loading comments...

의견 남기기