Stochastic Networks

دو مورد از هیجان‌انگیزترین موضوعات تحقیقات کنونی در شبکه‌های تصادفی، موضوعات تکمیلی پایداری و رویدادهای نادر هستند - تقریباً اولی به رفتار معمولی شبکه‌ها می‌پردازد و دومی با رفتار غیر معمول قابل توجهی. هر دو موضوعات کلاسیکی هستند که از روزهای اولیه تئوری صف مورد علاقه بودند و با استفاده از کاربردهای جدید در فناوری های نوظهور، علاقه دوباره ای را تجربه کردند. به عنوان مثال، مسائل پایداری جدید در زمان‌بندی کلاس‌های شغلی متعدد در تولید نیمه‌رسانا، به اصطلاح «خطوط ورود مجدد؛» به وجود می‌آیند و نیاز برجسته برای مطالعه رویدادهای نادر با طراحی سیستم‌های مخابراتی با استفاده از فناوری جدید ATM (حالت انتقال ناهمزمان) به منظور تضمین کیفیت خدمات. هدف این جلد از این رو ارائه یک نمونه - به هیچ وجه جامع - از مشکلات، روش‌شناسی و نتایج تحقیقات اخیر در این دو حوزه هیجان‌انگیز و رو به رشد است. این جلد در دو بخش تنظیم شده است که بخش اول بر ثبات و بخش دوم بر روی رویدادهای نادر تمرکز دارد. اما ترسیم مرزهای دقیق در یک زمینه سالم غیرممکن است و به ناچار برخی از مقالات به هر دو موضوع می پردازند و چندین مورد نیز با سایر حوزه ها ارتباط برقرار می کنند. بخش اول به موضوع ثبات در شبکه های صف مربوط می شود.

Two of the most exciting topics of current research in stochastic networks are the complementary subjects of stability and rare events - roughly, the former deals with the typical behavior of networks, and the latter with significant atypical behavior. Both are classical topics, of interest since the early days of queueing theory, that have experienced renewed interest mo­ tivated by new applications to emerging technologies. For example, new stability issues arise in the scheduling of multiple job classes in semiconduc­ tor manufacturing, the so-called "re-entrant lines;" and a prominent need for studying rare events is associated with the design of telecommunication systems using the new ATM (asynchronous transfer mode) technology so as to guarantee quality of service. The objective of this volume is hence to present a sample - by no means comprehensive - of recent research problems, methodologies, and results in these two exciting and burgeoning areas. The volume is organized in two parts, with the first part focusing on stability, and the second part on rare events. But it is impossible to draw sharp boundaries in a healthy field, and inevitably some articles touch on both issues and several develop links with other areas as well. Part I is concerned with the issue of stability in queueing networks.