English
Related papers

Related papers: Proportionally Fair approach for Tor's Circuits Sc…

200 papers

Redistribution mechanisms have been proposed for more efficient resource allocation but not for profit. We consider redistribution mechanism design in a setting where participants are connected and the resource owner is only connected to…

Artificial Intelligence · Computer Science 2020-02-28 Wen Zhang , Dengji Zhao , Hanyu Chen

The current framework of network utility maximization for distributed rate allocation assumes fixed channel code rates. However, by adapting the physical layer channel coding, different rate-reliability tradeoffs can be achieved on each…

Networking and Internet Architecture · Computer Science 2007-05-23 Jang-Won Lee , Mung Chiang , A. Robert Calderbank

The performance of cluster computing depends on how concurrent jobs share multiple data center resource types like CPU, RAM and disk storage. Recent research has discussed efficiency and fairness requirements and identified a number of…

Performance · Computer Science 2014-04-10 Thomas Bonald , James Roberts

Anonymity systems such as Tor aim to enable users to communicate in a manner that is untraceable by adversaries that control a small number of machines. To provide efficient service to users, these anonymity systems make full use of…

Cryptography and Security · Computer Science 2015-03-19 Prateek Mittal , Ahmed Khurshid , Joshua Juen , Matthew Caesar , Nikita Borisov

Current anonymizing networks have become an important tool for guaranteeing users' privacy. However, these platforms can be used to perform illegitimate actions, which sometimes makes service providers see traffic coming from these networks…

Cryptography and Security · Computer Science 2014-12-16 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

The Tor network offers network anonymity to its users by routing their traffic through a sequence of relays. A group of nine directory authorities maintains information about all available relay nodes using a distributed directory protocol.…

Cryptography and Security · Computer Science 2026-03-25 Zhongtang Luo , Jianting Zhang , Akshat Neerati , Aniket Kate

In the following, we present example illustrative and experimental results comparing fair schedulers allocating resources from multiple servers to distributed application frameworks. Resources are allocated so that at least one resource is…

Performance · Computer Science 2018-04-24 Yuquan Shan , Aman Jain , George Kesidis , Bhuvan Urgaonkar , Jalal Khamse-Ashari , Ioannis Lambadaris

The Tor anonymity system provides online privacy for millions of users, but it is slower than typical web browsing. To improve Tor performance, we propose PredicTor, a path selection technique that uses a Random Forest classifier trained on…

Cryptography and Security · Computer Science 2018-05-08 Armon Barton , Mohsen Imani , Jiang Ming , Matthew Wright

We consider the problem of designing a fair scheduling algorithm for discrete-time constrained queuing networks. Each queue has dedicated exogenous packet arrivals. There are constraints on which queues can be served simultaneously. This…

Information Theory · Computer Science 2016-11-17 Srikanth Jagabathula , Devavrat Shah

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

Computer Science and Game Theory · Computer Science 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

The emerging vehicular connected applications, such as cooperative automated driving and intersection collision warning, show great potentials to improve the driving safety, where vehicles can share the data collected by a variety of…

Networking and Internet Architecture · Computer Science 2022-12-27 Haoxin Wang , Jiang Xie , Muhana Magboul Ali Muslam

We consider a setting in which a group of agents share resources that must be allocated among them in each discrete time period. Agents have time-varying demands and derive constant marginal utility from each unit of resource received up to…

Computer Science and Game Theory · Computer Science 2026-01-27 Seyed Majid Zahedi , Rupert Freeman

As the popularity of electric vehicles increases, the demand for more power can increase more rapidly than our ability to install additional generating capacity. In the long term we expect that the supply and demand will become balanced.…

Networking and Internet Architecture · Computer Science 2016-11-15 Yingjie Zhou , Nicholas Maxemchuk , Xiangying Qian , Chen Wang

Most modern ticketing systems rely on a first-come-first-serve or randomized allocation system to determine the allocation of tickets. Such systems has received considerable backlash in recent years due to its inequitable allotment and…

General Economics · Economics 2023-09-21 Boxiang Fu

Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a variant that includes a non-linear regularizer acting on the…

Optimization and Control · Mathematics 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

In today's digital society, the Tor network has become an indispensable tool for individuals to protect their privacy on the Internet. Operated by volunteers, relay servers constitute the core component of Tor and are used to geographically…

Networking and Internet Architecture · Computer Science 2021-06-10 Christoph Döpmann , Matthias Marx , Hannes Federrath , Florian Tschorsch

The design of a scheduling scheme is crucial for the efficiency and user-fairness of wireless networks. Assuming that the quality of all user channels is available to a central controller, a simple scheme which maximizes the utility…

Information Theory · Computer Science 2010-09-15 Hui Zhou , Pingyi Fan , Dongning Guo

In this work, we study information leakage in timing side channels that arise in the context of shared event schedulers. Consider two processes, one of them an innocuous process (referred to as Alice) and the other a malicious one (referred…

Cryptography and Security · Computer Science 2016-11-18 Sachin Kadloor , Negar Kiyavash , Parv Venkitasubramaniam

Tor is a popular low-latency anonymous communication system that focuses on usability and performance: a faster network will attract more users, which in turn will improve the anonymity of everyone using the system. The standard practice…

Cryptography and Security · Computer Science 2021-03-26 Rob Jansen , Justin Tracey , Ian Goldberg

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

Computer Science and Game Theory · Computer Science 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse