مقاله انگلیسی با ترجمه کاربرد موثر کوتاه ترین مسیر در شبکه های مقیاس آزاد و توسعه بهره وری حمل و نقل

کاربرد موثر کوتاه ترین مسیر

در شبکه های مقیاس آزاد و توسعه بهره وری حمل و نقل

Wen-Bo DU, Zhi-Xi Wu, Kai-Quan Cai

مدرسه مهندسی الکترونیک و اطلاعات، دانشگاه پکن، پکن 100083، جمهوری خلق چین

موسسه فیزیک محاسباتی و سیستم­های مختلط، دانشگاه لنژو، لنژو 730000، جمهوری خلق چین

نکات برجسته:

– یک استراتژی صف کارآمد در یک مدل ترافیک شبکه ای پیشنهاد شده است.

– بهره وری ترافیک به طور قابل ملاحظه­ای در حالت ازدحام بهبود یافته است.

– کارما می تواند در طراحی سیستم­های بهینه انتقال- شبکه مفید واقع شود.

چکیده

با پیشرفت سریع اقتصادی و اجتماعی، مسئله ازدحام ترافیک در حال وخیم تر شدن است. از این­رو، مدل­های ترافیک شبکه­ای توجه گسترده­ای را به خود جذب کرده­اند. در این مقاله، به معرفی یک استراتژی صف کوتاه ترین- مسیر- اول- باقیمانده درون یک مدل ترافیک شبکه­ای در شبکه­های مقیاس- آزاد Barbasi- Albert تحت پروتکل مسیریابی کارآمد می­پردازیم، که در آن اولویت تحویل یک بسته به فاصله کنونی اش تا مقصد مربوط است. در مقایسه با استراتژی صف سنتی ابتدا- داخل- ابتدا- خارج، اگرچه گنجایش شبکه هیچ تغییر بارزی ندارد، برخی شاخص­های دیگر بیان کننده کارآمدی حمل و نقل به طور قابل توجهی در حالت ازدحام بهبود می یابند. نتایج و مباحث شبیه سازی گسترده­ای برای تشریح این رخداد انجام گرفته است. شبکه ما می­تواند برای طراحی سیستم­های بهینه ترافیک شبکه­ای شده مفید واقع شود.

Effective usage of shortest paths promotes transportation
  efficiency on scale-free networks     

a b s t r a c t
With rapid economic and social development, the problem of traffic congestion is getting
more and more serious. Accordingly, network traffic models have attracted extensive
attention. In this paper, we introduce a shortest-remaining-path-first queuing strategy into
a network traffic model on Barabási–Albert scale-free networks under efficient routing
protocol, where one packet’s delivery priority is related to its current distance to the
destination. Compared with the traditional first-in-first-out queuing strategy, although the
network capacity has no evident changes, some other indexes reflecting transportation
efficiency are significantly improved in the congestion state. Extensive simulation results
and discussions are carried out to explain the phenomena. Our work may be helpful for the
designing of optimal networked-traffic systems.     

 pdfتعداد صفحات مقاله: 8 صفحه

فرمت: ورد

تعداد صفحات ترجمه : 13 صفحه

سال انتشار 2013