English
Related papers

Related papers: Budget-aware Online Task Assignment in Spatial Cro…

200 papers

Crowdsensing, also known as participatory sensing, is a method of data collection that involves gathering information from a large number of common people (or individuals), often using mobile devices or other personal technologies. This…

Computer Science and Game Theory · Computer Science 2024-05-17 Chattu Bhargavi , Vikash Kumar Singh

This paper presents the first systematic investigation of the potential performance gains for crowdsourcing systems, deriving from available information at the requester about individual worker earnestness (reputation). In particular, we…

Human-Computer Interaction · Computer Science 2014-12-01 Alberto Tarable , Alessandro Nordio , Emilio Leonardi , Marco Ajmone Marsan

Cloud computing distributes computing tasks across numerous distributed resources for large-scale calculation. The task scheduling problem is a long-standing problem in cloud-computing services with the purpose of determining the quality,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Chia-Ling Huang , Wei-Chang Yeh

We study online task assignment problem with reusable resources, motivated by practical applications such as ridesharing, crowdsourcing and job hiring. In the problem, we are given a set of offline vertices (agents), and, at each time, an…

Data Structures and Algorithms · Computer Science 2022-03-16 Hanna Sumita , Shinji Ito , Kei Takemura , Daisuke Hatano , Takuro Fukunaga , Naonori Kakimura , Ken-ichi Kawarabayashi

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

Optimization and Control · Mathematics 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

We introduce the problem of Task Assignment and Sequencing (TAS), which adds the timeline perspective to expert crowdsourcing optimization. Expert crowdsourcing involves macrotasks, like document writing, product design, or web development,…

Social and Information Networks · Computer Science 2016-01-18 Heinz Schmitz , Ioanna Lykourentzou

The proliferation of advanced mobile terminals opened up a new crowdsourcing avenue, spatial crowdsourcing, to utilize the crowd potential to perform real-world tasks. In this work, we study a new type of spatial crowdsourcing, called…

Databases · Computer Science 2020-10-30 Ting Wang , Xike Xie , Xin Cao , Torben Bach Pedersen , Yang Wang , Mingjun Xiao

In cloud environments, load balancing task scheduling is an important issue that directly affects resource utilization. Unquestionably, load balancing scheduling is a serious aspect that must be considered in the cloud research field due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-04 Thanaa S. Alnusairi , Ashraf A. Shahin , Yassine Daadaa

Mobile edge computing mitigates the shortcomings of cloud computing caused by unpredictable wide-area network latency and serves as a critical enabling technology for the Industrial Internet of Things (IIoT). Unlike cloud computing, mobile…

Performance · Computer Science 2025-05-06 Yang Li , Xing Zhang , Yukun Sun , Wenbo Wang , Bo Lei

This thesis studies the domain of collective robotics, and more particularly the optimization problems of multirobot systems in the context of exploration, path planning and coordination. It includes two contributions. The first one is the…

Robotics · Computer Science 2023-06-13 Amine Bendahmane

We consider the problem of online allocation (matching, budgeted allocations, and assortments) of reusable resources where an adversarial sequence of resource requests is revealed over time and any allocated resource is used/rented for a…

Data Structures and Algorithms · Computer Science 2024-09-17 Vineet Goyal , Garud Iyengar , Rajan Udwani

In this work, we study the multi-agent decision problem where agents try to coordinate to optimize a given system-level objective. While solving for the global optimal is intractable in many cases, the greedy algorithm is a well-studied and…

Multiagent Systems · Computer Science 2022-12-01 Rohit Konda , David Grimsman , Jason Marden

With the emergence of services and online applications as taxi dispatching, crowdsourcing, package or food delivery, industrials and researchers are paying attention to the online multi-task assignment optimization field to quickly and…

Multiagent Systems · Computer Science 2023-10-05 Déborah Conforto Nedelmann , Jérôme Lacan , Caroline Chanel

Rank aggregation based on pairwise comparisons over a set of items has a wide range of applications. Although considerable research has been devoted to the development of rank aggregation algorithms, one basic question is how to efficiently…

Machine Learning · Statistics 2016-12-22 Xi Chen , Kevin Jiao , Qihang Lin

Bag-of-Distributed-Tasks (BoDT) application is the collection of identical and independent tasks each of which requires a piece of input data located around the world. As a result, Cloud computing offers an ef- fective way to execute BoT…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-02 Long Thai , Blesson Varghese , Adam Barker

Today's top advertisers typically manage hundreds of campaigns simultaneously and consistently launch new ones throughout the year. A crucial challenge for marketing managers is determining the optimal allocation of limited budgets across…

Machine Learning · Statistics 2024-09-04 Lin Ge , Yang Xu , Jianing Chu , David Cramer , Fuhong Li , Kelly Paulson , Rui Song

This paper addresses the challenge of deadline-aware online scheduling for jobs in hybrid cloud environments, where jobs may run on either cost-effective but unreliable spot instances or more expensive on-demand instances, under hard…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-22 Neelkamal Bhuyan , Randeep Bhatia , Murali Kodialam , TV Lakshman

We consider the problem of cost-optimal utilization of a crowdsourcing platform for binary, unsupervised classification of a collection of items, given a prescribed error threshold. Workers on the crowdsourcing platform are assumed to be…

Machine Learning · Computer Science 2022-07-06 Yashvardhan Didwania , Jayakrishnan Nair , N. Hemachandra

Motivated by the use of high speed circuit switches in large scale data centers, we consider the problem of circuit switch scheduling. In this problem we are given demands between pairs of servers and the goal is to schedule at every time…

Data Structures and Algorithms · Computer Science 2019-05-09 Roy Schwartz , Mohit Singh , Sina Yazdanbod

Faster and more cost-efficient, crowdsourced delivery is needed to meet the growing customer demands of many industries, including online shopping, on-demand local delivery, and on-demand transportation. The power of crowdsourced delivery…

Multiagent Systems · Computer Science 2018-07-10 Fuat Basik , Bugra Gedik , Hakan Ferhatosmanoglu , Kun-Lung Wu