MODIFIED SCHEDULING PROTOCOL TO OPTIMIZE THE EXECUTION OF TRANSACTIONS WITHOUT EXCEEDING THEIR DEADLINES

Abstract

Приложения все чаще характеризуются манипулированием большими объемами данных и временными ограничениями, в связи с которыми представляются данные и методы лечения. СУБД РВ (Системы управления базами данных в реальном времени) являются подходящим формализмом для обработки таких приложений. Однако СУБД РВ часто проходит через периоды перегрузки после неожиданного поступления пользовательских транзакций. В такие периоды транзакции с большей вероятностью пропускают свои предельные сроки, и это напрямую влияет на QoS (качество обслуживания), предоставляемое пользователям. Таким образом, задача заключается в том, чтобы предложить модифицированный протокол планирования для оптимизации выполнения транзакций без превышения их предельных сроков. Он заключается в назначении приоритетов транзакциям на основе как их предельных сроков, дат прибытия, так и уровней приоритета, определенных пользователями. Кроме того, экспериментально показано, что такой подход может максимизировать количество успешных транзакций, в частности тех, которые классифицируются как критические для пользователей. Полученные результаты сравниваются с традиционными подходами к планированию. Applications are increasingly characterized by manipulating large amounts of data and by time constraints to which are submitted data and treatments. СУБД РВ (Real-Time DataBase Management Systems) are an appropriate formalism to handle such applications. However, a СУБД РВ often goes through overload periods following the unexpected arrival of user transactions. During such periods, transactions are more likely to miss their deadlines and that directly affects the QoS (Quality of Service) provided to users. Thus, our work is to propose a new scheduling protocol to optimize the execution of transactions without exceeding their deadlines. It consists on assigning priorities to transactions based both on their deadlines, their arrival dates and their priority levels defined by users. Also, we show that our approach can maximize the number of successful transactions, in particular those classified as critical for users. The obtained results are compared with conventional scheduling approaches.