20.11.2012 Views

Contents Telektronikk - Telenor

Contents Telektronikk - Telenor

Contents Telektronikk - Telenor

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!