Stochastic network calculus

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

حساب شبکه تصادفی ارائه می دهد. درمان جامع برای پیشرفته ترین تحقیقات تجزیه و تحلیل خدمات تصادفی-ضمانت و ارائه مطالب مقدماتی اولیه در مورد این موضوع، و همچنین بحث در مورد جدیدترین تحقیقات در این منطقه است. این جلد مفید نتایج محاسبات شبکه تصادفی را خلاصه می کند، که می تواند هنگام طراحی شبکه های کامپیوتری برای ارائه تضمین های خدمات تصادفی استفاده شود.

ویژگی ها و موضوعات:

• ارائه یک فصل مقدماتی جامد، ارائه دانش پس زمینه مفید

• مروری بر مفاهیم اساسی و نتایج محاسبات شبکه قطعی

• شامل مسائل انتهای فصل، و همچنین خلاصه ها و نظرات کتابشناختی است.

• مدل های ترافیک و مدل های سرور را برای محاسبات شبکه تصادفی تعریف می کند

• ویژگی های اساسی حساب شبکه تصادفی را تحت ترکیب های مختلف ترافیک و مدل های سرور خلاصه می کند

• تجزیه و تحلیل موردی مستقل را برجسته می‌کند

• ضمانت‌های خدمات تصادفی را تحت رشته‌های زمان‌بندی مختلف بحث می‌کند

• برنامه‌های کاربردی را برای کنترل پذیرش و مطالعه انطباق ترافیک با استفاده از نتایج تجزیه و تحلیل ارائه می‌کند

• پیشنهادات یک خلاصه کلی و برخی چالش های تحقیقاتی باز برای مطالعه بیشتر این موضوع

محققان و فارغ التحصیلان حوزه ارزیابی عملکرد شبکه های ارتباطی رایانه ای از این جامع و آسان بهره مند خواهند شد. حجم برای دنبال کردن متخصصان نیز آن را یک متن مرجع ارزشمند خواهند یافت.

پروفسور یومینگ جیانگ در دانشگاه علم و صنعت نروژ (NTNU) از سال 2006 با استفاده از مطالب ارائه شده در این متن سخنرانی کرده است.

دکتر یونگ لیو در آزمایشگاه شبکه نوری، دانشگاه ملی سنگاپور کار می کند، جایی که او در مورد QoS برای شبکه های ارتباطی نوری و شبکه های اترنت مترو تحقیق می کند.

Key. موضوعات:

• سیستم های صف

• تجزیه و تحلیل عملکرد و تضمین ها

• تجزیه و تحلیل موردی مستقل

• مدل های ترافیک و سرور

• تجزیه و تحلیل رشته های زمان بندی

• اشتراک پردازنده تعمیم یافته

• چالش های تحقیقاتی باز

Network calculus, a theory dealing with queuing systems found in computer networks, focuses on performance guarantees. The development of an information theory for stochastic service-guarantee analysis has been identified as a grand challenge for future networking research. Towards that end, stochastic network calculus, the probabilistic version or generalization of the (deterministic) Network Calculus, has been recognized by researchers as a crucial step.

Stochastic Network Calculus presents a comprehensive treatment for the state-of-the-art in stochastic service-guarantee analysis research and provides basic introductory material on the subject, as well as discusses the most recent research in the area. This helpful volume summarizes results for stochastic network calculus, which can be employed when designing computer networks to provide stochastic service guarantees.

Features and Topics:

• Provides a solid introductory chapter, providing useful background knowledge

• Reviews fundamental concepts and results of deterministic network calculus

• Includes end-of-chapter problems, as well as summaries and bibliographic comments

• Defines traffic models and server models for stochastic network calculus

• Summarizes the basic properties of stochastic network calculus under different combinations of traffic and server models

• Highlights independent case analysis

• Discusses stochastic service guarantees under different scheduling disciplines

• Presents applications to admission control and traffic conformance study using the analysis results

• Offers an overall summary and some open research challenges for further study of the topic

Researchers and graduates in the area of performance evaluation of computer communication networks will benefit substantially from this comprehensive and easy-to-follow volume. Professionals will also find it a worthwhile reference text.

Professor Yuming Jiang at the Norwegian University of Science and Technology (NTNU) has lectured using the material presented in this text since 2006.

Dr Yong Liu works at the Optical Network Laboratory, National University of Singapore, where he researches QoS for optical communication networks and Metro Ethernet networks.

Key Topics:

• Queuing systems

• Performance analysis and guarantees

• Independent case analysis

• Traffic and server models

• Analysis of scheduling disciplines

• Generalized processor sharing

• Open research challenges