• Journal of Communications and Networks
• /
• 제9권1호
• /
• pp.84-92
• /
• 2007

This paper deals with the creation of multicast trees in a differentiated services (DiffServ) domain. Initially, we model the integration problems of multicast & DiffServ and give a general de-scription of our framework for multicast provisioning in DiffServ domains. Within this framework, we introduce a novel heuristic algorithm which calculates the multicast trees efficiently. The multicast tree's format and the bandwidth constraints per service class are modeled. The heuristic is based on the Dijkstra's shortest path algorithm and aims to produce the cheapest possible trees (Steiner tree problem) that conform to the defined model. The produced trees can be considered as DiffServ-customized Steiner trees. Furthermore, we evaluate the algorithm with theoretical and experimental analysis and finally, we present our conclusions.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.60-62
• /
• 2000

인터넷의 활성화로 많은 사람들이 인터넷을 이용하고 이에 따라 인터넷을 이용한 서비스도 홍수를 이루고 있다. 이에 따라 인터넷을 상업적 목적으로 사용하는 서비스도 증가하고 있다. 그러나 많은 인터넷 서비스들이 고객들에게 획일적이고 일률적인 서비스만을 제공한다. 각각의 고객에게 취향과 관심분야에 따른 차별화 된 서비스가 필요로 한다. 각 고객에게 1대 1로 차별화 된 service를 제공하기 위해서 먼저 각 고객을 구별하고 그 고객의 취향과 관심분야의 파악을 위해서 인터넷에서의 행동을 관찰한다. 또한 고객의 관리를 위해 고객을 필요에 따라 그룹화하고, 고객과 직접 접촉을 통해 고객 정보를 파악할 수도 있다. 파악된 고객 정보의 효율적 저장과 분석을 위해서 decision tree를 이용해 학습을 한다. 고객의 행동의 특성상 incremental한 학습 알고리즘을 사용하며 고객의 선호도를 이용한 decision tree를 이용한다. 학습된 결과를 이용해서 1대 1 서비스를 제공함으로써 고객에서 편리성을 제공하고 서비스에 대한 친밀감과 고객의 흥미를 유발할 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제6권2호
• /
• pp.23-37
• /
• 2004

최근 GPS기능을 탑재한 휴대폰 PDA등의 모바일 장치를 사용하여 위치 기반 서비스를 이용하는 사용자가 급증하고 있다. 이에 위치 정보를 지닌 공간 데이타를 저장하고 관리하는 대용량의 공간 데이타베이스는 사용자의 다양한 질의 조건과 빠른 검색을 가능하게 하기 위한 색인이 필요하며 대표적인 색인 기법으로는 R-tree가 널리 사용되고 있다. 기존의 R-tree를 이용한 검색은 질의 영역과 관계없는 공간 데이타까지 검색하여 불필요한 입출력을 유발하기 때문에 응답시간이 늦어진다. 본 논문에서는 공간 데이타가 위치 기반 질의를 지원하기 위해 자신이 속한 노드의 전체(Union) MBR 영역에 따라 동적으로 셀 레벨 값을 구성하는 CLR-트리(Cell Leveling R-tree)를 제안한다. 또한, CLR-트리에서의 새로운 공간 데이타의 삽입, 분할, 삭제, 검색 알고리즘을 제안한다. 제안된 CLR-트리에서는 위치 기반 질의 시 사용자 질의 영역의 셀 레벨 값과 공간 데이타의 셀 레벨 값을 비교하여, 겹치지 않는 셀에 대해서는 검색 대상으로부터 제거하고 연관된 셀만을 검색하기 때문에 빠른 응답시간을 제공한다. 디스크 입출력 실험에서 CLR-트리가 기존 R-tree보다 디스크 접근 수를 $5{\sim}20%$ 감소시켜 사용자의 위치 기반 질의에 대해 빠르게 처리함을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제46권11호
• /
• pp.1-11
• /
• 2009

컨텐츠 기반 pub/sub(publish/subscribe)서비스를 피어투피어(peer-to-peer)네트워크에서 구성할 경우 사용자의 다양한 요구 컨텐츠 정보의 분산저장 및 발생될 이벤트의 효율적인 전송이 주요 요구사항이 된다. 이와 관련하여 DHT(Distributed Hash Table)기술을 기반으로 한 pub/sub 오버레이 네트워크 구성 방식 및 사용자 요구 컨텐츠를 이용한 필터기반 트리구조의 pub/sub 네트워크 구성방식 등이 연구되어 왔다. 그러나 DHT기반 방식의 경우 토픽기반 pub/sub서비스 제공에는 적합하나 다양한 요구 조건에 따른 컨텐츠 전송에는 효율적이지 못하다. 또한 필터기반 트리구조의 방식의 경우 컨텐츠에 대한 유사 요구를 가지는 사용자가 네트워크상에 분산되어 있을 경우 비효율적인 필터구성으로 이벤트 전송 시 많은 비용이 발생한다. 본 논문에서는 다양한 사용자 요구 수용 및 이에 따른 이벤트 전송비용을 최적화하기 위해 R-Tree알고리즘 기반 오버레이 네트워크 구성방식을 제안한다. 제안된 방식은 사용자 요구의 다차원공간으로의 매핑 및 유사 요구들 간 계층적 그룹화를 통해 트리를 구성하여 비용 효율적 이벤트 전송방법을 제공하였다. 제안된 방식은 사용자요구 및 이벤트의 다양한 분포 환경에 대한 시뮬레이션을 통해 성능을 검증하였다.

• 한국초등과학교육학회지:초등과학교육
• /
• 제35권2호
• /
• pp.150-165
• /
• 2016

This study aims to analyze types of science museum worksheets developed by elementary pre-service teachers and their perspectives on the requirements and necessity of science museum worksheets. As analysis subjects, this study selected 38 kinds of worksheets and reports developed by 114 elementary pre-service teachers who were in the third year of university of education. In this study, the science museum selected for elementary pre-service teachers to develop worksheets was a national science museum, composed of 'Nature and Discovery Museum', 'Science Technology and Industry Museum' and 'Children's Museum', which was located in a metropolitan city and opened in 2013. The results of this study can be summarized as follows; Firstly, as a result of analyzing the science museum worksheets developed by elementary pre-service teachers, this study found out that the experience type with hands-on and observation techniques applied was most, and as an approach method, direct manipulation, look-in observation and close observation were most. However, although these science museum worksheets were experience-oriented, many of them were survey-oriented ones that suggested too many questions through various exhibits. Secondly, as a result of analyzing requirements of science museum worksheets elementary pre-service teachers thought and described through the word tree of NVivo 10, this study extracted 10 kinds of main themes, out of which the requirement, 'A limited amount of activity should be required', showed the highest frequency. Thirdly, as a result of analyzing the necessity of science museum worksheets elementary pre-service teachers thought and described through the word tree of NVivo 10, this study extracted 9 kinds of main themes, out of which the opinion, 'It is required to help students check an exhibit which may be passed by', was most.

• 한국전자거래학회지
• /
• 제12권4호
• /
• pp.145-163
• /
• 2007

서비스 지향 아키텍처는 느슨하게 연결되고 상호 호환 가능한 서비스들의 결합을 통해 어플리케이션을 구현하는 기술이다. 서비스는 적절한 입도를 갖는 구현된 비즈니스 함수로 정의할 수 있고, 잘 구성된 인터페이스를 통해 외부에 노출된다. 서비스 모델링 단계에서 서비스의 입도(granularity)가 너무 작아지면, 서비스의 재사용성, 유연성이 낮아진다. 이런 서비스 입도의 문제로 인해 도메인 분석 모델로부터 적절한 추상화 레벨을 갖는 서비스를 식별하고 정의하는 것은 매우 중요한 일이다. 본 논문에서는 도메인 분석 모델인 유스케이스 모델로부터 서비스를 식별하기 위한 절차를 제안한다. 유스케이스와 유스케이스 기술서(description)로부터 태스크 트리를 생성하고, 태스크 트리의 분할과 결합을 통해 유스케이스를 재구성한다. 이렇게 재구성된 유스케이스들로부터 서비스를 식별하고, 명세할 수 있다. 본 논문에서 제안하는 방법은 이미 널리 사용되는 UML 유스케이스 모델을 사용하므로 다양한 플랫폼과 도메인에서 서비스 모델링을 위한 개발 시간과 노력을 최소화 할 수 있을 것으로 기대된다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.383-389
• /
• 2003

본 논문은 Mobile 환경에서 노드간 지연을 감소시키고 절약한 대역폭으로 멀티캐스트 라우팅 트리를 생성할 수 있는 M_DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Qualityof Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 M_DQDMR알고리즘은 동적으로 지연이 가장작고 또는 요구한 대역폭과 가장접근한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, M_DQDMR 알고리즘은 빠르고 또는 대역폭자원을 비교적인 절약으로 멀티캐스트 트리를 구성할 수 있음을 인증하였다.

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.1-9
• /
• 2004

본 논문에서는 IPv6 기반 이동망에서 호스트들의 이동성에 따른 최적화된 경로로 멀티캐스트 데이터를 전달하기 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 이를 위하여 제안하는 멀티캐스트 라우팅 프로토콜은 이동 호스트의 이동 속도에 따라 터널링 길이를 제한하여 트리 재구성 오버헤드를 줄인다. 또한 종단간 지연의 상한 값을 만족하면서 끊김 없는 핸드오프를 지원하는 것을 목적으로 한다. 시뮬레이션 및 분석적 결과는 기존 멀티캐스트 라우팅 프로토콜들에 비해 제안하는 프로토콜이 이동 호스트의 이동성에 따라 트리 재구성과 터널링 서비스 및 멀티캐스트 패킷 손실 측면에서 보다 우수한 성능을 가짐을 보인다.

• 한국산림과학회지
• /
• 제100권4호
• /
• pp.639-649
• /
• 2011

본 연구는 수목장의 바람직한 정착을 위한 정책방향을 제언하기 위하여 수목장의 동기와 수목장지의 선호조건에 대한 요인분석을 하는 것을 목적으로 한다. 이를 위하여 전국의 장례식장 이용자 522명을 대상으로 설문을 실시하였다. 설문결과 수목장의 동기로는 나무를 통한 추모, 간소함, 추모지 확보 용이성, 친환경성, 후손 배려가 요인 추출되었으며 수목장지의 선호조건으로는 자연경관미, 추모지 정서, 편리성, 안정감, 경제성이 추출되었다. 요인분석 결과를 바탕으로 수목장의 동기와 관련하여 다양한 형태의 수목장지 개발, 수목장에 맞는 장묘절차 개발, 공공복지서비스로서 수목장 보급, 다수 장묘가 가능한 수목장 방식 개발, 수목장지 관리의 전문성 향상을 제언하였다. 수목장지의 선호조건과 관련하여 자연미 있는 숲의 조성, 기존 묘지의 수목장지 전환, 접근성이 좋은 곳에 입지 선정, 휴식과 추모를 함께 할 수 있는 공간으로 조성, 수목장지 이용 가격의 저렴화를 제언하였다.

• 한국통신학회논문지
• /
• 제34권3B호
• /
• pp.225-234
• /
• 2009

Recently IPTV service is penetrating to the ordinary home users very swiftly. One of the first phase of IPTV service is considered to be VoD, and a nationwide availability of the VoD service imposes tremendous pressure to the network resource due to its requirements for the broad bandwidth, the inherent nature of unicast technology, and the large scalability, etc. This work suggests a novel and practical method to the design of network resource for the VoD service. Especially, we explore the distributed content storage problem that takes into account the popularity of the video contents and its corresponding link dimensioning problem that takes into account the grade of service for the flow level quality of service about the VoD service. By assuming a realistic topology for the nationwide IP backbone network of Korea, which is a typical tree topology, we suggest an analytic method for the design of VoD service.