انجام پایان نامه

درخواست همکاری انجام پایان نامه  بانک مقالات رایگان انجام پایان نامه

سفارش پایان نامه

|

انجام پایان نامه ارشد

 پایان نامه 

پایان نامه‏ کامپیوتر

انجام پایان نامه‏ ارشد کامپیوتر

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

 








بخش اول:
داده سيار و مديريت
Transaction

 
داده‌ سيار و مديريت‌ انتقال‌
نمونه‌اي‌ از پردازش‌ سيار ادغام‌ شدن‌ تكنولوژي‌ شبكه‌هاي‌ بي‌سيم‌ است‌. سرعت‌ درگسترش‌ اين‌ تكنولوژي‌ باعث‌ بوجود آمدن‌ تغييرات‌ زياد و بوجود آمدن‌ مشكلاتي‌ درسطح‌ سيستم‌هاي‌ پايگاه‌ داده‌ سيار مي‌شود. كاربران‌ سيار مي‌توانند دسترسي‌ به‌اطلاعات‌ مستقل‌ در موقعيت‌ فيزيكي‌ در ارتباطات‌ بي‌سيم‌ بدست‌ آورند. گرچه‌،دسترسي‌ و تغيير در اطلاعات‌ بدون‌ ايجاد محدوديت‌ براي‌ كاربران‌ و پردازش‌ پيچيده‌ داده‌حاصل‌ نمي‌شود. روش‌ پردازش‌ در پايگاه‌ داده‌ سيار كاملاً متفاوت‌ از پردازش‌ در پايگاه‌داده‌ توزيع‌ شده‌ مي‌باشد. ما در اينجا به‌ بحث‌ و بررسي‌ تغييرات‌ بنيادي‌ درباره‌ مديريت‌داده‌ در پايگاه‌ داه‌ سيار مي‌پردازيم‌. و همچنين‌ درباره‌ پردازش‌ سيار و داده‌هاي‌ فراگيرمديريت‌ حافظه‌ و پشتيباني‌ از داده‌ و روش‌ پرس‌ و جو به‌ بحث‌ و بررسي‌ مي‌پردازيم‌.
همچنين‌ درباره‌ e - commerce و نگهداري‌ داده‌ سيار و نرم‌ افزارهاي‌ سيار بحث‌ وبررسي‌ مي‌كنيم‌.
پيشرفت‌ سريع‌ در تكنولوژي‌ ارتباطات‌ cellular، شبكه‌هاي‌ محلي‌ بي‌سيم‌ وسرويس‌هاي‌ ماهواره‌اي‌ ما را به‌ سمت‌ ادغام‌ كردن‌ پردازش‌ سيار هدايت‌ مي‌كند. درپردازش‌ سيار، كاربران‌ به‌ مناطق‌ جغرافيايي‌ ثابتي‌ دسترسي‌ ندارند؛ در عوض‌ كاربران‌در شبكه‌ بين‌ مناطق‌ جغرافيايي‌ حركت‌ مي‌كنند.
در اين‌ راستا بايد به‌ موارد چون‌ هزينه‌ پايين‌ و قابل‌ حمل‌ بودن‌ توجه‌ بالايي‌ داشت‌.وسايلي‌ مثل‌ laptopها و PDAها امكان‌ كاركردن‌ از هر مكاني‌ و در هر زماني‌ (مثل‌ اداره‌،خانه‌ و يا در حال‌ مسافرت‌) را با شبكه‌ ارتباطي‌ بي‌سيم‌ ممكن‌ ساخته‌اند. بنابراين‌ پيشرفت‌تكنولوژي‌، كامپيوترهاي‌ قابل‌ حمل‌ در اختيار بسياري‌ از كاربران‌ قرار مي دهد. ارتباط‌بي‌سيم‌ براي‌ ارتباط‌ با شبكه‌ جهاني‌ اينترنت‌ استفاده‌ مي‌شود.
هر واحد سيار آمادگي‌ دارد با شبكه‌ بي‌سيم‌ با شبكه‌ اطلاعاتي‌ جهاني‌ متصل‌ شود.خصوصيت‌ قابل‌ حمل‌ بودن‌ باعث‌ بوجود آمدن‌ تغييرات‌ جديدي‌ در مديريت‌ پايگاه‌ داده‌سيار و پردازش‌هاي‌ توزيع‌ شده‌ را باعث‌ شده‌ است‌.
نرم‌افزارهاي پايگاه‌ داده‌اي‌ كه‌ از پردازش‌ سيار حمايت‌ مي‌كنند هنوز در مرحله‌ رشد وتكامل‌ مي‌باشند. لزوماً وجود شبكه‌هاي‌ بي‌سيم‌ و انتقال‌ داده‌ و متدلوژي‌هاي‌ دسترسي‌ به‌داده‌ و پيشرفت‌ سيستم‌هاي‌ نرم‌افزاري‌ پايگاه‌ داده‌ پيشرفته‌ كه‌ باعث‌ گسترش‌ طراحي‌هاي‌سيستم‌هاي‌ پايگاه‌ داده‌ باعث‌ بوجود آمدن‌ پردازش‌ سيار شده‌اند. چگونه‌ اداره‌ كردن‌ يك‌دور طولاني‌ disconnetion و تحقيق‌ درباره‌ محدوديت‌هاي‌ ديگر پردازش‌ سيار مثل‌محدوديت‌ عمر باتري‌ و پهناي‌ باند را مورد بررسي‌ قرار مي‌دهيم‌. در پردازش‌ سيار،توانايي‌ به‌ اشتراك‌ گذاري‌ داده‌ از زماني‌ كه‌ كاربران‌ توانسته‌ با قابليت‌ دسترسي‌ به‌اطلاعات‌ و سرويس‌ ارتباطات‌ بي‌سيم‌ مهيا شده‌ است‌. كه‌ حتي‌ زماني‌ كه‌ كاربران‌ در حال‌حركت‌ هستند مي‌توانند به اطلاعات‌ دسترسي‌ داشته‌ باشند. در آينده‌ كاربران‌ سيارمجبورند داده‌هايشان‌ را با همديگر به‌ اشتراك‌ بگذارند. اين‌ امر باعث‌ بوجود امدن‌ توجه‌بيشتر به‌ اشتراك‌ گذاري‌ داده‌ در پردازش‌ سيار را بوجود مي‌آورد. البته‌ اين‌ امر به‌ خاطرمحدوديت‌ در كانال‌ ارتباطي‌ بي‌سيم‌ است‌.
بعضي‌ از سؤالات‌ متعددي‌ كه‌ در اين‌ زمينه‌ بوجود مي‌آيد به‌ قرار زير است‌:
Query در محيط‌ پرازش‌ سيار چگونه‌ است‌؟
چگونه‌ حافظه‌ به‌ داشتن‌ ارتباطي‌ با كمترين‌ هزينه‌ كمك‌ مي‌كند؟
اداره‌ كردن‌ مديريت‌ پايگاه‌ داده‌ در هر مكان‌ به‌ چه‌ صورت‌ است‌؟
در اين‌ جا به‌ بحث‌ و بررسي‌ درباره‌ بعضي‌ از مشكلات‌ بيان‌ شده‌ در پردازش‌ پايگاه‌داده‌ سيار مي‌پردازيم‌ و در آخر به‌ ارائه‌ راه‌ حل‌هايي‌ درباره‌ موضوع‌ مي‌پردازيم‌. نتايج‌بررسي‌ها را به‌ عنوان‌ نتيجه‌ تحقيقات‌ بيان‌ كنيم‌. در فصول بعدي درباره‌ معماري‌ پايگاه‌ داده‌ سياربه‌ بحث‌ مي‌پردازيم‌. و نكات‌ برجسته‌اي‌ درباره‌ پردازش‌ داده‌ و محدوديت‌هاي‌موجود را بررسي‌ مي‌كنيم‌. همچنين به‌ درك‌ عميقي‌ درباره‌ مديريت‌ داده‌ سيار مي‌رسيم‌و بحثي‌ درباره‌ پردازش‌ در پايگاه‌ داده‌ سيار انجام‌ مي‌دهيم‌. در بخش‌بعد نتايج‌تحقيقات‌ درباره‌ پايگاه‌ داده‌ سيار را بررسي‌ مي‌كنيم‌ سپس نتيجه‌گيري‌ مي‌كنيم‌.(برخي‌ از مشكلات‌ شامل‌ سيستم‌ حمايت‌ سرويس‌ها اتصال‌، مديريت‌ داده‌ در سيستم‌توزيع‌ شده‌ مي‌باشد.)
•    محدوديت پهناي باند
•    فرکانسdisconnect
•    هزينه
•    محدوديت عمر باتري
•    امنيت    •    مقياس پذيري
•    تغييرات سريعlocation
•    منابع محدود

شکل 1 محدوديت پردازش سيار

معماري‌ پايگاه‌ داده‌ سيار
در محيط‌ پردازشي‌ سيار كه‌ در شكل‌ زير مشاهده‌ مي‌كنيد شبكه‌ شامل‌ ميزبان‌هاي‌ثابت‌ (FHS) و واحدهاي‌ سيار (MUs) و ايستگاه‌هاي‌ اصلي‌ (BSs) ايستگاه‌هاي‌ حمايتي‌سيار MSS مي‌باشد. MUs متصل‌ به‌ اجزاي‌ شبكه‌ Wired كه‌ BS بوسيله‌ كانال‌هاي‌بي‌سيم‌ به‌ هم‌ مرتبط‌ مي‌باشند. MUs كامپيوترهاي‌ قابل‌ حمل‌ پرقدرتي‌ هستند، كه‌بصورت‌ آزادانه‌ در يك‌ محدوده‌ حركت‌ مي‌كنند. كه‌ ما آنهارا به‌ عنوان‌ يك‌ منطقه‌جغرافيايي‌ G¨ نام‌ مي‌بريم‌. بطور مثال‌ در شكل‌ G , 2 تمام‌ سطح‌ پوشيده‌ شده‌ توسط‌Bssها است‌.
سايز Cell اساساً وابسته‌ به‌ پهناي‌ باند د كانال‌هاي‌ ارتباطي‌ بي‌سيم‌ است‌.براي‌ حمايت‌ از MUsهاي‌ متحرك‌ و بهره‌برداري‌ دوباره‌ از آنها، كلاً G به‌ سطح‌هاي‌كوچكتر به‌ نام‌ Cell تقسيم‌ شده‌ است‌.
يك‌ BS مخصوص‌ مديريت‌ هر Cell را برعهده‌ دارد. هر BS اطلاعاتي‌ مثل‌ profileكاربر، فايل‌هاي‌ login و حقوقِ دسترسي‌ با فايل‌هاي‌ خصوصي‌ كاربران‌ را در خود ذخيره‌مي‌كند.
ارتباط‌ ميان‌ MU فقط‌ با مسئوليت‌ BS مربوط‌ به‌ هر Cell بوجود خواهد آمد. به‌ترتيب‌ درآوردن‌ mobile نيازمند حركت‌ نامحدود MU درون‌ G است‌ (حركت‌ inter - cell)و در ميان‌ بايد قادر به‌ دسترسي‌ به‌ data درون‌  هر cell باشيم‌.
يك‌ MU خودش‌ تغيير در موقعيت‌ و ارتباطات‌ شبكه‌ بوجود مي‌آورد. درحالي‌ كه‌ درحركت‌، يك‌ ميزبان‌ سيار خودش‌ - ارتباطات‌ شبكه‌ بي‌سيم‌ را حفظ‌ مي‌كند. تحت‌ حمايت‌BSsهاي‌ ارتباطات‌ با شبكه‌ بي‌سيم‌ برقرار مي‌شود. BSs و FHs (ميزبان‌هاي‌ ثابت‌) هستندكه‌ عمل‌ انتقال‌ و مديريت‌ داده‌ با كمك‌ سرور پايگاه‌ داده‌ (DBS) كه‌ متشكل‌ از پايگاه‌ داده‌به‌ هم‌ پيوسته‌اي‌ است‌ كه‌ قادر است‌ بدون‌ گذاشتن‌ تأثير, هروضعيتي‌ را در شبكه‌ سياربوجود آورد. DBS مي‌تواند همچنين‌ در BSs نصب‌ شود يا مي‌تواند بخشي‌ از FHs باشديا مي‌تواند بصورت‌ مستقل‌ از BS و FH باشد.



شکل(2)
BSs معمولاً به‌ عنوان‌ نرم‌افزار كاربردي‌ استفاده‌ مي‌شود، آنقدر كه‌ يك‌ كاربر سيارمي‌تواند نرم‌افزار را از نزديكترين‌ download, FH كند و بعد از آن‌ نرم‌افزار را بر روي‌ يك‌palmtop اجرا كنيد. يااينكه‌ آنرا بر روي‌ يك‌ FH راه‌ دوري‌ اجرا كنيد. بنابراين‌ بيشترين‌كاربرد نرم‌افزار در كپي‌ برداري‌ است‌. يك‌ ميزبان‌ سيار ممكن‌ است‌ نقش‌هاي‌ مختلفي‌ رادر يك‌ سيستم‌ توزيع‌ شده‌ بازي‌ كند. يك‌ MU ممكن‌ است‌ گنجايش‌ سروري‌ داشته‌ باشدكه‌ توانايي‌ انجام‌ دادن‌ محاسبات‌ محلي‌ و كنترل‌ جريان‌ و الگوريتم‌ recovery را در خودداشته‌ باشند. بعضي‌ از cpu MU هاي با سرعت‌ خيلي‌ پايين‌ و حافظه‌ خيلي‌ كمي‌ دارند.بنابراين‌ عملكرد اين‌ نوع‌ MU فقط‌ بصورت‌ يك‌ ابزار I/O است‌. بنابراين‌، اين‌ MUهاوابسته‌ به‌ تعدادي‌ FHs خواهند بود. در اين‌ محيط‌ پردازشي‌ سيار داده‌ها بصورت‌ sharedذخيره‌ مي‌شود و بوسيله‌ شماري‌ از DBSsها كنترل‌ مي‌شوند.
وقتي‌ كه‌ يك‌ MU سرويسي‌ را به‌ BS درون‌ يك‌ Cell ارجاع‌ مي‌دهد پروتكل‌
hand - off براي‌ انتقال‌ داده‌ها را يك‌ BS به‌BS ديگر, در يك‌ سلول‌ جديد به‌ BS ديگراستفاده‌ مي‌شود. پروتكل‌ hand - off پيوند ارتباطي‌ جديد است‌ و  همچنين‌ شامل‌مهاجرت‌ انتقال‌ پردازش‌ و حالت‌ پايگاه‌ داده‌ از يك‌ BS به‌ BS ديگر شود. كل‌ پردازش‌هاي پروتكل‌ hand - off جدا از MU مي‌باشد و مسئوليت‌ انتقال‌ پيوسته‌ داده‌ در حال‌ اتصال‌ رابرعهده‌ دارد.
واسط‌ بي‌سيم‌ مي‌تواند بصورت‌ شبكه‌ Cellular با پهناي‌ باند 10 تا 20 كيلوبيت‌ برهر ثانيه‌ باشد يا در سطح‌ يك‌ شبكه‌ محلي‌ بي‌سيم‌ (LAN) با پهناي‌ باند 10 Mbps باشد(بطور مثال‌ NCR wavelan و Motorola ALTAIR). شبكه‌هاي Wired ثابت‌ مي‌توانند باپهناي‌ باند 10 Mbps در اينترنت‌ باشند و سرعت‌ 100 Mbps براي‌ FDDI باشد Mbps144 براي‌ ATMها باشد.


مدهاي‌ عمليات‌
در پردازش‌ سيار چند مد عملياتي‌ موجود است‌. در سيستم‌ توزيع‌ شده‌ قديمي‌ hostفقط‌ با يكي‌ از دو مد موجود كار مي كردند. شبكه‌ در حال‌ اتصال‌ , يا كلاً بصورت‌ disconnectباشد. مد عمليات‌ در پردازش‌ سيار ممكن‌ است‌ بصورت‌ يكي‌ از حالت‌هاي‌ زير باشد:
 - اتصال‌ fully (اتصال‌ نرمال‌)
-  طلا disconnected (بطور مثال‌ زماني‌ كه‌ يك‌ MU خراب‌ شده‌)
 - ارتباط‌ جزئي‌ يا ارتباط‌ ضعيف‌ (يك‌ ترمينال‌ با يك‌ شبكه‌ با پهناي‌ باند كم‌ ارتباط‌برقرار مي‌كند)
بعلاوه‌ اينكه‌، براي‌ نگهداري‌ انرژي‌ يك‌ كامپيوتر سيار ممكن‌ است وارد يك‌ مد نگهداري‌انرژي‌ كه‌ به‌ نام‌( doze-state )شود. وضعيت‌ doze يك‌ MU  خراب‌ شده‌ و يا ماشين‌بصورت‌ disconnect باشد بوجود خواهد آمد. در اين‌ مد سرعت‌ CLKها كاهش‌ پيدا مي‌كند وهيچ‌ كاربري‌ حق‌ انجام‌ هيچ‌ عملياتي‌ را ندارد.
اغلب‌ مدهاي‌ disconnect در پردازش‌ سيار قابل‌ پيشگويي‌ مي‌باشند. پروتكل‌هايي‌براي‌ آماده‌ سازي‌ سيستم‌ براي‌ انتقال‌ بين‌ حالت‌هاي‌ مختلف‌ مدها طراحي‌ شده‌اند.
يك‌ host سيار بايد قادر به‌ انجام‌ عمليات‌ به‌ صورت‌ مستقل‌ حتي‌ در طول‌ مدتي‌ كه‌كلاً ارتباط‌ قطع‌ است‌ باشد.
  پروتكل‌ disconnection
قبل‌ از اينكه‌ host سيار بصورت‌ فيزيكي‌ از شبكه‌ جدا شود اجرا مي‌شود. پروتكل‌باعث‌ مي‌شود كه‌ اطلاعات‌ بصورت‌ محلي‌ قابل‌ دسترس‌ (cached) باشد. host سيارخودش‌ عمليات‌ را بصورت‌ مستقل‌ در طول‌ مدت‌ disconnect انجام‌ مي‌دهد.

  پروتكل‌ disconnect بصورت‌ جزئي‌ (مقطعي‌)
براي‌ نمايش‌ عملياتي‌ است‌ كه‌ يك‌ ميزبان‌ سيار عملياتي‌ را جايي‌ انجام‌ مي‌دهد كه‌تمام‌ ارتباطات‌ به‌ شبكه‌ ثابت‌ ,محدود شده‌ است‌. انتخاب‌ caching داده‌ در site ميزبان‌ باعث‌كوچك‌ شدن‌ شبكه‌ خواهد شد.

  پروتكل‌هاي‌ Recovery
دوباره‌ ارتباط‌ با شبكه‌ ثابت‌ برقرار مي‌شود و دوباره‌ عمليات‌ معمولي‌ انجام‌مي‌شود.

  پروتكل‌هاي‌ Hand - off
به‌ عبور باندري‌هاي‌ يك‌ cell اشاره‌ مي‌كند. بخش‌ اطلاعات‌ حالت‌ مربوط‌ به‌ hostسيار كه‌ بايد ايستگاه‌ اصلي‌ (BS), را به‌ يك‌ cell جديد انتقال‌ بدهد.

پردازش‌ سيار با پردازش‌ توزيع‌ شده‌ به‌ نظم‌ درآمده.
يك‌ سيستم‌ پردازشي‌ سيار يك‌ نوع‌ ديناميك‌ از سيستم‌ توزيع‌ شده‌ است‌ جايي‌ كه‌پيوندهاي‌ بين‌ نودها در شبكه‌ بصورت‌ ديناميك‌ تغيير پيدا مي‌كند. بنابراين‌، نمي‌توانيم‌فقط‌ به‌ ساختار شبكه‌ fiexd تكيه‌ كنيم‌ و single site نمي‌تواند نقش‌ co - ordinator در يك‌سيستم‌ مركزي‌, بازي‌ كند. host سيار و FHها قدرت‌ محاسباتي‌ و حافظه‌ متفاوتي‌ دارند.
الگوريتم‌هاي‌ توزيع‌ شده‌ محيط‌هاي‌ سيار, ساختاري‌ مثل‌ بلوك‌ اصلي‌ ارتباط‌ وهزينه‌ پردازش‌ را بوسيله‌ بخش‌ ايستا در شبكه‌ بوجود مي‌آورند. مفهوم‌ اشتراك‌ پذيري‌ باعث‌مي‌شود هر ميزبان‌ سيار proxy بر روي‌ شبكه‌ ايستا را معرفي‌ كند. بنابراين‌ پويايي‌decoupling از طرح‌هاي‌ اين‌ الگوريتم‌ است‌. راه‌ حل‌ مشكل‌ پردازش‌توزيع‌ شده‌ ممكن‌ نيست‌ در پردازش‌ سيار عمل‌ كند. در محيط‌ سيار DBMSقادر به‌ recower از طريق‌ سايت‌ مي‌باشد. مثل‌ Transactionآسيبديده‌ شده‌ در حين‌ انتقال‌ اغلب‌ بيشتراطلاعات‌ آسيب‌ ديده‌ اصلاح‌ مي‌شوند. سايت‌ خراب‌ شده‌ در MU ممكن‌ است ناشي‌ از عمرمحدود باتري‌ مي‌باشد. همچنين‌ MU ممكن‌ است در doze mode (خاموش‌) باشد. كه‌ نمي‌تواندمثل‌ failure عمل‌ كند. همچنين‌ ممكن‌ است‌ mobility باعث‌ ايجاد loggingهاي‌ بيشتر به‌منظور recovery كردن‌ اطلاعات‌، آسيب‌ ديده شده‌ بشود.
caching در MU يك‌ مفهوم‌ جالب‌ براي‌ بهينه‌ استفاده‌ كردن‌ از ارتباطات‌ بي‌سيم‌بوسيله‌ گسترش قابليت‌ دسترسي‌ مي‌باشد. APPها در محيط‌ WWW كه‌ حجم‌ داده‌هاخيلي‌ بالا است‌ مفيد مي‌باشند. نگهداري‌ cach به‌ عنوان‌ يك‌ موضوع‌ خيلي‌ مهم‌ موردملاحظه‌ قرار مي‌گيرد و وجود تفاوت‌ در نيازمندي‌ها مي‌تواند باعث‌ بوجود آمدن‌ وابستگي‌ به‌APPها بشود.
نيازهاي‌ cach غالباً به‌ روزرساني‌ مي‌شوند. بنابراين‌ نيازمندي‌ جديد باعث‌ برروزرساني‌ پروتكل‌ها مي‌شود.
Replication در محيط‌ سيار قابليت‌ دسترسي‌ را افزايش‌ مي‌دهد و همين‌ امرمعيارهاي‌ قابل‌ ملاحظه‌اي‌ را بوجود مي‌آورد. همچنين‌ طرح‌هاي‌ Replication درسيستم‌هاي‌ توزيع‌ شده‌ بصورت‌ مستقيم‌ كاربرد ندارد و نياز به‌ وجود طرح‌هاي‌Replication بصورت‌ پويا را داريم‌.
سطح‌ مهم‌ ديگر پردازش‌ Query است‌. در محيط‌ سيار Query ها نياز دارند كه‌بصورت‌ توزيع‌ شده‌ در دو مكان‌ اجرا شوند.
بخشي‌ از Query ممكن‌ است‌ در MU اجرا شود و بخش‌ ديگر آن‌ ممكن‌ است در FH باكمك‌ DBS اجرا شود.
موضوع‌ جالب‌ ديگر در پردازش‌ Query در محيط‌ سيار location - dependentجايي‌ كه‌ Query نتايج‌ را بر طبق‌ location برمي‌گرداند. بنابراين‌ Query هاي همسان‌, نتايج‌متفاوتي‌ را در موقعيت‌هاي‌ مختلف‌ برمي‌گردانند.
در اينجا Replication داده‌ معناي‌ متفاوتي‌ نسبت‌ به‌ پايگاه‌ داده‌ توزيع‌ شده‌ قديمي‌دارد جايي‌ كه‌ تمامي‌ كپي‌ها ارزش‌هاي‌ شبيه‌ به‌ هم‌ را در خود نگهداري‌ مي‌كنند.
در location - dependent داده‌ در مكان‌هاي‌ مختلف‌ ممكن‌ است ,ارزش‌ متفاوتي‌ داشته‌باشد.
بطور مثال‌،( tax object )ارزش‌هاي‌ مختلفي‌ را در وضعيت‌ هاي متفاوت‌ برمي‌گرداند.
Transactionهاي‌ آسيب‌ ديده‌ ممكن‌ است ناشي‌ از بوجود آمدن‌ مشكل‌ در طول‌ hand - off افزايش‌پيدا كند كه‌ اين‌ در اثر حركت‌ MU بين‌ cellها مي‌باشد.
يك‌ MU صدمه‌ ديده‌ باعث‌ بوجود آمدن‌ updateهاي‌ پيچيده‌ والگوريتم‌هاي‌ مسيريابي‌ مي‌شود. اكثر تفاوت‌ها متكي‌ به‌ مدلTransaction‌ است‌. يك‌Transaction توزيع‌ شده‌ با يك‌ Transactionسياري‌ كه‌ درون‌ يك‌ cell يا يك‌ Site راه‌ دور است متشابه نيست. بلكه‌transaction توزيع‌ شده‌ بوسيله‌ مجموعه‌اي‌ از cellهايي‌ كه‌ از آن‌ عبور مي‌كند تعريف‌مي‌شود.
يك‌ T توزيع‌ شده‌ بوسيله‌ Concurency پردازشي‌ چندگانه‌ اجرا شده‌ و داده‌هاي‌موجود را درون‌ آن‌ set مي‌كند.
اجراي‌ T توزيع‌ شده‌ كاملاً co - ordinated است‌ كه‌ بوسيله‌ سيستمي‌ كه‌ شامل‌كنترل‌ replication, concurrency و commit اتميك‌ انجام‌ مي‌شود.
از طرف‌ ديگر Transcation سيار به‌ طور متوالي‌ (Seqnentially) بين‌ ايستگاه‌هاي‌اصلي‌ اجرا مي‌شود و ممكن‌ است روي‌ داده‌ چندگانه‌ set شود و وابسته‌ به‌ حركت‌ MU مي‌باشد.
اجراي‌ Transaction سيار كاملاً Co - ordinate بوسيله‌ سيستم‌ نمي‌باشد. حركت‌excution , MU را كنترل‌ مي‌كند.
 
فصل دوم
پردازش‌ داده‌ و محدوديت‌هاي‌ سيار
موارد مهمي‌ در پردازش‌ پايگاه‌ داده‌ سيار وجود دارد‌. انواع‌ مختلف‌ disconnection وپهناي‌ باند محدود و عمر باتري‌ مي‌باشد. در اين‌ بخش‌ تعداد زيادي‌ از اين‌ موارد را موردبحث‌ و بررسي‌ قرار مي‌دهيم‌.
محدوديت‌ پهناي‌ باند و تأثير انرژي‌ در مديريت‌ داده‌
پردازش‌ سيار بيشتر به‌ پهناي‌ باند و تغييراتي‌ كه‌ در پهناي‌ باند شبكه‌ بوجود مي‌آيدوابسته‌ است‌. از زماني‌ كه‌ شبكه‌هاي‌ بي‌سيم‌ داراي‌ پهناي‌ باند متغيري‌ مي‌ باشند. پهناي‌ باندبين‌ كاربران‌ سيار درون‌ يك‌ cell تقسيم‌ مي‌شود. بنابراين‌، تقسيم‌ پهناي‌ باند بين‌ تمام‌كاربران‌ موجود در يك‌ cell باعث‌ كوچكترشدن‌ حجم‌ آن‌ خواهد شد به‌ نسبت‌ داده‌هاي‌كمتري‌, مي‌تواند منتقل‌ شود. رشد درخواست ها‌ باعث‌ تأثيرگذاري‌ بر روي‌ عملكرد cpuهامي‌شود.
محدوديت‌هاي‌ موجود در قدرت‌ باتري‌ ما را به‌ سمت‌ كلاس‌ جديد energyefficiontو پروتكل‌ها و الگوريتم‌هاي‌ دسترسي‌ به‌ داده‌ هدايت‌ مي‌كند.
  داده‌ها مي‌توانند بصورت‌ فراگير نسبت‌ به‌ درخواستهاي‌ basis آمادگي‌ پيدا كنند.چندين‌ نمونه‌ مثال‌ درباره‌ اطلاعات‌ مثل‌ اطلاعاتي‌ درباره‌ ترافيك‌ محلي‌ و ذخيره‌ داده‌وجود دارد.
saleهاي‌ محلي‌ و رويدادها و اخبارها معمولاً بصورت‌ فراگير ارسال‌ مي‌شوند.دسترسي‌ به‌ داده‌ فراگير نيازمند به‌ كانال‌ پيوند نيست‌ و آن‌ فقط‌ از طريق‌ listen بوجودمي‌آيد. تعداد زيادي‌ از hostهاي‌ سيار مي‌تواند بصورت‌ فراگير عمل‌ listen ,را انجام‌ دهند.بنابراين‌ به‌ خاطر روش‌ listen حجم‌ بالاي‌ از اطلاعات‌ را مي‌توانند دريافت‌ كنند.
مي توان از تكنيك‌هاي‌ نرم‌افزاري‌ مطمئني‌ مانند فشرده‌ سازي‌ و Logging  زماني‌ كه‌پهناي‌ باند كم‌ است‌ استفاده‌ نمود.
داده‌ فشره‌ از حافظه‌ كمتر و كانال‌ ارتباطي‌ كمتري‌ استفاده‌ مي كند اما به‌ قدرت‌ پردازش‌cpu بيشتري‌ براي‌ اينكه‌ داده‌ها را از حالت‌ فشرده‌ خارج‌ كند احتياج‌ دارد.
logging- مي‌تواند باعث‌ بهبودي‌ پهناي‌ باند شود. بوسيله‌ بوجود اوردن‌درخواستهاي‌ بزرگ‌ و بوسيله‌ به‌ هم‌ پيوستن‌ درخواستهاي‌ كوچك‌ و با فشرده‌ سازي‌ آن‌مي‌توان وجود محدوديت‌ در پهناي‌ باند را از بين‌ ببرند.
 - pre- fetching مي‌تواند براي‌ download فايل‌ها قبل‌ از اينكه‌ به‌ آنها نياز داشته‌باشيم‌ مورد استفاده‌ قرار بگيرد.
  -عملكرد اجرايي‌ در سرور ثابت‌ نسبت‌ به‌ سرويس‌ گيرنده‌ سيار بهتر است‌. براي‌بدست‌ اوردن‌ بخشي‌ از انرژي‌ Trad - off بين‌ بخش‌هاي‌ مختلف‌ از داده‌ كه‌ مي‌تواندبصورت‌ محلي‌ قابل‌ دسترس‌ قرار مي گيرد مي تواندذخيره شود.  بخشي‌ از داده‌ها درخواست‌هايي‌ كه‌ از سيستم‌ راه‌ دور ارسال‌ مي‌شود و پاسخ‌هايي‌ كه‌ بعداً دريافت‌مي‌شود را پردازش‌ مي‌كند. در اين صورت‌ است‌ كه‌ داده‌ بين‌ سرويس‌ گيرنده‌ و سرويس‌دهنده‌تقسيم‌ مي‌شود.
فاكتور ديگر ,سرعت‌ پردازش‌ مي‌باشد. با وجود يك‌ دوره‌ طولاني‌ Latency باعث‌ تحمل‌ پذيري‌ خطا و كاهش‌ سطح‌ انرژي‌ مصرفي‌ بشود.
  توانايي‌ عمل‌ disconnect مي‌تواند خيلي‌ مفيد باشد حتي‌ زماني‌ كه‌ اتصال‌ برقراراست‌. بطور مثال‌، عمليات‌ disconnect مي‌تواند عمر باتري‌ را بوسيله‌ جلوگيري‌ كردن‌ از Tبي‌سيم‌ افزايش‌ دهد.
بنابراين‌، سرعت‌ پردازش‌، هزينه‌ مصرفي‌ و بخشي‌ از داده‌ ارسالي و دريافتي و قابليت‌ تحمل‌ پذيري‌ خطا نكات‌ مهمي‌ در دسترسي‌ و سازمان‌ دهي‌ داده‌مي‌باشند.

قابليت‌ اعتماد در ارتباطات‌
ارتباطات‌ بي‌سيم‌ داراي‌ كيفيت‌ پاييني‌ مي‌باشند كه‌ اين‌ پايين‌ بودن‌ سطح‌ كيفيت‌ناشي‌ از كم‌ بودن‌ پهناي‌ باند و بالا بودن‌ سطح‌ errore و disconnectهاي‌ مداوم‌ است‌.
همه‌ اين‌ فاكتورها با هم‌ مي‌توانند قابليت‌ تحمل‌پذيري‌ خطا را در ارتباط‌ كاهش‌ دهند.و هزينه‌ ناشي‌ از انتقالات‌ مجدد را افزايش‌ دهد. delayها در اثر پردازش‌ پروتكل‌ كنترل‌ error وdisconnection كوتاه‌ مدت‌ بوجود مي‌آيند. ارتباطات‌ بي‌سيم‌ مي‌تواند در اثر mobility ازبين‌ برود. و كاربران‌ ممكن‌ است‌ وارد محوطه‌ شوند كه‌ تعداد واسط‌ها زياد است‌ يا تجمع‌كاربران‌ زياد باشد. در اين‌ صورت‌ ممكن‌ است‌ باعث‌ سرريز ظرفيت‌ شبكه‌ بوجود بيايد.
فاكتورهاي‌ ذكر شده‌ در بالا باعث‌ مي‌شود كه‌ در محيط‌ سيارسطح خطا افزايش‌ پيدا كنداما بعضي‌ از خطاها قابل‌ پيش‌بيني‌ مي‌باشند. يك‌ كاربر ممكن‌ است‌ از شبكه‌ disconnectشود يا اينكه‌ از قدرت‌ power كم‌ برخورد باشد.
تغيير در قدرت‌ سيگنال‌ در يك‌ شبكه‌ي‌ سيم‌ ممكن‌ است‌ به‌ سيستم‌ اجازه‌ بدهد كه‌خيلي‌ سريع‌ disconnect شود.
عمل Foreseeableدر disconnect   كامپيوترهاي‌ سيار باعث‌ بوجود آمدن‌ سيستمي‌مي‌شود كه‌ عمل‌ خاصي‌ را بر روي‌ نيمي‌ از انتقالات‌ فعال‌ در زمان‌ قطعي‌ ارتباط‌ انجام‌ دهد.
  پردازش‌  T باعث‌ مهاجرت‌ به‌ يك‌ كامپيوتر non - mobile شود دراين صورت‌ كه‌ نياز به‌ هيچ‌ عكس‌العملي‌ از سمت‌ كاربر نداريم‌.
  داده‌ سيستم‌ Remot باعث‌ پيشرفت‌ در سرعت‌ download مي شود. و بعد از بوجودآمدن‌ قطعي‌ در ارتباط‌ اجرا,‌ بصورت‌ محلي‌ بر روي‌ ماشين‌ سيار ادامه‌ پيدا مي‌كند.
  ركوردهاي‌ log از كامپيوتر سيار به‌ يك‌ كامپيوتر non - mobile منتقل‌مي شوند. اين‌ موضوع‌ به‌ خاطر ناپايداري‌ حافظه‌ در پردازش‌ سيار مي‌باشد. سيستم‌هايي‌ باقابليت‌ اعتماد بالا جايگزين‌ ركورهاي‌ logs مي‌شوند تا زماني‌ كه‌ كامپيوتر سيار, باآسيب‌پذيري‌ بالا بصورت‌ بي‌همتا وجود ندارد. در صورت خرابي‌ در سيستم‌ ممكن‌ است‌ باعث‌ عوض‌شدن‌ داده‌ بوسيله‌ يك‌ سيستم‌ شود يا حتي‌ گمشدن‌ يا سرقت‌ داده‌ از كل‌ ماشين‌هاانجام‌ شود.
كامپيوتر سيار عمل‌ declare ites down را انجام‌ مي‌دهد. با remove كردن‌ خودش‌در ساختار درختي‌ (quorm), بوسيله‌ پروتكل‌هاي‌ توزيع‌ شده انجام‌ مي‌شود.

 
فصل سوم
مديريت‌ داده‌ سيار
در اين‌ قسمت‌، مديريت‌ داده‌ با توجه‌ به‌ وجود پردازش‌ سيار به‌ بحث‌ وبررسي‌ مي‌پردازيم‌. مديريت‌ داده‌ در پردازش‌ سيار مي‌تواند به‌ صورت‌ مديريت‌ داده‌محلي‌ يا جهاني‌ تعريف‌ شود.
مديريت‌ داده‌ جهاني‌ بستگي‌ به‌ level شبكه‌ داد مانند مكان‌ location، addressing،replication، Boardcast و... بستگي‌ دارد.
مديريت‌ داده‌ محلي‌ مربوط‌ به‌ آخرين‌ كاربر موجود در سطح‌ شبكه‌ محلي‌ است‌ كه‌شامل‌ دسترسي‌ به‌ داده‌، مديريت‌ disconnection و پردازش‌ Query است‌.

مكان‌ قرارگيري‌ مديريت‌ داده‌
location كاربر بسيار مهم‌ در پردازش‌ بي‌سيم‌ است‌. در پردازش‌ سيار locationكاربر وابسته‌ به‌ بخش‌ داده‌ اين‌ است‌ كه‌ مقدار داده‌ ان,‌ با هر حركتي‌ تغيير پيدا مي‌كند.
در پردازش‌ سيار، مديريت‌ location يك‌ مشكل‌ در مديريت‌ داده‌ مي‌باشد. اولين‌موردي‌ كه‌ دانستن آن مهم است موقعيت‌ جاري‌ MU است‌؟ جايي‌ كه‌ اطلاعات‌ location ذخيره‌مي‌شود و چه‌ كسي‌ مسئوليت‌ تعيين‌ محل‌ و يا به‌ روز رساني‌ اطلاعات‌ را بعهده‌ مي‌گيرد؟براي‌ تعيين‌ location كاربران‌ پايگاه‌ داده‌ توزيع‌ شده‌ location گسترش‌ پيدا مي‌كند كه‌ ازlocation جديد كاربران‌ سيار نگهداري‌ مي‌كند.دادهlocation  مي‌تواند به‌ عنوان‌ قسمتي‌ ازداده‌ باشد كه‌ update مي‌شود يا بر روي‌ ان‌ Query انجام‌ مي‌شود. جستجو در اين‌ بخش‌نقش‌ مؤثري‌ در پردازش‌ Query دارد.
ثبت‌ مقادير location شامل‌ به‌ روز رساني‌ location كاربران‌ در پايگاه‌ داده‌location , مي‌تواند به‌ خوي‌ پايگاه‌ داده‌ replicated انجام‌ شود.
مديريت‌ location شامل‌ جستجو، خواندن، اطلاع‌ رساني‌ و به‌ روز رساني‌ مي‌باشد.اگر A¨ مي‌خواهد B, location را پيدا كند، بايد A تمام‌ شبكه‌ را جستجو كند يا اينكه‌ فقط‌location از قبل‌ جستجو شده‌ را دوباره جستجو كند.
B بايد از هركدام‌ كه‌ قبلاً relocating شده‌ آگاهي‌ داشته‌ باشد.
اين‌ امر باعث‌ مي‌شود هر كاربري‌ به‌ سرور home location دسترسي‌ پيدا كند (كلاًمربوط‌ به‌ ريجيستر HLR)home location (است‌ كه‌ معمولاً بايد «knows» آدرس‌ جاري‌ رابدانيم‌.
زماني‌ كه‌ كاربر حركت‌ مي‌كند آردس‌ جديد خود را به‌ سرور home location اطلاع‌مي‌دهد.
براي‌ فرستادن‌ اين‌ اطلاعات‌ به‌ يك‌ كاربر، ابتدا ارتباط‌ HLR برقرار مي‌شود. اول‌آدرس‌ جاري‌ بدست‌ مي‌آيد فرم‌ خاص‌ (address embedding) براي‌ آدرس‌دهي‌ بسته‌هابه‌ كاربر سيار از home location به‌ current location استفاده‌ مي‌شود.
اين‌ طرح‌ براي‌ كاربر در سطح‌ home خيلي‌ خوب‌ عمل‌ مي‌كند. اما آن‌ براي‌
global movesها خوب‌ عمل‌ نمي‌كند.
در اين‌ الگوريتم‌، زماني‌ كه‌ يك‌ كاربر A كاربر B را از مبدأ صدا مي‌زند الگوريتم‌ lookup ازيك‌ سيستم‌ راه‌ دور پرس‌ وجو look up را به‌ HLR, B وارد مي‌كند.
عملكرد Query سيستم‌هاي‌ راه‌ دور ممكنه‌ خيلي‌ كند باشد كه‌ اين‌ امر ناشي‌ ازوجود letency شبكه‌ است‌. براي‌ بهبودي‌ عملكرد الگوريتم‌ از ريجيستر (VLR Vistor location )استفاده‌ مي‌شود.
VLR در سطح‌ جغرافياي‌ پروفايل‌هاي كاربران‌ را كه‌ شامل‌ curren locate در سطح‌جغرافيايي‌ است‌ را در خود ذخيره‌ مي‌كند. Query بعد از Caller ,s area را صدا مي‌زنداگر پروفايل‌ calless پيدا نشود، آن‌ Query در پايگاه‌ داده‌ Calleess home area انجام‌مي‌پذيرد. اين‌ موضوع‌ مفايدي‌ دارد زماني‌ كه‌ يك‌ callee تعداد زيادي‌ calls را از كاربران‌در area دريافت‌ مي‌كند.
VLR در سطح‌ جغرافيايي‌ پروفايل‌هاي‌ كاربران‌ كه‌ در ارتباط‌ مستقيم‌ هستند راذخيره‌ مي‌كند. سپس‌ Query در caller - area صدا زده‌ مي‌شود و اگر پروفايل‌ callee¨sپيدا نشود در اين‌ صورت‌ Query در سطح‌ home area صدا زده‌ مي‌شود. اين‌ امر خيلي‌مفيد است‌ زماني‌ كه‌ يك‌ callcee تعداد زيادي‌ calls را از كاربران‌ در area دارد.
VLR مي‌توانند مانند برنامه‌ limeted replication عمل‌ كند. زماني‌ كه‌ پروفايل‌ هركاربر در current area خودش‌ قرار بگيرد و زماني‌ كه‌ پروفايل‌ در home area قرار نداشته‌باشد.
handles global بر اين‌ فرض‌ مي‌باشند كه‌ بيشتر پيغام‌ها بين‌ كاربران‌ در سطح‌سيستم‌ راه‌ دور و يا در home location مبادله‌ مي‌شود.
peleg يك‌ مدل‌ نرمال‌ براي‌ ترك‌ on - line كاربران‌ بوسيله‌ تجزيه‌ كردن‌ شبكه‌ pas(سيستم‌ ارتباطي‌ ) در مناطق‌ انجام‌ مي‌شود. آنها بر روي‌ چگونگي‌ trade- off وهزينه‌ به‌ روزرساني‌ بحث‌ مي‌كنند. شكل‌ location lookup براي‌ يافتن‌ callee در ميان‌باندها,‌ زمان‌ پاسخ‌ براي‌ نصب‌ call از caller به‌ Callee است‌. هر كاربر در بعضي‌ ازمناطق‌ جغرافيايي‌ قرار مي‌گيرد كه‌ ايستگاه‌ سرويس‌ سيار از ترك‌ هر كاربر از فرم‌ hpid وzid نگهداري‌ مي‌كند.
جايي‌ كه‌ PID و ZID بصورت‌ بي‌همتايي Muid و موقعيت‌ جاري‌ خودش را‌ تعريف‌مي‌كند. ZID و PID از پروفايل‌ هاي هر كاربر قبلي‌ پشتيباني‌ مي‌كنند و اساس‌ آنهابر روي‌calling و الگو mobility‌ قرار مي‌گيرد. بنابراين‌ اين‌ دو ميان‌ حافطه‌ و هزينه‌ به‌ روزرساني‌و زمان‌ انجام‌ يك‌ جستجو سريع‌ تعادل‌ بوجود مي‌آورند.








انجام پایان نامه

انجام پایان نامه کامپیوتر، انجام پایان نامه ارشد کامپیوتر، انجام پایان نامه، پایان نامه

برای دیدن ادامه مطلب از لینک زیر استفاده نمایید

 دانلود مقاله | انجام پایان نامه

سفارش پایان نامه

نقشه