تفاصيل الوثيقة

نوع الوثيقة : مقال في مجلة دورية 
عنوان الوثيقة :
الطرق التبسيطية والتجميعية لحساب التوزيع الاحتمالي المتقر لسلاسل ماركوف مع التطبيق على حاسب آلي متعدد البرامج
Aggregation/Disaggregation Methods for Computing the Stationary Distribution of Markov Chains with Application to Multiprogramming System
 
الموضوع : هندسة حاسب 
لغة الوثيقة : الانجليزية 
المستخلص : يدرس هذا البحث تبسيط وتجميع نوع من سلاسل ماركوف المعروفة بسلاسل ماركوف الضعيفة التقارن. ولهذا النوع من السلاسل تطبيقات هندسية كثيرة مثل شبكات الانتظار التي تستخدم في نمذجة شبكات الحاسب الآلي وشبكات الاتصالات وغيرها من التطبيقات. تم التوصل في هذا البحث إلى صيغة رياضية تحويلية عامة يمكن باستخدامها تبسيط النماذج الكبيرة والمعلولة رياضياً إلى نماذج صغيرة وغير معلولة رياضياً. وقد وجد أن الصيغ الرياضية المعروفة الآن ما هي إلا حالة خاصة من التحويلة الرياضية العامة التي قدمت في هذا البحث. كما تم إيجاد صيغة رياضية مشتقة من الصيغة الرياضية العامة التي ذكرت آنفا تبسط وتقلل من العمليات الحسابية اللازمة لإيجاد النموذج المصغر من سلسلة ماركوف. وقد استخدمت هذه الصيغة في عمل خوارزمية تحسب التوزيع الاحتمالي المستقر الذي يستخدم في دراسة تقويم الأداء لشبكات الانتظار. وأخيراً تم تطبيق هذه الطريقة التبسيطية والخوارزمية التكرارية على حاسب آلي متعدد البرامج ذي 6طرفيات، كما يمكن للذاكرة الرئيسية والفرعية أن تستوعب 3 برامج في آن واحد. أيضاً قورنت هذه الخوارزمية مع ثلاث خوارزميات تكرارية معروفة في هذا المجال وقد أثبتت المقارنة بأن هذه الخوارزمية تحتاج إلى عدد أقل من التكرار في كل لأمثلة التي درست كي تصل إلى القيمة الصحيحة بينما الخوارزميات الأخرى لا تصل إلى القيمة الصحيحة في بعض الأمثلة حتى وإن زيد في عدد التكرار. 
ردمد : 1319-1047 
اسم الدورية : مجلة العلوم الهندسية 
المجلد : 6 
العدد : 1 
سنة النشر : 1414 هـ
1994 م
 
نوع المقالة : مقالة علمية 
تاريخ الاضافة على الموقع : Tuesday, January 5, 2010 

الباحثون

اسم الباحث (عربي)اسم الباحث (انجليزي)نوع الباحثالمرتبة العلميةالبريد الالكتروني
رباح واصل الظاهريALDHAHERI, RABAH WASELباحثدكتوراه 

الملفات

اسم الملفالنوعالوصف
 24680.pdf pdfAggregation/Disaggregation Methods for Computing the Stationary Distribution of Markov Chains with Application to Multiprogramming System

الرجوع إلى صفحة الأبحاث