• Title/Summary/Keyword: data access frequency

Search Result 366, Processing Time 0.026 seconds

An Interdependent Data Allocation Scheme Using Square Root Rule of Data Access Probability (데이터 액세스 확률의 제곱근 법칙을 이용한 상호 관련 데이터 할당 기법)

  • Kwon, Hyeokmin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.5
    • /
    • pp.75-84
    • /
    • 2015
  • A data allocation technique is essential to improve the performance of data broadcast systems. This paper explores the issues for allocating data items on broadcast channels to process multiple-data queries in the environment where query profiles and query request rates are given, and proposes a new data allocation scheme named IDAS. The proposed scheme employs the strategy that the broadcast frequency of each data is determined by the square root value of its relative access probability. IDAS could enhance the performance of query response time since it can process queries of high request rate fast and show a resonable degree of query data adjacency. Simulation is performed to evaluate the performance of the proposed scheme. The simulation results show that IDAS outperforms other schemes in terms of the average response time.

Data allocation and Replacement Method based on The Access Frequency for Improving The Performance of SSD (SSD의 성능향상을 위한 접근빈도에 따른 데이터 할당 및 교체기법)

  • Yang, Yu-Seok;Kim, Deok-Hwan
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.5
    • /
    • pp.74-82
    • /
    • 2011
  • SSD has a limitation of number of erase/write cycles and does not allow in-place update unlike the hard disk because SSD is composed of an array of NAND flash memory. Thus, FTL is used to effectively manage SSD of having different characteristics from traditional disk. FTL has page, block, log-block mapping method. Among then, when log-block mapping method such as BAST and FAST is used, the performance of SSD is degraded because frequent merge operations cause lots of pages to be copied and deleted. This paper proposes a data allocation and replacement method based on access frequency by allocating PRAM as checking area of access frequency, log blocks, storing region of hot data in SSD. The proposed method can enhance the performance and lifetime of SSD by storing cold data to flash memory and storing log blocks and frequently accessed data to PRAM and then reducing merge and erase operations. Besides, a data replacement method is used to increase utilization of PRAM which has limitation of capacity. The experimental results show that the ratio of erase operations of the proposed method is 46%, 38% smaller than those of BAST and FAST and the write performance of the proposed method is 34%, 19% higher than those of BAST and FAST, and the read performance of the proposed method is 5%, 3% higher than those of BAST and FAST, respectively.

A Multi-Service MAC Protocol in a Multi-Channel CSMA/CA for IEEE 802.11 Networks

  • Ben-Othman, Jalel;Castel, Hind;Mokdad, Lynda
    • Journal of Communications and Networks
    • /
    • v.10 no.3
    • /
    • pp.287-296
    • /
    • 2008
  • The IEEE 802.11 wireless standard uses the carrier sense multiple access with collision avoidance (CSMA/CA) as its MAC protocol (during the distributed coordination function period). This protocol is an adaptation of the CSMA/CD of the wired networks. CSMA/CA mechanism cannot guarantee quality of service (QoS) required by the application because orits random access method. In this study, we propose a new MAC protocol that considers different types of traffic (e.g., voice and data) and for each traffic type different priority levels are assigned. To improve the QoS of IEEE 802.11 MAC protocols over a multi-channel CSMA/CA, we have developed a new admission policy for both voice and data traffics. This protocol can be performed in direct sequence spread spectrum (DSSS) or frequency hopping spread spectrum (FHSS). For voice traffic we reserve a channel, while for data traffic the access is random using a CSMA/CA mechanism, and in this case a selective reject and push-out mechanism is added to meet the quality of service required by data traffic. To study the performance of the proposed protocol and to show the benefits of our design, a mathematical model is built based on Markov chains. The system could be represented by a Markov chain which is difficult to solve as the state-space is too large. This is due to the resource management and user mobility. Thus, we propose to build an aggregated Markov chain with a smaller state-space that allows performance measures to be computed easily. We have used stochastic comparisons of Markov chains to prove that the proposed access protocol (with selective reject and push-out mechanisms) gives less loss rates of high priority connections (data and voices) than the traditional one (without admission policy and selective reject and push-out mechanisms). We give numerical results to confirm mathematical proofs.

Efficient equalizer design for multi-carrier transmission system in local area access (가입자 지역 다중반송파 전송시스템의 등화기 구현)

  • 최재호
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.3
    • /
    • pp.32-38
    • /
    • 2001
  • Multi-carrier data transmission system performance is mostly limited by Inter- symbol-interference that is caused by a dispersive characteristic of the transmission channel. In order to enhance the system performance to meet the service requirements of local access, the channel impulse response shortening method incorporated with a channel frequency response compensation method is proposed. For a fast and efficient implementation of the equalizer proposed, Kalman and LMS algorithms are successively used. To verify the channel equalization performance, a set of computer simulation is performed on a filter bank based multitone system operating in a typical high-speed local area data transmission environment. The results showed us a comparable signal-to-interference improvement over the conventional multitone equalization scheme.

  • PDF

Underwater acoustic communication system using diversity based on ray modeled underwater acoustic channel in Yellow Sea (다이버시티 기법을 이용한 서해에서의 음선 모델기반 수중음향통신 시스템)

  • Kang, Jiwoong;Kim, Hyeonsu;Ahn, Jongmin;Chung, Jaehak
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.1
    • /
    • pp.1-7
    • /
    • 2016
  • This paper proposes an adequate UWA (Underwater Acoustic) communication system of underwater communication network in the Yellow Sea. UWA channel is obtained from Bellhop ray tracing method with Yellow Sea environments. Based on this channel, communication parameters for CDMA (Code Division Multiple Access) and SC-FDM (Single Carrier-Frequency Division Multiplexing) using diversity techniques are calculated. In order to prove the proposed methods, BER (Bit Error Rate) and data rate are obtained using computer simulations and the adequate communication system for long rms delay spread and low Eb/No environments is proposed from the simulation.

Efficient Power and Rate Adaptation Strategy for Improved Spectral Efficiency in Multi-Carrier DS-CDMA Communications (다중 반송파 부호분할 다중접속 통신에서의 주파수 효율 향상을 위한 효율적인 전력 및 전송률 적응화 기법)

  • Lee, Ye Hoon;Kim, Dong Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.697-703
    • /
    • 2013
  • We propose an efficient frequency-time domain resource allocation scheme in multi-carrier (MC) direct-sequence code-division multiple-access (DS/CDMA) communications. We consider, as a power allocation strategy in the frequency domain, transmitting each user's DS waveforms over the user's sub-band with the largest channel gain. We then consider rate adaptation in the time domain, where the data rate is adapted such that a desired transmission quality is maintained. We analyze the achievable average data rate of the proposed scheme with fixed average transmission power, and compare the performance to single carrier DS/CDMA systems with power and rate adaptations.

Design of sub-code Multi-Code Hybrid DS/FH-SS System for the Efficient Data Transmission (효율적인 데이터 전송을 위한 sub-code 멀티코드 하이브리드 DS/FH-SS 시스템 설계)

  • Kong Hyung-Yun
    • The KIPS Transactions:PartC
    • /
    • v.12C no.2 s.98
    • /
    • pp.223-228
    • /
    • 2005
  • The existing mobile communication system called DS/CDMA system, which is serviced widely nowadays, has some problems such as the severe ISI and multiple access interferences under the multi-path fading channel when applied to high-speed data transmission like multimedia transmission. To compensate these problems, we propose a sub-code multi-code hybrid DS/FH (Frequency Hopping) SS (Spread Spectrum) System by combining the multi-code system that restrains the multiple access interference with the hybrid DS/FH SS technique that reduces ISI(Intersymbol Interference) effect for high-speed transmission. Moreover, we implement and propose the sub-code technique to remedy the problems of the generic multi-code system. To verify the performance of the proposed system, the computer simulations are executed under the various channel environments.

An Effective Encryption Algorithm for 3D Printing Model Based on Discrete Cosine Transform

  • Pham, Ngoc-Giao;Moon, Kwnag-Seok;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.1
    • /
    • pp.61-68
    • /
    • 2018
  • In this paper, we present an effective encryption algorithm for 3D printing models in the frequency domain of discrete cosine transform to prevent illegal copying, access in the secured storage and transmission. Facet data of 3D printing model is extracted to construct a three by three matrix that is then transformed to the frequency domain of discrete cosine transform. The proposed algorithm is based on encrypting the DC coefficients of matrixes of facets in the frequency domain of discrete cosine transform in order to generate the encrypted 3D printing model. Experimental results verified that the proposed algorithm is very effective for 3D printing models. The entire 3D printing model is altered after the encryption process. The proposed algorithm is provide a better method and more security than previous methods.

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

A Conditional Clustering Scheme for Hybrid NOMA in Millimeter Wave Communication System

  • Nguyen, Thanh Ngoc;Jeon, Taehyun
    • International journal of advanced smart convergence
    • /
    • v.8 no.4
    • /
    • pp.34-39
    • /
    • 2019
  • Millimeter-wave (mmWave) and Non-orthogonal multiple access (NOMA) are expected to be the major techniques that lead to the next generation wireless communication. NOMA provides a high spectrum efficiency by sharing of spatial resources among users in the same frequency band. Meanwhile, millimeter-wave gives a huge underutilized bandwidth at extremely high frequency band (EHF) which covers 30GHz to 300GHz. These techniques have been proven in several recent literatures to achieve high data rates. The combination of NOMA and millimeter-wave techniques further improves average sum capacities, as well as reduces the interference compared to conventional wireless communication systems. In this paper, we focus on hybrid NOMA system working in millimeter-wave frequency. We propose a clustering algorithm used for a hybrid NOMA scheme to optimize the usage of wireless resources. The proposed clustering algorithm adds several conditions in grouping users and defining clusters to increase the probability of the successful superposition decoding process. The performance of the proposed clustering algorithm is investigated in hybrid NOMA system and compared with the conventional orthogonal multiple access (OMA) scheme.