• Title/Summary/Keyword: Approximation ratio

Search Result 323, Processing Time 0.03 seconds

On the Exact Cycle Time of Failure Prone Multiserver Queueing Model Operating in Low Loading (낮은 교통밀도 하에서 서버 고장을 고려한 복수 서버 대기행렬 모형의 체제시간에 대한 분석)

  • Kim, Woo-Sung;Lim, Dae-Eun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.1-10
    • /
    • 2016
  • In this paper, we present a new way to derive the mean cycle time of the G/G/m failure prone queue when the loading of the system approaches to zero. The loading is the relative ratio of the arrival rate to the service rate multiplied by the number of servers. The system with low loading means the busy fraction of the system is low. The queueing system with low loading can be found in the semiconductor manufacturing process. Cluster tools in semiconductor manufacturing need a setup whenever the types of two successive lots are different. To setup a cluster tool, all wafers of preceding lot should be removed. Then, the waiting time of the next lot is zero excluding the setup time. This kind of situation can be regarded as the system with low loading. By employing absorbing Markov chain model and renewal theory, we propose a new way to derive the exact mean cycle time. In addition, using the proposed method, we present the cycle times of other types of queueing systems. For a queueing model with phase type service time distribution, we can obtain a two dimensional Markov chain model, which leads us to calculate the exact cycle time. The results also can be applied to a queueing model with batch arrivals. Our results can be employed to test the accuracy of existing or newly developed approximation methods. Furthermore, we provide intuitive interpretations to the results regarding the expected waiting time. The intuitive interpretations can be used to understand logically the characteristics of systems with low loading.

Efficient Compression Algorithm with Limited Resource for Continuous Surveillance

  • Yin, Ling;Liu, Chuanren;Lu, Xinjiang;Chen, Jiafeng;Liu, Caixing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5476-5496
    • /
    • 2016
  • Energy efficiency of resource-constrained wireless sensor networks is critical in applications such as real-time monitoring/surveillance. To improve the energy efficiency and reduce the energy consumption, the time series data can be compressed before transmission. However, most of the compression algorithms for time series data were developed only for single variate scenarios, while in practice there are often multiple sensor nodes in one application and the collected data is actually multivariate time series. In this paper, we propose to compress the time series data by the Lasso (least absolute shrinkage and selection operator) approximation. We show that, our approach can be naturally extended for compressing the multivariate time series data. Our extension is novel since it constructs an optimal projection of the original multivariates where the best energy efficiency can be realized. The two algorithms are named by ULasso (Univariate Lasso) and MLasso (Multivariate Lasso), for which we also provide practical guidance for parameter selection. Finally, empirically evaluation is implemented with several publicly available real-world data sets from different application domains. We quantify the algorithm performance by measuring the approximation error, compression ratio, and computation complexity. The results show that ULasso and MLasso are superior to or at least equivalent to compression performance of LTC and PLAMlis. Particularly, MLasso can significantly reduce the smooth multivariate time series data, without breaking the major trends and important changes of the sensor network system.

Performance Evaluation of a Wireless Home Network in the Presence of Co-Channel Interference (동일채널간섭이 존재하는 홈 네트워크에서의 성능 평가)

  • Roh, Jae-Sung;Ye, Hui-Jin
    • Journal of Digital Contents Society
    • /
    • v.8 no.4
    • /
    • pp.491-497
    • /
    • 2007
  • RPersonal area networking technology is becoming increasingly important in enabling useful wireless home applications. For example, Bluetooth and IEEE 802.11b standards are the most commonly deployed technologies for wireless home applications. However, because both standards share the same unlicensed ISM (Industrial, Scientific, Medical) radio spectrum, severe interference is inevitable and performance can be impaired significantly when heterogeneous devices using the two technologies come into close proximity. In this paper, we research Gaussian FSK Bluetooth system, which is an open specification technology for short-range wireless connectivity between electronic devices. In this paper, we analyzes the effects of co-channel interference on the performance of a Gaussian FSK Bluetooth system. Performance criteria used in the study are the signal to interference power ratio (SIR), interference index, and the bit error rate (BER) in the wireless channel. The effect of co-channel interference from various sources on the performance of a Gaussian FSK Bluetooth system is analyzed using an IGA(Impulsive Gaussian Approximation) method, and these quantities are plotted against Eb/No, $\rho$ and SIR for various channel conditions in figures.

  • PDF

An Optimality Criteria applied to the Design of Plane Frames (평면 뼈대 구조물의 설계에 적용된 최적규준)

  • 정영식;김봉익;김창규
    • Computational Structural Engineering
    • /
    • v.9 no.2
    • /
    • pp.121-131
    • /
    • 1996
  • This work proposes an optimality criteria applicable to the optimum design of plane frames subject to multiple behavioral constraints on member stresses and lateral displacements of nodes and also to side constraints on design variables. The method makes use of a first order approximation for both deflection and stress constraints instead of the zero order approximation based on the concept of FSD (fully stressed design). A redesign algorithm is derived from a mathematically rigorous method which uses the Newton-Raphson method to solve the system of nonlinear constraint equations and reduces the design space whenever minimum size restrictions become active. When applied to worked examples it proved more accurate and efficient, and it is often found that optimum designs are not fully stressed designs. This fact suggests that this rigorous method is worth what it claims for complicated computing and thus had better replace the crude stress ratio algorithm adopted by the majority of optimality criteria approaches. This is particularly true as long as we enjoy ever-increasing computing power at negligible costs.

  • PDF

Performance Analysis with Imperfect Channel Estimation in Cooperative Diversity (공조 다이버시티에서의 부정확한 채널 추정을 고려한 성능 분석에 관한 연구)

  • Ro Sang-Min;Hong Dae-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.689-695
    • /
    • 2006
  • This paper focuses on the accurate performance evaluation of cooperative diversity technique with imperfect channel estimates. The channel environment for simulations and performance evaluation is supposed to be the slowly time-varying Rayleigh fading channel. The framework of the performance evaluation is based on the Moment Generating Function(MGF) approach. To apply the effect of this channel estimation error into the performance evaluation, we import an useful Gaussian approximation in formulating the effective noise component and the additive noise. The average BER performance of cooperative diversity with M-PSK and M-QAM is computed as a function of the ratio of the signal to the effective noise based on the approximation. The verification of computed performance is provided with simulations. The evaluated performance matches up to simulation results even in a low SNR region.

Experimental Study of Leaching Phenomena of Cs-137 From a Cement Matrix Generated at PWR Plant (가압 경수로에서 생성된 시멘트 고화체로부터 Cs-137의 용출 현상의 실험적 연구)

  • Doh, Jeong-Yeul;Lee, Kun-Jai
    • Journal of Radiation Protection and Research
    • /
    • v.11 no.2
    • /
    • pp.91-103
    • /
    • 1986
  • Experimental study for the leaching behavior of Cs-137 was carried out using the simulated evaporator bottom product of PWR plant. The method of leach test proposed by the IAEA was partially modified using ANS method. The effect of various factors, i.e., sampling method, curing temperature, curing time, leachant temperature, vermiculite addition and volume-to-surface ratio, was considered in this experiment. Diffusion model in semi-infinite slab was in a good agreement with the data obtained from 4-weeks cured specimens. The effective diffusion coefficient of the specimens which were cured at the temperature of $24^{\circ}C$ for 4 weeks was found to be $1.20{\sim}1.47{\times}10^{-11}cm^2/sec$. With the experimentally obtained diffusion coefficient ($1.47{\times}10^{-11}cm^2/sec$), long-term prediction for the leaching of Cs-137 was carried out using finite-slab approximation. The estimated fraction of Cs-137 which remains in the environment is found to be less than 0.25 percent of initial amount after 100 years. About 25 years after the beginning of leaching, its fractional amount in the environment reachs the maximum value, 0.66 percent of initial amount.

  • PDF

Performance of M-ary PPM UWB Radio in Fading Channels

  • Mohammed, Abdel-Hafez;Alagoz, Fatih;Hamalainen, Matti
    • Journal of Communications and Networks
    • /
    • v.5 no.4
    • /
    • pp.365-373
    • /
    • 2003
  • This paper investigates the performance of M-ary pulse position modulation (PPM) multiuser ultra-wideband (UWB) communication systems in terms of symbol error rate (SER) over fading and additive white Gaussian noise (AWGN) channel. Based on Gaussian approximation for the multiple access interference, an expression for the signal-to-noise ratio (SNR) is derived for the UWB system. This expression is used to derive exact SER expressions for coherent UWB receivers. The effect of pulse selection on the SER of multiuser UWB system is studied. In addition to rectangular pulse, the 2nd derivative Gaussian waveform and Rayleigh pulses were considered. We show that the system capacity and/or SER performance can be significantly increased by using the monocycle pulse in fading channels.

A Study on the Power Comparison between Logistic Regression and Offset Poisson Regression for Binary Data

  • Kim, Dae-Youb;Park, Heung-Sun
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.4
    • /
    • pp.537-546
    • /
    • 2012
  • In this paper, for analyzing binary data, Poisson regression with offset and logistic regression are compared with respect to the power via simulations. Poisson distribution can be used as an approximation of binomial distribution when n is large and p is small; however, we investigate if the same conditions can be held for the power of significant tests between logistic regression and offset poisson regression. The result is that when offset size is large for rare events offset poisson regression has a similar power to logistic regression, but it has an acceptable power even with a moderate prevalence rate. However, with a small offset size (< 10), offset poisson regression should be used with caution for rare events or common events. These results would be good guidelines for users who want to use offset poisson regression models for binary data.

Partial Safety Factors by SOSM/RC Combined Method (제2계 2차모멘트/신뢰성조건 조합방법에 의한 부분안전계수)

  • 이종헌;신현묵;손승요
    • Computational Structural Engineering
    • /
    • v.1 no.1
    • /
    • pp.79-85
    • /
    • 1988
  • The inverse algorithm of Point-Fitted Paraboloid Approximation is derived and used in reliability-based calculations. The algorithm of Reliability- Conditioned method is modified in the calculation of failure points such that nonlinear performance functions can be treated in like manner as linear cases without new formulations. SOSM/RC combined method results in probability of failure closed to specified one, and partial safety factors become nearly constant for a wide range of load ratio.

  • PDF

Vibration Analysis of Orthortopic Composite Plate According to Elastic Reaction Effect (탄성반력의 영향에 따른 직교 이방성 복합판의 고유 진동 해석)

  • Jung, Young-Hwa;Shim, Do-Sik;Kim, Kyoung-Jin;Lee, Se-Jin
    • Journal of Industrial Technology
    • /
    • v.17
    • /
    • pp.199-204
    • /
    • 1997
  • In this paper, the result of application of vibration method to the orthotropic plates with free edges supported on elastic foundation and with a pair of opposite edges under axial forces is presented. Such plates represent the concrete highway slab and hybrid composite pavement of bridges. The reinforced concrete slab can be assumed as a special orthotropic plate, as a close approximation. The highway slab is supported on elastic foundation, with free boundaries. Sometimes, the pair of edges perpendicular to the traffic direction may be subject to the axial forces. The plate is subject to the concentrated load/loads, in the form of traffic loads, or the test equipments. Finite difference method is used to obtain the deflection influence surfaces needed for vibration analysis. The influence of the modulus of the foundation, the aspect ratio of the plate, and the magnitudes of the axial forces and the concentrated attached mass on the plate, under the natural frequency is thoroughly studied.

  • PDF