Filters








9,722 Hits in 2.7 sec

Backpressure Flow Control

Prateesh Goyal, Preey Shah, Naveen Kr. Sharma, Mohammad Alizadeh, Thomas E. Anderson
2019 Proceedings of the 2019 Workshop on Buffer Sizing  
In this paper, we argue that we have reached the practical limits of end-to-end congestion control. Instead, we propose a new clean slate design based on hop-by-hop per-flow flow control.  ...  By contrast with prior hop-by-hop schemes, our main innovation is to show that per-flow flow control can be achieved with limited metadata and packet buffering.  ...  Trend 3: Flow sizes remain small BACKPRESSURE FLOW CONTROL Unlike existing work on improving end-to-end congestion control, we propose a different approach, to revisit the idea of per-hop perflow flow  ... 
doi:10.1145/3375235.3375239 dblp:conf/bs/GoyalSSAA19 fatcat:tgdjbp3nmbbrbfllopesxx2h44

Backpressure Flow Control [article]

Prateesh Goyal, Preey Shah, Kevin Zhao, Georgios Nikolaidis, Mohammad Alizadeh, Thomas E. Anderson
2020 arXiv   pre-print
Instead, we propose, implement, and evaluate a new congestion control architecture called Backpressure Flow Control (BFC).  ...  BFC provides per-hop per-flow flow control, but with bounded state, constant-time switch operations, and careful use of buffers.  ...  CONCLUSION In this paper, we present Backpressure Flow Control (BFC), a practical congestion control architecture for datacenter networks.  ... 
arXiv:1909.09923v3 fatcat:phco5xib5fgnfph6kcf5aqtldm

Cluster equilibrium scheduling method based on backpressure flow control in railway power supply systems

Zhijian Qu, Hanxin Liu, Hanlin Wang, Xinqiang Chen, Rui Chi, Zixiao Wang, Sakdirat Kaewunruen
2020 PLoS ONE  
To tackle these problems, a method by using a smooth weighted round-robin scheduling based on backpressure flow control (BF-SWRR) is proposed.  ...  The result showed that the BF-SWRR method for clusters can control the delay to within 1 s.  ...  This paper focuses on the application of a backpressure flow control mechanism and balanced polling scheduling in the railway power supply big data monitoring center.  ... 
doi:10.1371/journal.pone.0243543 pmid:33296425 fatcat:viixheqbw5hnvjiqm5hjosg7zm

FLORAX-flow-rate based hop by hop backpressure control for IEEE 802.3x

D. Lee, S. Coleri, Xuanming Dong, M. Ergen
5th IEEE International Conference on High Speed Networks and Multimedia Communication (Cat. No.02EX612)  
It introduces a hop-by-hop backpressure control based on flow rate in order to fully utilize the performance of large scale LANs.  ...  The control strategy of FLORAX is based on applying backpressure depending on the bandwidth of the flows, where flow is defined to be a source -destination MAC address pair.  ...  Hop-by-hop flow control, also known as backpressure flow control, is implemented in the data-link layer of the OSI reference model.  ... 
doi:10.1109/hsnmc.2002.1032576 fatcat:kxk5bx7htbaenbmmnbb3oxfyai

Closed loop credit-based flow control with internal backpressure in input and output queued switches

R. Schoenen, A. Dahlhoff
ATM 2000. Proceedings of the IEEE Conference on High Performance Switching and Routing (Cat. No.00TH8485)  
In this paper we treat the interaction of external and internal flow control and the alternatives of internal backpressure mechanisms, emphasizing Virtual-Output-Queued switches.  ...  To support closed loops along the route each of these switches must also provide an internal flow control to pass the backpressure from the destinations back to the sources and avoid internal buffer overflow  ...  Conclusion In this paper we have presented and compared several switch internal backpressure mechanisms to provide closed-loop flow control.  ... 
doi:10.1109/hpsr.2000.856664 fatcat:qaigizppjzeqfouuky57kyh4ru

Implementing backpressure-based rate control in wireless networks

A. Sridharan, S. Moeller, B. Krishnamachari, Ming Hsieh
2009 2009 Information Theory and Applications Workshop  
From a theoretical standpoint, backpressure-based techniques present elegant cross-layer rate control solutions that use only local queue information.  ...  Therefore, practical backpressure protocols must provide for automatic parameter adaptation.  ...  BACKPRESSURE BASED RATE CONTROL STACK A backpressure based rate control stack has two parts: a flow controller and a backpressure based scheduler.  ... 
doi:10.1109/ita.2009.5044966 fatcat:v2sk2szpn5gwjhomi7gheqrq6i

TCP-Aware Backpressure Routing and Scheduling [article]

Hulya Seferoglu, Eytan Modiano
2013 arXiv   pre-print
TCP and backpressure are not compatible due to a mismatch between the congestion control mechanism of TCP and the queue size based routing and scheduling of the backpressure framework.  ...  In this work, we explore the performance of backpressure routing and scheduling for TCP flows over wireless networks.  ...  We consider the following flow control algorithm, developed in [3] , to complement TCP-aware backpressure for non-TCP flows.  ... 
arXiv:1308.0625v1 fatcat:s5mqy3l26fgolkqsbfi3lxtvdy

TCP-Aware Backpressure Routing and Scheduling

Hulya Seferoglu, Eytan Modiano
2016 IEEE Transactions on Mobile Computing  
TCP and backpressure are not compatible due to a mismatch between the congestion control mechanism of TCP and the queue size based routing and scheduling of the backpressure framework.  ...  In this work, we explore the performance of backpressure routing and scheduling for TCP flows over wireless networks.  ...  We consider the following flow control algorithm, developed in [3] , to complement TCP-aware backpressure for non-TCP flows.  ... 
doi:10.1109/tmc.2015.2478456 fatcat:waoovi4mvzapfckbmzd76tqvci

TCP-aware backpressure routing and scheduling

Hulya Seferoglu, Eytan Modiano
2014 2014 Information Theory and Applications Workshop (ITA)  
TCP and backpressure are not compatible due to a mismatch between the congestion control mechanism of TCP and the queue size based routing and scheduling of the backpressure framework.  ...  In this work, we explore the performance of backpressure routing and scheduling for TCP flows over wireless networks.  ...  We consider the following flow control algorithm, developed in [3] , to complement TCP-aware backpressure for non-TCP flows.  ... 
doi:10.1109/ita.2014.6804278 dblp:conf/ita/SeferogluM14 fatcat:evllmuedtze57p37qo6bex7rxq

Applying Backpressure To Balance Resource Usage In Software-Defined Wireless Backhauls

Jorge Baranda, José Núñez-Martínez, Josep Mangues-Bafalluy
2015 Zenodo  
distributed SDN controllers.  ...  Simulation results demonstrate how a dynamic and distributed backpressure policy can balance the processing load amongst different SDN controllers, hence, leading to significant improvements with respect  ...  Through the OF OFPT FLOW MOD message, the controller will then push the new flow rule to the network switches. A.  ... 
doi:10.5281/zenodo.44964 fatcat:37sqg3smbzf7bpnmxisphblgu4

Design and implementation of backpressure scheduling in wireless multi-hop networks

Rafael Laufer, Theodoros Salonidis, Henrik Lundgren, Pascal Le Guyadec
2010 ACM SIGMOBILE Mobile Computing and Communications Review  
slot -Requires time-slotted MAC protocol and central controller -So far a theoretical concept: no real system exists to date • Mesh controller (MC) -Receives flow queue lengths -Computes backpressure  ...  known at each slot • Hardware constraints -Memory constrained and unaware of network flows -Backpressure requires link scheduling • Wireless multi-hop network operate below their capacity -Poor coordination  ... 
doi:10.1145/1923641.1923656 fatcat:kvp2a3uv6zaxpprbevp3ecvx44

Dynamic Analysis and CFD Numerical Simulation on Backpressure Filling System

Jing Qian, J. P. Lu, S. L. Hui, Y. J. Ma, D. Y. Li
2015 Mathematical Problems in Engineering  
Combining with the demand of device capacity, the range of backpressure could be controlled at 8 kPa~11 kPa.  ...  The working principle of backpressure filling system was discussed based on fundamental hydromechanics. The research limit values of backpressure were achieved via mechanical analysis.  ...  Even so, if the pressure of backpressure cannot be controlled very well, a series of problems will take place.  ... 
doi:10.1155/2015/160641 fatcat:ixpx5grovfccfnpkwvs7wmaljq

Adaptive Flow Control for Robust Performance and Energy

Syed Ali Raza Jafri, Yu-Ju Hong, Mithuna Thottethodi, T.N. Vijaykumar
2010 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture  
To address this robustness issue, we propose a novel adaptive flow control (AFC) router which dynamically adapts between backpressured and backpressureless flow control.  ...  The third mechanism exploits flit-by-flit routing in AFC's backpressured mode to simplify VC allocation and reduces the buffer requirements by a factor of two in AFC's backpressured mode.  ...  Two widely-studied flow-control mechanisms -credit-based backpressured flow control and backpressureless deflection flow control -have their own particular network load "sweet spots" where they operate  ... 
doi:10.1109/micro.2010.48 dblp:conf/micro/JafriHTV10 fatcat:6zjkt4drtnhivavxhdf7zlrfpi

An adaptive fuzzy control traffic shaping scheme over wireless networks

Somchai Lekcharoen, Chun Che Fung
2007 2007 Asia-Pacific Conference on Communications  
We propose a fuzzy control backpressure and backoff time in traffic shaping that aims at detecting violations in parameter negotiation.  ...  The performance of fuzzy control backpressure and backoff time has been investigated through fluctuations in telecommunication traffic streams (burst/silent type).  ...  An alternative approach is to perform hop-by-hop flow control, or backpressure at every link. Hop-by-hop flow control combines two mechanisms.  ... 
doi:10.1109/apcc.2007.4433527 fatcat:chazjskdozhtzpnsajp35bx5cq

Backpressure scheduling in IEEE 802.11 wireless mesh networks: Gap between theory and practice

Jae-Yong Yoo, Cigdem Sengul, Ruben Merz, JongWon Kim
2012 Computer Networks  
One of the most well-known scheduling algorithms is backpressure scheduling which performs both link and packet scheduling assuming a TDMA (Time Division Multiple Access) MAC (Medium Access Control) layer  ...  Our results show that losses by MAC-layer collisions and backoff, which mainly occur due to control inaccuracy plays a major role for the throughput gap.  ...  Backpressure scheduling: In theory, the flow with higher backpressure value should be scheduled first.  ... 
doi:10.1016/j.comnet.2012.05.009 fatcat:ymev3hxuanbbfme5ybei3ymc2q
« Previous Showing results 1 — 15 out of 9,722 results