• International Journal of Reliability and Applications
• /
• 제9권1호
• /
• pp.1-5
• /
• 2008

A heuristic algorithm for reliability optimization of a distributed network system is developed so that the reliability of a large system can be determined efficiently. This heuristic bases on the determination of maximal reliability set of maximum node capacity, maximal link reliability and maximal node degree.

• Journal of Acupuncture Research
• /
• 제39권4호
• /
• pp.304-309
• /
• 2022

Background: This study was conducted to determine the anti-inflammatory effect of astaxanthin, on atopic dermatitis. Methods: Changes in mouse body weight, lymph node weight, and the degree of improvement in symptoms were measured to determine the inflammatory response. Real-time reverse transcription-polymerase chain reaction tests were performed to determine the degree of expression of inflammation-related cytokines (IL-31 and IL-33 and chemokines such as CCL17 and CCL22), and western blot analysis was performed to evaluate the expression of inflammation-related factors (iNOS, COX-2, and NF-kB signaling molecules p-IkBα, p50, p-65 and pSTAT3). Results: The degree of symptoms significantly improved in the PA+AX group. Lymph node weight in the PA+AX group was lower than the PA group. Inflammatory cytokines (IL-31, IL-33, and inflammatory chemokines such as CCL17 and CCL22) were significantly reduced in the PA+AX group compared with the PA group. The expression of inflammatory genes (iNOS, COX-2, NF-kB and signaling molecules (p-IkBα, p50, p65, and p-STAT 3) was lower in the PA+AX group compared with the PA group. Conclusion: Astaxanthin may modulate the inflammatory response in a mouse model of atopic dermatitis and has an anti-inflammatory effect.

• 한국경영과학회지
• /
• 제23권4호
• /
• pp.21-31
• /
• 1998

Ordering is used to reduce the amount of fill-ins in the Cholesky factor of an symmetric definite matrix. One of most efficient ordering methods is the minimum degree ordering method. In this paper. we propose the two techniques to improve the performance of the minimum degree ordering which are implemented using clique storage structure. One is node absorption which is a generalized version of clique absorption. The other technique is using the lower bounds of degree to suspend the degree updates of nodes. finally, we provide computational results on the problems on NETLIB. These results show that the proposed techniques reduce the number of degree updates and the computational time considerably.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2813-2819
• /
• 2015

본 논문에서는 두 노드가 하나의 중계 노드를 통하여 서로 데이터를 주고 받는 양방향 중계 채널에서 물리계층 네트워크 코딩을 적용하여 데이터 전송률을 향상시키는 기술을 고려한다. 특히, 두 노드가 데이터를 중계 노드로 전송할 때 패킷의 길이가 서로 다른 통신 상황을 고려한다. 시뮬레이션 결과를 통하여 두 노드가 전송한 길이가 다른 패킷들의 겹치는 정도에 따라 두 패킷 중 길이가 긴 패킷의 비트오류확률(bit error rate, BER)이 변화하는 것을 확인하였다. 길이가 짧은 패킷의 경우 전체 패킷이 항상 겹치므로 패킷의 겹침 정도와 상관없이 BER이 일정하고 길이가 긴 패킷의 경우 겹침정도가 작을수록 BER 성능이 좋아진다. 네트워크 코드가 적용된 패킷의 BER은 두 패킷 중 높은 BER을 갖는 패킷의 성능에 의존하므로 향상된 BER을 달성하기 위하여 새로운 방식의 전송방식이 필요함을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권4호
• /
• pp.1845-1865
• /
• 2019

Current Internet is designed by lots of service providers with different objects and policies which make the direct deployment of radically new architecture and protocols on Internet nearly impossible without reaching a consensus among almost all of them. Network virtualization is proposed to fend off this ossification of Internet architecture and add diversity to the future Internet. As an important part of network virtualization, virtual network embedding (VNE) problem has received more and more attention. In order to solve the problems of large embedding cost, low acceptance ratio (AR) and environmental adaptability in VNE algorithms, cognitive method is introduced to improve the adaptability to the changing environment and a cognitive virtual network embedding algorithm based on weighted relative entropy (WRE-CVNE) is proposed in this paper. At first, the weighted relative entropy (WRE) method is proposed to select the suitable substrate nodes and paths in VNE. In WRE method, the ranking indicators and their weighting coefficients are selected to calculate the node importance and path importance. It is the basic of the WRE-CVNE. In virtual node embedding stage, the WRE method and breadth first search (BFS) algorithm are both used, and the node proximity is introduced into substrate node ranking to achieve the joint topology awareness. Finally, in virtual link embedding stage, the CPU resource balance degree, bandwidth resource balance degree and path hop counts are taken into account. The path importance is calculated based on the WRE method and the suitable substrate path is selected to reduce the resource fragmentation. Simulation results show that the proposed algorithm can significantly improve AR and the long-term average revenue to cost ratio (LTAR/CR) by adjusting the weighting coefficients in VNE stage according to the network environment. We also analyze the impact of weighting coefficient on the performance of the WRE-CVNE. In addition, the adaptability of the WRE-CVNE is researched in three different scenarios and the effectiveness and efficiency of the WRE-CVNE are demonstrated.

• 문화기술의 융합
• /
• 제9권3호
• /
• pp.81-94
• /
• 2023

본 연구는 2022년 Skytrax가 실시한 항공사 평가 중 최상위 등급에 해당하는 카타르 항공, 싱가포르 항공, 에미레이트 항공, ANA 항공과 9위인 대한항공을 대상으로 Twitter 상의 소셜 네트워크 구조를 비교 분석하여 그 차이점을 규명하는 데 목적이 있다. 이를 위해 본 연구는 소셜 네트워크 분석 프로그램인 NodeXL를 활용하였다. 항공사별 소셜 네트워크의 차이를 비교하기 위한 지표로 Vertex, Unique Edges, Single-Vertex Connected Components, Maximum Geodesic Distance, Average Geodesic Distance, Average Degree Centrality, Average Closeness Centrality, 그리고 Average Betweenness Centrality를 활용한 결과, 종합적으로 싱가포르 항공의 소셜 네트워크가 다른 항공사의 것이 비해 강한 연결망을 형성하고 있는 것으로 나타났다. 또한, 항공사별 소셜 네트워크내에서 정보 및 자원의 흐름뿐만 아니라 상호작용에 큰 영향을 미치는 유력자(Influencer)가 누구이며, 어떤 역할을 하는지를 확인 결과에서도 카타르 항공과 싱가포르 항공이 다른 항공사에 비해 우수한 것으로 평가되었다. 본 연구는 이런 분석 결과를 토대로, 항공사의 소셜 네트워크 활용 필요성과 유용성 제고 차원에서 시사점을 제시하였다.

• 한국통신학회논문지
• /
• 제36권11B호
• /
• pp.1373-1382
• /
• 2011

무선 홈 네트워크 환경에서 넓은 확장성과 저전력이 통신이 기능한 Zigbee는 홈 네트워크에서 가장 이상적인 통신기술이다. 하지만 Zigbee는 숨겨진 단말 문제와 전송 지연 문제를 항상 가지고 있어 무선 홈 네트워크에서 많이 사용되고 있지 못하고 있다. 이런 Zigbee가 가지고 있는 두 문제를 해결하기 위해 본 논문에서는 새로운 프레임을 제안한다. 제안하는 프레임은 슈퍼프레임 구간을 줄여서 생기는 공간에 제어 프레임 구간을 추가하는 구조를 이루어져 있다. 새롭게 구성된 제어프레임 구간에서는 제어프레임을 이용하여 단말의 상태 정보를 교환하여 숨겨진 단말 문제를 해결할 것으로 예상한다. 또한 제어 프레임 구간과 슈퍼 프레임 구간사이에 동기화에 사용되는 비콘을 넣어 하위 계층에서 발생하는 전송 지연 문제를 해결할 수 있다고 예상한다. 제안하는 프레임이 숨겨진 단말 문제와 전송 지연 문제를 해결하였는지 확인하기 위해 OPNET을 통해 Zigbee Qos Parameter 환경에서 시뮬레이션을 하였다. 전송 지연 문제를 해결여부를 확인하기 위해 전송지연시간을 측정하였으며, 숨겨진 단말 문제를 해결여부를 확인하기 위해 전송률과 처리율을 측정하였다.

• 한국수자원학회논문집
• /
• 제51권11호
• /
• pp.989-998
• /
• 2018

수원과 수용가 간 연결성은 비정상상황 시 상수도관망의 기능 유지 정도를 나타내는 시스템 특성 중 하나이다. 상수도관망은 점과 선으로 구성된 그래프로 간략화 될 수 있기 때문에, 연결성 평가를 위해 주로 그래프 이론이 적용되었다. 하지만, 대부분의 연구는 상수도관망에 적합하지 않은 무향-비가중 그래프 이론을 적용하였다. 본 연구에서는 유향-가중 그래프 이론을 상수도관망에 적용하였으며, 이를 기반으로 복잡한 수리해석 없이 상수도관망 연결성을 평가할 수 있는 지표인 SNSP (Source to Node Shortest Pathway)와 이의 역수인 SNSP-Degree (SNSP-D)를 제안하였다. 국내 J시 42개의 상수도관망을 이용하여 개발된 SNSP와 기존 상수도관망 성능평가지표 사이의 상관성 분석을 수행 및 검증하였다. 기존 상수도관망 성능평가지표는 수리해석 결과를 지표 계산에 이용하는 3개의 회복력(Resilience) 지표와 에너지 효율 지표이다. 분석 결과, SNSP의 역수인 SNSP-D의 합과 기존 상수도관망 성능지표 사이에 평균적으로 0.87 이상의 높은 피어슨 상관계수(Pearson Correlation Coefficient, PCC) 값이 도출되었다. 특히, 회복력 지표 중 하나인 Modified Resilience Index (MRI)와 에너지 효율 지표의 경우 PCC 0.93 이상의 높은 상관관계를 가지는 것으로 나타났다. 또한 다중 회귀 분석을 통해 SNSP-D와 회복력 및 에너지 효율 간의 상관성에 영향을 미치는 수리학적 변인을 확인하였다. 본 연구에서 제안한 SNSP 지표가 상수도관망의 대략적인 회복력 및 에너지 효율 수준을 알려줄 수 있는 지표로 실무에서 널리 활용될 것으로 기대된다.

• 한국정보처리학회논문지
• /
• 제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 배인 것을 보여 주고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제35권6호
• /
• pp.529-537
• /
• 2008

Ad-hoc 네트워크에서 경로 설정을 위한 라우팅 프로토콜로 on demand 방식의 AODV가 가장 대표적이다. 그러나 AODV의 경우 노드 이동성이 커질수록 RREQ. RREP 등과 같은 제어 패킷이 급격히 증가한다. 이러한 네트워크 변동에 따른 제어 메시지 발생 증가는 데이타 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하기 위한 AIAD 방식의 적응형 AODV 알고리즘을 제안하였다. 제안된 프로토콜은 기존 AODV 프로토콜 및 timestamp 방식을 사용한 방식등과 노드 이동시간, 노드 이동속도 및 노드 밀집도 등 3가지 평가모델에 대해 각각 그 성능을 비교하였다.