Purdue University - Department of Computer Science -

Akshay Jajoo

Graduate Student

Graduate Teaching Assistant

Joined department: Fall 2015


Bachelor of Technology, Indian Institute of Technology, Computer Science (2015)

Akshay is pursuing Ph.D. in Computer Science. He works at DSN lab, under Dr. Y.C Hu's guidance. He completed his Bachelor of Technology in Computer Science and Engineering from IIT Guwahati in 2015. He was awarded Dr. Shankar Dayal Sharma gold medal at IITG for excellence in academics and extra curricular activities.

Selected Publications

Graviton: Twisting space and time to speedup coflows, HotCloud 2016

CoFlow is a networking abstraction. A group of flows sharing common end goal are termed as CoFlow. Graviton provides proof of the concept that by taking spatial dimension of CoFlows into account their average completion time can be improved significantly. We have shown that width, number of different ports involved, is a very strong and significant indicator of optimal CoFlow ordering. CoFlow scheduling is an NP-Hard problem. On a high level, the proposed heuristic sorts CoFlows according to their width. We have achieved a speedup of 1.25x(P50) and 8.0x(P90) in CoFlow completion time as compared to the existing schedulers.

Saath: Speeding up CoFlows by Exploiting the Spatial Dimension, CoNext 2017

Prior CoFlow schedulers approximate the classic online SJF scheduling by using a global scheduler to sort CoFlows into multiple priority queues, and a local scheduler at each network port to schedule the flows of CoFlows using FIFO. Such a division of the scheduling suffers 2 problems:

  1. The flows of a CoFlow may suffer the out-of-sync problem negatively affecting the CoFlow completion time (CCT);
  2. FIFO scheduling of flows at each port bears no notion of SJF, leading to suboptimal CCT.

Saath is an online CoFlow scheduler that overcomes the above drawbacks by explicitly exploiting the spatial dimension of CoFlows. Our evaluation using an Azure testbed and simulations of production cluster traces show that compared to Aalo, Saath reduces the CCT on average by 1.78x (P90 = 4.50x), which reduces the job completion time on average by 1.46x (P90 = 1.86x).

Department of Computer Science, 305 N. University Street, West Lafayette, IN 47907

Phone:(765) 494-6010 • Fax: (765) 494-0739

Copyright © 2016 Purdue University | An equal access/equal opportunity university | Copyright Complaints

Trouble with this page? Disability-related accessibility issue? Please contact the College of Science.