بررسی پدیده ی ازدحام در شبکه های پیچیده

ازدحام، به افزایش بیش از حد موجوداتی که بر روی یک شبکه عمل می کنند گفته می شود. این موجودات می توانند بسته های اطلاعاتی در شبکه ی اینترنت باشند یا وسایل نقلیه در شبکه ی ارتباطی راه ها. ازدحام می تواند باعث عملکرد نادرست و یا پایین آمدن سرعت در شبکه هایی از قبیل اینترنت که در آن ها جابه جایی بسته های اطلاعاتی یا ذرات صورت می گیرد، شود. در نتیجه دانشمندان با استفاده از مدل های ترافیکی متفاوت به مطالعه ی این پدیده پرداخته اند. در این پایان نامه ابتدا مدلی بررسی شده که در آن برای هر ذره ی تولید شده در سیستم، مقصدی معلوم می شود که هنگام رسیدن به آن، نابود می شود. نحوه ی گذار فاز در این مدل به نوع فرایند راهیابی رأس ها بستگی دارد. راهیابی، به نحوه ی پیدا کردن رأس بعدی برای پرش هر ذره گفته می شود که می تواند قطعی یا احتمالی باشد. سپس مدلی دیگر برای پدیده ی ازدحام و پخش ذرات بیان شده که اساس آن بر پرش ذرات به طور تصادفی به خانه های همسایه است. در این مدل نحوه ی گذار فاز سیستم به نوع شبکه و احتمال رد شدن ذرات توسط هر رأس بستگی دارد و همان خاصیت گذار فازی مدل قبل در این مدل نیز دیده می شود. اساس حل این مدل در تعریف دو پارامتر q و ? است که به ترتیب احتمال خالی بودن یک رأس و احتمال بیشتر بودن تعداد ذرات یک رأس از مقدار تعریف شده ای است و با استفاده از آنها سه فاز کلی برای رأس ها تعریف شده که با بررسی آنها نحوه ی گذار فاز سیستم بررسی شده است.