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

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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
N write.svg
هذه مقالة جديدة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (أكتوبر 2008)
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2016)

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

خلفية[عدل]

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

عمليات بواسون[عدل]

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

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

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

عملية الوصول الماركوفي[عدل]

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

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

و

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

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

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

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

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

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

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

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

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

و

انظر أيضاً[عدل]