• Title/Summary/Keyword: Throughput estimation

Search Result 124, Processing Time 0.027 seconds

Performance Analysis for Closed-Loop Production Systems with Unreliable Machines and Random Processing Times (불완전한 기계 및 랜덤가공시간을 갖는 폐쇄형 생산시스템의 성능분석에 관한 연구)

  • Kim, H.G.;Paik, C.H.;Cho, H.S.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.240-253
    • /
    • 1999
  • In this paper we propose new approximate methods for the performance analysis of closed-loop production systems with unreliable machines and random processing times. Each approximate method decomposes the production system consisting of K machines into a set of K subsystems, each subsystem consisting of two machines separated by a finite buffer. Then, each subsystem is analyzed by three different analyzing methods in isolation. The population constraint of the closed-loop production system is taken into account by prescribing that the sum of average buffer levels in the subsystems is equal to the number of customers in the closed-loop production system. We establish a set of equations that characterize unknown parameters of the servers in the subsystems. An iterative procedure is then used to determine the unknown parameters. Experimental results show that these methods provide a good estimation of the throughput.

  • PDF

Using Hierarchical Performance Modeling to Determine Bottleneck in Pattern Recognition in a Radar System

  • Alsheikhy, Ahmed;Almutiry, Muhannad
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.3
    • /
    • pp.292-302
    • /
    • 2022
  • The radar tomographic imaging is based on the Radar Cross-Section "RCS" of the materials of a shape under examination and investigation. The RCS varies as the conductivity and permittivity of a target, where the target has a different material profile than other background objects in a scene. In this research paper, we use Hierarchical Performance Modeling "HPM" and a framework developed earlier to determine/spot bottleneck(s) for pattern recognition of materials using a combination of the Single Layer Perceptron (SLP) technique and tomographic images in radar systems. HPM provides mathematical equations which create Objective Functions "OFs" to find an average performance metric such as throughput or response time. Herein, response time is used as the performance metric and during the estimation of it, bottlenecks are found with the help of OFs. The obtained results indicate that processing images consumes around 90% of the execution time.

A Rate Control Method for Sync-Interval Period based on RTT Estimation in the UDT Environment (UDT 환경에서 RTT 예측에 의한 Sync-Interval 구간의 Rate Control 기법)

  • An, Do-sik;Wang, Gi-cheol;Cho, Gi-hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1038-1041
    • /
    • 2010
  • 오늘날 대부분의 네트워크는 수십 Gb/s 를 지원하는 광네트워크다. 이러한 고속 네트워크에서 대부분 TCP 전송 프로토콜을 사용하고 있다. TCP 전송 프로토콜은 AIMD 방식의 특성으로 인해 고속 네트워크에 적합하지 않다. 반면 UDT 는 DAIMD 방식을 사용하기 때문에 고속 네트워크에서 가용대역폭을 충분히 활용 가능하다. 그러나 UDT 는 sync-interval 간격으로 rate control 이 이루어 지기 때문에 sync-interval 동안 가용 대역폭을 충분히 활용하지 못하는 문제점이 발생한다. 본 논문에서는 RTT 예측을 통한 sync-interval 구간에서의 rate control 기법을 제안한다. sync-interval 구간 동안 RTT 예측을 통해 rate control 을 함으로써 기존 UDT에 비해 고속 네트워크 환경에서 보다 빠르게 가용대역폭을 활용할 수 있다. 네트워크 시뮬레이션 결과 기존 UDT 에 비해 throughput 및 안정성이 향상되었다.

Power consumption estimation of active RFID system using simulation (시뮬레이션을 이용한 능동형 RFID 시스템의 소비 전력 예측)

  • Lee, Moon-Hyoung;Lee, Hyun-Kyo;Lim, Kyoung-Hee;Lee, Kang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1569-1580
    • /
    • 2016
  • For the 2.4 GHz active RFID to be successful in the market, one of the requirements is the increased battery life. However, currently we do not have any accurate power consumption estimation method. In this study we develop a simulation model, which can be used to estimate power consumption of tag accurately. Six different simulation models are proposed depending on collision algorithm and query command method. To improve estimation accuracy, we classify tag operating modes as the wake-up receive, UHF receive, sleep timer, tag response, and sleep modes. Power consumption and operating time are identified according to the tag operating mode. Query command for simplifying collection and ack command procedure and newly developed collision control algorithm are used in the simulation. Other performance measures such as throughput, recognition time for multi-tags, tag recognition rate including power consumption are compared with those from the current standard ISO/IEC 18000-7.

A Near Optimal Linear Preceding for Multiuser MIMO Throughput Maximization (다중 안테나 다중 사용자 환경에서 최대 전송율에 근접하는 선형 precoding 기법)

  • Jang, Seung-Hun;Yang, Jang-Hoon;Jang, Kyu-Hwan;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.414-423
    • /
    • 2009
  • This paper considers a linear precoding scheme that achieves near optimal sum rate. While the minimum mean square error (MMSE) precoding provides the better MSE performance at all signal-to-noise ratio (SNR) than the zero forcing (ZF) precoding, its sum rate shows superior performance to ZF precoding at low SNR but inferior performance to ZF precoding at high SNR, From this observation, we first propose a near optimal linear precoding scheme in terms of sum rate. The resulting precoding scheme regularizes ZF precoding to maximize the sum rate, resulting in better sum rate performance than both ZF precoding and MMSE precoding at all SNR ranges. To find regularization parameters, we propose a simple algorithm such that locally maximal sum rate is achieved. As a low complexity alternative, we also propose a simple power re-allocation scheme in the conventional regularized channel inversion scheme. Finally, the proposed scheme is tested under the presence of channel estimation error. By simulation, we show that the proposed scheme can maintain the performance gain in the presence of channel estimation error and is robust to the channel estimation error.

A Study on the performance improvement by loop interference cancellation and adaptive equalizer in OFDMA based Wibro relay station (OFDMA 기반 Wibro 중계국에서 루프 간섭 제거 및 적응 등화기를 이용한 성능 개선에 관한 연구)

  • Lee, Chong-Hyun;Lim, Seung-Gag
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.11 s.353
    • /
    • pp.141-148
    • /
    • 2006
  • This paper deals with the performance improvement by eliminating loop interference signal and inserting adaptive equalizer for phase compensation in OFDMA based Wibro relay station. The Wibro relay station is used for the extension of communication service area and for throughput improvement of base station. The loop interference is important factor of performance determination of relay station when transmitter and receiver is very closely located. In order to design interference canceller, we generated base-band OFDMA signal and then transmitted the signal along with pilot tones alined with two different combinations for training mode. And then, we generated received fading signal due to the loop interference added noise to the received signal. In the receiver, the transmitted signal is recovered by elimination of the interference signal with channel estimate and compensating phase by adaptive equalizer. The performance improvement was verified by computer simulation which show channel estimation, constellation of signal and BER characteristics according to the variation of SNR ratio.

MIMO-OFDM Receiver Algorithm with the Capability of Inter-cell or Inter-sector Interference Cancellation (인접 셀 혹은 인접 섹터 간섭제거 능력을 갖는 MIMO-OFDM 수신 알고리즘)

  • Ko, Kyun-Byoung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.4
    • /
    • pp.1-7
    • /
    • 2009
  • In this paper, the author presents the MIMO(Multi-Input Multi-Output) receiver algorithm with the capability of inter-cell or inter-sector interference cancellation over multi-antenna OFDM(Orthogonal Frequency Division Multiplexing) systems. As contrast with the previous research dealing with the filtering scheme at the time domain, the proposed algorithm is presented as the pre-filtering scheme which can be applicable to the frequency domain. Note that the proposed one can be implemented only by pilot symbols which are used in the channel estimation. In addition, it is analytically confirmed that the proposed scheme can be applied for either MIMO( C-SM(Collaborative-Spatial Multiplexing)) interference or SIMO(Single-Input Multi-Out) interference. The proposed receiver algorithm is verified by simulations over UL-PUSC SR off in IEEE 802.16e standard. From simulation results, it is confirmed that the proposed one can be applicable regardless of the kind of interference. Furthermore, it is verified that the performance is guaranteed even under Ole severe effect of interference and the improvement of system throughput is guaranteed.

An Efficient Network Resource Reservation Mechanism with Mobility in Nested Heterogeneous Mobile Networks (중첩 이종 무선 망 환경에서 단말의 이동 속도를 고려한 효과적인 망 자원 예약)

  • Park, In-Soo;Tak, Dong-Kuk;Kim, Won-Tae;Park, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.83-98
    • /
    • 2007
  • The handover between different radio access networks, especially where their coverage overlaps, suffers various complications since the different access networks provide different service characteristics. One way to reduce service interruptions and QoS (i.e., bandwidth, throughput, delay) degradations during the inter-technology handover is to reserve the required resource in advance. The resource reservation algorithm should minimize the handover latency and maximize the resource utilization based on the accurate estimation on mobile's location, velocity, movement pattern and service requirements. In this paper, we propose a resource reservation algorithm based on the mobile terminal velocity and the cell selection probability, which maximizes resource utilization ana reduces network overhead. We compare the proposed algorithm with PMS(Predictive Mobility Support) and VCDS(Velocity and Call Duration Support scheme) based on 3-layer network model under various scenarios.

A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE 802.11 Network

  • Pudasaini, Subodh;Chang, Yu-Sun;Shin, Seok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1098-1115
    • /
    • 2010
  • An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

An Algorithm for Estimating Ep/No of UWB Signals (UWB 신호의 Ep/No 추정 알고리즘)

  • Im, Sung-Bin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9C
    • /
    • pp.1316-1322
    • /
    • 2004
  • Recently, the UWB (ultra wide-band) wireless communication technology, which provides high data transmission and is capable of linearly trading between throughput and signal-to-noise ratio (SNR), has drawn much attention for short-range wireless networks. Fully exploiting its notable features and minimizing its interference to coexisting other systems require the knowledge of SNR's at receivers In this paper, we propose an algorithm for estimating the pulse energy to noise ratio Ep/No of UWB signal with utilization of outputs from a correlator at a receiver, and evaluate the performance of the proposed algorithm through computer simulation. According to simulation results, the maximum standard deviation is about 1 13 dB with a block size of 500. Except for Ep/No=O and 2 dB cases with a block size of 500, no errors greater than 3 dB were observed in all the remaining experiments. Generally speaking, it improves as the true Ep/No, increases and as the block size increases A notable feature of the proposed algorithm is that it does not reduce the effective throughput because the estimation process does not require sending additional training signal of any specific format.