Agner Krarup Erlang (1 January 1878 – 3 February 1929) was a Danish mathematician, statistician and engineer, who invented the fields of traffic engineering[2][3] and queueing theory.[3]
Agner Krarup Erlang | |
---|---|
Born | 1 January 1878 Lønborg, Denmark |
Died | 3 February 1929 Copenhagen, Denmark | (aged 51)
Resting place | Sundby Kirkegård, København, Denmark[1] |
Alma mater | University of Copenhagen |
Occupation(s) | Mathematician, statistician, and engineer |
Erlang's 1909 paper, and subsequent papers over the decades, are regarded as containing some of most important concepts and techniques for queueing theory.[4]
By the time of his relatively early death at the age of 51, Erlang had created the field of telephone networks analysis. His early work in scrutinizing the use of local, exchange and trunk telephone line usage in a small community to understand the theoretical requirements of an efficient network led to the creation of the Erlang formula, which became a foundational element of modern telecommunications network studies.
Life
editErlang was born at Lønborg, near Tarm, in Jutland. He was the son of a schoolmaster, and a descendant of Thomas Fincke on his mother's side. At age 14, he passed the Preliminary Examination of the University of Copenhagen with distinction, after receiving dispensation to take it because he was younger than the usual minimum age. For the next two years he taught alongside his father.[2]: 10-12
A distant relative provided free board and lodging, and Erlang prepared for and took the University of Copenhagen entrance examination in 1896, and passed with distinction. He won a scholarship to the university and majored in mathematics, and also studied astronomy, physics and chemistry. He graduated in 1901 with an MA and over the next 7 years taught at several schools.[2]: 13 He maintained his interest in mathematics, and received an award for a paper that he submitted to the University of Copenhagen.[2]: 14
He was a member of the Danish Mathematicians' Association (DMF) and through this met amateur mathematician Johan Jensen, the Chief Engineer of the Copenhagen Telephone Company (KTAS in Danish), an offshoot of the International Bell Telephone Company.[2]: 14 Erlang worked for the Copenhagen Telephone Company from 1908 for almost 20 years, until his death in Copenhagen after an abdominal operation.[2]: 19
He was an associate of the British Institution of Electrical Engineers.[2]: 18
Contributions
editWhile working for the CTC, Erlang was presented with the classic problem of determining how many circuits were needed to provide an acceptable telephone service. His thinking went further by finding how many telephone operators were needed to handle a given volume of calls. Most telephone exchanges then used human operators and cord boards to switch telephone calls by means of jack plugs.[5]
Out of necessity, Erlang was a hands-on researcher. He would conduct measurements and was prepared to climb into street manholes to do so.[2]: 17 He was also an expert in the history and calculation of the numerical tables of mathematical functions, particularly logarithms. He devised new calculation methods for certain forms of tables.[6]: 109–110
He developed his theory of telephone traffic over several years. His significant publications include:
- 1909 – "The Theory of Probabilities and Telephone Conversations", which proves that the Poisson distribution applies to random telephone traffic.[7][8][9]
- 1917 – "Solution of some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges", which contains his classic formulae for call loss and waiting time.[10][11]
- 1920 – "Telephone waiting times", which is Erlang's principal work on waiting times, assuming constant holding times.[12][13]
These and other notable papers were translated into English, French and German. His papers were prepared in a very brief style and can be difficult to understand without a background in the field. One Bell Telephone Laboratories researcher is said to have learned Danish to study them.[2]: 17
The British Post Office accepted his formula as the basis for calculating circuit facilities.[2]: 17
In 1946, the CCITT named the international unit of telephone traffic the "erlang".[14][2]: 19-22 A statistical distribution and programming language listed below have also been named in his honour.
Erlang also made an important contribution to physiologic modeling with the Krogh-Erlang capillary cylinder model describing oxygen supply to living tissue.[15][16]
See also
edit- Erlang – a unit of communication activity
- Erlang distribution – a statistical probability distribution
- Erlang programming language – developed by Ericsson for large industrial real-time systems
- Queueing theory
- Teletraffic engineering
References
edit- ^ H., S. (2004), Agner Krarup Erlang (in Danish), retrieved 2024-04-19
- ^ a b c d e f g h i j k Brockmeyer, E.; Halstrøm, H. L. (1948), "The Life of A.K. Erlang" (PDF), in Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (eds.), The Life and Works of A.K. Erlang, Transactions of the Danish Academy of Technical Sciences, vol. 2, Akademiet for de Tekniske Videnskaber, pp. 9–22, archived from the original (PDF) on July 19, 2011
- ^ a b Thomopoulos, Nicholas T. (2012). Fundamentals of Queuing Systems: Statistical Methods for Analyzing Queuing Models. New York: Springer. p. 2. ISBN 978-1-4614-3713-0.
- ^ Bhat, U. Narayan (2015). An Introduction to Queueing Theory: Modeling and Analysis in Applications. Statistics for industry and technology. Boston, MA: Birkhauser. pp. 4–5. ISBN 978-0-8176-8421-1.
- ^ Achak, Matthew (2014-02-28), "Understanding Erlang and Queuing Theory", FCR, retrieved 2019-02-24
- ^ Brockmeyer, E. (1948), "A Survey of A. K. Erlang's Mathematical Works" (PDF), in Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (eds.), The Life and Works of A.K. Erlang, Transactions of the Danish Academy of Technical Sciences, vol. 2, Akademiet for de Tekniske Videnskaber, pp. 101–126, archived from the original (PDF) on July 19, 2011
- ^ Erlang, Agner K. (1909), "Sandsynlighedsregning og Telefonsamtaler" [Probability Calculation and Telephone Conversations], Nyt Tidsskrift for Matematik (in Danish), 20 (B): 33–39, JSTOR 24528622
- ^ Erlang, Agner K. (1925), "Calcul des probabilités et conversations téléphoniques" [Probability Calculation and Telephone Conversations], Revue générale de l'Electricité (in French), 18 (8): 305–309
- ^ Erlang, Agner K. (1948), "The Theory of Probabilities and Telephone Conversations" (PDF), in Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (eds.), The Life and Works of A.K. Erlang, Transactions of the Danish Academy of Technical Sciences, vol. 2, Akademiet for de Tekniske Videnskaber, pp. 131–137 (this English translation is based on the French original from 1925), archived from the original (PDF) on July 19, 2011
- ^ Erlang, Agner K. (1917), "Løsning af nogle Problemer fra Sandsynlighedsregningen af Betydning for de automatiske Telefoncentraler" [Solution of some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges], Elektroteknikeren (in Danish), 13: 5–13
- ^ Erlang, Agner K. (1948), "Solution of some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges" (PDF), in Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (eds.), The Life and Works of A.K. Erlang, Transactions of the Danish Academy of Technical Sciences, vol. 2, Akademiet for de Tekniske Videnskaber, pp. 138–155, archived from the original (PDF) on July 19, 2011
- ^ Erlang, Agner K. (1920), "Telefon-Ventetider. Et Stykke Sandsynlighedsregning" [Telephone Waiting Times. A Bit of Probability Calculation], Matematisk Tidsskrift B, 31: 25–42
- ^ Erlang, Agner K. (1948), "Telephone Waiting Times" (PDF), in Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (eds.), The Life and Works of A.K. Erlang, Transactions of the Danish Academy of Technical Sciences, vol. 2, Akademiet for de Tekniske Videnskaber, pp. 156–171, archived from the original (PDF) on July 19, 2011
- ^
"Traffic handled on a circuit or group of circuits", CCIF - XIVth Plenary Assembly, Montreux, 26–31 October: International Telephone Consultative Committee, 1946, pp. 60–62, hdl:11.1004/020.1000/4.237.43.en.1001
{{citation}}
: CS1 maint: location (link) - ^ Krogh, August (1919), "The number and distribution of capillaries in muscles with calculations of the oxygen pressure head necessary for supplying the tissue", The Journal of Physiology, 52 (6): 409–415, doi:10.1113/jphysiol.1919.sp001839, PMC 1402716, PMID 16993405
- ^ Larsen, Erik Hviid; Hoffman, Else; Hedrick, Michael S.; Wang, Tobias (2021), "August Krogh's contribution to the rise of physiology during the first half the 20th century", Comparative Biochemistry and Physiology Part A: Molecular & Integrative Physiology, 256: 110931, doi:10.1016/j.cbpa.2021.110931, PMID 33647460