English
Related papers

Related papers: Octopus: A Fair Packet Delivery Service

200 papers

In distributed multimedia applications, content is often delivered to users in a degraded form due to network-induced lossy compression. Real-time and interactive use cases like cloud gaming, which render content on the fly, require low…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-21 Jin Heo , Vic Wang , Ketan Bhardwaj , Ada Gavrilovska

We consider the problem of providing service guarantees in a high-speed packet switch. As basic requirements, the switch should be scalable to high speeds per port, a large number of ports and a large number of traffic flows with…

Networking and Internet Architecture · Computer Science 2007-05-23 Victor Firoiu , Xiaohui Zhang , Emre Gunduzhan , Nicolas Christin

Considering the growing demand and popularity of Do-It-Yourself (DIY) networks, low-cost devices managed by the people, for the people and the ease of deployment of localised/decentralised Internet services, it is convenient for such…

Networking and Internet Architecture · Computer Science 2021-05-05 Andres Arcia-Moret , Jesus Gomez , Arjuna Sathiaseelan

Despite encryption, the packet size is still visible, enabling observers to infer private information in the Internet of Things (IoT) environment (e.g., IoT device identification). Packet padding obfuscates packet-length characteristics…

Cryptography and Security · Computer Science 2023-09-13 Mnassar Alyami , Abdulmajeed Alghamdi , Mohammed Alkhowaiter , Cliff Zou , Yan Solihin

Algorithmic fairness has received considerable attention due to the failures of various predictive AI systems that have been found to be unfairly biased against subgroups of the population. Many approaches have been proposed to mitigate…

Machine Learning · Computer Science 2025-03-14 Agathe Fernandes Machado , Suzie Grondin , Philipp Ratz , Arthur Charpentier , François Hu

Decentralized finance revolutionizes traditional financial systems by leveraging blockchain technology to reduce trust. However, some vulnerabilities persist, notably front-running by malicious actors who exploit transaction information to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-18 Christian Cachin , Jovana Micic

In this paper, we study the problem of multirate packet delivery in heterogeneous packet erasure broadcast networks. The technical challenge is to enable users receive packets at different rates, as dictated by the quality of their…

Information Theory · Computer Science 2019-08-09 Mohammad A. Zarrabian , Foroogh S. Tabataba , Sina Molavipour , Parastoo Sadeghi

Resources of a multi-user system in multi-processor online scheduling are shared by competing users in which fairness is a major performance criterion for resource allocation. Fairness ensures equality in resource sharing among the users.…

Data Structures and Algorithms · Computer Science 2020-01-20 Debasis Dwibedy , Rakesh Mohanty

Currently, there are over 14 billion IoT devices [7], and with many devices come many protocols, the main ones being MQTT and CoAP. We are interested in connecting the many diverse IoT devices to the cloud. To do so, we use the middleware…

Networking and Internet Architecture · Computer Science 2023-12-19 Sai Varun Vadlamudi , Sasoun Krikorian , Benjamin Skarnes

The Internet of Things (IoT) requires a new processing paradigm that inherits the scalability of the cloud while minimizing network latency using resources closer to the network edge. Building up such flexibility within the edge-to-cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-26 Zeinab Nezami , Kamran Zamanifar , Karim Djemame , Evangelos Pournaras

We propose average unfairness as a new measure of fairness in routing games, defined as the ratio between the average latency and the minimum latency experienced by users. This measure is a natural complement to two existing unfairness…

Multiagent Systems · Computer Science 2026-01-23 Pan-Yang Su , Arwa Alanqary , Bryce L. Ferguson , Manxi Wu , Alexandre M. Bayen , Shankar Sastry

Fueled by massive data, important decision making is being automated with the help of algorithms, therefore, fairness in algorithms has become an especially important research topic. In this work, we design new streaming and distributed…

Data Structures and Algorithms · Computer Science 2020-02-25 Ashish Chiplunkar , Sagar Kale , Sivaramakrishnan Natarajan Ramamoorthy

The cloud's flexibility and promise of seamless auto-scaling notwithstanding, its ability to meet service level objectives (SLOs) typically calls for some form of control in resource usage. This seemingly traditional problem gives rise to…

Networking and Internet Architecture · Computer Science 2021-01-18 Chong Li , Jiangnan Liu , Chenyang Lu , Roch Guerin , Christopher D. Gill

Increasingly, scholars seek to integrate legal and technological insights to combat bias in AI systems. In recent years, many different definitions for ensuring non-discrimination in algorithmic decision systems have been put forward. In…

Computers and Society · Computer Science 2020-10-16 Philip Hacker , Emil Wiedemann , Meike Zehlike

We study the \emph{bounded-delay model} for Qualify-of-Service buffer management. Time is discrete. There is a buffer. Unit-length jobs (also called \emph{packets}) arrive at the buffer over time. Each packet has an integer release time, an…

Data Structures and Algorithms · Computer Science 2011-08-02 Fei Li

We revisit the long-standing problem of providing network QoS to applications, and propose the concept of judicious QoS -- combining the cheaper, best effort IP service with the cloud, which offers a highly reliable infrastructure and the…

Networking and Internet Architecture · Computer Science 2019-10-01 Osama Haq , Cody Doucette , John W. Byers , Fahad R. Dogar

Designing efficient and fair algorithms for sharing multiple resources between heterogeneous demands is becoming increasingly important. Applications include compute clusters shared by multi-task jobs and routers equipped with middleboxes…

Networking and Internet Architecture · Computer Science 2014-10-06 Thomas Bonald , James Roberts

We propose a Novel Fairness-Aware framework for Crowdsourcing Energy Services (FACES) to efficiently provision crowdsourced IoT energy services. Typically, efficient resource provisioning might incur an unfair resource sharing for some…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-12 Abdallah Lakhdari , Athman Bouguettaya

Distributed ledger systems, such as blockchains, rely on consensus protocols that commit ordered messages for processing. In practice, message ordering within these systems is often reward-driven. This raises concerns about fairness,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-09 Zhuolun Li , Evangelos Pournaras

In the classical version of online bipartite matching, there is a given set of offline vertices (aka agents) and another set of vertices (aka items) that arrive online. When each item arrives, its incident edges -- the agents who like the…

Computer Science and Game Theory · Computer Science 2022-03-09 Hadi Hosseini , Zhiyi Huang , Ayumi Igarashi , Nisarg Shah