Á¤º¸°úÇÐȸ ÄÄÇ»ÆÃÀÇ ½ÇÁ¦ ³í¹®Áö (KIISE Transactions on Computing Practices)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
±×·¡ÇÁ ½ºÆ®¸² ºÐ»ê °ü¸®¸¦ À§ÇÑ Á¤Á¡ Àý´Ü ±â¹ÝÀÇ ºÐÇÒ ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
Vertex-cut based Partitioning Method for Distributed Management of Graph Streams |
ÀúÀÚ(Author) |
ÇÑÁø¼ö
Á¶Áß±Ç
ÃÖµµÁø
ÀÓÁ¾ÅÂ
º¹°æ¼ö
À¯Àç¼ö
Jinsu Han
Jungkweon Cho
Dojin Choi
Jongtae Lim
Kyoungsoo Bok
Jaesoo Yoo
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 24 NO. 04 PP. 0172 ~ 0180 (2018. 04) |
Çѱ۳»¿ë (Korean Abstract) |
SNS, ½Ã¸Çƽ À¥, IoT µî ´Ù¾çÇÑ ºÐ¾ß¿¡¼ ±×·¡ÇÁ µ¥ÀÌÅÍ°¡ »ý¼ºµÇ°í ÀÖ´Ù. ÃÖ±Ù ±×·¡ÇÁ°¡ µ¿ÀûÀ¸·Î º¯ÈÇÏ´Â ´ë¿ë·®ÀÇ ±×·¡ÇÁ ½ºÆ®¸²¿¡ ´ëÇÑ È°¿ëÀÌ Áõ°¡µÊ¿¡ µû¶ó ½Ç½Ã°£À¸·Î ±×·¡ÇÁ¸¦ ºÐ»ê °ü¸®Çϱâ À§ÇÑ Çʿ伺ÀÌ Áõ°¡µÇ°í ÀÖ´Ù. º» ³í¹®¿¡¼´Â ÁúÀÇ Ã³¸® ¼º´É Çâ»ó°ú ºÎÇÏ ºÐ»êÀ» °í·ÁÇÑ Á¤Á¡ Àý´Ü±â¹ÝÀÇ ½ºÆ®¸² ±×·¡ÇÁ ºÐÇÒ ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ±â¹ýÀº ÀúÀå °ø°£ÀÇ »ç¿ë·ü ¹× 󸮷®À» °í·ÁÇÑ ³ëµåÀÇ ºÎÇϸ¦ ±×·¡ÇÁ ºÐÇÒ ±âÁØÀ¸·Î ¼±Á¤ÇÑ´Ù. ¶ÇÇÑ, ÇÖ µ¥ÀÌÅÍ·Î ÀÎÇØ Æ¯Á¤ ³ëµå¿¡ ºÎÇÏ°¡ ÁýÁߵǴ ¹®Á¦Á¡À» ÇØ°áÇϱâ À§ÇØ ÇÖ µ¥ÀÌÅÍ°¡ »ðÀԵǴ °æ¿ì ó¸® ¼º´É¿¡ ´õ ³ôÀº ºñÁßÀ» µÎ°í ºÐÇÒÀ» ¼öÇàÇÑ´Ù. ¼º´ÉÆò°¡¿¡¼´Â ±âÁ¸ ±â¹ý°úÀÇ ¼º´É Æò°¡¸¦ ÅëÇØ Á¦¾ÈÇÏ´Â ±â¹ýÀÇ ¿ì¼ö¼ºÀ» ÀÔÁõÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
Graph data is being generated in various fields such as social network, semantic web, and IoT. With the increasing utilization of large scale graph streams that change over time, the real-time distributed management of graphs has been required. In this paper, we propose a vertex-cut based graph stream partitioning method for efficient query processing and load balancing. We choose the load of each node that considers its storage utilization and throughput as the graph partitioning criterion. In addition, the proposed method performs the partitioning with a higher weight on throughput in order to resolve the problem of hot data loaded in a particular node. It is shown through performance evaluation that the proposed method outperforms the existing methods.
|
Å°¿öµå(Keyword) |
±×·¡ÇÁ ºÐÇÒ±â¹ý
½ºÆ®¸² µ¥ÀÌÅÍ
Á¤Á¡ Àý´Ü ºÐÇÒ
ÇÖ µ¥ÀÌÅÍ
graph partitioning
streaming data
vertex-cut
hot data
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|