• Title/Summary/Keyword: Chain matrix

Search Result 435, Processing Time 0.028 seconds

Predictive Location Management Strategy Using Two Directional Consecutive LAs in a Cellular Network (이동 통신망에서 방향성을 지닌 2개의 연속적 위치영역을 이용한 예측 위치 관리 전략)

  • Chang, I.K.;Hong, J.S.;Kim, J.P.;Lie, C.H.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.3
    • /
    • pp.43-58
    • /
    • 2008
  • In this paper, we have presented a dynamic, predictive location update scheme that takes into account each user's mobility patterns. A user's past movement history is used to create two-dimensional transition probability matrix which makes use of two directional consecutive location areas. A mobile terminal utilizes the transition probability to develop a predictive path which consists of several predictive nodes and then the location update is saved as long as a mobile user follows the predictive path. Using continuous-time Markov chain, cost functions of location update and paging are derived and it is shown that the number of predictive nodes can be determined optimally. To evaluate the proposed scheme, simulations are designed and the numerical analysis is carried out. The numerical analysis features user's mobility patterns and regularity, call arrival rates, and cost ratio of location update to paging. Results show that the proposed scheme gives lower total location management cost, compared to the other location update schemes.

Single-Strand Conformation Polymorphism Analysis by Microchip Electrophoresis for the Rapid Detection of Point Mutation in Human Obesity Gene

  • Kang, Seong-Ho;Jang, Soo-Young;Park, Sang-Kyu
    • Bulletin of the Korean Chemical Society
    • /
    • v.27 no.9
    • /
    • pp.1346-1352
    • /
    • 2006
  • We describe an effective method of microchip electrophoresis (ME) based on single strand conformation poly-morphism (SSCP) analysis to rapidly detect the point mutation, Leu72Met, in a human obesity gene. The 207-bp dsDNA in the Leu72Met region, an estimate of the child obesity DNA mutant, was amplified by polymerase chain reaction (PCR) and submitted to a conventional glass microchip analysis with a sieving matrix of 1.75% poly(vinylpyrrolidone) (Mr 1 300 000), 1.0% poly(ethyleneoxide) (Mr 600 000) and 5.0% w/w glycerol. When combined with base stacking (BS) with hydroxide ions, the SSCP-ME provided rapid analysis as well as sensitive detection. The detection sensitivity was effectively enhanced in the OH- concentration range of 0.01-0.025 M NaOH. The sensitivity and speed of this ME-based SSCP methodology for the rapid detection of Leu72Met point mutations makes this an attractive method for diagnosing childhood obesity in a clinical diagnostic laboratory.

A Hierarchical Model for Mobile Ad Hoc Network Performability Assessment

  • Zhang, Shuo;Huang, Ning;Sun, Xiaolei;Zhang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3602-3620
    • /
    • 2016
  • Dynamic topology is one of the main influence factors on network performability. However, it was always ignored by the traditional network performability assessment methods when analyzing large-scale mobile ad hoc networks (MANETs) because of the state explosion problem. In this paper, we address this problem from the perspective of complex network. A two-layer hierarchical modeling approach is proposed for MANETs performability assessment, which can take both the dynamic topology and multi-state nodes into consideration. The lower level is described by Markov reward chains (MRC) to capture the multiple states of the nodes. The upper level is modeled as a small-world network to capture the characteristic path length based on different mobility and propagation models. The hierarchical model can promote the MRC of nodes into a state matrix of the whole network, which can avoid the state explosion in large-scale networks assessment from the perspective of complex network. Through the contrast experiments with OPNET simulation based on specific cases, the method proposed in this paper shows satisfactory performance on accuracy and efficiency.

A Systematic Generation of Register-Reuse Chains (레지스터 재활용 사슬의 체계적 생성)

  • Lee, Hyuk-Jae
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.12
    • /
    • pp.1564-1574
    • /
    • 1999
  • In order to improve the efficiency of optimizing compilers, integration of register allocation and instruction scheduling has been extensively studied. One of the promising integration techniques is register allocation based on register-reuse chains. However, the generation of register-reuse chains in the previous approach was not completely systematic and consequently it creates unnecessarily dependencies that restrict instruction scheduling. This paper proposes a new register allocation technique based on a systematic generation of register-reuse chains. The first phase of the proposed technique is to generate register-reuse chains that are optimal in the sense that no additional dependencies are created. Thus, register allocation can be done without restricting instruction scheduling. For the case when the optimal register-reuse chains require more than available registers, the second phase reduces the number of required registers by merging the register-reuse chains. Chain merging always generates additional dependencies and consequently enforces the execution order of instructions. A heuristic is developed for the second phase in order to reduce additional dependencies created by merging chains. For matrix multiplication program, the number of registers resulting from the first phase is small enough to fit into available registers for most basic blocks. In addition, it is shown that the restriction to instruction scheduling is reduced by the proposed merging heuristic of the second phase.

  • PDF

Fabrication of Pre-Exfoliated Clay Masterbatch via Exfoliation-Adsorption of Polystyrene Nanobeads

  • Khvan, Svetlana;Kim, Jun-Kyung;Lee, Sang-Soo
    • Macromolecular Research
    • /
    • v.15 no.1
    • /
    • pp.51-58
    • /
    • 2007
  • The approach studied in the present work produced an exfoliated state of clay layers via confinement of the charged nano-sized polystyrene (PS) beads within the gallery of swollen pristine clay. It was demonstrated that adsorption of the polymer nanobeads dramatically promotes expansion of the clay gallery. A comparative study of incorporation was conducted by employing organo-modified clay along with two different colloid polymer systems: electrostatically stabilized PS nanobeads and cationic monomer-grafted PS nanobeads. The mechanism of adsorption of the monomer-grafted polymer beads onto clay via cationic exchange between the alkyl ammonium group of the polymer nanobeads and the interlayer sodium cation of the layered silicate was verified by using several techniques. As distinct from the polymer nanobeads formed using conventional miniemulsion polymerization method, competitive adsorption of stabilizing surfactant molecules was be prevented by grafting the surface functional groups into the polymer chain, thereby supporting the observed effective adsorption of the polymer beads. The presence of surface functional groups that support the establishment of strong polymer-clay interactions was suggested to improve the compatibility of the clay with the polymer matrix and eventually play a crucial role in the performance of the final nanocomposites.

Modified Effects or Surfactants with Polymer-Clay Nanocomposites (고분자-점토 나노복합체에 관한 계면활성제의 개질 영향)

  • Kim, Hong-Un;Bang, Yun-Hyuk;Choi, Soo-Myung;Lim, Kyung-Hee
    • Journal of the Korean Applied Science and Technology
    • /
    • v.23 no.4
    • /
    • pp.290-299
    • /
    • 2006
  • This article investigated to polymer-clay nanocomposite, especially in interfacial respect clay structure, its dispersion into polymer matrix, and clay modification is studied. The cationic exchange of surfactants with clay gallery results in preparing organo-clay capable of compatiblizing to monomer or polymer and increasing interlayer adhesion energy due to expansion of interlayer spacing. The orientation of surfactant in clay gallery is affected by chemical structure and charge density of clay, and interlayer spacing and volume is increased with alkyl chain length of surfactant, or charge density of clay. Also, the interaction between clay and polymer in preparing polymer-clay nanocomposite is explained thermodynamically. In the future, the study and development of polymer-clay nanocomposite is paid attention to the interfacial adhesion, clay dispersion within polymer, mechanism of clay intercalation or exfoliation.

The Study on Volumetric Transition Polymer Gel (체적상전이고분자 겔에 관한 연구)

  • 김정곤
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.14 no.1
    • /
    • pp.47-54
    • /
    • 1996
  • Deuterium NMR studies have been carried out for two kinds of main- chain dimer liquid crystals $\alpha$.$\omega$-bis[(4,4`-cyanobipheny0oxy] alkane (CBA-n, n=9,100.The H-NMR spectra were recorded on a JEOP JNM-GSX-500 spectrometer by using deuterium labelled CBA-n at various temperatures. The RIS analysis of the NMR spectra was performed so as to elucidate the conformational characteristics of the spacer in the nematic phase. Following the previous treatment, the single-ordering-matrix model was adopted, in which the molecular axis was defined parallel to the line connecting the centers of the terminal mesogenic cores. Conformer fractions of the spacer were estimated by simulation so as to reproduce the observed NMR profile. The conformational entropy changes at both CN and NI interphases were estimated on the basis of the nematic conformations taken from the conformation map as well as those derived from the simulation. In these calculations the spacer was assumed th by in the all-trans conformation and in the random coil stats in the crystal and isotropic phases respectively. The esimated conformational entropy change values were then compared with the corresponding constant-volume entropies obtained from PVT measurements. The correspondence between both entropy values was found to be quite good in consideration of the uncertainties involved in both experiment and calculations.

  • PDF

Markov Chain Model for Synthetic Generation by Classification of Daily Precipitaion Amount into Multi-State (강수계열의 상태분류에 의한 Markov 연쇄 모의발생모형)

  • Kim, Ju-Hwan;Park, Chan-Yeong
    • Water for future
    • /
    • v.29 no.6
    • /
    • pp.155-166
    • /
    • 1996
  • A finite element model for simulating gradually and rapidly varied unsteady flow in open channel is developed based on dynamic wave equation using Petrov-Galerkin method. A matrix stability analysis shows the selective damping of short wave lengths and excellent phase accuracies achived by Petrov-Galerkin method. Whereas the Preissmann scheme displays less selective damping and poor phase accuracies, and Bubnov-Galerkin method shows nondissipative characteristics whicn causes a divergence problem in short wave length. The analysis also shows that the Petrov-Galerkin method displays the desirable combination of selective damping of high frequency progressive waves over a wide range of Courant number and good phase accuracy at low Courant number. Therefore, the Petrov-Galerkin can be effectively applied to gradually and rapidly varied unsteady flow.

  • PDF

Morphological Feature Extraction of Microorganisms Using Image Processing

  • Kim Hak-Kyeong;Jeong Nam-Su;Kim Sang-Bong;Lee Myung-Suk
    • Fisheries and Aquatic Sciences
    • /
    • v.4 no.1
    • /
    • pp.1-9
    • /
    • 2001
  • This paper describes a procedure extracting feature vector of a target cell more precisely in the case of identifying specified cell. The classification of object type is based on feature vector such as area, complexity, centroid, rotation angle, effective diameter, perimeter, width and height of the object So, the feature vector plays very important role in classifying objects. Because the feature vectors is affected by noises and holes, it is necessary to remove noises contaminated in original image to get feature vector extraction exactly. In this paper, we propose the following method to do to get feature vector extraction exactly. First, by Otsu's optimal threshold selection method and morphological filters such as cleaning, filling and opening filters, we separate objects from background an get rid of isolated particles. After the labeling step by 4-adjacent neighborhood, the labeled image is filtered by the area filter. From this area-filtered image, feature vector such as area, complexity, centroid, rotation angle, effective diameter, the perimeter based on chain code and the width and height based on rotation matrix are extracted. To prove the effectiveness, the proposed method is applied for yeast Zygosaccharomyces rouxn. It is also shown that the experimental results from the proposed method is more efficient in measuring feature vectors than from only Otsu's optimal threshold detection method.

  • PDF

Microstructural Analysis and High Temperature Compression Behavior of High Temperature Degradation on Hastelloy X (Hastelloy X의 고온열화에 따른 미세구조 및 고온압축특성)

  • Kim, Gil-Su;Jo, Tae-Sun;Seo, Young-Ik;Ryu, Woo-Seog;Kim, Young-Do
    • Korean Journal of Materials Research
    • /
    • v.16 no.5
    • /
    • pp.318-322
    • /
    • 2006
  • Short-term high temperature degradation test was conducted on Hastelloy X, a candidate tube material for high temperature gas-cooled reactors (HTGR), to evaluate the variation of microstructure and mechanical property in air at $1050^{\circ}C$ during 2000 h. The dominant oxide layer was Cr-oxide and a very shallow Cr-depleted region was observed below the oxide layer. At the beginning of degradation, the island shape $M_6C$ precipitate (M=Mo-rich, Fe, Ni, Cr) was observed in matrix region. After 2000 h degradation, precipitate shape was changed to the chain shape and increased amount of precipitate. These results influenced mechanical property of the specimen which exposed in high temperature. Yield strength was decreased from 115MPa to 89 MPa after 24 h and 2000 h exposure, respectively.