• 제목/요약/키워드: Network diameter

검색결과 286건 처리시간 0.023초

RCR 네트워크에서 최단경로를 위한 탐색 알고리즘 (A Searching Algorithm for Shortest Path in RCR Network)

  • 김성열
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.444-448
    • /
    • 2010
  • RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 '연결그래프가 되기 위한 조건' 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.

상수급수관 인입관경 제안 및 수리해석 (Hydraulic Analysis and Sizing of Inlet-Pipe Diameter for the Water Distribution Network)

  • 신성교;김은주;최시환
    • 한국환경과학회지
    • /
    • 제31권1호
    • /
    • pp.33-42
    • /
    • 2022
  • The objective of this study is to determine the appropriate size of the inlet pipe diameter and thereby conduct hydraulic analysis for the Korean water distribution network. To this end, the data tables for equivalent pipe diameters and outflow rates presently employed in Korea were adopted. By incorporating the table of equivalent pipe diameters, it was found that the size of the inlet pipe diameter was overestimated, which can cause shortage of water pressure and malfunctioning or insufficiency of outflow rate in the corresponding adjacent region. However, by conducting hydraulic analysis based on the table of outflow rates, relatively reasonable flow rates were observed. Furthermore, by comparing the real demand-driven analysis (RDDA) approach and demand-driven analysis (DDA) approach toward managing the huge water demand, it was observed that DDA could not effectively respond to real hourly usage conditions, whereas RDDA (which reflects the hourly effects of inlet pipe diameter and storage tanks) demonstrated results similar to that of real water supply.

학교 보건사업 협력 네트워크 분석 (The network analysis for school health program)

  • 배상수
    • 보건교육건강증진학회지
    • /
    • 제33권3호
    • /
    • pp.1-11
    • /
    • 2016
  • Objectives: The challenging issue of public health program is to strengthen partnership and network between health resources. This study identified the structure and characteristics of school health program network. Methods: In this paper we collected data from schools and organizations in 4 local communities in 2014 that participated to school health program. Using social network analysis techniques we measured the number of component, diameter, density, average degree, node centralization for each network. Results: We determined that networks shared some common organizational structure such as less density, low average degree, and short diameter. Networks were dominated by the health center, and directions of collaborations between nodes were mostly one-way. Conclusions: These findings can help to depict the network of school health program. The further research is necessary to define causal relationship between network effectiveness and public health outcomes.

Prediction of flow boiling heat transfer coefficient in horizontal channels varying from conventional to small-diameter scales by genetic neural network

  • Zhang, Jing;Ma, Yichao;Wang, Mingjun;Zhang, Dalin;Qiu, Suizheng;Tian, Wenxi;Su, Guanghui
    • Nuclear Engineering and Technology
    • /
    • 제51권8호
    • /
    • pp.1897-1904
    • /
    • 2019
  • Three-layer back propagation network (BPN) and genetic neural network (GNN) were developed in this study to predict the flow boiling heat transfer coefficient (HTC) in conventional and small-diameter channels. The GNN has higher precision than BPN (with root mean square errors of 17.16% and 20.50%, respectively) and other correlations. The inputs include vapor quality x, mass flux G, heat flux q, diameter D and physical parameter φ, and the predicted flow boiling HTC is set as the outputs. Influences of input parameters on the flow boiling HTC are discussed based on the trained GNN: nucleate boiling promoted by a larger saturated pressure, a larger heat flux and a smaller diameter is dominant in small channels; convective boiling improved by a larger mass flux and a larger vapor quality is more significant in conventional channels. The HTC increases with pressure both in conventional and small channels. The HTC in conventional channels rises when mass flux increases but remains almost unaffected in small channels. A larger heat flux leads to the HTC growth in small channels and an increase of HTC was observed in conventional channels at a higher vapor quality. HTC increases inversely with diameter before dry out.

피보나치 트리에서 중위순회를 이용한 상호연결망 설계 (The design of interconnection network using inorder traversal on Fibonacci tree)

  • 김현주;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.59-62
    • /
    • 2000
  • In this paper, We propose the new interconnection network which is designed to edge numbering method using inorder traversal a Fibonacci trees and its jump sequence is Fibonacci numbers. It has a simple (shortest path)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube on interconnection network measrtes.

  • PDF

멀티컴퓨팅 시스템을 위한 피터슨-토러스(PT) 네트워크 (Petersen-Torus(PT) Network for Multicomputing System)

  • 서정현;이형옥;장문석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권6호
    • /
    • pp.263-272
    • /
    • 2008
  • 본 논문은 피터슨 그래프를 기본으로 만든 새로운 상호연결망 피터슨-토러스(PT) 네트워크를 제안한다. PT 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고 망 비용이 개선된 연결망이다. 본 논문에서는 PT 네트워크의 최적 라우팅 알고리즘과 해밀톤 사이클 알고리즘을 제안하고, 지름, 망 비용 그리고 bisection width를 분석하였다.

그레이 큐브의 고장 지름(Fault Diameter)과 고장 허용도(Fault Tolerance) (Fault Diameter and Fault Tolerance of Gray Cube)

  • 이형옥;주낙근;임형석
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.1930-1939
    • /
    • 1997
  • 본 논문에서는 최근에 [12]에 제시된 그레이 큐브의 고장 지름(fault diameter)과 고장 허용도(fault tolerance)를 분석한다. 상호 연결망의 고장 지름은 연결망을 평가하기 위한 중요한 척도중 하나로서 노드들이 고장인 경우 노드를 사이에 최장 거리를 나타낸다. $2^n$개의 노드를 가지는 n-차원 그레이큐브의 고장 지름이 지름 +2임을 보인다.($n{\ge}3$). 이는 노드들이 고장인 환경에서도 노드들 사이의 최장 거리가 단지 상수 요소밖에 증가하지 않음을 나타낸다. 이 결과를 널리 알려진 하이퍼큐브의 고장 지름과 비교하면 노드 고장인 환경에서도 메시지의 최장 전달 거리가 하이퍼큐브의 그것에 비해 약 절반 정도임을 보이고 있다.

  • PDF

IDENTITY-BASED AAA AUTHENTICATION PROTOCOL

  • Kim Dong-myung;Cho Young-bok;Lee Dong-heui;Lee Sang-ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.678-682
    • /
    • 2005
  • IETF suggested AAA for safe and reliable user authentication on various network and protocol caused by development in internet and increase in users. Diameter standard authentication system does not provide mutual authentication and non-repudiation. AAA authentication system using public key was suggested to supplement such Diameter authentication but application in mobile service control nodes is difficult due to overhead of communication and arithmetic. ID based AAA authentication system was suggested to overcome such weak point but it still has the weak point against collusion attack or forgery attack. In this thesis, new ID based AAA authentication system is suggested which is safe against collusion attack and forgery attack and reduces arithmetic quantity of mobile nodes with insufficient arithmetic and power performance. In this thesis, cryptological safety and arithmetical efficiency is tested to test the suggested system through comparison and assessment of current systems. Suggested system uses two random numbers to provide stability at authentication of mobile nodes. Also, in terms of power, it provides the advantage of seamless service by reducing authentication executing time by the performance of server through improving efficiency with reduced arithmetic at nodes.

  • PDF

NGN에서의 QoS 정보요소 매핑 및 Rs/Rw 인터페이스의 자원제어 프로토콜 구현 (Mapping of QoS Information Elements and Implementation of Rs/Rw Interface Resource Control Protocols in NGN)

  • 전진수;김해현;차영욱;김춘희;정유현
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.429-438
    • /
    • 2008
  • NGN은 QoS가 지원되는 광 대역 전달 망에서 세션 및 비-세션 서비스를 지원하기 위한 패킷 기반의 융합 망이다. NGN에서 네트워크 사용자에 따라 차별화된 서비스를 제공하기 위해서는 QoS 기반 자원제어가 이루어져 한다. 본 논문에서는 DIAMETER를 이용하는 Rs 인터페이스의 자원제어 프로토콜을 설계 및 구현하였으며 NGN에서 QoS 기반 자원제어를 위하여 DIAMETER 정보요소와 세션제어 프로토콜인 SIP의 SDP 속성들의 매핑방안을 제시하였다. Rs 인터페이스와의 연동 용이성과 다양한 기능성을 고려하여 ITU-T에서 제시한 자원제어 프로토콜 중에서 Rw 인터페이스는 DIAMETER를 이용하는 자원제어 프로토콜을 구현하였다. 또한, 서비스 층에서 전송 층으로 자원제어를 위하여 Rs와 Rw 인터페이스 사이의 메시지 및 정보요소의 매핑방안을 제시하였다. 본 논문에서 제시한 QoS 정보요소의 매핑 방안과 Rs와 Rw 인터페이스의 연동 방안을 이용하여 차별화된 전송 서비스를 제공하는 NGN 자원제어 테스트-베드를 구축하였다.

Z-cube 네트워크의 직경, 고장직경과 정점간 평균거리 (Diameter, Fault Diameter and Average Distance between Two Nodes in Z-cube Network)

  • 권경희;이계성
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.75-83
    • /
    • 1999
  • 정점차수가 하이퍼큐브의 3/4 이면서도 하이퍼큐브의 위상적 특성을 대부분 보유하고 있는 새로운 네트워크인 Z-cube 가 최근 제안된 바 있는데, 이는 하드웨어로의 구현이라는 측면에서는 하이퍼큐브의 좋은 대체 안이 될 수 있다. 본 논문에서는 Z-cube에서의 정점들 간의 통신 성능을 평가하기 위해서 Z-cube의 직경과 두 정점들 간의 평균거리, 그리고 고장직경을 산출하였다. 이를 위해 Z-cube의 재귀적 구조와 두 정점간의 최단경로, 평균거링[ 점화관계 (Recurrence Relation)가 유도되었으며 정점 무중복 경로 (Node disjoint Path)가 소개되었다. 일반적으로 네트워크의 정점차수가 감소되면 직경과 두 정점간 평균거리가 증가하여 통신성능도그만큼 저하되리라 예상되지만, 본 논문은 Z-cube와 하이퍼큐브의 직경이 같고 Z-cube에서의 두 정점들 간의 평균거리가 하이퍼큐브의 1.125배에 지나지 않으며 고장직경은 차수에 따라 대략 하이퍼큐브의 1.4배 내지 1.7 배인 것을 보여 주고 있다.

  • PDF