بررسی جکسون بودن آتاماتای سلولی- احتمالی در تئوری صف

در این مقاله در ابتدا به بررسی آتاماتای سلولی می پردازیم و سپس با توجه به نتایج نظریه صف در فرآیندهای تصادفی به تعریف مدلهای D/D/1 و M/M/1 می پردازیم و نشان می دهیم مدل محاسباتی آتاماتای سلولی یک مدل جکسون است. بنابراین می توانیم نتایج مدل جکسون مانند: متوسط تعداد در سیستم، متوسط طول صف، متوسط زمان انتظار در صف و متوسط کل زمان انتظار در سیستم را برای این مدل هم بکار ببریم.

کلیدواژه ها:

آتوماتای سلولی ، مدل صف بندی ، فرآیند تصادفی ، فرآیند مارکوف ، مدل جکسون