2009年1月31日 星期六

淺談Queueing Theory的歷史

每次學一個學科,就不得不將研究發展的經過好好了解一 下,外國書好像都有做到這點,反觀國內中文的書籍,通常不會提及,連最後的index都沒有,令人惋惜啊!

先說一下為何要談一下歷史,除了歌功頌德一番之外,就是要培養自我的人文素養,修身養性...學習新知歸學習新知,重點是要知道背後的精神,這樣學起來才有"深度"與"張力"。(就像電影"The Dark Knight"中的Joker和Batman)

The History of The Queueing Theory
(看看就好,沒經過查證的,這留給歷史學家去研究吧!)

1909
pioneer investigator, Danish mathematician, A. K. Erlang(排隊理論之父)
先驅:丹麥數學家A. K. Erlang(Agner Krarup Erlang)發表"The Theory of Probabilities and Telephone Conversations."
Erlang他觀察到電信系統(telecom)有這樣的特性(兩者之一):
  1. Possion input, exponential holding (service) times, and multiple channels (servers)
  2. Possion input, constant holding times, and a single channel

1927
E. C. Molina(全名Edward Charles Dixon Molina (December 13, 1877 - April 19, 1964))發表"Application of the Theory of Probability to Telephone Trunking Problems"在Bell Labs Technical Journal中的一篇

1928
Fry, T. C. (Thornton Carle Fry)出版一本書"Probability and Its Engineering Uses"

1930s早期
Felix Pollaczek(德國University of Berlin博士畢業)研究Possion input, arbitrary output, single- and multiple-channel問題

1950s加速發展
俄國:
Kolmogorov(就是數學家Andrey Nikolaevich Kolmogorov(Russian: Андрей Николаевич Колмогоров) (April 25, 1903 – October 20, 1987))

Khintchine(數學家Aleksandr Yakovlevich KhinchinAleksandr Yakovlevich Khinchin (Russian: Алекса́ндр Я́ковлевич Хи́нчин, French: Alexandre Khintchine; July 19, 1894 – November 18, 1959))

法國:Crommelin, C. D. 1932
瑞典:Palm, C. 1938
(上面這兩位找不到資料,但是很多文獻都有。傳說人物嗎...)

1980s
出現很多文獻,但都沒有什麼實用價值。一直到二次世界大戰結束才受到關注成為顯學。

Useful Link:http://web2.uwindsor.ca/math/hlynka/qhist.html

沒有留言:

張貼留言