Heavy Traffic Analysis of Controlled Queueing and Communication Networks

هدف این کتاب توسعه رویکرد ترافیک سنگین برای مدل‌سازی و تحلیل شبکه‌های صف، اعم از کنترل‌شده و کنترل‌نشده، و بسیاری از کاربردها در رایانه، ارتباطات و سیستم‌های تولیدی است. روش‌ها از ساختار چند مقیاسی مسئله فیزیکی برای بدست آوردن مدل‌های تقریبی استفاده می‌کنند که شکل فرآیندهای انتشار منعکس شده، کنترل‌شده یا کنترل‌نشده را دارند. این مدل‌های تقریبی ap ساختار اصلی مشکل اصلی را دارند، اما به طور قابل توجهی ساده‌تر هستند. بسیاری از جزئیات غیر ضروری حذف می شوند (یا \"Av eraged out\"). آن‌ها تحلیل، طراحی و بهینه‌سازی را تا حد زیادی ساده می‌کنند و تقریب‌های خوبی را برای مسائلی که در غیر این صورت تحت شرایط گسترده غیرقابل حل هستند، به دست می‌دهند. فرآیندهای نوع صف در جستجوی عملیات و در ارتباطات و سیستم های رایانه ای همه جا رخ می دهند. در واقع، اجتناب از آنها در فناوری مدرن دشوار است. این موضوع اکنون حدود 100 سال قدمت دارد. و ادبیات عظیمی وجود دارد. تکنیک های چشمگیر، که بسیاری از آنها بر اساس زنجیره مارکوف و نظریه ارگودیک هستند، برای دستیابی به مدل های بسیار متنوعی توسعه یافته اند. نمونه ای از کتاب های متعدد شامل [6، 8، 18، 27، 33، 46، 81، 86، 132، 133، 220، 243] است. اما مدل های مورد علاقه در مواجهه با تقاضاهای برنامه های کاربردی جدید، به ویژه در ارتباطات و سیستم های کامپیوتری، به سرعت در حال رشد هستند.

The aim of this book is the development of the heavy traffic approach to the modeling and analysis of queueing networks, both controlled and uncontrolled, and many applications to computer, communications, and manufacturing systems. The methods exploit the multiscale structure of the physical problem to get approximating models that have the form of reflected diffusion processes, either controlled or uncontrolled. These ap­ proximating models have the basic structure of the original problem, but are significantly simpler. Much of inessential detail is eliminated (or "av­ eraged out"). They greatly simplify analysis, design, and optimization and yield good approximations to problems that would otherwise be intractable, under broad conditions. Queueing-type processes are ubiquitous occurrences in operations re­ search, and in communications and computer systems. Indeed, it is hard to avoid them in modern technology. The subject is now about 100 years old. and there is an enormous literature. Impressive techniques, many based on Markov chain and ergodic theory, have been developed to han­ dle a great variety of models. A sampling of the numerous books includes [6, 8, 18, 27, 33, 46, 81, 86, 132, 133, 220, 243]. But the models of interest are growing fast in the face of the demands of new applications, particularly in communications and computer systems.