[Nrg-l] Karim will present this Monday 4:00pm@grad.lounge

Niky Riga inki at cs.bu.edu
Thu Feb 10 16:17:00 EST 2005

Karim will give the talk in next week's NRG (2/14/05).
His talk is going to be based on 
"A First-Principles Approach to Understanding the Internet's
Router-level Topology"
a paper that appeared at SIGCOMM 2004.
The abstract of the talk follows.
And for those of you that are wondering about Alia's Atlas talk,
it will take place on Monday 2/28. (I promise last reschedule:-) ).

CU all on Monday,

Talk abstrack

A detailed understanding of the many facets of the Internet's topo-
logical structure is critical for evaluating the performance of net-
working protocols, for assessing the effectiveness of proposed tech-
niques to protect the network from nefarious intrusions and at-
tacks, or for developing improved designs for resource provision-
ing. Previous studies of topology have focused on interpreting mea-
surements or on phenomenological descriptions and evaluation of
graph-theoretic properties of topology generators. We propose a
complementary approach of combining a more subtle use of statis-
tics and graph theory with a first-principles theory of router-level
topology that reflects practical constraints and tradeoffs. While
there is an inevitable tradeoff between model complexity and fi-
delity, a challenge is to distill from the seemingly endless list of
potentially relevant technological and economic issues the features
that are most essential to a solid understanding of the intrinsic fun-
damentals of network topology. We claim that very simple models
that incorporate hard technological constraints on router and link
bandwidth and connectivity, together with abstract models of user
demand and network performance, can successfully address this
challenge and further resolve much of the confusion and contro-
versy that has surrounded topology generation and evaluation.

question = ( to ) ? be : ! be;
                -- Wm. Shakespeare

More information about the Nrg-l mailing list