• Title/Summary/Keyword: counting problem

Search Result 115, Processing Time 0.026 seconds

Performance of Prioritized Service Discipline Based on Hop Count for Optical Burst Switched Networks

  • Kim, Dong-Ok
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.6 no.3
    • /
    • pp.1-7
    • /
    • 2007
  • In this paper, we propose a new prioritized Optical Burst Switching (OBS) protocol based on a hop count, which can provide efficient utilization in optical networks. Under several legacy schemes, a switch drops the burst with the shortest time regardless of its traversed hop count. As a result, a dropped burst that have been traversed many hops might cause increased bandwidth waste compared to one that has traversed a few hops. To improve this problem, we propose the Just Enough Time (JET) with a hop counting scheme which can reduce the wasted bandwidth by prioritizing the burst traversed many hops over others. From the simulation result, it is preyed, we show that the proposed scheme has advantages against legacy schemes in terms of the burst blocking probability and the link utilization.

  • PDF

Reliabilty of a System with Standbys and Spares

  • Park, Kyung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.3 no.2
    • /
    • pp.83-91
    • /
    • 1977
  • This paper investigates the reliability characteristics of a system consisting of a unit operating on-line and backed by n spares among which m units are kept "warm" as standbys ready to go on-line. The on-line unit has an arbitrary lifetime distribution, while the warm standbys have exponential failure time distributions. The Failed units are repaired and brought back to service. The cold spares do not fail while in storage. Solution of this extremely complicated queuing problem using a "renewal counting" approach is presented and extended to the situation where the warming-up takes non-negligible time. Finally, an approach to the economic system management is discussed, considering the long-run availability, cost of keeping spares and repair facility, and the associated cost of restarting the system, after a system failure. The model presented in this paper will have many applications including the determination of the spares inventory and the number of field spares to be "carried".

  • PDF

Improvement of Speed Ripple in Low Speed Range for PMSM using Observer (관측자를 이용한 영구자석형 동기모터의 저속영역 속도리플 개선)

  • 김정태;노철원;최종률
    • Proceedings of the KIPE Conference
    • /
    • 1997.07a
    • /
    • pp.65-69
    • /
    • 1997
  • Generally, we often use a speed sensor based on a rotary encoder and we can obtain a speed information by counting the increased or decreased number of encoder pulses in a sampling period. However, these speed measurement systems do not inherently produce a true, instantaneous speed information and them the speed ripple is generated by speed measurement errors. In order to overcome this problem, speed observer is used for the accurate speed measurement and improvement of speed ripple for Permanent Magnet Synchronous Motor (PMSM) in this paper. Speed observer estimates the instantaneous speed at each sampling instant. This estimated speed signal is then used as the speed feedback signal for the speed loop control. The proposed speed observer system is proved simulation using SABER simulation S/W.

  • PDF

Isolating vehicle license plate area using the known information (사전정보를 이용한 차량번호판 영역의 분리)

  • 문기주;신영석;최효돈
    • Korean Management Science Review
    • /
    • v.13 no.2
    • /
    • pp.1-11
    • /
    • 1996
  • Two different methods to extract the license plate area of a vehicle have been used for automatic recognition purposes. One method is with a color vision system and the other is with an edge detecting operator. The system with color vision has some problems if the colors of license plate and vehicle's body are similar. The various plate colors in Korea also drops the system performance. The edge detecting operator also has a problem for a real time processing since it performs on all pixels of the scene. In this paper a possible method using gray level vision system and available pre-known information of license plates is suggested. The suggested procedure searches the lower boundary of the plate by counting high contrast points between one and near pixel from the bottom line of the scene. It finds the upper boundary from the bottom line by adding number plate height after finding the lower boundary. The left and right boundaries are found by similar processes.

  • PDF

ISOMORPHISM CLASSES OF CAYLEY PERMUTATION GRAPHS

  • Nam, Yun-Sun
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.2
    • /
    • pp.337-344
    • /
    • 1997
  • In this paper, we study the isomorphism problem of Cayley permutation graphs. We obtain a necessary and sufficient condition that two Cayley permutation graphs are isomrphic by a direction-preserving and color-preserving (positive/negative) natural isomorphism. The result says that if a graph G is the Cayley graph for a group $\Gamma$ then the number of direction-preserving and color-preserving positive natural isomorphism classes of Cayley permutation graphs of G is the number of double cosets of $\Gamma^\ell$ in $S_\Gamma$, where $S_\Gamma$ is the group of permutations on the elements of $\Gamma and \Gamma^\ell$ is the group of left translations by the elements of $\Gamma$. We obtain the number of the isomorphism classes by counting the double cosets.

  • PDF

Keyword Analysis Based Document Compression System

  • Cao, Kerang;Lee, Jongwon;Jung, Hoekyung
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.1
    • /
    • pp.48-51
    • /
    • 2018
  • The traditional documents analysis was centered on words based system was implemented using a morpheme analyzer. These traditional systems can classify used words in the document but, cannot help to user's document understanding or analysis. In this problem solved, System needs extract for most valuable paragraphs what can help to user understanding documents. In this paper, we propose system extracts paragraphs of normalized XML document. User insert to system what filename when wants for analyze XML document. Then, system is search for keyword of the document. And system shows results searched keyword. When user choice and inserts keyword for user wants then, extracting for paragraph including keyword. After extracting paragraph, system operating maintenance paragraph sequence and check duplication. If exist duplication then, system deletes paragraph of duplication. And system informs result to user what counting each keyword frequency and weight to user, sorted paragraphs.

A Study of High Particle Collection Efficiency of Cyclone (고효율 사이클론의 집진효율에 관한 연구)

  • Chung, Jin-Do;Lee, Sang-Gwon;Bohnet, M.
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.2227-2232
    • /
    • 2003
  • For a reasonable analysis of grade efficiency of cyclone separator, in-line measurements of particle size and particle concentration are needed. The purpose of this study is to define the correlation of measurement data and to measure grade efficiency and pressure drop. The authors adapted that the grade efficiency could be calculated directly from the counted particle numbers. The problem of collection efficiency calculation was different from counting rate of aerosol counters under the same conditions. It is important factor to use the rate of the particle counters to obtain reliable results. Therefore, the authors should use and calculate compensation factor considering sensitivity of aerosol counters, gas velocity and concentration affect higher 30% than originally measured grade efficiency. As the pressure drop and grade efficiency increase, as flow rate increase and then also pressure drop and grade efficiency increase.

  • PDF

SHARP Lp→Lr ESTIMATES OF RESTRICTED AVERAGING OPERATORS OVER CURVES ON PLANES IN FINITE FIELDS

  • Koh, Doowon
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.28 no.2
    • /
    • pp.251-259
    • /
    • 2015
  • Let $\mathbb{F}^d_q$ be a d-dimensional vector space over a finite field $\mathbb{F}^d_q$ with q elements. We endow the space $\mathbb{F}^d_q$ with a normalized counting measure dx. Let ${\sigma}$ be a normalized surface measure on an algebraic variety V contained in the space ($\mathbb{F}^d_q$, dx). We define the restricted averaging operator AV by $A_Vf(X)=f*{\sigma}(x)$ for $x{\in}V$, where $f:(\mathbb{F}^d_q,dx){\rightarrow}\mathbb{C}$: In this paper, we initially investigate $L^p{\rightarrow}L^r$ estimates of the restricted averaging operator AV. As a main result, we obtain the optimal results on this problem in the case when the varieties V are any nondegenerate algebraic curves in two dimensional vector spaces over finite fields. The Fourier restriction estimates for curves on $\mathbb{F}^2_q$ play a crucial role in proving our results.

UNCERTAINTIES IN THE STAR-COUNT ANALYSIS

  • Hong, Seung-Soo;Lee, See-Woo
    • Journal of The Korean Astronomical Society
    • /
    • v.21 no.2
    • /
    • pp.155-171
    • /
    • 1988
  • We have examined how sensitively the extinction value determined by the method of star-count depends on such factors as the plate limit, the size of counting reseau, the non-linearity in the number distribution of stars with magnitude, and the angular resolution demanded by the given problem. We let the Poisson distribution portray the statistical nature of the countings, and chose the region containing the globule Barnard 361 as an example field. Uncertainties due to various combinations of the factors are presented in graphic forms: (1) Dynamic range in the extinction measurements is evaluated as a function of reseau size for varying plate limits. (2) Statistical errors involved in the star-count are analized in terms of the signal-to-noise ratio, the plate limit and the reseau size. (3) Systematic error due to the non-linearity in the number distribution are thoroughly analized. (4) Finally, a methodology is presented for correcting the systematic error in the observed radial density gradient. These graphs are meant to be used in selecting proper size of the reseau and in estimating errors inherent to the star-count analysis.

  • PDF

A Study on the Time-Dependent Bonus-Malus System in Automobile Insurance

  • Kang, Jung-Chul
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.4
    • /
    • pp.1147-1157
    • /
    • 2005
  • Bonus-Malus system is generally constructed based on claim frequency and Bayesian credibility model is used to represent claim frequency distribution. However, there is a problem with traditionally used credibility model for the purpose of constructing bonus-malus system. In traditional Bonus-Malus system adopted credibility model, individual estimates of premium rates for insureds are determined based solely on the total number of claim frequency without considering when those claims occurred. In this paper, a new model which is a modification of structural time series model applicable to counting time series data are suggested. Based on the suggested model relatively higher premium rates are charged to insured with more claim records.

  • PDF