NDLI: SFTB: Scheduling Flows to Quickly Fit Traffic Burst in Data Center Networks: A Traffic Balancing Framework Based on Congestion Feedback

Content Provider	IEEE Xplore Digital Library
Author	Gang Deng Zhenghu Gong Hong Wang
Copyright Year	2014
Description	Author affiliation: Coll. of Comput., NUDT, Changsha, China (Gang Deng; Zhenghu Gong; Hong Wang)
Abstract	A modern data center may host tens of thousands of machines, mixing with hundreds of thousands flows. Large number of flows concurrently traverse in a data center network may frequently cause traffic burst and unbalance, which may further induce congestion, packet losing, and therefore low efficiency. Generally speaking, there are three large families of scheduling algorithms to address this problem: (i) stochastic load balancing, (ii) optimizing traffic distribution by VM migration, (iii) scheduling flows to spread in different paths. But all of them suffer from some shortages. Stochastic load balancing is load-agnostic, it may encounter local congestion, and VM migration is time-consuming, making it unable to fit burst quickly. Meanwhile, because the number of concurrent flows is large, the third category may also fall into inefficiency. An alternative approach is only scheduling those large flows, but usually we don't know how large it is until a flow has finished. We propose SFTB, a flow scheduling framework to quickly fit the traffic burst in data center networks. In fact, SFTB belongs to the third family, but by intelligently leveraging the Explicit Congestion Notification (ECN), SFTB can quickly respond to the burst and congestion. Especially, STFB performs in a fully distributed manner and require no traffic matrix information, making it suitable for any traffic patterns. We evaluate SFTB via large scale simulation. The results show that our method outperform single path TCP and ECMP from more than 10% to more than 70% in average throughput.
Starting Page	7
Ending Page	13
File Size	572659
Page Count	7
File Format	PDF
ISBN	9781479940875
DOI	10.1109/NAS.2014.10
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-08-06
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Schedules ECN Scheduling algorithms flow scheduling Telecommunication traffic Throughput Load management traffic balance Scheduling cloud computing data center networks
Content Type	Text
Resource Type	Article

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

A dynamic load balancing method of cloud-center based on SDN

User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing

e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing

Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture

E-stab: energy-efficient scheduling for cloud computing applications with traffic load balancing.

An online load balancing scheduling algorithm for cloud data centers considering real-time multi-dimensional resource

Scheduling Algorithm of Load Balancing Based on Dynamic Policies

Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing

A New Architecture for Internet Load Balancing Using Adaptive Packet Scheduling

SFTB: Scheduling Flows to Quickly Fit Traffic Burst in Data Center Networks: A Traffic Balancing Framework Based on Congestion Feedback

Similar Documents

A dynamic load balancing method of cloud-center based on SDN

User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing

e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing

Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture

E-stab: energy-efficient scheduling for cloud computing applications with traffic load balancing.

An online load balancing scheduling algorithm for cloud data centers considering real-time multi-dimensional resource

Scheduling Algorithm of Load Balancing Based on Dynamic Policies

Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing

A New Architecture for Internet Load Balancing Using Adaptive Packet Scheduling

SFTB: Scheduling Flows to Quickly Fit Traffic Burst in Data Center Networks: A Traffic Balancing Framework Based on Congestion Feedback