• 한국시뮬레이션학회논문지
• /
• 제12권4호
• /
• pp.103-111
• /
• 2003

A distributed sewer cluster system is a cost-effective system to provide a service application for clients with reliable, scalable, available, and fault-tolerant features. In order to provide high quality services, it is necessary to evaluate service performances, tune the server system, and analyze performances. In this paper, we propose a simulator to generate workloads based on statistic configuration according to estimated application traffics, apply workload scheduling algorithms, and evaluate the simulation results. We introduce the simulator design modelling and architecture. By using flexible parameters, the simulator is able to generate various patterns of workloads with different statistics, and configure system environments such as the number of server nodes, system resources considered, and their capacities. With this simulator, we introduce two scenarios: one is to find appropriate thresholds for the best performance of cluster system, and the other is to find the suitable scheduling algorithm for workload characteristics of service applications.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
• /
• pp.27-34
• /
• 2003

A distributed server cluster system is a cost-effective system to provide a service application for clients with reliable, scalable, available, and fault-tolerant features. In order to provide high quality services, it is necessary to evaluate service performances, tune the server system, and analyze performances. In this paper, we propose a simulator to generate workloads based on statistic configuration according to estimated application traffics, apply workload scheduling algorithms, and evaluate the simulation results. We introduce the simulator design modelling and architecture. By using flexible parameters, the simulator is able to generate various patterns of workloads with different statistics, and configure system environments such as the number of server nodes, system resources considered, and their capacities. With this simulator, we introduce two scenarios: one is to find appropriate thresholds for the best performance of cluster system, and the other is to find the suitable scheduling algorithm for workload characteristics of service applications.

• 산업경영시스템학회지
• /
• 제19권39호
• /
• pp.9-18
• /
• 1996

Many algorithms have been developed for optimizing the asymmectric traveling salesman problem known as a representative NP-Complete problem. The most efficient ones of them are branch and bound algorithms based on the subtour elimination approach. To increase efficiency of the branch and bound algorithm. number of decision nodes should be decreased. For this the minimum bound that is more close at the optimal solution should be found or an effective bounding strategy should be used. If the optimal solution has been known, we may apply it usefully to branching. Because a good feasible solution should be found as soon as possible and have similar features of the optimal solution. By the way, the upper bound solution in branch and bound algorithm is most close at the optimal solution. Therefore, the upper bound solution can be used instead of the optimal solution and information of which can be applied to new branching criteria. As mentioned above, this paper will propose an effective branching rule using the information of the upper bound solution in the branch and bound algorithm. And superiority of the new branching rule will be shown by comparing with Bellmore-Malone's one and carpaneto-Toth's one that were already proposed.

• 한국멀티미디어학회논문지
• /
• 제8권12호
• /
• pp.1613-1622
• /
• 2005

Broadcasting is fundamental and effective data dissemination mechanism for route discovery, address resolution, and many other network services in mobile ad hoc networks. Although many approaches for broadcasting have been proposed to minimize the number of retransmissions, none of them guarantee the best-suited bounds of retransmissions. Appropriate use of probabilistic method can lower the chance of contention and collision among neighboring nodes, so that it reduces the number of rebroadcasts. In this paper, we propose a probabilistic approach that dynamically adjusts the rebroadcasting probability according to the distance between the sender and the receiver. While the rebroadcast probabilities of a mobile node close to sender will be set lower, the rebroadcast probabilities of a mobile node far away from sender wi1l be set to higher, The rebroadcast probability of a node wi1l be set according to the distance from sender. We evaluate the performance of proposed approach by comparing it with flooding as well as a fixed probabilistic broadcast approach. Simulation results showed that the performance of proposed scheme outperforms by about $70\%$ than flooding scheme and outperforms by about $20\%$ than fixed probabilistic scheme.

• 컴퓨터교육학회논문지
• /
• 제5권3호
• /
• pp.19-25
• /
• 2002

무선 네트웍 환경에서 블루투스는 휴대폰, PDA, 휴대용PC 등과 같은 휴대장치들, 네트워크 액세스 포인트, 기타 주변장치들 간에 좁은 영역내의 무선 연결을 위한 기술사양으로서 크기가 작고, 저렴한 가격, 적은 전력소모로 이용가능한 근거리 무선통신이다. 블루투스는 1개의 마스터와 최대 7개의 슬레이브를 갖는 피코넷으로 구성되며, 다수의 피코넷이 모여 하나의 스캐터넷으로 구성하게 된다. 본 논문에서는 노드수에 따른 효과적인 스캐터넷의 형성과 메카니즘 구성을 위해 라인형 및 링형 스캐터넷을 구성하고, 이에 대한 성능평가를 NS기반의 Bluehoc 시뮬레이터를 통하여 구현하고, 라인형 및 링형 스캐터넷의 특성을 비교 분석하여 최적의 무선네트웍 환경을 구성하고자 한다.

• ETRI Journal
• /
• 제42권5호
• /
• pp.700-711
• /
• 2020

Because of the rapid increase of mobile traffic, flexible broadband supportive unmanned aerial vehicle (UAV)-based 6G mobile networks using free space optical (FSO) links have been recently proposed. Considering the advancements made in UAVs, big data processing, and artificial intelligence precision control technologies, the formation of an additional wireless network based on UAV aerial platforms to assist the existing fixed base stations of the mobile radio access network is considered a highly viable option in the near future. In this paper, a combined time bound optimization scheme is proposed that can adaptively satisfy the control and communication time constraints as well as the processing time constraints in FSO-based 6G UAV aerial networks. The proposed scheme controls the relation between the number of data flows, input data rate, number of worker nodes considering the time bounds, and the errors that occur during communication and data processing. The simulation results show that the proposed scheme is very effective in satisfying the time constraints for UAV control and radio access network services, even when errors in communication and data processing may occur.

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.165-175
• /
• 2007

이동 에이전트는 에이전트 코드 자체가 서버로 이동하여 주어진 작업을 수행한다. 이 때 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 된다. 따라서 본 논문에서는 네이밍 에이전트의 메타데이터를 이용한 이동 에이전트의 적응적 이주 경로 기법을 제안한다. 제안 기법에서 노드 이주의 선택은 참조된 메타데이터의 정보에 의존하며, 이주 정보의 신뢰성은 멀티 에이전트의 각 에이전트 시스템들의 상호 협력 및 메타데이터 갱신 방법에 의해 결정된다. 이를 위해 적중 문건 수 적중률, 노드 처리 및 네트워크 지연 시간 등의 정보로 메타데이터를 설계하고 이를 이용하여 각 에이전트의 상호 관계와 적중 문건의 수에 따라 이동 에이전트의 적응적 이주 경로를 결정하기 위한 메타데이터의 생성, 이용 및 갱신하는 방법을 기술한다. 그리고 제안 이주 기법을 실험 및 분석을 통해 성능을 평가한 결과 메타데이터를 적용한 경우는 13개 노드만을 순회하면 될 뿐 아니라, 수집된 문건에 대한 적중률(72%) 또한 높기 때문에 높은 유효정보 확보율을 얻을 수 있다. 하지만 메타데이터를 적용하지 않은 경우는 26개의 노드를 순회하여 수집된 문건에 대한 적중률이 46%이며 사용자가 원하는 유효정보를 포함하고 있을 유효정보 확보율은 36.8% 이다.

• 한국문헌정보학회지
• /
• 제48권2호
• /
• pp.353-378
• /
• 2014

본 연구는 구조적 정의에 의한 학술 용어 사전 데이터베이스 구축을 위해 학술용어의 의미관계 형성에 미치는 요인이 무엇인지를 찾아내고 이러한 요인이 어떠한 영향을 미치고 있는지를 밝히고자 하였다. 이를 위해 2007년부터 2011년 사이에 한국연구재단 등재학술지에 등재된 학술논문에서 학술논문 주제어를 추출하여 이를 대상으로 주제복합성, 언어 네트워크 특성, 출현빈도, 출현패턴을 분석하고 구축된 STNet의 의미관계 형성정도인 용어의 의미적 연결관계 노드의 수와 유형의 수와의 영향 관계를 살펴보았다. 가설 검증을 통해 구조적 학술용어사전의 구축에 있어 의미관계 형성정도에 주요한 영향을 미치는 요인으로 매개 중심성, 출현빈도, 구조적 공백성의 효과크기라는 것을 알 수 있었다. 그리고 용어의 중요성은 일반적으로 알려진 출현빈도를 통한 방법 외에도 연결정도 중심성, 근접 중심성, 매개 중심성, 위세 중심성과 같은 측정방법에 따라서도 판단할 수 있음을 확인하였다. 또한 주제복합성은 직접적으로 의미관계 형성정도에 영향을 미치지는 않지만 용어의 근접 중심성에 영향을 미치기 때문에 크게 4가지의 요인을 고려하여 용어를 선정할 경우 의미관계 형성정도는 높아질 수 있는 것으로 파악 되었다. 본 연구의 결과는 지금까지 용어를 선정하는 프로세스의 주된 방법론인 용어의 출현빈도를 활용하는 방법 이외에도 용어 네트워크상에서의 용어의 위치나 주제복합성 같은 방법론을 적용하여 용어를 선정할 수 있다는 것을 보여준다. 따라서 전문용어 사전을 구축할 때 용어의 네트워크에서의 매개 중심성, 출현빈도, 구조적 공백성의 효과크기, 용어의 주제복합성을 면밀히 판단하여 다각도로 용어를 선정할 경우 전문용어 사전의 질적인 향상과 완성도가 높아질 것을 기대할 수 있다.

• 한국약용작물학회지
• /
• 제4권2호
• /
• pp.119-125
• /
• 1996

패모의 조직배양에 있어서 대량 증식의 효율을 높이기 위하여 LS배지에 2, 4-D와 kinetin, NAA와 BA를 단독 또는 혼용처리에 의한 자구(子球)의 수 및 비대(肥大) 정도(程度), 부정아(不定芽)의 수(數) 및 크기, 캘러스 유기율 뿌리의 발생율, 암배양과 명배양의 차이, 캘러스로부터 식물체 재분화, 배지 지지물이 자구(子球)의 식물체분화에 미치는 영향 등을 조사하여 다음과 같은 결과를 얻었다. 1. 인편(鱗片) 조직의 배양에서 자구(子球) 형성을 NAA와 BA의 처리구보다 2, 4-D와 kinetin의 처리구에서 양호하였고, 부정아(不定芽)의 수는 2, 4-D 2 mg/L과 kinetin 1 mg/L 처리구에서 많았으며, 캘러스 형성은 kinetin 처리와는 관계없이 2, 4-D 농도가 $1{\sim}2\;mg/L$인 단독 처리구에서, 뿌리의 발생은 NAA $1{\sim}3\;mg/L$의 단독처리구에서 생장이 양호하였다. 2. 절조직(節組織)에서는 kinetin 5 mg/L를 첨가하였을 때 자구(子球) 형성율이 가장 높았으며, 절(節) 부분의 액아(腋芽)에서 자구(子球)가 출현하였다. 3. 암배양보다 16시간 명배양이 인편(鱗片)의 자구(子球), shoot, 캘러스 및 뿌리를 형성하는데 효과적이었다. 4. 식물체 재분화는 2, 4-D 0. 2 mg/L과 kinetin 1 mg/L 처리구에서 양호하였으며, 생장조절 물질을 첨가하지 않은 배지에서 식물체의 크기 및 뿌리의 형성이 양호하였다. 5. 배지 지지물은 phytagel이 한천(寒天)보다 shoot의 수 및 크기에서 효과적이었다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.361-366
• /
• 2001

웹의 발전으로 인터넷 상의 정보 양이 증가하면서 XML을 이용하여 이들 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 이 논문에서는 XML 문서의 효율적인 관리와 구조 검색을 위해 구조 정보 표현과 검색 메카니즘을 제안한다. 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제 엘리먼트에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 이 논문에서는 XML 문서의 구조 정보를 표현하기 위해 엘리먼트에 대한 부모 노드와 현재 노드의 계층 정보, 형제 노드 및 동일한 형제 노드의 순서 정보를 갖는 고정된 크기의 LETID를 제안한다. 또한, 구조 정보를 검색하기 위해 내용 색인, 구조 색인 그리고 애트리뷰트 색인 모델과 구조 정보 검색 알고리즘을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현 할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과 다양한 질의 처리가 가능하다.