Á¤º¸°úÇÐȸ ³í¹®Áö A : ½Ã½ºÅÛ ¹× ÀÌ·Ð
ÇѱÛÁ¦¸ñ(Korean Title) |
ºÐ»ê ½Ç½Ã°£ ½Ã½ºÅÛ¿¡¼ °³¼±µÈ EDF Á¤Ã¥À» »ç¿ëÇÑ ¸Þ½ÃÁö ½ºÄÉÁÙ°¡´É¼º ºÐ¼® |
¿µ¹®Á¦¸ñ(English Title) |
A Message Schedulability Analysis using an Improved EDF Scheduling for Distributed Real-Time Systems |
ÀúÀÚ(Author) |
ÀÌÀº¹Ì
Çã½Å
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 29 NO. 09 PP. 0520 ~ 0529 (2002. 10) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®Àº ºÐ»ê ½Ç½Ã°£ ½Ã½ºÅÛ¿¡¼ ½Ç½Ã°£ µ¿Àû ¾Ë°í¸®ÁòÀ¸·Î ¸Þ½ÃÁö¸¦ ½ºÄÉÁÙ¸µÇϱâ À§ÇÑ °³¼±µÈ Á¢±Ù¹ýÀ» Á¦¾ÈÇÑ´Ù. EDF(Earliest Deadline First) ½ºÄÉÁÙ¸µ Á¤Ã¥¿¡¼ ¸Þ½ÃÁöÀÇ Áß°£ Á¾·á½ÃÇÑÀ» °è»êÇϱâ À§ÇÑ ¹æ¹ýÀ» Á¦½ÃÇÏ°í, ÀÌ´Â ¿ì¼±¼øÀ§ ÇÒ´çÀ» À§ÇØ »ç¿ëÇÏ´Â ½½·¢°ªÀ» Á¶Á¤Çϴµ¥ »ç¿ëµÈ´Ù. ¼öÁ¤µÈ ½½·¢°ªÀ¸·Î ¸Þ½ÃÁöÀÇ ¿ì¼±¼øÀ§°ªÀº º¸´Ù Á¤È®ÇÏ°Ô °áÁ¤µÉ ¼ö ÀÖÀ¸¸ç, °á°úÀûÀ¸·Î ¸Þ½ÃÁöÀÇ ½ºÄÉÁÙ°¡´É¼º È¿À²À» Áõ°¡½Ãų ¼ö ÀÖ´Ù. °³¼±µÈ EDF ½ºÄÉÁÙ¸µ Á¤Ã¥À» Àû¿ëÇÔÀ¸·Î½á, Àü¼Û ¸Þ½ÃÁöÀÇ ÃÖ¾ÇÀÇ ÀÀ´ä½Ã°£À» ÁÙÀÏ ¼ö ÀÖ¾ú°í, ¸Þ½ÃÁö Àü¼ÛÀÇ ½Ç½Ã°£Àû º¸À强 ¹®Á¦¸¦ °³¼±ÇÏ¿´´Ù. ¶ÇÇÑ, °³¼±µÈ EDF ½ºÄÉÁÙ¸µ Á¤Ã¥À» ±â¹ÝÀ¸·Î Àü¼ÛµÇ´Â ¸Þ½ÃÁö ÁýÇÕ¿¡ ´ëÇÑ ½ºÄÉÁÙ °¡´É¼ºÀ» °Ë»çÇϱâ À§ÇØ °£´ÜÇÑ ºÐ¼® ¹æ¹ýÀ» Á¦°øÇÏ°í ½Ã¹Ä·¹À̼ÇÀ» ÅëÇØ ÀÌÀüÀÇ DM(Deadline Monotonic)°ú ±âÁ¸ÀÇ EDFÀ» Àû¿ëÇÑ ¿¹¿Í ºñ±³ÇÔÀ¸·Î½á, º» ¿¬±¸ °á°úÀÇ È¿À²¼ºÀ» º¸¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
This paper presents an approach for scheduling network messages with real-time dynamic algorithms. We present the method that calculates an intermediate relative deadline of the message based on the EDF(Earliest Deadline First) scheduling policy. We adjust the slack of message by using this intermediate relative deadline to allocate a priority of message. The priority of the message can be determined accurately by using the slack that calculates in our approach, which increases the schedulability efficiency of the message. As a result, we reduce the worst-case response time and improve the guarantee ratio of real-time messages. Also, we describe the analysis method to check the schedulability on message sets, and show the efficiency of our approach by comparing the results of the DM(Deadline Monotonic) approach and the existing EDF approach with that of the improved EDF in our approach through the simulation. , |
Å°¿öµå(Keyword) |
¸Þ½ÃÁö ½ºÄÉÁÙ¸µ
µ¿Àû ½ºÄÉÁÙ¸µ
½ºÄÉÁÙ°¡´É¼º
EDF ½ºÄÉÁÙ¸µ
EDF scheduling
schedulability
dynamic scheduling
message scheduling
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|