• 제목/요약/키워드: Critical Node

검색결과 284건 처리시간 0.024초

효율적인 IoT-Cloud 서비스 실증을 위한 응용 성능 모니터링을 활용한 지속적인 통합 (Continuous Integration for Efficient IoT-Cloud Service Realization by Employing Application Performance Monitoring)

  • 배정주;김철원;김종원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권2호
    • /
    • pp.85-96
    • /
    • 2017
  • 사물인터넷(IoT: Internet of Things)과 클라우드(Cloud) 컴퓨팅의 융합에 기반한 소위 IoT-Cloud 서비스들이 ICT 기반의 창의적이고 다양한 미래지향적인 응용 서비스를 구현하는 핵심 모델로 부상하고 있다. IoT 부분의 기기에서 부족한 컴퓨팅 능력을 공유형 클라우드로 보완하는 IoT-Cloud 서비스의 실증은 컨테이너(container)를 활용한 마이크로서비스(microservice) 기반 구현이 효율적이다. 마이크로서비스로 구현된 응용 서비스의 품질은 서비스 기능(function)들을 서로 연결(inter-connect)하는 서비스기능체이닝(SFC: service function chaining) 과정에서 발생하는 특정 기능 또는 이들의 연결에 따른 병목(bottleneck) 등에 영향 받는다. 전체 서비스의 정상작동을 보장하기 위해 서비스 환경 변동을 감안한 다양한 테스트 과정이 필요하며, 이를 통한 지속적인 개선 노력이 필요하다. 본 논문에서는 Node.js 기반의 IoT-Cloud 서비스를 대상으로 DevOps(개발운영병행체제) 기반 지속적인 통합 도구와 응용 성능 모니터링(application performance monitoring) 기법을 활용하여 지속적인 통합을 실험적으로 실증하고 그 효과를 논하고자 한다.

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

Normalization of CA19-9 Following Resection for Pancreatic Ductal Adenocarcinoma is not Tantamount to being Cured?

  • Chen, Tao;Zhang, Min-Gui;Yu, Xian-Jun;Liu, Liang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권2호
    • /
    • pp.661-666
    • /
    • 2015
  • Background: Postoperative carbohydrate antigen 19-9 (CA19-9) is an independent predictor of survival for pancreatic ductal adenocarcinoma (PDAC), and more powerful than preoperative CA19-9. However, making decisions just dependent on postoperative CA19-9 may result in necessary treatments not being performed. Materials and Methods: A total of 178 patients with resected PDAC were eligible for this retrospective study, classified into two corresponding subgroups according to postoperative CA19-9. Prognostic significance of all clinicopathologic factors was evaluated by univariate and multivariate analyses. Results: Postoperative CA19-9, preoperative CA125 and lymph node status were independent predictors. Better predictive performances for overall survival (OS) and recurrence-free survival (RFS) were achieved by postoperative CA19-9 compared to preoperative CA125 and lymph node status. Particularly, preoperative CA125 was associated with poor OS (p<0.001 for the normalized CA19-9 patients, p=0.012 for the elevated) and RFS (p=0.005 for the normalized, p=0.004 for the elevated). Moreover, preoperative CA125 levels related with survival in double-negative patients. Conclusions: Normalization of CA19-9 is not tantamount to be cured. Preoperative CA125 is a critical predictor for PDAC patients, especially in double-negative patients.

센서 네트워크를 위한 초소형 UDP/IPv6 프로토콜 설계 및 구현 (Design and Implementation of tiny UDP/IPv6 Protocols for Sensor Networks)

  • 정기진;이준섭;김용운;손영호;이완직;허석렬
    • 한국산업정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.73-82
    • /
    • 2008
  • 센서 정보의 효율적인 활용과 관리를 위해서는 인터넷을 통한 센서 정보의 수집과 관리가 절대적으로 필요하다. 이를 위해서는 센서 네트워크와 인터넷을 연동하는 기술이 절대적으로 필요하다. 센서 네트워크와 인터넷을 연동하는 방법은 게이트웨이를 통한 변환 방법이 주로 연구되었지만 최근에는 센서 노드에 IP기반 인터넷 프로토콜들을 직접 탑재하는 기술이 크게 주목받고 있다. 특히 IPv6는 풍부한 주소공간과 주소 자동생성과 같은 특성이 센서 네트워크와 잘 부합되기 때문에 센서 네트워크용 통신 프로토콜로 아주 적합하다. 본 논문에서는 센서 네트워크 환경에 적합한 초소형 UDP/IPv6 프로토콜 기능을 설계하고, 이를 TinyOS 기반의 nesC로 구현하였다. 구현된 프로그램은 TOSSIM과 TinyViz를 이용하여 시뮬레이션 결과를 확인하였고, 센서 노드(Mote)에 직접 탑재하여 시험적인 성능 테스트를 수행하였다.

  • PDF

Design of an Algorithm for the Validation of SCL in Digital Substations

  • Jang, B.T.;Alidu, A.;Kim, N.D.
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제3권2호
    • /
    • pp.89-97
    • /
    • 2017
  • The substation is a critical node in the power network where power is transformed in the power generation, transmission and distribution system. The IEC 61850 is a global standard which proposes efficient substation automation by defining interoperable communication and data modelling techniques. In order to achieve this level of interoperability and automation, the IEC 61850 (Part 6) defines System Configuration description Language (SCL). The SCL is an XML based file format for defining the abstract model of primary and secondary substation equipment, communications systems and also the relationship between them. It enables the interoperable exchange of data during substation engineering by standardizing the description of applications at different stages of the engineering process. To achieve the seamless interoperability, multi-vendor devices are required to adhere completely to the IEC 61850. This paper proposes an efficient algorithm required for verifying the interoperability of multi-vendor devices by checking the adherence of the SCL file to specifications of the standard. Our proposed SCL validation algorithm consists of schema validation and other functionalities including information model validation using UML data model, the Vendor Defined Extension model validation, the User Defined Rule validation and the IED Engineering Table (IET) consistency validation. It also integrates the standard UCAIUG (Utility Communication Architecture International Users Group) Procedure validation for quality assurance testing. Our proposed algorithm is not only flexible and efficient in terms of ensuring interoperable functionality of tested devices, it is also convenient for use by system integrators and test engineers.

홈 네트워크 서비스를 위한 인증시스템 구현에 관한 연구 (A Study on Implementation of Authentication System for Home Networking Service)

  • 이기영
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1091-1098
    • /
    • 2009
  • 본 연구에서는 홈 네트워킹 서비스를 위한 인증 시스템을 설계하고 이것을 실제 센서 노드에 적용하였다. 무선 센서 네트워크의 키 관리 기법인 대칭키 사전 분배방식과 계층적인 키 구조를 적용하여 인증키의 노출을 방지하였다. 또한 SPINS를 기반으로 CBC(cipher block chain) 방식의 RC5 암호화 알고리즘을 적용하여 인증키 및 데이터의 암호화를 수행하였다. 베이스 스테이션(BS)과 센서 노드로 실험 환경을 구축하였고, 각 센서 노드들은 수신된 데이터를 암호화된 인증키와 함께 BS로 전송하게 된다. 실험은 홈 네트워크 서비스에서 발생할 수 있는 보안 위협에 대한 시나리오를 설정하여 진행하였다. 이를 위해 TinyOS의 TOS_Msg 데이터 구조를 약간 변경하여 인증을 위한 8바이트의 인증키를 저장하고 각 센서 노드의 인증 및 데이터의 암호화를 가능하게 하였다. 이를 통해 다른 그룹의 센서노드와 BS 사이의 통신 및 악의적인 목적으로 추가된 센서 노드와의 통선으로 인한 오동작을 막을 수 있었고 생체신호와 같은 중요한 데이터를 전송하는 경우 암호화를 통한 안전한 홈 네트워킹 서비스가 가능함을 확인하였다.

부분 토폴로지 재구성 기법을 적용한 부하 균형 토폴로지 유지 (Load-balanced Topology Maintenance with Partial Topology Reconstruction)

  • 홍윤식;임화석
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1188-1197
    • /
    • 2010
  • 무선 애드혹 망에서 connected dominating set(CDS)를 활용한 라우팅 방식의 핵심은 dominating 노드로 동작할 최소 개수의 노드들을 선택하고, 이 노드들로 이루어진 백본 망을 구성하는 것이다. CDS 에서 장애 노드가 발생할 확률은 무시할 수 있는 수준은 아니다. 고장 감내가 중요한 비중을 차지하는 응용에서는 기존 CDS 기반 라우팅이 바람직하지 않을 수 있다. 따라서 메시지 플러딩에 따른 오버헤드로 인해 CDS 전체 재구성 시도를 최소화하는 것이 필요하다. 이를 위해 CDS 전체 재구성을 시도하는 대신, 장애가 발생한 노드를 중심으로 제한된 범위에 놓인 노드들에 대해서만 CDS를 부분 재구성할 수 있도록 대체 노드를 찾는 방안을 제안한다. 이러한 방식을 적용할 경우., CDS 부분 재구성시에도 dominating 노드 수가 전체 재구성을 시도했을 때와 같게 유지될 뿐만 아니라 전체 재구성 때보다 20~40% CDS 구성 시간을 단축시킬 수 있다. 고 이동성을 갖는 상황에서 기존 전체 재구성 알고리즘에 비해 패킷 수신율 및 에너지 소비 측면에서 유리한 결과를 얻었다.

무선 센서망에서 생체시스템 기반의 전송노드 선택 및 다중 채널 전송 알고리즘 (Bio-inspired Node Selection and Multi-channel Transmission Algorithm in Wireless Sensor Networks)

  • 손재현;양윤기;변희정
    • 인터넷정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.1-7
    • /
    • 2014
  • 무선센서 네트워크(WSNs)는 일반적으로 수많은 센서노드들이 배치되어 데이터를 전송하며, 불필요한 데이터 전송으로 인해 에너지 낭비를 초래한다. 기존의 연구들은 주로 에너지 소모문제를 해결하는데 집중되었다. 하지만 실시간으로 정보전송이 필요한 어플리케이션에 대해서는 지연 보장 역시 고려되어야 한다. 본 논문은 생체시스템을 모방하여 무선센서망에서 에너지의 소모와 연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅경로를 탐색하고 다중채널을 이용해 데이터 전송경로를 다중화함으로써 데이터 전송을 위한 에너지소모와 지연시간을 최소화한다. 실험결과를 통해 제안한 알고리즘의 기존방식 보다 적은 에너지를 사용하며 동시에 요구지연 시간을 보장함을 확인한다.

비계층적 통신망에서의 근사 포화형 경로설정 알고리즘 (A Near Saturation Routing Algorithm for Non-hieratical Networks)

  • 길계태;은종관;박영철;이상철
    • 한국통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.1037-1053
    • /
    • 1991
  • 본 논문에서는 근사 포화형 경로 절정 알고리즘을 제안한다. 이 방식의 주 Idea는 flooding 되어 망의 경계로 소멸해가는 search message들을 이용하여 각 노드의 path table을 갱신함으로써 각 노드가 이 정보를 가지고 자신에게 도착하는 search message들이 망의 congestion의 증가가 가장 작은 path를 선택하게 함으로써 망의 congestion을 control하는 것이다. 이 알고리즘의 유용함을 인지시키고자 회전 교환 망과 패킷 교환 망에서 각각 모의 실험을 하였다. 또한 제안된 알고리즘은 다른 분석적인 알고리즘들과 비교할 때 거의 비슷한 성능을 갖음을 알았다. 이 방식의 overhead는 망의 데이타 베이스 관리부에 부가하는 work load이다. 그러나 이 work load는 알고리즘이 제공하는 효율적인 congestion control로 인하여 충분히 상쇄할 수 있다. 이 알고리즘은 configuration이 자주 변하는 동작인 망에서 뿐만 아니라 일반 상용 망에서도 유용한 것이다.

  • PDF

무선 센서 네트워크를 위한 Hop-by-Hop 기반의 신뢰성 있는 혼잡제어 기법 설계 (A Design of Hop-by-Hop based Reliable Congestion Control Protocol for WSNs)

  • 허관;김현태;나인호
    • 한국정보통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.1055-1059
    • /
    • 2006
  • 무선 센서 네트워크의 센서 노드는 브로드캐스트 방식을 사용하여 수집한 데이터를 이웃한 다른 센서노드로 전달하기 때문에 데이터 중복성 문제가 발생한다. 데이터 중복성은 네트워크 로드를 가중시키며 데이터 손실의 원인이 되며, 이러한 문제점은 데이터 전송의 신뢰성과 네트워크 혼잡 회피간의 상충조건에 의해 발생한다. 따라서 무선 센서 네트워크에서 효율적으로 혼잡제어를 수행하기 위해서는 신뢰성 있는 전송(reliable transmission), 무선 손실(wireless loss), 혼잡 손실(congestion loss) 등과 같은 여러 요소를 고려한 신뢰성 있는 혼잡제어 기법이 필요하다. 본 논문에서는 Hop-by-Hop 순서 번호, DSbACK(Delayed and Selective ACK, Buffer Condition)을 사용하여 신뢰성 있는 전송을 보장하고 불필요한 전송을 최소화한 에너지 절약형 혼잡 제어 기법으로 HRCCP(Hop-by-Hop Reliable Congestion Control Protocol)를 제안하여 무선 센서 네트워크에서 신뢰성 있는 전송과 흔잡 제어가 동시에 이루어 질수 있도록 하였다.