Date  Speaker  Topic 

Jan 21, Jan 23  Hung Q. Ngo 
Class information, Brief introduction to the field, Linear Algebra 


Jan 27, 28  Hung Q. Ngo  Finite Markov chains. Definitions and examples. Classification of States. Stopping times. Strong Markov property 


Feb 3, 4  Hung Q. Ngo  Longrange behavior and invariant distribution. Convergence to equilibrium. Ergodic Theorem. 


Feb 10, 11  Hung Q. Ngo  Continuoustime Markov chains: introduction. Exponential Distribution: merging, splitting, convolution. Poisson process: definitions, examples. 


Feb 17, 18  Hung Q. Ngo 
Continuous time Markov chains: birth and death process, linear growth model with immigration, M/M/s queues, convergence to equilibrium, timereversibility, invariant distribution computational issues, uniformization. 


Feb 24, 25  Hung Q. Ngo 
Martingales: conditional expectation, definition and examples, optional sampling theorem, uniform integrability, martingale convergence theorem. 


Mar 3, 4  Hung Q. Ngo 
Renewal processes. Introduction, renewal equation, Discrete Renewal processes, M/G/1 and G/M/1 queues and queueing networks. 


Mar 10, 11  SPRING BREAK (YEAH!)  
Mar 24  Hung Q. Ngo  More on queueing networks. 


Mar 25  Sumit Eapen 
Julien Cartigny, David Simplot, Jean Carle, Stochastic Flooding Broadcast Protocols in Mobile Wireless Networks Yoav Sasson, David Cavin, Andre Schiper, Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks 
Apr 8  Vivek Kumar  Francesco Lo Presti and Vincenzo Grassi, Markov analysis of the PRMA protocol for local wireless networks, Wireless Networks, vol. 4 (1998), no. 4, pp. 297306. 
Apr 10  Vipul Kaushal 
Sally Floyd, Van Jacobson, The synchronization of periodic routing messages, IEEE/ACM Transactions on Networking (TON), v.2 n.2, pp. 122136, 1994. 
Apr 15  Jie Xu  Michele Zorzi and Ramesh R. Rao, Energy efficiency of TCP in a local
wireless environment, Mobile Networks and Applications, vol. 6 (2001),
no. 3, pp. 265278.
Hisashi Kobayashi and ShunZheng Yu and Brian L. Mark, An integrated mobility and traffic model for resource allocation in wireless networks, Proceedings of the third ACM international workshop on Wireless mobile multimedia, pp. 3947, 2000. Nidhi Hegde and Khosrow Sohraby, Blocking in large mobile cellular networks with bursty traffic, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 123132, 2001. 
Apr 17  Peng Lin  Yonghe Liu, Stefan Gruhl, and Edward W. Knightly, WCFQ: an Opportunistic Wireless Scheduler with Statistical Fairness Bounds, IEEE Transactions on Wireless Communication. 
Apr 22  Wei Li 
Ravi Kannan and Prasad Tetali and Santosh Vempala, Simple Markovchain algorithms for generating bipartite graphs and tournaments 
Apr 24  Jaikanth Krishnaswamy  Mark Jerrum and Alistair Sinclair and Eric Vigoda, A polynomialtime approximation algorithm for the permanent of a matrix with nonnegative entries, Proceedings of the thirtythird annual ACM symposium on Theory of computing, pp. 712721, 2001. 
Apr 29  Sumesh J Philip  Michele Zorzi and Ramesh R. Rao, Performance of ARQ GoBackN protocol in Markov channels with unreliable feedback , Mobile Networks and Applications, vol 2. (1997), no. 2, pp. 183193. 