ترجمه فارسی عنوان مقاله
تکامل مدل مدیریت تراکنش با کنترل همروندی تعبیه شده برای سیستم های پایگاه داده موبایل
عنوان انگلیسی
Evolving a model of transaction management with embedded concurrency control for mobile database systems
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
9019 | 2003 | 10 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Information and Software Technology, Volume 45, Issue 9, 15 June 2003, Pages 587–596
فهرست مطالب ترجمه فارسی
چکیده
کلمات کلیدی
1.مقدمه
شکل 1. اجرای تراکنش های بروزرسانی MH در جداسازی از طریق کنترل همروندی مبتنی بر قفل دو مرحله ای تعبیه شده
2. پس زمینه
3. مدل سیستم
1.3 تعاریف: سیستم پایگاه داده موبایل
شکل 2- مدیریت تراکنش برای اجرای موازی تراکنش ها
2.3 مدل تراکنش
3.3 شرح مشکل
4.3 مثالی از یک تراکنش
شکل 3- تخصیص داده در تراکنش های ورودی
4. مدل اجرای تراکنش
1.4 تحلیل اجرای تراکنش
2.4 پذیرش نتیجه
3.4 اعتبارسنجی تداخلات از مدل
جدول 1- بهبود موازی سازی در اجرای تراکنش ها
5.محیط پردازش تراکنش
جدول 2- بهبود اجرای موازی با استفاده از دسته بندی تراکنش
جدول 3- تداخل اجرای موازی تراکنش های حساس به زمان
1.5 زمانبندی: رسیدن همزمان MHT ها
2.5 کنترل همروندی تعبیه شده برای DBMS های موبایل
شکل 4. بهره عملکرد برای تراکنش های موبایل
شکل 5- رویه اعتبارسنجی برای کنترل همروندی تعبیه شده
1.2.5 اثبات صحت
2.2.5 ملاحظات عملکرد
3.2.5 مقایسه با رویکردهای موجود
شکل 6- کنترل همروندی تعبیه شده برای مدیریت تراکنش بر اساس دسته بندی تراکنش
شکل 7- تعبیه فرآیندهای کنترل برای اجرای مجزای تراکنش های موبایل
3.5 دو تراکنش موبایل متناقض
4.5 جدایی از تراکنش های فقط خواندنی طولانی
6.خلاصه و نتیجه
کلمات کلیدی
1.مقدمه
شکل 1. اجرای تراکنش های بروزرسانی MH در جداسازی از طریق کنترل همروندی مبتنی بر قفل دو مرحله ای تعبیه شده
2. پس زمینه
3. مدل سیستم
1.3 تعاریف: سیستم پایگاه داده موبایل
شکل 2- مدیریت تراکنش برای اجرای موازی تراکنش ها
2.3 مدل تراکنش
3.3 شرح مشکل
4.3 مثالی از یک تراکنش
شکل 3- تخصیص داده در تراکنش های ورودی
4. مدل اجرای تراکنش
1.4 تحلیل اجرای تراکنش
2.4 پذیرش نتیجه
3.4 اعتبارسنجی تداخلات از مدل
جدول 1- بهبود موازی سازی در اجرای تراکنش ها
5.محیط پردازش تراکنش
جدول 2- بهبود اجرای موازی با استفاده از دسته بندی تراکنش
جدول 3- تداخل اجرای موازی تراکنش های حساس به زمان
1.5 زمانبندی: رسیدن همزمان MHT ها
2.5 کنترل همروندی تعبیه شده برای DBMS های موبایل
شکل 4. بهره عملکرد برای تراکنش های موبایل
شکل 5- رویه اعتبارسنجی برای کنترل همروندی تعبیه شده
1.2.5 اثبات صحت
2.2.5 ملاحظات عملکرد
3.2.5 مقایسه با رویکردهای موجود
شکل 6- کنترل همروندی تعبیه شده برای مدیریت تراکنش بر اساس دسته بندی تراکنش
شکل 7- تعبیه فرآیندهای کنترل برای اجرای مجزای تراکنش های موبایل
3.5 دو تراکنش موبایل متناقض
4.5 جدایی از تراکنش های فقط خواندنی طولانی
6.خلاصه و نتیجه
ترجمه کلمات کلیدی
الگوریتم های توزیع شده - سیستم های پایگاه داده تلفن همراه - پروتکل های غیر مسدود کردن - الگوریتم های موازی - قابلیت تسلسل
کلمات کلیدی انگلیسی
Distributed algorithms,
Mobile database systems,
Non-blocking protocols,
Parallel algorithms,
Serializability
ترجمه چکیده
تراکنش¬های سیستم مدیریت پایگاه داده موبایل، با محدودیت¬های بسیاری مواجه هستند. این تراکنش¬ها نمی¬توانند تاخیرهای نامحدود را تحمل کرده و یا برای اجراهای متعدد تلاش کنند. تکنیک¬های کنترل همروندی تعبیه شده یا ECC، از سه فرض حمایت می¬کنند: تقویت همروندی، غلبه بر مشکلات ناشی از ناهمگنی ، و تخصیص اولویت به تراکنش هایی که از میزبان های موبایل می¬آیند. این تکنیک¬های ECC می توانند برای تقویت قابلیت¬های سرور در یک سیستم مدیریت پایگاه داده موبایل مورد استفاده قرار گیرند. پذیرش تکنیک¬ها، به طور کلی برای سایر موارد خاص مدیریت تراکنش در سیستم¬های مدیریت پایگاه داده بلادرنگ توزیع شده نیز مفید است. مدل پیشنهادی می¬تواند در سایر مسائل مرتبط و مشابه با همگام¬سازی، مثل تولید کپی بکاپ از سیستم پایگاه داده در حال اجرا نیز اِعمال شود.
ترجمه مقدمه
بروزرسانی¬ تراکنش¬ها که توسط کاربران موبایل انجام می¬شود، ویژگی مطلوب بسیاری از برنامه های کاربردی است. بیشتر تحقیقات انجام شده، مورد محدودِ فقط خواندنی را برای مشتریان موبایل در نظر می-گیرند. مطالعات اندکی نیز معیارهای توالی¬پذیری را برای پردازش درخواست¬های بروزرسانی پایگاه داده در نظر می¬گیرند. برخی از مطالعات دیگر نیز یک توالی از اجرای طولانی را پیشنهاد می¬دهند. در سیستمی که در معرض قطع اتصال وجود دارد، اجرای طولانی¬مدت تراکنش¬ها، امری نامطلوب است ]17، 26[.
ما یک محیط مبتنی بر دسته بندی تراکنش را در نظر می گیریم. تراکنش ها در سمت سرور، کوتاه در نظر گرفته می شوند و در صورت وجود خطا به آسانی ریستارت می شوند. از طرفی دیگر، تراکنش های مشتری موبایل، درخواست های اجرای فوری با بالاترین اولویت (بلادرنگ ) در نظر گرفته می شوند. فرض می شود سرور، ظرفیت بالایی دارد و همزمان چند درخواست مختلف بروزرسانی مشتری موبایل را دریافت می کند. در بسیاری از موارد، سیستم پردازش تراکنش می¬تواند بروزرسانی مشتری موبایل یا میزبان موبایل (MH) را با کم ترین سربار یا بدون سربار انجام دهد. در این مطالعه، تناقض میان دو تراکنش مشتری موبایل به طور جداگانه در پایان شرح داده می¬شود.
برای محافظت از توالی¬پذیری، سیستم¬های معمولی، به پروتکل قفل دو مرحله¬ای (2PL) وابسته هستند ]5[. در حالی که پروتکل 2PL نظم دو مرحله¬ای را تحمیل می¬کند، معیارهای توالی¬پذیری، ترتیبی که در آن مجموعه تراکنش های متناقض باید اجرا شوند را مشخص نمی¬کند ]5[. این گزینه فرصتی را برای ایجاد یک سیستم اصلاح شده فراهم می¬کند که در سطح مدیر تراکنش، از پروتکل 2PL تبعیت می¬کند؛ اما در سطح مدیر داده می-تواند انعطاف¬پذیر باشد. این سیستم، امکان اجرای بدون تداخل یا غیرمسدود شده را برای تراکنش های MH فراهم می¬کند. این تغییر، مستلزم حفظ «جدول قفل » به شکل گراف¬های سطح مکان است. گرچه تا جایی که ما مطلع هستیم، کار ما اولین تلاش برای استفاده از این تکنیک در پایگاه¬های داده موبایل است؛ بسیاری از تکنیک¬های مبتنی بر گراف نیز پیش¬تر توسط ایچ و گارارد و ردی و بهالا مورد مطالعه قرار گرفته اند ]15، 24[.
اجرای تراکنش بروزرسانی میزبان موبایل (MHU) به روش اولویت¬های خاص پیشنهاد شده است. ممکن است لازم باشد برای یک تراکنش کم¬ اولویت دیگر منتظر ماند؛ تنها در صورتی که آن تراکنش کامل شده باشد و DM محلی در دومین فاز از اجرای دو مرحله ای شرکت کرده باشد.
معرفی این احتمالات، با مدل های اجرای تراکنش موجود به خوبی ادغام می شود. مطالعاتی نیز در مورد جداسازی تراکنش¬های فقط خواندنی و بروزرسانی تراکنش¬ها نیز وجود دارد ]5، 13، 14[. مطالعه¬ی پیش رو، یک راهبرد پیاده¬سازی را برای جداسازی تراکنش¬های MHU توالی پذیر پیشنهاد می¬دهد. برای انجام این نوع اجرا، این راهبرد باید مانع تداخل سایر تراکنش ها شود (شکل 1).
شکل 1. اجرای تراکنش های بروزرسانی MH در جداسازی از طریق کنترل همروندی مبتنی بر قفل دو مرحله ای تعبیه شده
محتوای این مقاله به صورت زیر سازماندهی شده است. بخش 2، پس زمینه رویکرد پیشنهادی را شرح می دهد. در بخش 3 مدلی از سیستم ارائه می شود. یک مدل فرآیند احتمالی از تخصیص منابع داده در فصل 4 ارائه شده است. بر اساس تداخلات فراهم شده توسط مدل مورد مطالعه، بخش 5 تطبیق نتایج را برای توسعه راهبردها برای مدیریت تراکنش در سیستم های پایگاه داده همراه در نظر می گیرد. در نهایت بخش 6 خلاصه و نتایج را ارائه می دهد.