paper-with-me

Papers

An Evolutionary Algorithm for Task Scheduling in Crowdsourced Software Development

2021-07-05 · Razieh Saremi, Hardik Yagnik, Julian Togelius, Ye Yang, Guenther Ruhe

The complexity of software tasks and the uncertainty of crowd developer behaviors make it challenging to plan crowdsourced software development (CSD) projects. In a competitive crowdsourcing marketplace, competition for shared worker resources from multiple simultaneously open tasks adds another layer of uncertainty to the potential outcomes of software crowdsourcing. These factors lead to the need for supporting CSD managers with automated scheduling to improve the visibility and predictability of crowdsourcing processes and outcomes. To that end, this paper proposes an evolutionary algorithm-based task scheduling method for crowdsourced software development. The proposed evolutionary scheduling method uses a multiobjective genetic algorithm to recommend an optimal task start date. The method uses three fitness functions, based on project duration, task similarity, and task failure prediction, respectively. The task failure fitness function uses a neural network to predict the probability of task failure with respect to a specific task start date. The proposed method then recommends the best tasks start dates for the project as a whole and each individual task so as to achieve the lowest project failure ratio. Experimental results on 4 projects demonstrate that the proposed method has the potential to reduce project duration by a factor of 33-78%.

📄 PDF Abstract BibTeX arXiv:2107.02202

Code (0)

등록된 구현이 없습니다.

Tasks

Scheduling

Similar Papers 제목 키워드 기반

TS-EoH: An Edge Server Task Scheduling Algorithm Based on Evolution of Heuristic

2024-09-04 · Wang Yatong, Pei Yuchen, Zhao Yuqi

With the widespread adoption of 5G and Internet of Things (IoT) technologies, the low latency provided by edge computing has great importance for real-time processing. However, managing numerous simultaneous service requ…

Edge-computingScheduling

Towards KAB2S: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem

2022-06-26 · Xu Wendi, Wang Xianpeng, Guo Qingxin, Song Xiangman 외

As "a new frontier in evolutionary computation research", evolutionary transfer optimization(ETO) will overcome the traditional paradigm of zero reuse of related experience and knowledge from solved past problems in rese…

Multiobjective OptimizationScheduling

Sentinel: Scheduling Live Streams with Proactive Anomaly Detection in Crowdsourced Cloud-Edge Platforms

2025-05-29 · Yuting Li, Shaoyuan Huang, Tengwen Zhang, Cheng Zhang 외

With the rapid growth of live streaming services, Crowdsourced Cloud-edge service Platforms (CCPs) are playing an increasingly important role in meeting the increasing demand. Although stream scheduling plays a critical …

Anomaly DetectionScheduling

On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling

2015-04-23 · Frank Neumann, Carsten Witt

Evolutionary algorithms have been frequently used for dynamic optimization problems. With this paper, we contribute to the theoretical understanding of this research area. We present the first computational complexity an…

Combinatorial OptimizationEvolutionary AlgorithmsScheduling

Particle Swarm Optimization with Velocity Restriction and Evolutionary Parameters Selection for Scheduling Problem

2020-06-19 · Pavel Matrenin, Viktor Sekaev

The article presents a study of the Particle Swarm optimization method for scheduling problem. To improve the method's performance a restriction of particles' velocity and an evolutionary meta-optimization were realized.…

Job Shop SchedulingScheduling