English
Related papers

Related papers: Matching Mechanisms For Real-Time Computational Re…

200 papers

This paper explores the design of a balanced data-sharing marketplace for entities with heterogeneous datasets and machine learning models that they seek to refine using data from other agents. The goal of the marketplace is to encourage…

Computer Science and Game Theory · Computer Science 2024-01-25 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala , Govind S. Sankar

The development of the Internet of Things (IoT) generates a significant amount of data that contains valuable knowledge for system operations and business opportunities. Since the data is the property of the IoT data owners, the access to…

Databases · Computer Science 2020-06-02 Tao Zhang , Quanyan Zhu

Common resource management methods in supercomputing systems usually include hard divisions, capping, and quota allotment. Those methods, despite their 'advantages', have some known serious disadvantages including unoptimized utilization of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-26 Kfir Zvi , Gal Oren

Competitive analysis of online algorithms has commonly been applied to understand the behaviour of real-time systems during overload conditions. While competitive analysis provides insight into the behaviour of certain algorithms, it is…

Performance · Computer Science 2018-06-06 Sathish Gopalakrishnan

We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a…

Computer Science and Game Theory · Computer Science 2023-10-10 Xiaoqi Tan , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

A data mixture refers to how different data sources are combined to train large language models, and selecting an effective mixture is crucial for optimal downstream performance. Existing methods either conduct costly searches directly on…

Machine Learning · Computer Science 2026-05-07 Jingwei Li , Xinran Gu , Jingzhao Zhang

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Data-driven algorithmic matching systems promise to help human decision makers make better matching decisions in a wide variety of high-stakes application domains, such as healthcare and social service provision. However, existing systems…

Machine Learning · Computer Science 2025-08-20 Adrian Arnaiz-Rodriguez , Nina Corvelo Benz , Suhas Thejaswi , Nuria Oliver , Manuel Gomez-Rodriguez

Data and algorithm sharing is an imperative part of data and AI-driven economies. The efficient sharing of data and algorithms relies on the active interplay between users, data providers, and algorithm providers. Although recommender…

Information Retrieval · Computer Science 2022-10-27 Peter Müllner , Stefan Schmerda , Dieter Theiler , Stefanie Lindstaedt , Dominik Kowald

While peer-to-peer energy trading has the potential to harness the capabilities of small-scale energy resources, a peer-matching process often overlooks power grid conditions, yielding increased losses, line congestion, and voltage…

Systems and Control · Electrical Eng. & Systems 2025-01-28 Hyun Joong Kim , Yong Hyun Song , Jip Kim

Peer-to-peer (P2P) energy systems have recently emerged as a promising approach for integrating renewable and distributed energy resources into energy grids to reduce carbon emissions. However, market-clearing energy price and amounts,…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Dinh Hoa Nguyen

Online matching problems arise in many complex systems, from cloud services and online marketplaces to organ exchange networks, where timely, principled decisions are critical for maintaining high system performance. Traditional heuristics…

Machine Learning · Statistics 2025-10-09 Chiara Mignacco , Matthieu Jonckheere , Gilles Stoltz

The accelerated development in Grid and peer-to-peer computing has positioned them as promising next generation computing platforms. They enable the creation of Virtual Enterprises (VE) for sharing resources distributed across the world.…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Rajkumar Buyya , Heinz Stockinger , Jonathan Giddy , David Abrams

We present a practical, market-based solution to the resource provisioning problem in a set of heterogeneous resource clusters. We focus on provisioning rather than immediate scheduling decisions to allow users to change long-term job…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-25 Murray Stokely , Jim Winget , Ed Keyes , Carrie Grimes , Benjamin Yolken

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

Data Structures and Algorithms · Computer Science 2021-10-22 Naonori Kakimura , Donghao Zhu

Significant cost reductions attract ever more households to invest in small-scale renewable electricity generation and storage. Such distributed resources are not used in the most effective way when only used individually, as sharing them…

Emerging Technologies · Computer Science 2024-01-25 Romaric Duvignau , Vincenzo Gulisano , Marina Papatriantafilou , Ralf Klasing

Recent research efforts have shown that the popular BitTorrent protocol does not provide fair resource reciprocation and may allow free-riding. In this paper, we propose a BitTorrent-like protocol that replaces the peer selection mechanisms…

Networking and Internet Architecture · Computer Science 2010-07-27 Rafit Izhak-Ratzin , Hyunggon Park , Mihaela van der Schaar

Increasing number of the cloud-based Internet applications demands for efficient resource and cost management. This paper proposes a real-time group auction system for the cloud instance market. The system is designed based on a…

Computer Science and Game Theory · Computer Science 2013-04-03 Chonho Lee , Ping Wang , Dusit Niyato

This paper proposes a market mechanism for multi-interval electricity markets with generator and storage participants. Drawing ideas from supply function bidding, we introduce a novel bid structure for storage participation that allows…

Optimization and Control · Mathematics 2021-10-18 Rajni Kant Bansal , Pengcheng You , Dennice F. Gayme , Enrique Mallada

Many very large-scale systems are networks of cyber-physical systems in which humans and autonomous software agents cooperate. To make the cooperation safe for the humans involved, the systems have to follow protocols with rigid real-time…

Software Engineering · Computer Science 2024-10-21 Heinz Schmidt , Peter Herrmann , Maria Spichkova , James Harland , Ian Peake , Ergys Puka