English
Related papers

Related papers: Incentive-compatible mechanisms for online resourc…

200 papers

Multi-access edge computing (MEC) is one of the enabling technologies for high-performance computing at the edge of the 6 G networks, supporting high data rates and ultra-low service latency. Although MEC is a remedy to meet the growing…

Computer Science and Game Theory · Computer Science 2024-02-08 Ummy Habiba , Setareh Maghsudi , Ekram Hossain

This paper addresses the pressing challenge of urban mobility in the context of growing urban populations, changing demand patterns for urban mobility, and emerging technologies like Mobility-on-Demand (MoD) platforms and Autonomous Vehicle…

Social and Information Networks · Computer Science 2024-04-10 Xiaotong Guo , Jinhua Zhao

We study non-monetary mechanisms for the fair and efficient allocation of reusable public resources, i.e., resources used for varying durations. We consider settings where a limited resource is repeatedly shared among a set of agents, each…

Computer Science and Game Theory · Computer Science 2023-10-17 Siddhartha Banerjee , Giannis Fikioris , Éva Tardos

We study the problem of fair online resource allocation via non-monetary mechanisms, where multiple agents repeatedly share a resource without monetary transfers. Previous work has shown that every agent can guarantee $1/2$ of their ideal…

Computer Science and Game Theory · Computer Science 2025-05-27 David X. Lin , Daniel Hall , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

The three traditional cloud delivery models -- IaaS, PaaS, and SaaS -- constrain access to cloud resources by hiding their raw functionality and forcing us to use them indirectly via a restricted set of actions. Can we introduce a new…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-12 Dan C. Marinescu , Ashkan Paya , John P. Morrison , Philip Healy

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

A wide range of price-based congestion management schemes were proposed in the literature ranging from marginal cost road pricing to trip based multimodal pricing. The underlying models were formulated under different theoretical…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Ennio Cascetta , Marcello Montanino

We introduce a general model of resource allocation with customer choice. In this model, there are multiple resources that are available over a finite horizon. The resources are non-replenishable and perishable. Each unit of a resource can…

Optimization and Control · Mathematics 2015-11-06 Guillermo Gallego , Anran Li , Van-Anh Truong , Xinshang Wang

In societal-scale infrastructures, such as electric grids or transportation networks, pricing mechanisms are often used as a way to shape users' demand in order to lower operating costs and improve reliability. Existing approaches to…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Spencer Hutchinson , Berkay Turan , Mahnoosh Alizadeh

IaaS clouds invest substantial capital in operating their data centers. Reducing the cost of resource provisioning, is their forever pursuing goal. Computing resource trading among multiple IaaS clouds provide a potential for IaaS clouds to…

Networking and Internet Architecture · Computer Science 2013-12-10 Jian Zhao , Chuan Wu , Zongpeng Li

This paper evaluates the benefit of integrating vehicle-based mobile crowd-sensing tasks into the ride-hailing system through the collaboration between the data user and the ride-hailing platform. In such a system, the ride-hailing platform…

Optimization and Control · Mathematics 2024-07-02 Shenglin Liu , Qian Ge , Ke Han , Daisuke Fukuda , Takao Dantsuji

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of…

Multiagent Systems · Computer Science 2021-01-11 Emmanouil Rigas , Konstantinos Tsompanidis

The Function-as-a-Service (FaaS) paradigm has a lot of potential as a computing model for fog environments comprising both cloud and edge nodes. When the request rate exceeds capacity limits at the edge, some functions need to be offloaded…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-05 David Bermbach , Setareh Maghsudi , Jonathan Hasenburg , Tobias Pfandzelter

With the increasing popularity of ride-hailing services, new modes of transportation are having a significant impact on the overall performance of transportation networks. As a result, there is a need to ensure that both the various…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

This paper provides a framework to quantify the sensitivity associated with behavioral models based on Cumulative Prospect Theory (CPT). These are used to design dynamic pricing strategies aimed at maximizing performance metrics of the…

Optimization and Control · Mathematics 2021-04-20 Vineet Jagadeesan Nair , Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng , Baljeet Singh

In this paper, we propose an online-matching-based model to study the assignment problems arising in a wide range of online-matching markets, including online recommendations, ride-hailing platforms, and crowdsourcing markets. It features…

Computer Science and Game Theory · Computer Science 2022-09-19 Pan Xu

To date, most of the research on transport planning has focused on optimizing revenues or utilitarian metrics such as average travel times, which often ends up penalizing the worst-off for the sake of profit or efficiency. At the same time,…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Giacomo Ganassoli , Francesco Mazzeo , Cecilia Pasquale , Silvia Siri , Mauro Salazar

Augmenting the input of algorithms with predictions is an algorithm design paradigm that suggests leveraging a (possibly erroneous) prediction to improve worst-case performance guarantees when the prediction is perfect (consistency), while…

Computer Science and Game Theory · Computer Science 2025-11-20 Georgios Amanatidis , Evangelos Markakis , Christodoulos Santorinaios , Guido Schäfer , Panagiotis Tsamopoulos , Artem Tsikiridis

Finding a free parking space in a city has become a challenging task over the past decades. A recently proposed auction-based parking assignment can alleviate cruising for parking and also set a market-driven, demand-responsive parking…

Multiagent Systems · Computer Science 2026-01-12 Levente Alekszejenkó , Dobrowiecki Tadeusz
‹ Prev 1 3 4 5 6 7 10 Next ›