時間窓制約付きクラウドロボティクスにおける動的タスクスケジューリングのメイクスパン改善
Improving Makespan in Dynamic Task Scheduling for Cloud Robotic Systems with Time Window Constraints
ロボットネットワークのクラウドシステムで、タスクの時間窓制約を満たしつつ全タスク完了までの最大時間(メイクスパン)を最小化するグリッドベースの負荷分散スケジューリングアルゴリズムを提案し、理論的正しさとシミュレーションで示した論文。
著者: Saeid Alirezazadeh, Luís A. Alexandre
分類: cs.RO
原文アブストラクト
A scheduling method in a robotic network cloud system with minimal makespan is beneficial as the system can complete all the tasks assigned to it in the fastest way. Robotic network cloud systems can be translated into graphs where nodes represent hardware with independent computing power and edges represent data transmissions between nodes. Time window constraints on tasks are a natural way to order tasks. The makespan is the maximum amount of time between when the first node to receive a task starts executing its first scheduled task and when all nodes have completed their last scheduled task. Load balancing allocation and scheduling ensures that the time between when the first node completes its scheduled tasks and when all other nodes complete their scheduled tasks is as short as possible. We propose a grid of all tasks to ensure that the time window constraints for tasks are met. We propose grid of all tasks balancing algorithm for distributing and scheduling tasks with minimum makespan. We theoretically prove the correctness of the proposed algorithm and present simulations illustrating the obtained results.
関連論文
- 看護師と病院サービスロボットの二目的ローリングホライズン計画スケジューリング
- RED: 環境変動下でのロボット推論のための適応型リアルタイムDAGスケジューリングスケジューリング
- EOS-Bench: 地球観測衛星スケジューリングのための包括的ベンチマークスケジューリング
- GraphPerf-RT: ハードウェアを考慮したOpenMPコードのスケジューリングのためのグラフ駆動性能モデルスケジューリング
- スマート果樹園における複数回収穫ロボットのタスクスケジューリングのための適応経験ベース離散遺伝的アルゴリズムスケジューリング
- 自動運転システムにおける融合パターンのモデリングとスケジューリング(拡張版)スケジューリング
