@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} }
Relay Placement Algorithms for IoT Connectivity and Coverage in an Outdoor Heterogeneous Propagation Environment
@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} }
Multiple Support Recovery Using Very Few Measurements Per Sample
Ramesh, Lekshmi;Murthy, Chandra R.;and Tyagi, Himanshu IEEE Transactions on Signal Processing 2022
@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} }
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
@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} }
@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} }
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
@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} }
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
@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
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
@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} }
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
@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} }
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
@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} }
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
@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} }
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
@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
Analysis of Inter-Event Times in Linear Systems under Event-Triggered or Self-Triggered Control
Rajan, Anusree;and Tallapragada, Pavankumar 2022
@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} }
MPClan: Protocol Suite for Privacy-Conscious Computations
@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
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
@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} }
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
@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} }
Single-Forking of Coded Subtasks for Straggler Mitigation
Badita, Ajay;Parag, Parimal;and Aggarwal, Vaneet IEEE/ACM Transactions on Networking 2021
@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} }
Strategies to Mitigate COVID-19 Resurgence Assuming Immunity Waning: A Study for Karnataka, India
@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} }
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
@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} }
Observability of Discrete-Time LTI Systems Under Unknown Piece-Wise Constant Inputs
Sharma, Vipul Kumar;and Tallapragada, Pavankumar IEEE Control Systems Letters 2021
@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} }
Event-triggered second-moment stabilisation under action-dependent Markov packet drops
Bose, Shourya;and Tallapragada, Pavankumar IET Control Theory Applications 2021
@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
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
@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} }
The Four Levels of Fixed-Points in Mean-Field Models
Yasodharan, Sarath;and Sundaresan, Rajesh In 2021 National Conference on Communications (NCC) 2021
@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} }
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
@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} }
Order Statistics based Collision Analysis for PUFs
Vaidya, Girish;Singh, Chandramani;and Prabhakar, T. V. In 2021 National Conference on Communications (NCC) 2021
@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} }
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
@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 = {} }
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
@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} }
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
@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} }
Quad-LED OTFS Modulation in Indoor Visible Light Communication Systems
Sinha, Sujata;and Chockalingam, A. In 2021 IEEE Global Communications Conference (GLOBECOM) 2021
@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} }
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
@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
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
@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} }
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
@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} }
Modeling Performance and Energy trade-offs in Online Data-Intensive Applications
@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
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
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} }
Optimal Server Selection for Straggler Mitigation
Badita, Ajay;Parag, Parimal;and Aggarwal, Vaneet IEEE/ACM Transactions on Networking 2020
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} }
Probabilistic forwarding of coded packets on networks
Kumar, B. R. Vinay;and Kashyap, N. IEEE/ACM Transactions on Networking 2020
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} }
Real-Time Status Updates with Perfect Feedback over Erasure Channels
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} }
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.
@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
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
@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} }
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
@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} }