مدلسازی و حل مسائل زمانبندی در محیط احتمالاتی با استفاده از فرایندهای تصمیم مارکوف

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 450

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INCEE03_076

تاریخ نمایه سازی: 11 آبان 1395

چکیده مقاله:

مسئله زمانبندی کارها در سیستمهای کامپیوتری از مشهورترین و قدیمیترین مسائل در حوزه علوم کامپیوتر است. در این مقاله راه حلی برای مسئله زمانبندی کارها با در نظر گرفتن عدم قطعیت و احتمالات ارائه شده است. در این راه حل ابتدا مسئله بااستفاده از فرایندهای تصمیم مارکوف مدلسازی شده و سپس با انجام وارسی مدل احتمالاتی، زمانبندی بهینه برای ترتیب اجرای کارها ارائه میشود. زمانبندی بهینه قادر است امید ریاضی زمان مصرف شده برای مجموع کارها را کمینه کند

نویسندگان

محمدصادق محققی

عضو هیئت علمی گروه علوم کامپیوتر دانشگاه ولیعصر رفسنجان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Abdedda, Yasmina, Eugene Asarin, and Oded Maler. "Scheduling with timed ...
  • Dai, Peng, and Judy Goldsmith. "Topological Value Iteration Algorithm for ...
  • Jongerden, Marijn Remco. Model-based enersy analysis of battery powered systems. ...
  • Joost-Pieter Katoen. Modl Checking: One Can Do Much More _ ...
  • Megow, Nicole, Marc Uetz, and Tjark Vredeveld. "Models and algorithms ...
  • Puterman, Martin L. Markov dlecision processes: discrete stochastic dynamic programming. ...
  • Silberschatz, Abraham, Peter B. Galvin, Greg Gagne, and A. Silberschatz. ...
  • Stallings, William. Operating systems. Vol. 4. Englewood Cliffs: Prentice Hall, ...
  • Vojtech, Forejt, Marta Kwiatkowska, Gethin Norman, and David Parker "Automated ...
  • WWW _ pri smmode lchecker.org ...
  • نمایش کامل مراجع