Publications

  • Click here for all technical reports

    • Journal Papers - Published or Accepted

  • C. Joo, X. Lin, and N. B. Shroff, ``Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks,'' IEEE/ACM Transactions on Networking, accepted.

  • C. Joo, X. Lin, and N. B. Shroff, ``Greedy Maximal Matching: Performance Limits for Arbitrary Network Graphs Under the Node-exclusive Interference Model,'' IEEE Transactions on Automatic Control, accepted. [pdf] .

  • Abhinav Gupta, Xiaojun Lin and R. Srikant, ``Low-Complexity Distributed Scheduling Algorithms for Wireless Networks," IEEE/ACM Transactions on Networking, accepted. [pdf] .

  • Xiaojun Lin and Shahzada Rasool, ``Distributed and Provably-Efficient Algorithms for Joint Channel-Assignment, Scheduling and Routing in Multi-Channel Ad Hoc Wireless Networks," IEEE/ACM Transactions on Networking, accepted [pdf] .

  • Xiaojun Lin and Shahzada Rasool, ``Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks,'' IEEE Transactions on Automatic Control, vol. 54, no. 2, pp 231-242, February 2009 [pdf] .

  • Xiaojun Lin, Ness B. Shroff and R. Srikant, ``On the Connection-Level Stability of Congestion-Controlled Communication Networks,'' IEEE Transactions on Information Theory, vol. 54, no. 5, pp 2317-2338, May 2008 [pdf] .

  • Xiaojun Lin, Ness B. Shroff and R. Srikant ``A Tutorial on Cross-Layer Optimization in Wireless Networks," in IEEE Journal on Selected Areas in Communications, Special Issue on ``Non-Linear Optimization of Communication Systems,'' vol. 24, no. 8, August 2006 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``An Optimization Based Approach for Quality-of-Service Routing in High-Bandwidth Networks," in IEEE/ACM Transactions on Networking, 2006 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Utility Maximization for Communication Networks with Multi-path Routing," in IEEE Transactions on Automatic Control, vol. 51, no. 5, pp766-781, May 2006. [pdf] .

  • Xiaojun Lin, Gaurav Sharma, Ravi R. Mazumdar and Ness B. Shroff, ``Degenerate Delay-Capacity Trade-offs in Ad Hoc Networks with Brownian Mobility," in the Joint Special Issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking on Networking and Information Theory, vol. 52, no. 6, pp2777-2784, June 2006 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks,'' in IEEE/ACM Transactions on Networking, vol. 14, no. 2, pp302-315, April 2006 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Simplification of Network Dynamics in Large Systems," IEEE/ACM Transactions on Networking, vol. 13, no. 4, pp813-826, August 2005 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Towards Achieving the Maximum Capacity in Large Mobile Wireless Networks," in Journal of Communications and Networks, Special Issue on Mobile Ad Hoc Wireless Networks, vol. 6, no. 4, December 2004 [pdf] .

    • Journal Papers - Under Review

  • V. J. Venkataramanan and X. Lin, ``On Wireless Scheduling Algorithms for Minimizing the Queue-Overflow Probability,'' submitted to IEEE/ACM Transactions on Networking, 2008. [pdf] .

  • J. Kim, X. Lin, N. Shroff and P. Sinha, ``Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks with Anycast,'' submitted to IEEE/ACM Transactions on Networking, 2008. [pdf] .

  • Longbi Lin, Xiaojun Lin and Ness B. Shroff, ``Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks," submitted to IEEE/ACM Transactions on Networking, 2008. [pdf] .

  • T. Lan, X. Lin, M. Chiang, R. Lee, “Stability and Benefits of Suboptimal Utility Maximization, submitted to IEEE/ACM Transactions on Networking, 2008.

  • V. J. Venkataramanan and X. Lin, ``On the Queue-Overflow Probability of Wireless Systems: A New Approach Combining Large Deviations with Lyapunov Functions,'' submitted to IEEE Transactions on Information Theory, 2009. [pdf] .

    • Thesis

  • Xiaojun Lin, ``Simplification of Network Dynamics in Large Systems," Purdue University Doctoral Dissertation, August 2005 [pdf] .

    • Book Chapter

  • Xiaojun Lin and Ness B. Shroff, ``On the Fundamental Relationship Between the Achievable Capacity and Delay in Mobile Wireless Networks," in Advances in Pervasive Computing and Networking, B. K. Szymanski and B. Yener (editors), Kluwer Academic Publishers, 2004

    • Conference Papers

  • C. Zhao and X. Lin, ``On the Queue-Overflow Probabilities of Distributed Scheduling Algorithms,'' to appear in IEEE CDC, 2009 [pdf] .

  • J. Kim, X. Lin, and N. B. Shroff, ``Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks,'' in IEEE INFOCOM, Rio de Janeiro, Brazil, April 2009.

  • C.-C. Wang and X. Lin, ``Fast Resource Allocation for Network-Coded Traffic: A Coded-Feedback Approach,'' in IEEE INFOCOM Mini-Conference, Rio de Janeiro, Brazil, April 2009.

  • J. Kim, X. Lin, N. Shroff and P. Sinha, ``On Maximizing the Lifetime of Delay-Sensitive Wireless Sensor Networks with Anycast,'' in IEEE INFOCOM, Phoenix, Arizona, April 2008 [pdf] .

  • T. Lan, X. Lin, M. Chiang and R. Lee, ``How Bad Is Suboptimal Rate Allocation?'' in IEEE INFOCOM, Phoenix, Arizona, April 2008 [pdf] .

  • C. Joo, X. Lin, and N. B. Shroff, ``Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks,'' in IEEE INFOCOM, Phoenix, Arizona, April 2008 [pdf] .

  • C. Joo, X. Lin, and N. B. Shroff, ``Performance Limits of Greedy Maximal Matching in Multi-hop Wireless Networks,'' in IEEE CDC, New Orleans, Louisiana, December 2007 [pdf] .

  • V. J. Venkataramanan and X. Lin, ``Structural Properties of LDP for Queue-Length Based Wireless Scheduling Algorithms,'' in 45th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 2007 [pdf] .

  • Xiaojun Lin and Shahzada Rasool, ``A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad Hoc Wireless Networks," in IEEE INFOCOM, 2007 [pdf] .

  • Longbi Lin, Xiaojun Lin and Ness B. Shroff, ``Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks," in IEEE INFOCOM, 2007 [pdf] .

  • Abhinav Gupta, Xiaojun Lin and R. Srikant, ``Low-Complexity Distributed Scheduling Algorithms for Wireless Networks," in IEEE INFOCOM, 2007 [pdf] .

  • Joohwan Kim, Xiaojun Lin and Ness B. Shroff, ``Locally-Optimized Scheduling and Power Control Algorithms for Multi-hop Networks under SINR Interference Models," in WiOpt, 2007

  • Xiaojun Lin, ``On Characterizing the Delay Performance of Wireless Scheduling Algorithms," in 44th Annual Allerton Conference on Communication, Control and Computing, Monticello, Illinois, September 2006 [pdf] .

  • Xiaojun Lin and Shahzada Rasool, ``Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks,'' in Proceedings of IEEE Conference on Decision and Control, San Diego, December 2006 [pdf] .

  • Rongmei Zhang, Y. Charlie Hu, Xiaojun Lin and Sonia Fahmy, ``A Hierarchical Approach to Internet Distance Prediction,'' in IEEE ICDCS, 2006.

  • Rongmei Zhang, Chunqiang Tang, Y. Charlie Hu, Sonia Fahmy and Xiaojun Lin, ``Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications: an Analytical and Comparative Study,'' in IEEE INFOCOM, Barcelona, Spain, April 2006

  • Xiaojun Lin and Ness B. Shroff, ``The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks," in Proceedings of IEEE INFOCOM, Miami, Florida, 2005 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Joint Rate Control and Scheduling in Multihop Wireless Networks," in 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``On the Stability Region of Congestion Control," in 42nd Annual Allerton Conference on Communication, Control and Computing, Monticello, Illinois, September 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks," in Third Annual Mediterranean Ad Hoc Networking Workshop, Bodrum, Turkey, June 27-30, 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``An Optimization Based Approach for Quality of Service Routing in High-Bandwidth Networks," in Proceedings of IEEE INFOCOM, Hong Kong, March 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``The Multi-path Utility Maximization Problem," in 41st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Oct. 2003 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Simplification of Network Dynamics in Large Systems," in Tenth International Workshop on Quality of Service(IWQoS 2002), Miami Beach, Florida, May 2002 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Pricing-Based Control of Large Networks," in Evolutionary Trends of the Internet, Proceedings of Tyrrhenian International Workshop on Digital Communications, IWDC 2001, Taormina, Italy, September, 2001, pp212-231 [pdf] .

    • Technical Reports

  • Click here for all technical reports