Contents Telektronikk - Telenor
Contents Telektronikk - Telenor
Contents Telektronikk - Telenor
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
them gives similar formulas for delay<br />
systems that was given for the pure loss<br />
system in the previous section:<br />
The congestion formula, E2,n , originally<br />
given by Erlang in 1917, can be expressed:<br />
E2,n =<br />
(12)<br />
From this formula Palm deduces the following<br />
recursion relations:<br />
E2,n =<br />
E2,n−1 =<br />
(13)<br />
It is also possible to express E 2,n in terms<br />
of E 1,n . and vice versa:<br />
E2,n =<br />
E1,n =<br />
A n<br />
(n−1)!<br />
�n−1 Ai<br />
i=0 (n − i) i!<br />
A(n − 1 − A)E2,n−1<br />
(n − 1)(n − A) − AE2,n<br />
(n − 1)(n − A)E2,n<br />
A(n − 1 − A + E2,n)<br />
AE1,n−1<br />
n − A + AE1,n−1<br />
(n − A)E2,n<br />
n − AE2,n<br />
(14)<br />
Palm next goes through the derivation of<br />
the M/M/n and M/D/n FIFO queues.<br />
Even though the derived formulas go<br />
back to Erlang [7], Molina [8] and Crommelin<br />
[9], Palm’s logical derivations and<br />
interpreting comments are well worth<br />
reading. He also compares the waiting<br />
time distributions for constant versus<br />
exponentially distributed holding times<br />
for quite a large number of cases. He<br />
concludes that “... it was found that the<br />
differences in general are so small that<br />
they must be considered as lacking significance<br />
in the work of dimensioning.<br />
The difference will be smaller the larger<br />
the groups are. Only with very small<br />
groups will the difference be of such a<br />
magnitude that one possibly should take<br />
them into account.”<br />
It is also interesting to note that Palm in<br />
the same paper even includes treatments<br />
of queueing system with voluntary departure<br />
of those waiting, i.e. queueing<br />
systems where the subscribers get impatient<br />
and replace the receiver. Whether<br />
the deducted formulas originally go back<br />
to Palm himself is a bit unclear, but the<br />
only reference he gives is to a paper by<br />
himself from 1937 [10]. It is, however,<br />
rather typical for Palm to write long<br />
papers where he includes several different<br />
topics. The practice of today would<br />
have been to chop them up into several<br />
independent publications!<br />
The last two papers in the series are:<br />
“Waiting Times with random served<br />
Queue” and “Duration of Congestion<br />
States in Delay System”. They are both<br />
long papers, perhaps a bit lengthy, with<br />
detailed derivations and several numerical<br />
calculations often presented graphically<br />
in several curves. Personally,<br />
I never used the results from the papers<br />
so I renounce from making any further<br />
comments.<br />
5 Intensity variations in<br />
telephone traffic<br />
5.1 Palm’s dissertation and<br />
Dr. Jacobæus<br />
As mentioned in the introduction, Palm<br />
wrote his famous doctor thesis with the<br />
original German title: Intensitätsschwankungen<br />
im Fernsprechverkehr in<br />
1943. This fundamental work has since<br />
been considered as the bible of teletraffic<br />
theory. I will at this point refrain from<br />
going through this work in detail and<br />
rather limit myself to a few personal<br />
comments connected to it. For an extensive<br />
discussion I refer to the previously<br />
mentioned work of Arne Jensen [2].<br />
To me, the thesis of Palm will always be<br />
closely associated with one of the great<br />
pioneers of teletraffic theory, namely Dr.<br />
Christian Jacobæus. I met Jacobæus for<br />
the first time in 1976 at ITC 8 in Melbourne.<br />
He was then still Technical<br />
Director at L.M. Ericsson and was well<br />
known to me through his famous works<br />
within link systems that dated back to the<br />
early fifties [11]. In fact, the so-called<br />
‘chicken diagrams’, that is an instructive<br />
way of depicting the hunting path<br />
through a link system, go back to<br />
Jacobæus and is still in use. Incidentally,<br />
Palm himself acted as a tutor for<br />
Jacobæus’ own thesis, just a year prior to<br />
his (Palm’s) death.<br />
Hence, it was with great respect I met<br />
with the famous Jacobæus at that time,<br />
myself being a newcomer in teletraffic<br />
research. But Jacobæus was always interested<br />
in new people and new ideas coming<br />
into his field of interest, and did, in<br />
fact, spend some time with us newcomers.<br />
I still remember the nice evening<br />
at the Sydney opera that culminated in a<br />
dinner for the “Nordic group” hosted by<br />
Jacobæus on behalf of L.M. Ericsson.<br />
Since then, I happened to meet Jacobæus<br />
several times over the years. He retired<br />
from Ericsson just after the Melbourne<br />
ITC but showed up regularly on the ITCs<br />
and the Nordic Teletraffic Seminars<br />
(NTS). He showed genuine interest in<br />
any event that occurred within the teletraffic<br />
field in Scandinavia. I remember<br />
particularly in 1982, when Bjarne Helvik<br />
at ELAB was about to defend his doctorate,<br />
that Jacobæus showed up unexpectedly<br />
the night before at the hotel in<br />
Trondheim where Gunnar Lind and<br />
myself were discussing the question to be<br />
asked the next day. He firstly participated<br />
actively in going through the dissertation<br />
and secondly, acted as kind of a selfappointed<br />
third opponent during the very<br />
defense itself! I was told that something<br />
similar happened the year before, in<br />
1981, when Arne Myskja defended his<br />
doctorate.<br />
The reason for mentioning Jacobæus in<br />
connection with the thesis of Palm is<br />
because he was the one to translate it into<br />
English. The translation was finished in<br />
1987, the book was published in 1988<br />
and thus made Palm’s work known to the<br />
scientific community the world over. I<br />
remember, though, that when I met<br />
Jacobæus in Stockholm around 1981 he<br />
told me already then that he was going to<br />
translate Palm’s dissertation into English,<br />
and whenever I met him in the following<br />
years he talked about the progress with<br />
his book. Hence, he must have spent<br />
about 6 years on the translation, or at<br />
least had it at the back of his mind during<br />
these years. But the thesis [3], in its<br />
translated version, contains more than<br />
200 pages in double columns, and Palm’s<br />
way of philosophizing definitely makes it<br />
hard to translate. Besides, Jacobæus was<br />
ill the last years before his death in 1988.<br />
5.2 Intensity variations<br />
As dwelt upon in the introduction,<br />
Palm’s dissertation covers a broad range<br />
of subjects, and may in itself be considered<br />
as a textbook in teletraffic theory. His<br />
style is not very modern, though, and he<br />
likes to give lengthy arguments and<br />
explanations before starting his mathematical<br />
treatments. His terminology<br />
might also differ somewhat from the one<br />
of today. Hence, one has to read the text<br />
carefully to fully grasp the underlying<br />
idea. This certainly must have been a<br />
challenge for the translator.<br />
In telephony it is usually assumed that<br />
the call arrivals are distributed randomly<br />
over the time axis, and when one speaks<br />
53