• Review of KIISC
• /
• v.28 no.3
• /
• pp.26-32
• /
• 2018

최초의 암호화폐인 비트코인의 등장과 함께 그 기반기술인 블록체인에 대한 국내외의 관심이 증가하는 가운데 국외에서는 블록체인의 확장성 문제에 대한 논의가 활발히 이루어지고 있다. 블록체인은 시스템을 관리하는 중앙기관 대신 네트워크의 사용자들의 합의에 기반하여 시스템을 유지한다. 신뢰할 수 없는 사용자 간의 합의를 위해 작업증명이라는 신뢰성 보장을 위한 기술을 사용하였고 이로 인해 비트코인과 같은 퍼블릭 블록체인은 제한된 처리량을 가지게 되었다. 현재까지 알려진 대부분의 공격들이 이러한 제한된 처리량으로 인한 처리 지연으로 공격 성공률이 증가하기 때문에 확장성 문제 해결을 위한 연구가 필요한 실정이다. 본 논문에서는 현재 알려진 퍼블릭 체인에서의 보안 위협을 분석하고 확장성 문제와 함께 현재 알려진 확장성 문제 솔루션에 대한 소개 및 앞서 서술한 보안 위협과의 연관성에 대해 분석한다.

• Journal of KIISE:Software and Applications
• /
• v.33 no.11
• /
• pp.953-964
• /
• 2006

Due to the usefulness of the collaborative filtering, it has been widely used in both the research and commercial field. However, there are still some challenges for it to be more efficient, especially the scalability problem, the sparsity problem and the cold start problem. In this paper. we address these problems and provide a novel distributed approach based on agents collaboration for the problems. We have tried to solve the scalability problem by making each agent save its users ratings and broadcast them to the users friends so that only friends ratings and his own ratings are kept in an agents local database. To reduce quality degradation of recommendation caused by the lack of rating data, we introduce a method using friends opinions instead of real rating data when they are not available. We also suggest a collaborative filtering algorithm based on user profile to provide new users with recommendation service. Experiments show that our suggested approach is helpful to the new user problem as well as is more scalable than traditional centralized CF filtering systems and alleviate the sparsity problem.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.398-400
• /
• 2003

추천 시스템은 사용자의 아이템에 대한 선호도를 예측함으로써. 사용자에게 적합한 아이템을 추천한다. 이러한 추천 시스템은 희소성과 확장성의 문제를 안고 있다. 희소성이란 사용자의 선호도 예측의 토대가 되는 정보의 부족으로 인하여 추천 아이템의 범위가 제한되는 것이고, 확장성이란 사용자나 아이템의 수가 증가함에 따라 추천 시간이 증가하는 것이다. 본 논문에서는 아이템의 카테고리 정보를 이용한 다중 레벨 연관규칙을 선호도 예측에 적용하여 희소성과 확장성의 문제를 완화하고자 하였다. 연관규칙을 이용하여 선호도 예측을 위한 모델을 구축하여 확장성을 해결하고, 다중 레벨 연관규칙을 이용하여 추천 아이템의 범위를 확장할 수 있었다. 단일 레벨만을 사용한 방법과 비교한 결과, 다중 레벨을 사용한 방법이 좋은 성능을 보임을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.793-795
• /
• 2001

Ad-hoc 망은 인터넷과는 다른 독립적인 망을 구성하는 경우 사용되게 된다. 이러한 Ad-hoc의 특정 호스트가 인터넷 망과의 연결을 시도하는 경우, 이 호스트로의 패킷의 라우팅을 위해서는 모든 경로상의 라우터에서 이 호스트에 대한 정보의 엔트리가 추가되어야만 한다. 이는 망 구현 과정에서 확장성 (Scalability) 문제를 야기하게 된다. 즉, 라우팅 테이블 엔트리의 증가로 차지하는 라우터의 메모리 문제나, 해당 호스트의 정보를 찾고자 할 때의 소요시간으로 적용하기 어렵다. 이러한 확장성 문제를 제거하는 방법으로 자동으로 주소를 설정 하는 방식인 DHCP(Dynamic Host Configuration Protocol)에 대해서 알아 보았다. 그리고. DHCP의 문제점인 기존의 라우팅 정보를 손실되는 문제가 있어 적용하기 어렵다. 이에 본 논문은 확장성 문제를 제거하는 동시에 엑세스 포인트(access point)에서 NAT(Network Address Translation) 기술을 적용하여 AODV(Ad-Hoc On-Demand Distance Vector) 라우팅 프로토롤과 인터넷의 연동을 위한 메커니즘을 제안한다.

• School Mathematics
• /
• v.19 no.1
• /
• pp.77-93
• /
• 2017

The purpose of this study is to investigate the characteristics of problem making of 19 mathematically gifted students in junior high school. In this study, we examined the expansion and sophistication of the problems made by gifted students, focusing on the analysis framework proposed in the previous research. Next, the problem making by gifted students were categorized into 'horizontal problem making' and 'vertical problem making.' As a result of this study, it was found that problem making by gifted students was not enough in terms of extension and sophistication. In addition, gifted students made problems in the direction of decreasing complexity than original problems when creating new problems, and considered the conditions presented in the original text separately but not comprehensively.

• 한국IT서비스학회:학술대회논문집
• /
• 2002.11a
• /
• pp.467-472
• /
• 2002

전자상거래의 급속한 발달로 인하여 많은 상품이 거래가 되로 있다. 기업은 상품들 가운데서 적절한 상품을 고객에게 추천하기 위해서 추천시스템을 개발을 하였다. 그러나 사용자와 고객의 수가 급증하면서 추천을 위해서 많은 시간과 비용이 들게 되었다. 본 논문에서는 이러한 확장성의 문제점을 해결하기 위해서 속성추출방법을 추천시스템에 적용하여 추천의 시간을 단축하여 확장성의 문제를 해결하고자 개선된 추천시스템을 개발했다. 개선된 추천시스템의 추천속도는 기존의 추천시스템에 비하여 빠른 추천이 가능하게 되었다. 이로 인해 확장성의 문제를 해결할 수 있게 되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.427-429
• /
• 2003

최근 IPv6 망에 멀티호밍을 제공하기 위한 연구 방향 중의 하나는 지리적 정보를 이용하는 것이다. 대표적인 메커니즘인 Geo for Now[1]은 지리적 위치 정보를 기반으로 주소를 할당하고 멀티호밍 제공 시 DFZ내의 글로벌 라우팅 테이블 엔트리가 급격히 증가되는 문제점을 해결하기 위한 방안을 제공한다. 그러나 [1]은 멀티호밍을 위하여 반드시 새로운 주소가 할당되어야 하며 멀티호밍 서비스를 요구하는 사이트가 증가되는 경우 확장성 문제를 야기한다. 본 논문에서는 지리적 위치 정보를 기반으로 IPv4 형식의 멀티호밍 기법을 그대로 적용하는 동시에 확장성 문제를 해결하기 위한 메커니즘을 제안한다. 제안된 메커니즘의 경우 지리적 위치 정보 및 확장된 BGP 속성의 사용으로 멀티호밍으로 인해 야기되는 상세한 경로 정보의 확산을 제한한다. 이로써 확장성의 문제를 발생시키지 않으면서도 IPv4 형식의 멀티호밍 기법을 사용함으로써 IPv4 멀티호밍에서 제공하던 기능들을 유사한 수준으로 제공할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.370-372
• /
• 2001

인터넷에서 멀티캐스팅을 지원하기 위해 제안된 기존의 Any Source Multicast(ASM)는 실제 망에의 적용시 멀티 캐스팅 세션 관리 문제, 주소 할당 문제 등과 같은 구현상의 문제를 가지고 있다. 이러한 문제를 해결하기 위한 새로운 관점의 다양한 메커니즘들이 제안되고 있다. 현재 제안되고 있는 메커니즘은 크게 Source Specific Multicast(SSM). Small Group Multicast(SGM)이 있다. 하지만, SGM은 많은 수의 사용자들에게 지원이 어렵고 새로운 헤더가 추가되어야 하는 부담이 있으며, SSM은 <송신자 주소, 그룹 주소>의 쌍으로 멀티캐스트 세션을 식별하게 하여 기존 ASM의 주소 할당 문제를 해결하였으나 경로 상의 모든 라우터에서 <송신자 주소, 그룹 주소> 별로 멀티캐스트 세션 정보를 유지해야 하는 측면에서 확장성의 문제점이 있다. 본 논문은 멀티캐스트 지원을 위하여 인터넷의 계층적인 구조를 이용하여 SSM을 확장한 멀티캐스트 지원 방안을 제안한다. 제안된 메커니즘은 확장성 문제를 해결하기 위하여 송신자로부터 칵 도해인의 경계 라우터까지 터널링 메커니즘을 도입하고 도메인 내에서는 다양한 멀티캐스트 제공 메커니즘을 지원한다.

• 한국IT서비스학회:학술대회논문집
• /
• 2007.11a
• /
• pp.425-430
• /
• 2007

시스템을 결정하는 품질 요소에는 여러 가지가 있으나 그 중에서도 유지보수성(Maintainability)이 높은 시스템을 만드는 것은 쉬운 일이 아니다. 또한 유지보수성이 높은 시스템인지 여부를 시스템 개발이 완료 전에 측정하는 것도 어려운 문제이다. 모든 품질요소가 그렇겠지만 시스템을 구성하는 소프트웨어 아키텍처 수준에서 시스템의 품질을 명확히 측정해내지 못하고 시스템 개발 이후에 측정한다면 품질 향상을 위한 시스템 수정은 생각할 수도 없는 문제가 될 것이다. 이 논문은 유지보수성 중에서도 가장 중요한 기능확장성(Extensibility), 즉 기존 시스템에서 신규 서비스를 추가하려 할 때 기존의 서비스에 영향을 미치지 않으면서 비용 및 기간을 최소화하여 새로운 기능을 추가할 수 있는 품질 속성을 소프트웨어 아키텍처 수준에서 비교하는 방법을 정의하여 제시한다. 본 논문에서는 소프트웨어 아키텍처 중에서도 기능확장성에 가장 큰 영향을 미치는 모듈 뷰를 기준으로 기능확장성을 측정할 갓이나 모듈 내부의 변경을 통한 기능확장성은 고려하지 않고 새로운 모듈의 추가로 인한 기능확장성을 고려하였다. 본 논문은 기 수립된 소프트웨어 아키텍처의 모듈 뷰가 가지는 고유한 기능확장성을 측정하는 함수를 제시하고 여기에 새로운 모듈이 추가될 매 변화한 소프트웨어 아키텍처의 기능확장 effort 함수를 제시한다. 이 두 함수를 통해 두 개의 대안 소프트웨어 아키텍처 모듈 뷰에서 어떤 것이 더 기능확장성이 있는지 판단할 수 있게 한다. 우리는 이를 검증하기 위해서 기능확장성이 좋다고 제시되고 있는 디자인 패턴(계층패턴과 Broker 패턴)을 통해 본 논문의 이론을 정립하고 그 효용성을 입증하였다. 따라서 소프트웨어 아키텍처 수준에서 기능확장성이 얼마나 가능한지 서로 비교 가능한 수치를 제시하였고 이 수치를 통해 실제 개발이 완료되기 전 시점에 시스템의 기능확장성을 명백히 측정할 수 있게 하여 시스템 기능 확장에 들어가는 많은 비용을 줄일 수 있다는 것을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.556-558
• /
• 2001

본 논문에서는 XML을 이용하여 문제은행 시스템(Item pool System)을 설계하였다. XML은 단순하면서도 구조적인 내용을 표현하는데 용이하며, 확장성이 뛰어난 마크업 언어이다. 문제 은행은 문항의 형태, 내용, 난이도, 등을 포함한 군항의 특성과 관련된 정보들을 체계적으로 제시해야하므로 데이터베이스에 저장된 내용들을 체계적으로 표현할 수 있어야한다. 따라서, 본 논문은 내용과 관련된 태그를 직접 만들 수 있고, 여러 개의 XML 문서들을 하나의 큰 문서로 병합할 수 있으며, 어떠한 종류의 응용프로그램과도 통합할 수 있는 범용적 데이터베이스라고도 할 수 있는 XML의 특성을 이용하여 좀더 확장성이 좋아지게 하였다.