• Title/Summary/Keyword: Decomposition approach

Search Result 462, Processing Time 0.026 seconds

Analysis of the M/Gb/1 Queue by the Arrival Time Approach (도착시점방법에 의한 M/Gb/1 대기행렬의 분석)

  • Chae, Kyung-Chul;Chang, Seok-Ho;Lee, Ho-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.1
    • /
    • pp.36-43
    • /
    • 2002
  • We analyze bulk service $M/G^{b}/1$ queues using the arrival time approach of Chae et al. (2001). As a result, the decomposition property of the M/G/1 queue with generalized vacations is extended to the $M/G^{b}/1$ queue in which the batch size is exactly a constant b. We also demonstrate that the arrival time approach is useful for relating the time-average queue length PGF to that of the departure time, both for the $M/G^{b}/1$queue in which the batch size is as big as possible but up to the maximum of constant b. The case that the batch size is a random variable is also briefly mentioned.

Adaptive Eigenvalue Decomposition Approach to Blind Channel Identification

  • Byun, Eul-Chool;Ahn, Kyung-Seung;Baik, Heung-Ki
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.317-320
    • /
    • 2001
  • Blind adaptive channel identification of communication channels is a problem of important current theoretical and practical concerns. Recently proposed solutions for this problem exploit the diversity induced by antenna array or time oversampling leading to the so-called, second order statistics techniques. And adaptive blind channel identification techniques based on a off-line least-squares approach have been proposed. In this paper, a new approach is proposed that is based on eigenvalue decomposition. And the eigenvector corresponding to the minimum eigenvalue of the covariance matrix of the received signals contains the channel impulse response. And we present a adaptive algorithm to solve this problem. The performance of the proposed technique is evaluated over real measured channel and is compared to existing algorithms.

  • PDF

Stochastic Simulation Model for non-stationary time series using Wavelet AutoRegressive Model

  • Moon, Young-Il;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1437-1440
    • /
    • 2007
  • Many hydroclimatic time series are marked by interannual and longer quasi-period features that are associated with narrow band oscillatory climate modes. A time series modeling approach that directly considers such structures is developed and presented. The essence of the approach is to first develop a wavelet decomposition of the time series that retains only the statistically significant wavelet components, and to then model each such component and the residual time series as univariate autoregressive processes. The efficacy of this approach is demonstrated through the simulation of observed and paleo reconstructions of climate indices related to ENSO and AMO, tree ring and rainfall time series. Long ensemble simulations that preserve the spectral attributes of the time series in each ensemble member can be generated. The usual low order statistics are preserved by the proposed model, and its long memory performance is superior to the direction application of an autoregressive model.

  • PDF

A Mobile Robot Path Planning based on the Terrain with Varing Degrees of Traversability (연속적으로 변화하는 Traversability를 고려한 Mobile 로봇의 경로계획)

  • Lee, S.C.;Choo, H.J.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2315-2317
    • /
    • 1998
  • There has been extensive efforts about robot path planning. Some major approaches are the roadmap approach, potential field approach and the cell decomposition approach. However, most of the path planning methods proposed so far based on above approaches consider the terrains filled with binary obstacles, i.e., if there exists an obstacle, robot simply cannot pass the location. In this paper, A mobile robot path planning method based on the cell decomposition technique for mobile robot that takes account of the terrain with varing degrees of travers-ability is discussed.

  • PDF

ILLUMINATION ADUSTMENT FOR BRIDGE COATING IMAGES USING BEMD-MORPHOLOGY APPROACH

  • Po-Han Chen;Ya-Ching Yang;Luh-Maan Chang
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.224-229
    • /
    • 2009
  • Digital image recognition has been used for steel bridge surface assessment since late 1990s. However, the non-uniform illumination problems such as shades, shadows, and highlights are still challenges in image processing to date. Therefore, this paper develops a new approach to tackle the non-uniform illumination problem for rust image adjustment. The inhomogeneous illumination problem is divided into shades/shadows and highlights in this paper. The proposed BEMD-morphology approach (BMA) utilizes the bidimensional empirical mode decomposition to mitigate the shade/shadow effect, and the morphological processing to detect and replace the highlight area. Finally, the rust image processed with the BMA will be segmented by the K-Means algorithm, one of the most popular and effective methods, to show the effectiveness of illumination adjustment.

  • PDF

Can Index Decomposition Analysis Give a Clue in Understanding Industry's Greenhouse Gas Footprint? (산업의 온실가스 배출 행태 이해를 위한 지수분해분석 적합성 실증 연구)

  • Chung, Whan-Sam;Tohno, Susumu
    • Environmental and Resource Economics Review
    • /
    • v.24 no.1
    • /
    • pp.55-84
    • /
    • 2015
  • Korea is one of the few OECD countries having no binding Greenhouse gas (GHG) emissions reduction obligations under the Kyoto Protocol. Korea is going to enforce a powerful greenhouse gas emissions control to the industry from 2015. Current GHG reduction policies do not take into account the trade-off between economic growth and GHG mitigation, this approach will not be sustainable. Sectoral approach, considering industry by industry may be more eco-friend approach. This study verified the validity of the analysis results counted from whole procedure of energy input-output analysis and decomposition analysis to sector 'Organic basic chemical products' and 'Cement and concrete products'. Empirical test was performed using changes in energy consumption, production, process improvements and new facilities. Although the results showed unstable fluctuations from Divisia index decomposition analysis, it was verified that the entire procedure can provide a clue in understanding of the industry's energy and GHG footprint.

A SIMPLE APPROACH TO THE WORKLOAD ANALYSIS OF M/G/1 VACATION QUEUES

  • Kim, Nam-Ki;Park, Yon-Il;Chae, Kyung-Chul
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.2
    • /
    • pp.159-167
    • /
    • 2004
  • We present a simple approach to finding the stationary workload of M/G/1 queues having generalized vacations and exhaustive service discipline. The approach is based on the level crossing technique. According to the approach, all that we need is the workload at the beginning of a busy period. An example system to which we apply the approach is the M/G/1 queue with both multiple vacations and D-policy.

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.6
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.

Variation of Solar Photovoltaic Power Estimation due to Solar Irradiance Decomposition Models (일사량 직산분리 모델에 따른 표준기상연도 데이터와 태양광 발전 예측량의 불확실성)

  • Jo, Eul-Hyo;Lee, Hyun-Jin
    • Journal of the Korean Solar Energy Society
    • /
    • v.39 no.3
    • /
    • pp.81-89
    • /
    • 2019
  • Long-term solar irradiance data are required for reliable performance evaluation and feasibility analysis of solar photovoltaic systems. However, measurement data of the global horizontal irradiance (GHI) are only available for major cities in Korea. Neither the direct normal irradiance (DNI) nor the diffuse horizontal irradiance (DHI) are available, which are also needed to calculate the irradiance on the tilted surface of PV array. It is a simple approach to take advantage of the decomposition model that extracts DNI and DHI from GHI. In this study, we investigate variations of solar PV power estimation due to the choice of decomposition model. The GHI data from Korea Meteorological Administration (KMA) were used and different sets of typical meteorological year (TMY) data using some well-known decomposition models were generated. Then, power outputs with the different TMY data were calculated, and a variation of 3.7% was estimated due to the choice of decomposition model.

Optimization of Ammonia Decomposition and Hydrogen Purification Process Focusing on Ammonia Decomposition Rate (암모니아 반응기의 분해 효율 최적화를 통한 암모니아 분해 및 수소 정제 공정 모델 연구)

  • DAEMYEONG CHO;JONGHWA PARK;DONSANG YU
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.34 no.6
    • /
    • pp.594-600
    • /
    • 2023
  • In this study, a process model and optimization design direction for a hydrogen production plant through ammonia decomposition are presented. If the reactor decomposition rate is designed to approach 100%, the amount of catalyst increases and the devices that make up the entire system also have a large design capacity. However, if the characteristics of the hydrogen regeneration process are reflected in the design of the reactor, it becomes possible to satisfy the total flow rate of fuel gas with the discharged tail gas flow rate. Analyzing the plant process simulation results, it was confirmed that when an appropriate decomposition rate is maintained in the reactor, the phenomenon of excess or shortage of fuel gas disappears. In addition, it became possible to reduce the amount of catalyst required and design the optimized capacity of the relevant processes.