• Title/Summary/Keyword: High-throughput analysis

Search Result 547, Processing Time 0.026 seconds

Throughput Analysis for Blast Protocols under Markov Error Type (마코프 에러형태 하에서의 Blast 프로토콜의 수율 분석)

  • Hong, Jung-Sik;Hong, Jung-Wan;Lie, Chang-Hoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.687-698
    • /
    • 1997
  • In this paper, a Variation of Blast with Go-Back-N(V-BGBN) protocol is proposed, which differs from Blast with Go-Back-N(BGBN) and Blast with Full Retransmission on Error(BFRE) protocols in the retransmission strategy of packets. Performances of these three protocols under correlated packet errors are analyzed. Throughput efficiency of an arbitrary packet is obtained under the assumption that the round trip delay and the packet length are respectively constant. Recursive formula and difference equations are used as analytical tools. Correlation of packet errors is modelled by a two state Markov chain. The throughput efficiencies under these protocols are compared. V-BGBN protocol is shown to be superior to other two protocols in high speed network.

  • PDF

Throughput analysis of GBN ARQ scheme under correlated frame losses (상관성을 고려한 GBN ARQ 방식의 throughput 분석)

  • 이종원;김종권;이충웅
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.1
    • /
    • pp.26-35
    • /
    • 1995
  • Bo-Back-N ARQ is widely used in packet networks for error and flow control methanisms. This paper analyzes the network throughput under the go-back-N schem. Contrast to other analytic methods which assume independent frame losses or the first order Markov frame analytic methods which assume independent frame losses or the first order Markov frame losses concoptually, the proposed method takes into account the correlation between successive frame losses in a congested node. Computer simulation shows that our method generates more accurate performance results that independent assumption method. We apply the proposed method to analyze the performance of BWM in high speed networs. Our results show that BWM maintains the independence between traffic streams.

  • PDF

An Analysis of the throughput performance of some continuous A.R.Q, Schemes

  • Jung, Doo-Young;Kim, Sung-Chun
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.73-76
    • /
    • 2000
  • In the basic continuous ARQ schemes (Go-Back-N or Selective Repeat ARQ), each block is continuously transmitted without interruptions. Only when the transmitter receives NAK from the receiver side, the transmitter stops sending current data block and retransmit the erroneous block (Naked block). When channel error rate increases and become sufficiently high, there exists a point at which each block of message is transmitted, on average, more than once. Under such conditions, it will be more efficient to send continuously two or more copies(generally $\ell$ copies) of each block from the first transmission over noisy channel. A request for repeat will be made again only when none of $\ell$ duplicates are received correctly. By this way, the proposed scheme yields a better throughput efficiency and holds nearly constant throughput as compared to others continuous A.R.Q schemes under wide error rate variations (0 < P < 0.3).

  • PDF

Improvement of Image Processing Algorithm of High-Throughput Microscopy for Automated Counting of Asbestos Fibers (석면섬유 자동계수를 위한 고효율 현미경법의 영상처리 알고리즘 개선)

  • Cho, Myoung-Ock;Yoon, Seonghee;Han, Hwataik;Kim, Jung Kyung
    • Journal of the Korean Society of Visualization
    • /
    • v.13 no.3
    • /
    • pp.15-19
    • /
    • 2015
  • We developed a high-throughput microscopy (HTM) method which enabled us to replace a conventional phase contrast microscopy (PCM) method that has been used as a standard analytical method for airborne asbestos. We could obtain the concentration of airborne asbestos fibers under detection limit by automated image processing and analysis using HTM method. Here we propose an improved image processing algorithm with variable parameters to enhance the accuracy of the HTM analysis. Since the variable parameters that compensate the difference of the brightness are applied to the individual images in our new image processing method, it is possible to enhance the accuracy of the automatic image analysis method for sample slides with low asbestos concentration that caused errors in binary image processing. We demonstrated that enumeration of fibers by improved image processing algorithm remarkably enhanced the accuracy of HTM analysis in comparison with PCM. The improved HTM method can be a potential alternative to conventional PCM.

Research on Per-cell Codebook based Channel Quantization for CoMP Transmission

  • Hu, Zhirui;Feng, Chunyan;Zhang, Tiankui;Gao, Qiubin;Sun, Shaohui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.6
    • /
    • pp.1828-1847
    • /
    • 2014
  • Coordinated multi-point (CoMP) transmission has been regarded as a potential technology for LTE-Advanced. In frequency division duplexing systems, channel quantization is applied for reporting channel state information (CSI). Considering the dynamic number of cooperation base stations (BSs), asymmetry feature of CoMP channels and high searching complexity, simply increasing the size of the codebook used in traditional multiple antenna systems to quantize the global CSI of CoMP systems directly is infeasible. Per-cell codebook based channel quantization to quantize local CSI for each BS separately is an effective method. In this paper, the theoretical upper bounds of system throughput are derived for two codeword selection schemes, independent codeword selection (ICS) and joint codeword selection (JCS), respectively. The feedback overhead and selection complexity of these two schemes are analyzed. In the simulation, the system throughput of ICS and JCS is compared. Both analysis and simulation results show that JCS has a better tradeoff between system throughput and feedback overhead. The ICS has obvious advantage in complexity, but it needs additional phase information (PI) feedback for obtaining the approximate system throughput with JCS. Under the same number of feedback bits constraint, allocating the number of bits for channel direction information (CDI) and PI quantization can increase the system throughput, but ICS is still inferior to JCS. Based on theoretical analysis and simulation results, some recommendations are given with regard to the application of each scheme respectively.

Performance Evaluation and Analysis of Multiple Scenarios of Big Data Stream Computing on Storm Platform

  • Sun, Dawei;Yan, Hongbin;Gao, Shang;Zhou, Zhangbing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.2977-2997
    • /
    • 2018
  • In big data era, fresh data grows rapidly every day. More than 30,000 gigabytes of data are created every second and the rate is accelerating. Many organizations rely heavily on real time streaming, while big data stream computing helps them spot opportunities and risks from real time big data. Storm, one of the most common online stream computing platforms, has been used for big data stream computing, with response time ranging from milliseconds to sub-seconds. The performance of Storm plays a crucial role in different application scenarios, however, few studies were conducted to evaluate the performance of Storm. In this paper, we investigate the performance of Storm under different application scenarios. Our experimental results show that throughput and latency of Storm are greatly affected by the number of instances of each vertex in task topology, and the number of available resources in data center. The fault-tolerant mechanism of Storm works well in most big data stream computing environments. As a result, it is suggested that a dynamic topology, an elastic scheduling framework, and a memory based fault-tolerant mechanism are necessary for providing high throughput and low latency services on Storm platform.

System Performance Analysis on HAPS-HSDPA Mobile System (HAPS 기반의 HSDPA 시스템 성능 분석)

  • Kim, Nam-Kyeom;Sohn, In-Soo;Lee, Jin-Gu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.6
    • /
    • pp.20-26
    • /
    • 2008
  • Today, there are many high speed data access systems that provide the truly "anytime and anywhere" services. Especially, HSDPA (High Speed Data Packet Access), one of the main third generation mobile communication systems, provides 14.4Mbps maximum data throughput. However, HSDPA will fail to provide high data throughput in hostile multipath fading environments due to lack of LOS (Line of Sight). HAPS (High Altitude Platform Station) is one of the solutions to this problem. HAPS system not only provides Los, but it can also provide high data rate services to the conventional terrestrial systems. This paper proposes HAPS-HSDPA system model and compares performance of HSDPA and HAPS-HSDPA.

Numerical Analysis for Improvement of Cooling Performance in Nanoimprint Lithography Process (나노임프린트 공정에서의 냉각성능 개선에 대한 수치해석)

  • Lee, Ki-Yeon;Jun, Sang-Bum;Kim, Kug-Weon
    • Journal of the Semiconductor & Display Technology
    • /
    • v.10 no.4
    • /
    • pp.89-94
    • /
    • 2011
  • In recent years there have been considerable attentions on nanoimprint lithography (NIL) by the display device and semiconductor industry due to its potential abilities that enable cost-effective and high-throughput nanofabrication. A major disadvantage of thermal NIL is the thermal cycle, that is, heating over glass transition temperature and then cooling below it, which requires a significant amount of processing time and limits the throughput. One of the methods to overcome this disadvantage is to improve the cooling performance in NIL process. In this paper, a numerical analysis model of cooling system in thermal NIL was development by CAD/CAE program and the performance of the cooling system was analyzed by the model. The calculated temperatures of nanoimprint device were verified by the measurements. By using the analysis model, the case that the cooling material is replaced by liquid nitrogen is investigated.

Automatic Segmentation of Cellular Images for High-Throughput Genome-Wide RNA Interference Screening (고속 Genome-Wide RNA 간섭 스크리닝을 위한 세포영상의 자동 분할)

  • Han, Chan-Hee;Song, In-Hwan;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.19-27
    • /
    • 2010
  • In recent years, high-throughput genome-wide RNA interference screening is emerging as an essential tool to biologists in understanding complex cellular processes. The manual analysis of the large number of images produced in each study spends much time and the labor. Hence, automatic cellular image analysis becomes an urgent need, where segmentation is the first and one of the most important steps. However, those factors such as the region overlapping, a variety of shapes, and non-uniform local characteristics of cellular images become obstacles to efficient cell segmentation. To avoid the problem, a new watershed-based cell segmentation algorithm using a localized segmentation method and a feature vector is proposed in this paper. Localized approach in segmentation resolves the problems caused by a variety of shapes and non-uniform characteristics. In addition, the poor performance of segmentation in overlapped regions can be improved by taking advantage of a feature vector whose component features complement each other. Simulation results show that the proposed method improves the segmentation performance compared to the method in Cellprofiler.

Performance and Energy Consumption Analysis of 802.11 with FEC Codes over Wireless Sensor Networks

  • Ahn, Jong-Suk;Yoon, Jong-Hyuk;Lee, Kang-Woo
    • Journal of Communications and Networks
    • /
    • v.9 no.3
    • /
    • pp.265-273
    • /
    • 2007
  • This paper expands an analytical performance model of 802.11 to accurately estimate throughput and energy demand of 802.11-based wireless sensor network (WSN) when sensor nodes employ Reed-Solomon (RS) codes, one of block forward error correction (FEC) techniques. This model evaluates these two metrics as a function of the channel bit error rate (BER) and the RS symbol size. Since the basic recovery unit of RS codes is a symbol not a bit, the symbol size affects the WSN performance even if each packet carries the same amount of FEC check bits. The larger size is more effective to recover long-lasting error bursts although it increases the computational complexity of encoding and decoding RS codes. For applying the extended model to WSNs, this paper collects traffic traces from a WSN consisting of two TIP50CM sensor nodes and measures its energy consumption for processing RS codes. Based on traces, it approximates WSN channels with Gilbert models. The computational analyses confirm that the adoption of RS codes in 802.11 significantly improves its throughput and energy efficiency of WSNs with a high BER. They also predict that the choice of an appropriate RS symbol size causes a lot of difference in throughput and power waste over short-term durations while the symbol size rarely affects the long-term average of these metrics.