[논문 리뷰] Analysis of the equilibrium strategies in the Geo/Geo/1 queue with multiple working vacations

Bixuan Yang, Hou Zhenting외 2명|arXiv (Cornell University)|2014. 04. 27.

Advanced Queuing Theory Analysis참고 문헌 11인용 수 3

한 줄 요약

이 논문은 고객이 시스템 상태에 대해 부분적 또는 완전한 정보를 갖는 경우, 다중 워킹 버전을 갖는 이산시간 Geo/Geo/1 큐에서의 균형 입대 및 기권 전략을 분석한다. 관찰 가능, 부분 관찰 가능, 관찰 불가능 케이스에서 균형 전략과 사회 최적 전략을 도출하며, 관찰 불가능 설정에서 개인 최적화가 사회 최적보다 과도하게 입대하게 되는 것을 보여준다.

ABSTRACT

This paper studies the equilibrium behavior of customers in the Geo/Geo/1 queueing system with multiple working vacations. The arriving customers decide whether to join or to balk the queueing systems based on the information of the queue length and the states of the server. In observable queues, partially observable queues and unobservable queues three cases we obtain the equilibrium balking strategies based on the reward-cost structure and socially optimal strategies for all customers. Furthermore, we present some numerical experiments to illustrate the effect of the information level on the equilibrium behavior and to compare the customers' equilibrium and socially optimal strategies.

연구 동기 및 목표

• 이산시간 Geo/Geo/1 큐에서 다중 워킹 버전을 고려한 고객의 균형 행동을 경제적 의사결정 관점에서 조사한다.
• 정보 가용성(완전, 부분, 없음)이 고객의 입대 또는 기권 결정에 미치는 영향을 검토한다.
• 다양한 정보 구조 하에서 균형 임계 전략과 사회 최적 전략을 도출한다.
• 개인 균형 행동과 사회 최적화를 비교하여, 관찰 불가능 설정에서의 비효율성을 부각한다.
• 정보 수준이 고객 행동과 시스템 효율성에 미치는 영향을 수치적으로 검증한다.

제안 방법

• 서버가 휴식 기간 동안 감소된 서비스 속도로 운영되는 다중 워킹 버전을 갖는 Geo/Geo/1 큐를 모델링한다.
• 시스템 상태 전이를 기술하기 위해 마르코프 체인 프레임워크를 사용하며, 휴식 상태와 서비스 속도를 포함한다.
• 고객의 기대 유용도를 모델링하기 위해 보상-비용 구조를 적용하며, R은 보상, C는 기대 체류 시간 단위당 비용이다.
• Tian 등 [20]의 분해 기법과 정적분석을 사용하여 기대 체류 시간 E[W]를 유도한다.
• 기대 순유용도 U(q) = 0 으로 설정하여 균형 임계 전략을 구하고, q_e^* 를 기준 입대 확률로 도출한다.
• 시간 단위 사회적 기대 유용도를 U_s(q) = pq(R - CE[W]) 로 정의하고, U_s(q) 를 최대화함으로써 사회 최적 전략 q* 를 도출한다.

실험 결과

연구 질문

• RQ1 다중 워킹 버전을 갖는 큐잉 시스템에서 관찰 가능, 부분 관찰 가능, 관찰 불가능 설정 간 균형 기권 전략은 어떻게 달라지나?
• RQ2 정보 가용성이 고객의 입대 행동과 시스템 효율성에 어떤 영향을 미치는가?
• RQ3 관찰 불가능 설정에서 균형 전략은 사회 최적 전략과 어떻게 비교되는가?
• RQ4 서비스 속도(μ_b, μ_ν)와 휴식 파라미터(θ, r')는 고객의 의사결정에 어떤 역할을 하는가?
• RQ5 도착률 p 는 균형 입대 확률과 사회 최적 입대 확률에 어떤 영향을 미치는가?

주요 결과

• 관찰 불가능 케이스에서 균형 혼합 전략 q_e 는 유일하며, q_e = min{q_e^*, 1} 으로 주어진다. 여기서 q_e^* 는 U(q) = 0 을 만족하는 해이다.
• 균형 입대 확률 q_e 는 도착률 p 가 증가함에 따라 감소하며, 정규 서비스 속도 μ_b 가 낮을수록 더 급격히 감소한다.
• 균형 하에서의 사회적 기대 유용도 U_s(q_e) 는 p 에 대해 처음에는 증가하다가 감소하는 비단조성 효율 프로파일을 보이며, 이는 비단조성 효율성을 시사한다.
• 균형 전략 q_e 는 항상 사회 최적 전략 q* 보다 높게 유지되며, 이는 개인 최적화로 인한 체계적 비효율성을 나타낸다.
• 수치적 결과는 정보 수준이 고객 행동에 상당한 영향을 미치며, 정보가 많을수록 더 효율적인 시스템 결과를 이끌어낸다.
• E[W] 와 U_s(q) 의 유도된 식은 특정 파라미터 조합(예: R=4.5, C=1, θ=0.3, μ_ν=0.5, μ_b=0.9)을 사용한 수치 실험을 통해 검증되었다.