• Title/Summary/Keyword: 알로하

Search Result 127, Processing Time 0.025 seconds

An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures (고차원 색인구조를 위한 효율적인 동시성 제어 알고리즘)

  • 최길성;이석희;송석일;유재수;조기형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.54-56
    • /
    • 1998
  • 동시에 다수의 사용자가 빠른 속도로 이미지 검색이 가능하도록 지원해주는 고차원 색인구조에 대한 효율적인 동시성 제어 방법은 매우 중요하지만 이에 대한 연구는 부족한 실정이다. 기존에 제안된 방법인 RLINK-트리는 링크를 적용시켜 다른 기법들에 비해 향상된 효율을 갖고 있지만 고차원 색인구조에 적용할 경우에는 문제가 발생한다. RLINK-트리에서는 고차원 색인구조의 효율적인 구성을 위한 재삽입 연산에 대한 동시성 제어를 고려하지 않고 있으며, 트리의 일관성을 유지하기 위해서 동시성 효율이 낮은 잠금 결합 방법을 사용하기 때문에 고차원 색인구조의 동시성 제어 기법에 그대로 적용하기에는 한계가 있다. 따라서, 본 논문에서는 고차원 색인구조의 효율적인 트리구성을 위해 수행되는 재삽입의 동시성 문제를 해결하면서 동시성 수준을 향상시킨 새로운 동시성 제어 알로리즘을 제안하고, 제안된 알로리즘을 고차원 색인구조에 적용시켜 동시성 제어가 효율적으로 제공될 수 있음을 증명한다.

Throughput Analysis of Slotted ALOHA in Cognitive Radios (인지무선통신 환경에서 슬롯-알로하 기법의 전송 효율 분석)

  • Wang, Hanho;Woo, Choongchae
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.64 no.1
    • /
    • pp.41-44
    • /
    • 2015
  • In cognitive radios, exponentially distributed idle period(EIP) is considered in this paper. In the EIP case, durations of idle periods are be limited and varied by primary traffic arrivals. Accordingly, we first analyze the idle period utilization which can be achieved by the slotted ALOHA in cognitive radio communications. The idle period utilization is a newly defined performance metric to measure the transmission performance of the secondary network as effective time durations utilized for successful secondary transmissions in an idle period. Then, the idle period utilization is maximized through controlling the data transmission time. All technical processes are mathematically analyzed and expressed as closed form solutions.

Design of Self-Healing Algorithm for Double Link Failure in SONET (SONET 망에서의 이중 장애 복구 알고리즘의 설계)

  • Han, Kyoung-Heum;Koh, Jai-Sang;Cho, Choong-Ho
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.52-63
    • /
    • 1996
  • DCS(Digital Cross-connect System)를 이용한 다이나믹 자체 치유 알로리즘들은 주로 대상을 하나의 링크 장애에 대해서 완전 복구될 수 있는 예비 용량을 갖는 망을 대상으로 복구 시간을 줄이는 방향들이 제시되어 왔으나, 이러한 고장난 망의 복구를 위한 자체 치유 복구 알고리즘의 효율성은 이중 장애나 노드 장애에 적용 되었을 때의 복구율을 가지고 평가가 된다. 본 논문에서는 단일 링크(single link) 장애뿐만 아니라 이중 링크(double link) 장애에 대해서도 망의 복구 허용시간 내에서 복구율을 높이는 새로운 망복루 알로리즘을 제안한다. 이를 위해서 망의 복구 허용 시간 내에, 전체적인 예비 용량을 고려하여 선택된 복구 경로의 각 링크의 부하를 균등하게 하는 복구 방법을 적용한다. 또한 제안된 알고리즘의 시뮬레이션 결가를 기본의 복구 방법과 비교 분석한다.

  • PDF

Determination of Seed Purity in Radish (Raphanus sativus L.) Using Allozyme (알로자임에 의한 무 씨의 순수성 검증)

  • Huh, Man-Kyu
    • Journal of Life Science
    • /
    • v.18 no.7
    • /
    • pp.907-911
    • /
    • 2008
  • Radish (Raphanus sativus L.) is one of very important crop plants in the world. It is very important to determine hybrid seed quality in the production of hybrid Brassica vegetable seeds to avoid unacceptable contamination with self-inbred (sib) seeds. The allozyme for evaluating seed purity in a commercial $F_1-hybrid$ radish cultivar is demonstrated. Three hundred sixty seeds from the male and female harvest were subsequently screened for seed purity using 27 isozyme loci. Especially, F1 hybrids of radish, Per-1 ($aa{\times}bb$), Lap-1 ($aa{\times}bb$), Est-1 ($aa{\times}bb$) were presented clear hybrid bands. Est-1 locus revealed that 15 (8.3%) seeds from the female harvest and 26 (14.4%) seeds from the male harvest were sibs. It maintains higher than average level of genetic diversity compared with their correspondent parents. Shannon's index of phenotypic diversity (I) of hybrids was the highest of all accessions (R. sativus L. cv. Daepeng, R. sativus L. cv. Backza, and their hybrids). The allozyme may lead to a better insight into the hybrid seed purity.

Reserved Slot Allocation Scheme for Voice Service in WATM MAC (무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘)

  • 김관웅;배성환;전병실
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.101-108
    • /
    • 2001
  • In this paper we focus on dynamic reservation slot allocation scheme for supporting QoS of a voice traffic in WATM MAC. Especially, voice traffic is the most important real-time object, and so we propose a new MAC protocol for voice traffic over WATM networks in the multimedia environment. According to the characteristics of voice traffic which is repeatedly in silent state and active state, new protocol allocates reservation slots dynamically with respect to the number of silent voice source of which starting time is stored to the state table in base station (BS). The simulation results show that the proposed protocol has better performance than slotted ALOHA in average access delay, collision rate, better than NC-PRMA(Non Collision Packet Reservation Multiple Access) in band width efficiency, and can provide a certain level of QoS requirement by the given slot assignment even though the number of voice terminals is increased.

  • PDF

Lack of allozyme variation in the two carnivorous, terrestrial herbs Utricularia bifida and Utricularia caerulea (Lentibulariaceae) co-occurring on wetlands in South Korea: Inference of population history (한반도 남부 지방 습지에 같이 자생하는 식충 육상 초본 2종 땅귀개 및 이삭귀개 (통발과)의 알로자임 변이의 결여: 집단의 역사 추론)

  • Chung, Mi Yoon;Lopez-Pujol, Jordi;Chung, Myong Gi
    • Korean Journal of Plant Taxonomy
    • /
    • v.47 no.4
    • /
    • pp.297-303
    • /
    • 2017
  • In central and southern Korea, the two small insectivorous, terrestrial herbs, Utricularia bifida and U. caerulea, often co-occur at wet locations (or in wetlands). The Korean Peninsula (with central China and northern Japan) constitutes the northern edge of their distribution, as their main range is subtropical and tropical Asia. The Korean populations of both species are very likely of post-glacial origin, given that warm-temperate vegetation was absent from the Korean Peninsula during the Last Glacial Maximum. Two hypotheses of the post-glacial colonization of the peninsula can be formulated; first, if current populations were founded by propagules coming from a single ancestral population (i.e., a single refugium), we would expect low levels of genetic diversity. Alternatively, if contemporary Korean populations originated from multiple sources (multiple refugia), we would expect high levels of genetic variation. To test which is more likely, we surveyed the degree of allozyme variation at 20 loci in ten populations for each of the two species from southern Korea. We found no allozyme variation within each species. However, their aquatic congener U. australis exhibited allozyme polymorphism across Japan (four polymorphic loci at three enzyme systems). We suggest that southern Korean populations of Utricularia bifida and U. caerulea were established by a single introduction event from a genetically depauperate ancestral population.

Slotted ALOHA Random Access with Multiple Coverage Classes for IoT Applications (사물인터넷 응용을 위한 다중 커버리지 클래스를 지원하는 슬롯화된 알로하 랜덤 접속)

  • Kim, Sujin;Chae, Seungyeob;Cho, Sangjin;Rim, Minjoong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.3
    • /
    • pp.554-561
    • /
    • 2017
  • IoT (Internet of Things) devices are often located in environments where indoor or underground, signals are difficult to reach. In addition, the transmission power is low, the base station should be designed to be able to receive signals even at low reception sensitivity. For this reason, a device having a poor channel condition can be transmitted at a low data rate using a low coding rate or repetition. When the coverage class is divided according to the channel condition and the data rate, the packet length may vary from one coverage class to another, and the performance of the slotted aloha random access may be degraded. We will focus on two methods of using shared-resource and seperate resources among multiple slotted aloha methods. In particular, when devices with different coverage classes use shared resources, performance of a device with a bad channel condition may deteriorate. Conversely, when using separate resources for each coverage class, there is a problem that congestion may occur which increases the number of devices that perform random access to one resource area. In this paper, we propose some methods to overcome this problem. This study is mainly focused on MTC devices, and is considered to be a high possibility of future development.

행복+건강한 마음 - 젊어서 관리한 건강, 80세까지 간다 - 잘못된 음주상식이 당신의 건강을 해친다?

  • Choe, Yong-Gyun
    • 건강소식
    • /
    • v.34 no.12
    • /
    • pp.10-11
    • /
    • 2010
  • 송년회다 신년회다 하여 잦은 술자리가 극에 다다르는 연말연시가 코앞이다. 이 연말연시에 무턱대고 술을 마셨다가는 건강을 해치기 십상이다. 특히 잘못 알로 있는 음주상식들을 믿고, 연이은 술자리를 버티다보면 분명 몸은 망가질 것이다. 생각하는 것보다 우리들이 잘못 알고 있는 음주상식들이 많다. 이번 기회에 잘못 알고 있는 음주상식들을 OX퀴즈를 통해 확실하게 알아두자.

  • PDF

Factorization Algorithms (소인수 분해 알고리즘)

  • 김진규;김영수;김성옥
    • Review of KIISC
    • /
    • v.8 no.2
    • /
    • pp.37-48
    • /
    • 1998
  • 수많은 암호시스템과 관련 프로토콜의 안전이 소인수분해 문제의 어려움에 기반하고 있다 본 논문에서는 암호해독과 설계에 영향을 줄 수 있는 소인수분해 알고리즘에 대하여 현재까지의 연구동향과 성과를 기술하였으며, 연분수를 이용한 인수분해 알고리즘(CFRACT), QS(Quadratic Sieve), NFS(Number Field Sieve),타원곡선 알고리즘 및 Pollard's p-1알고리즘 Pollard's rho알로리즘을 분석하였다.

  • PDF