Veeraruna Kavitha

 

 

Associate Professor

Industrial Engineering and Operations Research Department
IIT Bombay, Powai
Mumbai 400 076, India

Email : vkavitha[AT]iitb.ac.in

Office: Room 103, First Floor, IEOR Building

Phone (Internal(O)) : (0091 22) - 2576 9417
Phone (Internal(R)) : (0091 22) - 2576 8417

Fax                         : (0091 22) - 2572 6875  / (0091 22) - 2572 3480
 

External Home Page

 

Courses proposed and taught: IE 606  IE 618 and IE 807

Teaching /taught: IE 611 IE 507 IE 708 IE 616 IE 612  and IE 802 

 

Current Students

Ph.D. students MTech students
M Venkateswra Rao K since July 2013 (Submitted) Shiksha Singhal
Ranbir Singh since July 2015 (Submitted) Vartika Singh
Indrajit Saha since July 2016 Kapsikar Suyog Pramod
Kiran choudary since July 2016
Uday Kumar since July 2016

 

Academics

  • Doctorate (2007),  ECE Department, Indian Institute of Science, Bangalore, India.
  • MSc (Engg.) (2002), Indian Institute of Science, India.
  • B.E.  (1994), UVCE, Electronics,  Bangalore University, India India

Work Experience

  • Assistant Professor @ IEOR Department, IIT Bombay (15/5/2012 onwards).
  • Principal  Research Scientist @ Mymo Wirelss, Bangalore, India   (3/2012 - 05/2012).
  • Research Lead @ SRM Research Institute, Bangalore, India   (12/2011 - 2/2012).
  • Post Doctoral Fellow @ MAESTRO, INRIA  and LIA, University Avignon, France  (08/2008 - 11/2011).
  • Post Doctoral Fellow @ Tata Institute of Fundamental Research, Bangalore, India (04/2007 - 07/2008)
  • Project Leader @ Accord Software and Systems Pvt. Ltd., Bangalore, India (09/1994 - 07/2000)

Research Interests 

Stochastic processes, Performance Analysis, Queuing Theory, Polling systems, Optimal control, Game theory, Stochastic approximation,  Wireless communications


Publications and Thesis

Journals (Accepted or published)

  1. Veearuna Kavitha, Mayur Zambre and  N. Hemachandra, "Opportunistic Schedulers: Price for Fairness?" Computer Communications, 2019.

  2. Veeraruna Kavitha, Manu K. Gupta, Veronique Capdevielle, Rahul Kishor M and Majed Haddad, "Speed Based Optimal Power Control in Small Cell Networks"  Computer Communications, 142, 2019.

  3. Veeraruna Kavitha, Jayakrishnan Nair, and Raman Kumar Sinha, "Pseudo conservation for partially fluid, partially lossy queueing systems," Annals of Operations Research, pp 1-38, 2018.

  4. Salman Memon,  Veeraruna Kavitha,  Manjesh K. Hanawal,  Eitan Altman, and R. Devanand "User Response Based Recommendations", accepted in Volume 11227,  Lecture Notes in Computer Science series.

  5. Veeraruna Kavitha, Richard Combs, "Mixed Polling with Rerouting and Applications", Performance Evaluation 70.11 (2013): 1001-1027. A version is avialable at http://arxiv.org/abs/1309.1365

  6. Veeraruna Kavitha, Eitan Altman, Rachid Elazouzi, Rajesh Sundareshan, "Fair scheduling in cellular systems in the presence of noncooperative mobiles" Networking, IEEE/ACM Transactions on 22.2 (2014): 580-594

  7. Veeraruna Kavitha, Sreenath Ramanath and Eitan Altman, "Satisfying Demands in multicellular networks: A universal power allocation algorithm",   Volume 36, Issue 12, 1  Pages 1373–1386, Elsevier Computer Communications (Special issue on selected papers from WiOpt 2011)  July 2013,

  8. Veeraruna Kavitha, Vinod Sharma "Optimal MSE Solution for a Decision Feedback Equalizer" EURASIP Journal on Advances in Signal Processing, 2012(1), 1-16. 

  9. Veeraruna Kavitha and Eitan Altman, "Continuous Polling models and Application to Ferry Assisted WLAN" , Annals of Operations Research, Volume 198, Number  1 (2012), pp. 185-218.

  10. Veeraruna Kavitha, Eitan Altman, Rachid Elazouzi, Rajesh Sundareshan, "Opportunistic scheduling in cellular systems in the presence of non-cooperative mobiles" Vol 58, No 3,  IEEE Trans. Information Theory, March 2012.

  11. Veeraruna Kavitha, Sreenath Ramanath and Eitan Altman, "Spatial queuing analysis for design and dimensioning of Picocell networks with mobile users", vol 68, issue 8, Elsevier Performance Evaluation, August 2011 (Special issue on selected papers from WiOpt 2010).

  12. Eitan Altman, Tamer Basar and Veeraruna Kavitha, "Adversarial Control in a Delay Tolerant Network", IEEE ComSoc MMTC E-Letter Special Issue on GameSec and Multimedia Security, April 2011.

  13. Taposh Banerjee, Vinod Sharma, Veeraruna Kavitha and A. K. JayaPrakasam, "Generalized Analysis of a Distributed Energy Efficient Algorithm for Change Detection", vol 10, pp. 91-101, IEEE Trans. on Wireless Communications, Jan 2011.


Journals under revision

  1.  Veeraruna Kavitha and Eitan Altman "Controlling Drop of information to Improve Freshness" communicated

  2. M Venkateswararao Koppisetti and Veeraruna Kavitha,  "Optimal dynamic headway policies to control bunching, waiting, using cheap information" Communicated.

  3. Ranbir Dhounchak, Veeraruna Kavitha and Eitan Altman,  "Viral Marketing Branching Processes and Real time bidding in OSNs" Communicated.

 


Book chapter

  • Veeraruna Kavitha, Sreenath Ramanath and Eitan Altman, "Mobility in small cell networks", Small Cell Networks: Deployment, PHY Techniques and Resource Management, 2013, CAMBRIDGE UNIVERSITY PRESS

Conference Papers

  1. Veeraruna Kavitha, Mayank Maheshwari and Eitan Altman,  "Acquisition  Gams with Partial-Asymmetric Information" Allerton 2019.

  2. Yunhan Huang, Veeraruna Kavitha Voleti and Quanyan Zhu, "Continuous-Time Markov Decision Processes with Controlled Observations",  Allerton 2019.

  3. Kiran Chaudhary, Veeraruna Kavitha and Jayakrishnan Nair, "Dynamic scheduling in a partially fluid, partially lossy queueing system",  WiOpt 2019, Avignon, France.

  4.  Veeraruna Kavitha, Eitan Altman and Sreenath Ramanath, "Epidemic Enhanced Cellular Networks", accepted at SPASWIN workshop held in conjunction with WiOpt 2019, Avignon, France.

  5. Uday Kumar M, Sanjay P Bhat,  Veeraruna Kavitha and N. Hemachandra, "Ultimately Stationary Policies to Approximate Risk-Sensitive Discounted MDPs"  Valuetools 2019.

  6. Veeraruna Kavitha, Indrajit Saha, and Sandeep Juneja, "Random Fixed Points, Limits and Systemic risk", CDC 2018

  7. Ranbir Dhounchak, Veeraruna Kavitha and Yezekael Hayel, "To Participate or Not in a Coalition in Adversarial Games", Interational Conference, NETwork Games, COntrol and OPtimization (NETGCoop), 2018.

  8. Veeraruna Kavitha, Salman Memon, Manjesh K. Hanawal, Eitan Altman, and R. Devanand. "User response based recommendations: A local angle approach." 10th International Conference on Communication Systems & Networks (COMSNETS), 2018, pp. 73-80. IEEE, 2018 (Best Paper Honourable Mention).

  9. M. Venkateswararao, Veeraruna Kavitha, and Urtzi Ayesta. "Bus schedule for optimal bus bunching and waiting times", In ITS WorkShop held along with International Conference on Communication Systems & Networks (COMSNETS), 2018 pp. 607-612. IEEE, 2018 (Best Paper).

  10. Ranbir Dhounchak, Veeraruna Kavitha and Eitan Altman, "A Viral Timeline Branching Process to study a Social Network," Teletrac Congress (ITC 29), 2017 29th International., 2017, Genoa.

  11. Veeraruna Kavitha and Raman Kumar Sinha, "Achievable region with impatient customers," VALUETOOLS 2017 - 11th EAI International Conference on Performance Evaluation Methodologies and Tools, Venice, Italy.

  12. Veeraruna Kavitha, Atul Kumar and N. Hemachandra, "Finite Horizon Risk Sensitive MDP and Linear Programming", CDC 2015

  13. Veeraruna Kavitha, Atul Kumar and N. Hemachandra, "Power Constrained DTNs: Risk MDP-LP Approach"   Device-to-Device Communications (D2D) workshop held in conjunction with WiOpt 2015.

  14. Veeraruna Kavitha  and  M. Venkateswara Rao K., "Performance Analysis of Serve on the Move Wireless LANs",   Spatial Stochastic Models for Wireless Networks (SPASWIN) workshop held in conjunction with WiOpt 2015.

  15. Malhar Mehta, Veeraruna Kavitha and Hemachandra N "Price of Fairness for Opportunistic and Priority Schedulers,"   Infocom 2015, HongKong.

  16. Ayush Rawal, Veeraruna Kavitha and Manu K. Gupta, “Optimal Surplus Capacity Utilization in Polling Systems via Fluid Models”  12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014 conference to be held Hammamet, Tunisia, May 2014.

  17. Deeksha Sinha, Veeraruna Kavitha and Abhay Karandikar"Load Dependent Optimal ON-OFF Policy in Cellular Heterogeneous Networks" (Best paper award) 5th International Workshop on Indoor and Outdoor Small Cells, HAMMAMET, Tunisia, May 2014 (Best paper award).  

  18. Veeraruna Kavitha, N. Hemachandra and Debayan Das, "Fairness via priority scheduling",   Allerton 2013.

  19. Veeraruna Kavitha, Veronique Capdevielle and Manu K. Gupta "Small Cell Networks: Speed Based Power Allocation" Allerton 2013.

  20. Veeraruna Kavitha, Tejas Bodas and D. Manjunath, "On-Demand OFDMA: Control, Fairness and Non-Cooperation" 11th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2013.

  21. Veeraruna Kavitha, Sreenath Ramanath and Eitan Altman "Analysis of Small Cell Networks with Randomly Wandering Users"  WiOpt, 10th International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, 2012.

  22. Veeraruna Kavitha, Sreenath Ramanath and Merouane Debbah, "Satisfying Demands in Heterogeneous Networks",   RaWNet, 8th International Workshop on Resource Allocation and Cooperation in Wireless Networks 2012.

  23. Veeraruna Kavitha "Continuous Polling with Rerouting and Applications to Ferry Assisted Wireless LANs", ValueTools 2011, Cachan, Paris.

  24. Eitan Altman, Veeraruna Kavitha, Francesco De Pellegrini, Vijay Kamble and Vivek Borkar, "Risk sensitive optimal control framework applied to delay tolerant networks", InfoCom 2011, Shanghai, China.

  25. Sreenath Ramanath, Veeraruna Kavitha, Eitan Altman, "Open Loop Optimal Control of Base Station Activation for Green Networks",  WiOpt 2011

  26. Sreenath Ramanath, Veeraruna Kavitha, Merouane Debbah, "Satisfying Demands in a Multicellular Network: An Universal Power Allocation Algorithm",  WiOpt 2011.

  27. Veeraruna Kavitha, Eitan Altman, Rachid Elazouzi and Rajesh Sundareshan, "Fair scheduling in cellular systems in the presence of noncooperative mobiles" InfoCom 2010, Mar 15-19, San Diego, USA.

  28. Veeraruna Kavitha and Eitan Altman, "Analysis and Design of Message Ferry Routes in Sensor Networks using Polling Models" WiOpt 2010, May 31-Jun 04, Avignon, France

  29. Sreenath Ramanath, Veeraruna Kavitha and Eitan Altman, "Spatial queuing analysis for mobility in pico cell networks" WiOpt 2010, May 31-Jun 04, Avignon, France

  30. Eitan Altman, Tamer Basar and Veeraruna Kavitha, "Adversarial Control in a Delay Tolerant Network" T. Alpcan, L. Buttyan, and J. Baras (Eds.): GameSec 2010, LNCS 6442, pp. 87-106, 2010.

  31. Veeraruna Kavitha and Eitan Altman, "Opportunistic Scheduling of a Message Ferry in Sensor Networks" MobiOpp 2010, February, Pisa, Italy.

  32. Sreenath Ramanath, Veeraruna Kavitha, Eitan Altman, "Impact of mobility on call block, call drops and optimal cell size in small cell networks", PIMRC 2010, Workshop on Indoor and Outdoor Femto Cells, Istanbul, Turkey

  33. Veeraruna Kavitha, Eitan Altman, Rachid Elazouzi, Rajesh Sundareshan, "Opportunistic scheduling in cellular systems in the presence of non-cooperative mobiles" CDC 2009

  34. Essaid Sabir, Rachid El-Azouzi, Veeraruna Kavitha, Yezekael Hayel and El-Houssine Bouyakhf, "Stochastic Learning Solution for Constrained Nash Equilibrium Throughput in Non Saturated Wireless Collision Channels" GameCom 2009

  35. Veeraruna Kavitha, Eitan Altman, "Queueing in Space: design of Message Ferry Routes in sensor networks" ITC 2009

  36. Sreenath Ramanath, Eitan Altman, Vinod Kumar, Veeraruna Kavitha, Laurent Thomas, ‘Fair assignment of base stations in cellular networks’, 22nd World Wireless Research Forum (WWRF) Conference, May 5-7, 2009, Paris, France

  37. T. Benerjee, V. Kavitha and V. Sharma, 'Energy Efficient Change Detection over a MAC using Physical Layer Fusion', ICASSP 2008.

  38. V. Kavitha and V. Sharma, "Tracking Analysis of an LMS Decision Feedback Equalizer for a Wireless Channel", 13th European Wireless Conference, Paris, France, April 2007.

  39. V. Kavitha and V. Sharma, "Analysis of an LMS Linear Equalizer for Fading Channels in Decision Directed mode", 13th European Wireless Conference, Paris, France, April 2007.

  40. V. Kavitha and V. Sharma, "Tracking performance of an LMS-Linear Equalizer for fading channels", 44th Annual Allerton Conference on Communication, Control and Computing, USA, September 2006.

  41. V. Kavitha and V. Sharma, "LMS versus Wiener filter for a Decision Feedback Equalizer", 44th Annual Allerton Conference on Communication, Control and Computing, USA, September 2006.

  42. V Kavitha and V Sharma, "Comparison of training, blind and semiblind equalizers in MIMO fading systems using capacity as measure", Proc.IEEE Conference, ICASSP 05, USA.

  43. V Kavitha and V Sharma, "Information theoretic comparison of training, blind and semiblind signal separation algorithms in MIMO systems", International Conference on Signal Processing and Communications, 2004. SPCOM '04, 11-14 Dec. 2004, pp. 407 - 411, Bangalore, India.

  44. Amaranada Reddy, Archana Nayak, Gurucharan, Veeraruna Kavitha, Sreenath Ramanath, "Implementation of a Multi-Channel Baseband CDMA Receiver on a ADSP2189M Processor", International Digital Signal Processing Conference 2001, Boston, USA. 


Thesis and Technical Reports 

 

  1. Manuscript under preparation "Stationary and Finiate horizon Bus schedules for optimal bunching and waiting"
     
  2. M. Venkateshwara Rao and Veeraruana Kavitha "Dynamic Bus Bunching Policies"

  3. Ranbir Dhounchak, Veeraruna Kavitha and Yeze K. "To Participate or Not in a Coalition in Adversarial Games", a technical report.
     

  4. Ranbir Dhounchak, Veeraruna Kavitha and Eitan Altman, "A Viral Timeline Branching Process to study a Social Network", a technical report.

  5. Veeraruna Kavitha  and Raman  Kumar Sinha, "Queuing with Heterogeneous Users: Block Probability and Sojourn times",  technical report.

  6. Veeraruna Kavitha  and  M. Venkateswara Rao K., "Performance Analysis of Serve on the Move Wireless LANs",  technical report.

  7.   Veeraruna Kavitha, Atul Kumar and N. Hemachandra, "Finite Horizon Risk Sensitive MDP and Linear Programming", technical report.

  8. Veeraruna Kavitha, Devanand R,  Parmod Kumar,  and  Eitan Altman  "User Response Based Recommendations: A Local Angle Approach"  technical report.

  9. Ayush Rawal, Veeraruna Kavitha and Manu K. Gupta, "Optimal Surplus Capacity Utilization in Polling Systems via Fluid Models" technical report.

  10. Deeksha Sinha, Veeraruna Kavitha, and Abhay Karandikar, "Load Dependent Optimal ON-OFF Policies in Cellular Heterogeneous Networks", technical report.

  11. Veeraruna Kavitha, N. Hemachandra, Debayan Das, "Fairness via priority scheduling", technical report.

  12. Veeraruna Kavitha, Tejas Bodas and D. Manjunath, "On-Demand OFDMA: Control, Fairness and Non-Cooperation" full version of paper submitted to WiOpt 2013.

  13. Veeraruna Kavitha, Sreenath Ramanath and Eitan Altman, "Analysis of Pico Cells with Randomly wandering Users" full version of the paper submitted to WiOpt 2012.

  14. Sreenath Ramanath, Veeraruna Kavitha and Merouane Debbah, "Satisfying Demands in a Multicellular Network: An Universal Power Allocation Algorithm" full version of the paper submitted to WiOpt 2011.

  15. Sreenath Ramanath, Veeraruna Kavitha and Eitan Altman, "Impact of mobility on call block, call drops and optimal cell size in small cell networks", Full version of the paper submitted to PIMRC 2010.

  16. Sreenath Ramanath, Veeraruna Kavitha and Eitan Altman, "Spatial queueing analysis for mobility in pico cell networks" full version of the paper submitted to WiOpt 2010.

  17. Veeraruna Kavitha, Eitan Altman, Rachid Elazouzi, Rajesh Sundareshan, "Fair scheduling in cellular systems in the presence of noncooperative mobiles" full version of the paper submitted to Infocom 2010.

  18. Veeraruna Kavitha, "Optimal Wireless Equalizers" Ph.D. Thesis, IISc, India, Dec 2006.