A JDBC MIDDLEWARE FOR DATA REPLICATION This dissertation was submitted to the Department of Computer Science and Engineering Of the University of Moratuwa In partial fulfilment of the requirements for the Degree of M.Sc. in Computer Science University of Moratuwa 93376 By Aruna Dissanayake Department of Computer Science and Engineering University of Moratuwa, Sri Lanka December 2008 9 3 C 7 6 Abstract Data is an important part of today's IT infrastructure: both companies and state institutions rely on database systems to store most of their important data. As companies move toward systems that are distributed, research and development in data-replication is becoming increasingly important. In simple terms, replication is a form of distributing copies of data to other machines Data replication is a widely used approach for providing high availability, fault tolerance and better performance (w.r.t reads). With the data being redundantly available from more than one source user can be shielded from network failures, delays and data source failures. One of the major goals in replication is maintaining data consistency amongst the various replicas. However achieving consistency is a complex problem and it can adversely undermine its advantages. Therefore building an efficient, consistent replicated database is still an open research topic, though both the database community and the distributed systems community have been utilizing replication for nearly three decades. Moreover, if two updates happen concurrently, it is often also required each copy is updated in the same order. This is very expensive in practi can degrade performance of the end application. Hence the choic^vofthe consistency model mostly depends on the application using the replication scheme. For instance mission critical applications need high consistency while ni J mobile applications are willing to trade off consistency, for availability and performance. Most of the researches have therefore focused on a specific application domain and interns implement a particular consistency model, which does not suit everyone. Moreover both the industry and research community seem to favour relaxed consistency models like sequential consistency, because higher consistent models are more restrictive. In this research we propose a novel replication scheme that can be tuned to match varying degrees of consistency requirements, of a wider user community. We implement this replication scheme as a JDBC middleware. Our JDBC implementation can replicate update/insert requests across a large number of nodes (data sources/replicas). The JDBC interface hides the complexity of distribution and replication while providing a consistent and transparent view of the data store to the application developers. I V D e c l a r a t i o n o f A u t h e n t i c i t y I h e r e b y d e c l a r e t h a t t h e f o l l o w i n g t h e s i s i s t h e r e s u l t o f o r i g i n a l , a u t h e n t i c , w o r k b y t h e a u t h o r i n w h i c h a l l r e l e v a n t s o u r c e s a r e p r o p e r l y s i t e d a n d a c k n o w l e d g e d . N o s o u r c e s , e q u i p m e n t o r m a t e r i a l s o t h e r t h a n t h o s e m e n t i o n e d h a v e b e e n u s e d . T h e m a t e r i a l p u b l i s h e d h e r e h a s n o t b e e n s u b m i t t e d e l s e w h e r e w i t h t h e a i m o f r e c e i v i n g c r e d i t t o w a r d s a d e g r e e , o r w i t h t h e a i m o f p u b l i c a t i o n p r i o r t o s u b m i t t i n g t h i s disscrta~ion. \ , ' ' . \ ( f I , \ . \ . ' - ) ' • . \ • \ / ' . . . J " \ - - - \ I . r - _ _ . • / , . . \ -·-~---· - - - · · - - - - - - - - · - L - - - , l . · A n m a D i s s a n a y a k e j ? , ; \ ) ( ( ~~(,\'C - . - -. . ) J / ' ' . - - - - ; ; , . I , . "iA./-...;.,~<<-~'L-~- D r . A m a l S h e h a n P e r e r a ' L i . , , l . / C ' ? A c k n o w l e d g e m e n t s I t i s n o t s o v e r y i m p o r t a n t f o r a p e r s o n t o l e a r n f a c t s . F o r t h a t h e d o e s n o t r e a l l y n e e d a c o l l e g e . H e c a n l e a r n t h e m f r o m b o o k s . T h e v a l u e o f a n e d u c a t i o n i n a l i b e r a l a r t s c o l l e g e i s n o t l e a r n i n g o f m a n y f a c t s , b u t t h e t r a i n i n g o f t h e m i n d t o v i s u a l i z e s o m e t h i n g t h a t c a n n o t b e l e a r n e d f r o m t e x t b o o k s . T h e D e p a r t m e n t o f C o m p u t e r S c i e n c e a n d E n g i n e e r i n g ( C S E ) h a s p u t t h i s A l b e r t E i n s t e i n s a y i n g t o p r a c t i c e , b y c r e a t i n g a h i g h q u a l i t y M a s t e r ' s p r o g r a m . I w a s p r i v i l e g e d t o b e a s t u d e n t o f i t s f i r s t b a t c h . I t i s w i t h d e e p g r a t i t u d e t h a t I m e n t i o n t h e f o r m e r H e a d o f t h e D e p a r t m e n t , D r . S a n a t h J a y a s e n a , D r G i h a n D i a s , a n d t h e c u r r e n t H e a d o f t h e D e p a r t m e n t M s . V i s h a k a N a n a y a k k a r a a n d t h e p a n e l o f s u p e r v i s o r s f o r a l l o w i n g m e t o p r o c e e d w i t h t h i s r e s e a r c h . I a m d e e p l y i n d e b t e d t o m y i n i t i a l s u p e r v i s o r D r . G e h a n W e e r a s i n g h e w h o t a u g h t u s D i s t r i b u t e d C o m p u t i n g a s p a r t o f o u r M a s t e r ' s p r o g r a m . I g o t t h i s r e s e a r c h i d e a a s a r e s u l t o f a c o u r s e a s s i g n m e n t g i v e n b y D r . G e h a n t o d e v e l o p a d a t a r e p l i c a t i o n s y s t e m , s u p p o r t i n g t w o d a t a s o u r c e s . T h e d i r e c t i o n a n d t h e i n s i g h t h e h a s g i v e n , d u r i n g t h e e v a l u a t i o n o f m y a s s i g n m e n t h e l p e d m e c o m i n g u p w i t h t h i s r e s e a r c h i d e a . A f t e r t h e i n i t i a l b r e a k t h r o u g h w i t h D r G e h a n , m y s e c o n d s u p e r v i s o r D r . P P e r e r a g a v e m e e x c e l l e n t g u i d a n c e a n d s u p p o r t t o c o m p l e t e t h e j o u r w a s i n s t r u m e n t a l i n i d e n t i f y i n g t h e n e e d f o r b e n c h m a r k i n g t l - > r e p l i c a t i o n s c h e m e u s i n g a w e l l r e c o g n i z e d b e n c h m a r k i n g s r v T a b l e o f C o n t e n t s I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 . 1 O v e r v i e w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 . 2 S c o p e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 . 3 I s s u e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 . 3 . 1 C o m m u n i c a t i o n P r o t o c o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 . 3 . 2 C o n s i s t e n c y M o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1 . 3 . 3 C o n c u r r e n c y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1 . 3 . 4 F a u l t T o l e r a n c e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . -. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1 . 3 . 5 U s a b i l i t y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 L i t e r a t u r e R e v i e w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2 . 1 O v e r v i e w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2 . 2 H i s t o r y & B a c k g r o u n d . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3 M e t h o d o l o g y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 3 . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 3 . 2 S e l e c t i o n o f C o m m u n i c a t i o n P r o t o c o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 3 . 3 S e l e c t i n g t h e C o n s i s t e n c y M o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 3 . 4 A d d r e s s i n g C o n c u r r e n c y I s s u e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 3 . 5 O t h e r C o n s i d e r a t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 3 . 5 . 1 E r r o r D e t e c t i o n a n d C o r r e c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 3 . 5 . 2 U s a b i l i t y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 4 D e s i g n & I m p l e m e n t a t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 4 . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 4 . 2 R e q u e s t H a n d l i n g F l o w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 4 . 3 D a t a P r o c e s s i n g F l o w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 7 V l l 4 . 4 K e y D e s i g n C o n s i d e r a t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8 4 . 4 . 1 C o m m u n i c a t i o n P r o t o c o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8 4 . 4 . 2 C o n s i s t e n c y M o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9 4 . 5 A b o u t t h e S o f t w a r e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 4 . 5 . 1 S e r v e r P a c k a g e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 4 . 5 . 2 U t i l s P a c k a g e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 4 . 5 . 3 C l i e n t P a c k a g e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 8 5 T e s t R e s u l t , A n a l y s i s a n d D i s c u s s i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 5 . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 5 . 2 I n t e r o p e r a b i l i t y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 5 . 3 B e n c h m a r k E v a l u a t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 5 . 3 . 1 T P C - A p p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 5 . 3 . 2 L a r g e D a t a b a s e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 6 5 . 4 P e r f o r m a n c e P a r a m e t e r A n a l y s i s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 8 5 . 4 . 1 N u m b e r o f R e p l i c a s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 8 5 . 4 . 2 P e r c e n t a g e o f w r i t e o p e r a t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 9 5 . 4 . 3 T o t a l n u m b e r o f t r a n s a c t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 0 5 . 4 . 4 N e t w o r k L a t e n c y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1 5 . 5 C P U & M e m o r y U s a g e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4 5 . 6 S u m m a r y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 5 6 C o n c l u s i o n a n d R e c o m m e n d a t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 7 R e f e r e n c e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1 A p p e n d i x I : S o u r c e C o d e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 5 V 1 1 1 L i s t o f F i g u r e s F i g u r e l A T y p i c a l A r r a n g e m e n t o f R e p l i c a s a n d C l i e n t s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 F i g u r e 2 R e q u e s t H a n d l i n g S e q u e n c e , . . . . . , . , . . , . . . . . , . . . . . . . . . . . . . . , . . , . , . , . . . . . . . , . , . . . . . . . . . . . . 1 5 F i g u r e 3 D a t a P r o c e s s i n g S e q u e n c e . . . . . . . . . . . . , . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 7 F i g u r e 4 H i e r a r c h y o f C o m m u n i c a t i o n P r o t o c o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8 F i g u r e 5 E x t e n s i b i l i t y o f t h e C o m m u n i c a t i o n P r o t o c o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9 F i g u r e 6 P a c k a g e S t r u c t u r e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 F i g u r e 7 S e r v e r P a c k a g e C l a s s V i e w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 F i g u r e 8 S e r v e r C o n f i g u r a t i o n F i l e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 F i g u r e 9 U t i l s P a c k a g e C l a s s V i e w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 F i g u r e 1 0 S o m e o f t h e D a t a S t r u c t u r e C l a s s e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 F i g u r e l l M e s s a g e S t r u c t u r e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 F i g u r e 1 2 T h e E n t r y D a t a S t r u c t u r e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 F i g u r e 1 3 C l a s s V i e w o f a S a m p l e C l i e n t P a c k a g e . . . . . . . . . . . . . . . . . . . . . . . : . . . . . . . . . . . . . . . . . . . . . . . 2 8 F i g u r e 1 4 S a m p l e U s a g e o f R e p l i c a t e d J D B C I n t e r f a c e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 9 F i g u r e 1 5 B o o k s t o r e S c h e m a A s D e f i n e d I n T h e T P C - A p p S p e c i f i c a t i o n . . . . . . . . . . . . . . . . . 3 3 F i g u r e 1 6 R e s p o n s e T i m e s f o r T P C - A p p w i t h 5 N o d e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 5 F i g u r e 1 7 R e s p o n s e T i m e s f o r D i f f e r e n t S y s t e m s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 7 F i g u r e 1 8 P e r f o r m a n c e a g a i n s t t h e N u m b e r o f N o d e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 8 F i g u r e 1 9 P e r f o r m a n c e v s . ' w r i t e ' O p e r a t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 9 F i g u r e 2 0 P e r f o r m a n c e v s . N u m b e r o f T r a n s a c t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 0 F i g u r e 2 1 P e r f o r m a n c e v s . N e t w o r k L a t e n c y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1 F i g u r e 2 2 A n I n c o n s i s t e n t ' u p d a t e ' S e q u e n c e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3 F i g u r e 2 3 T y p i c a l C P U G r a p h w h e n u s i n g t h e S c h e m e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4 F i g u r e 2 4 C P U G r a p h W h e n S i m u l a t i n g M a n y R e p l i c a s o n t h e S a m e C P U . . . . . . . . . . . . . . 4 4 F i g u r e 2 5 M e m o r y U s a g e G r a p h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . J . 5 l X L i s t o f T a b l e s T a b l e J S e r v e r C o n f i g u r a t i o n P a r a m e t e r s 2 4 T a b l e 2 E n t r y S t r u c t u r e F i e l d D e s c r i p t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 T a b l e 3 B a s i c C o n f i g u r a t i o n o f R e p l i c a l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 T a b l e 4 B a s i c C o n f i g u r a t i o n o f R e p l i c a 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 T a b l e 5 B a s i c C o n f i g u r a t i o n o f R e p l i c a 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 T a b l e 6 E x p e c t e d B u s i n e s s T r a n s a c t i o n M i x A s P e r T h e T P C - A p p S p e c i f i c a t i o n . . . . . 3 4 T a b l e 7 A l t e r e d B u s i n e s s T r a n s a c t i o n M i x U s e d f o r E v a l u a t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4 T a b l e 8 I n i t i a l D a t a P o p u l a t i o n f o r t h e S t a n d a r d T e s t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 5 T a b l e 9 I n i t i a l D a t a P o p u l a t i o n f o r L a r g e D a t a b a s e T e s t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 6 T a b l e l 0 C o n s i s t e n c y M o d e l M a p t o n e t w o r k . d e l a y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 X