• Title/Summary/Keyword: ARRIVE

Search Result 532, Processing Time 0.029 seconds

AN EFFICIENT ALGORITHM FOR SLIDING WINDOW BASED INCREMENTAL PRINCIPAL COMPONENTS ANALYSIS

  • Lee, Geunseop
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.401-414
    • /
    • 2020
  • It is computationally expensive to compute principal components from scratch at every update or downdate when new data arrive and existing data are truncated from the data matrix frequently. To overcome this limitations, incremental principal component analysis is considered. Specifically, we present a sliding window based efficient incremental principal component computation from a covariance matrix which comprises of two procedures; simultaneous update and downdate of principal components, followed by the rank-one matrix update. Additionally we track the accurate decomposition error and the adaptive numerical rank. Experiments show that the proposed algorithm enables a faster execution speed and no-meaningful decomposition error differences compared to typical incremental principal component analysis algorithms, thereby maintaining a good approximation for the principal components.

Buffer Management Algorithms in Unbounded Buffers

  • Kim, Jae-Hoon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.721-724
    • /
    • 2010
  • In a network router, packet loss may occur when it overflows due to sudden burst traffic. This paper studies how much large buffers are required to eliminate the packet losses. There are buffers on which packet arrive and one output port to which a packet is transmitted at a time. The buffer management algorithm should determine one of the buffers whose packet is transmitted to the output port at each time. The front packet belonging to the buffer determined by the algorithm is transmitted. The goal is to minimize the sum of the lengths of buffers to transmit all the packets. We provide an optimal off-line algorithm and also we show the lower bounds of on-line algorithms. The on-line algorithm has no prior information of the packets having arrived in the future. Its performance is compared to that of the optimal off-line algorithm.

QUEUEING ANALYSIS OF GATED POLLING SYSTEM FOR DYNAMIC BANDWIDTH ALLOCATION SCHEME IN AN EPON

  • Park, Chul-Geun;Kim, Ba-Ra;Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.469-481
    • /
    • 2004
  • In this paper, we investigate the mean queue length and the mean packet delay of a dynamic bandwidth allocation(DBA) scheme in an Ethernet passive optical network(EPON). We focus on the interleaved polling system with a gated service discipline. We assume that input packets arrive at an optical network unit(ONU) according to Poisson process. We use a continuous time queueing model in order to find the queue length distribution of the gated interleaved polling system with the first stage input queue and the second stage transmission queue. We give some numerical results to investigate the mean queue lengths and mean packet delays for the symmetric polling system with statistically identical stations.

Approximate Analysis of a CONWIP system with Compound Poisson Demands (Compound Poisson 수요를 갖는 CONWIP 시스템의 근사적 분석)

  • 이정은;이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.153-168
    • /
    • 1998
  • In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished Products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be backordered. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the proportion of backordered demands, the average number of backordered demands and the mean waiting time of a backordered demand. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A matrix geometric method is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

  • PDF

Influence of Each Fraction from Panax Ginseng on the Hypothermia in Mice Elicited by Reserpine, Nembutal and Chlorpromazine (인삼(人蔘) 각(各) Fraction이 Nembutal, Chlorpromazine 및 Reserpine 투여(投與)로 인(因)한 Mouse체온하강(體溫下降)에 미치는 영향(影響))

  • Hong, Sa-Ack;Cho, Hang-Young;Hong, Soon-Keun
    • The Korean Journal of Pharmacology
    • /
    • v.5 no.2
    • /
    • pp.93-103
    • /
    • 1969
  • Saponin, essential oil, fat oil and alkaloidal fraction were fractionated from the ethanol extract of fanax ginseng. Effect of each fraction of Panax ginseng upon the temperature response induced by reserpine, chlorpromazine and nembutal was investigated in mice, so as to secure some hidden facets of each fraction of Panax ginseng acting upon central nervous system. The authors could arrive at some results, that is: (1) Inhibitory effect of Panax ginseng upon temperature decline induced by nembutal and chlorpromazine and potentiating action upon hyperthermia induced by reserpine reside mainly in saponin fraction and slightly in essential oil fraction. (2) The effect of Ginseng saponin on temperature response in nice seems to be related with the liberation of serotonin and histamine.

  • PDF

Comparison of Ultrasonic Paths for Flow Rate Measurement (유량측정을 위한 초음파 전파경로 비교)

  • Kim, Ju Wan;Piao, Chunguang;Kim, Jin Oh;Park, Doo-Sik
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.7
    • /
    • pp.455-461
    • /
    • 2015
  • The paper deals with the accuracy comparison between two kinds of ultrasonic paths for flow rate measurement. In the Z-path, two transducers are installed on the opposite sides of each other on a pipe, and the ultrasonic waves generated at one transducer propagate to arrive at the other one only by refraction. In the V-path, two transducers are installed on one side of a pipe, and the ultrasonic waves reflected at the inner wall of the pipe are received. Transit times were confirmed to identify the propagation paths by comparing the theoretically calculated results and measured ones. The flow rate measurements with two kinds of ultrasonic paths appeared very similar. It would be possible to select either of the paths by considering the advantages and disadvantages.

Performance Analysis of a Two-phase Queueing System with Bernoulli Feedback (베르누이 피드백이 있는 2단계서비스 대기모형의 성능분석)

  • Park, Doo-Il;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1C
    • /
    • pp.9-13
    • /
    • 2003
  • We consider a two-phase queueing system with Bernoulli feedback. Customers arrive at the system according to a Poison process and receive batch service in the first phase followed by individual services in the second phase. Each customer who completes the individual service returns to the tail of the second phase service queue with probability 1 -$\sigma$. This type of queueing problem cad be easily found in computer and telecommunication systems. By deriving a relationship between the generating functions for system size at various embedded epochs, we obtain the system size distribution. The exhaustive and gated cases for the batch service are considered.

On the flame propagation in a spark-ignited gasoline engine (전기점화식 내연기관에 있어서 화염전파에 관한 연구)

  • 이종원;이형인
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.4 no.2
    • /
    • pp.69-78
    • /
    • 1982
  • The purpose of this study is to investigate the flame propagation phenomenon in the combustion chamber of spark-ignition gasoline engine for the idling condition. by means of four ion probes located through the cylinder head, the time intervals for the flame to arrive at the respective probes are read on th visicorder char. As results, the flame is considered to initiate after some ignition delay and to propagate through the central space of combustion chamber with rather constant speed on the order of 25m/sec, and thereafter to be slowed down approaching the wall. Additionally, the retardation of flame in the wall boundary layer could be inferred. The maximum pressure is developed when the flame nearly touches the wall diagonal to the spark plug. And some features of flame propagation are elucidate.

  • PDF

A Random Shock Model for a Linearly Deteriorating System

  • Lee, Ji-Yeon;Lee, Eui-Young
    • Journal of the Korean Statistical Society
    • /
    • v.24 no.2
    • /
    • pp.471-479
    • /
    • 1995
  • A random shock model for a linearly deteriorating system is introduced. The system deteriorating linearly with time is subject to random shocks which arrive according to a Poisson process and decrease the state of the system by a random amount. The system is repaired by a repairmen arriving according to another Poisson process if the state when he arrives is below a threshold. Explicit expressions are deduced for the characteristic function of the distribution function of X(t), the state of the system at time t, and for the distribution function of X(t) if X(t) is over the threshold. The stationary case is briefly discussed.

  • PDF

Endovascular Salvage for Traumatic Midthoracic Aortic Rupture with Left Diaphragmatic Injury

  • Son, Shin-Ah;Oh, Tak-Hyuk;Kim, Gun-Jik;Lee, Deok Heon;Lim, Kyoung Hoon
    • Journal of Trauma and Injury
    • /
    • v.31 no.2
    • /
    • pp.66-71
    • /
    • 2018
  • Patients with traumatic aortic rupture rarely reach the hospital alive. Even among those who arrive at the hospital alive, traumatic aortic rupture after high-speed motor vehicle accidents leads to a high in-hospital mortality rate and is associated with other major injuries. Here, we report a rare case of descending midthoracic aortic rupture with blunt diaphragmatic rupture. Successful management with emergency laparotomy after an immediate endovascular procedure resulted in a favorable prognosis in this case.