• 제목/요약/키워드: rerouting

검색결과 83건 처리시간 0.021초

유산균 대사공학 기술의 개발 현황 (Current Strategies for Metabolic Engineering of Lactic Acid Bacteria)

  • 한남수;조승기;김유진
    • KSBB Journal
    • /
    • 제25권4호
    • /
    • pp.311-318
    • /
    • 2010
  • Lactic acid bacteria display a relatively simple metabolism wherein the sugar is converted mainly to lactic acid. The extensive knowledge of metabolic pathways and the increasing information of the genes involved allows for the rerouting of natural metabolic pathways by genetic and physiological engineering. In this contribution, the lactic acid bacteria as an efficient cell factory for different (food) ingredients will be presented. The emphasis will be on some successful examples of metabolic engineering and on the physiology of these bacteria, which makes them so suitable as a cell factory.

분할 루팅이 허용되는 링의 용량결정문제에 대한 개선된 해법 (A Faster Algorithm for the Ring Loading problem with Demand Splitting)

  • 명영수;김후곤
    • 한국경영과학회지
    • /
    • 제26권4호
    • /
    • pp.99-108
    • /
    • 2001
  • In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha's a1gorithm that runs in Ο(n|K|) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha's a1gorithm arid runs in Ο(min{n|K|, n$^2$}) time.

  • PDF

저비용항공사의 항공서비스 개선을 위한 과제 (Suggestions what need to be done to improve the airline services of the LCC)

  • 김정숙
    • 한국생활과학회지
    • /
    • 제24권1호
    • /
    • pp.49-67
    • /
    • 2015
  • The study aims to review airline services like the domestic line performance, the general flight fares and website discount fairs, reservation cancellation and cancellation charges, reroutings and personal discount system of the low cost carriers(LCC), and suggest what needs to be done to improve the airline service. The improvements to be made by the LCC should include increasing regular domestic lines, providing information compared for consumers, relieving the toll to call the service center, revising the conditions on reservation cancellation penalty, rerouting charges, revising the consumer dispute resolution standards, and promoting frequent fliers program. Development strategies should be established that can boost consumer benefits through the improvement of the airline services.

재배선을 이용한 전역 배선기에 관한 연구 (A Study on a New Global Router Using Rerouting)

  • 박은호;신현철
    • 전자공학회논문지A
    • /
    • 제29A권10호
    • /
    • pp.49-56
    • /
    • 1992
  • A new global routing algorithm which dynamically adjusts its cost parameters depending on the given routing poroblem to find a near optimum solution has been developed. The proposed algorithm efficiently performs global routing on general area in which all the pin positions are given. This algorithm is composed of two phases`In the first phase, it routes each net by searching a minimum cost path while ignoring the channel capacity. In the second iterative phase, it rips up nets which pass the channel at which the horizontal or vertical routing density exceeds the capacity and then it reroutes them using a modified set of cost parameters. Applying the above phases, paths for nets are found such that routing density doesn't exceed the capacity in each channel and that nets are routed with minimum cost. Experimental results for several benchmark examples including difficult-4, difficult-8, difficult-16, Primary1 and Primary2 show that our method generates better results than other published ones.

  • PDF

A handover scheme in next generation mobile networks

  • Park, Sang-Joon;Lee, Jong-Chan;Han, Jung-Ahn;Cho, In-Sook;Kim, Byung-Gi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1098-1100
    • /
    • 2002
  • Inter-RNC(radio network controller) and inter-BSC(base station center) hard handovers involve rerouting. Thus additional delay time for the new bearer setup and reroute determination should be considered. For theses kinds of handovers we propose a new scheme and coined it as ICHP(Inter-Cluster Handover Prediction). When a call approaches a boundary cell of a cluster, ICHP prepares for the handover by performing resource reservations and reroute computation in advance. Performance analysis shows that ICHP provides faster handover and that it lowers the blocking probability.

  • PDF

연합 처리기를 이용한 직교선형 스타이너 트리의 병렬 알고리즘 (A Parallel Algorithm For Rectilinear Steiner Tree Using Associative Processor)

  • Taegeun Park
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1057-1063
    • /
    • 1995
  • This paper describes an approach for constucting a Rectilinear Steiner Tree (RST) derivable from a Minimum Spanning Tree (MST), using Associative Processor (AP). We propose a fast parallel algorithm using AP's basic algorithms which can be realized by the processing capability of rudimentary logic and the selective matching capability of Content- Addressable Memory (CAM). The main idea behind the proposed algorithm is to maximize the overlaps between the consecutive edges in MST, thus minimizing the cost of a RST. An efficient parallel linear algorithm with O(n) complexity to construct a RST is proposed using an algorithm to find a MST, where n is the number of nodes. A node insertion method is introduced to allow the Z-type layout. The routing process which only depends on the neighbor edges and the no-rerouting strategy both help to speed up finding a RST.

  • PDF

원거리근육입구형심실중격결손과 폐동맥협착이 동반된 대혈관전위 (Transposition of great arteries with pulmonary stenosis and remote muscular inlet ventricular septal defect)

  • 김웅한;이택연;김수철;전홍주;한미영;김수진;이창하;정철현;오삼세
    • Journal of Chest Surgery
    • /
    • 제33권3호
    • /
    • pp.262-264
    • /
    • 2000
  • We report a successful biventricular repair of D-transposition of great arteries, pulmonary stenosis and remote muscular inlet ventricular septal defect, after modifie Blalock-Taussing shunt early in infant. A long left ventricle-to-aorta intraventricular rerouting tunnel was created without stenosis by transferring the medial papillary muscle of the tricuspid valve to the tunnel, obliterating the trabeculation of right ventricle in the course of tunnel and excising the secondary chordae of the tricuspid valve.

  • PDF

핸드오프를 지원하는 H.323 게이트키퍼 구조 (An H.323 Gatekeeper Architecture Providing Handoff function)

  • 이영신;최기무;강환종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.341-344
    • /
    • 2001
  • H.323 proposes to use Mobile IP and H.323 ad hoc conference signaling to provide Handoff function to an H.323 mobile terminal. But the H.323 ad hoc conference signaling has a drawback. It requires an H.323 terminal to do a complex conference signaling which takes a longer signaling time. In this paper, we propose an GK architecture that provides Handoff function effectively using 3$^{rd}$ P'||'||'||'||'||'&'||'||'||'||'||'R(Third party initiated Pause and Rerouting) signaling which are done through H.245 logical channel. The GK which is implementing 3$^{rd}$ P'||'||'||'||'||'&'||'||'||'||'||'R signaling only requires an H.323 endpoint to do the H.323 basic signaling in reestablishing media channel and gives the faster Handoff signaling. To do this, our GK has derived H.245 control channel using tunneling f3r all H.323 calls including the fast connect calls which enable terminals communicate each other if they doesn't have H.245 control channel .municate each other if they doesn't have H.245 control channel .

  • PDF

무선 ATM LAN 핸드오프에서 Shortest Path를 위한 가상채널 재설정 기법 (Virtual Channel Re-establishment Scheme for Shortest Path in WATM LAN)

  • 유수종;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.414-416
    • /
    • 1999
  • 무선 ATM은 무선 멀티미디어 서비스를 종단간 ATM 기술로 제공하는 전송방식으로 최근에 그 요구가 급증하여 단말기의 개발과 보급이 폭증하고 있다. 이에 따라 사용자 및 전송용량의 증가로 인하여 셀의 크기가 작아지게 되고 더 많은 핸드오프가 발생하게 되는데, 좀 더 빠르고 망 자원을 보다 효율적으로 이용하도록 하기 위한 기법들에 대한 연구가 증대되고 있다. 본 논문에서는 보다 빠른 핸드오프를 위하여 사용되어지는 여러 가지 routing 방법들 중 단말기가 접속된 기지국이 바뀔 경우 VC(Victual Connection)를 재설정하는 방식인 Path Extension과 Path Rerouting을 사용하여 LAN 환경에서 해당 MSC에 속한 BS의 개수에 따라 어떠한 VC path length와 receive latencies를 나타내는지 비교하여 핸드오프 지연이 보다 적은 기법을 제안한다.

  • PDF

MPLS 네트워크에서 경로 재설정 알고리즘 (A Rerouting Algorithm in MPLS Networks)

  • 이주활;최덕규;조영종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.566-568
    • /
    • 1999
  • 현재는 데이터 통신망이 음성 통신망을 흡수하는 단계이다. 데이터 망이 기존의 음성 망이 가지는 영역을 포함하면서 광범위하게 활용되면서 앞으로 그 범위는 더욱 넓어질 것이다. 현재 급속히 팽창하고 있는 인터넷도 데이터 통신망이 진일보 하는데 커다란 역할을 하고 있다. 기존의 연결 지향형 방식의 패킷 통신과 달리 인터넷이 주로 비연결형 방식의 IP를 사용하기 때문에 새로운 개념의 데이터 전송이 요구되고 있다. 이러한 요구들로 인해 ATM, Gigabit Router, MPLS 등이 출현하게 되었고 현재는 MPLS가 가장 적합한 해결책으로 제시되고 있다. IETF 역시 이러한 MLS에 대한 표준안을 준비하고 있다. 이곳에서는 많은 장점을 가지는 MPLS(MultiProtocol Label Switch)망에서의 명령어 그리고 타이머를 가지는 레이블 예약방식의 경로 재설정 알고리즘을 제시한다. 방법은 경로 재설정시간을 단축하고 트래픽의 적절한 분배를 통하여 네트워크의 부하를 줄인다.

  • PDF