• Proceedings of the Plant Resources Society of Korea Conference
• /
• 2022.09a
• /
• pp.72-72
• /
• 2022

자두나무(Prunus salicina Lindl.)는 세계에서 5번째로 많이 생산되는 과실로, 한국에서 재배하는 자두나무의 기본종은 중국 양쯔강 유역에서 기원했다. 2016년 과수용 자두나무와는 다른 자두나무가 양구에서 발견되었다. 양구군, 인제군, 고성군 일대의 자두나무 개체군의 유전다양성 및 집단 구조 분석을 통해 본 자두나무 개체군의 유전다양성 및 개체군 구조를 확인하고자 했다. 과수용 재배종을 포함한 시료를 채취하여 GBS 분석을 진행했고 주성분 분석과 STRUCTURE 분석을 통해 개체군간 유전적 구조를 확인했다. 재배종의 유전형이 다른 개체군에서도 나타나는 것으로 보아 유의한 유전적 분화가 일어났다고 보기 힘들었다. 하지만 고성군 고진동계곡 등 DMZ에 인접한 집단이 분계도에서 재배종 개체군과 가장 유전적 거리가 있는 것으로 나타났다. 하지만 본 분석으로는 야생집단으로 발견도니 자두나무의 실체와 기원을 단정짓기에는 부족한 것으로 보이며 외군 추가 및 더 많은 시료를 확보하는 등 추가 조사와 분석이 필요하다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.10
• /
• pp.2303-2308
• /
• 2012

In this paper, we deal with the problem of scheduling parallel tasks with deadlines. Parallel tasks can be simultaneously executed on various machines and specially, we consider the malleable tasks, that is, the tasks whose execution time is given by a function of the number of machines on which they are executed. The goal of the problem is to maximize the throughput of tasks completed within their deadlines. This problem is well-known as NP-hard problem. Thus we will find an approximation algorithm, and its performance is compared with that of the optimal algorithm and analyzed by finding the approximation ratio. In particular, the algorithm has more resources, that is, more machines, than the optimal algorithm. This is called the resource augmentation analysis. We propose an algorithm to guarantee the approximation ratio of 3.67 using 1.5 times machines.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.12
• /
• pp.2981-2986
• /
• 2015

In this paper, there are m servers to carry out broadcasts and the scheduling problem to serve the requests with deadlines is studied. If a server broadcasts a page, then all the requests which require the page are satisfied. A scheduling algorithm shall determine which pages are broadcasted on servers at a time. Its goal is to maximize the sum of weights of requests satisfied within their deadlines. The performance of an on-line algorithm is compared with that of the optimal off-line algorithm which can see all the inputs in advance. In general, the off-line algorithms outperform the on-line algorithms. So we will use the resource augmentation analysis in which the on-line algorithms can utilize more resources. We consider the case that the on-line algorithms can use more servers in this paper.

• Proceedings of the Korean Society for Information Management Conference
• /
• 2002.08a
• /
• pp.123-130
• /
• 2002

웹 학술정보자원의 급속한 증가 및 이용도의 증가로 인하여 이들 자원의 원활한 활용을 위한 체계 마련이 시급하다. 본 연구는 인터넷에 산재해 있는 웹 학술정보자원에 대한 효율적인 DB구축을 위한 기초작업으로서 웹 학술정보자원에 한정된 메타데이터 세트 추출과정과 모형제시 및 각 메타데이터 요소에 대한 분석을 실시하였다. 메타데이터 요소 추출은 세계적으로 통용되는 메타데이터 세트의 분석과 매핑 작업 및 웹 학술정보자원의 구축을 위해 필요하다고 판단되는 요소를 추가하였으며 메타데이터 요소의 분석은 더블린 코어의 기본 15개 요소에 기저하여 실시하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1625-1631
• /
• 2001

DS-CDMA 이동통신 시스템에서 소프트 핸드오프는 간섭을 감소시켜, 역방향 링크 용량을 증대시키고 통화 절단율을 감소시켜 시스템 성능을 향상시킨다. 반면에 무선 채널 자원 측면에서는 공간 다이버시티를 위해 다수 개의 무선자원을 사용하기 때문에 시스템 성능을 저하시킬 수도 있다. 본 논문에서는 이러한 무선자원 활용 측면에서 DS-CDMA 이동통신 시스템의 소프트 핸드오프에 대한 성능을 분석하였다. 분석 결과에서 무선 채널 자원이 한정된 경우에 소프트 핸드오프 영역이 증가하면 소프트 핸드오프 빈도와 평균 채널 점유시간이 증가하여 채널 블록킹율을 상당하게 증가시키는 것을 확인할 수 있었다. 핸드오프 영역이 증가되기 전과 동일한 블록킹율을 유지시키기 위해서는 증가되는 영역에 비례하여 추가적인 무선 채널 자원이 제공되어야 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.79-82
• /
• 2005

데이터베이스 성능에 문제가 발생하게 되면 운영 시스템의 사양을 업그레이드하거나, 자원을 그대로 유지하면서 효율적으로 작업이 가능하도록 튜닝을 하게 된다. 시스템의 사양을 업그레이드하는 방법은 CPU, 메모리 등 OS 상의 제한된 자원을 비용을 들여 추가 또는 교체하게 되나 투자비용에 비해 성능 개선 효과는 제한적이다. 그에 반해 튜닝은 추가 비용 투자 없이 한정된 자원을 활용하여 성능개선 효과를 얻게 된다. 그러나 이러한 튜닝도 언제, 어떻게 적용해야 할지를 몰라서 비용과 성능 개선에 손해를 보는 경우가 있다. 따라서 본 연구에서는 이러한 문제점을 보완하여 시스템 구축 초기 단계인 요구분석 단계부터 마지막 단계인 시험 및 유지보수 단계까지 각 단계마다 IDEF0 모델링 방법을 적용한 튜닝 모델링을 제안한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.720-723
• /
• 2005

There has been significant progress in the development of timed process algebra for the specification and analysis of real-time systems in recent years. ACSR is a timed process algebra, which supports synchronous timed actions and asynchronous instantaneous events. Timed actions model the usage of shared resources and the passage of time, whereas events allow synchronization between processes. To be able to specify real-time systems more effectively, this paper suggests the notion of probabilities. This paper also illustrates extended PACSR with a typical resource allocation system and its deadlock specification and analysis.

• Journal of the Korean Society for information Management
• /
• v.27 no.4
• /
• pp.49-69
• /
• 2010

Library classification system is based upon academic disciplines, However, it is difficult to classify for Internet resources due to its lack of up-to-datedness and practicality. Especially, headings of Korean Decimal Classification need to reflect practical aspects and it should be also developed for classification of web based resources. The purposes of this study are to analyze the structures of directory classifications in Internet resources and to suggest additional headings of KDC as a practical library classification as well as a classification system for internet resources. Directory classification systems of Naver, Yahoo, Kyobo Internet book store, Amazon were selected and their food and culture subjects were analyzed for this study. The headings of KDC were compared to them and new possible headings were suggested with reference of NDC and DDC in the area of food and culture. This study provided a way of developing KDC for a classification system for Internet resources as well as library materials.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.8
• /
• pp.1934-1939
• /
• 2013

In this paper, we consider the online scheduling problem of jobs with deadlines. The jobs arrive over time and the scheduling algorithm has no information about the arriving jobs in advance. The jobs have the processing time of the equal length and the goal of the scheduling algorithm is to maximize the number of jobs completed in their deadlines. The performance of the online algorithm is compared with that of the optimal algorithm which has the full information about all the jobs. The raio of the two performances is called the competitive ratio. In general, the ratio is unbouned. So the case that the online algorithm can have more resources than the optimal algorithm is considered, which is called the resource augmentation analysis. In this paper, the online algorithm have more machines. We show that the online algorithm can have the same performance as the optimal algorithm.

• Resources Recycling
• /
• v.21 no.5
• /
• pp.72-78
• /
• 2012

In general, recyclable items are separately discharged from households and then, hand-sorted into different types of valuables at materials recovery facilities (MRF). However, most of residues after hand-sorting are finally end up with landfill and/or incineration due to lack of separation technologies and economical reasons. In the present study, physical properties on recyclable items obtained from an MRF are investigated to improve the recovery of valuable items. The results of physical compositions based on the sizing tests are also presented.