Multiple feedback at a single-server station

Isaac Meilijson, Gideon Weiss

Research output: Contribution to journalArticlepeer-review


A single server facility is equipped to perform a collection of operations. The service rendered to a customer is a branching process of operations. While the performance of an operation may not be interrupted before its completion, once completed, the required follow-up work may be delayed, at a cost per unit time of waiting that depends on the type and load of work being delayed. Under some probabilistic assumptions on the nature of the required service and on the stream of customers, the problem is to find service schedules that minimize expected costs. The authors generalize results of Bruno [2], Chazan, Konheim and B. Weiss [4], Harrison [8], Klimov [10], Konheim [11], and Meilijson and G. Weiss [13], using a dynamic programming approach.

Original languageEnglish
Pages (from-to)195-205
Number of pages11
JournalStochastic Processes and their Applications
Issue number2
StatePublished - May 1977
Externally publishedYes


  • Single server station
  • dynamic programming
  • holding costs
  • priorities
  • service policies

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Multiple feedback at a single-server station'. Together they form a unique fingerprint.

Cite this