دانلود ترجمه مقاله شکستن سد log n در شایعه پراکنی (اسپرینگر ۲۰۱۷) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

springer4

 

 

این مقاله انگلیسی ISI در نشریه اسپرینگر در ۱۱ صفحه در سال ۲۰۱۷ منتشر شده و ترجمه آن ۲۸ صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

شکستن سد log n در شایعه پراکنی

عنوان انگلیسی مقاله:

Breaking the log n barrier on rumor spreading

 

 

مشخصات مقاله انگلیسی 
فرمت مقاله انگلیسی pdf
سال انتشار ۲۰۱۷
تعداد صفحات مقاله انگلیسی ۱۱ صفحه با فرمت pdf
نوع مقاله ISI
نوع ارائه مقاله ژورنال
رشته های مرتبط با این مقاله مهندسی کامپیوتر
گرایش های مرتبط با این مقاله مهندسی نرم افزار و رایانش ابری
چاپ شده در مجله (ژورنال) محاسبات توزیع شده – Distributed Computing
کلمات کلیدی شایعه پراکنی، الگوریتم های شایعه، تماس تلفنی تصادفی، قرار دادن و برداشتن
کلمات کلیدی انگلیسی Rumor spreading – Gossip algorithms – Random phone call – Push & pull
ارائه شده از دانشگاه مهندسی سیستم های ارتباطی، دانشگاه بن گوریون در Negev ، اسرائیل
نمایه (index) scopus – master journals – JCR
نویسندگان Chen Avin – Robert Elsässer
شناسه شاپا یا ISSN ۰۱۷۸-۲۷۷۰
شناسه دیجیتال – doi https://doi.org/10.1007/s00446-017-0312-4
ایمپکت فاکتور(IF) مجله ۲٫۱۲۸ در سال ۲۰۱۹
شاخص H_index مجله ۴۴ در سال ۲۰۲۰
شاخص SJR مجله ۰٫۷۲۹ در سال ۲۰۱۹
شاخص Q یا Quartile (چارک) Q2 در سال ۲۰۱۹
بیس نیست 
مدل مفهومی ندارد 
پرسشنامه ندارد 
متغیر ندارد 
رفرنس دارای رفرنس در داخل متن و انتهای مقاله
کد محصول ۱۱۵۱۹
لینک مقاله در سایت مرجع لینک این مقاله در سایت Springer
نشریه اسپرینگر – Springer

 

مشخصات و وضعیت ترجمه فارسی این مقاله 
فرمت ترجمه مقاله pdf و ورد تایپ شده با قابلیت ویرایش
وضعیت ترجمه انجام شده و آماده دانلود
کیفیت ترجمه ویژه – طلایی ⭐️⭐️⭐️
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش  ۲۸ (۱ صفحه رفرنس انگلیسی) صفحه با فونت ۱۴ B Nazanin
ترجمه عناوین تصاویر و جداول ندارد 
ترجمه متون داخل تصاویر ندارد 
ترجمه متون داخل جداول ندارد 
ترجمه ضمیمه ندارد 
ترجمه پاورقی ندارد 
درج تصاویر در فایل ترجمه ندارد 
درج جداول در فایل ترجمه ندارد 
درج فرمولها و محاسبات در فایل ترجمه  به صورت عکس درج شده است
منابع داخل متن درج نشده است 
منابع انتهای متن به صورت انگلیسی درج شده است

 

فهرست مطالب

چکیده

۱٫مقدمه

۱٫۱ سهم پژوهشی ما

۲ مقدمات- شایعه پراکنی

۳ پژوهش های مربوط

۴ پرش-قراردادن-برداشتن در O(√(log n)) بار

۱٫۴ الگوریتم- شایعه پراکنی با پرش اشاره گر

۲٫۴ تحلیل الگوریتم مطرح شده

۵ بحث- مورد غیردقیق

 

بخشی از ترجمه

۱٫مقدمه

شایعه کردن یا شایعه پراکنی، به یک فرآیند تصادفی ساده برای انتشار اطلاعات در سراسر یک شبکه اشاره دارد. در یک دور شایعه، هر گره، گره مجاوری را به عنوان شریک ارتباطی خویش بنا به الگوریتم شایعه (برای مثال برای انتخاب تصادفی همسایه) انتخاب می کند و این فرایند معمولا به صورت تصادفی انجام می گیرد. گره مورد نظر پس از انتخاب شریک، او را فراخوانی کرده و مقدار محدودی از داده ها بنا به پروتکل شایعات، بین شرکا انتقال می یابد. در نوشتجات پژوهشی، سه عمل اساسی در نظر گرفته می شود: یا گره فراخواننده، اطلاعات را در گره شریک قرار می دهد (Push)، یا اطلاعات را از آن بر می دارد (Pull) و یا اینکه هر دو عمل را انجام می دهد. اساسی ترین وظیفه انتشار اطلاعات بدین صورت است که یک نشانه یا یک شایعه به طور دلخواه در شبکه قرار می گیرد، و ما به تعداد دورها و انتقال های پیام، تا زمان دریافت شایعه توسط همه گره ها، توجه داریم. انتخاب پروتکل، ممکن است منجر به تفاوت های قابل توجه در عملکرد شود. برای مثال گراف ستاره ای را در نظر بگیرید، به گره ها اجازه دهید تا یک همسایه را که به صورت یکنواخت و تصادفی انتخاب شده است، فراخوانی کند و فرض کنید که شایعه در یکی از برگ ها قرار داده شود. به سادگی می توان دید که هر دو عمل قراردادن و برداشتن شایعه، برای تکمیل گسترش یک شایعه واحد، نیازمند به ω(n) دور هستند و این در حالیست که برای عمل push&pull فقط دو دور صرف می شود.

تا حدی تعجب آور است ولی در حال حاضر به خوبی درک شده است که شایعه پراکنی تصادفی در رابطه با پیچیدگی زمانی و پیامی، بسیار کارامد می باشد، به طوری که در برابر خطاها، نیرومندی خود را حفظ می کند(۱۳٫۲۳). بعلاوه، این نوع از الگوریتم ها بسیار ساده بوده و طبیعی پخش شده اند، بنابراین روشن است که چرا پروتکل های شایعه در سال های اخیر محبوبیت کسب کرده و بسیاری از کاربردها، چه در شبکه های ارتباطی و چه در شبکه های اجتماعی را تجربه کرده اند. برای مثال می توان به موارد زیر اشاره نمود:  بروزرسانی یک پایگاه داده تکراری در بسیاری از سایت ها (۹٫۲۳)، کشف منبع (۲۲)، محاسبه اطلاعات تجمعی یا متراکم (۲۴) پخش چند قسمتی از طریق کدنویسی شبکه (۸)، خدمات عضویت (۱۹) و یا گسترش نفوذ و شایعه پراکنی در شبکه های اجتماعی (۶٫۲۵). 

 

بخشی از مقاله انگلیسی

۱ Introduction

Gossiping, or rumor-spreading, is a simple stochastic process for dissemination of information across a network. In a round of gossip, each node chooses a single, usually random, neighbor as its communication partner according to a gossip algorithm (e.g., selecting a random neighbor). Once a partner is chosen the node calls its partner and a limited amount of data is transferred between the partners, as defined by the gossip protocol. Three basic actions are considered in the literature: either the caller pushes information to its partner (push), pulls information from the partner (pull), or does both (push&pull). In the most basic information dissemination task, a token or a rumor in placed arbitrary in the network and we are interested in the number of rounds and message transmissions until all nodes in the network receive the rumor. The selection of the protocol can lead to significant differences in the performance. Take for example the star graph, let nodes call a neighbor selected uniformly at random and assume the rumor is placed at one of the leafs. It is easy to see that both push and pull will require ω(n) rounds to complete the spreading of a single rumor while push&pull will take only two rounds.

Somewhat surprisingly, but by now well understood, randomized rumor-spreading turned out to be very efficient in terms of time and message complexity while keeping robustness to failures [13,23]. In addition, this type of algorithms are very simple and distributed in nature so it is clear why gossip protocols have gained popularity in recent years and have found many applications both in communication networks and social networks. To name a few examples: updating a database replicated at many sites [9,23], resource discovery [22], computation of aggregate information [24], multicast via network coding [8], membership services [19], or the spread of influence and gossip in social networks [6,25].

 

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

شکستن سد log n در شایعه پراکنی

عنوان انگلیسی مقاله:

Breaking the log n barrier on rumor spreading

 

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد.