به نام خدا

 

 

پايگاه داده پيشرفته

دكتر رهگذر

 

 

پدرام قدس نيا

اشكان بياتي

 

 

 

گزارش شماره 1

فايل persentation

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

فهرست مطالب اين گزارش :

1. ذخيره اطلاعات به صورت توزيع شده

2. تراكنشهاي توزيع شده

3. مديريت همزماني در بانكهاي اطلاعاتي توزيع شده

4. مديريت بن بست

5. سنكرون كردن اطلاعت كپي شده

6. منابع

 

گزارش شماره 2

فايل presentatoin

در اين گزارش در مورد مكانيزمهاي همزماني صحبت شده است. در ابتدا مكانيزمهاي هم زماني در حالت متمركز معرفي شده اند و مشكلات بكارگيري اين روشها در حالت توزيع شده بررسي شده است و در انتها يك مكانيزم جالب و جديد به نام DSGT براي كنترل همزماني در حالت توزيع شده معرفي شده است و جزئيات آن شرح داده شده است.

فهرست مطالب اين گزارش :

1. مكانيزمهاي سنتي براي كنترل همزماني

1-1. روش S2PL

1-2. روش خوشبينانه (Optimistic)

2. روشهاي جديد و بهبود يافته براي كنترل توزيع شده همزماني

2-1. گراف توالي پذيري

2-2. روش تست گراف توالي پذيري نامتمركز (DSGT)

3. مقايسه DSGT‌ با S2PL

4. Replication و پروتكل DSGT

5. منابع

 

گزارش شماره 3

فايل presentation

در اين گزارش در مورد سيستمهاي توزيع شده همتا به همتا و كاربردهاي آنها توضيحاتي داده شده است. در ادامه يك الگوريتم جالب و قوي براي حل مساله انتخاب چندگانه به صورت توزيع شده بيان شده است و در انتها در مورد معماري data grid ها و مديريت replication‌ در آنها مطالبي از مقالات جديد ارائه شده است.

فهرست مطالب اين گزارش :

1.بررسي الگوريتمهاي انتخاب چندگانه در سيستم هاي همتا به همت

2-1.مشكلات موجود در استفاده از بانكهاي اطلاعاتي توزيع شده مبتني بر P2P

2-2.الگوريتم توزيع شده انتخاب چندگانه

2-3-مراحل الگوريتم

2-4.محاسبات پيچيدگي الگوريتم

2-5.آزمايشات تجربي

3.الگوريتم پوياي Replication براي Data Grid هاي چند لايه

3-1.انواع الگوريتمهاي موجود

3-2.معماري سيستم

3-3.پيشنهاد بهبود معماري

3-4.الگوريتمهاي replication‌ به صورت پويا

3-4-1.روش SBU

3-4-2.روش ABU

4.منابع

 

پروژه1

در پروژه انجام شده شبيه سازي كه توسط آقاي باصدا طراحي شده بود، به گونه اي تغيير داده شد كه براي آزمايش يك پروتكل جديد به نام BGBR آماده شود. اين شبيه ساز كه به زبان جاوا نوشته شده است يك سيستم بانك اطلاعاتي توزيع شده همتا به همتا را كه داده هاي آن به روش Fragmentation‌ بين سايت هاي مختلف توزيع شده اند شبه سازي مي كند. الگوريتم BGBR روشي براي تصميم گيري در مورد چگونگي جا به جا كردن Data Fragment‌ ها بين سايت ها با توجه الگوي دستيابي كاربران سيستم به صورت پويا و هوشمند است. اين الگوريتم به گونه اي تصميم گيري مي كندكه در در حاصل كار هزينه جابجايي Data Fragment‌ ها و همچنين هزينه پرس و جوهاي انجام شده كمينه شود. طبق آزمايشاتي كه انجام شد، مشخص گرديد كه اين روش نسبت به دو روش قبلي يعني روش Optimal و روش NNA‌ بسيار بهتر عمل مي كند.

مستندات پروژه

پروژه 2

فايل exe

فايل swf

در اين پروژه كه با استفاده از زبان Action Script‌ و به صورت تحت وب پياده سازي شده است امكان رسم توپولوژي توزيع شده دلخواه به صورت گرافيكي وجود دارد. به كمك اين ابزار كه Topology Editor‌ نام دارد مي‌توان از توپولوژي رسم شده فايل xml استخراج كرد و از فايل استخراج شده براي آزمايشات مربوط به تغيير Topology استفاده نمود و در واقع تاثير تغيير توپولوژي را بر نتايج آزمايش كرد. در حال حاضر تنها نسخه مقدماتي از اين پروژه پياده سازي شده است و در آينده اي نزديك پياده سازي نسخه نهايي به پايان خواهد رسيد.

 

Conference Paper

فايل presentation

نسخه doc‌ از مقاله

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

 

گزارش فني در مورد جزئيات پروژه

نسخه doc