主講人：洪英超 教授 (國立中央大學統計研究所)

主題：Stability and Control of Acyclic Stochastic Processing Networks with Shared Resources

Abstract：
In this study we consider a general model framework for acyclic stochastic processing networks with shared resources. The focus is on the queueing theoretic stability aspects of the proposed network model as well as constructing control policies (including scheduling and routing) that achieve the maximal throughput. We show that a dynamic control policy, which utilizes the maximal matching (for scheduling) and the join-the-shortest-queue (for routing) discipline, maximizes the throughput and maintains a certain level of system stability under fairly mild stochastic assumptions. Owing to the non-Markovian nature of the states, system stability is established using a perturbed Lyapunov function method.

時間：2009 年 3 月 09 日13:20~14:10

地點：新生大樓202室