• Title/Summary/Keyword: Optimal Cluster Size

Search Result 38, Processing Time 0.022 seconds

Performance Evaluation and Optimal Operation Strategy of OpenDaylight Controller Cluster (오픈데이라이트 컨트롤러 클러스터 성능 분석 및 최적 운영 방안)

  • Kim, Taehong;Suh, Dongeun;Pack, Sangheon;Kim, Myung-Sup;Lim, Chang-Gyu;Park, Soomyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1801-1810
    • /
    • 2016
  • The OpenDaylight controller has been receiving significant attention as one of the enabling open source framework for SDN, and this paper analyzes the architecture and procedure of OpenDaylight based controller cluster. The OpenDaylight controller cluster uses shard based distributed datastore and Raft algorithm to maintain consistency among controllers inside a cluster. The performance evaluation analyzes the leader re-election time as well as latencies of CRUD and Routed RPC according to cluster size, shard role, and sharding strategy, and we discuss the optimal operation strategy for OpenDaylight controller cluster.

Determination of Optimal Cluster Size Using Bootstrap and Genetic Algorithm (붓스트랩 기법과 유전자 알고리즘을 이용한 최적 군집 수 결정)

  • 박민재;전성해;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.263-266
    • /
    • 2002
  • 데이터의 군집화를 수행할 때 최적 군집수 결정은 군집 결과의 성능에 많은 영향을 미친다. 특히 K-means 방법에서는 초기 군집수 K에 따라 군집결과의 성능 차이가 많이 나타난다. 하지만 대다수의 군집분석에서 초기 군집수의 결정은 경험을 바탕으로 하여 주관적으로 결정된다. 이때 개체수와 속성수가 증가하면 이러한 결정은 더욱 어려워지며 이때 결정된 군집수가 최적이 된다는 보장도 없다. 본 논문에서는 군집의 수를 자동으로 결정하고 그 결과의 유효성을 보장하기 위해 유전자 알고리즘에 기반한 최적 군집수 결정 방안을 제안한다. 데이터의 속성에 근거한 초기 해 집단이 생성되고, 해 집단 내에서 최적화된 군집수를 찾기 위해 교차 연산이 이루어진다. 적합도 값은 전체 군집화의 비 유사성의 합의 역으로 결정되어 전체적인 군집화 성능이 향상되는 방향으로 수렴된다. 또한 지역 국소값을 해결하기 위해 돌연변이 연산이 사용된다. 그리고 유전자 알고리즘의 학습 시간의 비용을 줄이기 위해 붓스트랩 기법이 적용된다.

Sizing System of Head Gears for Men (성인 남성 모자를 위한 사이즈 체계 연구)

  • Lee, Jin-Hee
    • Korean Journal of Human Ecology
    • /
    • v.12 no.4
    • /
    • pp.553-558
    • /
    • 2003
  • The purpose of this paper was to design the sizing system of the head gears which would be a guide of men for selecting their head gears of suitable size. This study was carried out on 214 men and was done by cluster analysis with two variables(head circumference and bitragus to vertex arc length). The results were as follows : First, most of measurements were larger in men than in women. Second, the suitable numbers of size were found that 5 sizes were proper by cluster analysis with two variables. After the design of sizing system, the cover ratio was investigated in order to decide whether it is proper or not. Third, in the cover ratio, the 5 sizes were the highest in all of them.

  • PDF

Optimal Number of Super-peers in Clustered P2P Networks (클러스터 P2P 네트워크에서의 최적 슈퍼피어 개수)

  • Kim Sung-Hee;Kim Ju-Gyun;Lee Sang-Kyu;Lee Jun-Soo
    • The KIPS Transactions:PartC
    • /
    • v.13C no.4 s.107
    • /
    • pp.481-490
    • /
    • 2006
  • In a super-peer based P2P network, The network is clustered and each cluster is managed by a special peer, called a super-peer which has information of all peers in its cluster. This clustered P2P model is known to have efficient information search and less traffic load. In this paper, we first estimate the message traffic cost caused by peer's query, join and update actions within a cluster as well as between the clusters and with these values, we present the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.rks.

An Efficient Clustering Scheme Considering Node Density in Wireless Sensor Networks (무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 기법)

  • Kim, Chang-Hyeon;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.79-86
    • /
    • 2009
  • In this paper, we propose a new clustering scheme that provides optimal data aggregation effect and reduces energy consumption of nodes by considering the density of nodes when forming clusters. Since the size of the cluster is determined to ensure optimal data aggregation rate, our scheme reduces transmission range and minimizes interference between clusters. Moreover, by clustering using locally adjacent nodes and aggregating data received from cluster members, we reduce energy consumption of nodes. Through simulation, we confirmed that energy consumption of the whole network is minimized and the sensor network life-time is extended. Moreover, we show that the proposed clustering scheme improves the performance of network compared to previous LEACH clustering scheme.

Development the Optimal Size System and Application for Children's Ready-to-wear -Based on Elementary School Boys- (아동복의 최적 사이즈 시스템 개발과 활용 -학령기 남아를 중심으로-)

  • Kim, Seon-Young;Nam, Yun-Ja
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.31 no.3 s.162
    • /
    • pp.364-375
    • /
    • 2007
  • The propose of this study is to develop the optimal sizing system of ready-to-wear far elementary school boys using a newly invented statistical technique. The body measurements was classified by the method that equalizes the distribution of the subjects using the probability density function, to theoretically systemize a method to determine a size range of ready-to-wear for elementary school boys between 7 to 12 yeiws old. The results were as follows: 1. Height group includes 9 types of heights: 115, 120, 125, 130, 135, 140, 145, 150 and 155. 2. In the case of short children's groups, the variance in bust girth and waist girth is narrow. The people cluster together around the average. The size deviation of ready-to-wear is small. 3. In the case of tall children's groups, the variance in bust girth and waist girth is wide. The people spread widely around the average. The size deviation of ready-to-wear is large. 4. The optimal size system is suggested considering the weight of growth exponent of children according to their respective ages. Clothing companies can selectively choose sizes that meet the target of their brands. 5. It suggests the body sizes chart, which based on their means by the middle size children for each height group, so that clothing companies make use of it.

Data Transmitting and Storing Scheme based on Bandwidth in Hadoop Cluster (하둡 클러스터의 대역폭을 고려한 압축 데이터 전송 및 저장 기법)

  • Kim, Youngmin;Kim, Heejin;Kim, Younggwan;Hong, Jiman
    • Smart Media Journal
    • /
    • v.8 no.4
    • /
    • pp.46-52
    • /
    • 2019
  • The size of data generated and collected at industrial sites or in public institutions is growing rapidly. The existing data processing server often handles the increasing data by increasing the performance by scaling up. However, in the big data era, when the speed of data generation is exploding, there is a limit to data processing with a conventional server. To overcome such limitations, a distributed cluster computing system has been introduced that distributes data in a scale-out manner. However, because distributed cluster computing systems distribute data, inefficient use of network bandwidth can degrade the performance of the cluster as a whole. In this paper, we propose a scheme that compresses data when transmitting data in a Hadoop cluster considering network bandwidth. The proposed scheme considers the network bandwidth and the characteristics of the compression algorithm and selects the optimal compression transmission scheme before transmission. Experimental results show that the proposed scheme reduces data transfer time and size.

A Study on a Science Laboratory Model for Elementary School (국민학교(國民學校) 과학실험실(料學實驗室) 모형(模型)의 연구개발(硏究開發))

  • Choi, Don-Hyung;Han, Bok-Soo
    • Journal of The Korean Association For Science Education
    • /
    • v.4 no.1
    • /
    • pp.15-25
    • /
    • 1984
  • The purpose of this study is to develop a practical and ideal model of science laboratory enrolled 48-60 students by studying optimal facilities such as laboratory tables and chairs proper to elementary school settings. The science laboratory model was figured out in terms of the following six procedures; (1) Current status as well as problems of science laboratory and its facilities was identified by means of the questionnaires conducted to 201 elementary schools, using stratified cluster sampling tehnique, under the consideration of the school size and the regional characteristics across the country. (2) Collected were the anthropometric data with respect to sitting height, popliteal height, buttock popliteal length, elbow rest height, and back width from the 747 students, 4th-6th grade, in Seoul area. (3) It was measured the work apace necessary for individual student to perform his experiment. (4) Using the data of the process (2), we determined the optimal sizes of laboratory tables and chairs fitted for Korean elementary school students. (5) The optimal area of science laboratory for 48-60 students is determined in terms of the data obtained in (3) for individual work space in addition to the appropriate table size figured out by (4). (6) A practical and ideal model for a science laboratory in elementary school was designed according to the above procedures. For the optimal model of science laboratory, the results of this study can be summarized as follows: The sizes of chair and table are categorized into three groups such as small, medium, and large depending on students' physical outfit. The small size base on the 12.5th percentile point of students' sitting height is used for students of the 0-25th percentile ranks. The medium size base on the 50th percentile point of students' sitting height is used for students of the 26-75th percentile ranks. The large size base on the 87.5th percentile point of students' sitting height is used for students of the 76-100th percentile ranks. (1) Sizes of chairs: The small size is 28cm in width and 33cm in height. The medium size is 31cm in width and 36cm in height. The large size is 35cm in width and 38cm in height. (2) Sizes of laboratory tables: The small size is 120cm in length, 86cm in width, and 60cm in height. The large size is 120cm in length, 86cm in width, and 60cm in height. The large size is 120cm in length, 86cm in width, and 65cm in height. (3) Size of science laboratory: The optimal science laboratory for 48-60 elementary school students, which can install the 12 laboratory tables, is 12m in length and 10m in width.

  • PDF

Layer Assignment of Functional Chip Blocks for 3-D Hybrid IC Planning (3차원 Hybrid IC 배치를 위한 기둥첩 블록의 층할당)

  • 이평한;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1068-1073
    • /
    • 1987
  • Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

  • PDF

An Optimal Clustering using Hybrid Self Organizing Map

  • Jun, Sung-Hae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.1
    • /
    • pp.10-14
    • /
    • 2006
  • Many clustering methods have been studied. For the most part of these methods may be needed to determine the number of clusters. But, there are few methods for determining the number of population clusters objectively. It is difficult to determine the cluster size. In general, the number of clusters is decided by subjectively prior knowledge. Because the results of clustering depend on the number of clusters, it must be determined seriously. In this paper, we propose an efficient method for determining the number of clusters using hybrid' self organizing map and new criterion for evaluating the clustering result. In the experiment, we verify our model to compare other clustering methods using the data sets from UCI machine learning repository.