English
Related papers

Related papers: Efficient Three-stage Auction Schemes for Cloudlet…

200 papers

Blockchain, an emerging decentralized security system, has been applied in many applications, such as bitcoin, smart grid, and Internet-of-Things. However, running the mining process may cost too much energy consumption and computing…

Computer Science and Game Theory · Computer Science 2017-11-21 Yutao Jiao , Ping Wang , Dusit Niyato , Zehui Xiong

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

In this paper, the imbalance edge cloud based computing offloading for multiple mobile users (MUs) with multiple tasks per MU is studied. In which, several edge cloud servers (ECSs) are shared and accessed by multiple wireless access points…

Networking and Internet Architecture · Computer Science 2018-05-08 Weiheng Jiang , Yi Gong , Yang Cao , Xiaogang Wu , Qian Xiao

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

Optimization and Control · Mathematics 2022-07-21 Dimitri Bertsekas

Cloud computing has reached significant maturity from a systems perspective, but currently deployed solutions rely on rather basic economics mechanisms that yield suboptimal allocation of the costly hardware resources. In this paper we…

Computer Science and Game Theory · Computer Science 2017-02-24 Moshe Babaioff , Yishay Mansour , Noam Nisan , Gali Noti , Carlo Curino , Nar Ganapathy , Ishai Menache , Omer Reingold , Moshe Tennenholtz , Erez Timnat

In 5G and beyond, the newly emerging services, such as edge computing/intelligence services, may demand the provision of heterogeneous communications, computing, and storage (CCS) resources on and across network entities multihop apart. In…

Networking and Internet Architecture · Computer Science 2022-09-13 Xianhao Chen , Yiqin Deng , Guangyu Zhu , Danxin Wang , Yuguang Fang

Job scheduling in cloud computing environments is a critical yet complex problem. Cloud computing user job requirements are highly dynamic and uncertain, while cloud computing resources are heterogeneous and constrained. This paper studies…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-25 Guang Fang , Yuxiang Zhao

In online advertising markets, budget-constrained advertisers acquire ad placements through repeated bidding in auctions on various platforms. We present a strategy for bidding optimally in a set of auctions that may or may not be…

Computer Science and Game Theory · Computer Science 2023-06-14 Fransisca Susan , Negin Golrezaei , Okke Schrijvers

In scenarios like automated warehouses, assigning tasks to robots presents a heterogeneous multi-task and multi-agent task allocation problem. However, existing task allocation study ignores the integration of multi-task and multi-attribute…

Multiagent Systems · Computer Science 2025-08-05 Gang Wang , Hongfang Han , Xiaowei Liu , Hanfeng Jiang , Ming Zhang

The recent emergence of the small cloud (SC), both in concept and in practice, has been driven mainly by issues related to service cost and complexity of commercial cloud providers (e.g., Amazon) employing massive data centers. However, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-14 Ranjan Pal , Sung-Han Lin , Aditya Ahujay , Leana Golubchik

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect…

Machine Learning · Computer Science 2025-07-28 Jiayin Liu , Chenglong Zhang

This paper describes a study of agent bidding strategies, assuming combinatorial valuations for complementary and substitutable goods, in three auction environments: sequential auctions, simultaneous auctions, and the Trading Agent…

Computer Science and Game Theory · Computer Science 2012-07-19 Amy Greenwald , Justin Boyan

Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent trade off between the gains in terms of probability of detection of…

Computer Science and Game Theory · Computer Science 2016-11-17 Walid Saad , Zhu Han , Merouane Debbah , Are Hjørungnes , Tamer Başar

In this paper, a novel cluster-based approach for maximizing the energy efficiency of wireless small cell networks is proposed. A dynamic mechanism is proposed to group locally-coupled small cell base stations (SBSs) into clusters based on…

Networking and Internet Architecture · Computer Science 2015-11-30 Sumudu Samarakoon , Mehdi Bennis , Walid Saad , Matti Latva-aho

Federated learning (FL) represents a promising distributed machine learning paradigm that allows smart devices to collaboratively train a shared model via providing local data sets. However, problems considering multiple co-existing FL…

Computer Science and Game Theory · Computer Science 2022-06-14 Zhipeng Cheng , Minghui Liwang , Xiaoyu Xia , Minghui Min , Xianbin Wang , Xiaojiang Du

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

Computer Science and Game Theory · Computer Science 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

Designing auctions to incentivize buyers to invite new buyers via their social connections is a new trend in mechanism design. The challenge is that buyers are competitors and we need to design proper incentives for them to invite each…

Computer Science and Game Theory · Computer Science 2023-03-07 Haoxin Liu , Yao Zhang , Dengji Zhao

Unmanned Aerial Vehicles (UAVs) have been recently considered as means to provide enhanced coverage or relaying services to mobile users (MUs) in wireless systems with limited or no infrastructure. In this paper, a UAV-based mobile cloud…

Networking and Internet Architecture · Computer Science 2017-05-19 Seongah Jeong , Osvaldo Simeone , Joonhyuk Kang

When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism…

Computer Science and Game Theory · Computer Science 2024-03-08 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

Edge computing servers like cloudlets from different service providers compensate scarce computational, memory, and energy resources of mobile devices, are distributed across access networks. However, depending on the mobility pattern and…

Networking and Internet Architecture · Computer Science 2022-02-28 Sourav Mondal , Goutam Das , Elaine Wong