• Title/Summary/Keyword: 클러스터 구조

Search Result 596, Processing Time 0.03 seconds

Stable and Efficient Distributed Cluster-based Routing Protocol for MANETs (MANETs 에서 안정적이고 효율적인 통신을 위한 클러스터 기반 분산 라우팅 프로토콜)

  • Jang, Joon-Hyouk;Jung, Jin-Man;Min, Hong;Cho, Yoo-Kun;Gim, Bong-Chan;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.272-277
    • /
    • 2010
  • 기존의 클러스터 기반 라우팅 프로토콜들은 클러스터 외부와의 통신을 클러스터 헤드가 전담함으로써 통신 경로의 구성을 단순화하고 클러스터 헤드를 통한 데이터 통신을 가능하게 하였다. 하지만 매 라운드마다 클러스터 헤드의 재선출(re-electioin) 및 클러스터의 재구성(re-clustering)에 드는 비용을 감수해야 한다. 본 논문에서는 클러스터 헤드없이 완전히 분산된 방식으로 클러스터를 구성하여 클러스터 헤드의 재선출 및 클러스터 재구성의 비용을 줄이고, 안정적인 클러스터 구조를 바탕으로 노드 간의 P2P 통신을 지원하는 라우팅 프로토콜(Distributed Cluster-based Routing Protocol, DCRP)을 제안한다. 제안 기법은 각각의 노드가 이웃 노드와의 연결 상태를 감지하여 독립적으로 자신의 상태를 변화시킴으로써 클러스터를 구성한다. 특정 클러스터를 지나는 경로는 완전히 해당 클러스터 내의 노드들의 책임 하에서 관리되기 때문에 에너지 소모를 효율적으로 관리하고 네트워크의 크기에 따른 확장성을 보장할 수 있다. 제안 기법은 시뮬레이션을 통해 기존 기법에 비해 네트워크 구조(topology)의 안정성이 향상되고 제어 메시지의 교환과 경로 설정에 소모되는 비용이 크게 줄었음을 확인하였다.

  • PDF

A Study on QoS-Aware Cluster System Architecture (QoS 인지 클러스터 시스템 구조에 관한 연구)

  • 최창열;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.635-637
    • /
    • 2003
  • 복잡한 소프트웨어가 필요한 응용분야에 기존에 보유하고 있는 컴퓨팅 자원을 사용하여 구축될 수 있는 클러스터 시스템을 적용할 수 있다. 하지만 제공되는 서비스의 질을 예측하여 가용성과 성능 요구사항을 만족하기 위한 QoS 인지 클러스터 시스템 구조에 관한 연구가 필요하다. 따라서 본 논문에서는 차별화 된 서비스 제공과 의존도 요구사항을 만족하기 위해 다양한 메커니즘을 장착한 클러스터 시스템 구조를 도출하고 실제 상용 서비스를 제공하는 웹 서버의 로그 분석을 통한 작업 부하 모델링을 수행하여 얻은 시스템 운영 조건에 대한 성능 분석 실험을 수행하였다.

  • PDF

A Method for Minimizing the Number of Clusters in Ad-Hoc Networks (Ad-Hoc 네트워크에서 클러스터 수를 최소화하기 위한 방안)

  • Bang Sang-Won
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.21-30
    • /
    • 2004
  • In Ad-Hoc network, the cluster structure enables effective use of multiple channels, reduces the number of control messages, and increase the scalability of network, Also, it is employed for reducing the number of broadcast messages in an Ad-Hoc network. With the consideration of these advantages, it is desirable that a cluster structure keeps a few clusters in the network, Generally, the cluster formation scheme based on connectivity yields fewer clusters than the other schemes. However, the connectivity based scheme may yield even more clusters than the other schemes according to the network topology. In this paper, a cluster formation scheme dividing the cluster formation into two phases is proposed. In the first phase, the lowest connectivity host in neighborhood initiates the cluster formation. Then, an adjustment procedure for affiliating a lot of the lowest connectivity hosts is employed. In the second phase, the hosts which were not affiliated to the first phase clusters are grouped into one or more clusters through criterions of connectivity and host ID. As a result, the proposed scheme yields a fewer clusters compared with existing other schemes in fully distributed method. The simulation results proves that our scheme is better than LIDCP(3) and HCCP(3).

  • PDF

Study on Reinforcement Leaning based Resource Allocation of Cluster-edge Environments (강화학습 기반 클러스티-엣지 자원 할당 연구)

  • Youn, Joosang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.317-318
    • /
    • 2022
  • 본 논문에서는 클러스터 기반 엣지 모델에서 자원을 효율적으로 사용할 수 있는 지능형 엣지 자원 할당 정책 모델을 제안한다. 최근 쿠버네틱스 기반 클러스터 엣지 시스템 개발 연구 다양한 방향에서 진행 중이다. 따라서, 본 논문에서는 클러스터-엣지 모델 구조를 소개하고 이 모델에서 컴퓨팅 자원을 가진 워커에 컴퓨팅 오프로딩 서비스를 효율적으로 사용할 수 있는 최적의 지능형 클러스터-엣지 컴퓨팅 자원 정책을 생성하는 구조 및 알고리즘을 제안한다.

  • PDF

An Adaptive Server Clustering for Terminal Service in a Thin-Client Environment (씬 클라이언트 환경에서 터미널 서비스를 위한 적응적 서버 클러스터링)

  • 정윤재;곽후근;정규식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.412-414
    • /
    • 2004
  • 수십 대의 PC들로 구성된 학교 PC 실 또는 교육 목적 PC 실에서는 컴퓨터들이 분산 구조로 되어 있어서 각 컴퓨터별로 셋업. 유지보수, 업그레이드가 각각 따로따로 수행된다. 이러한 분산 구조에 대한 대안으로 씬 클라이언트 컴퓨팅 환경을 고려해 볼 수 있다. 씬 클라이언트 컴퓨팅 환경에서, 클라이언트 쪽 장치는 사용자에게 친숙한 GUI 와 멀티미디어 지원과 함께 주로 IO 기능들을 제공하는 반면에 터미널 서버라 불리는 원격 서버들은 컴퓨팅 파워를 제공한다. 이 환경에서는 많은 클라이언트를 지원하기 위해서 터미널 서버들을 클러스터로 구성할 수 있다. 그러나 이러한 구조에서는 터미널 세션의 유지와 사용자의 다양한 컴퓨팅 사용 패턴 요인으로 부하 분산이 어렵고 결과적으로 터미널 서버 자원의 활용도가 낮아지는 단점을 가진다. 이러한 단점을 보완하기 일해 본 논문에서는 적응적 터미널 클러스터를 제안한다. 이 구조에서는 부하가 적은 그룹에 속한 터미널 서버가 부하가 큰 그룹으로 실시간에 동적으로 재 할당될 수 있다. 제안된 적응적 터미널 클러스터를 일반적인 터미널 클러스터와 그룹 기반 비적응적 터미널 클러스터와 비교하고 실험을 통해 제안된 방법의 유효성을 검증하였다.

  • PDF

DSP Algorithm for Efficient Communication between Clusterheads in Cluster-based Ad hoc Networks (클러스터 기반의 Ad Hoc 네트워크에서 클러스터헤드간 효율적인 통신을 위한 DSP 알고리즘)

  • Yun, Seok-Yeol;Oh, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4A
    • /
    • pp.351-357
    • /
    • 2007
  • Numerous papers that study ad hoc networks have used a hierarchical network structure to enhance scalability. The hierarchical structure typically consists of a number of clusters, each of which has its own clusterhead that maintains information. Clusterheads often need to exchange information among themselves in order to maintain information, and for such cases, a mechanism is needed to efficiently deliver information from one clusterhead to another. Here, we proposed a new distributed algorithm in which every node independently makes the decision about whether or not it forwards a received message. We used a simulation to demonstrate that the algorithm developed for this study is a considerable improvement over the control overhead algorithm.

Struktur und Entwicklung des Innovationsclusters in Deutschland: Das Beispiel Biotech Cluster Muenchen (독일 혁신클러스터의 구조와 발전: 뮌헨 바이오테크 클러스터를 중심으로)

  • Ahn, Young-Jin
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.17 no.3
    • /
    • pp.585-599
    • /
    • 2014
  • Zusammenfassung : Seit den 1990er Jahren hat Muenchen sich zu einem der fuehrenden europaeischen Biotechnologie Clustern entwickelt. Cluster, d.h. raeumliche Konzentrationen von miteinander vernetzten Unternehmen und Institutionen entlang einer Wertschoepfungskette, stellt fuer Unternehmen und Regionen einen erheblichen Wettbewerbsvorteil dar. Ziel dieser Beitrag ist es, die Herausbildung und Entwicklung des Innovationsclusters in Deutschland, am Beispiel von Biotech Cluster Muenchen zu analysieren. Im Folgenden wird zunaechst der Versuch unternommen, eine uebergreifende Kozeption regionaler Unternehmensclustern theoretisch zu eroerten. Darauf aufbauend wird anhand des Biotech Clusters Muenchen die Struktur und Entwicklung des Innovationsclusters empirisch aufgezeigt.

  • PDF

An Efficient Parallel Information Retrieval System using Document Clustering (문서 클러스터링에 의한 효율적인 병렬 정보검색 시스템)

  • Gang, Yu-Gyeong;Ryu, Gwang-Ryeol;Jeong, Sang-Hwa
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.2
    • /
    • pp.157-167
    • /
    • 2001
  • 본 논문은 고품질의 정보를 신속하게 제공할 수 있으면서 가격대 성능비가 우수한 병렬 정보 검색 시스템을 제시하고 있다. 본 검색 시스템은 문서 라이브러리를 여러 개의 클러스터로 세분화하고 검색 시 클러스터 단위로 프로세서에 할당함으로써 작업 단위를 적절한 규모로 하였을 뿐만 아니라, 문서의 점수 계산 시 프로세서 간 통신이 전혀 필요치 않게 하였다. 검색은 1차로 클러스터 레벨에서 관련 클러스터들을 찾는 것으로 시작하여 2차로 관련 클러스터 내에서 실제 문서를 찾는 방식으로 이루어진다. 이러한 계층적인 검색 구조로 인하여 1차 검색 후 여과가 가능하므로 전체적인 검색의 부하를 줄일 수 있다. 또한 문서의 클러스터가 가능한 한 유사한 문서군이 되도록 함으로써 불필요한 클러스터가 검색될 가능성을 최소화하여 성능을 높였다. 본 검색 시스템은 분산메모리 MIMD 구조의 다중 트랜스퓨터 시스템에서 구현되었으며, 실험 결과 무작위적으로 클러스터링한 경우에 비해 유사 문서군으로 클러스터링한 접근 방법이 우수함을 확인하였다.

  • PDF

The Research on Constructing Networks into Clusters;Focusing on the networks that support the growth of an enterprise (클러스터 내 성장지원 네트워크 구축에 관한 실증연구;대덕 첨단클러스터 성장지원 네트워크 중심으로)

  • Park, Chang-Hyeon;Park, Jun-Byung
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.2 no.4
    • /
    • pp.19-41
    • /
    • 2007
  • This research has a goal which is suggesting the way of constructing 'Cluster' which mean scheming the commencement of an enterprise in an early stage. Now it is reorganized into a IT industry structure 'Time-to market growth' is burst as a big issue. in that point, this research analyze the core success factor which is drawing from the existing IT industrial complex, and then it will be used to draw up to the 'Idealistic growth-support Cluster' on the basis of it, we pulled out various issues about the Corporate in the early stage of its growth. Therefore, this research is focused on presenting the ideal network(net) by considering the Network that organizations and business in Cluster or the network including the factors linked organizations and business in Cluster. therefore, this research carried out three big analysis. from the case investigation we pulled out the core growth factor, and then we approached the analysis of net structure for making application to Network Analysis. and then we analyzed that the characteristics of the Network after measuring by on the basis of analyzing core growth factor. and especailly, this research carried out the Core analysis for recognition of Core- support-frame by base Centrality Test on the net which is composed of growth support organizations at each Business. Judging from this, we can help to make full use of resources for the network analysis in Cluster and establish the Network Strategy by Structure comparison between the structure of industry-Cluster and ideal Business-support networks on the basis of the analysis from the Core-success-factor

  • PDF

물 분자 13개 이하의 SPC/F2 모델 물 클러스터의 전역 최적구조 제시와 상전이 경향의 예측

  • Kim, Tae-Hun;Kim, Na-Yeon
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.145-150
    • /
    • 2017
  • 물 클러스터는 크기에 따라 성질이 달라지는 특징이 있다. 이번 연구에서는 $SPC/F_2$ 모델을 적용한 물 클러스터의 전역 최적구조(global minimum structure)를 구하고, 이로부터 상전이 경향을 예측하는 것이 목적이다. 물 클러스터의 분자 동력학 시뮬레이션 중 simulated annealing을 적용하여 얻은 결과에서 가장 낮은 에너지를 가지는 구조가 전역 최적구조가 되었다. 또, $(H_2O)_N$$(H_2O)_{N{\pm}1}$사이의 상대적 에너지 안정도와 타 모델의 전역 최적구조의 비교를 통해 일차 상전이(first-order phase transition)와 이차 상전이(second-order phase transition)의 경향은 각각 짝수인 N=8, 10, 12일 때와 홀수인 7, 9, 11일 때로 나뉘었다.

  • PDF