Publications

2023

1. Lessons Learnt From the Implementation of the IEEE 802.15.4e-TSCH MAC

   Ipsita Sanyal, Deeksha P Rao, Rakshana Gunasekaran, Sachin SM, and T V Prabhakar

   In 2023 15th International Conference on COMmunication Systems and NETworkS (COMSNETS), 658-666, 2023

   doi Bib

   @inproceedings{10041267,
     author = {Sanyal, Ipsita and Rao, Deeksha P and Gunasekaran, Rakshana and SM, Sachin and Prabhakar, T V},
     booktitle = {2023 15th International Conference on COMmunication Systems and NETworkS (COMSNETS)},
     title = {Lessons Learnt From the Implementation of the IEEE 802.15.4e-TSCH MAC},
     year = {2023},
     volume = {},
     number = {},
     pages = {658-666},
     doi = {10.1109/COMSNETS56262.2023.10041267}
   }

2. Revenue Optimal Bandwidth Allocation in a Class of Multihop Networks: Algorithms and Asymptotic Optimality

   Sarath Yasodharan, and Anurag Kumar

   IEEE/ACM Transactions on Networking , 1-16, 2023

   doi Bib

   @article{10061697,
     author = {Yasodharan, Sarath and Kumar, Anurag},
     journal = {IEEE/ACM Transactions on Networking},
     title = {Revenue Optimal Bandwidth Allocation in a Class of Multihop Networks: Algorithms and Asymptotic Optimality},
     year = {2023},
     volume = {},
     number = {},
     pages = {1-16},
     doi = {10.1109/TNET.2023.3249480}
   }

3. Caching Contents with Varying Popularity using Restless Bandits

   Pavamana K J, and Chandramani Singh

   , 2023

   Bib

   @misc{j2023caching,
     title = {Caching Contents with Varying Popularity using Restless Bandits},
     author = {J, Pavamana K and Singh, Chandramani},
     year = {2023},
     eprint = {2304.12227},
     archiveprefix = {arXiv},
     primaryclass = {cs.NI}
   }

4. Holistic Energy Awareness and Robustness for Intelligent Drones

   Ravi Raj Saxena, Joydeep Pal, Srinivasan Iyengar, Bhawana Chhaglani, Anurag Ghosh, Venkata N. Padmanabhan, and Prabhakar T. Venkata

   , 2023

   Bib

   @misc{holidrone,
     title = {Holistic Energy Awareness and Robustness for Intelligent Drones},
     author = {Saxena, Ravi Raj and Pal, Joydeep and Iyengar, Srinivasan and Chhaglani, Bhawana and Ghosh, Anurag and Padmanabhan, Venkata N. and Venkata, Prabhakar T.},
     year = {2023},
     journal = {Submitted in ACM Transaction on Sensor Network}
   }

5. Integrated taxiing and TLOF pad scheduling using different surface directions with fairness analysis

   Ravi Raj Saxena, Tejas Joshi, Yashashav DK, T.V. Prabhakar, and Joy Kuri

   , 2023

   Bib

   @misc{Vertiminal,
     title = {Integrated taxiing and TLOF pad scheduling using different surface directions with fairness analysis},
     author = {Saxena, Ravi Raj and Joshi, Tejas and DK, Yashashav and Prabhakar, T.V. and Kuri, Joy},
     year = {2023},
     booktitle = {Submitted in IEEE Intelligent Transportation System}
   }

6. Enhancing Reliability of Scheduled Traffic in Time-Sensitive Networks using Frame Replication and Elimination

   Soumya Kanta Rana, Joydeep Verma, Deepak Choudhary, Chandramani Singh, and T Venkata Prabhakar

   , 2023

   Bib

   @misc{FRETSN,
     title = {Enhancing Reliability of Scheduled Traffic in Time-Sensitive Networks using Frame Replication and Elimination},
     author = {Rana, Soumya Kanta and Verma, Himanshu Pal, Joydeep and Choudhary, Deepak and Singh, Chandramani and Prabhakar, T Venkata},
     year = {2023},
     booktitle = {Accepted in IEEE LANMAN}
   }

7. P4TAS: A P4-based Time-Aware Shaper on SmartNICs

   Nithish Krishnabharathi Gnani Joydeep Pal, and T Venkata Prabhakar Chandramani Singh

   , 2023

   Bib

   @misc{P4TAS,
     title = {P4TAS: A P4-based Time-Aware Shaper on SmartNICs},
     author = {Joydeep Pal, Deepak Choudhary, Nithish Krishnabharathi Gnani and Chandramani Singh, T Venkata Prabhakar},
     year = {2023},
     booktitle = {Submitted in Globcomm}
   }

8. Optimal pricing in a single server system

   Ashok Krishnan K.S., Chandramani Singh, Shiva Theja Maguluri, and Parimal Parag

   ACM Transactions on Modeling and Performance Evaluation of Computing Systems 8, 1-32, 2023

   Bib

   @article{optimalpricinginasingleserversystem2023,
     title = {Optimal pricing in a single server system},
     author = {K.S., Ashok Krishnan and Singh, Chandramani and Maguluri, Shiva Theja and Parag, Parimal},
     journal = {ACM Transactions on Modeling and Performance Evaluation of Computing Systems},
     volume = {8},
     number = {4},
     pages = {1-32},
     year = {2023},
     publisher = {ACM},
   }

9. Asymptotic analysis of probabilistic scheduling for erasure-coded heterogeneous systems

   Rooji Jinan, Parimal Parag, and Vaneet Aggarwal

   ACM SIGMETRICS Performance Evaluation Review. 50, 8-10, 2023

   Bib

   @article{asymptoticanalysisofprobabilisticscheduling2023,
     author = {Jinan, Rooji and Parag, Parimal and Aggarwal, Vaneet},
     journal = {ACM SIGMETRICS Performance Evaluation Review.},
     volume = {50},
     number = {4},
     pages = {8-10},
     year = {2023},
     publisher = {ACM},
   }

2022

1. Multiple Support Recovery Using Very Few Measurements Per Sample

   Lekshmi Ramesh, Chandra R. Murthy, and Himanshu Tyagi

   IEEE Transactions on Signal Processing 70, 2193–2206, 2022

   doi Bib

   @article{9762551,
     author = {Ramesh, Lekshmi and Murthy, Chandra R. and Tyagi, Himanshu},
     journal = {IEEE Transactions on Signal Processing},
     title = {Multiple Support Recovery Using Very Few Measurements Per Sample},
     year = {2022},
     volume = {70},
     number = {},
     pages = {2193--2206},
     doi = {10.1109/TSP.2022.3169957}
   }

2. Tetrad: Actively Secure 4PC for Secure Training and Inference

   Nishat Koti, Arpita Patra, Rahul Rachuri, and Ajith Suresh

   In Proceedings 2022 Network and Distributed System Security Symposium, , 2022

   doi Bib Website

   @inproceedings{Koti_2022,
     author = {Koti, Nishat and Patra, Arpita and Rachuri, Rahul and Suresh, Ajith},
     doi = {10.14722/ndss.2022.24058},
     year = {2022},
     publisher = {Internet Society},
     title = {Tetrad: Actively Secure 4PC for Secure Training and Inference},
     booktitle = {Proceedings 2022 Network and Distributed System Security Symposium}
   }

3. Relay Placement Algorithms for IoT Connectivity and Coverage in an Outdoor Heterogeneous Propagation Environment

   Nihesh Rathod, and Rajesh Sundaresan

   IEEE Access 10, 13270–13289, 2022

   doi Bib

   @article{9696351,
     author = {Rathod, Nihesh and Sundaresan, Rajesh},
     journal = {IEEE Access},
     title = {Relay Placement Algorithms for IoT Connectivity and Coverage in an Outdoor Heterogeneous Propagation Environment},
     year = {2022},
     volume = {10},
     number = {},
     pages = {13270--13289},
     doi = {10.1109/ACCESS.2022.3147488}
   }

4. Impact Of Weeknight And Weekend Curfews Using Mobility Data: A Case Study Of Bengaluru Urban

   Aniruddha Adiga, Siva Athreya, Madhav Marathe, Jagadish Midthala, Nihesh Rathod, Rajesh Sundaresan, Srinivasan Venkataramanan, and Sarath Yasodharan

   medRxiv , , 2022

   doi Bib Website

   @article{Adiga2022.01.26.22269903,
     author = {Adiga, Aniruddha and Athreya, Siva and Marathe, Madhav and Midthala, Jagadish and Rathod, Nihesh and Sundaresan, Rajesh and Venkataramanan, Srinivasan and Yasodharan, Sarath},
     title = {Impact Of Weeknight And Weekend Curfews Using Mobility Data: A Case Study Of Bengaluru Urban},
     elocation-id = {2022.01.26.22269903},
     year = {2022},
     doi = {10.1101/2022.01.26.22269903},
     publisher = {Cold Spring Harbor Laboratory Press},
     journal = {medRxiv}
   }

5. Latency-Redundancy Tradeoff in Distributed Read-Write Systems

   Saraswathy Ramanathan, Gaurav Gautam, Vikram Srinivasan, and Parimal Parag

   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS), 172–180, 2022

   doi Bib

   @inproceedings{9668414,
     author = {Ramanathan, Saraswathy and Gautam, Gaurav and Srinivasan, Vikram and Parag, Parimal},
     booktitle = {2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS)},
     title = {Latency-Redundancy Tradeoff in Distributed Read-Write Systems},
     year = {2022},
     volume = {},
     number = {},
     pages = {172--180},
     doi = {10.1109/COMSNETS53615.2022.9668414}
   }

6. A Scalable Container-based Virtualized Data Center Emulation Framework

   Gaurav Gautam, Sandhya Rathee, Preetam Patil, and Parimal Parag

   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS), 452–454, 2022

   doi Bib

   @inproceedings{9668443,
     author = {Gautam, Gaurav and Rathee, Sandhya and Patil, Preetam and Parag, Parimal},
     booktitle = {2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS)},
     title = {A Scalable Container-based Virtualized Data Center Emulation Framework},
     year = {2022},
     volume = {},
     number = {},
     pages = {452--454},
     doi = {10.1109/COMSNETS53615.2022.9668443}
   }

7. Optimal pricing in multi server systems

   Ashok Krishnan K.S., Chandramani Singh, Siva Theja Maguluri, and Parimal Parag

   Performance Evaluation 154, 102282, 2022

   doi Bib Website

   @article{KS2022102282,
     author = {K.S., Ashok Krishnan and Singh, Chandramani and Maguluri, Siva Theja and Parag, Parimal},
     title = {Optimal pricing in multi server systems},
     journal = {Performance Evaluation},
     volume = {154},
     pages = {102282},
     year = {2022},
     issn = {0166-5316},
     doi = {https://doi.org/10.1016/j.peva.2021.102282},
     keywords = {Multi-server systems, Optimal pricing, Markov decision processes}
   }

8. Latency Optimal Storage and Scheduling of Replicated Fragments for Memory Constrained Servers

   Rooji Jinan, Ajay Badita, Pradeep Kiran Sarvepalli, and Parimal Parag

   IEEE Transactions on Information Theory 68, 4135–4155, 2022

   doi Bib

   @article{9720952,
     author = {Jinan, Rooji and Badita, Ajay and Sarvepalli, Pradeep Kiran and Parag, Parimal},
     journal = {IEEE Transactions on Information Theory},
     title = {Latency Optimal Storage and Scheduling of Replicated Fragments for Memory Constrained Servers},
     year = {2022},
     volume = {68},
     number = {6},
     pages = {4135--4155},
     doi = {10.1109/TIT.2022.3152182}
   }

9. Performance Analysis of Channel-Dependent Rate Adaptation for OFDMA transmission in IEEE 802.11ax WLANs

   Sheela C S, Joy Kuri, and Nadeem Akhtar

   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS), 877–882, 2022

   doi Bib

   @inproceedings{9668513,
     author = {S, Sheela C and Kuri, Joy and Akhtar, Nadeem},
     booktitle = {2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS)},
     title = {Performance Analysis of Channel-Dependent Rate Adaptation for OFDMA transmission in IEEE 802.11ax WLANs},
     year = {2022},
     volume = {},
     number = {},
     pages = {877--882},
     doi = {10.1109/COMSNETS53615.2022.9668513}
   }

10. Analysis of Inter-Event Times in Linear Systems under Event-Triggered or Self-Triggered Control

    Anusree Rajan, and Pavankumar Tallapragada

    , 2022

    doi Bib Website

      author = {Rajan, Anusree and Tallapragada, Pavankumar},
      doi = {10.48550/ARXIV.2201.02090},
      keywords = {Systems and Control (eess.SY), FOS: Electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering},
      title = {Analysis of Inter-Event Times in Linear Systems under Event-Triggered or Self-Triggered Control},
      publisher = {arXiv},
      year = {2022},
      copyright = {arXiv.org perpetual, non-exclusive license}
    }

11. IEEE 802.15.4e-TSCH MAC Stack Extensions to GNU Radio

    Ipsita Sanyal, and TV Prabhakar

    In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS), 199–203, 2022

    doi Bib

    @inproceedings{9668390,
      author = {Sanyal, Ipsita and Prabhakar, TV},
      booktitle = {2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS)},
      title = {IEEE 802.15.4e-TSCH MAC Stack Extensions to GNU Radio},
      year = {2022},
      volume = {},
      number = {},
      pages = {199--203},
      doi = {10.1109/COMSNETS53615.2022.9668390}
    }

12. MPClan: Protocol Suite for Privacy-Conscious Computations

    Nishat Koti, Shravani Patil, Arpita Patra, and Ajith Suresh

    , 2022

    Bib Website

    @misc{cryptoeprint:2022/675,
      author = {Koti, Nishat and Patil, Shravani and Patra, Arpita and Suresh, Ajith},
      title = {MPClan: Protocol Suite for Privacy-Conscious Computations},
      howpublished = {Cryptology ePrint Archive, Paper 2022/675},
      year = {2022},
    }

13. Assessing Quality of Control in Tactile Cyber-Physical Systems

    Kurian Polachan, Joydeep Pal, Chandramani Singh, and Prabhakar T V

    IEEE Transactions on Network and Service Management , 1–1, 2022

    doi Bib

    @article{9747942,
      author = {Polachan, Kurian and Pal, Joydeep and Singh, Chandramani and V, Prabhakar T},
      journal = {IEEE Transactions on Network and Service Management},
      title = {Assessing Quality of Control in Tactile Cyber-Physical Systems},
      year = {2022},
      volume = {},
      number = {},
      pages = {1--1},
      doi = {10.1109/TNSM.2022.3164100}
    }

14. TCPSbed: A Modular Testbed for Tactile Internet-Based Cyber-Physical Systems

    Kurian Polachan, Joydeep Pal, Chandramani Singh, T. V. Prabhakar, and Fernando A. Kuipers

    IEEE/ACM Transactions on Networking 30, 796–811, 2022

    doi Bib

    @article{tcpsbed,
      author = {Polachan, Kurian and Pal, Joydeep and Singh, Chandramani and Prabhakar, T. V. and Kuipers, Fernando A.},
      journal = {IEEE/ACM Transactions on Networking},
      title = {TCPSbed: A Modular Testbed for Tactile Internet-Based Cyber-Physical Systems},
      year = {2022},
      volume = {30},
      number = {2},
      pages = {796--811},
      doi = {10.1109/TNET.2021.3124767}
    }

15. Time-Slicing High Throughput Wifi Networks Using Centralized Queueing and Scheduling

    Vishal Sevani, Purushothaman Saravanan, S. V. R. Anand, Joy Kuri, and Anurag Kumar

    In Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental Evaluation and CHaracterization, 53–60, 2022

    doi Abs Bib

    We study fine grained (10s of ms) overlay time-slicing, and centralized queuing and scheduling, for the performance management of ""high throughput"" (HT) IEEE 802.11 standards, where cochannel interference reduces PHY rates and aggregation, causing poor performance. In overlay time-slicing, interference between AP-STA (Access Point and associated Station) links is eliminated by queuing downlink packets in a scheduler, between the wireline network and the APs, and releasing packets to a set of AP-STA links only in their time-slice. This can manage downlink and uplink FTP and HTTP transfers, and downlink packet voice traffic.We utilize a stochastic approximation based closed-loop mechanism that releases only as much data in a time-slice as can be ""served,"" so that the AP-STA links mapped to that time-slice are inactive at the end of their time-slice, thus, eliminating cochannel interference.Fine-grained overlay time-slicing is demonstrated on an experimental network with two cochannel AP-STA pairs, a setting that we see in our campus WiFi network. In our approach, even for small time-slices (20ms to 50ms), for downlink and uplink TCP bulk transfers, in spite of the scheduler working with partial information, the time-slice boundaries are respected, and performance is close to network utility optimal. Fine-grained time-slicing reduces HTTP access delay, prevents TCP connections over the wide area network from reacting to the path interruptions, and also permits slicing of applications such as interactive packet voice.

    @inproceedings{10.1145/3556564.3558237,
      author = {Sevani, Vishal and Saravanan, Purushothaman and Anand, S. V. R. and Kuri, Joy and Kumar, Anurag},
      title = {Time-Slicing High Throughput Wifi Networks Using Centralized Queueing and Scheduling},
      year = {2022},
      isbn = {9781450395274},
      publisher = {Association for Computing Machinery},
      address = {New York, NY, USA},
      url = {https://doi.org/10.1145/3556564.3558237},
      doi = {10.1145/3556564.3558237},
      booktitle = {Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental Evaluation and CHaracterization},
      pages = {53–60},
      numpages = {8},
      location = {Sydney, NSW, Australia},
      series = {WiNTECH '22}
    }

16. Opacity and its Trade-offs with Security in Linear Systems

    Varkey M. John, and Vaibhav Katewa

    In 2022 IEEE 61st Conference on Decision and Control (CDC), 5443-5449, 2022

    doi Bib

    @inproceedings{9992537,
      author = {John, Varkey M. and Katewa, Vaibhav},
      booktitle = {2022 IEEE 61st Conference on Decision and Control (CDC)},
      title = {Opacity and its Trade-offs with Security in Linear Systems},
      year = {2022},
      volume = {},
      number = {},
      pages = {5443-5449},
      doi = {10.1109/CDC51059.2022.9992537}
    }

17. Augmented RBMLE-UCB Approach for Adaptive Control of Linear Quadratic Systems

    Akshay Mete, Rahul Singh, and P. R. Kumar

    In Advances in Neural Information Processing Systems35, 9302–9314, 2022

    Bib

    @inproceedings{NEURIPS2022_3c601cd5,
      author = {Mete, Akshay and Singh, Rahul and Kumar, P. R.},
      booktitle = {Advances in Neural Information Processing Systems},
      editor = {Koyejo, S. and Mohamed, S. and Agarwal, A. and Belgrave, D. and Cho, K. and Oh, A.},
      pages = {9302--9314},
      publisher = {Curran Associates, Inc.},
      title = {Augmented RBMLE-UCB Approach for Adaptive Control of Linear Quadratic Systems},
      volume = {35},
      year = {2022}
    }

18. Learning in Constrained Markov Decision Processes

    Rahul Singh, Abhishek Gupta, and Ness B Shroff

    IEEE Transactions on Control of Network Systems 10, 441–453, 2022

    Bib

    @article{singh2022learning,
      title = {Learning in Constrained Markov Decision Processes},
      author = {Singh, Rahul and Gupta, Abhishek and Shroff, Ness B},
      journal = {IEEE Transactions on Control of Network Systems},
      volume = {10},
      number = {1},
      pages = {441--453},
      year = {2022},
      publisher = {IEEE}
    }

19. The RBMLE method for Reinforcement Learning

    Akshay Mete, Rahul Singh, and PR Kumar

    In 2022 56th Annual Conference on Information Sciences and Systems (CISS), 107–112, 2022

    Bib

    @inproceedings{mete2022rbmle,
      title = {The RBMLE method for Reinforcement Learning},
      author = {Mete, Akshay and Singh, Rahul and Kumar, PR},
      booktitle = {2022 56th Annual Conference on Information Sciences and Systems (CISS)},
      pages = {107--112},
      year = {2022},
      organization = {IEEE}
    }

20. Index-aware reinforcement learning for adaptive video streaming at the wireless edge

    Guojun Xiong, Xudong Qin, Bin Li, Rahul Singh, and Jian Li

    In Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, 81–90, 2022

    Bib

    @inproceedings{xiong2022index,
      title = {Index-aware reinforcement learning for adaptive video streaming at the wireless edge},
      author = {Xiong, Guojun and Qin, Xudong and Li, Bin and Singh, Rahul and Li, Jian},
      booktitle = {Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing},
      pages = {81--90},
      year = {2022}
    }

21. Reinforcement learning augmented asymptotically optimal index policy for finite-horizon restless bandits

    Guojun Xiong, Jian Li, and Rahul Singh

    In Proceedings of the AAAI Conference on Artificial Intelligence36, 8726–8734, 2022

    Bib

    @inproceedings{xiong2022reinforcement,
      title = {Reinforcement learning augmented asymptotically optimal index policy for finite-horizon restless bandits},
      author = {Xiong, Guojun and Li, Jian and Singh, Rahul},
      booktitle = {Proceedings of the AAAI Conference on Artificial Intelligence},
      volume = {36},
      number = {8},
      pages = {8726--8734},
      year = {2022}
    }

22. Bayesian Learning-based Link adaptation in IEEE 802.11ax WLANs

    Sheela C S, and Joy Kuri

    In 48th WIRELESS WORLD RESEARCH FORUM, , 2022

    doi Bib

    @inproceedings{BayeLAN,
      title = {Bayesian Learning-based Link adaptation in IEEE 802.11ax WLANs},
      author = {C S, Sheela and Kuri, Joy},
      booktitle = {48th WIRELESS WORLD RESEARCH FORUM},
      year = {2022},
      doi = {https://wwrf.ch/?wpdmpro=bayesian}
    }

2021

1. Phase Transitions for Support Recovery from Gaussian Linear Measurements

   Lekshmi Ramesh, Chandra R Murthy, and Himanshu Tyagi

   In 2021 IEEE International Symposium on Information Theory (ISIT), 1606–1611, 2021

   Bib

   @inproceedings{ramesh2021phase,
     author = {Ramesh, Lekshmi and Murthy, Chandra R and Tyagi, Himanshu},
     title = {Phase Transitions for Support Recovery from Gaussian Linear Measurements},
     booktitle = {2021 IEEE International Symposium on Information Theory (ISIT)},
     pages = {1606--1611},
     year = {2021},
     organization = {IEEE},
   }

2. Dynamics of a Stratified Population of Optimum Seeking Agents on a Network - Part I : Modeling and Convergence Analysis

   Nirabhra Mandal, and Pavankumar Tallapragada

   IEEE Transactions on Control of Network Systems , 1–1, 2021

   doi Bib

   @article{9585538,
     author = {Mandal, Nirabhra and Tallapragada, Pavankumar},
     journal = {IEEE Transactions on Control of Network Systems},
     title = {Dynamics of a Stratified Population of Optimum Seeking Agents on a Network - Part I : Modeling and Convergence Analysis},
     year = {2021},
     volume = {},
     number = {},
     pages = {1--1},
     doi = {10.1109/TCNS.2021.3122528}
   }

3. Dynamics of a Stratified Population of Optimum Seeking Agents on a Network - Part II : Steady State Analysis

   Nirabhra Mandal, and Pavankumar Tallapragada

   IEEE Transactions on Control of Network Systems , 1–1, 2021

   doi Bib

   @article{9599532,
     author = {Mandal, Nirabhra and Tallapragada, Pavankumar},
     journal = {IEEE Transactions on Control of Network Systems},
     title = {Dynamics of a Stratified Population of Optimum Seeking Agents on a Network - Part II : Steady State Analysis},
     year = {2021},
     volume = {},
     number = {},
     pages = {1--1},
     doi = {10.1109/TCNS.2021.3124279}
   }

4. Single-Forking of Coded Subtasks for Straggler Mitigation

   Ajay Badita, Parimal Parag, and Vaneet Aggarwal

   IEEE/ACM Transactions on Networking 29, 2413–2424, 2021

   doi Bib

   @article{9472871,
     author = {Badita, Ajay and Parag, Parimal and Aggarwal, Vaneet},
     journal = {IEEE/ACM Transactions on Networking},
     title = {Single-Forking of Coded Subtasks for Straggler Mitigation},
     year = {2021},
     volume = {29},
     number = {6},
     pages = {2413--2424},
     doi = {10.1109/TNET.2021.3075377}
   }

5. Low latency replication coded storage over memory -constrained servers

   Rooji Jinan, Ajay Badita, Pradeep Sarvepalli, and Parimal Parag

   In 2021 IEEE International Symposium on Information Theory (ISIT), 2340–2345, 2021

   doi Bib

   @inproceedings{9517901,
     author = {Jinan, Rooji and Badita, Ajay and Sarvepalli, Pradeep and Parag, Parimal},
     booktitle = {2021 IEEE International Symposium on Information Theory (ISIT)},
     year = {2021},
     volume = {},
     number = {},
     pages = {2340--2345},
     doi = {10.1109/ISIT45174.2021.9517901}
   }

6. The Four Levels of Fixed-Points in Mean-Field Models

   Sarath Yasodharan, and Rajesh Sundaresan

   In 2021 National Conference on Communications (NCC), 1–6, 2021

   doi Bib

   @inproceedings{9530179,
     author = {Yasodharan, Sarath and Sundaresan, Rajesh},
     booktitle = {2021 National Conference on Communications (NCC)},
     title = {The Four Levels of Fixed-Points in Mean-Field Models},
     year = {2021},
     volume = {},
     number = {},
     pages = {1--6},
     doi = {10.1109/NCC52529.2021.9530179}
   }

7. GenSys: a scalable fixed-point engine for maximal controller synthesis over infinite state spaces

   Stanly Samuel, Deepak D’Souza, and Raghavan Komondoor

   In Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 1585–1589, 2021

   Bib

   @inproceedings{samuel2021gensys,
     author = {Samuel, Stanly and D'Souza, Deepak and Komondoor, Raghavan},
     title = {GenSys: a scalable fixed-point engine for maximal controller synthesis over infinite state spaces},
     booktitle = {Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering},
     pages = {1585--1589},
     year = {2021}
   }

8. Order Statistics based Collision Analysis for PUFs

   Girish Vaidya, Chandramani Singh, and T. V. Prabhakar

   In 2021 National Conference on Communications (NCC), 1–6, 2021

   doi Bib

   @inproceedings{9530163,
     author = {Vaidya, Girish and Singh, Chandramani and Prabhakar, T. V.},
     booktitle = {2021 National Conference on Communications (NCC)},
     title = {Order Statistics based Collision Analysis for PUFs},
     year = {2021},
     volume = {},
     number = {},
     pages = {1--6},
     doi = {10.1109/NCC52529.2021.9530163}
   }

9. Hardware Implementation of Cell-Free MIMO and Dynamic TDD using the OAI 5G NR Codebase

   Himani Kamboj, Bhawesh Anand, Sanjhi Gupta, Ashish Meshram, Sudhakar Balijepalli, and Chandra R. Murthy

   In WSA 2021; 25th International ITG Workshop on Smart Antennas, 1–5, 2021

   doi Bib

   @inproceedings{9739188,
     author = {Kamboj, Himani and Anand, Bhawesh and Gupta, Sanjhi and Meshram, Ashish and Balijepalli, Sudhakar and Murthy, Chandra R.},
     booktitle = {WSA 2021; 25th International ITG Workshop on Smart Antennas},
     title = {Hardware Implementation of Cell-Free MIMO and Dynamic TDD using the OAI 5G NR Codebase},
     year = {2021},
     volume = {},
     number = {},
     pages = {1--5},
     doi = {}
   }

10. OTFS Modulation in Dual-LED Indoor Visible Light Communication Systems

    Sujata Sinha, and A. Chockalingam

    In 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall), 1–7, 2021

    doi Bib

    @inproceedings{9625256,
      author = {Sinha, Sujata and Chockalingam, A.},
      booktitle = {2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall)},
      title = {OTFS Modulation in Dual-LED Indoor Visible Light Communication Systems},
      year = {2021},
      volume = {},
      number = {},
      pages = {1--7},
      doi = {10.1109/VTC2021-Fall52928.2021.9625256}
    }

11. Quad-LED OTFS Modulation in Indoor Visible Light Communication Systems

    Sujata Sinha, and A. Chockalingam

    In 2021 IEEE Global Communications Conference (GLOBECOM), 1–6, 2021

    doi Bib

    @inproceedings{9685670,
      author = {Sinha, Sujata and Chockalingam, A.},
      booktitle = {2021 IEEE Global Communications Conference (GLOBECOM)},
      title = {Quad-LED OTFS Modulation in Indoor Visible Light Communication Systems},
      year = {2021},
      volume = {},
      number = {},
      pages = {1--6},
      doi = {10.1109/GLOBECOM46510.2021.9685670}
    }

12. Attention Actor-Critic algorithm for Multi-Agent Constrained Co-operative Reinforcement Learning

    P. Parnika, Raghuram Bharadwaj Diddigi, Sai Koti Reddy Danda, and Shalabh Bhatnagar

    , 2021

    doi Bib Website

      author = {Parnika, P. and Diddigi, Raghuram Bharadwaj and Danda, Sai Koti Reddy and Bhatnagar, Shalabh},
      doi = {10.48550/ARXIV.2101.02349},
      keywords = {Artificial Intelligence (cs.AI), Multiagent Systems (cs.MA), FOS: Computer and information sciences, FOS: Computer and information sciences},
      title = {Attention Actor-Critic algorithm for Multi-Agent Constrained Co-operative Reinforcement Learning},
      publisher = {arXiv},
      year = {2021},
      copyright = {arXiv.org perpetual, non-exclusive license}
    }

13. Strategies to Mitigate COVID-19 Resurgence Assuming Immunity Waning: A Study for Karnataka, India

    Aniruddha Adiga, Siva Athreya, Bryan Lewis, Madhav V. Marathe, Nihesh Rathod, Rajesh Sundaresan, Samarth Swarup, Srinivasan Venkatramanan, and Sarath Yasodharan

    medRxiv , , 2021

    doi Bib Website

    @article{Adiga2021.05.26.21257836,
      author = {Adiga, Aniruddha and Athreya, Siva and Lewis, Bryan and Marathe, Madhav V. and Rathod, Nihesh and Sundaresan, Rajesh and Swarup, Samarth and Venkatramanan, Srinivasan and Yasodharan, Sarath},
      title = {Strategies to Mitigate COVID-19 Resurgence Assuming Immunity Waning: A Study for Karnataka, India},
      elocation-id = {2021.05.26.21257836},
      year = {2021},
      doi = {10.1101/2021.05.26.21257836},
      publisher = {Cold Spring Harbor Laboratory Press},
      journal = {medRxiv}
    }

14. A sufficient condition for the quasipotential to be the rate function of the invariant measure of countable-state mean-field interacting particle systems

    Sarath Yasodharan, and Rajesh Sundaresan

    , 2021

    doi Bib Website

      author = {Yasodharan, Sarath and Sundaresan, Rajesh},
      doi = {10.48550/ARXIV.2110.12640},
      keywords = {Probability (math.PR), FOS: Mathematics, FOS: Mathematics, Primary 60F10, Secondary 60K35, 82C22, 60J74, 90B15},
      title = {A sufficient condition for the quasipotential to be the rate function of the invariant measure of countable-state mean-field interacting particle systems},
      publisher = {arXiv},
      year = {2021},
      copyright = {arXiv.org perpetual, non-exclusive license}
    }

15. Second round statewide survey for estimation of the burden of active infection and anti-SARS-CoV-2 IgG antibodies in the general population of Karnataka, India

    M Rajagopal Padma, Prameela Dinesh, Rajesh Sundaresan, Siva Athreya, Shilpa Shiju, Parimala S Maroor, R Lalitha Hande, Jawaid Akhtar, Trilok Chandra, Deepa Ravi, Eunice Lobo, Yamuna Ana, Prafulla Shriyan, Anita Desai, Ambica Rangaiah, Ashok Munivenkatappa, S Krishna, Shantala Gowdara Basawarajappa, HG Sreedhara, KC Siddesh, B Amrutha Kumari, Nawaz Umar, BA Mythri, KM Mythri, Mysore Kalappa Sudarshan, Ravi Vasanthapuram, and Giridhara R Babu

    medRxiv , , 2021

    doi Bib Website

    @article{Padma2021.08.10.21261842,
      author = {Padma, M Rajagopal and Dinesh, Prameela and Sundaresan, Rajesh and Athreya, Siva and Shiju, Shilpa and Maroor, Parimala S and Hande, R Lalitha and Akhtar, Jawaid and Chandra, Trilok and Ravi, Deepa and Lobo, Eunice and Ana, Yamuna and Shriyan, Prafulla and Desai, Anita and Rangaiah, Ambica and Munivenkatappa, Ashok and Krishna, S and Basawarajappa, Shantala Gowdara and Sreedhara, HG and Siddesh, KC and Amrutha Kumari, B and Umar, Nawaz and Mythri, BA and Mythri, KM and Sudarshan, Mysore Kalappa and Vasanthapuram, Ravi and Babu, Giridhara R},
      title = {Second round statewide survey for estimation of the burden of active infection and anti-SARS-CoV-2 IgG antibodies in the general population of Karnataka, India},
      elocation-id = {2021.08.10.21261842},
      year = {2021},
      doi = {10.1101/2021.08.10.21261842},
      publisher = {Cold Spring Harbor Laboratory Press},
      journal = {medRxiv}
    }

16. Holistic Energy Awareness for Intelligent Drones

    Srinivasan Iyengar, Ravi Raj Saxena, Joydeep Pal, Bhawana Chhaglani, Anurag Ghosh, Venkata N. Padmanabhan, and Prabhakar T. Venkata

    In Proceedings of the 8th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation, 41–50, 2021

    doi Bib Website

    @inproceedings{10.1145/3486611.3486651,
      author = {Iyengar, Srinivasan and Saxena, Ravi Raj and Pal, Joydeep and Chhaglani, Bhawana and Ghosh, Anurag and Padmanabhan, Venkata N. and Venkata, Prabhakar T.},
      title = {Holistic Energy Awareness for Intelligent Drones},
      year = {2021},
      isbn = {9781450391146},
      publisher = {Association for Computing Machinery},
      address = {New York, NY, USA},
      doi = {10.1145/3486611.3486651},
      booktitle = {Proceedings of the 8th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation},
      pages = {41--50},
      numpages = {10},
      keywords = {low-cost sensing, energy-awareness, scheduling, UAVs, drones},
      location = {Coimbra, Portugal},
      series = {BuildSys '21}
    }

17. Modeling Performance and Energy trade-offs in Online Data-Intensive Applications

    Ajay Badita, Rooji Jinan, Balajee Vamanan, and Parimal Parag

    , 2021

    doi Bib Website

      author = {Badita, Ajay and Jinan, Rooji and Vamanan, Balajee and Parag, Parimal},
      doi = {10.48550/ARXIV.2108.08199},
      keywords = {Distributed, Parallel, and Cluster Computing (cs.DC), Information Retrieval (cs.IR), FOS: Computer and information sciences, FOS: Computer and information sciences},
      title = {Modeling Performance and Energy trade-offs in Online Data-Intensive Applications},
      publisher = {arXiv},
      year = {2021},
      copyright = {Creative Commons Attribution 4.0 International}
    }

18. Observability of Discrete-Time LTI Systems Under Unknown Piece-Wise Constant Inputs

    Vipul Kumar Sharma, and Pavankumar Tallapragada

    IEEE Control Systems Letters 5, 1886–1891, 2021

    doi Bib

    @article{9295311,
      author = {Sharma, Vipul Kumar and Tallapragada, Pavankumar},
      journal = {IEEE Control Systems Letters},
      title = {Observability of Discrete-Time LTI Systems Under Unknown Piece-Wise Constant Inputs},
      year = {2021},
      volume = {5},
      number = {6},
      pages = {1886--1891},
      doi = {10.1109/LCSYS.2020.3044587}
    }

19. Event-triggered second-moment stabilisation under action-dependent Markov packet drops

    Shourya Bose, and Pavankumar Tallapragada

    IET Control Theory Applications 15, 949–964, 2021

    doi Bib Website

    @article{https://doi.org/10.1049/cth2.12094,
      author = {Bose, Shourya and Tallapragada, Pavankumar},
      title = {Event-triggered second-moment stabilisation under action-dependent Markov packet drops},
      journal = {IET Control Theory Applications},
      volume = {15},
      number = {7},
      pages = {949--964},
      doi = {https://doi.org/10.1049/cth2.12094},
      year = {2021}
    }

2020

1. Minimizing Latency for Secure Coded Computing Using Secret Sharing via Staircase Codes

   Rawad Bitar, Parimal Parag, and Salim El Rouayheb

   IEEE Transactions on Communications , 1, 2020

   doi Abs Bib PDF

   We consider the setting of a Master server, M, who possesses confidential data (e.g., personal, genomic or medical data) and wants to run intensive computations on it, as part of a machine learning algorithm for example. The Master wants to distribute these computations to untrusted workers who have volunteered or are incentivized to help with this task. However, the data must be kept private and not revealed to the individual workers. Some of the workers may be stragglers, e.g., slow or busy, and will take a random time to finish the task assigned to them. We are interested in reducing the delays experienced by the Master. We focus on linear computations as an essential operation in many iterative algorithms such as principal component analysis, support vector machines and other gradient-descent based algorithms. A classical solution is to use a linear secret sharing scheme, such as Shamir’s scheme, to divide the data into secret shares on which the workers can perform linear computations. However, classical codes can provide straggler mitigation assuming a worst-case scenario of a fixed number of stragglers. We propose a solution based on new secure codes, called Staircase codes, introduced previously by two of the authors. Staircase codes allow flexibility in the number of stragglers up to a given maximum, and universally achieve the information theoretic limit on the download cost by the Master, leading to latency reduction. Under the shifted exponential model, we find upper and lower bounds on the Master’s mean waiting time. We derive the distribution of the Master’s waiting time, and its mean, for systems with up to two stragglers. For systems with any number of stragglers, we derive an expression that can give the exact distribution, and the mean, of the waiting time of the Master. We show that Staircase codes always outperform classical secret sharing codes.

   @article{rawad,
     title = {Minimizing Latency for Secure Coded Computing Using Secret Sharing via Staircase Codes},
     author = {Bitar, Rawad and Parag, Parimal and Rouayheb, Salim El},
     doi = {10.1109/TCOMM.2020.2988506},
     year = {2020},
     date = {2020-04-17},
     journal = {IEEE Transactions on Communications},
     pages = {1},
     keywords = {Journal},
     pubstate = {published},
     tppubtype = {article}
   }

2. Optimal Server Selection for Straggler Mitigation

   Ajay Badita, Parimal Parag, and Vaneet Aggarwal

   IEEE/ACM Transactions on Networking 28, 709-721, 2020

   doi Abs Bib PDF

   The performance of large-scale distributed compute systems is adversely impacted by stragglers when the execution time of a job is uncertain. To manage stragglers, we consider a multi-fork approach for job scheduling, where additional parallel servers are added at forking instants. In terms of the forking instants and the number of additional servers, we compute the job completion time and the cost of server utilization when the task processing times are assumed to have a shifted exponential distribution. We use this study to provide insights into the scheduling design of the forking instants and the associated number of additional servers to be started. Numerical results demonstrate orders of magnitude improvement in cost in the regime of low completion times as compared to the prior works.

   @article{Ajay,
     title = {Optimal Server Selection for Straggler Mitigation},
     author = {Badita, Ajay and Parag, Parimal and Aggarwal, Vaneet},
     doi = {10.1109/TNET.2020.2973224},
     year = {2020},
     date = {2020-04-01},
     journal = {IEEE/ACM Transactions on Networking},
     volume = {28},
     pages = {709-721},
     keywords = {Journal},
     pubstate = {published},
     tppubtype = {article}
   }

3. Probabilistic forwarding of coded packets on networks

   B. R. Vinay Kumar, and N. Kashyap

   IEEE/ACM Transactions on Networking , , 2020

   Abs Bib PDF

   We consider a scenario of broadcasting information over a network of nodes connected by noiseless communication links. A source node in the network has some data packets to broadcast. It encodes these data packets into n coded packets in such a way that any node in the network that receives any k out of the n coded packets will be able to retrieve all the original data packets. The source transmits the n coded packets to its one-hop neighbours. Every other node in the network follows a probabilistic forwarding protocol, in which it forwards a previously unreceived packet to all its neighbours with a certain probability p. We say that the information from the source undergoes a “near-broadcast” if the expected fraction of nodes that receive at least k of the n coded packets is close to 1. The forwarding probability p is chosen so as to minimize the expected total number of transmissions needed for a near-broadcast. We study how, for a given k, this minimum forwarding probability and the associated expected total number of packet transmissions varies with n. We specifically analyze the probabilistic forwarding of coded packets on two network topologies: binary trees and square grids. For trees, our analysis shows that for fixed k, the expected total number of transmissions increases with n. On the other hand, on grids, a judicious choice of n significantly reduces the expected total number of transmissions needed for a near-broadcast. Behaviour similar to that of the grid is also observed in other well-connected network topologies such as random geometric graphs and random regular graphs

   @article{Vinay,
     author = {Kumar, B. R. Vinay and Kashyap, N.},
     year = {2020},
     date = {2020-02-11},
     journal = {IEEE/ACM Transactions on Networking},
     keywords = {Journal},
     pubstate = {published},
     tppubtype = {article}
   }

4. Real-Time Status Updates with Perfect Feedback over Erasure Channels

   Sarat Chandra Bobbili, Parimal Parag, and Jean-Francois Chamberland

   IEEE Transactions on Communications , 1-1, 2020

   doi Abs Bib PDF

   Real-time decision making relies on the availability of accurate data and, therefore, delivering status updates in a timely fashion is of paramount importance. The topic of realtime status updates has received much attention in recent years. This article contributes new results to this research area by studying the interplay between average timeliness and design decisions made at the physical layer, for unreliable communication channels. Specifically, this study explores the tension between the fact that more reliable transmissions with lower probabilities of decoding failure tend to improve timely delivery, unless these improvements come at the expense of significantly longer codewords. The average timeliness is adopted as an evaluation criterion, and a framework to efficiently compute the performance of various transmission schemes for the binary erasure channel is developed. We show that the average timeliness decreases as we increase the feedback rate in a hybrid ARQ scheme for a range of codeword lengths. This article also provides design guidelines for the codeword length selection for an hybrid ARQ scheme to improve the average information timeliness. Numerical examples are included to further illustrate the applicability of our findings.

   @article{Sarat,
     title = {Real-Time Status Updates with Perfect Feedback over Erasure Channels},
     author = {Bobbili, Sarat Chandra and Parag, Parimal and Chamberland, Jean-Francois},
     doi = {10.1109/TCOMM.2020.3006224},
     year = {2020},
     date = {2020-07-01},
     journal = {IEEE Transactions on Communications },
     pages = {1-1},
     keywords = {Journal},
     pubstate = {published},
     tppubtype = {article}
   }

5. Evolution of a Population of Selfish Agents on a Network. This work was partially supported by Robert Bosch Centre for Cyber-Physical Systems, Indian Institute of Science, Bengaluru. Nirabhra Mandal was supported by a fellowship grant from the Centre for Networked Intelligence (a Cisco CSR initiative) of the Indian Institute of Science, Bangalore.

   Nirabhra Mandal, and Pavankumar Tallapragada

   IFAC-PapersOnLine 53, 3385–3390, 2020

   doi Bib Website

   @article{MANDAL20203385,
     author = {Mandal, Nirabhra and Tallapragada, Pavankumar},
     journal = {IFAC-PapersOnLine},
     volume = {53},
     number = {2},
     pages = {3385--3390},
     year = {2020},
     note = {21st IFAC World Congress},
     issn = {2405-8963},
     doi = {https://doi.org/10.1016/j.ifacol.2020.12.1504},
     keywords = {Multi-agent systems, population dynamics, best response dynamics, evolution on networks}
   }

6. Analysis of Inter-Event Times for Planar Linear Systems Under a General Class of Event Triggering Rules

   Anusree Rajan, and Pavankumar Tallapragada

   In 2020 59th IEEE Conference on Decision and Control (CDC), 5206–5211, 2020

   doi Bib

   @inproceedings{9304406,
     author = {Rajan, Anusree and Tallapragada, Pavankumar},
     booktitle = {2020 59th IEEE Conference on Decision and Control (CDC)},
     title = {Analysis of Inter-Event Times for Planar Linear Systems Under a General Class of Event Triggering Rules},
     year = {2020},
     volume = {},
     number = {},
     pages = {5206--5211},
     doi = {10.1109/CDC42340.2020.9304406}
   }

7. Event-triggered Stabilization for Nonlinear Systems with Center Manifolds

   Akshit Saradagi, Arun D. Mahindrakar, and Pavankumar Tallapragada

   In 2020 59th IEEE Conference on Decision and Control (CDC), 751–756, 2020

   doi Bib

   @inproceedings{9304288,
     author = {Saradagi, Akshit and Mahindrakar, Arun D. and Tallapragada, Pavankumar},
     booktitle = {2020 59th IEEE Conference on Decision and Control (CDC)},
     title = {Event-triggered Stabilization for Nonlinear Systems with Center Manifolds},
     year = {2020},
     volume = {},
     number = {},
     pages = {751--756},
     doi = {10.1109/CDC42340.2020.9304288}
   }