Abstract
Disconnection of mobile clients from server, in an unclear time and for an unknown duration, due to mobility of mobile clients, is the most important challenges for concurrency control in mobile database with client-server model. Applying pessimistic common classic methods of concurrency control (like 2pl) in mobile database leads to long duration blocking and increasing waiting time of transactions. Because of high rate of aborting transactions, optimistic methods aren`t appropriate in mobile database. In this article, OPCOT concurrency control algorithm is introduced based on optimistic concurrency control method. Reducing communications between mobile client and server, decreasing blocking rate and deadlock of transactions, and increasing concurrency degree are the most important motivation of using optimistic method as the basis method of OPCOT algorithm. To reduce abortion rate of transactions, in execution time of transactions` operators a timestamp is assigned to them. In other to checking commitment ordering property of scheduler, the assigned timestamp is used in server on time of commitment. In this article, serializability of OPCOT algorithm scheduler has been proved by using serializability graph. Results of evaluating simulation show that OPCOT algorithm decreases abortion rate and waiting time of transactions in compare to 2pl and optimistic algorithms
چکیده
قطع اتصال مشتریان تلفن همراه از سرور، در یک زمان نامشخص و برای یک طول مدت نامعلوم، به علت تحرک مشتریان تلفن همراه، از مهمترین چالشهای برای کنترل همزمان در پایگاه دادهی تلفن همراه با مدل سرور-مشتری است. اعمال روشهای کلاسیک معمول بدبینانهی کنترل همزمان (مانند 2pl) در پایگاه دادهی تلفن همراه منجر به مسدود شدن طولانی مدت و افزایش زمان انتظار تراکنشها میشود. به علت نرخ بالای تراکنشهای نافرجام، روشهای خوشبینانه، مناسب پایگاه دادهی تلفن همراه نیستند. در این مقاله، الگوریتم کنترل همزمان OPCOT، بر اساس روش کنترل همزمان خوشبینانه معرفی میشود. کاهش ارتباطات بین مشتری تلفن همراه و سرور، کاهش نرخ مسدود شدن و وقفهی تراکنشها، و افزایش درجهی همزمانی، مهمترین انگیزهی استفاده از روش خوشبینانه به عنوان روش پایهی الگوریتم OPCOT است. به منظور کاهش نرخ (یا سرعت) نافرجامی تراکنشها، در زمان اجرای اپراتورهای (یا عملگرهای) تراکنشها، یک برچسب زمانی به آنها اختصاص داده میشود. به منظور بررسی ویژگی ترتیب تعهد زمانبندی کننده، برچسب زمانی تخصیص داده شده، در زمان تعهد در سرور استفاده میشود. در این مقاله، تسلسل زمانبندی کنندهی الگوریتم OPCOT با استفاده از گراف تسلسل اثبات شده است. نتایج ارزیابی شبیهسازی نشان میدهد که الگوریتم OPCOT، نرخ نافرجامی و زمان انتظار تراکنشها را در مقایسه با الگوریتمهای 2pl و خوشبینانه کاهش میدهد.