Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Current Result Document : 7 / 7
ÇѱÛÁ¦¸ñ(Korean Title) |
ºÐ»ê ¹ÙÀ̳ʸ® º£¸£´©ÀÌ »ùÇøµÀÇ ÃÖÀûÈ |
¿µ¹®Á¦¸ñ(English Title) |
Optimization of Distributed Binary Bernoulli Sampling |
ÀúÀÚ(Author) |
Á¶¿øÇü
±æ¸í¼±
ÁÖ³²¼ö
¹®¾ç¼¼
Wonhyeong Cho
Myeong-Seon Gil
Namsu Ju
Yang-Sae Moon
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 46 NO. 12 PP. 1322 ~ 1327 (2019. 12) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®Àº ¹ÙÀ̳ʸ® º£¸£´©ÀÌ »ùÇøµ(binary Bernoulli sampling, ÀÌÇÏ BBS)ÀÇ ¼º´É Çâ»ó ¹æ¹ýÀ» Á¦¾ÈÇÑ´Ù. BBS´Â ´Ù¼öÀÇ ÀÔ·Â ¼Ò½º¿¡¼ ¹ß»ýÇÏ´Â ´ë¿ë·® ½ºÆ®¸² 󸮿¡ È¿°úÀûÀÎ »ùÇøµ ±â¹ýÀÌ´Ù. ÃÖ±Ù¿¡´Â ÀÌ·¯ÇÑ BBS¿¡ ´ÙÁß ÄÚµð³×ÀÌÅÍ ±¸Á¶¸¦ Á¢¸ñÇÑ ¾ÆÆÄÄ¡ ½ºÅè(Apache Storm) ±â¹Ý ºÐ»ê BBS ¸ðµ¨ÀÌ Á¦½ÃµÇ¾ú´Ù. ±×·¯³ª, ÇØ´ç ¸ðµ¨Àº ÄÚµð³×ÀÌÅÍ ´ë±â ¹®Á¦°¡ ¹ß»ýÇÏ¿© ¼º´É Çâ»ó¿¡ Á¦ÇÑÀÌ ÀÖ´Ù. º» ³í¹®¿¡¼´Â ÀÌ °°Àº ÄÚµð³×ÀÌÅÍ ´ë±â ¹®Á¦¸¦ ´ÙÁß ºÐ¹è ±¸Á¶¿Í ºÐ¹èÀÚ ºÐ¸® ±¸Á¶¸¦ µµÀÔÇÏ¿© ÇØ°áÇÑ´Ù. ´ÙÁß ºÐ¹è ±¸Á¶´Â Çϳª°¡ ¾Æ´Ñ ¿©·¯ ÄÚµð³×ÀÌÅÍ°¡ ºÐ¹è¿¡ Âü¿©ÇÏ´Â °ÍÀ¸·Î, ÄÚµð³×ÀÌÅÍÀÇ ´ë±â¸¦ ÃÖ¼ÒÈÇÑ´Ù. ºÐ¹èÀÚ ºÐ¸® ±¸Á¶´Â ÄÚµð³×ÀÌÅÍ¿¡¼ ºÐ¹è ±â´ÉÀ» ºÐ¸®ÇÏ¿© ó¸® ¼º´ÉÀ» ±Ø´ëÈÇÑ´Ù. ¿ì¸®´Â Á¦¾ÈÇÑ ±¸Á¶¸¦ ½ºÅè ±â¹ÝÀÇ ºÐ»ê BBS¿¡ ±¸ÇöÇÏ¿© ´Ù¾çÇÑ ½ÇÇèÀ» ÁøÇàÇÏ¿´´Ù. ½ÇÇè°á°ú´Â ±âÁ¸ ºÐ»ê BBS¿¡ ºñÇØ ÃÖ´ë 90¹è±îÁö ¼º´ÉÀÌ Çâ»óµÊÀ» º¸¿©ÁÖ¾ú´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
This paper proposes a method to improve the performance of Binary Bernoulli Sampling (BBS). BBS is a sampling technique suitable for a multi-source stream environment. Accordingly, a recent approach has been proposed for distributed processing of BBS based on Apache Storm, with a multi-coordinator structure. However, this approach causes an additional coordinator waiting problem, which limits the performance improvement. In this paper, we solve the coordinator waiting problem by introducing a multi-distribution structure and a distributor separation structure. The multidistribution structure enables multiple coordinators, rather than one, to participate in the distribution, minimizing the coordinator waiting time. The distributor separation structure moves the distributing function from the coordinators to the distributors, maximizing the processing performance. We perform various experiments by implementing our proposed structure on the Storm-based distributed BBS. The experimental results show that our structure improves the performance by up to 90 times compared to the previous distributed BBS.
|
Å°¿öµå(Keyword) |
µ¥ÀÌÅÍ ½ºÆ®¸²
»ùÇøµ
ºÐ»êó¸®
¹ÙÀ̳ʸ® º£¸£´©ÀÌ »ùÇøµ
¾ÆÆÄÄ¡ ½ºÅè
data stream
sampling
distributed processing
Binary Bernoulli Sampling
Apache Storm
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|