Virtual deadline assignment in distributed real-time database systems

Abstract

In recent years, the performance of distributed real-time database systems (DRTDBS) have been examined using different simulation models. In these models, the network issues are always being neglected. The networks are usually modeled as simple constant delay servers. However, it is found that the performance of the underlying network has significant impact on the overall performance of the DRTDBS. The results also showed that unpredictable behavior of the underlying network will give non-constant network transit time which in turn deter the overall system performance. To deal with this impact, different virtual deadline assignment schemes are proposed. The schemes assign a virtual deadline based on the current network condition to those transactions which require a comparatively better performance. Our results demonstrate that dynamically tuning the virtual deadlines of transactions depending on the condition of the network, yields a substantial improvement in the performance of that certain type of transactions without severely affecting the overall system performance.