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

محمود نگارزاده

گروه مهندسی رایانه ، دانشکده مهندسی ، دانشگاه فردووی مشهاد ، مشهاد ، نمایه نمایش ایران

منتشر شده: 01 مه 2012 تاریخ انتشار

• 2 استناد
• 0
• بارگیری

معیارهای کل استناد 2 کل بارگیری 0 12 ماه گذشته 0 6 هفته گذشته 0

• هشدارهای استناد را دریافت کنید

هشدار استناد جدید اضافه شد!

این هشدار با موفقیت اضافه شده است و به شما ارسال می شود: هر زمان که رکوردی که انتخاب کرده اید استناد شده است ، به شما اطلاع داده می شود.

برای مدیریت تنظیمات برگزیده هشدار خود ، روی دکمه زیر کلیک کنید. هشدارهای من را مدیریت کنید

هشدار استناد جدید!

لطفا وارد حساب کاربری خود شوید

صرفه جویی در اتصال

نام

مجله محاسبات موازی و توزیع شده

خلاصه

در این مقاله ، ما یک الگوریتم کاملاً توزیع شده مبتنی بر توکن را با روش پوشش توکن برای محرومیت متقابل توزیع شده (DME) در یک شبکه رایانه ای متشکل از گره های N که با مبادلات پیام ارتباط برقرار می کنند ، پیشنهاد می کنیم. هدف اصلی معرفی کلاس جدیدی از الگوریتم های DME مبتنی بر توکن به نام الگوریتم های مبتنی بر اطلاعات است. در برخی از الگوریتم های قبلی ، درخواست وارد کردن یک بخش بحرانی به همه گره ها ارسال می شود زیرا گره نگهدارنده توکن ناشناخته است ، اما در این الگوریتم مبتنی بر اطلاعات ، برخی گره ها گره نگهدارنده را می شناسند و بخش مهم را با وارد کردن درخواست ها به آن وارد می کنند ،به طور مستقیم. این الگوریتم از یک ساختار منطقی به شکل یک آرایه دو بعدی بسته بندی شده که به شبکه اتصال دهنده تحمیل می شود ، استفاده می کند. معمولاً ، یک پیام درخواست برای ورود به بخش بحرانی به صورت عمودی در آرایه ارسال می شود و در نهایت با دستیار یک گره آگاه (گره مشترک بین ردیف متشکل از گره نگهدارنده و گره ، به گره نگهدارنده ارسال می شود. ستون متشکل از گره درخواست کننده). گره هایی که از بخش بحرانی استفاده می کنند می توانند در مقایسه با بسیاری از الگوریتم های دیگر ، با تبادل پیام کمتری را بدست آورند. به طور معمول ، تعداد مبادلات پیام 4N+1 تحت تقاضای نور است که به 2 مبادله پیام تحت تقاضای سنگین کاهش می یابد. اثبات صحت ارائه شده است.

منابع

1. [1] Agrawal ، D. and El Abbadi ، A. ، یک راه حل کارآمد و تحمل گسل برای محرومیت متقابل توزیع شده. معاملات ACM در سیستم های رایانه ای. v9 i1. 1-20کتابخانه Scholardigital Google
2. [2] Atreya ، R. ، Mittal ، N. and Peri ، S. ، یک الگوریتم محرومیت متقابل گروه مبتنی بر سهمیه برای یک سیستم توزیع شده با مجموعه گروه پویا. معاملات IEEE در سیستم های موازی و توزیع شده. v18 i10. 1345-1360. گوگل دانشکده
3. [3] Cao ، G. and Singhal ، M. ، یک الگوریتم محرومیت متقابل مبتنی بر quorum تاخیر برای سیستم های توزیع شده. معاملات IEEE در سیستم های موازی و توزیع شده. v12 i12. گوگل دانشکده
4. [4] Cheung ، S. Y. ، Ammar ، M. H. و Ahamad ، M. ، پروتکل شبکه: یک طرح با عملکرد بالا برای حفظ داده های تکرار شده. معاملات IEEE در زمینه دانش و مهندسی داده. v4 i6. گوگل دانشکده
5. [5] Dijkstra ، E. W. ، حل یک مشکل در کنترل برنامه نویسی همزمان. ارتباطات ACM. v8 i9. 569 Google Scholar
6. [6] Kakugawa ، H. ، Kamei ، S. and Masuzawa ، T. ، یک الگوریتم محرومیت متقابل گروه توزیع شده مبتنی بر توکن با سهمیه. معاملات IEEE در سیستم های موازی و توزیع شده. v19 i9. گوگل دانشکده
7. [7] Kumar ، A. ، اجماع سهمیه سلسله مراتبی: یک الگوریتم جدید برای مدیریت داده های تکرار شده. معاملات IEEE در رایانه ها. 996-1004. گوگل دانشکده
8. [8] Kuo ، Y.-C. و Huang ، S.-T. ، یک رویکرد هندسی برای ساخت تختخواب و k-coteries. معاملات IEEE در سیستم های موازی و توزیع شده. v8 i4. 402-411. گوگل دانشکده
9. [9] Lamport ، L. ، زمان ، ساعت و ترتیب وقایع در یک سیستم توزیع شده. ارتباطات ACM. v21 i7. 558-565. گوگل دانشکده
10. [10] Le La ، G. ، سیستم ها را به سمت یک رویکرد رسمی توزیع کرد. در: کنگره IFIP ، شمال هلند. صص 155-160. گوگل دانشکده
11. [11] Lodha ، S. and Keshemkalyani ، A. ، یک الگوریتم محرومیت متقابل توزیع عادلانه. معاملات IEEE در سیستم های موازی و توزیع شده. v11 i6. گوگل دانشکده
12. [12] Maekawa ، M. ، یک الگوریتم N برای محرومیت متقابل در سیستم های غیر متمرکز. معاملات ACM در سیستم های رایانه ای. v3 i2. 145-159. گوگل دانشکده
13. [13] Malkhi ، D. and Reiter ، M. ، معماری برای هماهنگی زنده مانده در سیستم های بزرگ توزیع شده. معاملات IEEE در زمینه دانش و مهندسی داده. v12 i2. 187-202. گوگل دانشکده
14. [14]یک پروتکل مبتنی بر سهمیه برای جستجوی اشیاء در شبکه های همسالان. معاملات IEEE در سیستم های موازی و توزیع شده. v17 i1. 25-37. کتابخانه Scholardigital Google
15. [15] Naimi ، M. ، Trehel ، M. and Aold ، A. ، A Log (N) الگوریتم محرومیت متقابل را بر اساس وارونگی مسیر توزیع کرد. مجله محاسبات موازی و توزیع شده. v34 i1. 1-13کتابخانه Scholardigital Google
16. [16] Nesterenko ، M. ، یک الگوریتم محرومیت متقابل توزیع شده مبتنی بر سهمیه. مجله محاسبات موازی و توزیع شده. V62. گوگل دانشکده
17. [17] S. Paydar ، M. Naghibzadeh ، A. Yavari ، یک الگوریتم محرومیت متقابل توزیع شده ترکیبی ، در: 2 مین کنفرانس بین المللی فن آوری های نوظهور ، 13-14 نوامبر 2006 ، صص 263-270. Google Scholarcross Ref
18. [18] Rangarajan ، S. ، Setia ، S. and Tripathi ، S. K. ، یک الگوریتم تحمل گسل برای مدیریت داده های تکرار شده. معاملات IEEE در سیستم های موازی و توزیع شده. V6 i12. 1271-1282. گوگل دانشکده
19. [19] Raymond ، K. ، یک الگوریتم مبتنی بر درخت برای محرومیت متقابل توزیع شده. معاملات ACM در سیستم های رایانه ای. v7 i1. 61-77. گوگل دانشکده
20. [20]یک طبقه بندی ساده برای الگوریتم های محرومیت متقابل توزیع شده. در: بررسی سیستم های عامل ، ACM Press. صص 47-49. گوگل دانشکده
21. [21] Md. Abdur Razzaque ، C. Seon Hong ، الگوریتم محرومیت متقابل چند تایی توزیع شده ، در: بیست و دومین کنفرانس بین المللی شبکه های اطلاعات پیشرفته و برنامه های کاربردی ، مارس 2008 ، صص 963-970. گوگل دانشکده
22. [22] Ricart ، G. and Agrawala ، A. K. ، یک الگوریتم بهینه برای محرومیت متقابل در شبکه های رایانه ای. ارتباطات ACM. v24 i1. 9-17. گوگل دانشکده
23. [23] ساکسنا ، P. C. و Rai ، J. ، بررسی الگوریتم های محرومیت متقابل توزیع شده مبتنی بر مجوز. استانداردهای رایانه و رابط. v25. 159-181. گوگل دانشکده
24. [24] سوزوکی ، I. و Kasami ، T. ، یک الگوریتم محرومیت متقابل توزیع شده. معاملات ACM در سیستم های رایانه ای. v3 i4. 344-349. گوگل دانشکده
25. [25] Taheri ، H. ، Neamatollahi ، P. and Nagibzadeh ، M. ، یک الگوریتم محرومیت متقابل مبتنی بر توکن توزیع شده با استفاده از توپولوژی منطقی آرایه دو بعدی. اطلاعات پردازش اطلاعاتV111 I17. 841-847. گوگل دانشکده
26. [26] Tanenbaum ، A. S. و Steen ، M. V. ، اصول و پارادایم های سیستم توزیع شده. 2007. چاپ دوم. بین المللی Prentice-Hall. گوگل دانشکده
27. [27]M. Velazquez ، بررسی الگوریتم های محرومیت متقابل توزیع شده ، گزارش فنی CS-93-116 ، دانشگاه ایالتی کلرادو ، سپتامبر 1993. Google Scholar