• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제1권3호
• /
• pp.159-168
• /
• 2012

SNS, 클라우드, Web3.0과 같은 새로운 IT환경은 '관계(relation)'가 중요한 요소가 되고 있다. 그리고 이들 관계(relation)는 거래, 즉, 트랜잭션을 발생시킨다. 그러나 우리가 사용하고 있는 관계형 데이터베이스(RDBMS)나 그래프 데이터베이스는 관계(relation)를 나타내는 그래프 구조와 트랜잭션을 동시에 처리하지 못한다. 본 논문은 확장 가능한 복잡 네트워크 시스템에서 활용할 수 있는 그래프 구조와 트랜잭션을 동시에 처리할 수 있는 방법을 제안한다. 제안 기법은 토픽맵의 데이터 모델을 응용하여 그래프 구조와 트랜잭션을 동시에 저장하고 탐색한다. 토픽맵은 시멘틱 웹(Web3.0)을 구현하는 온톨로지 언어 중 하나로써, 정보자원들 사이의 연관 '관계(relation)'를 통해 정보의 네비게이터로써 활용되고 있다. 또한 본 논문에서는 컬럼형 데이터베이스인 카산드라를 이용하여 제안 기법의 아키텍처를 설계, 구현하였다. 이는 분산처리를 이용하여 빅데이터 레벨의 데이터까지 처리할 수 있도록 하기 위함이다. 마지막으로 대표적인 RDBMS인 오라클과 제안 기법을 동일한 데이터 소스, 동일한 질문에 대해 저장 및 질의를 하는 과정을 실험으로 보였다. 이는 조인(join) 없이 관계(relation)를 표현함으로써 RDBMS의 역할까지 충분히 대체 가능함을 보이고자 한다.

• 정보처리학회논문지D
• /
• 제15D권1호
• /
• pp.1-14
• /
• 2008

본 논문은 메모리 용량이 제약되어 있는 이동 단말기에서의 XML 데이터에 대한 질의 처리 기술에 관한 것이다. 대량의 XML 데이터에 대한 질의를 메모리 용량이 크지 않은 단말기에서 처리하는 경우 XML 데이터를 XML 조각(fragment)으로 분할하여 스트림으로 전송하고 처리하는 기술이 필요하다. 이는 전체 XML 문서를 재구성하지 않고 XML 데이터에 대한 질의 처리를 가능하게 한다. XFrag[4], XFPro[5], XFLab[6] 등 기존에 제시된 기법들은 질의 처리를 위해 조각에 대한 정보를 저장하고 사용한 후 더 이상 불필요해진 것들을 식별하여 삭제하지 못하기 때문에 조각 정보가 메모리에 계속 누적되어 대용량의 XML 데이터에 대해 질의 처리를 수행하기에는 문서 크기에 따른 확장성(scalability)이 떨어진다. 특히, XML 조각이 동적으로 생성되어 무한정 스트리밍되는 경우에 한정된 메모리로는 질의 처리를 보장할 수 없다. 본 논문에서는 동적 XML 조각 스트림에 대한 질의 처리에 있어 문서 크기에 따른 확장성 있는 질의 처리를 수행하기 위하여 누적된 조각 정보 삭제 기법들을 제시하고 이들을 바탕으로 기존 기법의 확장을 제시한다. 구현 및 성능 실험 결과 본 논문에서 확장된 기법이 기존의 기법보다 메모리 효율성이 현저히 높고 문서 크기에 따른 확장성이 월등히 우수한 것으로 나타났다.

• 대한전자공학회논문지SP
• /
• 제47권3호
• /
• pp.87-95
• /
• 2010

오디오 신호를 무손실 압축하여 휴대용 멀티미디어 기기에서 최고의 오디오 품질을 제공하는 기기들이 등장하고 있으며, 무손실 오디오 압축을 위한 기술에서는 2006년 MPEG-4 audio lessless coding(ALS)와 MPEG-4 scalable lossless coding(SLS)가 국제 표준으로 채택 되었다. 2009년에는 MPEG에서 최대 스테레오 음원까지만 지원하는 MPEG-4 ALS simple profile을 정의하였다. 표준화된 무손실 오디오 코덱이 휴대용 멀티미디어 기기에서 널리 이용되기 위해서는 휴대용 멀티미디어 기기에서 가장 널리 쓰이는 스테레오 조건에서 낮은 복잡도를 보여야 한다. 하지만 기존 연구에서는 MPEG-4 ALS의 압축률을 향상시키거나, 혹은 다채널 환경에서의 복잡도를 개선하기 위한 연구들이 주로 이루어졌다. 본 논문에서는 MPEG-4 ALS 인코더의 복잡도와 압축률을 분석하고, 이를 바탕으로 MPEG-4 ALS simple profile 조건에서 MPEG-4 ALS 인코더의 복잡도를 개선하기 위한 방법을 제안한다. 분석 결과 MPEG-4 ALS 인코더의 analysis 블록에서 전체 복잡도의 75% 발생하므로, 기존의 연구에서 개발된 저 복잡도 필터를 인코더에 적용하여 복잡도를 감소시키며, joint coding의 압축 효율과 여기 신호의 상호상관계수의 관계를 기반으로 joint coding 결정 방법을 제안한다. 제안된 방법과 저 복잡도 필터가 포함된 MPEG-4 ALS 인코더의 성능은 MPEG-4 conformance test 파일과 일반 음악 파일을 이용하여 복잡도 및 압축률로써 평가된다. 실험 결과 제안된 방법이 적용되었을 경우 압축률은 유사하면서 인코더 복잡도가 24% 감소한다. 이를 통해 본 논문에서 제안된 방법이 MPEG-4 ALS 인코더의 복잡도 감소에 탁월한 성능을 가짐을 보였다.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.49-56
• /
• 2004

반도체 미세 공정의 개발과 더불어, 높아진 집적도 및 동작 클럭의 고속화로 단일 프로세서 시스템 성능은 지속적으로 개선되고 있다. 이 결과 기가헬즈 이상의 클럭 속도를 가지는 개인용 컴퓨터가 보편적인 데스크 탑 시스템으로 자리잡게 되었으며, 불과 수년 전의 고가 대형 시스템은 점차 이러한 작은 시스템들을 상호 연결망으로 연결한 형태로 급속히 대체되어가고 있다. 이러한 구조의 클러스터 컴퓨터는 높은 확장성과 고성능을 얻을 수 있으므로, 점차 그 영역을 확대해나가고 있으나, 상호 연결망의 대역폭 및 지연에 따라 성능 제한 요소는 여전히 존재하고 있으며, 이러한 이유로 SCI, Myrinet, Gigabit Ethernet 등 고속의 상호 연결망이 클러스터 시스템의 연결 구조로 사용되고 있다. 프로세서 속도의 개발과 더불어 상호 연결망의 속도 또한 개선되어 왔는데, 상호 연결망은 그 대역폭을 늘리는 것과, 상호 연결망을 이용한 경우의 통신 시간지연의 축소로 볼 수 있다. 대역폭의 확장 및 지연시간의 단축은 상호 연결망의 고속화를 통하여 이루어질 수 있으나, 작은 면적에 집적되어 있는 프로세서와는 달리, 보다 넓은 면적에 펼쳐져 있는 상호 연결망의 동작 속도는, 물리적 거리에 의한 지연으로 인하여 개선의 난이도가 높으며, 따라서 클러스터 시스템의 확장 규모는 상호 연결망의 병목 현상에 의하여 제한된다고 할 수 있다. 이러한 이유로 보다 높은 대역폭의 상호 연결망을 구현하려는 노력은 복수개의 연결 구조를 이용한 형태로 개선되어 왔으며, 고속으로 동작하는 SCI 점 대 점 연결구조론 이용한 다중연결 형태의 시스템이 활발히 연구되어 왔다. 본 논문은 이러한 이중 점 대 점 연결 구조 시스템의 성능 제한 요소인 접근 시간 및 효율을 개선하기 위하여, 두개 중 하나의 점 대 점 연결을 링 형태로, 나머지 하나는 링을 몇 개의 노드의 묶음으로 분할하여 연결하는 구성을 제시하였으며, 방송 및 일 대 일 전송에 적합한, 간단하고 효율적인 경로 설정 방법과 적절한 묶음의 수를 제시하였다. 본 논문에 제시한 구조의 시스템의 성능 측정의 비교 대상으로, 최신 시스템에 채용되어 있는 반대방향 이중 링 구조를 비교 대상으로 하였으며, 반대방향 이중 연결 구조에 비하여 단 논문에 제시한 상호연결망 구성 및 트랜잭션 경로 설정 방법이 상대적으로 우수함을 시뮬레이션을 통하여 검증하였다. 실험 결과, 본 논문에서 제안한 상호연결망 구조 및 트랜잭션 경고 설정 방법을 이용한 경우, 반대방향 이중 링 구조의 시스템 구조에 비하여 단위 트랜잭션의 처리 시간이 1.05∼l.11배 향상되었으며, 시스템의 성능은 1.42∼2.1배 향상되었다.

• 한국통신학회논문지
• /
• 제32권8B호
• /
• pp.509-520
• /
• 2007

본 논문에서는 멀티 태스크 기반의 확장성과 주기 및 비주기 태스크 관리 기법을 효율적으로 제공할 수 있는 실시간 센서 노드 플랫폼을 설계하고 구현하였다. 기존의 센서 네트워크 운영체제는 주기 및 비주기 태스크간의 효율적인 스케줄링 기법을 제공하지 않기 때문에 우선순위가 높은 비주기 태스크의 실행 선점으로 인해 주기 태스크의 마감시한을 보장할 수 없다. 이에 본 논문에서 제안한 주기 및 비주기 태스크 관리 기법은 운영체제 수준에서 주기 태스크의 마감시한 보장과 더불어 비주기 태스크의 평균 응답시간을 최소화할 수 있다. 또한 센서 노드 플랫폼에 용이한 확장성을 제공하기 위하여 멀티 태스크 기반의 동적 컴포넌트 실행 환경이 보장되는 센서 노드 플랫폼을 초경량 8비트 마이크로프로세서인 Atmel사의 Atmega128L이 탑재된 센서 보드에서 구현하였다. 구현된 실시간 센서 노드 플랫폼의 동작을 시험한 결과, 주기 태스크의 마감시한 보장을 제공함과 동시에 향상된 비주기 태스크의 평균 응답시간과 효율적인 시스템의 평균 처리기 이용률을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.477-479
• /
• 1998

인터넷상에서의 다자간 회의는 수천명의 참가하는 대규모의 회의가 될 수 있으므로 다자간 회의 시스템에서는 확장성이 중요하다. 현재의 인터넷상에서의 다자간 회의 시스템은 대부분 RTP/RTCP를 이용하는데. RTCP를 이용한 피드백 정보 전송의 빈도 수와 전송 시간의 동기화 현상이 다자간 회의 시스템의 확장성에 큰 영향을 준다. 즉, 세션 참가자 수가 증가함에 따라 네트워크에 전송되는 RTCP 패킷의 숫자가 기하급수적으로 증가하게 된다. 피드백 정보의 전송 빈도 수 감소와 동기화 현상을 방지하기 위해 도입한 무작위 지연기법은 너무 단순하여 수많은 참가자들이 동시에 피드백 정보를 교환할 때에 피드백 정보 전송시간의 동기화 현상을 피하지 못해 네트워크에 혼잡 상태를 유발할 수 있다. 이러한 혼잡을 예방하기 위한 기존의 RTP/RTCP 확장 기법의 피드백 정보 전송지연은 송신자가 수신자의네트워크 상태에 따라 효율적으로 전송을 제어할 수 없게 한다. 본 논문에서는 RTP/RTCP 확장성을 증가시키는 기존의 기법들의 성능을 평가하고, 확장성 증가와 동시에 성능이 향상된 RTP/RTCP 확장 기법을 제안한다. 본 논문에서는 확장성 증가와 피드백 지연 정도를 줄이기 위해 빠른 제고 기법을 제안한다. 빠른 재고 기법은 두가지 세부 기법으로 나누어지는데, 첫째는 네트워크의 상태의 변화에 따라 RTCP피드백 정보의 전송지연 정도를 조절하는 것이고, 둘째는 무작위 지연을 선택적으로 조정하려 피드백 정보를 오랜 기간 동안에 보내지 못한 참가자에게 우선권을 주는 것이다. 본 논문에서는 시뮬레이션을 통해 제안된 확장성 기법을 이용할 때에 기존 방식에 비해 거의 비슷한 확장성을 보이면서도 초기 RTCP패킷 전송지연이 50%정도 감소함을 보여준다.구현되고 있다.팔일 전송 기법을 각각 제시하고 실험을 통해 이들의 특성을 비교분석하였다.미에서 uronic acid 함량이 두 배 이상으로 나타났다. 흑미의 uronic acid 함량이 가장 많이 용출된 분획은 sodium hydroxide 부분으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해

• 한국공간정보시스템학회 논문지
• /
• 제1권2호
• /
• pp.47-62
• /
• 1999

지금까지 지리공간 데이터에 대한 접근과 처리에 있어서 상호운용성 보장을 위해 $OpenGIS^{TM}$ 명세에 준하는 다양한 프로토타입 시스템들이 설계되어 왔다. 그러나, 오브젝트 웹 GIS의 관점에서 보았을 때 실질적인 상호운용성을 보장할 수 있는 운영 시스템이 되기까지는 많은 걸림돌들이 존재한다. 특히, 새로운 아키텍쳐 설계에 있어 핵심 기반 기술 중의 하나라고 할 수 있는 매핑 라이브러리의 상호운용성 측면에서 진행되는 연구는 거의 없는 실정이다. 본 논문은 타 $OpenGIS^{TM}$ 기반 데이터 제공자들과 상호운용될 수 있는 매핑 커널인 OpenViews를 개발하는 데 초점을 두고, 이를 기반으로 한 새로운 차원의 개방형 GIS 시스템 설계를 제시한다. 이를 위해 향후 등장하게 될 여러 시스템들을 ORB를 통해 통합하기 위한 기본적 시스템 요구 사항들을 추출하였으며, 특히 심볼 객체를 분산시킬 수 있는 표준 인터페이스를 제시하였다. 개발된 매핑 커널은 확장성과 유연성을 보장할 수 있도록 100% 순수 자바를 기반으로 하였으며, 잘 알려진 디자인 패턴과 UML을 설계 과정에 도입하였다. OpenViews를 내장한 GIS 애플리케이션 서버는 OpenBroker를 이용하는 데이터 제공자와 함께 서블릿과 EJB기반의 웹 전자지도 출판을 쉽고 빠르게 처리할 수 있도록 하는 개방형 GIS 시스템 아키텍쳐의 핵심 구성 요소이다.

• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.34-42
• /
• 2009

본 논문에서는 패킷 오류가 빈번한 IP망을 통해 SVC 기반의 비디오 스트리밍 서비스를 제공하기 위한 실용적인 복합형 전송 오류 제어 기법을 제안한다. 기존에 이미 다양한 부호화 표준을 대상으로한 전송 오류 제어 기법들이 논문과 문헌을 통해 많이 발표가 되었으나, H.264/AVC의 확장형 부호화 기술인 SVC와 같은 다중 계층 부호화 구조에 적합한 오류 제어 기법에 관한 연구결과는 매우 부족한 실정이다. 본 논문에서는 SVC의 계층 부호화 구조를 고려하여 계층형 FEC(layered FEC)와 ARQ를 오류 강인 기법으로 적용하며 보다 효과적인 오류 강인 성능을 확보하기 위하여 이들 기법을 복합적인 형태로 동작시킬 수 있는 복합형 오류 제어 기법에 대해 제안한다. 제안된 복합형 기법에서는 ARQ의 NACK(Negative Acknowledgement) 메세지 기반의 기존 방법과는 달리 ACK(Acknowledgement) 메세지를 활용함으로써 복합형 오류 제어 기법 적용에 의한 효율(throughput)을 향상시킨다. 제안된 복합형 오류 강인 전송 및 제어 기법의 성능을 검증하기 위하여 패킷 손실 네트워크 환경을 NIST-Net 에뮬레이터를 활용하여 구축하며, 실험 결과를 통해 제안된 전송 오류 제어 기법의 성능이 우수함을 검증한다.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.573-584
• /
• 2001

정책기반 통신망관리 시스템은 다양한 사용자의 요구에 부응하고 대형화, 분산화되는 통신망의 효과적인 관리에 적합한 아키텍처이다. 이 시스템에서의 통신망 관리자는 각 통신망 구성요소에 대한 직접적인 동작설정 대신 미리 설정한 규칙에 따라 통신망 구성요소나 서비스의 동작을 결정하게 된다. 한편, 융통성있는 통신망 관리 프레임워크를 제시한 SNMPv3는 인증, 암호화, 접근통제 등의 보안서비스를 제공함으로써, 이전 SNMP 버전들이 제공하지 못했던 안전한 통신망 관리를 위한 기반기술을 제공하고 있다. 그러나, SNMPv3의 개선된 보안서비스에도 불구하고 통신망 관리자별로 인증과 암호화 과정에 이용되는 보안정보가 관리되고, 보안정보가 통신망 구성요소에 분산되어 있어 중앙집중방식의 체계적인 보안관리기능이 제공되지 않아 여러 관리자에 의해 운영되는 대규모 통신망을 효과적으로 관리하는데 부적합한 문제점을 가지고 있다. 본 논문에서는 중앙집중방식의 규모확장성과 통신망 보안관리기능을 제공하기 위해 보안관리정책을 지원하는 역할기반 보안관리 모델을 제시하고, 이를 추가한 SNMPv3의 확장된 보안시스템의 구조, 동작절차 및 보안관리 관점에서의 효율성 분석에 대해 기술한다.

• 한국산업정보학회논문지
• /
• 제23권1호
• /
• pp.13-21
• /
• 2018

AGVS (Automated Guided Vehicle System)는 작업 공간 내 특정 물건 또는 상품들을 자동으로 이동 시켜주는 물류 자동화의 핵심 기술이다. 기존의 AGV는 독립적인 실내위치인식 기술과 함께 각 AGV별로 주행경로 인식을 위해 레이저, 마그네틱, 관성 센서 등을 이용하기 때문에 고비용이며 유지 및 확장이 어렵다는 단점을 가지고 있다. 이러한 단점을 해결하기 위해 본 논문에서는 라인스캐카메라 기반의 마이크로 컨트롤러에서도 구현 가능한 경량화 된 패턴인식 기술을 이용하여 AGV의 주행제어뿐 아니라 위치인식을 동시에 할 수 있는 기술을 제안한다. 제안된 패턴인식기술은 각 AGV가 라인으로 표시된 경로를 인식하여 자율주행을 가능하게 할 뿐 아니라 경로 상에 바코드 형태의 간단한 이미지 형태로 설치된 패턴인식을 통해 AGV자신의 위치를 파악하는 기술을 동시에 제공하기 때문에 AGVS 구현 비용을 획기적으로 줄일 수 있을 뿐 아니라 경로 재설정 및 확장에 유리하다. 제안된 기술의 효용성 검증을 위해 마이크로 컨트롤러에서 동작 가능한 패턴인식기술을 구현하였고, AGV 프로토타입을 이용한 실험으로 그 결과 및 효용성을 검증하였다.