Picture of Deepak Ajwani

Deepak Ajwani

Dublin, Ireland
Research Scientist

Education

  • Ph.D. (Dr.-Ing.) in Computer Science from Max-Planck-Institute for Informatics, Saarbruecken, Germany (2005 -- 2008)
  • M.Sc. in Computer Science from Saarland University, Saarbruecken, Germany (2003 -- 2005)
  • M.Tech. + B.Tech. in Computer Science and Engineering from Indian Institute of Technology, Delhi, India (1998 -- 2003)

Biography

Deepak Ajwani is a research scientist (MTS) at Bell Labs in Dublin, Ireland, carrying out research on algorithms for large graphs in parallel, external and distributed computation models. In his prior appointment, he has worked as a postdoctoral researcher at IBM Research Dublin and the Centre for Unified Computing in University College Cork, Ireland. In this appointment, he worked on co-optimization of network topology configuration for optical circuit switches and partitioning, mapping and routing solutions for stream-computing applications. Prior to that, he worked at the Centre for Massive Data Algorithms, Aarhus University, Denmark. During this appointment, he worked on parallel cache-efficient algorithms for various geometric problems. He received his Ph.D. in computer science from Max-Planck-Institute for Informatics, Germany.

Research Interests

  • Software Platforms

Honors and Awards

  • Awarded an Enterprise Partnership Scheme Grant from Irish Research Council for Science, Engineering and Technology (IRCSET) and IBM Research, Ireland (Value: 75,000 Euro) for postdoctoral research at University College Cork, Ireland
  • Awarded International Max Planck Research School scholarship to support my M.Sc. studies from 2003-2005
  • Awarded Jawahar Gajree scholarship for my M.Tech. study at IIT Delhi
  • Awarded Merit-cum-means scholarship for my B.Tech. study at IIT Delhi
  • Awarded National Talent Search scholarship by National Council of Education Research and Training (NCERT) India

Professional Activities

Technical Program Committee:
MASSIVE 2015, MASSIVE 2014, ALENEX 2014, ESPAS 2013, ESPAS 2012
Conference Reviews:
SODA, STACS, ESA, ICALP, IPDPS, SPAA, SWAT, LATIN, ALENEX, WWW, INFOCOM, SOFSEM, GIS, SC, HCW, AAAI
Journal Reviews:
SIDMA, Algorithmica, TWeb, JGAA, TOCS, TOPC, TALG, LMCS, JEA, IPL, The Computer Journal


Selected Articles and Publications

Tutorials:

  • Deepak Ajwani, Alessandra Sala, Marcel Karnstedt and Patrick Nicholson. "Trade-offs in Large-graph Processing: Representations, Storage, Systems and Algorithms.'' Tutorial given in WWW, 2015. Slides

Journal articles:

  • Deepak Ajwani, Shoukat Ali, Kostas Katrinis, Cheng-Hong Li, Alfred J. Park, John P. Morrison and Eugen Schenfeld. "Generating synthetic task graphs for simulating stream computing systems.'' Journal of Parallel and Distributed Computing (JPDC), Volume 73, Issue 10, pp. 1362-1374, Elsevier, 2013.
  • Deepak Ajwani, Adan Cosgaya-Lozano and Norbert Zeh. "A Topological Sorting Algorithm for Large Graphs.'' Journal of Experimental Algorithmics (JEA), Volume 17, Issue 1, Article no. 3.2, ACM, 2012.
  • Deepak Ajwani, Khaled Elbassioni, Sathish Govindarajan and Saurabh Ray. "Conflict-Free Coloring for Rectangle Ranges Using O(n^{0.382+\epsilon}) Colors,'' Discrete Computational Geometry, Volume 48, Issue 1, pp. 39-52, Springer, 2012.
  • Deepak Ajwani and Tobias Friedrich. "Average-case analysis of Online Topological Ordering,'' in Discrete Applied Mathematics, Volume 158, Issue 4, pp. 240-250, Elsevier, 2010.
  • Deepak Ajwani, Tobias Friedrich and Ulrich Meyer. "An O(n^{2.75}) Algorithm for Online Topological Ordering,'' in ACM Transactions on Algorithms, Vol. 4, Article 39, ACM Press, 2008.

Peer-reviewed Conference articles:

  • Tiep Mai, Deepak Ajwani and Alessandra Sala. "Profiling user activities with minimal traffic traces. ". International Conference on Web Engineering, 2015
  • Deepak Ajwani, Ulrich Meyer and David Veith. "An I/O-efficient Distance Oracle for Evolving Real-World Graphs". ACM SIAM conference on Algorithm Engineering and Experiments (ALENEX), 2015.
  • Erika Duriakova, Neil Hurley, Deepak Ajwani and Alessandra Sala. "Analysis of the semi-synchronous approach to large-scale parallel community finding" ACM conference on Online Social Networks, 2014.
  • Deepak Ajwani and Nodari Sitchinava. "Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures'', in proceedings of the 21st annual European Symposium on Algorithms (ESA), pp. 25-36, 2013.
  • Adam Hackett, Deepak Ajwani, Shoukat Ali, Stephen Kirkland and John Morrison. "Seeds for a heterogeneous interconnect,'' in proceedings of the 22nd International Heterogeneity in Computing Workshop (HCW), 2013.
  • Adam Hackett, Deepak Ajwani, Shoukat Ali, Stephen Kirkland and John Morrison. "A network configuration algorithm based on optimisation of Kirchhoff index,'' in proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 407-417, 2013.
  • Deepak Ajwani, Ulrich Meyer and David Veith. "I/O-efficient hierarchical diameter approximation,'' in proceedings of the 20th European Symposium on Algorithms, pp. 72-83, Springer, 2012.
  • Deepak Ajwani, Shoukat Ali and John P. Morrison. "Graph Partitioning for Reconfigurable Topology,'' in proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 836-847, 2012. 
  • Deepak Ajwani, Shoukat Ali, Kostas Katrinis, Cheng-Hong Li, Alfred J. Park, John P. Morrison and Eugen Schenfeld. "A Flexible Workload Generator for Simulating Stream Computing Systems,'' in proceedings of the 19th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 409-417, 2011.
  • Deepak Ajwani, Nodari Sitchinava and Norbert Zeh. "I/O-optimal Algorithms for Orthogonal Problems for Private-Cache Chip Multiprocessors,'' in proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2011.
  • Deepak Ajwani, Adan Cosgaya-Lozano and Norbert Zeh. "Engineering a Topological Sorting Algorithm for Massive Graphs,'' in proceedings of the 13th Algorithm Engineering and Experiments (ALENEX), pp. 139-150, 2011.
  • Deepak Ajwani, Nodari Sitchinava and Norbert Zeh. "Geometric Algorithms for Private-Cache Chip Multiprocessors,'' in proceedings of the European Symposium on Algorithms (ESA), pp. 75-86, LNCS 6347, Springer, 2010.
  • Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer and Gabriel Moruz. "On Computational Models for Flash Memory Devices,'' in proceedings of the 8th International Symposium on Experimental Algorithms (SEA), pp. 16-27, 2009.
  • Deepak Ajwani, Itay Malinger, Ulrich Meyer and Sivan Toledo. "Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design,'' in proceedings of the 7th International Workshop on Experimental Algorithms (WEA), pp. 208-219, 2008.
  • Deepak Ajwani and Tobias Friedrich. "Average-Case Analysis of Online Topological Ordering,'' in proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC), pp. 464-475, 2007.
  • Deepak Ajwani, Saurabh Ray,  Raimund Seidel and Hans Raj Tiwary. "On Computing the Centroid of the Vertices of an Arrangement and Related Problems,'' in proceedings of the 10th Workshop on Algorithms and Data Structures (WADS), pp. 520-529, 2007.
  • Deepak Ajwani, Khaled Elbassioni, Sathish Govindarajan and Saurabh Ray. "Conflict-Free Coloring for Rectangle Ranges Using O(n^{0.382+\epsilon}) Colors,'' in proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 181-187, 2007.
  • Deepak Ajwani, Ulrich Meyer and Vitaly Osipov. "Improved External Memory BFS Implementations,'' in proceedings of the 9th Algorithm Engineering and Experiments (ALENEX), pp. 3-12, 2007.
  • Deepak Ajwani, Tobias Friedrich and Ulrich Meyer. "An O(n^{2.75}) Algorithm for Online Topological Ordering,'' in proceedings of the 10th Scandinavian Workshop on Algorithm Theory (SWAT), pp. 53-64, 2006.
  • Deepak Ajwani, Roman Dementiev and Ulrich Meyer. "A Computational Study of External Memory BFS Algorithms,'' in Proceedings of the 17th ACM-SIAM Symposium On Discrete Algorithms (SODA), pp. 601-610, Miami, USA, 2006.

Books and Chapters

  • Deepak Ajwani and Henning Meyerhenke. ``Realistic Computer Models,'' in Algorithm Engineering, M. Mueller-Hannemann and S. Schirra (Eds.), pp. 194-237, volume 5971 of LNCS, Springer, 2010
  • Deepak Ajwani and Ulrich Meyer. ``Design and Engineering of External Memory Traversal Algorithms for General Graphs,'' in Algorithmics of Large and Complex Networks - Design, Analysis and Simulation, Juergen Lerner, Dorothea Wagner, Katharina A. Zweig (Eds.), pp. 1-33, volume 5515 of LNCS, Springer, 2009
  • Deepak Ajwani, Ulrich Meyer and Vitaly Osipov. ``Breadth First Search on Massive Graphs,'' in The Shortest Path Problem: Ninth DIMACS Implementation Challenge, Camil Demetrescu, Andrew Goldberg, David S. Johnson (Eds.), pp. 291-308, AMS Press, 2009

Patents

  • Deepak Ajwani, Shoukat Ali, Kostas Katrinis, Cheng-Hong Li, Alfred J. Park and Eugen Schenfeld. ``A Flexible Workload Generator for Simulating Stream Computing Systems'', US Patent No. GB820100754
  • Deepak Ajwani, W. Sean Kennedy, Alessandra Sala and Iraj Saniee "Systems and Methods For Distance Approximation In Graphs" Filed US Patent 14/041210. Sep 2013
  • Tiep Mai, Marcel Karnstedt, Deepak Ajwani and  Alessandra Sala. "Method For Managing Message To Be Exchanged Between A Plurality Of Client Devices, A Related System And Devices", Filed EU Patent 15305373.1
  • Tiep Mai, Deepak Ajwani, Alessandra Sala and Eric Jul. "Characterising User Behaviour", Filed EU Patent 14306790.8