We consider the Policy Iteration Algorithm for undiscounted Markov Renewal Programs. Previous specifications of the policy evaluation part of this algorithm all required the analysis of the chain structure for each policy generated. The purpose of this paper is to provide a unique specification...

We study the problem of controlling the arrivals to a single-server queue with general interarrival-time distribution and exponential service-time distribution (a GI/M/1 system). Control is exercised by accepting or rejecting arriving customers or by charging entering customers a toll or...