Control Analysis of Packet Transmission Algorithms: Study on Fairness and Stability

TL;DR

This paper analyzes the fairness and stability of various packet transmission algorithms, focusing on primal and dual control methods and their relation to TCP and RCP protocols.

Contribution

It introduces scalable primal and dual control algorithms and examines their fairness and stability properties in packet transmission.

Findings

Dual algorithm model effectively captures fairness notions.

Feedback parameters influence stability of algorithms.

Fair dual algorithm aligns with TCP and RCP congestion control.

Abstract

This document is a study of fairness, feedback and stability notions of different packet transmission algorithms. We start the discussion with defining two scalable control algorithms namely primal and dual algorithm. We discuss the dual algorithm model and then understand the fair dual algorithm. Further, we discuss different notions of fairness under fair dual algorithm those correspond to TCP and RCP congestion control protocols. Feedback parameters are analyzed in each of these fairness algorithms and thus their stability is studied.