Zongpeng Li     

 "It's very hard work to find that [perfect] design point, but it's very satisfying. It's a lot like mathematics because you're looking for the elegant solution" --- Barbara Liskov

ACKNOWLEDGEMENT. My research program has been supported by:
  • University of Calgary
  • Natural Sciences and Engineering Research Council of Canada (NSERC)
  • Alberta Ingenuity Fund (AIF)
  • The Mathematics of Information Technology and Complex Systems (MITACS)


    • My general research interests are in the area of computer networks, with an algorithmic accent. Particular topics of recent interest include:

  • Internet algorithms
  • Wireless ad hoc networks
  • Multicast
  • Network Coding
  • Network optimization based on mathematical programming, graph theory, combinatorics, and approximation algorithms
  • Network game theory
  • Queueing theory


    • Publications List (with links to PDF)

    Journal articles:

    Ajay Gopinathan, Zongpeng Li. Optimal Layered Multicast. ACM Transactions on Multimedia Computing, Communications and Applications (TOMCCAP). 7(2), May 2011 (to appear).

    Xiaowen Chu, Kaiyong Zhao, Zongpeng Li, Anirban Mahanti. Auction Based On-Demand P2P Min-Cost Media Streaming with Network Coding. IEEE Transactions on Parallel and Distributed Systems (TPDS), 20(12):1816-1829, December 2009.

    Zongpeng Li, Carey Williamson. Enforcing Minimum-Cost Multicast Routing Against Selfish Information Flows . IEEE Transactions on Parallel and Distributed Systems (TPDS), 20(9):1299-1308, September 2009.

    Zongpeng Li, Baochun Li, Lap Chi Lau. A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks. IEEE Transactions on Information Theory (TIT), 55(3):997-1015, March 2009.

    Phillipa Gill, Liqi Shi, Anirban Mahanti, Zongpeng Li, Derek L. Eager. Scalable On-demand Media Streaming for Heterogeneous Clients. ACM Transactions on Multimedia Computing, Communications and Applications (TOMCCAP), 5(1):8:1-8:24, October 2008.

    Niklas Carlsson, Anirban Mahanti, Zongpeng Li, Derek L. Eager. Optimized Periodic Broadcast of Non-Linear Media. IEEE Transactions on Multimedia (TMM), 10(5):871-884, August 2008.

    Chuan Wu, Baochun Li, Zongpeng Li. Dynamic Bandwidth Auctions in Multi-overlay P2P Streaming with Network Coding. IEEE Transactions on Parallel and Distributed Systems (TPDS), 19(6):806-820, June 2008.

    Jun Yuan, Zongpeng Li, Wei Yu, Baochun Li. A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks. IEEE Journal on Selected Areas in Communicatoins (JSAC), 24(11):2092-2103, November 2006.

    Zongpeng Li, Baochun Li, Lap Chi Lau. On Achieving Maximum Multicast Throughput in Undirected Networks. Joint Special Issue on Networking and Information Theory, IEEE Transactions on Information Theory (TIT) and IEEE/ACM Transactions on Networking (TON), June 2006.

    Zongpeng Li, Baochun Li. Improving Throughput in Multi-hop Wireless Networks. IEEE Transactions on Vehicular Technology (TVT), 55(3):762-773, May 2006.

    Zongpeng Li, Baochun Li. Probabilistic Power Management for Wireless Ad Hoc Networks. ACM/Kluwer Mobile Networks and Applications (MONET), 10(5):771-782, 2005.


    Conference papers:

    Ouldooz Baghban Karimi, Jiangchuan Liu, Zongpeng Li. Multicast in Multi-Channel Wireless Mesh Networks, in the Proceedings of IFIP/TC6 Networking 2010, Chennai, India, May 10-14, 2010.

    Ajay Gopinathan, Zongpeng Li, Carey Williamson. Optimal Multicast in Multi-Channel Multi-Radio Wireless Networks, in the Proceedings of 16th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Imperial College London, UK, September 21-23, 2009.

    Ajay Gopinathan, Zongpeng Li. Stochastic Multicast with Network Coding, in the Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS), Montreal, Quebec, Canada, June 22-26, 2009.

    Ajay Gopinathan, Zongpeng Li, Baochun Li. On Achieving Group Strategyproof Information Dissemination in Wireless Networks, in the Proceedings of the 1st International Conference on Game Theory for Networks (GameNets), Istanbul, Turkey, May 13-15, 2009.

    Parthasarathy Ramanujam, Zongpeng Li, Lisa Higham. Shadow Prices vs. Vickrey Prices in Multipath Routing, in the Proceedings of IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 19-25, 2009 (mini-conference).

    Ajay Gopinathan, Zongpeng Li. Optimal Layered Multicast with Network Coding: Mathematical Model and Empirical Studies, in the Proceedings of 16th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Baltimore, MD, USA, September 8-10, 2008.

    Phillipa Gill, Zongpeng Li, Anirban Mahanti, Jingxiang Luo, Carey Williamson. Network Information Flow in Network of Queues, in the Proceedings of 16th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Baltimore, MD, USA, September 8-10, 2008.

    Andrew Smith, Bryce Evans, Zongpeng Li, Baochun Li. The Cost Advantage of Network Coding in Uniform Combinatorial Networks, in the Proceedings of the First IEEE Workshop on Wireless Network Coding (WiNC), San Francisco, California, USA, June 16, 2008.

    Phillipa Gill, Martin Arlitt, Zongpeng Li, Anirban Mahanti. The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse, in the Proceedings of the Ninth Passive and Active Measurement Conference (PAM), Cleveland, Ohio, April 29-30, 2008 (Best Paper Award).

    Zongpeng Li. Cross-Monotonic Multicast, in the Proceedings of IEEE INFOCOM 2008, Pheonix, Arizona, April 15-17, 2008.

    Phillipa Gill, Martin Arlitt, Zongpeng Li, Anirban Mahanti. Characterizing User Sessions on YouTube , in the Proceedings of the Fifteenth Annual Multimedia Computing and Networking Conference (MMCN), San Jose, CA, January 30-31, 2008.

    Phillipa Gill, Martin Arlitt, Zongpeng Li, Anirban Mahanti. YouTube Traffic Characterization: A View From the Edge , in the Proceedings of the ACM Internet Measurement Conference (IMC), San Diego, CA, October 24-26, 2007.

    Zongpeng Li, Baochun Li, Mea Wang. Optimization Models for Streaming in Multihop Wireless Networks , in the Proceedings of the 16th IEEE International Conference on Computer Communications and Networks (ICCCN), Honolulu, Hawaii, August 13-16, 2007.

    Zongpeng Li, Min-Cost Multicast of Selfish Information Flows , in the Proceedings of IEEE INFOCOM 2007, Anchorage, Alaska, May 6-12, 2007.

    Liqi Shi, Phillipa Sessini, Anirban Mahanti, Zongpeng Li, Derek Eager. Scalable Streaming for Heterogeneous Clients, in the Proceedings of ACM Multimedia 2006, Santa Barbara, CA, October 22-27, 2006.

    Zongpeng Li, Anirban Mahanti. A Progressive Flow Auction Approach for Low-Cost On-Demand P2P Media Streaming, in the Proceedings of The Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), Waterloo, Canada, August 7-9, 2006.

    Zongpeng Li, Baochun Li. On Increasing End-to-end Throughput in Wireless Ad Hoc Networks, in the Proceedings of The Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), Orlando, Florida, August 22-24, 2005.

    Jun Yuan, Zongpeng Li, Wei Yu, Baochun Li. A Cross-Layer Optimization Framework for Multicast in Multi-hop Wireless Networks, in the Proceedings of The First IEEE International Conference on Wireless Internet (Wicon), Visegrad-Budapest, Hungary, July 10-15, 2005.

    Mea Wang, Zongpeng Li, Baochun Li. A High-Throughput Overlay Multicast Infrastructure with Network Coding, in the Proceedings of IEEE IWQoS 2005, Passau, Germany, June 20-23, 2005.

    Zongpeng Li, Baochun Li, Dan Jiang, Lap Chi Lau. On Achieving Optimal Throughput with Network Coding, in the Proceedings of IEEE INFOCOM 2005, Miami, Florida, March 13-17, 2005.

    Zongpeng Li, Baochun Li. Efficient and Distributed Computation of Maximum Multicast Rates, in the Proceedings of IEEE INFOCOM 2005, Miami, Florida, March 13-17, 2005.

    Zongpeng Li, Baochun Li. Network Coding: The Case of Multiple Unicast Sessions, in the Proceedings of the 42nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, Illinois, September 29 - October 1, 2004.

    Mea Wang, Baochun Li, Zongpeng Li. sFlow: Towards Resource-Efficient and Agile Service Federation in Service Overlay Networks, in the Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS), Tokyo, Japan, March 23-26, 2004.

    Zongpeng Li, Baochun Li. Network Coding in Undirected Networks, in the proceedings of the 38th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2004.

    Zongpeng Li, Baochun Li, Dongyan Xu, Xin Zhou. iFlow: Middleware-assisted Rendezvous-based Information Access for Mobile Ad Hoc Applications, in the Proceedings of the First ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 5-8, 2003.