arXiv subjects

Haritha K

Publications and source records attributed to Haritha K.

3 recordsLinked to original sources

arXiv2024

Enhancing MOTION2NX for Efficient, Scalable and Secure Image Inference using Convolutional Neural Networks

This work contributes towards the development of an efficient and scalable open-source Secure Multi-Party Computation (SMPC) protocol on machines with moderate computational resources. We use the ABY2.0 SMPC protocol implemented on the C++ based MOTION2NX framework for secure convolutional neural network (CNN) inference application with semi-honest security. Our list of contributions are as follows. Firstly, we enhance MOTION2NX by providing a tensorized version of several primitive functions including the Hadamard product, indicator function and argmax function. Secondly, we adapt an existing Helper node algorithm, working in tandem with the ABY2.0 protocol, for efficient convolution computation to reduce execution time and RAM usage. Thirdly, we also present a novel splitting algorithm that divides the computations at each CNN layer into multiple configurable chunks. This novel splitting algorithm, providing significant reduction in RAM usage, is of independent interest and is applicable to general SMPC protocols.

cs.CR↗

arXiv2022

Slotted ALOHA and CSMA Protocols for FMCW Radar Networks

We study medium access in FMCW radar networks. We assume that all the radars use same parameters, e.g., chirp duration, chirp slope, cutoff frequency, number of chirps per packet, etc, and propose and analyze slotted ALOHA and CSMA protocols to mitigate narrowband interference. We define a notion of throughput to quantify the performance of the proposed protocols. In the case of ALOHA, we analyze interference probability and throughput as functions of the system parameters. We observe that interference probability and throughput may behave differently than in wireless communication networks. For instance, if the number of chirps per packet is larger than one, the interference probabilities may be smaller for higher transmission rates. We define a medium sensing procedure, referred to as clear channel assessment (CCA), as a part of the proposed CSMA, and also define CCA success and failure events. In CSMA, the radars transmit only after a successful CCA. We study, CCA success probability, interference probability and throughput as functions of the system parameters. We observe that, unlike wireless communication networks, using the highest possible attempt rates may maximize throughput in few network scenarios. We perform an extensive simulation to verify our analytical results and to compare slotted ALOHA and CSMA. We observe that CSMA outperforms ALOHA in all realistic scenarios.

eess.SY↗

arXiv2022

Scheduling Policies for Stability and Optimal Server Running Cost in Cloud Computing Platforms

We propose throughput and cost optimal job scheduling algorithms in cloud computing platforms offering Infrastructure as a Service. We first consider online migration and propose job scheduling algorithms to minimize job migration and server running costs. We consider algorithms that assume knowledge of job-size on arrival of jobs. We characterize the optimal cost subject to system stability. We develop a drift-plus-penalty framework based algorithm that can achieve optimal cost arbitrarily closely. Specifically this algorithm yields a trade-off between delay and costs. We then relax the job-size knowledge assumption and give an algorithm that uses readily offered service to the jobs. We show that this algorithm gives order-wise identical cost as the job size based algorithm. Later, we consider offline job migration that incurs migration delays. We again present throughput optimal algorithms that minimize server running cost. We illustrate the performance of the proposed algorithms and compare these to the existing algorithms via simulation.

cs.DC↗