NDLI: A Distributed Flow Control with Backward Propagation

Content Provider	IEEE Xplore Digital Library
Author	Tsutsumi, K. Ohsaki, H. Suzuki, H.
Copyright Year	2015
Description	Author affiliation: Center for Inf. & Neural Networks, Nat. Inst. of Inf. & Commun. Technol., Kobe, Japan (Suzuki, H.) \|\| Grad. Sch. of Sci. & Technol., Kwansei Gakuin Univ., Sanda, Japan (Tsutsumi, K.; Ohsaki, H.)
Abstract	In this paper, using an autonomous and distributed approach, we aim at realizing a control mechanism, which is scalable in terms of the network size, for joint optimization of the multi-path routing and bandwidth allocation (MRBA). Multi-path routing is to determine multiple paths from the source node to the sink node such that the traffic demand by the source node can be successfully transferred to the sink node as well as the total network cost can be minimized. Bandwidth allocation is to decide the amount of bandwidth assigned to the flow at every link along multi-paths from the source node to the sink node, which are chosen by the multi-path routing. In this paper, we propose a distributed and scalable flow control mechanism called DFC-BP (Distributed Flow Control with Backward Propagation), which simultaneously solves multi-path routing and bandwidth allocation. DFC-BP is an autonomous and decentralized hop-by-hop flow control mechanism which can minimize the total network cost utilizing the backward propagation from downstream nodes to upstream nodes. We also investigate the effectiveness of DFC-BP in terms of efficiency, transient performance, adaptability, and parameter sensitivity through simulation experiments. Our findings include that the total network cost realized by DFC-BP is comparable to that by a centralized heuristic algorithm, and that DFC-BP quickly adapts to the occurrence of multiple link failures.
Starting Page	355
Ending Page	360
File Size	361075
Page Count	6
File Format	PDF
ISSN	07303157
e-ISBN	9781467365642
DOI	10.1109/COMPSAC.2015.116
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-07-01
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Backpropagation Channel allocation Bandwidth Propagation delay Adaptation models Steady-state steepest descent method distributed flow control large-scale network backward propagation multi-path routing bandwidth allocation
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications Software

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 Distributed Flow Control with Backward Propagation: Algorithm and Preliminary Performance Evaluation

Stability of Multi-Path Dual Congestion Control Algorithms

Dynamic Channel Allocation Technique for Distributed Multi-radio Multi- channel Multi-path Routing Protocol in Wireless Mesh Networks Shreenidhi.P.L

Implicit flow routing on terrains with applications to surface networks and drainage structures (2011).

Stability of Multi-Path Dual Congestion Control Algorithms

Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation

Bandwidth Guaranteed Multi-Path Routing as a Service over a Virtual Network

Steady State Analysis of Balanced-Allocation Routing (2003)

Steady state analysis of balanced-allocation routing

A Distributed Flow Control with Backward Propagation

Similar Documents

A Distributed Flow Control with Backward Propagation: Algorithm and Preliminary Performance Evaluation

Stability of Multi-Path Dual Congestion Control Algorithms

Dynamic Channel Allocation Technique for Distributed Multi-radio Multi- channel Multi-path Routing Protocol in Wireless Mesh Networks Shreenidhi.P.L

Implicit flow routing on terrains with applications to surface networks and drainage structures (2011).

Stability of Multi-Path Dual Congestion Control Algorithms

Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation

Bandwidth Guaranteed Multi-Path Routing as a Service over a Virtual Network

Steady State Analysis of Balanced-Allocation Routing (2003)

Steady state analysis of balanced-allocation routing

A Distributed Flow Control with Backward Propagation