DUAL FORM OF MARKOV RENEWAL EQUATIONS AND AN APPLICATION TO ASYMPTOTIC ANALYSIS OF A SINGLE-SERVER QUEUE(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)

スポンサーリンク

概要

• 論文の詳細を見る

• We propose dual form of Markov renewal equations. While the dual form is theoretically equivalent to the classical standard form of Markov renewal equation, it is shown to be a useful tool for analysis of recent stochastic models. To demonstrate the power of the dual form of Markov renewal equations, we apply one to tail asymptotic analysis of the stationary workload distribution for a single-server queue, where its arrival process is governed by a countable-state Markov chain. This application extends the existing result for the case with a finite-state Markov chain. We find that our approach with the dual form of Markov renewal equation gives a more straightforward proof than those in the previous works and makes the extension simple.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Miyoshi Naoto

  Tokyo Institute Of Technology

関連論文

• DUAL FORM OF MARKOV RENEWAL EQUATIONS AND AN APPLICATION TO ASYMPTOTIC ANALYSIS OF A SINGLE-SERVER QUEUE(the 50th Anniversary of the Operations Research Society of Japan)
• 1-B-3 Queueing analysis of power consumption in server farms with independent setup times

スポンサーリンク