• 제목/요약/키워드: double loop networks

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

이분 그래프인 이중 루프 네트워크의 고장 해밀톤 성질 (Fault-hamiltonicity of Bipartite Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.19-26
    • /
    • 2004
  • 이 논문에서는 정점이나 에지 고장이 있는 이중 루프 네트워크에서 임의의 두 정점을 연결하는 고장 없는 최장 경로를 고찰하여, 고장인 요소의 수가 둘 흑은 그 이하인 경우 이분 그래프인 이중 루프 네트워크 G(mn;1, m)은 강한 해밀톤 laceable 그래프임을 보인다. G(mn;1, m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

이중 루프 네트워크의 다대다 서로소인 경로 커버 (Many-to-Many Disjoint Path Covers in Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.426-431
    • /
    • 2005
  • 그래프 G의 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 이 논문에서는 이중 루프 네트워크 G(mn;1,m)에서 다대다 2-DPC를 고찰하여, 이분 그래프가 아닌 모든 G(mn;l,m), $m{\geq}3$은 임의의 두 소스-싱크 쌍을 연결하는 다대다 2-DPC가 존재하고 이분 그래프인 G(mn;1,m)은 두 흰색-검정 소스-싱크 쌍이거나 혹은 검정-검정, 흰색-흰색 쌍을 연결하는 2-DPC가 존재함을 보인다. G(mn;1,m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

Double-Frequency Jitter in Chain Master-Slave Clock Distribution Networks: Comparing Topologies

  • Piqueira Jose Roberto Castilho;Caligares Andrea Zaneti
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.8-12
    • /
    • 2006
  • Master-slave (M-S) strategies implemented with chain circuits are the main option in order to distribute clock signals along synchronous networks in several telecommunication and control applications. Here, we study the two types of masterslave chains: Without clock feedback, i.e., one-way master-slave (OWMS) and with clock feedback, i.e., two-way master-slave (TWMS) considering the slave nodes as second-order phase-locked loops (PLL) for several types of loop low-pass filters.

Using Minimal Path Sets for the Evaluation of the Reliability of DRDT Interconnection $Networks^+$

  • Lim , Hae-Hak;Lee, Chong-Hyung;Cho, Byung-Yup
    • 품질경영학회지
    • /
    • 제28권1호
    • /
    • pp.105-118
    • /
    • 2000
  • In this paper, we consider an interconnection network, DRDT (Dual Receive Dual Transmit), that is a double-loop ring topology and adopts the concept of multiple packets transmission. For three types of DRDT configurations, we investigate some properties related to path sets and discuss the method for finding minimal path sets. Using the concept of the terminal reliability and the path sets approach, we evaluate the reliability of the DRDT networks and compare them with a single ring network and a unidirectional double-loop ring network.

  • PDF

신규 가입자망 기술의 경제성 평가를 위한 망 구조모형과 그 응용 (Modeling of Access Networks and Applications for the Economics of New Access Network Technology)

  • 류태규;이정동;김태유
    • 기술혁신학회지
    • /
    • 제4권2호
    • /
    • pp.157-171
    • /
    • 2001
  • This paper discusses the economics of local loop architecture focusing on existing technologies, ADSL, HFC, and new one, PLC, and suggests a new modeling approach of access network system and the numerical equations. To modelize access network system and drive the numerical equations, we consider the double star and the tree & branch architecture and made block diagram of each access system. In addition, we introduce the density of subscriber as a variable and the equation of seeking the optimal number of cell in a service area. The economics of local loop architecture is analyzed in two ways, i.e. with and without consideration of the cost of cable and infrastructure. From the numerical analysis, we find that in case of not including the cost of cable and infrastructure, there is no much difference in the cost per one subscriber, while, in case of including it, there is remarkable difference among technologies. Therefore we conclude that the economics of local loop architecture is depend on the density of subscriber and existing network infrastructures.

  • PDF

신경 회로망을 이용한 로보트 매니퓰레이터의 Hybrid 위치/힘 제어기의 설계 (Hybrid position/force controller design of the robot manipulator using neural network)

  • 조현찬;전홍태;이홍기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.24-29
    • /
    • 1990
  • In this paper ,ie propose a hybrid position/force controller of a robot manipulator using double-layer neural network. Each layer is constructed from inverse dynamics and Jacobian transpose matrix, respectively. The weighting value of each neuron is trained by using a feedback force as an error signal. If the neural networks are sufficiently trained it does not require the feedback-loop with error signals. The effectiveness of the proposed hybrid position/force controller is demonstrated by computer simulation using a PUMA 560 manipulator.

  • PDF

신경회로망을 이용한 재형상 비행제어법칙 설계 (Design of Reconfigurable Flight Control Law Using Neural Networks)

  • 김부민;김병수;김응태;박무혁
    • 한국항공우주학회지
    • /
    • 제34권7호
    • /
    • pp.35-44
    • /
    • 2006
  • 항공기 비행 시, 조종면에 고장이 발생하였을 때 이를 검출하여 제어기를 수정하거나 다른 제어기로 전환하는 방식을 주로 사용한다. 본 논문은 작동기에 고장 발생시 임의의 고장검출 알고리듬을 사용하여 고장을 검출하여, 제어기를 수정/전환하는 방식을 사용하지 않고, 신경회로망과 PCH(Pseudo-Control Hedging) 기법을 이용하여, 발생된 고장정도에 따라 제어기 스스로 판단하여 대체 조종면으로 보상해 주는 재형상 비행제어법칙을 제시한다. 제어시스템은 DMI(Dynamic Model Inversion) 기법을 적용한 내부루프(SCAS : Stability Command Augmentation System)와 Coordinate Turn을 위한 Y축 가속도 피드백 외부루프로 구성한다. 특히 고장 보상을 위해 작동기 포화를 방지하는 PCH 기법을 이중으로 적용하였다. 끝으로 몇 가지 고장상황에 따른 시뮬레이션을 통해 그 가능성을 검증하였다.

m과 n이 짝수인 이중 루프 네트워크 G(mn;1,m)의 고장 해밀톤 성질 ((Fault Haniltonicity of Double Loop Networks G(mn;1,m) with even m and n))

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권10호
    • /
    • pp.868-879
    • /
    • 2000
  • 이 논문은 에지나 정점, 혹은 모두에 고장이 있는 이중 루프 네트워크의 해밀톤 성질을 고려한다. 이중 루프 네트워크 G(mn;1,m)은 m$\times$m 그리드 그래프에 에지를 추가한 4-정규 그래프이다. m 과 n 이 모두 짝수인 이중 루프 네트워크 G(mn;1,m)은 고장난 요소(에지와 정점)의 수가 1이하인 경우에 해밀톤 연결되어 있고, 고장난 요소의 수가 2 이하인 경우에 항상 해밀톤 사이클을 가짐을 보인다.

  • PDF

메쉬에 두 개의 링크를 추가한 연결망의 에지 고장 해밀톤 성질 (Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links)

  • 박경욱;임형석
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.189-198
    • /
    • 2004
  • 본 논문에서는 m${\times}$n 메쉬 연결망의 첫 행과 마지막 행에 랩어라운드 링크를 갖는 연결망 M$_2$(m,n) (m$\geq$2, n$\geq$3)의 고장 해밀톤 성질을 고려한다. 이분 그래프인 M$_2$(m,n)에 하나의 결함 링크가 발생했을 때 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn-1(mn-2)인 경로가 존재함을 보인다. [1]에서 보인 P$_{m}$ ${\times}$C$_{n}$ 의 연구 결과와 비교하면 P$_{m}$ ${\times}$C$_{n}$ 또한 이러한 해밀톤 성질을 지닌다. 그러나 P$_{m}$ ${\times}$C$_{n}$ 이 m개의 랩어라운드 에지를 지니는 것에 반해 M$_2$(m,n)은 단지 두 개의 링크를 추가하여 이러한 해밀톤 성질을 지닌다. 또한 M$_2$(m,n)은 다차원 메쉬, 재귀원형군, 하이퍼큐브, 이중 루프 네트워크, k-ary n-큐브와 같은 여러 상호 연결망의 스패닝 부 그래프이다. 따라서 M$_2$(m,n)의 고장 해밀톤 성질은 이들 연결망들의 고장 해밀톤들 성질을 밝히는데 활용될 수 있다. 본 논문의 결과를 3차원 메쉬, 재귀원형군, 하이퍼큐브에 적용시켜 이들 연결망의 고장 해밀톤 성질들을 보인다.