کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5472121 1519914 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid online scheduling mechanism with revision and progressive techniques for autonomous Earth observation satellite
ترجمه فارسی عنوان
یک مکانیزم زمانبندی آنلاین هیبرید با تکنیک های تجدید نظر و پیشرفته برای ماهواره ای ماهواره ای مستقل
کلمات کلیدی
ماهواره ای ماهواره ای مستقل، وب سنسور، برنامه ریزی آنلاین، وظایف فوری تکنیک های پیشرفته تکنیکهای تجدید نظر
ترجمه چکیده
استقلال زمانبندی خود در ماهواره مشاهدات زمین و مقیاس روزافزون شبکه ماهواره ای توجه زیادی را از سوی محققان در دهه های گذشته جذب می کند. در حقیقت، محاسبات محدود بر روی درایو، چالشی برای الگوریتم زمان بندی آنلاین ارائه می دهد. این مطالعه مسئله برنامه ریزی آنلاین را برای یک ماهواره یابی ماهواره ای مستقل در محیط شبکه ماهواره ای مورد توجه قرار داد. به ویژه به این موضوع اشاره شده است که وظایف فوری در طول افق برنامه ریزی به طور اتفاقی وارد می شوند. ما مشکل را توصیف کردیم و یک مکانیزم زمانبندی آنلاین ترکیبی با تجدید نظر و تکنیک های پیشرفته برای حل این مشکل پیشنهاد کردیم. این مکانیزم شامل دو سیاست تصمیم گیری می شود، یک سیاست زمانی که برنامه ریزی شده است، ترکیب برنامه ریزی های دوره ای و برنامه ریزی زمانی مبتنی بر رویداد مبتنی بر شمارنده بحرانی تجمعی، و یک سیاست چگونگی برنامه ریزی ترکیب رویکردهای پیشرفته و تجدید نظر برای تطبیق دو دسته از وظایف: و وظایف فوری بنابراین، ما دو الگوریتم زمانبندی (مجدد) اکتشافی را توسعه دادیم و آنها را با سایر تکنیک های معمول مورد استفاده مقایسه کردیم. آزمایش های محاسباتی نشان می دهد که درصد زمان بندی برنامه ریزی شده از وظایف فوری در مکانیسم پیشنهادی بسیار بالاتر از مکانیسم زمانبندی دوره ای است و عملکرد خاص به شدت وابسته به عوامل مرتبط با مکان و مرتبط با کار است. برای برنامه ریزی آنلاین، کوتاهترین مدت زمان تصحیح شده، زمان اولین تصویربرداری و سیستم سود پویا، اکتشافات سودمند دیگران را در مورد سود کلی و درصد وظایف فوری برنامه ریزی شده با موفقیت انجام داد.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی هوافضا
پیش نمایش مقاله
یک مکانیزم زمانبندی آنلاین هیبرید با تکنیک های تجدید نظر و پیشرفته برای ماهواره ای ماهواره ای مستقل
چکیده انگلیسی
The autonomicity of self-scheduling on Earth observation satellite and the increasing scale of satellite network attract much attention from researchers in the last decades. In reality, the limited onboard computational resource presents challenge for the online scheduling algorithm. This study considered online scheduling problem for a single autonomous Earth observation satellite within satellite network environment. It especially addressed that the urgent tasks arrive stochastically during the scheduling horizon. We described the problem and proposed a hybrid online scheduling mechanism with revision and progressive techniques to solve this problem. The mechanism includes two decision policies, a when-to-schedule policy combining periodic scheduling and critical cumulative number-based event-driven rescheduling, and a how-to-schedule policy combining progressive and revision approaches to accommodate two categories of task: normal tasks and urgent tasks. Thus, we developed two heuristic (re)scheduling algorithms and compared them with other generally used techniques. Computational experiments indicated that the into-scheduling percentage of urgent tasks in the proposed mechanism is much higher than that in periodic scheduling mechanism, and the specific performance is highly dependent on some mechanism-relevant and task-relevant factors. For the online scheduling, the modified weighted shortest imaging time first and dynamic profit system benefit heuristics outperformed the others on total profit and the percentage of successfully scheduled urgent tasks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Acta Astronautica - Volume 140, November 2017, Pages 308-321
نویسندگان
, , ,