Skip to content

About

A smart load-balancing algorithm for hybrid terrestrial-satellite networks, built in C# for my undergraduate thesis. It watches backhaul links and, before one overloads, shifts delay-tolerant traffic like downloads to satellite while keeping delay-sensitive traffic like video calls on the faster terrestrial path. Published at ACM ICCA '22.

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Latest commit

 

History

10 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

Traffic Flow Steering Algorithm

A C# implementation of the load-balancing idea from my paper A Traffic Flow Steering Algorithm for Hybrid Terrestrial-Satellite Backhaul Network (ACM ICCA '22, undergraduate thesis work).

The problem

In a hybrid backhaul network, traffic normally travels over terrestrial links. When one of them nears overload, performance drops for everyone. A satellite link can take the extra traffic, but it has higher delay, so it should only carry what the terrestrial link cannot.

How it works

The algorithm walks the path node by node:

  1. The load at a node is its own load plus whatever the previous node left on the primary (terrestrial) link.
  2. Up to the threshold stays on the primary link. Anything above it is offloaded to the satellite link.
  3. The primary-link part is carried to the next node. When the next hop is a core node, the traffic is delivered to the core network and the next segment starts from zero.

Loads are fractions of link capacity (1.0 = full). The default threshold is 1.0.

Run it

You need the .NET 8 SDK.

cd LoadBalancing
dotnet run

Edit loads and isCore at the top of Program.cs to try your own network.

Example output

Load balancing with threshold 1.00

Node 0: own load 0.60 + carried 0.00 = 0.60
  Within threshold -> 0.60 stays on primary link
  Next hop is not core -> primary load carried to the next node

Node 1: own load 0.80 + carried 0.60 = 1.40
  Over threshold -> 0.40 offloaded to satellite link, 1.00 on primary link
  Next hop is not core -> primary load carried to the next node

Node 2: own load 0.90 + carried 1.00 = 1.90
  Over threshold -> 0.90 offloaded to satellite link, 1.00 on primary link
...

Project layout

File What it does
LoadBalancing/TrafficSplitter.cs The algorithm: Split (threshold split) and Run (walks the path)
LoadBalancing/Program.cs Sample network and console output

Reference

Md Sabbir Shikder, Md Mehedi Hasan, Sifat Hasan Wakib, Anisha Tasnim, Md. Shahriar Rahman. A Traffic Flow Steering Algorithm for Hybrid Terrestrial-Satellite Backhaul Network. ICCA '22, 2nd International Conference on Computing Advancements, 2022. doi:10.1145/3542954.3543040

About

A smart load-balancing algorithm for hybrid terrestrial-satellite networks, built in C# for my undergraduate thesis. It watches backhaul links and, before one overloads, shifts delay-tolerant traffic like downloads to satellite while keeping delay-sensitive traffic like video calls on the faster terrestrial path. Published at ACM ICCA '22.

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages