시장 기반 분산 스케줄링의 일부 경제학

시장 메커니즘은 시장 가격에 따라 스케줄된 자원을 할당하여 분산 스케줄링 문제를 해결합니다. 우리는 분산 스케줄링을 이산 자원 할당 문제로 모델링하고, 이 프레임워크에 대한 경제 분석의 적용 가능성을 입증합니다. 문헌의 결과를 바탕으로, 우리는 일부 일반 클래스의 스케줄링 문제에 대한 균형 가격의 존재와 균형 솔루션의 질을 논의합니다. 그 후 해결책을 구현하기 위한 두 가지 경매 프로토콜을 제시하고, 이들의 계산적 및 경제적 속성을 분석합니다.