Skip to main content

Research Repository

Advanced Search

Big Data Analytics: Theory, Techniques, Platforms, and Applications (2024)
Book
Demirbaga, Ü., Aujla, G. S., Jindal, A., & Kalyon, O. (2024). Big Data Analytics: Theory, Techniques, Platforms, and Applications. Springer Nature. https://doi.org/10.1007/978-3-031-55639-5

This book introduces readers to big data analytics. It covers the background to and the concepts of big data, big data analytics, and cloud computing, along with the process of setting up, configuring, and getting familiar with the big data analytics... Read More about Big Data Analytics: Theory, Techniques, Platforms, and Applications.

Awake Complexity of Distributed Minimum Spanning Tree (2024)
Conference Proceeding
Augustine, J., Moses Jr, W. K., & Pandurangan, G. (in press). Awake Complexity of Distributed Minimum Spanning Tree.

The \emph{awake complexity} of a distributed algorithm measures the number of rounds in which a node is awake. When a node is not awake, it is {\em sleeping} and does not do any computation or communication and spends very little resources. Reduci... Read More about Awake Complexity of Distributed Minimum Spanning Tree.

Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd (2024)
Conference Proceeding
Moses Jr., W. K., & Redlich, A. (2024). Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd. In ICDCN '24: Proceedings of the 25th International Conference on Distributed Computing and Networking (400-405). https://doi.org/10.1145/3631461.3632310

In this paper, we look at and expand the problems of dispersion and Byzantine dispersion of mobile robots on a graph, introduced by Augustine and Moses Jr. [ICDCN 2018] and by Molla, Mondal, and Moses Jr. [ALGOSENSORS 2020], respectively, to graphs w... Read More about Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd.

Sorting and Hypergraph Orientation under Uncertainty with Predictions (2023)
Conference Proceeding
Erlebach, T., de Lima, M., Megow, N., & Schlöter, J. (2023). Sorting and Hypergraph Orientation under Uncertainty with Predictions. In Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (5577-5585). https://doi.org/10.24963/ijcai.2023/619

Learning-augmented algorithms have been attracting increasing interest, but have only recently been considered in the setting of explorable uncertainty where precise values of uncertain input elements can be obtained by a query and the goal is to min... Read More about Sorting and Hypergraph Orientation under Uncertainty with Predictions.

Cross-chain Transaction Validation using Lock-and-Key Method for Multi-System Blockchain (2023)
Conference Proceeding
Kumar, G., Lahiri, S., Dua, A., & Aujla, G. S. (2023). Cross-chain Transaction Validation using Lock-and-Key Method for Multi-System Blockchain. In 2023 IEEE International Conference on Communications Workshops (ICC Workshops). https://doi.org/10.1109/iccworkshops57953.2023.10283771

Blockchains have profoundly impacted finance and administration, but there are several issues with the current blockchain platforms, including a lack of system interoperability. Currently used blockchain application platforms only work within their n... Read More about Cross-chain Transaction Validation using Lock-and-Key Method for Multi-System Blockchain.

Efficient live exploration of a dynamic ring with mobile robots (2023)
Journal Article
Mandal, S., Molla, A. R., & Moses Jr., W. K. (2023). Efficient live exploration of a dynamic ring with mobile robots. Theoretical Computer Science, 980, Article 114201. https://doi.org/10.1016/j.tcs.2023.114201

The graph exploration problem requires a group of mobile robots, initially placed arbitrarily on the nodes of a graph, to work collaboratively to explore the graph such that each node is eventually visited by at least one robot. One important require... Read More about Efficient live exploration of a dynamic ring with mobile robots.

Federated-ANN based Critical Path Analysis and Health Recommendations for MapReduce Workflows in Consumer Electronics Applications (2023)
Journal Article
Demirbaga, U., & Aujla, G. S. (2023). Federated-ANN based Critical Path Analysis and Health Recommendations for MapReduce Workflows in Consumer Electronics Applications. IEEE Transactions on Consumer Electronics, 1-1. https://doi.org/10.1109/tce.2023.3318813

Although much research has been done to improve the performance of big data systems, predicting the performance degradation of these systems quickly and efficiently remains a significant challenge. Unfortunately, the complexity of big data systems is... Read More about Federated-ANN based Critical Path Analysis and Health Recommendations for MapReduce Workflows in Consumer Electronics Applications.

Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots (2023)
Conference Proceeding
Molla, A. R., Mondal, K., & Moses Jr., W. K. (2023). Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots. In 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (47-57). https://doi.org/10.1109/IPDPS54959.2023.00015

Over the years, much research involving mobile computational entities has been performed. From modeling actual microscopic (and smaller) robots, to modeling software processes on a network, many important problems have been studied in this context. G... Read More about Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots.

Optimal (degree+1)-Coloring in Congested Clique (2023)
Conference Proceeding
Coy, S., Czumaj, A., Davies, P., & Mishra, G. (2023). Optimal (degree+1)-Coloring in Congested Clique. In K. Etessami, U. Feige, & G. Puppis (Eds.), 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) (99:1-99:20). https://doi.org/10.4230/LIPIcs.ICALP.2023.46

We consider the distributed complexity of the (degree+1)-list coloring problem, in which each node u of degree d(u) is assigned a palette of d(u) + 1 colors, and the goal is to find a proper coloring using these color palettes. The (degree+1)-list co... Read More about Optimal (degree+1)-Coloring in Congested Clique.

Physical-layer Jammer Detection in Multi-hop IoT Networks (2023)
Journal Article
Abdollahi, M., Malekinasab, K., Tu, W., & Bag-Mohammadi, M. (2023). Physical-layer Jammer Detection in Multi-hop IoT Networks. IEEE Internet of Things Journal, https://doi.org/10.1109/JIOT.2023.3291997

The presence of a jammer in an IoT network severely degrades all communication efforts between adjacent wireless devices. The situation is getting worse due to retransmission attempts made by affected devices. Therefore, jammers must be detected or l... Read More about Physical-layer Jammer Detection in Multi-hop IoT Networks.

Trusted Explainable AI for 6G-Enabled Edge Cloud Ecosystem (2023)
Journal Article
Garg, S., Kaur, K., Aujla, G. S., Kaddoum, G., Garigipati, P., & Guizani, M. (2023). Trusted Explainable AI for 6G-Enabled Edge Cloud Ecosystem. IEEE Wireless Communications, 30(3), 163-170. https://doi.org/10.1109/mwc.016.220047

The journey to the next decade of smart cellular connectivity, sixth-generation (6G) networks, has already begun, even though 6G is still in its nascent stages and far from its deployment. In telecommunications, 6G networks have gained the attention... Read More about Trusted Explainable AI for 6G-Enabled Edge Cloud Ecosystem.

Distributed MIS in O(log log n) Awake Complexity (2023)
Conference Proceeding
Dufoulon, F., Moses Jr., W. K., & Pandurangan, G. (2023). Distributed MIS in O(log log n) Awake Complexity. In A. Nolin (Ed.), . https://doi.org/10.1145/3583668.3594574

Maximal Independent Set (MIS) is one of the fundamental and most well-studied problems in distributed graph algorithms. Even after four decades of intensive research, the best known (randomized) MIS algorithms have O(log n) round complexity on genera... Read More about Distributed MIS in O(log log n) Awake Complexity.

Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization (2023)
Conference Proceeding
Davies, P. (2023). Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization. . https://doi.org/10.1145/3583668.3594595

In the study of radio networks, the tasks of broadcasting (propagating a message throughout the network) and leader election (having the network agree on a node to designate ‘leader’) are two of the most fundamental global problems, and have a long h... Read More about Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization.

Compliance Checking of Cloud Providers: Design and Implementation (2023)
Journal Article
Barati, M., Adu-Duodu, K., Rana, O., Aujla, G. S., & Ranjan, R. (2023). Compliance Checking of Cloud Providers: Design and Implementation. Distributed Ledger Technologies: Research and Practice, 2(2), 1-20. https://doi.org/10.1145/3585538

The recognition of capabilities supplied by cloud systems is presently growing. Collecting or sharing healthcare data and sensitive information especially during the Covid-19 pandemic has motivated organizations and enterprises to leverage the upside... Read More about Compliance Checking of Cloud Providers: Design and Implementation.

GDPR compliance verification through a user-centric blockchain approach in multi-cloud environment (2023)
Journal Article
Ahmad, H., & Aujla, G. S. (2023). GDPR compliance verification through a user-centric blockchain approach in multi-cloud environment. Computers and Electrical Engineering, 109, https://doi.org/10.1016/j.compeleceng.2023.108747

With cloud-hosted web applications becoming ubiquitous, the security risks presented for user personal data that is migrated to the cloud are at an all-time high. When using a cloud-hosted web application, users only ever interact with web interfaces... Read More about GDPR compliance verification through a user-centric blockchain approach in multi-cloud environment.