• 제목/요약/키워드: access time

검색결과 3,960건 처리시간 0.029초

Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법 (Hyper-TH : An Index Mechanism for Real-Time Main Memory Database Systems)

  • 민영수;신재룡;이병엽;유재수
    • 정보기술과데이타베이스저널
    • /
    • 제8권2호
    • /
    • pp.103-114
    • /
    • 2001
  • In this paper, we propose an efficient index mechanism for real-time main memory database systems. Existing main memory index structures based on the tree can effectively support range searches. However, it doesn't guarantee the real-time characteristic because difference between the access time of a node and an average access time can be high. The index structures based on the hash have always a regular random access time on the simple searches and that speed is very fast. However they do not support range searches. To solve such problems, we propose a new index mechanism called Hyper Tree-Hash (Hyper-TH) that combines ECBH (Extendible Chained Bucket Hashing) and T*-tree. ECBH can be dynamically extended and has a very fast access time. T*-tree effectively supports the range searches. We show through our experiments that the proposed mechanism outperforms existing other index structures.

  • PDF

IEEE802.15.4 WPAN에서의 Cyclic Contention Free Access 기법 (Cyclic Contention Free Access Scheme for IEEE802.15.4 WPAN)

  • 곽원근;이재용
    • 한국통신학회논문지
    • /
    • 제32권7B호
    • /
    • pp.455-462
    • /
    • 2007
  • IEEE802.15.4의 비경쟁기반 다중 접속 기법으로 적용된 GTS(Guaranteed Time Slot)의 성능 분석과 문제점 분석을 통해, 개선된 형태의 Cyclic Contention free Access(Cyclic-CFA) 기법을 제안한다. Cyclic-CFA 기법은 Polling 기법을 개선한 스케줄링 방식으로, 장치(device)들은 PAN 코디네이터(coordinator)로부터 부여받은 Sequence Number를 기반으로 순차적으로 데이터를 전송한다. 별도의 Polling 패킷(packet)이 없고 단일방향성(unidirectional)으로 동작하므로, 고전적인 Polling 기법의 오버헤드를 줄일 수 있어 보다 효율적으로 채널을 사용할 수 있다. 또한 GTS보다 많은 수의 장치가 비경쟁 데이터 전송 서비스를 받을 수 있으며, 서비스 지연 시간을 줄일 수 있다.

실시간 통신을 위한 가상토큰버스 통신망의 매체접근제어 프로토콜 (The medium access control protocol of virtual token bus network for real time communication)

  • 정연괘
    • 전자공학회논문지A
    • /
    • 제33A권7호
    • /
    • pp.76-91
    • /
    • 1996
  • In this paper, we proposed the new medium access control protocol for the virtual token bus netowrk. The network is applied to inter-processor communication network of large capacity digital switching system and digital mobile system with distributed control architecture. in the virtual token bus netowrk, the existing medium access control protocols hav ea switchove rtime overhead when traffic load is light or asymmetric according ot arbitration address of node that has message to send. The proposed protocol optimized average message delay using cyclic bus access chain to exclude switchover time of node that do not have message to send. Therefore it enhanced bus tuilization and average message delay that degrades the performance of real time communication netowrks. It showed that the proposed protocol is more enhacned than virtual token medium access control protocol and virtual token medium access control protocol iwth reservation through performance analysis.

  • PDF

An Improved Contention Access Mechanism for FPRP to Increase Throughput

  • Yang, Qi;Zhuang, Yuxiang;Shi, Jianghong
    • ETRI Journal
    • /
    • 제35권1호
    • /
    • pp.58-68
    • /
    • 2013
  • Five-phase reservation protocol (FPRP) is a contention-based media access control protocol for wireless ad hoc networks. FPRP uses a five-phase reservation process to establish slot assignments based on time division multiple access. It allows a node to reserve only one slot in an information frame. Once a node has reserved a slot, it will cease contending for other slots. As a result, there may be less contending nodes in the remaining slots, so the time slots in an information frame are not fully used by FPRP. To improve time slot utilization, this paper proposes an improved pseudo-Bayesian algorithm, based on which an improved contention access mechanism for FPRP is proposed, in which nodes are allowed to contend for more than one slot in a reservation frame according to a certain probability/priority. Simulation results indicate that the proposed mechanism performs better than FPRP in time slot utilization and hence the network throughput under various scenarios.

ATM 접속노드에서 셀 손실율과 버퍼용량 및 지연시간의 상관관계 분석 (Performance Relation Analysis of CLR, Buffer Capacity and Delay Time in the ATM Access Node)

  • 이하철;이병섭
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.945-950
    • /
    • 2002
  • 본 논문에서는 유선 및 무선환경에 상관없이 ATM(Asynchronous Transfer Mode) 접속망의 주요구성 요소인 ATM 접속노드의 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 제시함으로서 ATM접속망 설계를 위한 기본적인 기술적 사항을 분석하였다. 이를위해 ATM 접속노드의 트래픽 성능평가를 위한 트래픽 모델을 ATM cell-scale queueing, burst-scale queueing 레벨로 구분하여 설명하였고 CBR(Constant Bit Rate), 랜덤 및 VBR(Variable Bit Rate) 트래픽 형태별 모델적용을 검토하였다. 결국 유선 또는 무선방식으로 ATM 서비스를 제공하기 위한 ATM접속노드 설계시 서비스별 QoS(Quality of Service)를 만족시키기 위한 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 정량적으로 분석하였다.

위성 인터넷 액세스망 적용을 위한 실시간 전달 프로토콜의 구현 및 성능분석 (An Implementation of the Real Time Transport Protocol for Satellite Internet Access Networks)

  • 이계상;진광자;안재영;오덕길
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.13-16
    • /
    • 2000
  • Recently, with the advent of satellite communication technologies, the network access service through satellites has emerged as an alternative to existing ones. Of satellite access services including multimedia services, the high speed internet access service will be one of the important services. Particularly, the efficient transportation of real time internet traffic seems very essential. The aim of this research is to examine the applicability of the IETF RTP protocol in the satellite access network. The RTP has been developed for the QoS-met transportation protocol of real time traffic over the existing best-effort internet. This paper summarizes the RTP protocol, and describes the architecture of the implementation of the RTP. And also, the compressed RTP header protocol is discussed for the applicability to the satellite link.

  • PDF

A Distributed Medium Access Control Protocol for Cognitive Radio Ad Hoc Networks

  • Joshi, Gyanendra Prasad;Kim, Sung Won;Kim, Changsu;Nam, Seung Yeob
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.331-343
    • /
    • 2015
  • We propose a distributed medium access control protocol for cognitive radio networks to opportunistically utilize multiple channels. Under the proposed protocol, cognitive radio nodes forecast and rank channel availability observing primary users' activities on the channels for a period of time by time series analyzing using smoothing models for seasonal data by Winters' method. The proposed approach protects primary users, mitigates channel access delay, and increases network performance. We analyze the optimal time to sense channels to avoid conflict with the primary users. We simulate and compare the proposed protocol with the existing protocol. The results show that the proposed approach utilizes channels more efficiently.

Dynamic Resource Adjustment for Coexistence of LAA and Wi-Fi in 5 GHz Unlicensed Bands

  • Choi, Jihoon;Kim, Eunkyung;Chang, Sungcheol
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.845-855
    • /
    • 2015
  • To enable the coexistence of Licensed Assisted Access (LAA) and Wi-Fi in 5 GHz unlicensed bands, a new channel access mechanism is proposed. Accounting for the fairness between LAA and Wi-Fi, the proposed mechanism finds the optimal transmission time ratio by adaptively adjusting the transmission durations for LAA and Wi-Fi. In addition, we propose a new analytical model for the distributed coordination function of IEEE 802.11 through some modifications of conventional analytical models for saturation and non-saturation loads. By computing the activity ratio of Wi-Fi, the proposed analytical model is able to control the time ratio between LAA and Wi-Fi, which is required for practical implementation of the proposed access mechanism. Through numerical simulations, the proposed channel access mechanism is compared with conventional methods in terms of throughput and utility.

Performance Analysis of Transport Time and Legal Stability through Smart OTP Access System for SMEs in Connected Industrial Parks

  • Kim, Ilgoun;Jeong, Jongpil
    • International Journal of Advanced Culture Technology
    • /
    • 제9권1호
    • /
    • pp.224-241
    • /
    • 2021
  • According to data from the National Police Agency, 75.5 percent of dead traffic accidents in Korea are truck accidents. About 1,000 people die in cargo truck accidents in Korea every year, and two to three people die in cargo truck accidents every day. In the survey, Korean cargo workers answer poor working conditions as an important cause of constant truck accidents. COVID 19 is increasing demand for non-face-to-face logistics. The inefficiency of the Korean transportation system is leading to excessive work burden for small logistics The inefficiency of the Korean transportation system is causing excessive work burden for small individual carriers. The inefficiency of the Korean transportation system is also evidenced by the number of deaths from logistics industry disasters that have risen sharply since 2020. Small and medium-sized Korean Enterprises located in CIPs (Connected Industrial Parks) often do not have smart access certification systems. And as a result, a lot of transportation time is wasted at the final destination stage. In the logistics industry, time is the cost and time is the revenue. The logistics industry is the representative industry in which time becomes money. The smart access authentication system architecture proposed in this paper allows small logistics private carriers to improve legal stability, and SMEs (Small and Medium-sized Enterprises) in CIPs to reduce logistics transit time. The CIPs smart access system proposed in this paper utilizes the currently active Mobile OTP (One Time Password), which can significantly reduce system design costs, significantly reduce the data capacity burden on individual cell phone terminals, and improve the response speed of individual cell phone terminals. It is also compatible with the OTP system, which was previously used in various ways, and the system reliability through the long period of use of the OTP system is also high. User customers can understand OTP access systems more easily than other smart access systems.

FH/TDD 다중전송용 MJPEG 부호화기 설계 (Design of MJPEG Encoder for FH/TDD Multiple Transmissions)

  • 강민구;손승일
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.45-50
    • /
    • 2011
  • 본 논문에서는 차량용 다중 카메라시스템에서 무선영상을 전송하기 위해 FH/TDD(Frequency Hopping/Time Division Duplex) 기반의 Motion JPEG 영상압축 코덱의 부호화 지연시간을 분석한다. 또한, Motion JPEG기반으로 FH/TDD에 의한 다중접속을 위해 시분할 시에 상호 동기화된 채널이동 과 접근방식(Synchronized shift & access)이 가능하도록 채널의 상태를 파악한 후, 채널충돌(Channel Collision)을 최소화하기 위한 동기화 연결(Synchronized connection) 방식을 설계한다.