دانلود مقاله ISI انگلیسی شماره 9019
ترجمه فارسی عنوان مقاله

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

عنوان انگلیسی
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.خلاصه و نتیجه
ترجمه کلمات کلیدی
الگوریتم های توزیع شده - سیستم های پایگاه داده تلفن همراه - پروتکل های غیر مسدود کردن - الگوریتم های موازی - قابلیت تسلسل
کلمات کلیدی انگلیسی
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 خلاصه و نتایج را ارائه می دهد.
پیش نمایش مقاله
پیش نمایش مقاله  تکامل مدل مدیریت تراکنش با کنترل همروندی تعبیه شده  برای سیستم های پایگاه داده موبایل

چکیده انگلیسی

Transactions within a mobile database management system face many restrictions. These cannot afford unlimited delays or participate in multiple retry attempts for execution. The proposed embedded concurrency control (ECC) techniques provide support on three counts, namely—to enhance concurrency, to overcome problems due to heterogeneity, and to allocate priority to transactions that originate from mobile hosts. These proposed ECC techniques can be used to enhance the server capabilities within a mobile database management system. Adoption of the techniques can be beneficial in general, and for other special cases of transaction management in distributed real-time database management systems. The proposed model can be applied to other similar problems related to synchronization, such as the generation of a backup copy of an operational database system.

مقدمه انگلیسی

Transaction updates by mobile clients are a desirable feature of many applications [26] and [16]. Most existing research efforts consider a limited case, of the read-only support for mobile clients. Few other studies consider relaxing the criteria of serializability for processing database update requests. Some more studies propose a prolonged execution sequence. In a disconnection prone system, prolonged execution of transactions is undesirable [17] and [26]. We consider, an environment based on transaction classification. The transactions at the server end are considered to be short and these can be easily restarted on account of few failures. The mobile client's transactions on the other hand are considered instant execution requests of highest (real-time) priority. The server is assumed to have a high capacity and receives a few cases of mobile client update requests. In many cases, the transaction processing system can execute a mobile client or mobile host (MH) update, with little or no overheads. In the study, conflicts among two mobile client transactions are separately discussed at the end for sake of simplicity. In order to preserve serializability, the conventional systems depend on 2 phase locking (2PL) protocol [5]. Whereas the 2PL protocol enforces a two phase disciple, the criteria of serializability does not dictate the order in which a collection of conflicting transactions need to execute [5]. This option provides an opportunity to make a modified system that follows 2PL protocol at the transaction manager's (TM) level, but can be flexible at the data manager's (DM's) level. It can permit a interference free and ‘non-blocked’ execution for MH transactions. This change necessitates maintaining ‘lock table’ in the form of site level graphs. Although this is the first effort (to the best of our knowledge) to use the technique for mobile databases, many graph based techniques have been studied earlier by Eich and Garard and Reddy and Bhalla [15] and [24]. It is proposed to execute a mobile host update (MHU) transaction in a special priority fashion. It may need to wait for another low-priority transaction, only if, that transaction has completed and local DM is participating in the second phase of a two phase commit. The introduction of these possibilities integrates well with the existing transaction execution models. Earlier efforts at separating read-only transactions and update transactions exist [5], [13] and [14]. The present study is an effort that proposes an implementation strategy for isolation of Serializable MHU transactions, for such an execution, that is free from interference by other transactions (Fig. 1). The contents of this paper are organized as follows. Section 2 describes the background of the proposed approach. In Section 3, a model of the system has been presented. A stochastic process model of resource allocation of data resources has been presented, in Section 4. Based on the inferences provided by the studied model, Section 5 considers adaptation of the results for developing strategies for transaction management in mobile database systems. Finally Section 6 presents summary and conclusion.