Traffic Flow Optimization and Pricing for the Internet

I have worked on this broad topic since 2000, but in recent years have focused more on inter-domain (inter-ISP) traffic flows, and caching aspects of video streaming. My key research papers on this topic are listed below, divided into three sub-topics:

      Internet Video Traffic Rate Control and Caching

  1. K. Kar, S. Sarkar, L. Tassiulas, Optimization Based Rate Control for Multirate Multicast Sessions , Proceedings of IEEE Infocom 2001, Anchorage, USA, April 2001.
  2. K. Kar, S. Sarkar, L. Tassiulas, A Scalable, Low-Overhead Rate Control  for Multirate Multicast Sessions, IEEE Journal on Selected Areas in Communications, Vol. 20, No. 8, October 2002, pp. 1541-1557.
  3. K. Kar and L. Tassiulas, Layered Multicast Rate Control based on Lagrangian Relaxation and Dynamic Programming, IEEE Journal on Selected Areas in Communications, Vol. 24, No. 8, pp. 1464-1474, August 2006.
  4. E. Anshelevich, B. Caskurlu, K. Kar and H. Zhang, Capacity Allocation Games for Network-Coded Multicast Streaming, IEEE/ACM Transactions on Networking, Vol. 22, No. 2, pp. 595-607, April 2014.
  5. Q. Gong, J. W. Woods, K. Kar, and J. Chakareski, Multiple-Cache Pairing for Fine-Grained Scalable Video Caching and Networking, Proceedings of the 14th International Conference on Future Internet Technologies (CFI'19), Phuket, Thailand, August 2019. (Winner of best paper award at the conference)
  6. S. Mahboob, K. Kar, J. Chakareski and M. I. I. Alam, CLoSER: Video Caching in Small-Cell Edge Networks with Local Content Sharing, To appear in Computer Networks Journal, Accepted September 2023. (Arxiv version, A shorter version appeared in WiOpt 2021)

      Intra-domain Internet Traffic Engineering

  1. K. Kar, M. Kodialam, T. V. Lakshman, Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 12, December 2000.
  2. K. Kar, M. Kodialam, T. V. Lakshman, Routing Restorable Bandwidth Guaranteed Connections Using Maximum 2-route Flows, IEEE/ACM Transactions on Networking, Vol. 11, No. 5, October 2003, pp. 772-781.
  3. V. Sharma, K. Kar, R. La and L. Tassiulas, Dynamic Network Provisioning for Time-Varying Traffic, Journal of Communications and Networks, Vol. 9, No. 4, December 2007, pp. 408-418.

      Inter-ISP Traffic Exchange Games and Peering

  1. P. Kumar, A. Gupta, M. Yuksel and K. Kar, End-to-End Contract Paths: Profit Maximization and Risk Management, Computer Networks, Vol. 56, No. 4, pp. 1286-1302, March 2012.
  2. P. Muthuswamy, K. Kar, A. Gupta and M. Yuksel, Inter-domain Traffic Engineering as Bi-level Network Flow Optimization, Proc. 46th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2012.
  3. E. Anshelevich, A. Hate, and K. Kar, Strategic Pricing in Next-hop Routing with Elastic Demands, Theory of Computing Systems, Vol. 54, No. 3, pp 407-430, April 2014.
  4. O. Bhardwaj, E. Anshelevich, and K. Kar, Coalitionally stable pricing schemes for inter-domain forwarding, Computer Networks, Volume 97, March 2016, Pages 128-146.
  5. E. Anshelevich, K. Kar and S. Sekar, Pricing to Maximize Revenue and Welfare Simultaneously in Large Markets, Proc. 12th Conference on Web and Internet Economics (WINE 2016) , December 2016, Montreal, Canada.
  6. E. Anshelevich, O. Bhardwaj, and K. Kar, Strategic Network Formation through an Intermediary, Theory of Computing Systems 63, pages 1314-1335 (2019) (Shorter version appeared in Proc. IJCAI 2015).
  7. M. Alam, E. Anshelevich, K. Kar, M. Yuksel, Proportional Pricing for Efficient Traffic Equilibrium at Internet Exchange Points, Proc. International Teletraffic Congress (ITC) 33, Avignon, France, August-September 2021. [Full version currently under journal review]
  8. M. Alam, K. Kar, E. Anshelevich, Balancing Traffic Flow Efficiency with IXP Revenue in Internet Peering, Proc. Globecom 2021, Madrid, Spain, December 2021.
  9. M. Alam, K. Kar, E. Anshelevich, Port Capacity Leasing Games at Internet Exchange Points, Proc. EAI GameNets 2021 (virtual), December 2021.
  10. M. Alam, S. Mustafa, K. Kar, M. Yuksel, Modeling and Automating ISP Peering Decision Process: Willingness and Stability, Proc. IEEE International Conference on Communications (ICC) 2022, Seoul, S. Korea, May 2022.