• Title/Summary/Keyword: delay bound

Search Result 194, Processing Time 0.026 seconds

Development of reliable $H_\infty$ controller design algorithm for singular systems with failures (고장 특이시스템의 신뢰 $H_\infty$ 제어기 설계 알고리듬 개발)

  • 김종해
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.4
    • /
    • pp.29-37
    • /
    • 2004
  • This paper provides a reliable H$_{\infty}$ state feedback controller design method for delayed singular systems with actuator failures occurred within the prescribed subset. The sufficient condition for the existence of a reliable H$_{\infty}$ controller and the controller design method are presented by linear matrix inequality(LMI), singular value decomposition, Schur complements, and changes of variables. The proposed controller guarantees not only asymptotic stability but also H$_{\infty}$ norm bound in spite of existence of actuator failures. Since the obtained sufficient condition can be expressed as an LMI fen all variables can be calculated simultaneously. Moreover, the controller design method can be extended to the problem of robust reliable H$_{\infty}$ controller design method for singular systems with parameter uncertainties, time-varying delay, and actuator failures. A numerical example is given to illustrate the validity of the result.

Improving the Implementation Complexity of the Latency-Optimized Fair Queuing Algorithm (최적 레이턴시 기반 공정 큐잉 알고리즘의 구현 복잡도 개선)

  • Kim, Tae-Joon;Suh, Bong-Sue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6B
    • /
    • pp.405-413
    • /
    • 2012
  • WFQ(Weighted Fair Queuing) is the most popular fair queuing algorithm to guarantee the Quality-of-Service(QoS), but it has the inherent drawback of a poor resource utilization, particularly under the low rate traffic requiring a tight delay bound. It was recently identified that the poor utilization is mainly due to non-optimized latency of a traffic flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced. The LOFQ algorithm, however, renews their optimal latencies for all flows whenever a new flow arrives, which results in the high implementation complexity of O($N^2$).This paper is to reduce thecomplexity to O(1). The proposed method is first to derive the optimal latency index function from the statistical QoS characteristics of the offered load, and then to simply calculate the optimal latency index of the arriving flow using the function.

Performance Analysis of Korean WADGPS Algorithms with NDGPS Data

  • Yun, Young-Sun;Kim, Do-Yoon;Pyong, Chul-Soo;Kee, Chang-Don
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.6 no.1
    • /
    • pp.44-51
    • /
    • 2005
  • To provide more accurate and reliable positioning and timing services to Korean nationwide users, the Ministry of Maritime Affairs and Fisheries of Korea is implementing Korean NDGPS (Nationwide DGPS), which is operational partly. And it also has a plan to construct WADGPS (Wide Area Differential GPS) system using sites and equipments of the NDGPS reference stations. For that, Seoul National University GNSS Laboratory is implementing and testing prototypes of WRS (Wide-area Reference Station) and WMS (Wide-area Master Station). Until now, because there are not enough installed WRSs to be used for computing wide area correction information, we cannot test algorithms of WMS with the data processed actually in WRSs. Therefore to evaluate the performance of the algorithms, we made a MATLAB program which can process RINEX (Receiver INdependent Exchange) format data with WADGPS algorithm. Using that program which consists of WRS, WMS and USER modules, we processed the data collected at NDGPS reference stations, which are saved in RINEX format. In WRS module, we eliminate the atmospheric delay error from the pseudorange measurement, smooth the measurement by hatch filter and calculate pseudorange corrections for each satellite. WMS module collects the processed data from each reference stations to generate the wide area correction information including estimated satellite ephemeris errors, ionospheric delays at each grid point, UDRE (User Differential Range Error), GIVE (Grid Ionosphere Vertical Error) and so on. In USER part, we use the measurements of reference stations as those of users and estimate the corrected users' positions and protection levels (HPL, VPL). With the results of estimation, we analyzed the performance of the algorithms. We assured the estimated UDRE /GIVE values and the protection levels bound the corresponding errors effectively. In this research, we can expect the possible performance of WADGPS in Korea, and the developed modules will be useful to implementation and improvement of the algorithms.

Congestion Control Scheme for Efficient Multimedia Transmission in Broadband Wireless Networks (광대역 무선 네트워크에서 효율적인 멀티미디어 전송을 위한 혼잡 제어 기법)

  • Lee, Eunjae;Chung, Kwangsue
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1599-1609
    • /
    • 2014
  • TCP does not ensure the bandwidth and delay bound required for multimedia streaming services in broadband wireless network environments. In this paper, we propose a new congestion control scheme for efficient multimedia transmission, called COLO TCP (Concave Increase Slow Start Logarithmic Increase Congestion Avoidance TCP). The COLO TCP prevents the burst packet loss by applying the concave increase algorithm in slow start phase. In the congestion avoidance phase, COLO TCP uses the logarithmic increase algorithm that quickly recovers congestion window after packet loss. To highly utilize network bandwidth and reduce packet loss ratio, COLO TCP uses additive increase algorithm and adaptive decrease algorithm. Through simulation results, we prove that our COLO TCP is more robust for random loss. It is also possible for efficient multimedia transmission.

A Multiprocessor Scheduling Methodology for DSP Applications.

  • Hong, Chun-Pyo;Yang, Jin-Mo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.2
    • /
    • pp.38-46
    • /
    • 2001
  • This paper presents a new multiprocessor system and corresponding scheduling algorithm that can be applied for implementation of fine grain DSP algorithms such as digital filters. The newly proposed system uses one or more shared buses as the basic interconnection network between processors, and fixed amount of clock-skew is maintained between instruction execution of processors. This system not only can handle the interprocessor communications very efficiently but also can explicitly incorporate the interprocessor communication delay time into the multiprocessor scheduling model. This paper also presents a new scheduling strategy for implementing digital filters expressed in fully-specified flow graphs on the proposed system. The simulation result shows that well-known digital filters can be implemented on proposed multiprocessor in which the implementation satisfies the iteration period bound.

  • PDF

The Regulation of LexA on UV-Induced SOS Response in Myxococcus xanthus Based on Transcriptome Analysis

  • Sheng, Duo-hong;Wang, Ye;Wu, Shu-ge;Duan, Rui-qin;Li, Yue-zhong
    • Journal of Microbiology and Biotechnology
    • /
    • v.31 no.7
    • /
    • pp.912-920
    • /
    • 2021
  • SOS response is a conserved response to DNA damage in prokaryotes and is negatively regulated by LexA protein, which recognizes specifically an "SOS-box" motif present in the promoter region of SOS genes. Myxococcus xanthus DK1622 possesses a lexA gene, and while the deletion of lexA had no significant effect on either bacterial morphology, UV-C resistance, or sporulation, it did delay growth. UV-C radiation resulted in 651 upregulated genes in M. xanthus, including the typical SOS genes lexA, recA, uvrA, recN and so on, mostly enriched in the pathways of DNA replication and repair, secondary metabolism, and signal transduction. The UV-irradiated lexA mutant also showed the induced expression of SOS genes and these SOS genes enriched into a similar pathway profile to that of wild-type strain. Without irradiation treatment, the absence of LexA enhanced the expression of 122 genes that were not enriched in any pathway. Further analysis of the promoter sequence revealed that in the 122 genes, only the promoters of recA2, lexA and an operon composed of three genes (pafB, pafC and cyaA) had SOS box sequence to which the LexA protein is bound directly. These results update our current understanding of SOS response in M. xanthus and show that UV induces more genes involved in secondary metabolism and signal transduction in addition to DNA replication and repair; and while the canonical LexA-dependent regulation on SOS response has shrunk, only 5 SOS genes are directly repressed by LexA.

Biological Functions of N- and O-linked Oligosaccharides of Equine Chorionic Gonadotropin and Lutropin/Chorionicgonadotropin Receptor

  • Min, K. S.
    • Proceedings of the KSAR Conference
    • /
    • 2000.10a
    • /
    • pp.10-12
    • /
    • 2000
  • Members of the glycoprotein family, which includes CG, LH, FSH and TSH, comprise two noncovalently linked $\alpha$- and $\beta$-subunits. Equine chorionic gonadotropin (eCG), known as PMSG, has a number of interesting and unique characteristics since it appears to be a single molecule that possesses both LH- and FSH-like activities in other species than the horse. This dual activity of eCG in heterologous species is of fundamental interest to the study of the structure-function relationships of gonadotropins and their receptors. CG and LH $\beta$ genes are different in primates. In horse, however, a single gene encodes both eCG and eLH $\beta$-subunits. The subunit mRNA levels seem to be independently regulated and their imbalance may account for differences in the quantities of $\alpha$ - and $\beta$ -subunits in the placenta and pituitary. The dual activities of eCG could be separated by removal of the N-linked oligosaccharide on the $\alpha$-subunit Asn 56 or CTP-associated O-linked oligosaccharides. The tethered-eCG was. efficiently secreted and showed similar LH-like activity to the dimeric eCG. Interestingly, the FSH-like activity of the tethered-eCG was increased markedly in comparison with the native and wild type eCG. These results also suggest that this molecular can implay particular models of FSH-like activity not LH-like activity in the eCG/indicate that the constructs of tethered molecule will be useful in the study of mutants that affect subunit association and/or secretion. A single-chain analog can also be constructed to include additional hormone-specific bioactive generating potentially efficacious compounds that have only FSH-like activity. The LH/CG receptor (LH/CGR), a membrane glycoprotein that is present on testicular Leydig cells and ovarian theca, granulosa, luteal, and interstitial cells, plays a pivotal role in the regulation of gonadal development and function in males as well as in nonpregnant and pregnant females. The LH/CGR is a member of the family of G protein-coupled receptors and its structure is predicted to consist of a large extracellular domain connected to a bundle of seven membrane-spanning a-helices. The LH/CGR phosphorylation can be induced with a phorbol ester, but not with a calcium ionophore. The truncated form of LHR also was down-regulated normally in response to hCG stimulation. In contrast, the cell lines expressing LHR-t63I or LHR-628, the two phosphorylation-negative receptor mutant, showed a delay in the early phase of hCG-induced desensitization, a complete loss of PMA-induced desensitization, and an increase in the rate of hCG-induced receptor down-regulation. These results clearly show that residues 632-653 in the C-terminal tail of the LHR are involved in PMA-induced desensitization, hCG-induced desensitization, and hCG-induced down-regulation. Recently, constitutively activating mutations of the receptor have been identified that are associated with familial male-precocious puberty. Cells expressing LHR-D556Y bind hCG with normal affinity, exhibit a 25-fold increase in basal cAMP and respond to hCG with a normal increase in cAMP accumulation. This mutation enhances the internalization of the free and agonist-occupied receptors ~2- and ~17-fold, respectively. We conclude that the state of activation of the LHR can modulate its basal and/or agonist-stimulated internalization. Since the internalization of hCG is involved in the termination of hCG actions, we suggest that the lack of responsiveness detected in cells expressing LHR-L435R is due to the fast rate of internalization of the bound hCG. This statement is supported by the finding that hCG responsiveness is restored when the cells are lysed and signal transduction is measured in a subcellular fraction (membranes) that cannot internalize the bound hormone.

  • PDF

Biological Functions of N- and O-linked Oligosaccharides of Equine Chorionic Gonadotropin and Lutropin/Chorionic Gonadotropin Receptor

  • Min, K.S.
    • Korean Journal of Animal Reproduction
    • /
    • v.24 no.4
    • /
    • pp.357-364
    • /
    • 2000
  • Members of the glycoprotein family, which includes CG, LH, FSH and TSH, comprise two noncovalently linked $\alpha$- and $\beta$-subunits. Equine chorionic gonadotropin (eCG), known as PMSG, has a number of interesting and unique characteristics since it appears to be a single molecule that possesses both LH- and FSH-like activities in other species than the horse. This dual activity of eCG in heterologous species is of fundamental interest to the study of the structure-function relationships of gonadotropins and their receptors. CG and LH $\beta$ genes are different in primates. In horse, however, a single gene encodes both eCG and eLH $\beta$ -subunits. The subunit mRNA levels seem to be independently regulated and their imbalance may account for differences in the quantities of $\alpha$ - and $\beta$-subunits in the placenta and pituitary. The dual activities of eCG could be separated by removal of the N-linked oligosaccharide on the $\alpha$-subunit Asn 56 or CTP-associated O-linked oligosaccharides. The tethered-eCG was efficiently secreted and showed similar LH-like activity to the dimeric eCG. Interestingly, the FSH-like activity of the tethered-eCG was increased markedly in comparison with the native and wild type eCG. These results also suggest that this molecular can implay particular models of FSH-like activity not LH-like activity in the eCG/indicate that the constructs of tethered molecule will be useful in the study of mutants that affect subunit association and/or secretion. A single-chain analog can also be constructed to include additional hormone-specific bioactive generating potentially efficacious compounds that have only FSH-like activity. The LH/CG receptor (LH/CGR), a membrane glycoprotein that is present on testicular Leydig cells and ovarian theca, granulosa, luteal, and interstitial cells, plays a pivotal role in the regulation of gonadal development and function in males as well as in nonpregnant and pregnant females. The LH/CGR is a member of the family of G protein-coupled receptors and its structure is predicted to of a large extracellular domain connected to a bundle of seven membrane-spanning a-helices. The LH/CGR phosphorylation can be induced with a phorbol ester, but not with a calcium ionophore. The truncated form of LHR also was down-regulated normally in response to hCG stimulation. In contrast, the cell lines expressing LHR-t631 or LHR-628, the two phosphorylation-negative receptor mutant, showed a delay in the early phase of hCG-induced desensitization, a complete loss of PMA-induced desensitization, and an increase in the rate of hCG-induced receptor down-regulation. These results clearly show that residues 632~653 in the C-terminal tail of the LHR are involved in PMA-induced desensitization, hCG-induced desensitization, and hCG-induced down-regulation. Recently, constitutively activating mutations of the receptor have been identified that are associated with familial male-precocious puberty. Cells expressing LHR-D556Y bind hCG with normal affinity, exhibit a 25-fold increase in basal cAMP and respond to hCG with a normal increase in cAMP accumulation. This mutation enhances the internalization of the free and agoinst-occupied receptors ~2- and ~17- fold, respectively. We conclude that the state of activation of the LHR can modulate its basal and/or agonist-stimulated internalization. Since the internalization of hCG is involved in the termination of hCG actions, we suggest that the lack of responsiveness detected in cells expressing LHR-L435R is due to the fast rate of internalization of the bound hCG. This statement is supported by the finding that hCG responsiveness is restored when the cells are lysed and signal transduction is measured in a subcellular fraction (membranes) that cannot internalize the bound hormone.

  • PDF

Layer 2 Routing with Multi-Spanning Tree Per a Node (노드 당 다중 스패닝 트리를 이용한 2계층 라우팅)

  • Suh, Chang-Jin;Shin, Ji-Soo;Kim, Kyung-Mi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9B
    • /
    • pp.751-759
    • /
    • 2008
  • Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been uscd as a main routing protocol that allows multiple spanning trees in a network. A better routing protocol called IEEE802.1aq - Shortest Path Bridging (SPB) is recently proposed, that generates the shortest spanning tree per a destination node. As SPB provides a routing path per a destination node, there is no way to adapt network traffic at normal condition. If we are free from the principle of "a spanning tree per a destination node", we can achieve adaptive routing. Based on this philosophy, we propose a new spanning tree based protocol - Edge Node Divided Spanning Tree (ENDIST). ENDIST divides an edge node into sub-nodes as many as connecting links from the node and each sub-node generates a single shortest path tree based on SPB. Depending on network or nodal status, ENDIST chooses a better routing path by flow-basis. This added traffic engineering ability contributes to enhanced throughput and reduced delay in backbone networks. The simulation informs us that ENDIST's throughput under heavy load performs about 3.4-5.8 and 1.5-2.0 times compared with STP's and SPB's one respectively. Also, we verified that ENDIST's throughput corresponds to the theoretical upper bound at half of cases we investigated. This means that the proposed ENDIST is a dramatically enhanced and the close-to-perfect spanning tree based routing schemes.

Measurements and Data Processing for Blast Vibrations and Air-blasts (발파진동 및 발파소음의 측정 및 자료처리)

  • Choi, Byung-Hee;Ryu, Chang-Ha
    • Explosives and Blasting
    • /
    • v.33 no.3
    • /
    • pp.29-50
    • /
    • 2015
  • Safe blast criteria based on the concept of scaled distances can be obtained from the statistical analysis on measured peak particle velocity data of blast vibrations. Two types of scaled distance widely used in Korea are the square root scaled distance (SRSD) and cube root scaled distance (CRSD). In contrast to SRSD scheme, however, the function of maximum charge per delay for CRSD increases without bound after the intersection point of these two functions despite of the similar goodness of fits. To prevent structural damage that may be caused by the excessive charge in the case of CRSD, it is suggested that CRSD be used within a specified distance slightly beyond the intersection point. On the other hand, there are several attempts that predict vibration level(VL) from the peak particle velocity(PPV) or estimate VL based on the scaled distances without considering their frequency spectra. It appears that these attempts are conducted in blasting contracts only for the purpose of satisfying the environment-related law, which mainly deals with the annoyance aspects of noises and vibrations in human life. But, in principle there could no correlation between peaks of velocity and acceleration over entire frequency spectrum. Therefore, such correlations or estimations should be conducted only between the waves with the same or very similar frequency spectra. Finally, it is a known fact that structural damage due to ground vibration is related to PPV level, the safety level criteria for structures should be defined by allowable PPV levels together with their zero crossing frequencies (ZCF).