Skip to main content
SUPERVISOR
Keivan Aghababaei samani,Farhad Fazileh
کیوان آقابابائی سامانی (استاد راهنما) فرهاد فضیله (استاد مشاور)
 
STUDENT
Arsalan Sattari
ارسلان ستاری

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Master of Science (MSc)
YEAR
1388

TITLE

Congestion phenomena on complex networks
Huge increase in everything which operates on a network is called congestion. These things could be information packets in internet network or vehicles in road networks. Congestion can disorder the operation of complex networks which are traorting the information packets or particles e.g. in Internet. The first model which has been investigated in this thesis is a model that determines a particular destination for every information packet that is created in the system, and when it gets its destination, it will be vanished. The type of phase transition in this model is related to the routing rule of every node. Then we investigate this model on a 2-D lattice and hierarchical networks. Then another model has been investigated for congestion phenomena and diffusion of particles which is basically about hopping of particles from every node to its neighbours stochastically. The type of phase transition in this model is related to the structure of network and the probability of rejecting particles. A similar phase transitive behaviour has been observed like in the previous model. Basis of this model is defining two parameters q and which are respectively the probability of being empty and the probability of having number of particles greater than for the queue length of every node. Then this model is investigated on semi-bipartite network in which the generation of particles is only in peripheral nodes. Then the type of transition between different phases has been explained which is the origin of hysteresis in this process. Finally all of these predictions are verified by computational simulation. Key words: complex networks, congestion phenomena, phase transition.
ازدحام، به افزایش بیش از حد موجوداتی که بر روی یک شبکه عمل می کنند گفته می شود. این موجودات می توانند بسته های اطلاعاتی در شبکه ی اینترنت باشند یا وسایل نقلیه در شبکه ی ارتباطی راه ها. ازدحام می تواند باعث عملکرد نادرست و یا پایین آمدن سرعت در شبکه هایی از قبیل اینترنت که در آن ها جابه جایی بسته های اطلاعاتی یا ذرات صورت می گیرد، شود. در نتیجه دانشمندان با استفاده از مدل های ترافیکی متفاوت به مطالعه ی این پدیده پرداخته اند. در این پایان نامه ابتدا مدلی بررسی شده که در آن برای هر ذره ی تولید شده در سیستم، مقصدی معلوم می شود که هنگام رسیدن به آن، نابود می شود. نحوه ی گذار فاز در این مدل به نوع فرایند راهیابی رأس ها بستگی دارد. راهیابی، به نحوه ی پیدا کردن رأس بعدی برای پرش هر ذره گفته می شود که می تواند قطعی یا احتمالی باشد. سپس مدلی دیگر برای پدیده ی ازدحام و پخش ذرات بیان شده که اساس آن بر پرش ذرات به طور تصادفی به خانه های همسایه است. در این مدل نحوه ی گذار فاز سیستم به نوع شبکه و احتمال رد شدن ذرات توسط هر رأس بستگی دارد و همان خاصیت گذار فازی مدل قبل در این مدل نیز دیده می شود. اساس حل این مدل در تعریف دو پارامتر q و ? است که به ترتیب احتمال خالی بودن یک رأس و احتمال بیشتر بودن تعداد ذرات یک رأس از مقدار تعریف شده ای است و با استفاده از آنها سه فاز کلی برای رأس ها تعریف شده که با بررسی آنها نحوه ی گذار فاز سیستم بررسی شده است. لغات کلیدی: شبکه های پیجیده، پدیده ی ازدحام، گذار فاز.

ارتقاء امنیت وب با وف بومی