Proportionally Fair approach for Tor's Circuits Scheduling

11/16/2020
by   Lamiaa Basyoni, et al.
0

The number of users adopting Tor to protect their online privacy is increasing rapidly. With a limited number of volunteered relays in the network, the number of clients' connections sharing the same relays is increasing to the extent that it is starting to affect the performance. Recently, Tor's resource allocation among circuits has been studied as one cause of poor Tor network performance. In this paper, we propose two scheduling approaches that guarantee proportional fairness between circuits that are sharing the same connection. In our evaluation, we show that the average-rate-base scheduler allocates Tor's resources in an optimal fair scheme, increasing the total throughput achieved by Tor's relays. However, our second proposed approach, an optimization-based scheduler, maintains acceptable fairness while reducing the latency experienced by Tor's clients.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/05/2018

Selective Fair Scheduling over Fading Channels

Imposing fairness in resource allocation incurs a loss of system through...
research
08/01/2020

Online Task Scheduling for Fog Computing with Multi-Resource Fairness

In fog computing systems, one key challenge is online task scheduling, i...
research
07/26/2020

Performance Evaluation of Scheduling in 5G-mmWave Networks under Human Blockage

The millimetre-wave spectrum provisions enormous enhancement to the achi...
research
01/08/2021

QAOA-based Fair Sampling on NISQ Devices

We study the status of fair sampling on Noisy Intermediate Scale Quantum...
research
01/17/2020

A New Fairness Model based on User's Objective for Multi-user Multi-processor Online Scheduling

Resources of a multi-user system in multi-processor online scheduling ar...
research
02/09/2021

Distributed Learning for Proportional-Fair Resource Allocation in Coexisting WiFi Networks

In this paper, we revisit the widely known performance anomaly that resu...
research
12/11/2011

Networks Utilization Improvements for Service Discovery Performance

Service discovery requests' messages have a vital role in sharing and lo...

Please sign up or login with your details

Forgot password? Click here to reset