شبكه كامپيوتري

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

عنوان پروژه : بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده

تعداد صفحات : ۱۵۳

شرح مختصر پروژه : پروژه اي كه در اين مطلب براي دانلود آماده شده است ، به بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده پرداخته است. هدف از اين پروژه خوشه بندي كلاس هاي يك برنامه شي گرا جهت ايجاد حداكثر همروندي اجراي كد توزيعي برنامه ها و رسيدن به كمترين زمان اجرا تا حد امكان مي باشد. براي رسيدن به بيشترين همروندي و توزيع بهينه، بايد مكان مناسب هر يك از كلاسهاي برنامه در خوشه بندي گراف فراخواني آنها مشخص گردد. بعبارت ديگر كلاسهاي موجود در برنامه آنقدر بايد جابجا شوند كه كلاسهايي با حجم كاري زياد عوض اينكه در يك خوشه جمع شوند، در خوشه هاي مختلف ,توزيع شوند تا زمان اجراي كل برنامه توزيع شده كاهش يابد.

در اين پروژه روشي جديد براي توزيع اتوماتيك برنامه هاي ترتيبي با الگوريتم خوشه بندي كلاس هاي آن صورت مي گيرد.تكنيك هاي الگوريتم خوشه بندي متنوعي تا كنون براي اين منظور استفاده شده است كه پس از بررسي مزايا و معايب هر يك روش جديدي براي خوشه بندي معرفي شده است. پس از خوشه بندي معماري طوري بازسازي ميشود كه حداكثر همروندي در اجراي قطعات توزيع شده ايجاد شود لذا در اين پروژه روشي براي بازسازي معماري سيستم هاي توزيعي علمي با ايجاد حداكثر همروندي در اجراي كد برنامه ها ارائه خواهد شد.

يك سيستم توزيع شده مجموعه اي از كامپيوتر هاي مستقل مي باشند كه براي انجام كارهاي مختلف با يكديگر همكاري كرده و به صورت يك سيستم واحد و قدرتمند براي كاربران ديده مي شوند. يك سيستم توزيع شده حداقل بايداهداف زير را برآورده كند: ۱-به سادگي منابع موجود در شبكه را در اختيار كاربران قرار دهد.۲ – كاربران نبايد از اين موضوع كه منبع مورد استفاده آنها در كامپيوتر ديگري در شبكه قرار دارد مطلع شوند.(شفافيت) ۳- سيستم توزيع شده بايد باز باشد. ۴- سيستم توزيع شده بايد مقياس پذير باشد. با افزايش روزافزون نياز به توان پردازشي سريعتر، هيچ بستر محاسباتي منفرد، نمي تواند پاسخگوي اين نياز باشد بنابراين محيطهاي پردازشي آتي بايد بتواننداز منابع محاسباتي نا همگن موجود در شبكه استفاده كنند. فقط سيستم هاي موازي و توزيع شده امكان استفاده از منابع مختلف موجود در شبكه را ميسر مي كنند.

در ادامه فهرست مطالب پروژه بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده را مشاهده ميفرماييد :

مقدمه
چكيده
فصل ۱- مفاهيم اوليه
۱-۱- سيستم هاي توزيع شده
۱-۱-۱- مزايا و معايب سيستم هاي توزيع شده
۱-۲- انگيزش
۱-۳- مراحل كلي تبديل برنامه ترتيبي به برنامه توزيع شده
۱-۴- ساختار پايان نامه
۱-۵- جمع بندي
فصل ۲- تكنيك ها و ابزارهاي مرتبط
۲-۱- ابزارهاي تبادل پيام در مقايسه با حافظه اشتراكي توزيع شده
۲-۲- تبادل پيام
۲-۲-۱- خصوصيات مطلوب يك سيستم تبادل پيام
۲-۲-۲- طبقه بندي ابزارهاي تبادل پيام
۲-۳- توزيعگرهاي اتوماتيك
۲-۳-۱- ابزار هاي نيمه اتوماتيك
۲-۳-۲- ابزار هاي تمام اتوماتيك
۲-۳-۳- توزيع بايت كد جاوا بر مبناي تحليل وابستگي به صورت اتوماتيك
۲-۴- مطابقت اندازه گره در محيط برنامه نويسي شيگرا به صورت پويا توسط روش اسكوپ
۲-۵- افراز بندي در سيستم توزيع شده شي گرا به صورت پويا
۲-۵-۱- معيارهاي مختلف در زمينه گروه بندي اشياء
۲-۵-۲- الگوريتم خوشه بندي مشتق شده از الگوريتم حريصانه lo,s
۲-۵-۳- دسته بندي اشياء موجود در خوشه ها
۲-۶- نتيجه گيري
فصل ۳- استخراج گراف فراخواني
۳-۱- ساخت گراف جريان فراخواني
۳-۲- الگوريتم هاي تعين مقصد فراخواني
۳-۲-۱- روش آناليز نوع ايستاتيك
۳-۲-۲- روش آناليز سلسله مراتب كلاس
۳-۲-۳- روش آناليز نوع سريع
۳-۲-۴- روش آناليز نوع سريع حساس به جريان برنامه
۳-۳- استخراج گراف فراخواني جهت ساخت گراف كلاسها
۳-۴- مقايسه الگوريتم هاي ساخت گراف فراخواني
۳-۵- وزن گذاري گراف فراخواني
۳-۶- استراتژي وزن گذاري يال هاي گراف فراخواني توابع
۳-۷- برآورد زمان اجراي كد هاي ترتيبي
۳-۷-۱- روش هاي برآورد زمان اجراي كد هاي ترتيبي
۳-۷-۲- برآورد زمان اجراي كدهاي برنامه با آناليز متن برنامه
۳-۷-۳- تخمين ايستاي زمان اجراي برنامه ها
۳-۷-۴- تعيين سرحد تكرار حلقهها و فراخوانيهاي بازگشتي
۳-۷-۵- حذف مسيرهاي اجرا نشدني
۳-۷-۶- بهينه سازي كامپايلرها و تخمين زمان اجراي برنامه
۳-۸- زبان هاي برنامه سازي و تخمين زمان اجرا
۳-۹- رعايت ميزان دقت تخمين در زمان اجرا
۳-۱۰- معيارهاي موجود در تخمين طولاني ترين زمان اجرا
۳-۱۰-۱- تحليل جريان داده
۳-۱۰-۲- تحليل كاهش بازگشتي
۳-۱۰-۳- حجم زياد اطلاعات
۳-۱۰-۴- استفاده از كد Object برنامه
۳-۱۱- بايت كد جاوا و محاسبه زمان اجراي دستورالعملها
۳-۱۲- محاسبه زمان اجراي حلقه ها
۳-۱۲-۱- نحوه شناسايي حلقه هاي تكرار
۳-۱۳- انتشار دامنه مقادير
۳-۱۴- دستورات شرطي و نحوه شناسايي آنها
۳-۱۵- محاسبه زمان اجراي كل برنامه با استفاده از روش پيشنهادي
۳-۱۵-۱- تشخيص حلقه هاي تكرار
۳-۱۵-۲- تخمين تعداد تكرار حلقه ها
۳-۱۵-۳- انتشار مقادير
۳-۱۵-۴- محاسبه زمان اجراي توابع موجود در يك دور از گراف
۳-۱۶- يافتن نقاط همگام سازي
۳-۱۷- بررسي نتيجه الگوريتم پيشنهادي برروي يك برنامه نمونه
۳-۱۸- جمع بندي
فصل ۴- خوشه بندي
۴-۱- مقدمه
۴-۲- خوشه بندي سلسله مراتبي
۴-۳- خوشه بندي سلسله مراتبي پايين به بالا (تلفيق)
۴-۴- روش هاي ادغام خوشه ها در خوشه بندي پايين به بالا
۴-۴-۱- Single Linkage
۴-۴-۲- Complete Linkage
۴-۴-۳- Group Avreage Linkage
۴-۴-۴- Simple Average Linkage
۴-۴-۵- Weighted Average Linkage
۴-۴-۶- سه روش مفيد ديگر (Median, Centroid, Wards )
۴-۵- تكنيك هاي يافتن تعداد خوشه هاي بهينه
۴-۵-۱- جدول تلفيق (جدول ادغام)
۴-۵-۲- تراز تلفيق
۴-۵-۳- نمودار dendrogram
۴-۵-۴- تعيين تعداد خوشه هاي بهينه
۴-۶- تكنيك هاي پيدا كردن نقطه پيچش در نمودار جدول تلفيق
۴-۷- روش پيشنهادي در اين پايان نامه جهت خوشه بندي
۴-۷-۱- الگوريتم پيشنهادي براي خوشه بندي كلاس ها
۴-۸- جمع بندي
فصل ۵- پياده سازي و ارزيــابــي
۵-۱- محيط پياده سازي شده
۵-۱-۱- مقايسه روش خوشه بندي پيشنهادي با روش حريصانه متداول
فصل ۶- نتيجـه گيـري
۶-۱- كارهاي آتي
منابع و مراجع

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

عنوان پروژه : بررسي معماري سرويس گرا و ارائه روشي براي طراحي مبتني بر سرويس

تعداد صفحات : ۲۱۴

شرح مختصر پروژه : پروژه اي كه در اين مطلب براي دانلود آماده شده است به بررسي معماري سرويس گرا و ارائه روشي براي طراحي مبتني بر سرويس پرداخته است.معماري سرويس گرا به سرعت به عنوان نخستين ائتلاف و راه حل معماري محيطهاي محاسباتي ناهمگون و پيچيده معاصر پديدار گشته است.

همانطور كه مي دانيد معماري سرويس‌گرا مجموعه‌اي انعطاف‌پذير از اصول طراحي است كه در مراحل توسعهٔ سامانه‌ها و يكپارچگي در رايانش استفاده مي‌شود. سامانه‌اي كه بر معماري سرويس‌گرا استوار است ، كاركرد را به عنوان مجموعه‌اي از سرويس‌هاي سازگار بسته‌بندي مي‌كند كه مي‌توانند در چندين سامانهٔ مجزا از دامنه‌هاي تجاري گوناگون استفاده شوند.

SOA مجموعه اي از اصول , نظريه ها و تكنيكهايي را فراهم مي كند كه فرايندهاي كسب و كار ، اطلاعات و دارايي هاي تشكيلات بتوانند به شيوه مؤ ثري سازماندهي شوند و اين فرايندها مي توانند براي پشتيباني از طرحهاي استراتژيك و سطوح بهره وري كه در محيطهاي رقابتي كسب و كار مورد نياز هستند،گسترش داده شوند.

در اين تحقيق از تكنيكها و مباحث مطرح در Service-oriented Architecture (به اختصار SOA) استفاده شده و براي طراحي سرويس گرا روشي پيشنهاد مي شود .تمركز اين پروژه بر روي فرايند طراحي مي باشد كه اصول و تكنيكهاي كافي براي مشخص كردن , ساخت و پالايش فرايندهاي كسب و كاري كه به سرعت دچار تغيير مي شوند فراهم مي كند . روش پيشنهاي براي ايجاد كنترل متمركز از تجريد لايه هاي سرويس و طبقه بندي انواع سرويس استفاده نموده و در كنار استفاده از سيستمهاي موروثي در حمايت از استراتژيهاي كوتاه مدت سازمانها ، بر اساس اصول طراحي و اصول سرويس گرائي در راستاي استراتژيهاي بلند مدت عمل مي كند تا در تامين اهداف تجاري و حمايت از فرايندهايي كه به سرعت دچار تغيير مي شوند مفيد واقع شود.

همچنين زمينه تعامل عاملهاي مختلف فرايند كه در سطح چندين سازمان گسترده شده اند فراهم مي شود و با تحليل تغييرپذيري, انعطاف پذيري سيستم در حمايت از نقاط متغير فرايندها و تغيير در سياستهاي كسب و كار افزايش مي يابد . بدين منظور در ادامه بحث ابتدا سبكهاي مختلف توسعه نرم افزار به همراه سبك مبتني بر سرويس و اصول سرويس گرائي به تفصيل بررسي مي گردد , سپس چرخه حيات معماري سرويس گرا و فاز تجزيه و تحليل كه مقدمه اي براي طراحي مي باشد مورد بررسي قرار مي گيرد و در ادامه با بيان اصول و الگوهاي طراحي موجود , راهكار پيشنهادي با نمونه پياده سازي شده به صورت مشروح بيان مي گردد.

SOA مجموعه قوانين ، سياستها و چارچوب هايي است كه نرم افزارها را قادر مي سازد تا عملكرد خود را از طريق مجموعه سرويسهاي مجزا و مستقل و در عين حال مرتبط با هم در اختيار ساير درخواست كنندگان قرار دهند تا بتوانند بدون اطلاع از نحوه پياده سازي سرويس و تنها از طريق رابطهاي استاندارد و تعريف شده، اين سرويسها را يافته و فراخواني نمايند و يا در تعريف ديگر مي توان گفت معماري سرويس گرا روشي براي ساخت سيستمهاي توزيع شده اي است كه در آنها عملكرد سيستم بصورت سرويس در اختيار كاربران و يا ساير سرويسها قرار مي گيرد.

در طول چهار دهه اخير، ميزان پيچيدگي نرم افزارها بصورت صعودي افزايش يافته و تقاضا براي نرم افزارهاي قدرتمندتر بيشتر شده است. در اين ميان، به نظر مي رسد كه روشهاي قديمي جوابگوي نيازهاي در حال رشد كنوني نيستند و نياز به ايجاد و بكارگيري روشهائي است كه بوسيله آنها بتوان بر اين پيچيدگيها بصورت كاراتر و در زماني كوتاهتر غلبه كرد. از سوي ديگر امكان كنار گذاشتن يكباره سيستمهاي نرم افزاري موجود كه تا به حال مشغول سرويس دهي به مشتريان بوده اند، وجود ندارد و مي بايست سيستمهاي جديد را بصورت يكپارچه و در كنار همين سيستمهاي فعلي بوجود آورد. معماري سرويس گرا، با تكيه بر اصول سرويس گرائي و محاسبات و سرويس هاي توزيع شده و بر پايه پروتكلهاي شبكه و لايه هاي منطقي سرويس و همچنين زبانهايي كه توليد نرم افزارهاي توزيع شده را فراهم مي كنند، به عنوان راه حلي مناسب جهت از ميان برداشتن مشكلات و مسائل مذكور مطرح گرديده است.

در ادامه فهرست مطالب پروژه بررسي معماري سرويس گرا و ارائه روشي براي طراحي مبتني بر سرويس را مشاهده مي فرماييد :

چكيده

مقدمه

فصل ۱-    كليات معماري سرويس گرا

۱-۱-    تعاريف اوليه

۱-۱-۱-     معماري سرويس گرا (SOA)

۱-۲-    اهداف تحقيق

۱-۳-    پيشينه تحقيق

۱-۴-    روش كار و تحقيق

۱-۵-    مقايسه اي بر مدلهاي توسعه وابسته به معماري

۱-۵-۱-     توسعه مبتني بر object

۱-۵-۲-     توسعه مبتني بر مؤلفه

۱-۵-۳-     محاسبات توزيع يافته

۱-۵-۴-     معماري سرويس گرا

۱-۵-۴-۱-  توسعه مبتني بر سرويس

۱-۵-۴-۲-  قابليتهاي سبك معماري سرويس گرا

۱-۶-    مولفه هاي SOA

۱-۷-    اصول سرويس گرائي

۱-۸-    سرويس گرائي و تشكيلات سازماني

۱-۸-۱-     لايه هاي سرويس

۱-۸-۱-۱-  لايه سرويس كاربردي

۱-۸-۱-۲-  لايه سرويس تجاري

۱-۸-۱-۳-  لايه سرويس همنوائي

۱-۸-۲-     سرويسهاي Agnostic

فصل ۲-   تحليل مبتني برسرويس

۲-۱-    چرخه حيات معماري SOA

۲-۲-    استراتژي هاي تحويل SOA

۲-۲-۱-     روش پايين به بالا ( Bottom Up)

۲-۲-۲-     روش بالا به پايين(Top Down)

۲-۲-۳-     روش meet-in-the-middle

۲-۳-    تحليل سرويس گرا

۲-۳-۱-     اهداف تحليل سرويس گرا

۲-۳-۲-     پروسه تحليل سرويس گرا

فصل ۳-   الگوها و اصول طراحي

۳-۱-    نكات قابل توجه طراحي سرويس

۳-۱-۱-     مديريت دانه بندي سرويس و مؤلفه

۳-۱-۲-     طراحي براي قابليت استفاده مجدد

۳-۱-۳-     طراحي براي قابليت تركيب سرويس

۳-۱-۳-۱-  اتصال و همبستگي

۳-۲-    رهنمودهاي عمومي

۳-۲-۱-     استانداردهاي نامگذاري

۳-۲-۲-     طراحي عمليات سرويس به شكلي كه ذاتا قابل توسعه باشد

۳-۲-۳-     تعيين متقاضيان مطرح سرويس

۳-۳-    الگوهاي طراحي و انواع معماري

۳-۳-۱-     الگوها

۳-۳-۲-     طراحي بنيادي

فصل ۴-   راهكار پيشنهادي

۱-۴-    مرحله ۱ بازبيني لايه بندي سيستم SOA

۴-۱-۱-     فعاليت ۱ مروري بر استراتژيهاي لايه بندي

۴-۱-۲-     فعاليت ۲ بازبيني لايه بندي فاز تحليل

۴-۱-۳-     فعاليت ۳ معرفي لايه هاي تخصصي تر

۴-۱-۳-۱-  لايه داده

۴-۱-۳-۲-  لايه دسترسي سرويس

۴-۱-۳-۳-  لايه تعامل

۴-۲-    مرحله ۲ تحليل تغيير پذيري

۴-۲-۱-     فعاليت ۱ شناسايي انواع تغييرپذيري

۴-۲-۲-     فعاليت ۲ مدلهاي موجود براي تغييرپذيري

۴-۲-۳-     فعاليت ۳ گروهبندي و مدلسازي تغييرپذيري

۴-۲-۴-     فعاليت ۴ نگاشت نقاط تغييرپذير

۴-۳-    مرحله ۳ سرويسهاي فاز طراحي

۴-۳-۱-     فعاليت ۱ تعيين انواع سرويسها

۴-۳-۲-     فعاليت ۲ جايگاه سرويسهاي كنترلي

۴-۴-    مرحله ۴ مروري بر دانه بندي

۴-۴-۱-     فعاليت ۱ تكنيك دانه بندي سرويسها و چند دانه اي بودن

۴-۴-۲-     فعاليت ۲ متدهاي چنددانه اي سرويسها

۴-۵-    مرحله ۵ مدلسازي فرايند

۴-۵-۱-     استفاده ازمدلهاي فرايند براي طراحي معماري سرويس گرا

۴-۵-۲-     ابزار مدلسازي فرايند

۴-۵-۳-     فعاليت طراحي فرايند كسب و كار مبتني بر سرويس

فصل ۵-   بررسي موردي

۵-۱-    انتخاب بررسي موردي

۵-۲-    سيستم سفارش كالا

۵-۳-    تحليلي بر راهكار پيشنهادي

فصل ۶-   نتيجه گيري و پيشنهادات

۶-۱-    نتيجه گيري

۶-۲-    پيشنهادات

پيوستها

منابع فارسي

مراجع

سايت هاي اطلاع رساني

اختصارات

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود