Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/pablito2020/weighted-fair-queuing
Implementation of FQ and WFQ
https://github.com/pablito2020/weighted-fair-queuing
fq routing-protocols wfq
Last synced: about 1 month ago
JSON representation
Implementation of FQ and WFQ
- Host: GitHub
- URL: https://github.com/pablito2020/weighted-fair-queuing
- Owner: Pablito2020
- License: gpl-3.0
- Created: 2024-02-15T21:53:48.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2024-03-08T13:13:19.000Z (10 months ago)
- Last Synced: 2024-03-12T19:41:16.450Z (10 months ago)
- Topics: fq, routing-protocols, wfq
- Language: Python
- Homepage:
- Size: 30.3 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Fair Queuing and Weighted Fair Queuing implementation
## Usage
You can see the options with:
```
$ python main.py -h
```
But you'll probably want the "normal" execution which is:
```
$ python main.py [file_name.txt] [weights]
```
## File format
The file format is the following (each field is split by spaces )
| Time Arrival | Length | Stream Id |
|--------------|--------|-----------|
| 0 | 1000 | 1 |
| 0 | 20 | 2 |
| ....... | .... | ... |
## Package Id's
The packet id (not stream id) is assigned by the line of the file, this means that the packet you define on line 3 has id 3, and go on.
For example, if you have the following file:
| Time Arrival | Length | Stream Id |
|--------------|--------|-----------|
| 0 | 100 | 1 |
| 20 | 95 | 2 |
| 30 | 50 | 2 |
| 35 | 75 | 3 |
| 40 | 100 | 1 |
| 0 | 60 | 3 |
| ....... | .... | ... |
Be aware that the package
| Time Arrival | Length | Stream Id |
|--------------|--------|-----------|
| ....... | .... | ... |
| 0 | 60 | 3 |
| ....... | .... | ... |
Will have the id: 6, which can be "not intuitive", since it is received in second 0.
## Test the algorithm
I've added some tests (for fair queueing and weighted fair queueing). All the datasets live inside the "/data" folder.
If you want to run all the tests execute:
```
$ pytest .
```