Numero 29
måndag 9 oktober 1995, årgång 25
Veckoblad om forskning, undervisning och administration m.m.
NADA - Institutionen för numerisk analys och datalogi, KTH
Kalendarium
Aktuellt kalendarium (inte
kalendariet som hör specifikt till denna Numeroutgåva).
- Idag är det väldigt fint vä...återkommer Språkhörnet.
- Äntligen!
- Hoppas riktigt hektiska - men givande - debatter utbryter.
- Jo.
- Heja Benny och Björn.
- Dundersuccén, menar du?
- Jo, verkar ju så. Vill se! Och höra!
- Det kommer väl.
Red.
STYFF-stipendier för studier i Tyskland
STYFF - Svensk-tyska forskningsföreningen - utlyser stipendier
för exjobb eller arbetspraktik i Tyskland. Upplysningar:
Kristi Häcki, 08-791 20 56. Ansökans senast tisdagen den
31 okt.
Björn L. disputerar
Björn Levin disputerar under rubriken Extensions,
Parallel Implementation and Applications of a Byesian Neural
Network måndagen den 16 okt. kl. 14.15 i Kollegiesalen,
administrationshuset (Valhallavägen 79).
Nadadoktorandtjänster vid Centrum för geoinformatik
Centrum för geoinformatik söker doktorander till
medlemsinstitutionerna - KTH, Foa och SU. För Nada gäller det
visualisering och visuella språk,
modellering av 3-D-objekt samt
objekt-relationellt språk och system för spatiell
analys (den sistnämnda med stationering vid Foa).
Ansökan senast torsdagen den 19 okt. Numeropärmen
95.100
KTH-kalendern och KTH-nytt via WWW
Nu finns även KTH-kalendern och KTH-nytt åtkomliga via WWW.
Följ länken KTH nyheter i KTH:s hemsida
(<URL:http://www.kth.se/).
Forskning i Japan?
Stipendier för Postdoctoral fellowship for research
Japan kan sökas senast onsdagen den 1 nov.
Numeropärmen 95.102
Vetenskapsakademins forskarstipendier
Kungl. vetenskapsakademin utlyser forskarstipendier för
studier i olika länder i Europa samt Japan. Numeropärmen
95.103
Nya medarbetare på EIT-kansliet
Lena Svensson, kansli EIT, upplyser om personalbesättningen,
bl.a. flera nyanställda:
- Magnus Myrén, ankn. 6889 - övergripande ansvar
över studievägledningarna; producerar fakultetens
informationsmaterial
- Anne Somp Palmberg, ankn. 7272 -
ekonomihandläggare
- Kimmo Eriksson, ankn. 6895 - studierektor för
D-utbildningen, träffas må. och ons. 13-17
- Dan Hörning, ankn.7863 - utbildningssekreterare
för D-linjen (efter Per-Ola Orvendal)
- Johan Danielsson, Mikael Karlsson,
Christine Timgren, ankn.6268 - studievägledningen D
- Stina Holmudd, Linus Norrbom, Luise
Wulff, ankn. 8487 - studievägledningen E
- Ann-Charlotte Kohut, ankn.8495 - numera ansvarig
för internationaliseringen
Öppna föreläsningar om Den spännande medeltiden
Den spännande medeltiden är rubriken på en serie
öppna föreläsningar på SU under hösten (som redan börjat). Tid
och plats är tisdagar kl 18-19.30 i sal G,
Arrheniuslaboratorierna, Frescati. Imorgon tisdag (10 okt.)
talar professorn i latin Monica Asztalos om Boethius som
författare och statsman under rubriken Filosofins tröst
i 500-talets Rom. Numeropärmen 95.104
Internationaliseringsmedel för doktorander
KTHs centrala internationaliseringsmedel 1995/96 för
doktorander syftar till att stärka KTHs internationella ubyte
på forskarnivå. Numeropärmen 95.097
EITs fonder
En mängd stipendier ur EITs fonder ledigförklaras i
Numeropärmen 95.098, t.ex. John och Karin Engbloms,
för studieresor inom telekommunikationsområdet till USA.
Excellenstjänster
KTH ledigförklarar upp till 5 centrala doktorandtjänster (s.k.
excellenstjänster).
Sökande ska
- vara nyligen färdig civilingenjör/motsvarande eller ta ut
examen under 1995
- vara i färd med att bli inskriven som forskarstuderande
vid någon av KTHs institutioner
- ha höga betyg och/eller för övrigt sådana resultat i
utbildningen att det klart framgår att goda förutsättningar
finns för framgångsrika forskarstudier i tekniskt
vetenskapliga och naturvetenskapliga ämnen.
Ansökningsblanketter och upplysningar: Lars Bertil Ohlsson,
tel: 790 8771, E-post: larsbo@admin.kth.se
Sista ansökningsdag 24 oktober 1995. Numeropärmen
95.099
<Ur KTH-kalendern>
European academic software award
Inbjudan till rubricerade tävling har inkommit. Följande
kategorier (tävlingsklasser?) finns:
- Student projects
- Department projects
- Commercial projects
- Software for people with disabilities
Tidsgräns för bidrag är tisdagen den 31 okt. Information från
URL:http://www.hgur.se/ och i Numeropärmen 95.101
Diskret matte-seminarium: Complexity of graph covering problem
Andrzejs Proskurowski, University of Oregon, håller seminarium
i diskret matte under ovanstående rubrik på torsdag (12 okt.)
kl. 15.15-16.15 i seminarierum 1537 (Lindstedtsv. 3, plan 5).
Abstract
The problem COV(H) ("local isomorphism to graph H") is defined
as follows: For a fixed graph H, the input is a graph G and
the question is whether there exists a labeling f: V(G) ->
V(H) of vertices of the input graph G by vertices of H such
that for every xin V(G), every neighbor y of x is labeled by a
different neighbor v of u=f(x) and the set of neighbor labels
for x is the set of neighbors of u. I'll present some partial
results in classifying the complexity of the COV(H) problems
for different graphs H.
Anders Björner & Johan Håstad
Språkhörnet
Nattvardsord
Ta detta och dela mellan er! Så skriver
evangelisten Lukas att Jesus uttryckte sej vid den första
nattvardsceremonin. Situationen var högtidlig men meningen
enkel och vardaglig.
Tag detta och dela mellan Er! Så ser man ofta
samma mening skriven i ett modernt labbpek. Situationen är
enklare men skrivsättet mer tillkrånglat.
Jag vill gärna slå ett slag för dom enklare formerna ta, ge,
ska i stället för taga, giva och skall. Redan i 1917 års
bibelöversättning används gett i stället för givit, så ingen
behöver oroa sej för att stilvärdet skulle vara för lågt.
Om Du vant Dig vid stor bokstav på Du och Dig så känner Du Dig
hemma i reklamtexter. I dina händer befaller jag min
ande är ett tillräckligt högtidligt skrivsätt när man
riktar sig till gud, men duger givetvis inte i en
direktreklamstext. Utanför reklamvärlden är skrivsättet inte
att rekommendera.
Reklamstavningen är ofta anlagd på imponens genom krånglighet.
Ordet kräm har väl aldrig stavats så på en burk eller tub; det
blir cream eller creme med olika fantasifulla accenter och
cirkumflexer. I vår högskolevärld finns inget behov av
imponens, vår ledstjärna bör vara enkelhet. Därför är jag
ledsen över att informationsteknik, som ju ingår i fakultetens
namn, så ofta förvrängs till informationsteknologi. Så är det
i Nadas annars utmärkta reklamtidning, och så var det i
högskolans IT-tidning i våras.
Vad IT betyder är förresten oklart, hur man än läser ut ordet.
Jag tror att det är därför ordet har slagit så bra; man
slipper att tala om vad man egentligen menar. Vi som vet vad
vi menar bör hellre säga data, datorer, datornät, Internet,
mobiltelefoni eller videokonferenser.
Henrik Eriksson
Disputation vid IT-Kista
P. Pruthi, IT, KTH, disputerar under rubriken An
Application of Chaotic Maps to Packet Traffic Modeling
måndagen den 16 okt. kl. 13.00 i sal C1, Electrum (KTH-Kista,
Kistagången 16).
Abstract
A number of recent traffic measurement studies have shown the
existence of significant statistical features in packet
traffic more characteristic of fractal processes than
conventional stochastic processes. These studies have revealed
that packet traffic can be characterized by long-range
dependence or self-similarity. The one common feature amongst
all these studies is that traffic obtained from a variety of
working packet based networks is highly bursty, with a
bursts within bursts structure indicating traffic
variations spanning many time scales. In contrast, traditional
traffic analysis is based on the assumptions of a limited
number of dominant time scales in the traffic processes.
The measurement studies motivate the search for alternative
traffic modeling approaches to parsimoniously describe traffic
features spanning many time scales. Specifically, we have
developed generalized ON/OFF models for packet traffic sources
where the ON and OFF states are characterized by nonlinear
deterministic transformations. We have proposed a particular
class of transformations called the Fixed Point Double
Intermittency Maps. These maps are capable with essentially a
single parameter, of capturing the complete range of
statistical behavior of a traffic source observed in
measurement studies. Further, the functional self-similarity
of the nonlinear segments defining these maps makes their
analysis tractable, in contrast to the maps originally studied
by Erramilli and Singh*.
Erramilli and Singh* cite the computation of invariant
densities of maps as the biggest challenge in the application
of chaotic maps in traffic modeling. We exploit the analytical
tractability of these maps in order to develop several
numerical and approximate analytical techniques to compute
these invariant densities, and thereby relate traffic
characteristics to map parameters. We identify different
classes of maps which characterize various source behavior,
for example SS7, Ethernet-LAN, voice, etc.
We have also shown that queues driven by such processes can be
represented as multi-dimensional deterministic
transformations. We have further analyzed by means of
numerical methods and simulations a number of queues driven by
traffic generated from chaotic maps, and shown that a wide
range of queueing behavior can result from long-range
dependent traffic. Specifically, we show that three sources
with essentially the same long-range dependent structure can
nevertheless lead to the full range of queueing behavior -
from exponential decay, to heavier Weibullian and power law
decays. We resolve this apparent paradox by showing that these
discrepancies diminish under source aggregation, which
demonstrates that these differences arise due to differences
in higher-order statistics and marginal distributions. This
work demonstrates the conditions under which second-order
descriptions are valid, as well as the potential for
multiplexing gains.
Given the need for simulations with self-similar traffic and
artificial load boxes capable of generating traffic with
fractal properties inherent in bursty packet traffic, we have
designed a traffic generator based on aggregation of a number
of chaotic maps. We have demonstrated that the generated
traffic process obtained by this method leads to fairly good
approximation of the fractal properties observed in
measurement studies, namely long-range dependence and
Fractional Brownian Motion. We have further related our map
parameters to the three key parameters of Fractional Brownian
Motion models, namely the mean rate, the peakedness, and the
Hurst parameter. Finally, we outline the considerable
potential for future work.
* A. Erramilli and R.P. Singh, Application of
Deterministic Chaotic Maps to Characterize Broadband
Traffic, 7th ITC Specialists Seminar, Morristown, 1990.
Hur kontakta lokalbokningen?
En gammal nyhet, men den har kanske inte nått alla
Numeroläsare? Så här når man lokalbokningen:
Telefon: anknytning 94 00
Telefax: anknytning 67 57
Datorpost: ts9400@admin.kth.se
Besök: Drottning Kristinas väg 25, 1 tr.
Öppettider: 8-16.40 (-16.00 sommartid)
Lördagsföreläsningar om De osynliga hoten
Med anledning av allergiåret anordnas en föreläsningsserie
under ovanstående rubrik i sal G, Arrheniuslaboratorierna i
Frescati kl. 14-16 på lördagar. Den tredje föreläsningen, på
lördag (14 okt.), har rubriken Pollen. Livselixir till
döds?.Numeropärmen 95.105
Traffic Management of Emerging Services
We would like to invite you on Monday, Oct.16, 9:00-12:00 to a
unique occasion. Visiting researchers from USA, France,
Finland and Sweden will give an overview of their current
research in: Traffic Management of Emerging
Services
We have booked room Valhall in the NCC building (Kista,
Torshamnsgatan 35). Please register with Frank Reichert
(frank.reichert@era-t.ericsson.se) as we have only limited
space for 50 persons. You may also contact Elisabeth
Sandstroem for registration, tel. +46 8 40:44205. No
conference fee. Numeropärmen 95.106
Parag Pruthi and Frank Reichert
Upp till Numeros hemsida.
Senast ändrad 1995-10-09
<numero@nada.kth.se>