Alternative Topics: Selected Papers and Topics on Performance Evaluation

If it is impossible for a group to find an appropriate problem, each group (IK2219) or each student (IK3506) will instead give a talk in the mini-project presentation session about one of research papers on performance evaluation in computer & communication networks or one of the advanced topics in queuing theory.

Students will choose topics and papaers voluntarily but master students will have higher priority.

The list of the topics and research papers are as follows:

  • "Perfect Simulation" in Chapter 7 of the textbok
  • "Importance Sampling" in Chapter 6 of the textbook
  • "Derivation of Pollaczek-Khinchine Formula for Transforms" which is Eq. (8.5) of the textbook. The derivation is detailed in pp. 180-200 of the Leonard Kleinrock's most acclaimed queuing theory book entitled "Queueing Systems - Volume 1: Theory"
  • J.-Y. Le Boudec and M. Vojnovic. "The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation", IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1153-1166, 2006.
    • A conference version has won the best paper award in IEEE Infocom 2005
    • http://dx.doi.org/10.1109/TNET.2006.886311
  • F. Baccelli, S. Machiraju, D. Veitch and J. Bolot, "The Role of PASTA in Network Measurement", IEEE/ACM Transactions on Networking, vol. 17, no. 4, pp. 1340-1353, 2009.
    • A preliminary version appeared in ACM Sigcomm 2006
    • http://dx.doi.org/10.1109/TNET.2008.2011129
  • R. Merz and J.-Y. Le Boudec, "Performance Evaluation of Impulse Radio UWB Networks Using Common or Private Acquisition Preambles", IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 865-879, 2009.
    • http://dx.doi.org/10.1109/TMC.2008.163
  • A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms", IEEE Transactions on Mobile Computing, vol. 6, no. 6, pp. 606-620, 2007.
    • Application of Palm Calculus to mobility modeling
    • http://dx.doi.org/10.1109/TMC.2007.1060
  • R. Merz and J.-Y. Le Boudec, "Conditional Bit Error Rate for an Impulse Radio UWB Channel with Interfering Users", IEEE ICU (International Conference on Ultra-Wideband), Zurich, Switzerland, 2005.
    • Application of Importance Sampling to UWB networks
    • http://dx.doi.org/10.1109/ICU.2005.1569971
  • V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, N. Shroff, "A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint", IEEE Transactions on Mobile Computing, vol. 4, no. 1, pp. 4-15, 2005.
    • Application of Palm Caculus to sensor networks
    • http://dx.doi.org/10.1109/TMC.2005.2
  • T. Bonald, M. May and J.-C. Bolot, "Analytic Evaluation of RED Performance", IEEE Infocom, Tel Aviv, Israel, 2000.
    • Application of Queuing Theory to congestion control in routers in the Internet
    • http://dx.doi.org/10.1109/INFCOM.2000.832539
  • F. Kelly, "Models for a self-managed Internet", Philosophical Transactions of the Royal Society A, vol. 358, pp. 2335-2348, 2000.
    • Introduced in Example 8.2 of the textbook as an application of Reich's Formula
    • http://www.statslab.cam.ac.uk/~frank/smi.html
  • A.Ganesh, S. Lilienthal, D. Manjunath, A. Proutiere and F. Simatos, "Load Balancing via Random Local Search in Closed and Open Systems", ACM Sigmetrics 2010, New York, NY, 2010.
    • The paper has won the best paper award in ACM Sigmetrics 2010
    • http://dx.doi.org/10.1145/1811039.1811072
  • M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, M. Franceschetti, "Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks", IEEE Journal on Selected Areas in Communications, vol. 27, no. 7, pp. 1029-1046, 2009.
    • Introduction to application of Stochastic Geometry to wireless networks
    • http://dx.doi.org/10.1109/JSAC.2009.090902
  • Y. Kim, F. Baccelli, G. de Veciana, "Spatial Reuse and Fairness of Ad Hoc Networks With Channel-Aware CSMA Protocols", IEEE Transactions on Information Theory, Accepted for publication in 2014. (Added in 2014)
    • Application of Stochastic Geometry for improving network-wide performance in dense CSMA networks.
  • G. Alfano, M. Garetto, E. Leonardi, "New Directions into the Stochastic Geometry Analysis of Dense CSMA Networks", IEEE Transactions on Mobile Computing, vol. 13, no. 2, pp. 324-336, 2014. (Added in 2014)
    • Another application of Stochastic Geometry for improving network-wide performance in dense CSMA networks.
  • F. Morlot, "A population model based on a Poisson line tessellation", WiOpt (International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks), Paderborn, Germany, 2012.
    • Application of Stochastic Geometry for computing coverage probability encompassing generalized and irregular wireless networks
    • https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6260478
Last modified: Tuesday, 23 September 2014, 5:32 PM