• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.211-220
• /
• 2001

인터넷 마켓플레이스에서는 상용자를 도와주는 계획 에이전트가 가장 중요한 역할을 수행한다. 최근에 인터넷과 분산처리 기법들의 기술 발전으로 많은 인터넷 마켓플레이스들이 구축되고 있으나 이들 중에서 계획 에이전트에 대한 구체적인 구현 시스템은 아직 없다. 본 논문에서는 인터넷 마켓플레이스를 위하여 XML을 기반으로 한 계획 에이전트를 설계하고 구현한다. 이를 위해 관련 분야인 다중데이타베이스 시스템과 워크플로우 관리시스템의 특징을 비교 분석하고, 계획 에이전트의 기능과 역할을 기술한다. 설계된 계획 에이전트 시스템은 COM+, ASP, XML을 사용하여 구현하며 실제 운영되고 있는 데이터를 얻어 실험을 수행한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.495-512
• /
• 2006

최근 다양한 응용 분야에서 이동 객체의 현재 위치를 기반으로 미래 위치를 검색하기 위한 필요성이 증가되고 있다. 이와 함께, 대용량의 이동 객체를 빠르게 검색하기 위한 색인 구조의 필요성이 증가되고 있다. 기존에 제안된 색인 구조들은 이동 객체의 위치를 검색하는 과정에서 불필요한 노드의 확장을 유발시켜 검색 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 객체의 이동성을 고려한 공간 분할 방식의 색인 구조를 제안한다. 제안하는 색인 구조는 노드의 오버플로우를 처리하기 위해 형제 노드와 병합 분할을 수행하고 형제 노드와 병합을 수행하여 오버플로우를 처리할 수 없을 경우에는 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조는 분할된 영역들 사이에 겹침 영역이 발생하지 않으며 속도, 이동 객체가 노드의 영역을 벗어나는 시간, 노드의 갱신 시간과 같은 파라미터를 고려하여 분할 위치를 판별한다. 중간 노드에서는 공간 분할 방식의 색인 구조에서 발생하는 연속 분할을 방지하기 위한 분할 위치를 판별한다. 제안하는 색인 구조의 우수성을 입증하기 위해 이동 객체에 대한 검색 성능을 비교 분석한다. 성능 평가 결과 제안하는 색인 구조는 현재 위치 검색에 대해서는 $17%{\sim}264%$ 그리고 미래 위치 검색에 대해서는 $107%{\sim}19l%$ 성능 향상을 나타낸다.

• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.974-984
• /
• 1995

본 논문에서는 벡타연산을 효율적으로 수행하고 대단위 병렬시스템을 지원하는 다중 스레드구조, MULVEC(MULtithreaded architecture of the VEctor Computations) 을 제시한다. MULVEC은 데이타플로우 모델에 수퍼 스칼라 RISC 마이크로 프로세서를 갖는 기존의 폰 노이만 모델을 도입하였다. 그리고 동일한 스레드 세그멘트내에 벡타 연산이 반복되는 경우에 상태필드를 이용하여 동기화의 수를 감축시켰으며, 이에 의해 문맥전환 횟수, 통신량 등을 감소시켰다. 그리고 노드 수의 변화에 대한 MULVEC의 성능평가(프로그램들의 수행시간, 프로세서들의 이용율)와 *T의 성능평가(프로그램의 수행시간)를 SPARC station 20 (super scalar RISC microprocessor)에서 시뮬레이션을 하였으며, 노드의 수, 루프의 반복홋수 등에 따라 프로그램의 수행시간이 MULVEC이 *T보 다 약 1-2배 정도 빠르다는 것을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제31권6호
• /
• pp.595-607
• /
• 2004

현재 네트워크에서는 호스트가 다중의 액세스 포인트를 통해 인터넷에 접속될 수 있는 경우를 빈번하게 발견할 수 있다. 본 논문에서는 하나의 사용자 플로우가 사용할 수 있는 가용대역폭을 높이기 위해 이들 다중 인터페이스로의 경로에 효율적으로 부하를 분산하는 방안을 제안하였다. 이를 위해 멀티호밍을 지원하는 새로운 연결기반 전송 계층 프로토콜 표준인 SCTP(Stream Control Transmission protocol)가 다중 인터페이스로 부하를 분산하도록 확장하였고, 이를 LS(Load Sharing) 모드 서비스라 명명하였다. LS 모드 서비스는 흐름 제어와 흔잡 제어를 분리하였으며, 혼잡 윈도우에 비례하여 각 인터페이스 경로에 데이타를 분배한다. 또한, 특정 경로에서의 손실이 다른 경로에 미치는 영향을 최소화하기 위해 중복적인 패킷 재전송을 하도록 하였으며, SACK이 순서대로 도착하지 않는 경우에도 수신자 윈도우를 제대로 파악할 수 있는 방안을 제안하였다. 이로 인해 LS 모드 서비스는 다중 인터페이스를 사용함으로 인해 발생하는 부작용을 최소화하는 동시에 가용대역폭 향상을 위한 효율적인 부하 분산을 한다. 시뮬레이션을 통해 제안하는 방안이 경로 간 대역폭 차이에 관계없이 두 경로에서 가용한 대역폭의 합에 가까운 작업량을 달성함을 볼 수 있었다 또한 지연이 투 배까지 되는 경로를 사용할 때에도 단일 경로 사용에 비해 20%의 성능향상을 가져올 수 있음을 보았다.

• 한국정보과학회논문지:정보통신
• /
• 제35권3호
• /
• pp.173-182
• /
• 2008

최근 무선 환경에서 스트리밍 서비스의 서비스 품질을 향상시키기 위한 많은 연구가 진행되고 있다. 무선 환경의 채널상태 불안정은 높은 전송 지연과 손실을 발생시키게 되고, 결과적으로 사용자 측면에서의 서비스 품질을 저하시키는 문제점을 가진다. 이러한 무선 환경에서의 서비스 품질을 향상시키기 위해 IEEE 802.11 Working Group에서는 IEEE 802.11e를 제안하였고, 이를 기반으로 하는 여러 기법들이 제안되었지만 네트워크 상태에 적응적이지 못한 기존 연구들은 전송큐의 오버플로우와 데이타 손실이 발생하여 전송하는 영상의 품질을 저하시키게 된다. 본 논문에서는 IEEE 802.11e EDCA(Enhanced Distributed Channel Access) 모델을 기반으로 무선 환경에서의 멀티미디어 스트리밍 서비스 품질의 향상을 위한 기법을 제안하였다. 제안한 기법은 MPEG-4 영상의 각 프레임의 중요도에 따라 차별적으로 IEEE 802.11e EDCA 모델의 전송 방식을 적용하고, 수신측의 AC(Access Category)를 고려한 효율적인 대역폭 측정을 기반으로 한 송신측의 프레임 폐기를 통해 현재 네트워크 상태에 적응적인 전송율 조절을 한다. 실험 결과를 통해 제안한 기법이 무선 환경의 스트리밍 서비스의 종단간 서비스 품질을 향상시킬 수 있음을 확인하였다.