Introduction to Communication Network Analysis

George Kesidis, Wiley-Interscience & IEEE Press, 2007.

 

 

Additional Lecture Material and Errata:

 

Chapter 1: Measurability of Random Variables (by T. Konstantopoulous)

 

Chapter 2: Bernoulli and Poisson process waiting times

 

Exercise 4.13: See also the following paper on power control:

S.V. Hanley and D.N.C. Tse, “Power control and capacity of spread-spectrum wireless networks”, Automatica, vol.35, (no.12), p.1987-2012, Dec. 1999.

 

Chapter 5: A cellular wireless system with dynamic channel assignment (DCA) is interpreted as a loss network in Section 1.1 of Chapter 13 of G.L. Stuber. Principles of Mobile Communication, 2nd. Ed., Kluwer Acad. Publ., Norwell, MA, 2001.

Chapter 5: A scheduling problem for multihop wireless networks

 

Exercise 7.3: Randomized data object indexing for structured search

Exercise 7.5: Performance of structured search with one long-distance neighbor

Section 7.5: The following reference has an overview of electronic currency (e-cash): Osipkov, I., Vasserman, E., Hopper, N., Kim, Yongdae, "Combating Double-Spending Using Cooperative P2P Systems", IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.

 

Section 7.5.2: An initial belief vector b (reflecting, say, the opinion about a particular peer) converges by nearest neighbor averaging according to a Markov chain, see p. 9 of B. Golub and O. Jackson. “How homophily affects learning and diffusion in networks”, arXiv0811.4013v1, Jan. 29, 2009.

 

Exercise 7.10 Errata: Rather than dividing by n on the left-hand-side in the display, divide by ∑k≠iRik(n)