يافتن مسير بهينه روي يك شبكه ي درخت با صف M/M/1

در اين مقاله، به بررسي مساله­ ي هسته­ ي صف تصادفي مي­ پردازيم. فرض كنيد مشتري­ ها بر روي يك شبكه­ ي درخت از يكديگر مستقل هستند و تقاضاهاي خود را بر اساس توزيع پواسون براي سرويس دهنده­ اي كه با صف­ M/M/1 مدل­ بندي شده است، ارسال مي­ كنند. هدف ما پيدا كردن يك مسير بهينه روي يك شبكه درخت است به طوري كه ميانگين زمان سرويس­ دهي به اين مشتري­ ها توسط اين سرويس­ دهنده كه روي اين مسير بهينه حركت مي­ كند، كمينه شود. در مدل ارايه شده، سرويس ­د­هنده، مشتري ­ها را بر اساس نظم FIFO سرويس ­دهي مي­ كند.