Final Report on Research Conducted under the Office of Naval Research ONR Contract N00014-77-C-0743.
VIRGINIA POLYTECHNIC INST AND STATE UNIV BLACKSBURG DEPT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH
Pagination or Media Count:
Two major areas of research were opened up under this contract. One was the initiation of research into approximations for stochastic processes occurring in queueing networks. The other was the initiation of research into sojourn times in queueing networks. In the former problem conditions have been established for necessary, sufficient and necessary and sufficient conditions for a Markov renewal process to be equivalent to a renewal process. Markov renewal processes were targetted for special study since previous research, in part under ONR sponsorship, has shown that these processes occur quite frequently in queueing network flow processes. The latter problem was new for us and new for research in queueing network theory. Prior to our involvement sojourn time problems had been studied in nearly all of the classical queueing models. However, during 1977-1979 three papers appeared purporting to solve the sojourn time problem in queueing networks. We showed that each of these papers was in error. From this we launched into a study of the problem which continues.
- Statistics and Probability