English
Related papers

Related papers: Coalition Formation and Combinatorial Auctions; Ap…

200 papers

Cloud containers represent a new, light-weight alternative to virtual machines in cloud computing. A user job may be described by a container graph that specifies the resource profile of each container and container dependence relations.…

Computer Science and Game Theory · Computer Science 2018-01-19 Lin Ma , Ruiting Zhou , Zongpeng Li

In the past few decades, the rapid development of information and internet technologies has spawned massive amounts of data and information. The information explosion drives many enterprises or individuals to seek to rent cloud computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-14 Junjie Chu , Prashant Singh , Salman Toor

We consider a general multi-connectivity framework, intended for ultra-reliable low-latency communications (URLLC) services, and propose a novel, preallocation-based combinatorial auction approach for the efficient allocation of channels.…

Computer Science and Game Theory · Computer Science 2023-07-11 Dávid Csercsik , Eduard Jorswieck

In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing.…

Optimization and Control · Mathematics 2017-10-30 Johannes C. Müller , Sebastian Pokutta , Alexander Martin , Susanne Pape , Andrea Peter , Thomas Winter

Timely resource allocation in edge-assisted vehicular networks is essential for compute-intensive services such as autonomous driving and navigation. However, vehicle mobility leads to spatio-temporal unpredictability of resource demands,…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Ziqi Ling , Minghui Liwang , Xianbin Wang , Seyyedali Hosseinalipour , Zhipeng Cheng , Sai Zou , Wei Ni , Xiaoyu Xia

We study the efficiency of simple combinatorial auctions for the allocation of a set of items to a set of agents, with private subadditive valuation functions and budget constraints. The class we consider includes all auctions that allocate…

Computer Science and Game Theory · Computer Science 2020-07-29 Alexandros A. Voudouris

Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the…

Networking and Internet Architecture · Computer Science 2018-04-05 Gangqiang Zhou , Jigang Wu , Long Chen , Guiyuan Jiang , Siew-Kei Lam

Distributed energy systems with prosumers require new methods for coordinating energy exchange among agents. Coalitional control provides a framework in which agents form groups to cooperatively reduce costs; however, existing bottom-up…

Computer Science and Game Theory · Computer Science 2026-03-31 Luke Rickard , Paola Falugi , Eric C. Kerrigan

Cooperative cloud providers in the form of cloud federations can potentially reduce their energy costs by exploiting electricity price fluctuations across different locations. In this environment, on the one hand, the electricity price has…

Networking and Internet Architecture · Computer Science 2020-05-05 Monireh Mohebbi Moghaddam , Mohammad Hossein Manshaei , Mehdi Naderi Soorki , Walid Saad , Maziar Goudarzi , Dusit Niyato

By acquiring cloud-like capacities at the edge of a network, edge computing is expected to significantly improve user experience. In this paper, we formulate a hybrid edge-cloud computing system where an edge device with limited local…

Information Theory · Computer Science 2020-01-27 Thinh Quang Dinh , Ben Liang , Tony Q. S. Quek , Hyundong Shin

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

Computer Science and Game Theory · Computer Science 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo

This paper studies one emerging procurement auction scenario where the market is constructed over the social networks. In a social network composed of many agents, smartphones or computers, one requester releases her requirement for goods…

Computer Science and Game Theory · Computer Science 2022-09-01 Yuhang Guo , Dong Hao , Bin Li

A novel distributed energy allocation mechanism for Distribution System Operator (DSO) market through a bi-level iterative auction is proposed. With the locational marginal price at the substation node known, the DSO runs an upper level…

Systems and Control · Computer Science 2017-12-07 Mohammad Nazif Faqiry , Sanjoy Das

Peer-to-peer communication has been recently considered as a popular issue for local area services. An innovative resource allocation scheme is proposed to improve the performance of mobile peer-to-peer, i.e., device-to-device (D2D),…

Computer Science and Game Theory · Computer Science 2016-11-17 Chen Xu , Lingyang Song , Zhu Han , Qun Zhao , Xiaoli Wang , Xiang Cheng , Bingli Jiao

We investigate a hierarchically organized cloud infrastructure and compare distributed hierarchical control based on resource monitoring with market mechanisms for resource management. The latter do not require a model of the system, incur…

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

This paper proposes an architectural framework for the efficient orchestration of containers in cloud environments. It centres around resource scheduling and rescheduling policies as well as autoscaling algorithms that enable the creation…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-26 Rajkumar Buyya , Maria A. Rodriguez , Adel Nadjaran Toosi , Jaeman Park

With the advent of evolution of cloud computing, large organizations have been scaling the on-premise IT infrastructure to the cloud. Although this being a popular practice, it lacks comprehensive efforts to study the aspects of automated…

Multiagent Systems · Computer Science 2020-06-24 Saurabh Deochake , Debajyoti Mukhopadhyay

In cloud storage, the digital data is stored in logical storage pools, backed by heterogeneous physical storage media and computing infrastructure that are managed by a Cloud Service Provider (CSP). To balance the tradeoff between service…

Networking and Internet Architecture · Computer Science 2017-11-03 Yang Zhang , Arnob Ghosh , Vaneet Aggarwal , Tian Lan

Today, static cloud markets where consumers purchase services directly from providers are dominating. Thus, consumers neither negotiate the price nor the characteristics of the service. In recent years, providers have adopted more dynamic…

Computer Science and Game Theory · Computer Science 2025-07-15 Benedikt Pittl , Werner Mach , Erich Schikuta

Two-phase methods are commonly used to solve bi-objective combinatorial optimization problems. In the first phase, all extreme supported nondominated points are generated through a dichotomic search. This phase also allows the…

Data Structures and Algorithms · Computer Science 2025-04-10 Felipe O. Mota , Luís Paquete , Daniel Vanderpooten