• Title/Summary/Keyword: 충돌 성능

Search Result 1,199, Processing Time 0.033 seconds

Reordering-based Mobile Transaction Scheduling Algorithms (재순서화 기반 이동 트랜잭션 스케쥴링 알고리즘)

  • Kim, Sung-Suk;Lee, Sang-Keun;Hwang, Chong-Sun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.217-228
    • /
    • 2001
  • 무선 통신 기술 및 이동 컴퓨터의 성능의 발전함에 따라 이동 컴퓨팅 환경을 단순한 단말기로 사용하기 보다는 독립된 수행 단위로 이용하려는 연구가 활발히 진행되고 있다. 즉 모든 작업을 서버에게 보내어 결과를 기다리는 대신 이동 컴퓨터에서 직접수행할 수 있는 알고리즘이 개발되고 있다. 본 논문에서는 이동 컴퓨터에서의 트랜잭션 수행 알고리즘을 제안한다. 우리는 낙관적인 기법을 채택하였는데 이기법은 (a) 동기화에 필요한 메시지를 적게 필요로 하며 (b) 브로드캐스트 기법의 장점을 얻을수 있다. 브로드캐스트 기법은 최근 많은 수의 클라이언트에게 정보를 전송할 수 있는 수단으로써 많이 연구되고 있다. 그러나 접근하는 데이터간에 충돌이 빈번하게 발생한다면 낙관적 기법은 결국 높은 철회율을 보이게 되며 이는 다시 이동 컴퓨터 자원으로 효율적으로 사용하려는 목적과 반대 결과가 된다. 본 논문에서는 이러한 높은 철회율을 감소시키기 위해 재순서화 개념을 도입하였다. 즉 충돌이 발견될 경우 데이터의 일관성을 침해하지 않는 범위내에서 충돌 순서를 결정하도록 하는 것이다. 특히 읽기-쓰기 트랜잭션에 대해서는 후위-재순서화 개념을 읽기-전용 트랜잭션에 대해서는 전위-재순화 개념(O-Pre)을 제안하였으며 실험에 의하여 성능 향상을 보였다.

  • PDF

Performance Analysis of Time Synchronization considering Message Collision Probability in Link-16 (Link-16 의 메시지 충돌 확률을 고려한 시간 동기 성능 분석)

  • Ko, Sangsoon;Baek, Hoki;Yu, Jepung;Lim, Jaesung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.157-159
    • /
    • 2014
  • 전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

EPCglobal Class-1 Gen-2 Q-Algorithm with Tag Number Estimation (태그 수 추정을 이용한 EPCglobal Class-1 Gen-2 Q-알고리즘)

  • Lim, Intaek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.723-725
    • /
    • 2016
  • In Gen-2 Q-algorithm, if the number of tags is small and we let the initial $Q_{fp}$ be large, the number of empty slot will be large. On the other hand, if we let the initial $Q_{fp}$ be small in spite of many tags, almost all the slots will be collided. Also, if the reader selects an inappropriate weight, there are a lot of empty or collided slots. As a result, the performance will be declined because the frame size does not converge to the optimal point quickly during the query round. In this paper, we propose a scheme to select the weight based on the slot-count size of current query round through the tag number estimation and.

  • PDF

Impact Resistance Properties of High Strength Fiber-Reinforced Composites According to Types and Amounts of Fibers (섬유 종류 및 혼입량에 따른 고강도 섬유보강 복합재료의 충돌 저항 성능)

  • Choi, Jeong-Il;Park, Se-Eon;Kim, Gyu-Yong;Lee, Sang-Kyu;Lee, Bang Yeon
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.8 no.3
    • /
    • pp.349-355
    • /
    • 2020
  • The purpose of this study is to investigate the effects of types and amounts of fibers on the compressive strength and tensile behavior high strength fiber-reinforced composites under a static load and impact resistance properties of composites under a high-velocity projectile impact load. Three kinds of mixtures were designed and specimens were manufactured. compressive strength, uniaxial tension, and high velocity projectile impact load tests were performed. Test results showed that the amount of fiber has a greater effect on the tensile strength an d tensile strain capacity than the compressive strength, an d the tensile strain capacity was improved by using hybrid fibers. It was also found that the amount of steel fiber had a great influence on the impact resistance capacity of panels. Although the impact resistance capacity of panels could be improved by using hybrid fibers, the difference of impact resistance capacity between specimens was found to be larger than the case of use of single fiber.

Performance analysis of BTB-TDMA considering asymmetry of propagation delays in UANets (수중 네트워크의 전파 비대칭성을 고려한 BTB-TDMA 성능 분석)

  • Cho, A-Ra;Yun, Changho;Lim, Yong-Kon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.1
    • /
    • pp.50-60
    • /
    • 2015
  • A Block-Time-Bounded Time Division Multiple Access (BTB-TDMA) medium access control protocol, which estimates the propagation delay of nodes according to their location and moving velocity information, has been proposed for underwater acoustic networks. BTB-TDMA provides nodes with their transmission schedules by a time block that is a time unit, newly designed for BTB-TDMA. In this paper, we investigate how the receiver collision, that is induced by the asymmetry between node's uplink and downlink propagation delay due to its mobility, affects the performance of BTB-TDMA. To do this, we analytically obtain the collision rate, the channel access delay, and the channel utilization by considering the asymmetry of propagation delay. Then, simulations are extensively performed with respect to the length of a time block by varying the number of nodes, the network range, and the node's velocity. Thus, the simulation results can suggest performance criteria to determine the optimal length of a time block which minimizes the collision rate and concurrently maximizes the channel access delay and the channel utilization.

Traffic Control Proposal of Small Unmanned Aerial Vehicle using Altitude Class Concept (고도별 클래스를 통한 소형 무인비행체 교통 제어 방안)

  • Choi, Hyo Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.131-132
    • /
    • 2016
  • 우리는 많은 소형 무인비행체들이 운행될 곧 다가올 미래에 대비하여 무인비행체들 간의 충돌 예방을 할 수 있는 방안에 대하여 연구를 진행하고 있다. 본 논문에서는 높은 밀집도를 가지는 소형 무인 비행체들 간의 충돌을 회피하기 위하여 무인비행체의 성능에 따라 클래스를 부여하고 비행 고도를 지정해주고 지정된 고도 내에서는 수평 비행을 하고 클래스간 이동을 위해서는 몇개의 정해진 지점에서만 수직 비행이 가능하도록 하는 제어 방안을 논하였다.

  • PDF

Crashworthiness Evaluation of Motorized Trailer of High Speed Train (고속전철 동력객차의 충돌성능평가)

  • Kim, Heon Young;Han, Jae Hyung;Lee, Jong Keun
    • Journal of Industrial Technology
    • /
    • v.18
    • /
    • pp.225-232
    • /
    • 1998
  • Train crashes involve complex interaction between deformable bodies in multiple collisions. The purpose of this study is to suggest the effective analytical procedure using finite element model for the crashworthiness of motorized trailer of high speed train. Various types of crash events are investigated and the conditions for numerical simulation are defined. Finally korean high speed train which consists of aluminum members can be analyzed and designed by the numerical simulation.

  • PDF

Improving DCF Performance using Idle and Collision Time Ratio (휴지시간과 충돌시간의 비를 이용한 DCF기법의 성능 개선)

  • Yoon, Deok-Gu;Lee, Keun-Young
    • Proceedings of the KAIS Fall Conference
    • /
    • 2007.11a
    • /
    • pp.281-283
    • /
    • 2007
  • DCF 프로토콜 상에서 성공적인 패킷 전송을 위해서는 CW 값이 최솟값이 되어야 한다. 성공적인 전송을 위해서는 CW 값이 알맞아야 한다. 이것은 충돌을 유발할 수 있으므로 CW값은 경쟁레벨과 같은 길이가 되어야 한다. Slow CW Decrease(SD)는 경쟁레벨을 유지할 수 있는 방법을 제공한다. 본 논문에서는 Idle and Collision time Ratio(ICR)을 이용한 향상된 SD 방법을 제안한다.

  • PDF

RFID Reader Anti-collision Algorithm using the Channel Monitoring Mechanism (채널 모니터링 기법을 이용한 RFID 리더 충돌방지 알고리즘)

  • Lee Su-Ryun;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.35-46
    • /
    • 2006
  • When an RFID reader attempts to read the tags, interference might occur if the neighboring readers also attempt to communicate with the same tag at the same time or the neighboring readers use the same frequency simultaneously. These interferences cause the RFID reader collision. When the RFID reader collision occurs, either the command from the reader cannot be transmitted to the tags or the response of the tags cannot receive to the reader correctly, Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. Among those, Colorwave and Enhanced Colorwave is the reader anti-collision algorithm using the frame slotted ALOHA based a TDM(Time Division Multiplex) and are able to reduce the reader collision because theses change the frame size according to a collision probability. However, these can generate the reader collisions or interrupt the tag reading of other readers because the reader that collides with another reader randomly chooses a new slot in the frame. In this paper, we propose a new RFID reader anti-collision algorithm that each reader monitors the slots in the frame and chooses the slot having the minimum occupation probability when the reader collision occurs. Then we analyze the performance of the proposed algorithm using simulation tool.

Communication Network Topology and Performance Evaluation of the Drone Delivery System for Collision Avoidance (충돌회피를 위한 드론택배 시스템의 통신망 토폴로지 및 성능평가)

  • Jo, Jun-Mo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.8
    • /
    • pp.915-920
    • /
    • 2015
  • Recently, many companies try to offer various services using drones. Especially, the drone delivery system is a good example. However, the drone delivery service has some problems since the heavy parcels flies over the people walking down streets, so many things must be considered such as dropping mails by collision of drones. To resolve the problem, in this paper, a inter-drone network communication will be used to design the topology and to simulate in the Opnet simulator for the performance evaluation. Additionally, the topology with random mobility of trajectory of drones is also designed and simulated for the result.