The Impact of Network Layer on the Deadline Assignment Strategies in Distributed Real-Time Database Systems

The Impact of Network Layer on the Deadline Assignment Strategies in Distributed Real-Time Database Systems

Victor C.S. Lee (City University of Hong Kong, Hong Kong), Kam-Yiu Lam (City University of Hong Kong, Hong Kong), Kwok-Wa Lam (City University of Hong Kong, Hong Kong) and Joseph K.Y. Ng (Hong Kong Baptist University, Hong Kong)
Copyright: © 1996 |Pages: 10
DOI: 10.4018/jdm.1996040103


In recent years, Distributed Real-Time Database Systems (DRTDBS) have become one of the most exciting topics in the research of real-time computing systems. In the literature, many features of these systems have been addressed using different simulation models. However, these models always put less emphasis on the network issues. In turn, the networks are usually modeled as simple constant delay servers. However, it is found that the performance of the underlying network has a significant impact on the overall performance of the DRTDBS. The results also showed that the unpredictable behavior of the underlying network will give non-constant network transit time which in turn deter the overall system performance. To alleviate this impact, one of the methods is to assign virtual deadlines to those affected transactions such that preferences or higher priorities can be given in the scheduling of resources. In this paper, the impacts of different network issues are addressed. Then, the use of deadline assignment in transaction scheduling is discussed. Finally, a virtual deadline assignment scheme is proposed. The scheme assigns a virtual deadline based on the current network state to those transactions which require a comparatively better performance. Our results demonstrate that dynamically tuning the virtual deadlines of transactions according to the state of the network, yields a substantial improvement in the performance of that certain type of transactions without severely affecting the overall system performance

Complete Article List

Search this Journal:
Open Access Articles
Volume 30: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 29: 4 Issues (2018): 3 Released, 1 Forthcoming
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing