جدولة أنظمة تخصيص الموارد باستخدام الشبكات البترية الوقتية: استعراض

تنتمي أنظمة تخصيص الموارد (RASs) إلى نوع من أنظمة الأحداث المنفصلة التي تُرى عادةً في الصناعة. في مثل هذه الأنظمة، تُخصص الموارد المتاحة للعمليات التي تعمل بالتزامن لتحسين بعض معايير الأداء. جذبت استراتيجيات البحث في الرسم البياني للوصول (RG) لشبكة بترية وقتية (PN) الكثير من الانتباه في العقود الماضية للتعامل مع مشاكل جدولة RAS (RSPs)، حيث إن PNs مناسبة جدًا لنمذجة وتحليل RASs، ورسمها البياني RG يعكس تمامًا سلوك الأنظمة. ومع ذلك، لم يكن هناك أي ورقة استعراض متعلقة بها حتى الآن. في هذا العمل، نقدم دليلًا واستعراضًا شاملًا للأدبيات حول طرق RSP القائمة على RG. تمت مراجعة وتلخيص العديد من استراتيجيات جدولة RAS الحديثة القائمة على RG. أولاً، نقدم إطارًا لـ RSPs ونصنف RSPs وPNs الخاصة بها من حيث استخدام الموارد وهياكل الشبكات. كما تم تقديم الاختلافات والعلاقات بين PNs. بعد ذلك، نقدم طرق بناء PN الوقتية لـ RSPs وأهداف الجدولة واستراتيجيات البحث لـ RSPs القائمة على RG. بعد ذلك، نقوم بتلخيص دوال تحفيز مختلفة تتبناها A * البحث الأكثر استخدامًا لحل RSPs القائمة على RG. أخيرًا، نناقش بعض الاتجاهات البحثية المستقبلية المهمة والقضايا المفتوحة.