The individual station technique for the analysis of cyclic polling systems

Naval Research Logistics

Volumn 43, Issue 1, 1996, Pages 79-101

  Srinivasan, Mandyam M ^a   Levy, Hanoch ^b   Konheim, Alan G ^c  

^a UNIVERSITY OF TENNESSEE   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; PERFORMANCE; QUEUEING THEORY; SYSTEMS ANALYSIS;

CYCLIC POLLING SYSTEMS; INDIVIDUAL STATION TECHNIQUE; WAITING TIMES;

OPTIMIZATION;

EID: 0030085990     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199602)43:1<79::AID-NAV5>3.0.CO;2-K     Document Type: Article

References (15)

1. Boxma, O.J., and Groenendijk, W.P., "Pseudo-conservation laws in cyclic-service systems," Journal of Applied Probability, 24, 949-964 (1987).
2. Boxma, O.J., Levy, H., and Weststrate, J.A., "Optimization of Polling Systems," in P.J.B. King, I. Mitrani, and R.J. Pooley (Eds.), Performance '90, North-Holland, Amsterdam, 249-361, 1990.
3. Boxma, O.J., Levy, H., and Weststrate, J.A., "Efficient visit frequencies for polling tables: minimization of waiting cost," Queueing Systems and their Applns., 9, 133-162 (1992).
4. Bozer, Y., and Srinivasan, M.M., "Tandem configurations for Automated Guided Vehicle systems and the analysis of single vehicle loops," IIE Transactions, 23, 72-82 (1991).
5. Browne, S., and Yechiali, U., "Dynamic priority rules for cyclic-type queues," Advances in Applied Probability, 21, 432-450 (1989).
6. Carsten, R.T., Newhall, E.E., and Posner, M.J.M., "A simplified analysis of scan times in an asymmetrical Newhall loop with exhaustive service," IEEE Transactions on Communications, 25, 951-957 (1977).
7. Cooper, R.B., Introduction to queueing theory, 2nd Ed., Elsevier, New York, 1981.
8. Cooper, R.B., "Queues served in cyclic order: waiting times," Bell System Technology Journal, 49, 399-413 (1970).
9. Cooper, R.B., and Murray, G., "Queues served in cyclic order," Bell System Technical Journal, 48, 675-689 (1969).
10. Fiedler, M., and Ptak, V., "On matrices with nonpositive off diagonal elements and positive principal minors," Czechoslovakian Mathematical Journal, 12, 382-400 (1962).
11. Konheim, A.G., Levy, H., and Srinivasan, M.M., "Descendant set: an efficient approach for analysis of polling systems," IEEE Transns. on Commn., 42, 1245-1253 (1994).
12. Levy, H., and Sidi, M., "Polling systems: applications, modeling and optimization, a survey," IEEE Transns. on Commn., 38, 1750-1760 (1990).
13. Sarkar, D., and Zangwill, W.I., "Expected waiting time for nonsymmetric cyclic queueing systems - exact results and applications," Management Science, 35, 1463-1474 (1989).
14. Takagi, H., Analysis of polling systems, MIT Press, Cambridge, MA, 1986.
15. Takagi, H., "Queueing analysis of polling models: an update," Stochastic Analysis of Computer and Commn. Systems, Elsevier, North-Holland, Amsterdam, 1990.