中文
相关论文

相关论文: Budget-aware Online Task Assignment in Spatial Cro…

200 篇论文

We introduce and study spatiotemporal online allocation with deadline constraints ($\mathsf{SOAD}$), a new online problem motivated by emerging challenges in sustainability and energy. In $\mathsf{SOAD}$, an online player completes a…

数据结构与算法 · 计算机科学 2025-03-14 Adam Lechowicz , Nicolas Christianson , Bo Sun , Noman Bashir , Mohammad Hajiesmaili , Adam Wierman , Prashant Shenoy

We study the problem that requires a team of robots to perform joint localization and target tracking task while ensuring team connectivity and collision avoidance. The problem can be formalized as a nonlinear, non-convex optimization…

机器人学 · 计算机科学 2022-10-12 Rahul Zahroof , Jiazhen Liu , Lifeng Zhou , Vijay Kumar

Crowdsourcing with the intelligent agents carrying smart devices is becoming increasingly popular in recent years. It has opened up meeting an extensive list of real life applications such as measuring air pollution level, road traffic…

计算机科学与博弈论 · 计算机科学 2022-03-18 Vikash Kumar Singh , Anjani Samhitha Jasti , Sunil Kumar Singh , Sanket Mishra

Scheduling Bag-of-Tasks (BoT) applications on the cloud can be more challenging than grid and cluster environ- ments. This is because a user may have a budgetary constraint or a deadline for executing the BoT application in order to keep…

分布式、并行与集群计算 · 计算机科学 2016-11-15 Long Thai , Blesson Varghese , Adam Barker

Context: Highly dynamic and competitive crowdsourcing software development (CSD) marketplaces may experience task failure due to unforeseen reasons, such as increased competition over shared supplier resources, or uncertainty associated…

分布式、并行与集群计算 · 计算机科学 2021-02-22 Jordan Urbaczek , Razieh Saremi , Mostaan Lotfalian Saremi , Julian Togelius

Crowdsourcing and human computation has been employed in increasingly sophisticated projects that require the solution of a heterogeneous set of tasks. We explore the challenge of building or hiring an effective team, for performing tasks…

人机交互 · 计算机科学 2015-08-14 Adish Singla , Eric Horvitz , Pushmeet Kohli , Andreas Krause

Spatial Crowdsourcing (SC) is gaining traction in both academia and industry, with tasks on SC platforms becoming increasingly complex and requiring collaboration among workers with diverse skills. Recent research works address complex…

人工智能 · 计算机科学 2024-10-22 Yong Zhao , Zhengqiu Zhu , Chen Gao , En Wang , Jincai Huang , Fei-Yue Wang

Wireless power transfer (WPT) is a promising technology to prolong the lifetime of the sensors and communication devices, i.e., workers, in completing crowdsourcing tasks by providing continuous and cost-effective energy supplies. In this…

计算机科学与博弈论 · 计算机科学 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Bin Lin , Dong In Kim

We study the problem of assigning robots with actions to track targets. The objective is to optimize the robot team's tracking quality which can be defined as the reduction in the uncertainty of the targets' states. Specifically, we…

机器人学 · 计算机科学 2025-02-13 Peihan Li , Lifeng Zhou

Crowdsourcing refers to the arrangement in which contributions are solicited from a large group of unrelated people. Due to this nature, crowdsourcers (or task requesters) often face uncertainty about the workers' capabilities which, in…

多智能体系统 · 计算机科学 2016-01-25 Han Yu

Optimising the execution of Bag-of-Tasks (BoT) applications on the cloud is a hard problem due to the trade- offs between performance and monetary cost. The problem can be further complicated when multiple BoT applications need to be…

分布式、并行与集群计算 · 计算机科学 2016-11-15 Long Thai , Blesson Varghese , Adam Barker

Intelligent techniques are urged to achieve automatic allocation of the computing resource in Open Radio Access Network (O-RAN), to save computing resource, increase utilization rate of them and decrease the delay. However, the existing…

神经与进化计算 · 计算机科学 2022-01-13 Gan Ruan , Leandro L. Minku , Zhao Xu , Xin Yao

Crowdsourcing platforms provide marketplaces where task requesters can pay to get labels on their data. Such markets have emerged recently as popular venues for collecting annotations that are crucial in training machine learning models in…

机器学习 · 计算机科学 2017-08-28 Ashish Khetan , Sewoong Oh

Spatial crowdsourcing (SC) enables the assignment of location-based tasks to mobile users who must travel to specific locations to perform sensing or service activities. However, SC systems often operate in strategic environments where both…

计算机科学与博弈论 · 计算机科学 2026-04-27 Chattu Bhargavi , Vikash Kumar Singh , Alok Kumar Shukla

Randomized Greedy Algorithms (RGAs) are interesting approaches to solve problems whose structures are not well understood as well as problems in combinatorial optimization which incorporate the random processes and the greedy algorithms.…

分布式、并行与集群计算 · 计算机科学 2020-05-11 Pham Dinh Thanh , Huynh Thi Thanh Binh , Do Dinh Dac , Nguyen Binh Long , Le Minh Hai Phong

Most practical scheduling applications involve some uncertainty about the arriving times and lengths of the jobs. Stochastic online scheduling is a well-established model capturing this. Here the arrivals occur online, while the processing…

数据结构与算法 · 计算机科学 2022-12-20 Sven Jäger

The Long Term Evolution (LTE) as a mobile broadband technology supports a wide domain of communication services with different requirements. Therefore, scheduling of all flows from various applications in overload states in which the…

网络与互联网体系结构 · 计算机科学 2016-01-15 Nasim Ferdosian , Mohamed Othman , Borhanuddin Mohd Ali , Kweh Yeah Lun

Task selection (picking an appropriate labeling task) and worker selection (assigning the labeling task to a suitable worker) are two major challenges in task assignment for crowdsourcing. Recently, worker selection has been successfully…

机器学习 · 计算机科学 2015-07-28 Hao Zhang , Masashi Sugiyama

Butterfly Optimization Algorithm (BOA) is a recent metaheuristic that has been used in several optimization problems. In this paper, we propose a new version of the algorithm (xBOA) based on the crossover operator and compare its results to…

机器人学 · 计算机科学 2023-06-12 Amine Bendahmane , Redouane Tlemsani

Online resource allocation (ORA) is a fundamental framework for sequential decision-making problems under budget constraints, with applications ranging from online advertising to revenue management. In this work, we study a broader setting…

计算机科学与博弈论 · 计算机科学 2026-05-12 Eleonora Fidelia Chiefari , Francesco Emanuele Stradi , Matteo Castiglioni , Alberto Marchesi