DRACON: QoS Management for Large-Scale Distributed Real-Time Databases

The demand for real-time data services is increasing in many large-scale distributed real-time applications including advanced traffic control, global environment control, and the nation-wide electric power grid control. However, providing quality-of-service (QoS) for data services in such large-scale and geographically distributed environment is a challenging task. In particular, both unpredictable communicational delays and computational workloads of large-scale distributed systems can lead to large number of deadline misses. We have designed a distributed real-time database architecture called DRACON (Decentralized data Replication And CONtrol), which enables QoS guarantees for large-scale distributed real-time applications. DRACON couples cluster-based replica-sharing and a decentralized control structure to address communication and computational unpredictability, simultaneously. The cluster-based replica-sharing mechanism not only enables scalable and bounded-delay access to remote data with high probability, but also decouples clusters to have less interaction, allowing a decentralized, thus scalable, QoS control structure. The simulation study demonstrates that DRACON’s decentralized QoS control structure combined with a decentralized replica-sharing structure provides robust and predictable QoS guarantees in a highly scalable manner.

[1]  Sang Hyuk Son,et al.  I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[2]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[3]  Robbert van Renesse,et al.  dcOvercoming Communications Challenges in Software for Monitoring and Controlling Power Systems , 2005, Proceedings of the IEEE.

[4]  Sang Hyuk Son,et al.  QoS management in replicated real-time databases , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[5]  Lisa Cingiser DiPippo,et al.  A replication strategy for distributed real-time object-oriented databases , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[6]  Sang Hyuk Son,et al.  Feedback control scheduling in distributed real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[7]  Kevin Tomsovic,et al.  Designing the Next Generation of Real-Time Control, Communication, and Computations for Large Power Systems , 2005, Proceedings of the IEEE.

[8]  V. Ruhela,et al.  Critical issues affecting power system control center databases , 1996 .

[9]  Liu Jie,et al.  Online security analysis based on database method for electrical power system , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[10]  Miguel Castro,et al.  Providing Persistent Objects in Distributed Systems , 1999, ECOOP.

[11]  G. Manimaran,et al.  Double-Loop Feedback-Based Scheduling Approach for Distributed Real-Time Systems , 2003, HiPC.

[12]  Sang Hyuk Son,et al.  Managing deadline miss ratio and sensor data freshness in real-time databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[13]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling in Distributed Real-Time Systems , 2001, RTSS 2001.

[14]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[15]  A. Bose,et al.  A failure to communicate: next generation communication requirements, technologies, and architecture for the electric power grid , 2005, IEEE Power and Energy Magazine.

[16]  Sacha Krakowiak,et al.  PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store , 1999, Advances in Distributed Systems.

[17]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[18]  Chenyang Lu,et al.  DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[19]  Jian Wu,et al.  Overview of Real-Time Database Management System Design for Power System SCADA System , 2006, Proceedings of the IEEE SoutheastCon 2006.

[20]  Wei Zhang,et al.  Modeling End-to-End Delay Using Pareto Distribution , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[21]  Arun G. Phadke,et al.  Electromechanical wave propagation in large electric power systems , 1998 .

[22]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.