NDLI: Sunflow: Efficient Optical Circuit Scheduling for Coflows

Please wait, while we are loading the content...

Enabling Software-Defined Network Security for Next-Generation Networks

Flurries: Countless Fine-Grained NFs for Flexible Per-Flow Customization

EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums

$PI^{2}:$ A Linearized AQM for both Classic and Scalable TCP

ExBox: Experience Management Middlebox for Wireless Networks

Enabling ECN over Generic Packet Scheduling

Low Bandwidth Offload for Mobile AR

Sunflow: Efficient Optical Circuit Scheduling for Coflows

Source Accountability with Domain-brokered Privacy

EYEORG: A Platform For Crowdsourcing Web Quality Of Experience Measurements

FlexRAN: A Flexible and Programmable Platform for Software-Defined Radio Access Networks

Measuring Latency Variation in the Internet

Network Innovators Community Event (GENI NICE 2016)

Mind the Gap: Monitoring the Control-Data Plane Consistency in Software Defined Networks

CPRecycle: Recycling Cyclic Prefix for Versatile Interference Mitigation in OFDM based Wireless Systems

SMig: Stream Migration Extension for HTTP/2

AmorFi: Amorphous WiFi Networks for High-density Deployments

Xpander: Towards Optimal-Performance Datacenters

D-Watch: Embracing "bad" Multipaths for Device-Free Localization with COTS RFID Devices

ECN or Delay: Lessons Learnt from Analysis of DCQCN and TIMELY

A NEaT Design for Reliable and Scalable Network Stacks

GRETEL: Lightweight Fault Localization for OpenStack

Leveraging Electromagnetic Polarization in a Two-Antenna Whiteboard in the Air

LossRadar: Fast Detection of Lost Packets in Data Center Networks

ACM CoNEXT 2016 Student Workshop

HyPer4: Using P4 to Virtualize the Programmable Data Plane

Mudra: User-friendly Fine-grained Gesture Recognition using WiFi Signals

MP-DASH: Adaptive Video Streaming Over Preference-Aware Multipath

SlickFi: A Service Differentiation Scheme for High-Speed WLANs using Dual Radio APs

Network Scheduling Aware Task Placement in Datacenters

RT-OPEX: Flexible Scheduling for Cloud-RAN Processing

Composite-Path Switching

ACACIA: Context-aware Edge Computing for Continuous Interactive Applications over Mobile Networks

Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints

Demystifying and Puncturing the Inflated Delay in Smartphone-based WiFi Network Measurement

Passive Communication with Ambient Light

Enabling Automatic Protocol Behavior Analysis for Android Applications

Lying Your Way to Better Traffic Engineering

Sunflow: Efficient Optical Circuit Scheduling for Coflows

Content Provider	ACM Digital Library
Author	Huang, Xin Sunny Ng, T.S. Eugene Sun, Xiaoye Steven
Abstract	Optical Circuit Switches (OCS) are increasingly used in cluster networks due to their data rate, energy and longevity advantages over electrical packet switches. Concurrently, an emerging crucial requirement for modern data-parallel clusters is to achieve high application-level communication efficiency when servicing structured traffic flows (a.k.a. Coflows) from distributed data processing applications. This paper presents the first OCS scheduling algorithm called Sunflow that addresses this requirement. Preemption decisions are the key to any OCS scheduling algorithm. Sunflow makes preemption decisions at two levels. First, at the intra-Coflow level, Sunflow does not allow subflows within a Coflow to preempt each other. We prove that the performance of this strategy is within a factor-of-two to the optimal. We further demonstrate that under realistic traffic, performance of Sunflow is on average within 1.03× to optimal. Second, at the inter-Coflow level, Sunflow provides a framework for flexible preemption policies to support diverse usage scenarios. In the specific case of the shortest-Coflow-first policy, we find that Coflows on average finish just as fast in a Sunflow-scheduled optical circuit switched network as in a comparable packet switched network employing the state-of-the-art Coflow scheduler.
Starting Page	297
Ending Page	311
Page Count	15
File Format	PDF
ISBN	9781450342926
DOI	10.1145/2999572.2999592
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-12-06
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Cluster network Structured traffic flow Optical circuit switching Data center Circuit scheduling algorithm
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in