2022

Journal Articles

1. IMPACT OF WEEKNIGHT AND WEEKEND CURFEWS USING MOBILITY DATA: A CASE STUDY OF BENGALURU URBAN

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

   BibTeX doi

   @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}, url = {https://www.medrxiv.org/content/early/2022/01/28/2022.01.26.22269903}, eprint = {https://www.medrxiv.org/content/early/2022/01/28/2022.01.26.22269903.full.pdf}, journal = {medRxiv} }

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

   Rathod, Nihesh; and Sundaresan, Rajesh
   IEEE Access 2022
   

   BibTeX doi

   @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} }

3. Multiple Support Recovery Using Very Few Measurements Per Sample

   Ramesh, Lekshmi; Murthy, Chandra R.; and Tyagi, Himanshu
   IEEE Transactions on Signal Processing 2022
   

   BibTeX doi

   @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} }

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

   Jinan, Rooji; Badita, Ajay; Sarvepalli, Pradeep Kiran; and Parag, Parimal
   IEEE Transactions on Information Theory 2022
   

   BibTeX doi

   @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} }

5. Optimal pricing in multi server systems

   K.S., Ashok Krishnan; Singh, Chandramani; Maguluri, Siva Theja; and Parag, Parimal
   Performance Evaluation 2022
   

   BibTeX doi

   @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}, url = {https://www.sciencedirect.com/science/article/pii/S0166531621000985}, keywords = {Multi-server systems, Optimal pricing, Markov decision processes} }

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

   Polachan, Kurian; Pal, Joydeep; Singh, Chandramani; and V, Prabhakar T
   IEEE Transactions on Network and Service Management 2022
   

   BibTeX doi

   @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} }

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

   Polachan, Kurian; Pal, Joydeep; Singh, Chandramani; Prabhakar, T. V.; and Kuipers, Fernando A.
   IEEE/ACM Transactions on Networking 2022
   

   BibTeX doi

   @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} }

Conference Papers

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

   Koti, Nishat; Patra, Arpita; Rachuri, Rahul; and Suresh, Ajith
   In Proceedings 2022 Network and Distributed System Security Symposium 2022
   

   BibTeX doi

   @inproceedings{Koti_2022, author = {Koti, Nishat and Patra, Arpita and Rachuri, Rahul and Suresh, Ajith}, doi = {10.14722/ndss.2022.24058}, url = {https://doi.org/10.14722%2Fndss.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} }

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

   Ramanathan, Saraswathy; Gautam, Gaurav; Srinivasan, Vikram; and Parag, Parimal
   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS) 2022
   

   BibTeX doi

   @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} }

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

   Gautam, Gaurav; Rathee, Sandhya; Patil, Preetam; and Parag, Parimal
   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS) 2022
   

   BibTeX doi

   @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} }

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

   S, Sheela C; Kuri, Joy; and Akhtar, Nadeem
   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS) 2022
   

   BibTeX doi

   @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} }

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

   Sanyal, Ipsita; and Prabhakar, TV
   In 2022 14th International Conference on COMmunication Systems and NETworkS (COMSNETS) 2022
   

   BibTeX doi

   @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} }

Miscellaneous

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

   Rajan, Anusree; and Tallapragada, Pavankumar
   2022
   

   BibTeX doi

   @misc{https://doi.org/10.48550/arxiv.2201.02090, author = {Rajan, Anusree and Tallapragada, Pavankumar}, doi = {10.48550/ARXIV.2201.02090}, url = {https://arxiv.org/abs/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} }

2. MPClan: Protocol Suite for Privacy-Conscious Computations

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

   BibTeX

   @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}, url = {https://eprint.iacr.org/2022/675} }

2021

Journal Articles

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

   Mandal, Nirabhra; and Tallapragada, Pavankumar
   IEEE Transactions on Control of Network Systems 2021
   

   BibTeX doi

   @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} }

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

   Mandal, Nirabhra; and Tallapragada, Pavankumar
   IEEE Transactions on Control of Network Systems 2021
   

   BibTeX doi

   @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} }

3. Single-Forking of Coded Subtasks for Straggler Mitigation

   Badita, Ajay; Parag, Parimal; and Aggarwal, Vaneet
   IEEE/ACM Transactions on Networking 2021
   

   BibTeX doi

   @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} }

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

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

   BibTeX doi

   @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}, url = {https://www.medrxiv.org/content/early/2021/05/29/2021.05.26.21257836}, eprint = {https://www.medrxiv.org/content/early/2021/05/29/2021.05.26.21257836.full.pdf}, journal = {medRxiv} }

5. 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

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

   BibTeX doi

   @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}, url = {https://www.medrxiv.org/content/early/2021/08/11/2021.08.10.21261842}, eprint = {https://www.medrxiv.org/content/early/2021/08/11/2021.08.10.21261842.full.pdf}, journal = {medRxiv} }

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

   Sharma, Vipul Kumar; and Tallapragada, Pavankumar
   IEEE Control Systems Letters 2021
   

   BibTeX doi

   @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} }

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

   Bose, Shourya; and Tallapragada, Pavankumar
   IET Control Theory Applications 2021
   

   BibTeX doi

   @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}, url = {https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/cth2.12094}, eprint = {https://ietresearch.onlinelibrary.wiley.com/doi/pdf/10.1049/cth2.12094}, year = {2021} }

Conference Papers

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

   Jinan, Rooji; Badita, Ajay; Sarvepalli, Pradeep; and Parag, Parimal
   In 2021 IEEE International Symposium on Information Theory (ISIT) 2021
   

   BibTeX doi

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

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

   Yasodharan, Sarath; and Sundaresan, Rajesh
   In 2021 National Conference on Communications (NCC) 2021
   

   BibTeX doi

   @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} }

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

   Samuel, Stanly; D’Souza, Deepak; and Komondoor, Raghavan
   In Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering 2021
   

   BibTeX

   @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} }

4. Order Statistics based Collision Analysis for PUFs

   Vaidya, Girish; Singh, Chandramani; and Prabhakar, T. V.
   In 2021 National Conference on Communications (NCC) 2021
   

   BibTeX doi

   @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} }

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

   Kamboj, Himani; Anand, Bhawesh; Gupta, Sanjhi; Meshram, Ashish; Balijepalli, Sudhakar; and Murthy, Chandra R.
   In WSA 2021; 25th International ITG Workshop on Smart Antennas 2021
   

   BibTeX doi

   @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 = {} }

6. Phase Transitions for Support Recovery from Gaussian Linear Measurements

   Ramesh, Lekshmi; Murthy, Chandra R; and Tyagi, Himanshu
   In 2021 IEEE International Symposium on Information Theory (ISIT) 2021
   

   BibTeX

   @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} }

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

   Sinha, Sujata; and Chockalingam, A.
   In 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall) 2021
   

   BibTeX doi

   @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} }

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

   Sinha, Sujata; and Chockalingam, A.
   In 2021 IEEE Global Communications Conference (GLOBECOM) 2021
   

   BibTeX doi

   @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} }

9. Holistic Energy Awareness for Intelligent Drones

   Iyengar, Srinivasan; Saxena, Ravi Raj; Pal, Joydeep; Chhaglani, Bhawana; Ghosh, Anurag; Padmanabhan, Venkata N.; and Venkata, Prabhakar T.
   In Proceedings of the 8th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation 2021
   

   BibTeX doi

   @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}, url = {https://doi.org/10.1145/3486611.3486651}, 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} }

Miscellaneous

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

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

   BibTeX doi

   @misc{https://doi.org/10.48550/arxiv.2101.02349, author = {Parnika, P. and Diddigi, Raghuram Bharadwaj and Danda, Sai Koti Reddy and Bhatnagar, Shalabh}, doi = {10.48550/ARXIV.2101.02349}, url = {https://arxiv.org/abs/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} }

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

   Yasodharan, Sarath; and Sundaresan, Rajesh
   2021
   

   BibTeX doi

   @misc{https://doi.org/10.48550/arxiv.2110.12640, author = {Yasodharan, Sarath and Sundaresan, Rajesh}, doi = {10.48550/ARXIV.2110.12640}, url = {https://arxiv.org/abs/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} }

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

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

   BibTeX doi

   @misc{https://doi.org/10.48550/arxiv.2108.08199, author = {Badita, Ajay and Jinan, Rooji and Vamanan, Balajee and Parag, Parimal}, doi = {10.48550/ARXIV.2108.08199}, url = {https://arxiv.org/abs/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} }

2020

Journal Articles

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

   Bitar, Rawad; Parag, Parimal; and Rouayheb, Salim El
   IEEE Transactions on Communications 2020
   

   Abstract BibTeX doi

   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}, url = {https://cni.iisc.ac.in/assets/publications/Minimizing-Latency-for-Secure-Coded-Computing........pdf}, 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

   Badita, Ajay; Parag, Parimal; and Aggarwal, Vaneet
   IEEE/ACM Transactions on Networking 2020
   

   Abstract BibTeX doi

   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}, url = {https://cni.iisc.ac.in/assets/publications/Optimal-Server-Selection-for-Straggler-Mitigation.pdf}, 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

   Kumar, B. R. Vinay; and Kashyap, N.
   IEEE/ACM Transactions on Networking 2020
   

   Abstract BibTeX

   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, title = {Probabilistic forwarding of coded packets on networks}, author = {Kumar, B. R. Vinay and Kashyap, N.}, url = {https://cni.iisc.ac.in/assets/publications/Probabilistic-Forwarding-of-Coded-Packets-on-Networks.pdf}, 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

   Bobbili, Sarat Chandra; Parag, Parimal; and Chamberland, Jean-Francois
   IEEE Transactions on Communications 2020
   

   Abstract BibTeX doi

   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}, url = {https://cni.iisc.ac.in/assets/publications/Real-Time-Status-Updates-with-Perfect-Feedback.pdf}, 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.

   Mandal, Nirabhra; and Tallapragada, Pavankumar
   IFAC-PapersOnLine 2020
   

   BibTeX doi

   @article{MANDAL20203385, author = {Mandal, Nirabhra and Tallapragada, Pavankumar}, title = {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.}, 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}, url = {https://www.sciencedirect.com/science/article/pii/S2405896320320966}, keywords = {Multi-agent systems, population dynamics, best response dynamics, evolution on networks} }

Conference Papers

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

   Saradagi, Akshit; Mahindrakar, Arun D.; and Tallapragada, Pavankumar
   In 2020 59th IEEE Conference on Decision and Control (CDC) 2020
   

   BibTeX doi

   @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} }

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

   Rajan, Anusree; and Tallapragada, Pavankumar
   In 2020 59th IEEE Conference on Decision and Control (CDC) 2020
   

   BibTeX doi

   @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} }