2004³â Ãá°è Çмú´ëȸ
Current Result Document : 7 / 7
ÇѱÛÁ¦¸ñ(Korean Title) |
Çâ»óµÈ Approximated Vertex Cover(VC)À» ÀÌ¿ëÇÑ AS¸Á¿¡¼ÀÇ D-DoS °ø°ÝÀÇ È¿À²Àû Â÷´Ü |
¿µ¹®Á¦¸ñ(English Title) |
|
ÀúÀÚ(Author) |
Hoon-Jae Lee
Ju-Wook Jang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 31 NO. 01 PP. 0628 ~ 0630 (2004. 04) |
Çѱ۳»¿ë (Korean Abstract) |
Distributed Denial of Service(D-DoS) °ø°ÝÀ» Â÷´ÜÇϱâ À§Çؼ´Â AS(Autonomous System) °æ°è ¶ó¿ìÅÍ¿¡ ÇÊÅ͸¦ ¼³Ä¡ÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù. ÇÊÅÍ°¡ ¼³Ä¡µÇ´Â ¶ó¿ìÅÍÀÇ °³¼ö¸¦ ÃÖ¼Ò·Î ÇÏ´Â Vertex Cover(VC)--¸ðµç edge¸¦ Ä¿¹öÇÏ´Â VertexÀÇ ¸ðÀÓ--À» ã¾Æ³»´Â ¹æ¹ýÀº NP-complete ¹®Á¦°¡ µÈ´Ù. µû¶ó¼ Vertex Cover(VC) ±Ù»ç±â¹ý Áß¿¡¼ Greedy ¾Ë°í¸®Áò°ú Approximated VC ¾Ë°í¸®Áò¿¡ ´ëÇØ Vertex Cover(VC)À» ã¾Æ³»´Â ¹æ¹ýÀ» Àû¿ëÇÏ¿© ½ÇÇèÇÏ¿´´Ù. Vertex Cover(VC)¸¦ ãÀ» °æ¿ì Worst case¿¡¼ À̷лó VC¼öÀÇ ÃÖ´ë 2¹èÀÇ Vertex Cover(VC)¸¦ ã¾Æ³¾ ¼ö ÀÖ´Â Approximated VC ¾Ë°í¸®ÁòÀÇ ÀåÁ¡°ú ÀûÀº ¼öÀÇ Vertex Cover(VC)·Î ¸ðµç edge¸¦ Ä¿¹öÇÒ ¼ö ÀÖ´Â Greedy ¾Ë°í¸®Áò[7]ÀÇ ÀåÁ¡À» ¸ðµÎ °®Ãá Vertex Cover(VC) ±Ù»ç ±â¹ýÀ» ±¸ÇöÇÏ¿´´Ù. NS-2¸¦ ÀÌ¿ëÇÑ ½ÇÇè °á°ú, Á¦¾ÈµÈ ¾Ë°í¸®ÁòÀº Greedy ¾Ë°í¸®Áòº¸´Ù Vertex Cover¸¦ ã¾Æ°¡´Â ´Ü°è ¼ö¿¡ µû¸¥ Ä¿¹öµÇ´Â ÃÑ ³ëµå ¼ö¸¦ ºñ±³ÇÏ¿´À» ¶§, Àüü ³ëµåÀÇ 75%¸¦ Ä¿¹öÇϴµ¥ 24¹øÀÇ ´Ü°è°¡ ÇÊ¿äÇÏ¿© Greedy ¾Ë°í¸®ÁòÀÇ 40°³ º¸´Ù 40%ÀÇ ´Ü°èÀÇ ¼öÀûÀÎ °¨¼Ò°¡ ÀϾÀ¸¸ç Àüü³ëµåÀÇ 90%¸¦ Ä¿¹öÇϴµ¥ 38%ÀÇ ´Ü°è °³¼öÀÇ °¨¼Ò°¡ ÀϾ´Ù. ½ÇÇèÀ¸·Î Á¦¾ÈµÈ ¾Ë°í¸®ÁòÀÌ Vertex Cover(VC)¸¦ ã¾Æ°¡´Â ´Ü°è Ãø¸é¿¡¼ Á»´õ ºü¸£°Ô AS °æ°è ¶ó¿ìÅÍ¿¡ ÇÊÅ͸¦ ¼³Ä¡ÇÏ¿© D-DoS¿¡ È¿À²ÀûÀ¸·Î ´ëóÇØ ³ª°¥ ¼ö ÀÖÀ½À» È®ÀÎÇÒ ¼ö ÀÖ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
Vertex Cover(VC)
D-DoS °ø°Ý
Greedy ¾Ë°í¸®Áò
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|