پاورپوینت همکاری و هماهنگی بین عاملها

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

کارکردن با یکدیگر

بار دیگر تفاوت بین سیستم چندعامله و سیستم توزیع شده را خاطرنشان می کنیم:

عاملها دارای نفع شخصی (self-i terested) هستند.

در عاملها اتخاذ تصمیم و همکاری (collaboratio )  و هماهنگی (coordi atio ) بصورت پویا و در زمان اجرا صورت می گیرد، در صورتی که در سیستم های توزیعی سنتی در زمان طراحی انجام می شود.

اسلاید ۲ :

حل مساله بصورت توزیع شده بطور مشارکتی
(CDPS)

زیرمجموعه ای از سیستم های توزیعی سنتی

برخلاف نفع شخصی (MAS) در این مورد فرض نیک خواهی (be evole ce assumptio ) وجود دارد، به این معنی که تنها چیزی که مهم است هدف کلی می باشد و هیچ تقابل و تضادی وجود ندارد.

CDPS به بررسی موارد زیر سروکار دارد:

تقسیم مساله

توزیع زیرمساله

ترکیب نتیجه

بهینه سازی پیوستگی (cohere ce) حل کننده ی مساله

بهینه سازی هماهنگی حل کننده ی مساله

اسلاید ۳ :

CDPS (ادامه)

تمامی این جنبه ها برای همکاری عاملها نیز صدق می کند. آنچه که در MAS بطور خاص جالب توجه است: توزیع زیرمساله

جنبه های دیگر CDPS:

هیچ کنترل سراسری و ذخیره سازی سراسری داده وجود ندارد. بنابراین هیچ حل کننده ی مساله (عامل) ای اطلاعات کافی برای حل کامل مساله را ندارد.

کنترل و داده توزیع شده است.

ارتباط از محاسبه (computatio ) کندتر انجام می شود. در نتیجه موارد زیر مورد نیاز است:

اتصال سست (loose coupli g) بین حل کننده های مساله

پروتکل های کارا (که سربار ارتباطی زیادی نداشته باشند)

مسائل باید ماژولار و درشت (coarse grai ed) باشند.

اسلاید ۴ :

پیوستگی و هماهنگی

فرض کنید یک مجموعه از عاملها را به منظور حل مساله پیاده سازی کرده ایم. چگونه می توان موفقیت یا شکست این پیاده سازی را ارزیابی کرد؟

دو معیار باید در نظر گرفته شود:

پیوستگی

هماهنگی

اسلاید ۵ :

پیوستگی

به این معنی است که ”چگونه یک MAS بصورت یک واحد در یک بعد از ارزیابی عمل می کند؟“. پیوستگی را می توان براساس معیارهای زیر سنجید:

کیفیت راه حل

کاربرد منبع

وضوح مفهومی (co ceptual clarity) عمل

تنزل اجرا (performa ce degradatio ) در صورتی که خرابی پیش بینی نشده ای رخ دهد.

اسلاید ۶ :

هماهنگی

یعنی این که عاملها تا چه میزان می توانند از فعالیت های فرعی (extra eous) اجتناب کنند و تا چه حد می توانند فعالیت های خود را سنکرون کنند و در یک امتداد قرار دهند (alig )  ؟

هماهنگی ضعیف است اگر:

عاملها در حین تلاش برای رسیدن به هدف مشترک، زیرهدفهای یکدیگر را شکست دهند (clobber).

ارتباطات بسیار زیاد باشد و نیاز به ارتباط صریح (explicit) باشد، به این معنی که پیش بینی متقابل (mutual predictability)  به دلیل  نداشتن مدلهای خوبی از یکدیگر وجود نداشته باشد.

وجود تقابل بین عاملها، به این معنی که عاملها بصورت مخرب در کار هم مداخله کنند و مانع همدیگر شوند.

اسلاید ۷ :

اشتراک وظیفه و اشتراک نتیجه
 (task shari g a d result shari g)

سه مرحله ی CDPS

تجزیه مساله

حل زیرمساله

ترکیب راه حل

اسلاید ۸ :

تجزیه مساله
(Problem Decompositio )

بطور تکراری مساله را بصورت سلسله مراتبی به زیرمسائل کوچکتر تجزیه می کند تا این که عامل بتواند آنها را حل کند.

سطوح مختلف تجزیه یعنی سطوح مختلف انتزاع

موضوعات مهم:

دانه ای بودن (gra ularity) تجزیه. مثلا سیستم ACTOR مساله را آنقدر تجزیه می کند تا این که زیرمسائل به سطح دستورات زبان برنامه نویسی برسند، بنابراین خیلی دانه ریز (fi e grai ed) است. در نتیجه ترکیب و مدیریت مسائل، سربار زیادی دارد و عملا مزایای تجزیه را از بین می برد.

چگونه تجزیه را انجام دهیم؟

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

تجزیه جمعی: چند عامل با همکاری و استفاده از دانش یکدیگر مساله را تجزیه کنند.

قابلیت (compete ce) هر عامل باید معلوم باشد. یعنی آیا می تواند زیرمساله را حل کند یا نه

اسلاید ۹ :

حل زیرمساله
(Sub-problem Solutio )

در این مرحله، تک تک زیرمسائل شناسایی شده در مرحله قبل، حل می شوند. این مرحله معمولا شامل اشتراک اطلاعات بین عاملها  می باشد. یعنی یک عامل اگر اطلاعاتی دارد که برای عامل دیگر مفید است، می تواند آن را در اختیارش بگذارد.

اسلاید ۱۰ :

ترکیب راه حل
(Solutio Sy thesis)

در این مرحله، جوابهای مسائل منفرد، در یک جواب واحد یکپارچه می شوند. همانند مرحله اول، این مرحله نیز می تواند سلسله مراتبی باشد که جوابهای جزئی در سطوح مختلف انتزاع جمع آوری می شوند.

به منظور اعمال این سه مرحله اساسا به اشتراک وظیفه (برای تجزیه مساله) و اشتراک نتیجه (برای محاسبه و ترکیب راه حل) نیاز است.