• Title/Summary/Keyword: Time-deterministic

Search Result 539, Processing Time 0.031 seconds

Application of (Max, +)-algebra to the Waiting Times in Deterministic 2-node Tandem Queues with Blocking ((Max, +)-대수를 이용한 2-노드 유한 버퍼 일렬대기행렬에서의 대기시간 분석)

  • Seo Dong-Won
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.1
    • /
    • pp.149-159
    • /
    • 2005
  • In this study, we consider characteristics of stationary waiting times in single-server 2-node tandem queues with a finite buffer, a Poisson arrival process and deterministic service times. The system has two buffers: one at the first node is infinite and the other one at the second node is finite. We show that the sojourn time or departure process does not depend on the capacity of the finite buffer and on the order of nodes (service times), which are the same as the previous results. Furthermore, the explicit expressions of waiting times at the first node are given as a function of the capacity of the finite buffer and we are able to disclose a relationship of waiting times between under communication blocking and under manufacturing blocking. Some numerical examples are also given.

Deterministic rule-based control classification for HEV (하이브리드 차량의 SOC 유지전략 방법)

  • Byun, Sang-Min;Kim, Beom-Soo;Cha, Suk-Won
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.357-360
    • /
    • 2008
  • There are many control strategies for HEV in today. Expanding motor-driving and operating at good-efficient point in engine is the key of the HEV control to increase fuel economy. There are two types of HEV supervisory control. One is rule-based control and the other is optimization control. MAX-SOC control, thermostat control, baseline status control and state-machine control are in deterministic RBC. It is simple, but powerful and easy to apply in real-time circumstance. In this study, we analysis these four control strategies in RBC (Rule-based control) and identify the each advantage and disadvantage.

  • PDF

A Bayesian Approach for the Adaptive Forecast on the Simple State Space Model (구조변화가 발생한 단순 상태공간모형에서의 적응적 예측을 위한 베이지안접근)

  • Jun, Duk-Bin;Lim, Chul-Zu;Lee, Sang-Kwon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.485-492
    • /
    • 1998
  • Most forecasting models often fail to produce appropriate forecasts because we build a model based on the assumption of the data being generated from the only one stochastic process. However, in many real problems, the time series data are generated from one stochastic process for a while and then abruptly undergo certain structural changes. In this paper, we assume the basic underlying process is the simple state-space model with random level and deterministic drift but interrupted by three types of exogenous shocks: level shift, drift change, outlier. A Bayesian procedure to detect, estimate and adapt to the structural changes is developed and compared with simple, double and adaptive exponential smoothing using simulated data and the U.S. leading composite index.

  • PDF

Mean Square Response Analysis of the Tall Building to Hazard Fluctuating Wind Loads (재난변동풍하중을 받는 고층건물의 평균자승응해석)

  • Oh, Jong Seop;Hwang, Eui Jin;Ryu, Ji Hyeob
    • Journal of Korean Society of Disaster and Security
    • /
    • v.6 no.3
    • /
    • pp.1-8
    • /
    • 2013
  • Based on random vibration theory, a procedure for calculating the dynamic response of the tall building to time-dependent random excitation is developed. In this paper, the fluctuating along- wind load is assumed as time-dependent random process described by the time-independent random process with deterministic function during a short duration of time. By deterministic function A(t)=1-exp($-{\beta}t$), the absolute value square of oscillatory function is represented from author's studies. The time-dependent random response spectral density is represented by using the absolute value square of oscillatory function and equivalent wind load spectrum of Solari. Especially, dynamic mean square response of the tall building subjected to fluctuating wind loads was derived as analysis function by the Cauchy's Integral Formula and Residue Theorem. As analysis examples, there were compared the numerical integral analytic results with the analysis fun. results by dynamic properties of the tall uilding.

Investment Scheduling of Maximizing Net Present Value of Dividend with Reinvestment Allowed

  • Sung, Chang-Sup;Song, Joo-Hyung;Yang, Woo-Suk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.506-516
    • /
    • 2005
  • This paper deals with an investment scheduling problem of maximizing net present value of dividend with reinvestment allowed, where each investment has certain capital requirement and generates deterministic profit. Such deterministic profit is calculated at completion of each investment and then allocated into two parts, including dividend and reinvestment, at each predetermined reinvestment time point. The objective is to make optimal scheduling of investments over a fixed planning horizon which maximizes total sum of the net present values of dividends subject to investment precedence relations and capital limit but with reinvestment allowed. In the analysis, the scheduling problem is transformed to a kind of parallel machine scheduling problem and formulated as an integer programming which is proven to be NP-complete. Thereupon, a depth-first branch-and-bound algorithm is derived. To test the effectiveness and efficiency of the derived algorithm, computational experiments are performed with some numerical instances. The experimental results show that the algorithm solves the problem relatively faster than the commercial software package (CPLEX 8.1), and optimally solves the instances with up to 30 investments within a reasonable time limit.

  • PDF

Application of Dynamic Reliability Model to Analysis of Armor Stability of Rouble-Mound Breakwaters (경사제 피복재의 안정성 해석에 대한 동적 신뢰성 모형의 적용)

  • Kim, Sung-Ho;Lee, Cheol-Eung
    • Journal of Industrial Technology
    • /
    • v.24 no.A
    • /
    • pp.215-226
    • /
    • 2004
  • A dynamic reliability model which can take into account the time history of loading sequences may be applied to the analyses of the hydraulic stability of armor units on rubble-mound breakwaters. All the parameters related to the stability of structures have been considered to be constants in the deterministic model until now. Thus, it is impossible to study the effects of some uncertainties of the related random variables on the stability of structures. In this paper, the dynamic reliability model can be developed by POT(Peak Over Threshold) method in order to take into account the time history of loading sequences and to investigate the temporal behaviors of stability of structure with its loading history. Finally, it is confirmed that the results of dynamic reliability model agree with straight- forwardly those of AFDA(Approximate Full Distribution Approach) of the static reliability model for the same input conditions. In addition, the temporal behaviors of probability of failure can be studied by the dynamic reliability model developed to analyze the hydraulic stability of armor units on rubble-mound breakwaters. Therefore, the present results may be useful for the management of repair and maintenance over the whole life cycle of structure.

  • PDF

Estimating Correlation Dimensions of Land-Sea Breeze Phenomenon

  • Lee, Hwa-Woon;Kim, Yoo-Keun;Lee, Young-Gon
    • Environmental Sciences Bulletin of The Korean Environmental Sciences Society
    • /
    • v.3 no.2
    • /
    • pp.81-89
    • /
    • 1999
  • This study estimates the correlation dimensions of the land-sea breeze phenomenon, that has a clear diurnal cycle, in order to gain a more detailed understanding of this phenomenon. The data adopted include north-south wind velocity component(v) and temperature(T) time series that were observed at Kimhae Airport and Inje University over a period of 5 days, from the 4th to the 8th of August, 1994. The embedding phase space of the time series were reconstructed from 2 to 14 dimensions, and the correlation dimensions of the attractors were then estimated. The results show that the land-sea breeze phenomenon exhibits a deterministic chaos with non-integer correlation dimension values between 2 and 3. Accordingly, 3 is the minimum number of independent variables required to model the dynamics of the landsea breeze phenomenon in the Kimhae area. Since the saturated embedding dimension, when the correlation dimension remains unchanged, is larger for the wind velocity v-component than for temperature, this indicates that wind velocity is susceptible to topology.

  • PDF

The Study to Diagnose the Road-Driver Compatibility I: Comparison of Methods for Bio-Signal Analysis (운전자 주행 적합성 진단을 위한 연구 I: 생체신호 분석방법 비교)

  • Kim, Jung-Yong;Yoon, Sang-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.1
    • /
    • pp.44-49
    • /
    • 2004
  • The aim of this study is to compare the methods in analyzing bio-signals representing measure driver's psychophysiological staus. This study has considered three approaches: first, the deterministic approach calculating the mean and standard deviation of bio-signal, second, probabilistic approach converting driver's bio-signal values to probability density function and identifying individual state relative to overall distribution, and third, diagnostic approach identifying the pattern change of signal over certain period of time. For evaluation of analysis methods, driver's bio-signal was collected under various road conditions, and three analysis approaches were applied respectively. In result, the deterministic approach was found to be simple to use, but generated a large variability of bio-signal. The probabilistic approach provide a relative status of individual driver among overall population, but too much affected by temporal variability of individual driver. The diagnostic approach seemed to reasonably find driver's psychophysiological change over certain period of time, but still needs to develop quantification method of the bio-signal.

An Improving Method of Restructuring Parallel Programs for Data Race Detection

  • Ha, Keum-Sook;Lee, Sung woo;Yoo, Kee-Young
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.715-718
    • /
    • 2000
  • Although shared memory parallel programs are designed to be deterministic both in their final results and intermediate states, the races that occur when different processes access a common memory location in an order not guaranteed by synchronization could result in unintended non-deterministic executions of the program. So, Detecting races, particularly first data races, is important for debugging explicit shared memory parallel programs. It is possible that all data races reported by other on-the-fly algorithms would disappear once the first races were removed. To detect races parallel programs with nested loops and inter-thread coordination, it must guarantee the order of synchronization operations in an execution instance. In this paper, we propose an improved restructuring method that guarantee ordering execution instance and preserve the semantics of original program. This method requires O(np) time and (s + up) space, where n is the number of total operations, s is the number of synchronization operations and p is the number of parallelism in the execution. Also, this method makes on-the-fly detection of parallel program with nested loops and inter-thread coordination more easily in space and time complexity.

  • PDF

On the comparison of mean object size in M/G/1/PS model and M/BP/1 model for web service

  • Lee, Yongjin
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.3
    • /
    • pp.1-7
    • /
    • 2022
  • This paper aims to compare the mean object size of M/G/1/PS model with that of M/BP/1 model used in the web service. The mean object size is one of important measure to control and manage web service economically. M/G/1/PS model utilizes the processor sharing in which CPU rotates in round-robin order giving time quantum to multiple tasks. M/BP/1 model uses the Bounded Pareto distribution to describe the web service according to file size. We may infer that the mean waiting latencies of M/G/1/PS and M/BP/1 model are equal to the mean waiting latency of the deterministic model using the round robin scheduling with the time quantum. Based on the inference, we can find the mean object size of M/G/1/PS model and M/BP/1 model, respectively. Numerical experiments show that when the system load is smaller than the medium, the mean object sizes of the M/G/1/PS model and the M/BP/1 model become the same. In particular, when the shaping parameter is 1.5 and the lower and upper bound of the file size is small in the M/BP/1 model, the mean object sizes of M/G/1/PS model and M/BP/1 model are the same. These results confirm that it is beneficial to use a small file size in a web service.