(±¸)Á¤º¸°úÇÐȸ ³í¹®Áö
Current Result Document : 9 / 10
ÇѱÛÁ¦¸ñ(Korean Title) |
ºÐ»ê ŽºÅ©ÀÇ µ¿½Ã ¼öÇà ¸ðµ¨¸µ ¹× ºÐ¼® |
¿µ¹®Á¦¸ñ(English Title) |
Modeling and Analysis for Concurrent Execution of Distributed Tasks |
ÀúÀÚ(Author) |
ÁÖ¼öÁ¾
ȲÇü¼ö
±è¿µÂù
Su Chong Joo
Hyung Soo Hwang
Young Chan Kim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 22 NO. 08 PP. 1275 ~ 1285 (1995. 08) |
Çѱ۳»¿ë (Korean Abstract) |
º» ¿¬±¸´Â ºÐ»ê ŽºÅ©ÀÇ µ¿½Ã ¼öÇà ¸ðµ¨¸µÀ» Á¦½ÃÇÏ°í ¸ðµ¨ÀÇ ¼º´ÉÀ» ºÐ¼®ÇÑ ¿¬±¸ÀÌ´Ù. ¿¬±¸ÀÇ ¸ñÀûÀº ºÐ»ê ½Ã½ºÅÛ¿¡¼ ¼öÇàµÇ´Â ŽºÅ©µéÀÇ ½Å·Úµµ¸¦ Çâ»ó½Ãų ¼ö ÀÖ´Â ¹æ¾ÈÀ» ¾òÀ¸·Á ÇÔÀÌ´Ù. ¿¬±¸ ³»¿ëÀº ´ÙÀ½°ú °°´Ù. ºÐ»ê ŽºÅ©µéÀÌ ºÐ»ê ȯ°æ¿¡¼ ½ÇÇàµÇ´Â °úÁ¤À» ÇÕ¼º Petri Net¸¦ ÀÌ¿ëÇÏ¿© ¸ðµ¨¸µ ÇÑ´Ù. ¸ðµ¨ÀÇ Æí¸®ÇÑ ºÐ¼®À» À§ÇØ µ¿½Ã ¼öÇà ±ÔÄ¢À» Àû¿ëÇÏ¿© ¸ðµ¨ ³»¿¡¼ ¼öÇàµÇ´Â ŽºÅ©µé°£ÀÇ µ¿½Ã ¼öÇà »óŵéÀ» ÃßÃâÇÏ°í À̵éÀÇ ¼öÇà °úÁ¤À» µ¿½Ã ¼öÇà µµ´Þ¼º Æ®¸®·Î ³ªÅ¸³½´Ù. ¸¶Áö¸·À¸·Î ÀÌ Æ®¸®¸¦ ÀÌ¿ëÇÏ¿© ºÐ»ê ŽºÅ©ÀÇ ½Å·Úµµ, ¹Î°¨µµ¿Í ŽºÅ©ÀÇ µ¥µå¶óÀÎ À§¹Ý È®·üÀ» ºÐ¼®ÇÏ°í ¼º´ÉÀÌ Çâ»óµÉ ¼ö ÀÖ´Â ¹æ¾ÈÀ» º¸ÀδÙ. |
¿µ¹®³»¿ë (English Abstract) |
We suggest the modeling of concurrent execution for a distributed task and analyze its performance. Our goal is to improve the reliability of tasks in distributed systems. In this study, we model the procedures of task execution using the Composite Petri Net. For convenient analyses of the model, we extract concurrent execution states among tasks by applying the rule of concurrent execution. These execution procedures are described as a Concurrent Execution Reachability Tree(CERT). We finally analyze the reliability, the sensitivity and the probability of deadline violation for distributed task using the CERT, and show a method with which the performance of this model can be improved.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|