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

رشته: کامپیوتر /فناوری اطلاعات

The Freeze algorithms for concurrency control in secure real-time database systems

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

چکیده:

سیستم های پایگاه داده برای برنامه های زمان واقعی باید با محدودیت های زمان بندی در ارتباط باشد. به طور معمول، محدودیت زمان در قالب یک مهلت ابرازی و نمایندگی به عنوان یک اولویت است که باید توسط schedulers استفاده شود. به تازگی، امنیت یک مساله مهم دیگر در بسیاری از برنامه های زمان واقعی تبدیل شده است. در بسیاری از سیستم ها، اطلاعات حساس توسط کاربران متعدد با سطوح مختلف ترخیص کالا از گمرک های امنیتی مشترک این موارد ارائه می شود. به عنوان مثال سیستم های بیشتر پایگاه های داده پیشرفته هستند که در برنامه های کاربردی نیاز به حمایت بهنگام بودن دارد در حالی که مدیریت اطلاعات حساس استفاده می شود، و نیاز فوری به توسعه کنترل همزمانی (CC) الگوریتم در مدیریت معامله ای است که برآورده هر دو زمان امنیتی مورد نیاز را خواهد داشت. در این مقاله، ما دو الگوریتم CC که اطمینان از هر دو امنیت و زمان واقعی مورد نیاز ارائه شده است.

الگوریتم پیشنهادی در درجه اول در قفل MV است. با این حال، به منظور برآورده محدودیت زمان و نیازمندی های امنیتی، یک روش جدید، به نام یخ، ارائه شده است. علاوه بر این، ما نشان می دهد که الگوریتم ما به درستی کار و آنها را یک درجه بالاتر از همزمانی از الگوریتم های MV موجود است. ما چند نمونه برای نشان دادن رفتار الگوریتم ها، همراه با مقایسه عملکرد با الگوریتم های دیگر ارائه کرده ایم. نتایج شبیه سازی نشان می دهد بهبود عملکرد قابل توجهی از الگوریتم ارائه شده است.

کلمات کلیدی: Multiversion کنترل همزمانی، امنیت چند سطحی، سیستم های پایگاه داده در زمان واقعی، مدیریت تراکنش  

Abstract: Database systems for real-time applications must satisfy timing constraints associated with transactions. Typically, a timing constraint is expressed in the form of a deadline and is represented as a priority to be used by schedulers. Recently, security has become another important issue in many real-time applications. In many systems, sensitive information is shared by multiple users with different levels of security clearance. As more advanced database systems are being used in applications that need to support timeliness while managing sensitive information, there is an urgent need to develop concurrency control (CC) algorithms in transaction management that satisfy both timing and security requirements. In this paper, we propose two CC algorithms that ensure both security and real-time requirements. The proposed algorithms are primarily based on MV locking. However, in order to satisfy timing constraints and security requirements, a new method, called the Freeze, is proposed. In addition, we show that our algorithms work correctly and they provide a higher degree of concurrency than existing MV algorithms. We present several examples to illustrate the behavior of our algorithms, along with performance comparisons with other algorithms. The simulation results show significant performance improvement of the proposed algorithms
2002 Elsevier Science B. V. All rights reserved.

Keywords: Multiversion concurrency control; Multilevel security; Real-time database systems; Transaction management

جهت دانلود محصول اینجا کلیک نمایید