Efficient Data Center Flow Scheduling without Starvation using Expansion Ratio

Existing data center transport protocols are usually based on the Processor Sharing (PS) policy and/or the Shortest Remaining Processing Time (SRPT) policy. PS divides link bandwidth equally between competing flows, thus it fails to achieve optimal average flow completion time (FCT). SRPT prioritizes flows that have the shortest remaining processing time and provides near-optimal average FCT, but it may cause long flows to suffer unfair delays, or even starve them. In fact, these two types of policies represent two directions in the design space: PS prefers fairness (in terms of starvation freedom) while SRPT favors efficiency (in terms of average FCT). In this paper, we propose a novel metric, expansion ratio, which enables us to strike a balance between SRPT and PS. We design MERP that achieves efficient flow scheduling without starvation. MERP takes care of both average and tail FCTs by minimizing the expansion ratio of competing flows in a lexicographically manner. MERP controls the sending rate of competing flows via synchronized virtual deadlines and routes flows in a downstream-aware manner that reacts quickly to link failures. We evaluate MERP using extensive NS2-based simulations.


System Architecture

Project Overview
we propose a novel metric, extension proportion, which empowers us to strike a harmony amongst SRPT and PS. We outline MERP that accomplishes proficient stream planning without starvation. MERP deals with both normal and tail FCTs by limiting the extension proportion of contending streams in a lexicographically way. MERP controls the sending rate of contending streams through synchronized virtual due dates and courses streams in a downstream-mindful way that responds rapidly to connect disappointments.

System Requirements

Hardware Requirement
Main processor : Pentium IV processor 1.13 GHz
Hard disk capacity : 40GB
Cache memory : 512 MB
Monitor : LG Digital Color Monitor
Keyboard : Samsung
Mouse : Logitech

Software Requirement
Operating system : Fedora 8 (linux)
Scripting language : Network Simulator 2.33