• Title/Summary/Keyword: Relative constraint

Search Result 131, Processing Time 0.029 seconds

The design of a MAC protocol in the wireless ATM using dynamic channel allocation shceme (무선 ATM에서 동적채널할당기법을 이용한 MAC 프로토콜의 설계)

  • 임재환;강상욱;최승철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2171-2180
    • /
    • 1997
  • In this paper, we proposed a MAC protocol called P/S-DCA that using dynamci channel allocation scheme for supports the multimedia traffic in wireless ATM, and analysis theoretically the throughput and delay of up/down link according to varying the down traffic load. To evaluate and the dynamic channel allocation scheme, simulations are executed with varying down traffic load. The results are proved that system capacity is improved better than PRMA and C-PRAM. The system capacity, denoting by $M_{0.01}$, is defined as the maximum number of conversations which can be supported under constraint of packet dropping probability no more than 1%. It is shown that the values of $M_{0.01}$ for ${\lambda}_{d}=0.5,\;{\lambda}_{d}=0.2\;{\lambda}_{d}=0.1\;{\lambda}_{d}=0.001$ are about 43, 69, 77 and 83, respectively. This indicates that P/S-DCA protocol achieves a significant improvement in system capacity relative to PRMA and C-PRMA protocol.

  • PDF

Designing Distributed Real-Time Systems with Decomposition of End-to-End Timing Donstraints (양극단 지연시간의 분할을 이용한 분산 실시간 시스템의 설계)

  • Hong, Seong-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.5
    • /
    • pp.542-554
    • /
    • 1997
  • In this paper, we present a resource conscious approach to designing distributed real-time systems as an extension of our original approach [8][9] which was limited to single processor systems. Starting from a given task graph and a set of end-to-end constraints, we automatically generate task attributes (e.g., periods and deadlines) such that (i) the task set is schedulable, and (ii) the end-to-end timing constraints are satisfied. The method works by first transforming the end-to-end timing constraints into a set of intermediate constraints on task attributes, and then solving the intermediate constraints. The complexity of constraint solving is tackled by reducing the problem into relatively tractable parts, and then solving each sub-problem using heuristics to enhance schedulability. In this paper, we build on our single processor solution and show how it can be extended for distributed systems. The extension to distributed systems reveals many interesting sub-problems, solutions to which are presented in this paper. The main challenges arise from end-to-end propagation delay constraints, and therefore this paper focuses on our solutions for such constraints. We begin with extending our communication scheme to provide tight delay bounds across a network, while hiding the low-level details of network communication. We also develop an algorithm to decompose end-to-end bounds into local bounds on each processor of making extensive use of relative load on each processor. This results in significant decoupling of constraints on each processor, without losing its capability to find a schedulable solution. Finally, we show, how each of these parts fit into our overall methodology, using our previous results for single processor systems.

  • PDF

Accelerated Evolution of the Regulatory Sequences of Brain Development in the Human Genome

  • Lee, Kang Seon;Bang, Hyoeun;Choi, Jung Kyoon;Kim, Kwoneel
    • Molecules and Cells
    • /
    • v.43 no.4
    • /
    • pp.331-339
    • /
    • 2020
  • Genetic modifications in noncoding regulatory regions are likely critical to human evolution. Human-accelerated noncoding elements are highly conserved noncoding regions among vertebrates but have large differences across humans, which implies human-specific regulatory potential. In this study, we found that human-accelerated noncoding elements were frequently coupled with DNase I hypersensitive sites (DHSs), together with monomethylated and trimethylated histone H3 lysine 4, which are active regulatory markers. This coupling was particularly pronounced in fetal brains relative to adult brains, non-brain fetal tissues, and embryonic stem cells. However, fetal brain DHSs were also specifically enriched in deeply conserved sequences, implying coexistence of universal maintenance and human-specific fitness in human brain development. We assessed whether this coexisting pattern was a general one by quantitatively measuring evolutionary rates of DHSs. As a result, fetal brain DHSs showed a mixed but distinct signature of regional conservation and outlier point acceleration as compared to other DHSs. This finding suggests that brain developmental sequences are selectively constrained in general, whereas specific nucleotides are under positive selection or constraint relaxation simultaneously. Hence, we hypothesize that human- or primate-specific changes to universally conserved regulatory codes of brain development may drive the accelerated, and most likely adaptive, evolution of the regulatory network of the human brain.

Morphological and Genetic Diversity of Korean Native and Introduced Safflower Germplasm

  • Shim Kang-Bo;Bae Seok-Bok;Lim Si-Kyu;Suh Duck-Yong
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.49 no.4
    • /
    • pp.337-341
    • /
    • 2004
  • Morphological and genetic diversity of thirty nine safflower germplasm were collected and evaluated by Principal Component Analysis (PCA) and Random Amplified Polymorphic DNA (RAPD) method. Stem length and seeding to flowering days of the safflower germplasm showed $26\~117cm\;and\;76\~179$ days of variation respectively. USA originated germplasm showed higher oil content as $39\%$, but that of Japanese showed lower as $26\%$. PCA made three different cluster groups according to some agronomic characteristics of safflower. Korea originated germplasm showed similar cluster group with that of collected from USA in the PCA of stem length. But in the seeding to flowering days, it showed similar cluster pattern with that of collected from Japan rather than USA. In the experiment of RAPD analysis, total five primers showed polymorphism at the several chromosomal loci. Korea, China Japan and South Central Asia originated germplasm were differently classified with USA and South West Asia originated germplasm with lower similarity coefficient value (0.47). Most of Korea originated germplasm were grouped with South Central Asia originated germplasm with higher similarity coefficient value (0.74) conferring similar genetic background between both of them. China and Japan originated germplasm were dendrogramed with Korea originated germplasm at the 0.65 and 0.50 similarity coefficient values respectively. Some common results were expected from both of PCA and RAPD analysis, but lower genetic heritability caused by relative higher portion of environmental variance and environment by genotype interaction at the expression of those of agronomic characteristics made constraint to find any reliable results.

Modeling of Hot-Coil/Cassette Dynamics and Design of Cassette Wedge Angle (핫코일-카세트 동역학 모델링 및 지지경사각 설계)

  • Hong, Sup;Hong, S.W.;Hong, S.Y.;Kim, H.J.;Kim, J.H.;Park, Y.M.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.3
    • /
    • pp.70-75
    • /
    • 1997
  • This paper concerns with a safe and efficient transportation method of hot-coils on cargo ship. An automatic loading and unloading system of hot-coils by cassettes, which secure the geometrically unstable cargo, hot-coil, by supporting with wedges on both sides, is considered efficient and profitable. Safety of hot-coil on cassette and subsequently safety of total cargo ship are directly affected by the wedge angle of cassette. For optimal design of the cassette wedge angle, a dynamic model of hot-coil/cassette cargo is developed with constraint of no relative motions between the coil and the cassette. Force equilibrium conditions between resultant alternating inertia forces on hot-coil due to motions of cargo ship in waves and reactions forces from cassette wedge surfaces are derived and consequently a numerical simulation code is implemented. Cassette wedge angle of 37 degree is taken as optimal by considering dynamic stability of hot-coil and strength of cassette structure. Performance of the designed cassette wedge angle is investigated by scaled bench test.

  • PDF

Organizational Program Management of Multiple Maintenance Projects Under Fund Constraints (복수 개${\cdot}$보수 프로젝트의 자금제약하 프로그램 관리 - 자원제약 마스터-일정계획을 중심으로 -)

  • Koo Kyo-Jin
    • Korean Journal of Construction Engineering and Management
    • /
    • v.5 no.2 s.18
    • /
    • pp.211-218
    • /
    • 2004
  • In a large owner organization, a program manager of multiple maintenance and remodeling projects has experienced increasing scale and complexity of coordinating the M/R projects with in-house technicians who belong to multiple trade shops. This paper proposes a dual-level hierarchical planning strategy that consists of a program master plan in the long-term horizon and a master construction schedule in an operational scheduling window. A rolling horizon approach to the program master plan is proposed to deal with the external uncertainty of unknown stream of project requests. A resource-constrained scheduling algorithm is developed to generate the master construction schedule in a scheduling window. During development of the algorithm, more emphasis is placed on long-term organizational resource continuity, especially flow management of program constraint resources, than ephemeral events of an individual activity and project. Monte Carlo simulation experiments of three scheduling windows are used to evaluate the relative performance of the proposed scheduling algorithm against three popular scheduling heuristics for resource-constrained multiple projects.

Designs of Pipe Fitting with Three Dimensional Measurement and Kinematic Constrained Equations (파이프 체결을 위한 3차원 측정 및 기구적 구속조건 기반의 설계 방식)

  • Yang, Jeong-Yean
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.3
    • /
    • pp.54-61
    • /
    • 2022
  • Ship is a huge system including a variety of pipe arrangements. Pipes are installed according to the design layout, however the end poistion of pipes are not well matched owing to its measurement and construction errors. In this situation, the customized pipe fitting is frequently designed to connect with both pipes, the position of which are manually measured. This paper focused that these two coordinates are measured by point cloud from RGBD sensor and the relative transformation induced by positional and orientational differences is calculated by inverse kinematics in robotics theory. Therefore, the result applies for the methodology of the pipe connection design. The pipe coordinate that is estimated by the matching and the probabilistic RANSAC method will be verified by experiments. The kinematic design parameters are computationally calculated by using the minimum degree of freedom that connects both pipe coordinates.

Effect of temperature and moisture on curling of early age concrete slabs (재령 초기 콘크리트 슬래브의 컬링에 미치는 온도와 수분의 영향)

  • Sun, Ren-Juan;Nam, Young-Kug;Hong, Seung-Ho;Jeong, Jin-Hoon
    • International Journal of Highway Engineering
    • /
    • v.10 no.1
    • /
    • pp.105-115
    • /
    • 2008
  • It is known that the long-term behavior and performance of jointed concrete pavement due to slab curling are affected by the environmental factors such as temperature, moisture, and so on. However, any relationships between the curling and its factors have not been defined clearly yet because of insufficient detailed investigation. The temperature, relative humidity, strain, vertical displacement of a concrete slab, and horizontal movement of its transverse joints were investigated by various sensors and devices instrumented in the slab of a concrete pavement section constructed for this study. The constraint of the curling by joint stiffness was investigated in addition to effect of the temperature and moisture on the early aged concrete slab by analyzing the field data measured for approximately 4days from concrete placement. The curling of the concrete slab showed 24hour cycles mainly because of the temperature effect, and the upward curling gradually increased because of the long-term effect of drying shrinkage of the concrete. The magnitude and variation of the curling were significantly affected by the joint stiffness which is comprised of aggregate interlocking and other factors. The effect of the variation of the seasonal joint stiffness varying with the temperature and long-term drying shrinkage on the slab curling will be investigated as a further study.

  • PDF

Damage Assessment of Adjacent Structures due to Tunnel Excavation in Urban Areas (II) - Focused on the Variations of Building Stiffness Ratio - (도심지 터널 굴착에 따른 인접구조물의 손상평가에 관한 연구 (II) - 지상 건물의 강성비 변화를 중심으로 -)

  • 김창용;배규진;문현구;박치현;오명렬
    • Journal of the Korean Geotechnical Society
    • /
    • v.15 no.5
    • /
    • pp.81-98
    • /
    • 1999
  • The influence of tunnelling on buildings has become an important issue in urban areas. The problem is an interactive one: not only do tunnelling settlements affect existing structures, but existing structures affect tunnel-induced soil movements. In order to examine the constraint of surface settlement and the degradation of building damage parameters, 3-dimensional elasto-plastic finite element analyses are peformed. Also, in this paper, the results of the parametric studies for the variations of the damage parameters due to the ground movements are presented by utilizing 2-dimensional elasto-plastic finite element models, totally 162 models. The width of a structure, its bending and axial stiffness, its position relative to the tunnel and the depth of tunnel are considered. The interaction is shown by reference to commonly-used building damage parameters, namely angular distortion, deflection ratio, maximum building settlements, maximum differential settlements and horizontal strain. By introducing relative stiffness parameters which combine the bending and axial stiffness of the structure with its width and stiffness of soil, design curves are established. These give a guide as to the likely modification of the greenfield settlement trough caused by a surface structure. They can be used to give initial estimates of likely building damage.

  • PDF

Lateral Behavior of Group Pile in Sand (사질토 지반에서 군말뚝의 수평거동에 관한 연구)

  • 김영수;김병탁
    • Journal of the Korean Geotechnical Society
    • /
    • v.16 no.1
    • /
    • pp.117-129
    • /
    • 2000
  • This paper discusses the lateral behavior of group pile in homogeneous and non- homogeneous (two layered) soil. In the group pile, the model tests were to investigate the effects on spacing-to-diameter ratio of pile, pile array, ratio of pile spacing, constraint condition of pile tip, eccentric load and ground condition. The group efficiency and lateral deflection induced in active piles were found to be highly dependent on the spacing-to-diameter ratio of pile, number of pile. Lateral bearing capacities in the group piles of fixed tip, in the case of 6D spacing and $3\times3$ array, were 40-100% higher than those in the group pile of free tip. Based on the results obtained, a spacing-to-diameter of 6.0 seems to be large enough to eliminate the group effect for the case of relative density of 61.8% and 32.8%, and then each pile in such a case behaves essentially the same as a single pile. However, in the case of dense sand, it can be estimated that a spacing-to-diameter of 8.0 seems to be large enough to eliminate the group effect. In this study the group efficiency is illustrated in experimental function with spacing-to-diameter, S/D, relative density and number of pile. The distribution of shear force in lead row piles, in the case of 3$\times$3 array group pile, was 41.6-52.4% for 3D spacing and 34-40% for 6D spacing, respectively. The shadowing effect for the parallel direction of lateral loading appears to be more significant than the one for the perpendicular direction of lateral loading.

  • PDF