• Journal of Information Technology Services
• /
• v.16 no.1
• /
• pp.73-82
• /
• 2017

Recently in-memory data stream processing has been actively applied to various subjects such as query processing, OLAP, data mining, i.e., frequent item sets, association rules, clustering. However, finding regular periodic patterns of events in an infinite data stream gets less attention. Most researches about finding periods use autocorrelation functions to find certain changes in periodic patterns, not period itself. And they usually find periodic patterns in time-series databases, not in data streams. Literally a period means the length or era of time that some phenomenon recur in a certain time interval. However in real applications a data set indeed evolves with tiny differences as time elapses. This kind of a period is called as a pseudo-period. This paper proposes a new scheme called FPMH (Finding Periods using Multiple Hash functions) algorithm to find such a set of pseudo-periods over a data stream based on multiple hash functions. According to the type of pseudo period, this paper categorizes FPMH into three, FPMH-E, FPMH-PC, FPMH-PP. To maximize the performance of the algorithm in the data stream environment and to keep most recent periodic patterns in memory, we applied decay mechanism to FPMH algorithms. FPMH algorithm minimizes the usage of memory as well as processing time with acceptable accuracy.

• Journal of Institute of Control, Robotics and Systems
• /
• v.8 no.6
• /
• pp.506-513
• /
• 2002

Distributed control systems(DCS) using fieldbus such as CAN have been applied to process systems but it is very difficult to design the DCS while guaranteeing the given end-to-end constraints such as precedence constraints, time constraints, and periods and priorities of tasks and messages. This paper presents a scheduling method to guarantee the given end-to-end constraints. The presented scheduling method is the integrated one considering both tasks executed in each node and messages transmitted via the network and is designed to be applied to a general DCS that has multiple loops with several types of constraints, where each loop consists of sensor nodes with multiple sensors, actuator nodes with multiple actuators and controller nodes with multiple tasks. An assignment method of the optimal period of each loop and a heuristic assignment rule of each message's priority are proposed and the integrated scheduling method is developed based on them.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.8
• /
• pp.924-927
• /
• 2016

In this paper, we consider a cumulative distribution function (CDF)-based opportunistic scheduling for downlink transmission in a cellular network consisting of a base station and multiple mobile stations. We present a closed-form formula for the average starvation period of each mobile station (i.e., the length of the time interval between two successive scheduling points of a mobile station) over Markov time-varying channels. Based on our formula, we investigate the starvation period of the CDF-based scheduling for various system parameters.

• Journal of Trauma and Injury
• /
• v.22 no.2
• /
• pp.254-259
• /
• 2009

Purpose: Pelvic trauma is a serious skeletal injury with high mortality. Especially in cases of severe injury trauma, treatment outcomes depend on early diagnosis and intervention. We expect trauma surgeon to play an important role in the management of severe multiple trauma patients. Methods: A retrospective study was performed on pelvic trauma patients with hemodynamic instability between March 2005 and September 2009. We divided the time period into period I (March 2005~Feburary 2009) and period II (March 2009~September 2009). The trauma surgeon and team started to work from period II. Data were collected regarding demographic characteristics, mechanism of injury, type of pelvic fracture, ISS(injury severity score), treatment modality, transfusion requirement, time to definitive treatment, and mortality. Results: During period I, among 7 hemodynamically unstable patients, 4(57.1%) patients died. However during Period II, only one of 6(16.6%) patients died. The demographic data and injury scores showed no differences between the two time periods, but the time to definitive treatment was very short with trauma team intervention(14.4 hrs vs. 3.9 hrs). Also, the amount of transfusion was less(41.1 U vs. 13.9 U). With arterial embolization, early pelvic external fixation led to less transfusion and made patients more stable. Conclusion: This study demonstrated the importance of the trauma surgeon and the trauma team in cases of hemodynamically unstable pelvic trauma. Even with the same facility and resources, an active trauma team approach can increase the survival of severely injured multiple trauma patients.

• Journal of applied mathematics & informatics
• /
• v.5 no.1
• /
• pp.1-12
• /
• 1998

We consider G/M/1 queues with multiple vacation disci-pline where at the end of every busy period the server stays idle in the system for a period of time called changeover time and then follows a vacation if there is no arrival during the changeover time. The vaca-tion time has a hyperexponential distribution. By using the methods of the shift operator and supplementary variable we explicitly obtain the queue length probabilities at arrival time points and arbitrary time points simultaneously.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.10
• /
• pp.611-617
• /
• 2003

A mechanical or electrical stimulation to the mandibular symphysis during a maximal voluntary clenching of the teeth always produces a jaw jerk followed by a silent period (transient stops) in the masseteric EMG (electromyogram). Generally, a mechanical stimulation is followed by a single silent period, and an electrical stimulation is followed by multiple silent periods. In this paper, we propose a new algorithm for determining the duration of the masseter silent period. The decision approach in essentially based upon a segmentation algorithm consisted of variance filter, median filter and gaussian filter. The new adaptive digital notch filter using R-CLMS(reverse constrained least mean-squared) algorithm is proposed for the elimination of powerline(60Hz) noise. At the same time, we design a real time measurement system for the EMG silent period under Window base.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.2
• /
• pp.187-192
• /
• 2002

In this paper we consider an M/G/1 queueing system with vacation. The length of vacation period may be controlled by the waiting time of the first customer. The server goes on vacation as soon as the system is empty, and resumes service either when the waiting time of the leading customer reaches a predetermined value, or when the vacation period is expired, whichever comes first. We consider two types of vacation, say, multiple vacation type and N-policy type. We derive the steady-state distributions of the number of customers at arbitrary time and arbitrary customer's waiting time by means of decomposition property. Also, the mean lengths of busy period, idle period and a cycle time are given.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.37 no.4
• /
• pp.37-50
• /
• 2012

The existing DEA models have been devoted to evaluate relative efficiency of DMUs based on multiple input and output factors of a same period. However, a certain kind of lead time can be required to produce outputs using inputs in an organization. R&D evaluation is a typical area with this kinds of time lag. Thus, the purpose of this paper is to develop a new DEA model to deal with time lag effect in performance evaluation. The proposed model is to find relative efficiency of each DMU for each period considering the time lag effect. A case example using a real data set is also given to show the usage or implication of the suggested model. The results are compared with the ones of the CCR model and the multi-periods input model.

• Korean Journal of Remote Sensing
• /
• v.26 no.6
• /
• pp.721-730
• /
• 2010

In satellite remote sensing, irregular temporal sampling is a common feature of geophysical and biological process on the earth's surface. Lee (2008) proposed a feed-back system using a harmonic model of single period to adaptively reconstruct observation image series contaminated by noises resulted from mechanical problems or environmental conditions. However, the simple sinusoidal model of single period may not be appropriate for temporal physical processes of land surface. A complex model of multiple periods would be more proper to represent inter-annual and inner-annual variations of surface parameters. This study extended to use a multi-periodic harmonic model, which is expressed as the sum of a series of sine waves, for the adaptive system. For the system assessment, simulation data were generated from a model of negative errors, based on the fact that the observation is mainly suppressed by bad weather. The experimental results of this simulation study show the potentiality of the proposed system for real-time monitoring on the image series observed by imperfect sensing technology from the environment which are frequently influenced by bad weather.

• The Journal of the Acoustical Society of Korea
• /
• v.27 no.3E
• /
• pp.104-111
• /
• 2008

Recently, a method for robust time reversal focusing has been introduced to extend the period of stable focusing in time-dependent ocean environments [S. Kim et al., J. Acoust. Soc. Am. 114, 145-157, (2003)]. In this study, concept of focal-size broadening based on waveguide invariant theory in an ocean time reversal acoustics is described. It is achieved by imposing the multiple location constraints. The signal vector used in multiple location constraints are found from the theory on waveguide invariant for frequency band corresponding the extended focal range. The broadening of foci in an ocean waveguide can play an important role in the application of time reversal processing, particularly to the underwater acoustic communication with moving vehicles. The proposed method is demonstrated in the context of the underwater acoustic communication from the transmit/receive array (TRA) to a slowly moving vehicle.