مرجع
آخر الزيارات

عمليات الوصول الماركوفية

340 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: في نظرية الطابور فإن عملیات الوصول الماركوفیة تستعمل لتمثیل وصول الزبائن إلى الطابور. في هذه المقالة 7 أقسام: «عمليات بواسون»، «عملیة بواسون المنظمة الماركوفیة» و«عملية الوصول الماركوفي» وغيرها.
المحتويات
  1. عمليات بواسون
  2. عملیة بواسون المنظمة الماركوفیة
  3. عملية الوصول الماركوفي
  4. عملیة التجدید طوریة النوع
  5. و
  6. دفعة من عملیة الوصول الماركوفیة
  7. خلفية

تعريفًا بالموضوع، في نظرية الطابور فإن عملیات الوصول الماركوفیة تستعمل لتمثیل وصول الزبائن إلى الطابور. العملیات الأكثر شیوعا تتضمن عملیات بواسون، عملیات الوصول الماركوفیة، ودفعة عملیات الوصول الماركوفية. وفيما يلي تفاصيل أوسع عن ذلك.

عمليات بواسون

ومن جهة أخرى، في عملیة وصول بواسون أو عملية بواسون تعد الواصلین، وكل منها لدیه توزیع أسي للوقت بین الوصول، في أغلب الحالات بالإمكان تقدیم ذلك بمصفوفة المعدل.

في الحالة المتجانسة یكون أكثر بساطة.

هنا كل انتقال یكون مُلاحظ.

عملیة بواسون المنظمة الماركوفیة

إضافةً إلى ذلك، في عملية بواسون المنظمة الماركوفیة(MMPP), هذه العملیة التي یكون فیها M من عملیات بواسون تتبدل فیما بینها بواسطة عملیات ماركوف الأساسیة، إذا كل من M من عملیات بواسون یتم بمعدل والعملية الأساسیة یتم تولیدها بواسطة مولد مصفوفة مولدة إذاً في تمثیل MAP,

مصفوفة قطریة لمعدلات عملیة بواسون، أیضا

عملية الوصول الماركوفي

من جهة ثانية، مثال ذلك الانتقال في جزء من المصفوفة , الأجزاء من المصفوفة و لدیها عناصر من ، ومعدل من عملیة بواسون بحیث أن

وفي السياق ذاته، في كل مرة یتم الوصول یحدث انتقال الذي یزید من مستوى (الانتقال المعلّم).

من جهة ثانية، عملیة الوصول الماركوفي هو تعمیم لعملیة بواسون وذلك بعدم استخدام التوزیع المتزاید للوقت بین الوصول، وفي الحالة المتجانسة لدیه مصفوفة معدل

عملیة التجدید طوریة النوع

من جهة ثانية، عملیة التجدید طوریة النوع هي عملیة وصول ماركوفیة بتوزیع مرحلي بین الوصولات، على سبیل المثال في عملیة الوصول المتداخلة إذا كان التوزیع ما بین أوقات الوصول PH مع متجه للخروج رمز له بـ , وعملیة الوصول لها مصفوفة مولده.

و

هناك العدید الحالات الخاصة لعملیة الوصول الماركوفیة.

دفعة من عملیة الوصول الماركوفیة

  • و
  • انظر كذلك
  • نظرية الطابور
  • عملية بواسون

ومن ناحية أخرى، كل مرة تحدث عملیة وصول من الحجم K یحدث فیها انتقال في المصفوفة الفرعیة . المصفوفة الفرعیة لدیها عناصر , ومعدل من عملیة بواسون، بحیث أن:

وفي هذا الصدد، دفعة من عملیة الوصول الماركوفیة (BMAP)هو تعمیم لعملیة الوصول الماركوفیة عن طریق عملیات الوصول ذات الحجم الأكبر من 1، في الحالة المتجانسة یوجد مصفوفة المعدل.

خلفية

من جانب آخر، عملیات الوصول الماركوفیة لها طریقتین، الطریقة الأولى عملیة ماركوف المتصلة الوقت وهي عملية ماركوف تتولد بواسطة مولد أو مصفوفة المعدل.

ومن جهة أخرى، العملیة الثانیة هي عملیة العد التي لدیها فضاء (وھي مجموعة من جمیع الأعداد الطبيعية)، ( N(t تزداد كل مرة یتم فیها الانتقال في ( j(t التي تكون معلمّھ وملحوظة.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.