Á¤º¸°úÇÐȸ ³í¹®Áö B : ¼ÒÇÁÆ®¿þ¾î ¹× ÀÀ¿ë
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
´ÙÁß °æ·ÎÀÇ °¡¿ë¼º¿¡ ±â¹ÝÇÑ ºÐ»ê µ¥ÀÌŸ Áߺ¹ ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
A Distributed Data Replication Technique based on the Availability of Multiple Paths |
ÀúÀÚ(Author) |
¹Ú¼ºÁø
¹éµÎ±Ç
Seongjin Park
Dookwon Baik
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 24 NO. 11 PP. 1134 ~ 1145 (1997. 11) |
Çѱ۳»¿ë (Korean Abstract) |
ºÐ»ê µ¥ÀÌŸº£À̽º ¼³°è¿¡¼ Áߺ¹Àº Áß¿äÇÑ ¼³°è À̽´ÀÌ´Ù. ÃÖÀûÀÇ µ¥ÀÌŸ Áߺ¹Àº ºñ¿ë(cost)Àý°¨, ¼º´É(performance) ¹× °¡¿ë¼º(availability) Çâ»ó µîÀÇ ÀÌÁ¡À» °®´Â´Ù. ±×·¯³ª, ±âÁ¸ µ¥ÀÌŸ Áߺ¹ ±â¹ýµéÀº ºñ¿ë ȤÀº ¼º´É¸¸À» °í·ÁÇÔÀ¸·Î½á °¡¿ë¼º º¸ÀåÀÌ ¾î·Æ°í, ƯÈ÷ ³ôÀº °¡¿ë¼ºÀ» ¿ä±¸ÇÏ´Â ½Ã½ºÅÛÀÇ ¼³°è¿¡´Â ÀûÇÕÇÏÁö ¾Ê´Ù. º» ³í¹®¿¡¼´Â ºÐ»ê Æ®·£Àè¼ÇÀÇ ¼öÇà Áß¿¡ ¹ß»ýÇÒ ¼ö ÀÖ´Â ´ÙÁß °æ·ÎÀÇ ¿À·ùµé(failures)À» °í·ÁÇÏ´Â TCOP(Transaction COmmit Probability)¸¦ »õ·Î¿î °¡¿ë¼º ôµµ·Î Á¦½ÃÇÏ¿´´Ù. ¶ÇÇÑ, À¯ÀüÀÚ ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ÀÏÁ¤ ¼öÁØ ÀÌ»óÀÇ °¡¿ë¼ºÀ» º¸ÀåÇϸ鼵µ µ¥ÀÌŸ Áߺ¹¿¡ µû¸¥ ó¸® ºñ¿ëÀ» ÃÖ¼ÒÈÇÏ´Â µ¥ÀÌŸ Áߺ¹ ±â¹ýÀ» Á¦¾ÈÇÏ¿´´Ù. ½ÇÇè °á°ú, Á¦¾ÈÇÑ TCOP ôµµ¿Í µ¥ÀÌŸ Áߺ¹ ±â¹ýÀÌ µ¥ÀÌŸ °¡¿ë¼º Çâ»ó¿¡ ÀûÇÕÇÔÀ» º¸¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
In designing distributed databases, data replication is one of the key design issues. Some advantages of optimal data replication include cost reduction, enhancement of performance and availability. However, most of previous data replication techniques have considered only cost and performance, and as a result those techniques cannot guarantee availability, and do not fit the systems requiring high availability.
In this paper, we suggested a measure called TCOP(Transaction COmmit Probability), which is a new availability factor considering multiple path failures occurred during the execution of distributed transactions. In addition, we proposed a data replication technique using the genetic algorithms, which can maintain availability and minimize the processing cost. According to the experimental results, the proposed TCOP factor and data replication technique have shown improvement in terms of data availability.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|