چکیده فارسی :

شبکه های باز صف برای تجزیه و تحلیل  عملکرد تعداد زیادی از سیستم های واقعی مفید می باشند. از آنجا که نتایج دقیق فقط برای گروه محدودی از شبکه ها ایجاد می شوند، روشهای تجزیه ای به طور گسترده برای تجزیه و تحلیل  تقریبی شبکه های کلی استفاده می شوند. این روش براساس چندگام تقریبی بنا گردیده است. تقریب های پیاپی در این رویکرد می تواند به خطای قابل توجهی در خروجی منجر­شود. بخصوص، فرمولهای دقیق عمومی برای محاسبه زمان انتظار واقعی و واریانس خروجی درونی در صف های چند سروره کلی وجود ندارد. این عوامل سبب می شود نتیجه روش های تجزیه ای به کار رفته در شبکه های صف G/G/m بسیار تقریبی بوده و به طور مشهودی از عملکرد واقعی انحراف داشته باشد. ما جایگزینی برخی فرمول های تقریبی بوسیله تخمین های شبیه سازی کم هزینه به منظور دستیابی به نتایج دقیق تر هنگامی که از سرعت روش تجزیه و تحلیلی سود می برد را پیشنهاد می کنیم. آزمایشات عددی به منظور نشان دادن اینکه رویکرد پیشنهادی عملکرد بهتری را فراهم می کند، ارائه شده است.

کلمات کلیدی : شبکه های صف G/G/m، تجزیه دو لحظه ای، شبیه سازی، روش ترکیبی ، اندازه گیری عملکرد.

چکیده انگلیسی :

Open queueing networks are useful for the performance analysis of numerous real systems. Since exact results exist only for a limited class of networks, decomposition methods have been extensively used for approximate analysis of general networks. This procedure is based on several approximation steps. Successive approximations made in this approach can lead to a considerable error in the output. In particular, there are no general accurate formulas for computing the mean waiting time and the inter-departure variance in general multiple-server queues. This causes the results from decomposition methods when applied to G/G/m queueing networks to be very approximative and to significantly deviate from actual performance values. We suggest substituting some approximate formulae by low-cost simulation estimates in order to obtain more accurate results when benefiting from the speed of an analytical method. Numerical experiments are presented to show that the proposed approach provides improved performance.