Back to search

NJIT

Preemptive efficient queueing for scheduling deadline-bound data center flows

Abstract

dc:description.abstract

This thesis introduces a new deadline aware flow scheduling scheme called Preemptive Efficient Queuing (PEQ). Unlike other schemes which use policies like EDF, SJF or fair share, this scheme aims to procrastinate flows as much as they can afford to, while keeping with their deadlines. Thereby, PEQ prioritizes more urgent flows that have shorter time to procrastinate, or cushion time. Results of PEQ are compared with state-of-the-art schemes for the transport of data-center flows, such as Preemptive Distributed Quick (PDQ) and Deadline-Driven Delivery (D^3). The results show that PEQ outperforms D^3 and PDQ. We identify results of an optimal scheme and show that PDQ’s performance is close to that, yet not quite the same. Therefore, PEQ is a heuristic scheme with the equivalent complexity of PDQ but its performance is closer to the optimal solution than that of PDQ. The presented results show that when short flows have longer deadlines and long flows have stricter deadlines, the performance of PEQ, measured in terms of application throughput (i.e., the number of flows completed on time), is about twice that of PDQ.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Internet Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • GopalaKrishna, VinayKrishna
Contributors dc:contributor
  • Roberto Rojas-Cessa
  • Nirwan Ansari
  • Qing Gary Liu

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/1871

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

GopalaKrishna, VinayKrishna. Preemptive efficient queueing for scheduling deadline-bound data center flows. https://digitalcommons.njit.edu/theses/1871