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
- K. Kar, S. Sarkar, L. Tassiulas, Optimization
Based Rate Control for Multirate Multicast
Sessions , Proceedings of IEEE Infocom 2001, Anchorage,
USA, April 2001.
- 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.
- 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.
- 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.
- 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)
- 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
- 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.
- 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.
- 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
- 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.
- 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.
- 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.
- O. Bhardwaj, E. Anshelevich, and K. Kar, Coalitionally stable pricing schemes for inter-domain forwarding, Computer Networks, Volume 97, March 2016, Pages 128-146.
- 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.
- 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).
- 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]
- M. Alam, K. Kar, E. Anshelevich, Balancing Traffic Flow Efficiency with IXP Revenue in Internet Peering, Proc. Globecom 2021, Madrid, Spain, December 2021.
- M. Alam, K. Kar, E. Anshelevich, Port Capacity Leasing Games at Internet Exchange Points, Proc. EAI GameNets 2021 (virtual), December 2021.
- 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.