A Commit Strategy for Distributed Real-Time Transaction - Journal of

      

 
   


           
  

       





 
                    !"!

              


      ! "     "  #  

 "       $ !! #            "  ! "     $  %&  !       !    %       "     '    ( )      !    !  *+ , %* + -  !! %  !   "           . %      !     &         %           !                

      /  "  !!                %&  !    % #       *+
#     # !    !"  !  !"  " *+ %   "   ! 

 !    " 0 !!  "   ,1231$-       '   ,44+- $     %  *+  5      

 "       /        !  %   #        !                  !     !  


  

   !  " # " $ " "%" "% !# "   &'#(  " )( (#    " ( (  %" ( * & " "!! + , $ "#    "  %"' " # "  " "* " "   "      "   $ '  " % $* - " "  $ !    "  "   .# "!  " ," "  $ ""* &  ! % "  " "%" ","*   " " "" 

"  $  %""  " "  !  # "" $ "%" #"  "% !" -&- *   #"   " "  %   ""* "  /# " "  " (" /" ' ' +" "   "" "  %! ' "!  ""* " "  '#/"  0"!#/" "*  " 0"!#/"  " $"



















" '"  ""    "# "  ' "  " " ! $ " " $"  " "      * #  " '#/"  " "   $ " ""   ' ' " %'  " * &  "" # " " ," ' " ' ""  %1 " " " $ %'* $ "  "" .!  " " %' " " "  ,"  " '  * /"' $ "  %" " %# ' "  %"  " ' '  % %1 %! "  ""* 0"  ( "  /$ 2. (# " $ &  (/2(& * & "#      $"   " " #  "  "" "   " #  " %" " 1  "!#*   -#- 3" " -- * &  "! $ -- ,"   "  " ! %"' " 1 +"  " 1 * & " $ "   4  $'* " )  " " " $ #






                           !     "   # $%          &' &( )*      %        "   #+ ,  -+  .     

 

 

67

! 
"#$% &" '(")* +# , "#(#

"%" "" ,"* " 5 " "'#  " ) "   " # "* " 6 " " $  # " $ " ' "* &  $ "     " 7*

                              :                                                     
    
  :   
        

"! + "    # " "" ,"   "%  % ,  "  $ " " $ " # " "*  "   "


 
 
. "" $
    %  " "!
*  " '


  Æ" $  " % 
* 0  "   "! $ ""* 8











* & ! "" $ %" ""     " " "  "# " $   "  " " $  * &  "#-!  " %! 
  *   



 . "" "   $  "  "* )   


  

**

$  %" "  %" "" " %"# -! $       *  

 
  

. "" $ # "   %"* 5 



 
"" "" ""  " % ," " ""  %* 9 ," " ""   " $" "! $ ""  $'* 6






"" "" ""  "  " " ""   %"   " * & 
    " %!  
  *  $ " "   3"     " (/2(& " " #    " 3" ""  # " "  " * $  ""  '"  " " $" " ""   '1  " !  " $  "  *   " ' "  " "   '  " %!  
  * $     "# " " " '"" %!   %" !  " $  "  * $  %"   " %" '  " %!    * 0' $   ' "  " %$  "   # % " %"  '  %"*  " " "! "! $  " % *






















       

   " "  %  "" '" # ".    1  " "   %      ""  "  %  "" '" ".  +" "   " "   %     ""* ; ""   " $" !
   ' "  "    "  " " $' ""<  $  
     "    " '""  "  $  = % $    ! "!  ' '  "  "    "* 

























      "    #  "" $

"   : %&'(    %    "      "  '    (   )       * !

' !   "






















         

9 " 3"  "  " # %  $ 3"  "  "< 8 #'" 3"= ) '"#'" 3"= 5 '"# # 3"* & "   " 3"   $'<  ̾ 
# ̽  



# ,̽ - 8 
# ,̽ - 
̾ 




̾     % &

 $
½
%$  




















̾ %  &




















̾     & 

9    "    " " "" !  * 8   + " "      "  " "    < $ " %   "  "   "* $ "  " %" " "# "  " ! " $  ' ,"          $'<   ""    ' % 



&# ,̽ - 8 &# ,̽ - 
̾ 













   










69

 
   
     

%"= %  $ ""  
    " ,"* )  "        (

+ " "  <   " ' "      " " "*  " " # " "" "  " * " "  " '" " "   " %   " '  ,* 5         + " "    " % ! " " ' #   $'< -  ̽     " ̾   #   
 ̽ :        












Ì

    !            
# ,̽ &# ,̽ ;   "      
# ,̽ -   &# ,̽ -  #  
̽    <        &# ,̽ ;   "      
# ,̽ -  # 

-   ̾ !    !  " ̽      
̾ %    ̽      ̾       ̽       ! &   
̾    4  ̾ " 
# ,̽ -  &# ,̽ -  

=- 
>  ̾     ̾ 4  ̾ " 
# ,̽ -  &# ,̽ 

 !        

& % ""  " "    $'* 8 /  "   " %" "  # "! " " "  *  " "   " % ""  !  %* & "!    +     >5?* " 1 " " $ " "" "  " #   %! "  " %1 ""  ,"  !  %* )   " % 1 !4"* /  "" %" % $  "  %$   " "  "  !  " %"' " "  " "

         Ì

Ì    




̽



 $  *  "    $ " # " " 1 " %" " %  # " 1' "   " * ; " "  $  !  "  !" # * & "!   " ""  >5?*  '   " $' " " " )(*   Ì          Ì 

    

          !  "      

        %  & %  #          " #   

 " " '      " ' "*     "   +  " ,  ) "   "" " # "  


   "! $ $*  " " ."  %   "  ' $   $ ""       " " ! '"" %!   "  " " $   %$ "  " " $  * $   " " "  " %# $ " ""     
   "  " )*  )  "  ""  $ %"!* ¾ "    )%
   +  

















,-.',  ,  $ "  "" %" 

""  " ! " ' %" #  " (/2(&* &  ," " "" $ " "" ," "! *  ' $! " ! " $  "" " %" ! "  '1  " ! "* $ "  "" %" ! ""  " %" ! " ' %" ' ""  " '1  " ! " ' ,"  #   " )*  & 8 '  ) "  "  ""  $ # %"!*  '  "  " " $ (/2(&*  ) ' " %  " " @"* & )     " $ (/2(&   " " $ (/2(&*


$

  % 

$


#    & 

&  " , "  %  &#

 

 

6?

! 
"#$% &" '(")* +# , "#(#

#  , 

Æ



 

Ì Ì  Ì 


È  
 È  Ì  Ì  Æ 

+'
 "%
"/ , 
  /   0 

   1  #  ,  1 + "    +  ,       2" ! '! )!  34       5 ,,      ', 6  7
,     , Ü 8,
,      , Ü 8,      '9 6 ,   7 (       9' "   : )  ;  5 "         ,  
,  , +  4 +    ,
,  , +       ,  ,           9) ,   

 '   -&- "" %  %!  %* A*8 " " -&-  ' # " $ $ "* ; "    "% - !" * & % "% -  #    " $ -4  ""  # $ ! "%"   " "*  / : % * "   ""  '"  " ( "   ""  . #* & % "  )(*    ""       " $   
:
B ! B 8  

' 

 

 " 

 "   " " " ," "  # "! ' !   1 $"*  " " $  "" " " "C "!* A"  " "! '   "  "   " "# " "  $ " "" ,"  " !" * 2  " "  "# "C "! * & "" "! # " !  " '!  ;" - A" ;-A * A "" ! " "  # " !" "  ," )( 0 (# "! ;)(#0( "* & ," $ ;)(# 0(   $'* A"  " $ "     $ " "  "   "  1 %" " " " 1 " " #
 







    " " %  $ " "*   " ""   "  "" " % %" " $ " # "! * & " +"  ' "   "   " *  -&- " D $    "  " '  .  ',  :   '     "  % $ ""  "   " "# "  % $ ""  "!* & % "" $ "  " %   "  " , "  '  &% 8 '  %  "   " " "  *
 

$      '( 

 " "%" . # "% !# "  %  "  "

' " ,"  " , " "   " #"  $  $ "  " '" )( ( --  (/2(&*


  

      

' !

  $ ' !      , "  ' ! : 8 ' ! : 8*)

' ! : ) ' ! : '  +" " " )( "* & " $ " ""

6=

 
   
     

 '  A*)E7* A A*)E7 '   " $ ' !  8*)*  " %" # "" " ',   

-  # $   %" ' ' ! : 8*) " # "! , "! " $ ' ! : 8*)   , "  ) '  "  $ ' ! : )* 9 ' ! $"  " ' !*  $ ',    "" * / " "! ' ' !  $ ,  ' ! : 8 ',   ""! 
            

  

-  "%! *  " A A*FEG '   " $  $ ) ( -- (/2(&  )( ' "" @ "   '1*  " "# " ,"  "    "   '1#  3"  "   "  "1    "*  " "! $  " * 9" " '1  " @ %"' " " %  *  "" ," "! " ! '1 3"  "   " %! ""  $+"!* & " # " $  " %  "*  A*FEG +) 1#   6% < "7 '  "" " $  $ ( '!  "! %"" " "" $ )( % (  '  # "  '  "" %"*

+ 1#   6#  "7 + ,    6% < "7

+   %  6% < "7

+ ,    6#  "7

+    %  6#  "7

--   " ," "" $  "  %!  "  " # ! %"' " ," ""  "  "" ""*  # #    " !" !* #  $  !    " $  #

 

 

! 
"#$% &" '(")* +# , "#(#

" !  " !" $  " $  $ --  ""! %"" " "" $ (*  $ (/2(& "  $ "" " $   %! %"" " "" $ --* & $    "   ! $   

   (     = %  +     =   " "" " * A! " " ) "   "" " $   "! %"" " "" $ (/2(&* $ "  "# "  %" " ""  " '1  # " ! " ' ,"    #  " ) ' " ""  " " ' % %"  " (/2(&*  )  "! %"" $  " "" $ (/2(&* &$ )  " %" $ *

+8 - 4   6%H? "  ," " ""   " $" "! $ ""* )   " "  "  ' " ""  " '1  " ! " ' ,"    $ "  "" %"* 5   "     " "   " $  $ ) '" " ," "* / $" '1 ' $  #$  "%" #"  ""  #   ! "   "# "*     

='>   &        ,     
  ! + $0  +! '**! *9 8' =)> 1    
    ,  + ,    Ê $      ,  + ,   ,   
! '*8! ''67? 89* => -   &! % , ,  , @!   %
 #%A1#
 $ , ,,       
! )! ''6)7? '9'8' =>   %   ,,  +      $ ,     , 2   ! "#!  $ 

! A  '**! ))9))* = >   %   1  ,    $ , $   ,,  + 2   ! "%!  $

! A  '**! ')9' => B , @ C   % 4+ D  +$,, + $ E       $ ,     , !  &! '***! )687? 9*) => % , ,  , @!    # @ 3 D,  $             '  6' (  7 &! '**! 6'7? 8 9* =8> B , @ (! B

0  ! - +  B
      +      $ ,  , $
! )! '*6)7? '*9'*

  %   ?7 @   14      @(  >   " ;  A $   ,@>;$- @        

                           !"    14  !  @>;$ @                                                 "  

           " %            
       !"  + 

 +  B >      14     @>;$ @          

     "