CSPP54001-2: Assignment 2
Released on 1/16/03 (will not be
evaluated)
Readings
- Read the following sections of Peterson and Davies
- Sections 4.1, 4.2, 4.3
- Sections 5.1, 5.2
- Section 6.3
ˇˇ
- Read the following papers
- Growth
of the Internet, K. G. Coffman and A. M. Odlyzko. In Optical Fiber
Telecommunications IV B: Systems and Impairments, I. P. Kaminow and T.
Li, eds. Academic Press, 2002, pp. 17-56.
- On Power-Law
Relationships of the Internet Topology, Michalis Faloutsos, Petros
Faloutsos, Christos Faloutsos,ACM SIGCOMM'99.
- Experimental
Study of Internet Stability and Wide-Area Backbone Failures, C.
Labovitz, A. Ahuja, F. Jahanian,FTCS99
- Graph
structure in the web, Andrei Broder, Ravi Kumar, Farzin Maghoul,
Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins,
Janet Wiener, Comput. Netw. 33 309
- Emergence of
scaling in random networks, Albert-L¨˘szl¨® Barab¨˘si, R¨¦ka Albert,
Science 286 509-512 (1999)
- Search
in power-law networks, Lada A. Adamic, Rajan M. Lukose, Amit R.
Puniyani and Bernardo A. Huberman, Phys. Rev. E, 64 46135 (2001)
Exercises (solutions
will be discussed during Lecture 4)
P&D 2nd Edition
Chapter 1, Exercise 5, 6, 7, 8, 16, 17
Chapter 4, Exercise 12, 13, 15, 16, 17
Chapter 5, Exercise 8, 9, 10, 11