• 제목/요약/키워드: Tree Networks

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

MST 알고리즘 기반 콘텐츠 전송 네트워크에 관한 연구 (Content Delivery Network Based on MST Algorithm)

  • 이형옥;강미영;남지승
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.178-188
    • /
    • 2016
  • 스마트폰의 증가와 PC 성능 향상으로 유무선 통신망에 트래픽이 폭발적으로 증가하고 있다. 여기에는 페이스북, 유투브와 같은 멀티미디어 서비스와 파일 공유가 큰 부분을 차지하고 있다. CDN(Content Delivery Network)은 원거리에 있는 콘텐츠 사업자의 웹 서버에 저장된 콘텐츠를 이용자 근처 CDN 서버에 미리 저장, 콘텐츠 요구 발생 시 최적의 CDN 서버로부터 콘텐츠를 제공하는 콘텐츠 전송 기술이다. 본 논문에서는 콘텐츠 요청 메시지 전달에 Minimum Spanning Tree(MST) 알고리즘을 응용한 SCRP(Shortest Core Routing Path) 알고리즘을 사용해 CDN 서버와 클라이언트의 콘텐츠 전달에 이용되는 전체 트래픽 양을 최적화하였다. 또한 HC_LRU 캐시 알고리즘을 통해 캐시 적중률을 향상시킴으로써 콘텐츠 요청에 대한 평균 응답시간을 단축시켰다. 제안한 SCRP와 HC_LRU 알고리즘을 통해 트래픽을 지역화하고 병목현상을 방지하여 네트워크 자원을 효율적으로 사용하는 확장성 있는 콘텐츠 전송 네트워크 시스템을 구축할 수 있다.

포워드캐스트(ForwardCast) : P2P에서의 새로운 VoD 스트리밍 방법 (ForwardCast : A New VOD Streaming Method in P2P)

  • 윤수미;김상철;김중환
    • 정보처리학회논문지B
    • /
    • 제12B권7호
    • /
    • pp.783-788
    • /
    • 2005
  • 최근 P2P(Peer-to-Peer) 네트워크를 VOD(Video On Demand) 스트리밍에 적용하는 연구들이 활발히 발표되고 있다. VOD 스트리밍에 관한 기존 연구를 살펴보면, 클라이언트의 새로운 서비스 요청시, 초기 지연을 없애는 전송과 서비스 기각률을 최소화하는 것을 가장 중요한 목표로 삼고 있다. 본 논문은 이들 목표를 달성하기 위해서 P2P 기반의 멀티캐스팅 트리를 이용해서 효과적으로 비디오 스트리밍(streaming)을 제공하는 새로운 방법, 일명 포워드캐스트(ForwardCast)를 제안한다. 제안된 방법은, 새로운 클라이언트는 초기 지연없이(zero-delay) 비디오를 전달받고, 경우에 따라서는 데이터의 앞, 뒤 부분을 동시에 전송받기도 한다. 실험 결과, 포워드캐스트는 기존 연구에 비해서 서버 부하를 증가시키지 않으면서 기각률을 낮출 수 있었다.

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법 (A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network)

  • 윤민;김용기;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1071-1075
    • /
    • 2010
  • 무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

상황인식 기반의 RODMRP 추론망 연구 (A study on Inference Network Based on the Resilient Ontology-based Dynamic Multicast Routing Protocol)

  • 김순국;지삼현;이강환
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1214-1221
    • /
    • 2007
  • Ad-hoc 망은 기반의 하부 구조 계층의 도움 없이 이동 노드와 클러스터(Cluster)들만으로 구성된 유연한 무선 통신망이다. 본 논문에서는 이동 노드의 다양한 상황 정보를 분석하여 효율적인 온톨로지(Ontology) 기반의 상황인식(Context-Aware) 기술을 적용한 네트워크의 변화에 대한 예측이 가능한 추론망을 연구 제안한다. 제안된 구조에서는 각 노드간의 거리 정보등 상황정보를 이용한 분석으로부터 망을 형성하기 위한 초기단계와 노드의 상태값을 비교하여 노드의 경로를 예측 유지 및 분석하는 단계로 구성된다. 제안하고자 하는 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)의 추론망 구조는 이동 노드간의 변화된 환경에서 복원력이 뛰어난 트리 구조의 효율적인 packet를 제공한다.

Predicting Surgical Complications in Adult Patients Undergoing Anterior Cervical Discectomy and Fusion Using Machine Learning

  • Arvind, Varun;Kim, Jun S.;Oermann, Eric K.;Kaji, Deepak;Cho, Samuel K.
    • Neurospine
    • /
    • 제15권4호
    • /
    • pp.329-337
    • /
    • 2018
  • Objective: Machine learning algorithms excel at leveraging big data to identify complex patterns that can be used to aid in clinical decision-making. The objective of this study is to demonstrate the performance of machine learning models in predicting postoperative complications following anterior cervical discectomy and fusion (ACDF). Methods: Artificial neural network (ANN), logistic regression (LR), support vector machine (SVM), and random forest decision tree (RF) models were trained on a multicenter data set of patients undergoing ACDF to predict surgical complications based on readily available patient data. Following training, these models were compared to the predictive capability of American Society of Anesthesiologists (ASA) physical status classification. Results: A total of 20,879 patients were identified as having undergone ACDF. Following exclusion criteria, patients were divided into 14,615 patients for training and 6,264 for testing data sets. ANN and LR consistently outperformed ASA physical status classification in predicting every complication (p < 0.05). The ANN outperformed LR in predicting venous thromboembolism, wound complication, and mortality (p < 0.05). The SVM and RF models were no better than random chance at predicting any of the postoperative complications (p < 0.05). Conclusion: ANN and LR algorithms outperform ASA physical status classification for predicting individual postoperative complications. Additionally, neural networks have greater sensitivity than LR when predicting mortality and wound complications. With the growing size of medical data, the training of machine learning on these large datasets promises to improve risk prognostication, with the ability of continuously learning making them excellent tools in complex clinical scenarios.

안전한 유비쿼터스를 위한 확장성 있는 블루투스 피코넷에 관한 연구 (A Study on Scalable Bluetooth Piconet for Secure Ubiquitous)

  • 서대희;이임영
    • 정보보호학회논문지
    • /
    • 제15권5호
    • /
    • pp.13-24
    • /
    • 2005
  • 무선 정보 환경의 변화에 따라 사용자가 요구하는 정보의 질적 풍족감이 요구되고 이에 따라 많은 근거리 무선 통신 기술들이 개발되고 연구되어 왔다. 그 중에서도 최근 유비쿼터스와 관련하여 블루투스에 대한 활발한 연구가 진행되고 있으며 현실 환경에 적용성을 인정받아 많은 관심을 받고 있다. 그러나 블루투스를 유비쿼터스 혹은 센서 네트워크와 같은 차세대 네트워크에 적용하기 위해서는 현재 블루투스가 제공하고 있는 보안 서비스 뿐만 아니라 새로운 형태의 네트워크 구성이 요구된다. 따라서 본 논문에서는 기존 블루투스 통신을 통한 피코넷 구성시 슬레이브 개수의 제한에 대한 취약성을 분석하고 스케터넷으로 구성하지 않아도 피코넷 내부에서 슬레이브 개수와 무관한 확장된 블루투스 피코넷 구성 방식을 제안한다. 제안 방식은 기존 피코넷의 확장된 형태로써 트리 형태의 구조로 피코넷을 형성하여 기존의 피코넷에서 발생할 수 있는 보안 취약성을 보완 할 수 있는 방식을 제안하였다.

Ad-Hoc 무선 환경의 발행/구독 시스템을 위한 구독주제 유사도 기반의 이벤트 라우팅 알고리즘 (Topic Similarity-based Event Routing Algorithm for Wireless Ad-Hoc Publish/Subscribe Systems)

  • 웬중휴;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.11-22
    • /
    • 2009
  • 동적이고 자원 제한적인 무선 애드혹 네트워크 환경에서, 발행/구독을 위한 이벤트 라우팅 알고리즘은 네트워크의 성능을 결정하는 중요한 역할을 한다. 지금까지는 노드간의 거리 정보를 이용하여 네트워크 오버헤드를 최소화하려는 이벤트 라우팅 알고리즘이 대표적으로 사용되어 왔다. 본 논문에서는 네트워크 오버헤드 중심의 이벤트 라우팅 알고리즘을 기반으로, 구독되는 주제의 유사도를 추가적으로 고려하여 발행/구독 트리에서의 노드 부모를 결정하는 새로운 알고리즘, TopSim을 제안한다. 본 제안 알고리즘은 기반이 되는 ShopParent 알고리즘을 이용하여 네트워크 오버헤드를 계산하고, 이를 기반으로 부모 후보 집합을 만든 후 새로 가입하는 노드와 부모 후보 노드들의 구독주제의 유사도를 계산하여 이를 기반으로 부모를 결정한다. 그럼으로써 노드들이 다수의 구독 주제를 가지는 경우에 보다 효과적으로 네트워크 오버헤드를 줄이도록 하였다. 성능평가를 통해 기존의 네트워크 오버헤드기반의 알고리즘에 비해 제안 알고리즘이 네트워크 성능을 향상시키는 것을 확인하였다.

Morphometric and genetic diversity of Rasbora several species from farmed and wild stocks

  • Bambang Retnoaji;Boby Muslimin;Arif Wibowo;Ike Trismawanti
    • Fisheries and Aquatic Sciences
    • /
    • 제26권9호
    • /
    • pp.569-581
    • /
    • 2023
  • The morphology and genetic identification of Rasbora lateristriata and Rasbora argyrotaenia between cultivated and wild populations has never been reported. This study compares morphology and cytochrome c oxidase (COI) genes between farmed and wild stock Rasbora spp. in Java and Sumatra island, Indonesia. We analyzed the truss network measurement (TNM) characters of 80 fish using discriminant function analysis statistical tests. DNA was extracted from muscle tissue of 24 fish specimens, which was then followed by polymerase chain reaction, sequencing, phylogenetic analysis, fixation index analysis, and statistical analysis of haplotype networks. Basic Local Alignment Search Tool analysis validated the following species: R. lateristriata and R. argyrotaenia from farming (Jogjakarta); Rasbora agryotaenia (Purworejo), R. lateristriata (Purworejo and Malang), Rasbora dusonensis (Palembang), and Rasbora einthovenii (Riau) from natural resources. Based on TNM characters, Rasbora spp. were divided into four groups, referring to four distinct characters in the middle of the body. The phylogenetic tree is divided into five clades. The genetic distance between R. argyrotaenia (Jogjakarta) and R. lateristriata (Malang) populations (0.66) was significantly different (p < 0.05). R. lateristriata (Purworejo) has the highest nucleotide diversity (0.43). R. argyrotaenia from Jogjakarta and Purworejo shared the same haplotype. The pattern of gene flow among them results from the two populations' close geographic proximity and environmental effects. R. argyrotaenia had low genetic diversity, therefore, increasing heterozygosity in cultivated populations is necessary to avoid inbreeding. Otherwise, R. lateristriata (Purworejo) had a greater gene variety that could be used to develop breeding. In conclusion, the middle body parts are a distinguishing morphometric character of Rasbora spp., and the COI gene is more heterozygous in the wild population than in farmed fish, therefore, enrichment of genetic variation is required for sustainable Rasbora fish farming.

Combined Application Effects of Arbuscular Mycorrhizal Fungi and Biochar on the Rhizosphere Fungal Community of Allium fistulosum L.

  • Chunxiang Ji;Yingyue Li;Qingchen Xiao;Zishan Li;Boyan Wang;Xiaowan Geng;Keqing Lin;Qing Zhang;Yuan Jin;Yuqian Zhai;Xiaoyu Li;Jin Chen
    • Journal of Microbiology and Biotechnology
    • /
    • 제33권8호
    • /
    • pp.1013-1022
    • /
    • 2023
  • Arbuscular mycorrhizal fungi (AMF) are widespread soil endophytic fungi, forming mutualistic relationships with the vast majority of land plants. Biochar (BC) has been reported to improve soil fertility and promote plant growth. However, limited studies are available concerning the combined effects of AMF and BC on soil community structure and plant growth. In this work, a pot experiment was designed to investigate the effects of AMF and BC on the rhizosphere microbial community of Allium fistulosum L. Using Illumina high-throughput sequencing, we showed that inoculation of AMF and BC had a significant impact on soil microbial community composition, diversity, and versatility. Increases were observed in both plant growth (the plant height by 8.6%, shoot fresh weight by 12.1%) and root morphological traits (average diameter by 20.5%). The phylogenetic tree also showed differences in the fungal community composition in A. fistulosum. In addition, Linear discriminant analysis (LDA) effect size (LEfSe) analysis revealed that 16 biomarkers were detected in the control (CK) and AMF treatment, while only 3 were detected in the AMF + BC treatment. Molecular ecological network analysis showed that the AMF + BC treatment group had a more complex network of fungal communities, as evidenced by higher average connectivity. The functional composition spectrum showed significant differences in the functional distribution of soil microbial communities among different fungal genera. The structural equation model (SEM) confirmed that AMF could improve the microbial multifunctionality by regulating the rhizosphere fungal diversity and soil properties. Our findings provide new information on the effects of AMF and biochar on plants and soil microbial communities.

Transcriptomic Insights into Abies koreana Drought Tolerance Conferred by Aureobasidium pullulans AK10

  • Jungwook Park;Mohamed Mannaa;Gil Han;Hyejung Jung;Hyo Seong Jeon;Jin-Cheol Kim;Ae Ran Park;Young-Su Seo
    • The Plant Pathology Journal
    • /
    • 제40권1호
    • /
    • pp.30-39
    • /
    • 2024
  • The conservation of the endangered Korean fir, Abies koreana, is of critical ecological importance. In our previous study, a yeast-like fungus identified as Aureobasidium pullulans AK10, was isolated and shown to enhance drought tolerance in A. koreana seedlings. In this study, the effectiveness of Au. pullulans AK10 treatment in enhancing drought tolerance in A. koreana was confirmed. Furthermore, using transcriptome analysis, we compared A. koreana seedlings treated with Au. pullulans AK10 to untreated controls under drought conditions to elucidate the molecular responses involved in increased drought tolerance. Our findings revealed a predominance of downregulated genes in the treated seedlings, suggesting a strategic reallocation of resources to enhance stress defense. Further exploration of enriched Kyoto Encyclopedia of Genes and Genomes pathways and protein-protein interaction networks revealed significant alterations in functional systems known to fortify drought tolerance, including the terpenoid backbone biosynthesis, calcium signaling pathway, pyruvate metabolism, brassinosteroid biosynthesis, and, crucially, flavonoid biosynthesis, renowned for enhancing plant drought resistance. These findings deepen our comprehension of how AK10 biostimulation enhances the resilience of A. koreana to drought stress, marking a substantial advancement in the effort to conserve this endangered tree species through environmentally sustainable treatment.