Skip to main content

Winning the Hand of the Princess Saralinda

  • Chapter
Applied Probability and Stochastic Processes

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 19))

  • 823 Accesses

Abstract

Once upon a time, in a gloomy castle on a lonely hill, where there were thirteen clocks that wouldn’t go, there lived a cold, aggressive Duke, and his niece, the Princess Saralinda. She was warm in every wind and weather, but he was always cold. His hands were as cold as his heart. He wore gloves when he was asleep, and he wore gloves when he was awake, which made it difficult for him to pick up pins or coins or the kernels of nuts, or to tear the wings from nightingales⋯. Wickedly scheming, he would limp and cackle through the cold corridors of the castle, planning new impossible feats for the suitors of Saralinda to perform. He did not wish to give her hand in marriage, since her hand was the only warm hand in the castle. — From The Thirteen Clocks by James Thurber [17].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anantharam, V. Uniqueness of stationary ergodic fixed point for a·/M/K queue. Ann. Appl. Prob. 3, 154–172, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  2. Bambos, N., and Walrand, J. An invariant distribution for the G/G/1 queueing operator. Adv. Appl. Prob. 22, 254–256, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  3. Browne, S., and Steele, J. M. Transient behavior of coverage processes with applications to the infinite-server queue. J. Appl. Prob. 30, 589–602, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  4. Coffman, E. G. Jr., and Whitt, W. Recent asymptotic results in the probabilistic analysis of schedule makespans. In: Chrétienne, P., Coffman, E. G. Jr., Lenstra, J. K., and Liu, Z. (eds), Scheduling Theory and its Applications. Wiley, New York, 1995, pp. 15–31.

    Google Scholar 

  5. Cox, J. T., Gandolfi, A., Griffin, P. S., and Kesten, H. Greedy lattice animals I: upper bounds. Ann. Appl Prob. 3, 1151–1169, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  6. Eick, S. G., Massey, W. A., and Whitt, W. The physics of the M t/G/∞ queue. Oper. Res. 41, 731–742, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  7. Feller, W. An Introduction to Probability Theory and Its Application, Vol. II, 2nd ed. Wiley, New York, 1970.

    Google Scholar 

  8. Glynn, P. W., and Whitt, W. Ordinary CLT and WLLN versions of L = λ W. Math. Oper. Res. 13, 674–692, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  9. Glynn, P. W., and Whitt, W. Departures from many queues in series. Ann. Appl. Prob. 1, 546–572, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  10. Glynn, P. W., and Whitt, W. Large deviations behavior of counting processes and their inverses. Queueing Syst. 17, 107–128, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  11. Greenberg, A. G., Schlunk, O., and Whitt, W. Using distributed-event parallel simulation to study departures from many queues in series. Prob. Eng. Inform. Sci. 7, 159–186, 1993.

    Article  Google Scholar 

  12. Leadbetter, M. R., Lindgren, G., and Rootzén, H. Extremes and Related Properties of Random Sequences and Processes. Springer-Verlag, New York, 1983.

    Book  MATH  Google Scholar 

  13. Lindvall, T. Lectures on the Coupling Method. Wiley, New York, 1992.

    MATH  Google Scholar 

  14. Lucantoni, D. M. The BMAP/G/1 queue: a tutorial. In Donatiello, L., and Nelson, R. (eds), Models and Techniques for Performance Evaluation of Computer and Communications Systems. Springer, New York, 1993, pp. 330–358.

    Chapter  Google Scholar 

  15. Massey, W. A., and Whitt, W. Unstable asymptotics for nonstationary queues. Math. Oper. Res. 19, 267–291, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  16. Srinivasan, R. Queues in series via interacting particle systems. Math. Oper. Res. 18, 39–50, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  17. Thurber, J. The Thirteen Clocks. Simon and Schuster, New York, 1950.

    Google Scholar 

  18. Vere-Jones, D. Some applications of probability generating functional to the study of input-output streams. J. R. Stat. Soc. B 30, 321–333, 1968.

    MathSciNet  MATH  Google Scholar 

Download references

Authors

Editor information

J. G. Shanthikumar Ushio Sumita

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this chapter

Cite this chapter

Glynn, P.W., Whitt, W. (1999). Winning the Hand of the Princess Saralinda. In: Shanthikumar, J.G., Sumita, U. (eds) Applied Probability and Stochastic Processes. International Series in Operations Research & Management Science, vol 19. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5191-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5191-1_16

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7364-3

  • Online ISBN: 978-1-4615-5191-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics