• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1542-1555
• /
• 1999

본 논문에서는 C++ 클래스 계층구조(상속관계를 가진 클래스들의 모음)를 대상으로 객체 지향 언어의 특성인 단일/다중 상속, 정적/동적 바인딩, 함수중복/함수재정의(Overloading & Overriding), 순수가상/가상함수, 생성자 문제를 고려하여 멤버데이터와 멤버함수를 최적화 할 수 있는 알고리즘을 제안한다. 프로그램 계층 구조와 그 계층 구조를 사용하는 프로그램은 일반적으로 클래스 계층 구조의 부분적인 기능만을 사용하기 때문에 많은 구성요소를 포함하는 클래스들에서 불필요한 기능을 제거하는 것이 필요하게 되었다. 지금까지 연구되어 왔던 고전적인 슬라이싱이나 다른 변형된 슬라이싱은 출력데이터를 선택하고 그와 관련된 프로그램 문장을 포함하는데 초점을 맞추고 있다. 그 대상은 대부분 구조적 프로그램 언어로 이루어졌으며 이러한 슬라이싱은 주로 오류 검출, 소프트웨어의 유지보수, 유연한 테스팅을 위한 주제로 연구가 되어 왔다. 본 논문에서는 그 대상 범위를 객체 지향 언어로 확장시키고, 분석단계에서 테이블 구성형태를 링크형태로 구성함으로써 보다 정보관리의 효율을 높일 수 있고, 이 테이블을 이용한 최적화 시스템 구현을 통해 필요한 알고리즘을 제시하였다. 이러한 과정을 통해 불필요한 멤버데이터, 멤버함수, 클래스 상속관계를 제거함으로 프로그램 코드의 간소화, 시스템 성능의 향상을 가져올 수 있다.

• 한국산학기술학회논문지
• /
• 제14권11호
• /
• pp.5885-5889
• /
• 2013

일반적으로 서바이벌 특성이란 네트워크 장애 시 고객이 인식하기 전에 서비스가 복구 될 수 있는 것을 말한다. 예를 들면 데이터 전송 중에 링크장애가 발생하면 즉시 대체 경로를 찾아 데이터 전송이 중단되지 않도록 하는 것이다. 이때 이용되는 것이 이중경로를 찾는 알고리즘이고 이때 주요요소가 경로 비용이 된다. 한 노드에서 다른 노드로 데이터 전송을 할 때 최소비용경로를 찾는 것이 효율적이다. 이때 찾아진 최소비용경로는 네트워크 장애가 발생하지 않는 경우에는 최적의 경로가 될 수 있다. 다만 네트워크 장애가 발생한 경우 대체 경로를 찾아야 하는데 이때 대체 경로의 비용이 매우 높다고 하면 비용 면에서 비효율적일 수 있다. 따라서 본 논문에서는 네트워크 설계 시 서바이벌 특성을 고려하여 최소비용을 갖는 이중경로가 각각의 두 노드 사이에 최대한 존재 할 수 있는 방법을 찾는다.

• 정보과학회 논문지
• /
• 제44권7호
• /
• pp.719-725
• /
• 2017

약 네트워크의 관리 비용을 줄이고 성능을 향상시키기 위해 ETSI(European Telecommunication Standards Institute)는 클라우드 데이터 센터에서 네트워크 기능(Network Function)을 소프트웨어 형태로 구현할 수 있는 네트워크 기능 가상화(Network Function Virtualization) 개념을 도입했다. 네트워크 기능 가상화 구조 내에서 네트워크 기능을 물리적 노드(예: 범용 서버)에 네트워크 기능을 호스팅하여 실제 리소스를 공유할 수 있다. 네트워크 기능 가상화를 지원하는 네트워크 서비스 제공 업체의 경우, 효율적인 자원 할당 방법을 통해 운영비용(OPEX) 및 자본 비용(CAPEX)를 줄일 수 있다. 이에 본 논문에서는 최적화 방법을 통해 Network Service Chain Embedding 문제를 분석하고 Markov Approximation 프레임워크 기반 최적의 솔루션을 제안한다. 제안사항에 대한 시뮬레이션 결과는 평균 CPU 사용률이 73%, 링크 사용률이 최대 53% 증가함을 보여준다.

• 인터넷정보학회논문지
• /
• 제19권1호
• /
• pp.11-17
• /
• 2018

본 논문에서는 회사 또는 백화점 등과 같은 고층 건물에 다수의 펨토셀 기지국들(Femtocell base stations, fBSs)이 밀집되어 배치되는 기업형 펨토셀 네트워크(Enterprise femtocell network, EFN) 환경에서 부분 주파수 재사용 (Fractional frequency reuse, FFR) 자원할당 방법을 이용하여 하향링크에 대한 시스템 성능을 분석한다. 이를 위해, 먼저 매크로셀과 펨토셀 사이의 주파수 간섭을 완화시키는 Split reuse 주파수 할당 방법에 대해 소개하고, 이후 EFN의 fBS들에게 주파수 간섭 완화 및 주파수 효율을 극대화할 수 있는 FFR을 이용한 자원할당 방법을 제안한다. 마지막으로 시뮬레이션을 통해 제안하는 FFR 자원할당 방법의 시스템 성능을 분석하고, EFN 환경에서 주파수 재사용 계수(Frequency reuse factor: FRF)를 4로 사용하는 전형적인 FRF 4 방법보다 제안하는 FFR 자원할당 방법이 평균 fUE 용량, 전체 EFN 용량, 그리고 Outage probability 측면에서 우수한 성능임을 보인다.

• 정보과학회 논문지
• /
• 제43권8호
• /
• pp.902-909
• /
• 2016

질의응답 시스템은 사용자의 질문에 대한 답을 찾아주는 시스템으로, 기존의 검색엔진이 사용자의 질의에 대해 관련된 문서의 링크만을 찾아주는 반면 질문에 대한 최종적인 답을 찾아준다는 차이점이 있다. 특정 분야에 국한되지 않고 다양한 질문을 처리해주는 오픈 도메인 질의응답 시스템에 필요한 연구들이 최근 자연어 처리, 인공지능, 데이터 마이닝 등 학계의 다양한 분야들에서 뜨거운 관심을 받고 있다. 하지만 관련 연구에서는 학습 데이터에는 없었던 단어들이 질문에 대한 정확한 답과 유사한 오답을 구별해내는데 결정적인 역할을 할 수 있음에도, 이러한 처음 보는 단어들을 모두 단일 토큰으로 치환해버리는 문제가 있다. 본 논문에서는 문맥 정보를 통해 이러한 모르는 단어에 대한 벡터를 계산하는 방법을 제안한다. 그리고 역문헌빈도 가중치를 활용하여 문맥정보를 더 효율적으로 처리하는 모델을 제안한다. 또한 풍부한 실험을 통해 질의응답 시스템의 모델 학습 속도 및 정확성이 기존 연구에 비해 향상됨을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.427-432
• /
• 2005

링크기술이 발달하면서 인터넷 라우터로 들어오는 패킷의 수가 급격히 증가하고 있으며, 이로 인하여 입력 패킷을 실시간으로 처리하는 일은 점점 더 어려운 작업이 되어가고 있다. If 어드레스 검색은 라우터의 패킷 처리 기능 중 가장 필수적인 기능 중의 하나로서, 효율적인 IP 어드레스 검색을 위한 알고리즘과 구조에 대한 연구가 진행되고 있다. 본 논문에서는 작은 크기의 메모리를 사용하면서도 검색 속도를 빠르게 향상시킨 IP 어드레스 검색 구조를 제안한다. 제안하는 방법은 한번의 메모리 접근으로 여러 프리픽스를 동시에 비교하는 멀티웨이 트리에 기반을 두고 있는 구조로서, 약 4만개의 프리픽스를 저장하기 위해 280KByte 크기의 SRAM을 사용하근 평균 5.9번의 메모리 접근으로 IP 어드레스를 검색하는 구조이다.

• 한국통신학회논문지
• /
• 제34권1B호
• /
• pp.16-23
• /
• 2009

이 논문은 멀티 홉 무선 메쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 metric에 따라 최적의 경로를 얼마나 잘 찾는가에 관한 논문이다. 최근에 제시된 라우팅 metric은 Link Quality (LQ)를 정확히 나타내도록 설계되어있지만, 많은 metric들은 그것을 기반으로 찾은 경로들이 얼마나 많은 비율로 최적의 경로를 찾을 수 있는지에 대해서 검증하지 않았다. 우리는 최근에 잘 디자인된 라우팅 metric들과 가장 많이 사용되는 라우팅 프로토콜의 다양한 조합을 고려하였다. 그리고 각각의 라우팅에서 찾은 경로의 최적 정도를 살펴보았습니다. 또한 무선 링크의 비대칭성을 반영한 metric을 위해서 단 방향성을 가지는 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서 만들어진 최적 경로의 비율이 살펴본 모든 라우팅 metric 및 프로토콜 그리고 네트워크 구조에 대해서 네트웍 트래픽 양에 따라 감소하는 현상을 알 수 있다.

• 한국경제지리학회지
• /
• 제15권1호
• /
• pp.116-130
• /
• 2012

성장동력산업의 육성 정책에 따라 부가가치가 높은 산업을 광역 경제권단위에서 육성하는 정책이 진행되고 있다. 이 분석의 목적은 창조산업의 대표적 분야인 디자인산업을 발전시키고 있는 지식을 기반으로 한 네트워크의 공간적 특성과 기관별 네트워크 구조를 도출하고, 2000년에서 2010년까지의 시간적 변화에 초점을 두어 분석함으로서 앞으로 나아가야 할 방안을 모색해 보고자한다. 먼저 전국 디자인산업의 변화와 시도별 광역별 성장을 살펴보고 심층인터뷰를 실시하여 기관별 네트워크 현황을 파악하였다. 이를 기반으로 디자인산업과 관계된 공동연구 데이터를 가공하여 구조적, 공간적, 시간적인 측면을 고려하여 종합적인 판단으로 공간적 특성과 기관별 네트워크 구조의 변화에 대해 분석하였다. 또한 그룹분석에 활용되는 지표를 이용하여 네트워크의 밀도, 링크수, 집중도를 기준으로 다른 그룹과 상대적으로 변화하는 하는 과정을 비교 분석하였다.

• 치위생과학회지
• /
• 제18권2호
• /
• pp.130-135
• /
• 2018

본 연구는 osteomac과 골세포가 골조직 개조과정에서 하는 역할을 조사하고자 수학적 모델링 방법을 사용하였다. 2013년에 발표된 Graham's model을 기반으로 하고 osteomac을 해당 네트워크에 추가하여 각 링크의 파라미터와 상미분방정식을 작성하였다. 컴퓨터 시뮬레이션 결과 osteomac과 골세포의 효율성이 일정 수치 이하인 경우 골조직 개조가 안정적이지 않고 감소하는 방향으로 이동하였다. 골세포의 효율성은 일정 수치 이상이 되어야 골조직 개조에도 골량이 유지되었으며 osteomac의 효율성의 수치가 증가함에 따라 골량도 함께 증가하는 것을 볼 수 있었다. Osteomac의 효율성이 골조직 개조와 골량 유지에 많은 영향을 미칠 수 있음을 제안한다.

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1060-1067
• /
• 2004

CDMA시스템의 용량은 다중접속 간섭의 양에 의존한다. 다중접속간섭은 전송 또는 수신전력과 밀접한 관계를 갖는다. CDMA2000 1x시스템은 주로 순방향 용량에 의해 제한된다. 본 논문에서는 기지국 총 송신전력이 셀의 부하를 대변할 수 있음을 보이고 CDMA2000 1x 시스템을 위한 새로운 형태의 부하제어방식을 제안한다. CDMA2000 1x시스템은 빠른 전력제어를 하고 있으며 총 송신전력을 측정함으로써 송신링크의 셀 부하를 측정할 수 있다. 제안된 알고리즘은 이와 같은 총 송신전력을 모니터링 하여 셀의 부하에 따른 데이터 전송률제어를 수행함으로써 무선자원을 효율적으로 사용할 수 있게 하였다. 제안된 알고리즘은 전력제어 되는 CDMA시스템에 적용될 수 있으며 시스템은 용량과 서비스품질 (QoS)을 향상시킬 수 있다.