• Title/Summary/Keyword: cyclic path

Search Result 111, Processing Time 0.023 seconds

BYPATHS IN LOCAL TOURNAMENTS

  • Guo, Yu-Bao
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.2
    • /
    • pp.431-445
    • /
    • 1999
  • A digraph T is called a local tournament if for every vertex x of T, the set of in-neighbors as well as the set of out-neighbors of in-neighbors of x induce tournaments. Let x and y be two vertices of a 3-connected and arc-3-cyclic local tournament T with y x. We investigate the structure of T such that T contains no (x,y)-path of length k for some k with 3 k V(T) -1. Our result generalized those of [2] and [5] for tournaments.

  • PDF

Low-Complexity Symbol Timing Offset Estimation Schemes for OFDM Systems

  • Park, So-Ra;Jung, Young-Ho;Lee, Son-In
    • ETRI Journal
    • /
    • v.24 no.3
    • /
    • pp.247-250
    • /
    • 2002
  • In this paper, we propose three symbol syn-chronization schemes for Orthogonal Frequency Division Multiplex (OFDM) systems. The cyclic extension preceding OFDM symbols is of decisive importance for these schemes. The first scheme uses the phase-differential coding of the received OFDM signal. The second and the third schemes use the length of the received OFDM signal. All three schemes make symbol synchronization possible, even though there is a frequency off-set in the system. Simulation results show that these schemes can be used to synchronize an OFDM system over AWGN and multi-path fading channels.

  • PDF

Reproduction of Cyclic Triaxial Behavior of Unsaturated Soil using Element Simulation (요소 시뮬레이션에 의한 불포화토의 반복삼축거동 재현)

  • Lee, Chungwon
    • Journal of the Korean GEO-environmental Society
    • /
    • v.16 no.10
    • /
    • pp.5-14
    • /
    • 2015
  • Suction affects the unsaturated soil as the negative pore pressure, and leads to increases of the yield stress and the plastic shear stiffness of the soil skeleton due to the growth in interparticle stress. Hence, in this study, in order to account for these effects of suction under the dynamic loading condition such as the earthquake, the element simulation of the cyclic triaxial test using induced stress-strain relation based on cyclic elasto-plastic constitutive model extended for unsaturated soil considering the $1^{st}$ and the $2^{nd}$ yield functions was conducted. Through the stress path, stress-strain relation and relation between volumetric strain and axial strain, it was seen in all the cases that the simulation results demonstrated a good agreement with the experimental results. It is expected that the results of this study possibly contribute to the accuracy improvement on the prediction of unsaturated soil behavior under the dynamic loading condition.

Deformation and permeability evolution of coal during axial stress cyclic loading and unloading: An experimental study

  • Wang, Kai;Guo, Yangyang;Xu, Hao;Dong, Huzi;Du, Feng;Huang, Qiming
    • Geomechanics and Engineering
    • /
    • v.24 no.6
    • /
    • pp.519-529
    • /
    • 2021
  • In coal mining activities, the abutment stress of the coal has to undergo cyclic loading and unloading, affecting the strength and seepage characteristics of coal; additionally, it can cause dynamic disasters, posing a major challenge for the safety of coal mine production. To improve the understanding of the dynamic disaster mechanism of gas outburst and rock burst coupling, triaxial devices are applied to axial pressure cyclic loading-unloading tests under different axial stress peaks and different pore pressures. The existing empirical formula is use to perform a non-linear regression fitting on the relationship between stress and permeability, and the damage rate of permeability is introduced to analyze the change in permeability. The results show that the permeability curve obtained had "memory", and the peak stress was lower than the conventional loading path. The permeability curve and the volume strain curve show a clear symmetrical relationship, being the former in the form of a negative power function. Owing to the influence of irreversible deformation, the permeability difference and the damage of permeability mainly occur in the initial stage of loading-unloading, and both decrease as the number of cycles of loading-unloading increase. At the end of the first cycle and the second cycle, the permeability decreased in the range of 5.777 - 8.421 % and 4.311-8.713 %, respectively. The permeability decreases with an increase in the axial stress peak, and the damage rate shows the opposite trend. Under the same conditions, the permeability of methane is always lower than that of helium, and it shows a V-shape change trend with increasing methane pressures, and the permeability of the specimen was 3 MPa > 1 MPa > 2 MPa.

New formula in domination theory and it's application for reliability analysis (Domination이론에서의 새로운 식과 이의 신뢰성계산에 대한 적용)

  • 이광원;이일재;강신재
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.1
    • /
    • pp.16-26
    • /
    • 1996
  • In a series of original papers, [1-17] efficient methods and algorithms have been presented, for the exact solution of many reliability problems represented by binary networks. A starting point of these methods was the concept of domination, firstly introduced in ,elation with reliability problems in [2]. It's application to directed networks resulted in the development of a topological formula for the classical problem of the two terminal reliability. This result was extended later to the all-terminal and the k-terminal reliability problems. All papers mentioned above use a path oriented representation for the network topology. In practical applications, however, it is common and often advantageous to work with cut sets. This article considers the Domination theory for reliability problem of a network. Some topological formula are derived and the power and the application of this formula are shown through the alternative proof of topological formula of A. Satyanarayana [2].

  • PDF

An Algorithm Generating All the Playable Transcoding Paths using the QoS Transition Diagram for a Multimedia Presentation Requiring Different QoS between the Source and the Destination (근원지와 목적지에서 서로 다른 서비스 품질(QoS)을 필요로 하는 멀티미디어 연출의 재생을 위한 서비스 품질 전이도 기반의 변환 경로 생성 알고리즘)

  • 전성미;임영환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.208-215
    • /
    • 2003
  • For playing a multimedia presentation in a Internet, the case that the presentation QoS(Quality of Services) at a destination nay be different from the QoS of multimedia data at the source occurs frequently. In this case, the process of trancoding the multimedia data at the source Into the multimedia data satisfying the QoS at the destination should be requited. In addition, even the presentation description having the homogeneous QoS at both sides may have different transcoding paths due to the limitation of display terminals or network bandwidth. That is, for a multimedia description, it is required to regenerate a proper transcoding path whenever the displaying terminals or the network environment gets decided. And the delay time required to go through the transcoding path may affect the playability of the give presentation. Therefore it should be checked whether the presentation requiring a transcoding process is able to be played in a real time. In this paper, the algorithm for generating all the possible transcoding paths for a given multimedia description under a fixed set of transcoders and the network environment is proposed. The algorithm adopts the concept of QoS transition diagram to Prevent from a trancoding Path being cycled by the repetition of a cyclic Path which generates the same QoS of multimedia data as its input QoS. By eliminating all the cyclic Paths, the algorithm can guarantee the termination of the process. And for the playability check, a method of computing the transcoding time and the delay lime between logical data units are proposed.Finally all the proposed methods were implemented in the stream engine, called TransCore and the presentation-authoring tool, called VIP, we had developed. And the test results with sample scenarios were presented at the last.

  • PDF

Optimization of Vertical Roller Mill by Using Artificial Neural Networks (신경회로망을 이용한 수직형 롤러 분쇄기의 최적설계)

  • Lee, Dong-Woo;Cho, Seok-Swoo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.7
    • /
    • pp.813-820
    • /
    • 2010
  • The vertical roller mill is important for machine grinding and mixing various crude materials in the process of producing Portland cement. A vertical roller mill is subjected to cyclic bending stress because of the roller load. Because of the cyclic bending stress, only $4{\times}10^6-8{\times}10^6$ cycles are achieved instead of $4{\times}10^7$ cycles. The stress also causes fractures at the edge of grinding path of the outer roller. The expenses incurred in repairing the grinding path amounts to 30% of the total maintenance cost. Therefore, it is desirable to redesign the vertical roller mill in order to reduce the expenses incurred in repairing the roller. In this study, artificial neural networks (ANNs) were applied in order to solve the multiobjective optimization problem for vertical roller mills by using the function approximation ability of ANNs. To learn and generalize ANNs, the maximum and minimum stresses were estimated from the results of the finite-element analysis of a vertical roller mill. Thus, ANNs could be applied to solve the multiobjective optimization problem.

Development of Modified Disturbed State Concept Model for Liquefaction Analysis (액상화 해석을 위한 수정교란상태개념 모델 개발)

  • Park, Keun-Bo;Choi, Jae-Soon;Park, Inn-Joon;Kim, Ki-Poong;Kim, Soo-Il
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.3
    • /
    • pp.35-51
    • /
    • 2008
  • In this paper, the application of the DSC model to the analysis of liquefaction potential is examined through experimental and analytical investigations. For more realistic description of dynamic responses of saturated sands, the DSC model was modified based on the dynamic effective stress path and excess pore pressure development. Both static and cyclic undrained triaxial tests were performed for sands with different relative densities and confining stresses. Based on test results, a classification of liquefaction phases in terms of the dynamic effective stress path and the excess pore pressure development was proposed and adopted into the modified DSC model. The proposed methods using the original and modified DSC models were compared with examples with different relative densities and confining stresses. Based on the comparisons between the predicted results using the original and modified DSC models and experimental data, the parameters required to define the model were simplified. It was also found that modified model more accurately simulate initial liquefaction and dynamic responses of soil under cyclic undrained triaxial tests.

Comparison of the centering ability of Wave.One and Reciproc nickel-titanium instruments in simulated curved canals

  • Lim, Young-Jun;Park, Su-Jung;Kim, Hyeon-Cheol;Min, Kyung-San
    • Restorative Dentistry and Endodontics
    • /
    • v.38 no.1
    • /
    • pp.21-25
    • /
    • 2013
  • Objectives: The aim of this study was to evaluate the shaping ability of newly marketed single-file instruments, Wave One (Dentsply-Maillefer) and Reciproc (VDW GmbH), in terms of maintaining the original root canal configuration and curvature, with or without a glide-path. Materials and Methods: According to the instruments used, the blocks were divided into 4 groups (n = 10): Group 1, no glide-path / Wave One; Group 2, no glide-path / Reciproc; Group 3, #15 K-file / Wave One; Group 4, #15 K-file / Reciproc. Pre- and post-instrumented images were scanned and the canal deviation was assessed. The cyclic fatigue stress was loaded to examine the cross-sectional shape of the fractured surface. The broken fragments were evaluated under the scanning electron microscope (SEM) for topographic features of the cross-section. Statistically analysis of the data was performed using one-way analysis of variance followed by Tukey's test (${\alpha}$ = 0.05). Results: The ability of instruments to remain centered in prepared canals at 1 and 2 mm levels was significantly lower in Group 1 (p < 0.05). The centering ratio at 3, 5, and 7 mm level were not significantly different. Conclusions: The Wave One file should be used following establishment of a glide-path larger than #15.

A Comparative of Ground Stress with Difference of the Fixed Point Loading and Moving Wheel Loading (모형실험을 통한 고정 및 이동하중 재하 방법에 따른 노반 변형거동 비교)

  • Choi, Chan-Yong;Shin, Eun-Chul;Eum, Ki-Young;Shin, Min-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.14 no.1
    • /
    • pp.49-56
    • /
    • 2011
  • In this paper, it was compared the characteristics of the stress and settlement that occur from a track on the ground using a model test and has quantitatively analyzed the difference based on stress path and effect of the rotation of principal stress. Under identical roadbed conditions, the settlement generated by moving wheel loads were found to be 6 times and 3 times larger than that from static loads and cyclic loads, respectively. The deviator stress affecting shear deformation and the length of stress path generated by moving loads were twofold or greater increase than those by static loads. Furthermore, the stress path generated by moving loads was approached more closely to Mohr-Coulomb failure criteria compared to that by static loads. Also, it was found that ballasted track was occurred about 60% of maximum stress at $40^{\circ}$ of the rotation angle of principal stress and was affected with rotation of principal stress with moving wheel loading condition.