• Title/Summary/Keyword: b-metric

Search Result 369, Processing Time 0.023 seconds

An Efficient Peer-to-Peer System in Ad-Hoc Networks (애드혹 망에서 효율적인 P2P 시스템)

  • Choi, Hyun-Duk;Park, Ho-Hyun;Woo, Mi-Ae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4B
    • /
    • pp.200-207
    • /
    • 2007
  • Many P2P systems which are designed to implement large-scale data sharing have been introduced in internet recently. They exhibit interesting features like sell-configuration, sell-healing and complete decentralization, which make them appealing for deployment in ad hoc environments as well. This paper proposes an Gnutella-based P2P system that can operate efficiently in ad hoc networks. The objectives of this paper are to extend the overall system lifetime, to reduce overheads, and to provide enhanced performance. The proposed system uses an ultrapeer election scheme based on metric values and proactive distribution of ultrapeer information. According to the simulation results, the proposed system can provide better performance than Gnutella in terms of query success rate, query response time, overhead and residual battery power by utilizing network resources efficiently.

A Data Mining Approach for Selecting Bitmap Join Indices

  • Bellatreche, Ladjel;Missaoui, Rokia;Necir, Hamid;Drias, Habiba
    • Journal of Computing Science and Engineering
    • /
    • v.1 no.2
    • /
    • pp.177-194
    • /
    • 2007
  • Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap join indices). To optimize star join queries characterized by joins between a large fact table and multiple dimension tables and selections on dimension tables, bitmap join indices are well adapted. They require less storage cost due to their binary representation. However, selecting these indices is a difficult task due to the exponential number of candidate attributes to be indexed. Most of approaches for index selection follow two main steps: (1) pruning the search space (i.e., reducing the number of candidate attributes) and (2) selecting indices using the pruned search space. In this paper, we first propose a data mining driven approach to prune the search space of bitmap join index selection problem. As opposed to an existing our technique that only uses frequency of attributes in queries as a pruning metric, our technique uses not only frequencies, but also other parameters such as the size of dimension tables involved in the indexing process, size of each dimension tuple, and page size on disk. We then define a greedy algorithm to select bitmap join indices that minimize processing cost and verify storage constraint. Finally, in order to evaluate the efficiency of our approach, we compare it with some existing techniques.

Design and Implementation of a Simulator for the Performance Simulation of a Large-Scale Network Using OPNET (OPNET을 이용한 대규모 망 성능 모의실험을 위한 시뮬레이터 설계 및 구현)

  • Park, Jeong-Sook;Jeon, Yong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3B
    • /
    • pp.274-287
    • /
    • 2009
  • In the Internet environment in which best-effort services are provided, we need to guarantee end-to-end performance rather than hop performance to provide services with a variety of QoS(Quality of Service) requirements. The end-to-end performance is affected by many factors along the path of traffic flow. Most existing simulation studies are concentrated on a single node or a few nodes. We need much different approach considering the simulation execution time to simulate a large-scale network. In this paper, we derive requirements and present methodologies for the implementation of the simulator to simulate it. Then, we design and implement our simulator using OPNET. Performance evaluation is carried out using the simulator for large-scale KII (National Information Infrastructure in Korea). We use a self-similar traffic model and present some results on the end-to-end performance metric for the networks.

Spatial and Temporal Distribution and Characteristics of Zooplankton Communities in the Southern Coast of Korea from Spring to Summer Period (봄과 여름철의 남해안 동물플랑크톤 시·공간적 분포와 군집 특성)

  • Moon, Seong Yong;Lee, Mi Hee;Jung, Kyung Mi;Kim, Heeyong;Jung, Jin Ho
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.55 no.2
    • /
    • pp.154-170
    • /
    • 2022
  • The zooplankton composition, abundance, community structure, and species diversity in the major commercial fishery species spawning grounds in the southern coast of Korea were investigated in this study. A total of 80 taxa were sampled, with the mean abundance range of 5,612-11,720 ind. m-3 and the mean biomass range of 41.6-1,086.8 mg m-3. The dominant species were Paracalanus copepodites, Paracalanus parvus s. l., Oithona copepodites, Paracalanus nauplii, Noctiluca scintillans, Oithona similis, and Ditrichocorycaeus affinis. The species diversity indices were highest in August, suggesting that diversity is influenced by neritic and oceanic warm-water species. A cluster analysis with non-metric multidimensional scaling (nMDS) revealed three groups of zooplankton communities. The April and May samples clustered into Group A, having the highest mean total zooplankton abundance and lowest species diversity, consisting mainly of temperate species located in the middle region of the southern coast of Korea. Cluster Group B was from the early summer season (June) and contained the highest species diversity with some oceanic and neritic zooplankton species. Cluster Group C from the summer season (July and August) mainly comprised P. parvus s. l. and O. similis. The redundancy analysis (RDA) indicated that abundance is positively correlated with salinity, and chlorophyll-a concentrations.

Effects of Environmental Factors on the Seasonal Variations of Zooplankton Communities in the Semi-enclosed Yeoja Bay, Korea (반폐쇄적 여자만 동물플랑크톤 군집의 계절변화에 따른 환경요인의 영향)

  • Seong Yong Moon;Heeyong Kim;Mi Hee Lee;Jin Ho Jung;Se Ra Yoo
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.56 no.1
    • /
    • pp.54-65
    • /
    • 2023
  • Effect of environmental factors on the seasonal variations of zooplankton communities was investigated in the semi-closed Yeoja Bay, Korea from February, April to August, and November 2021. Out of a total 49 species of zooplankton were collected with a predominant of neritic copepods (mainly Paracalanus orientalis, Acartia omorii, Acartia ohtsukai, Centropages abdominalis, Ditrichocorycaeus affinis, and Oithona sp.), accounting for 58.9% of the total abundance of zooplankton. The diversity indices indicated a relatively highest in July, suggesting that diversity is influenced by seasonal temperature, N. scintillans, and neritic copepods species. A cluster analysis with non-metric multidimensional scaling revealed four groups of zooplankton communities. The February sample clustered into Group A, having the lowest mean total abundance and species diversity of zooplankton, consisting mainly of N. scintillans located the whole region. Cluster Group B from the spring season (April to May) and contained the species diversity with some neritic copepods. Cluster Group C from the summer season (June to August) mainly comprised P. orientalis, A. ohtsukai, Oithona sp., and hydromedusae. Cluster Group D from the autumn season (November) mainly comprised P. orientalis, Temora discaudata. Redundancy analysis indicated that abundance is positively correlated with temperature, salinity, and pico chlorophyll-a concentrations. This study showed that planktonic larvae (such as branchyura larvae) and some copepods (including A. omorii, A. ohtsukai, C. sinicus, and C. abdominalis) were significantly vulnerable to zooplankton community of temperature, salinity, and pico chlorophyll-a concentrations.

Study of Reliability Analysis Based Power Generation Facilities Maintenance System - Focused on Continuous Ship Unloader - (신뢰성 분석 기반 발전설비 점검계획 수립 시스템 연구- 석탄 하역기를 중심으로 -)

  • Hwang Seong Hwan;Kim Yu Rim;Kang Sung Woo
    • Journal of Korean Society for Quality Management
    • /
    • v.51 no.2
    • /
    • pp.315-327
    • /
    • 2023
  • Purpose: Recently, research has continued to predict the time of failure of the facility through measurement data obtained by attaching a sensor to the facility. However, depending on the facility, it may be difficult to attach a sensor. The purpose of this study is to propose a power generation maintenance plan system based on failure record data obtained from Continuous Ship Unloader, one of the facilities that is difficult to attach sensors. Methods: This study uses data collected from 2012 to 2022 from the 'CSU-1B' model among Continuous Ship Unloader operated by Korea Midland Power Co., LTD. By fitting fault record data to the Weibull distribution, appropriate maintenance cycles and ranges for each target facility subsystem are derived. In addition, maintenance group between subsystems is selected through Euclidean distance, a metric often used for time series data similarity. Through this, a system for establishing an maintenance plan for power generation facilities is proposed. Results: The results of this study are as follows. For the 17 subsystems of the Continuous Ship Unloader, proper maintenance cycles and ranges were determined, and a total of four maintenance groups were chosen. This resulted in the creation of an power generation maintenance plan system and the establishment of an maintenance plan. Conclusion: This study is a case study of power generation facilities. We proposed a maintenance plan system for Continuous Ship Unloader among power generation facilities.

Stock Assessment and Management Implications of Small Yellow Croker in Korean Waters (한국 근해 참조기의 자원평가 및 관리방안)

  • ZHANG Chang Ik;KIM Suam;YOON Seong-Bong
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.25 no.4
    • /
    • pp.282-290
    • /
    • 1992
  • Based on surplus production models using fishery data for the last 20 years, a stock assessment was conducted for the small yellow croaker in Korean waters. The maximum sustainable yields (MSY) from the Schaefer and Fox models were estimated to be 37,000 metric tons (mt) and 33,450 mt. Zhang's model using time-series biomass with instantaneous coefficients of fishing mortality (F) and using time-series biomass and catch yielded MSY estimates of 45,328 mt and 40,160 mt, respectively. A yield-per-recruit analysis showed that the current yield per recruit of about 20g with F= 1.11 $yr^{-l}$, where the age at first capture $(t_c)$ is 0.604, was much lower than the maximum possible yield per recruit of 43g. Fixing $t_c$ at the current level and reducing fishing intensity (F) from 1.11 $yr^{-l}$ to 0.4 $yr^{-l}$ yielded only a small increase in predicted yield per recruit, from 20 to 25g. However, estimated yield per recruit increased to 43g by increasing $(t_c)$ from the current age (0.604) to age three with F fixed at the current level. This age at first capture corresponded to the optimal length which was obtained from the $F_{0.1}$ method. According to the analysis of stock recovery strategies employing the Zhang model, the optimum equilibrium biomass $(B^*_{MSY})$ which produces the maximum yield could be achieved after approximately five years at the lower fishing intensity (F=0.5).

  • PDF

Evaluation on Functional Assessment for Fish Habitat of Underground type Eco-Artificial Fish Reef using the Index of Biological Integrity (IBI) and Qualitative Habitat Evaluation Index (QHEI) (생물보전지수(IBI) 및 서식지 평가지수(QHEI)를 활용한 지하 매립형 방틀둠벙의 어류 서식처 기능 평가)

  • Ahn, Chang Hyuk;Joo, Jin Chul;Kwon, Jae Hyeong;Song, Ho Myeon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.6B
    • /
    • pp.565-575
    • /
    • 2011
  • The purpose of this study was to quantitatively evaluate the expression of both multi-metric qualitative habitat evaluation index (QHEI) and biological integrity index (IBI) for artificial structures eco-artificial fish reef (EAFR) for fishes asylum and habitat. Especially, both experimental evaluation and biological verification were performed in Water and Environmental Center's outdoor test-bed of Korea Institute of Construction Technology located in Andong-city, Gyeongsangbuk-do. The experimental conditions reflecting the situation of domestic river include the flow rate (e.g., $0.0{\sim}1.5m\;s^{-1}$), the width (e.g., 1.0~3.0 m), the depth (e.g., 0.05~0.70 m), and variable bed materials. Both QHEI and IBI were monitored for 8 months from May to December 2010. Whereas QHEI values were highest at experimental points of the E~F with an average of 83.1, those were lowest at B~C with an average of 78.1. However, QHEI values inside EAFR were more than 98.9, regardelss of space and time, and indicated more than the highest good of the state (Good) in the habitat. Overally, IBI values showed similar trend with QHEI, but were 44.2 in the winter dry season, compared to 32.8 of QHEI values. IBI values Also, IBI values inside EAFR were greater than those at the experimental channel by 5.7 to 11.4% and 18.7 to 34.8% in flow and stagnant conditions, respectively, indicating that EAFR can secure asylum and habitat for fish during the dry season. For comprehensive aquatic ecosystem assessment, the experimental channel showed generally fair conditions (Fair~Good), whereas EAFR showed good conditions (Good), suggesting that EAFR can be applied to aquatic ecosystem restoration and improvement.

Physico-chemical Characteristics and In situ Fish Enclosure Bioassays on Wastewater Outflow in Abandoned Mine Watershed (폐광산 지역의 유출수에 대한 이.화학적 수질특성 및 Enclosure 어류 노출시험 평가)

  • An, Kwang-Guk;Bae, Dae-Yeul;Han, Jeong-Ho
    • Korean Journal of Ecology and Environment
    • /
    • v.45 no.2
    • /
    • pp.218-231
    • /
    • 2012
  • The objectives of this study were to evaluate the physico-chemical water quality, trophic and tolerance guilds in the control ($C_o$) and impacted streams of the abandoned mine, along with the ecological health, using a multimetric health model and physical habitat conditions of Qualitative Habitat Evaluation Index (QHEI), during the period of three years, 2005~2007. Also, eco-toxicity ($EE_t$) enclosure tests were conducted to examine the toxic effects on the outflows from the mine wastewater, using the sentinel species of Rhynchocypris oxycephalus, and we compared the biological responses of the control ($C_o$) and treatment (T) to the effluents through a Necropybased Health Assessment Index ($N_b$-HAI). Tissue impact analysis of the spleen, kidney, gill, liver, eyes, and fins were conducted in the controlled enclosure experiments (10 individuals). According to the comparisons of the control ($C_o$) vs. the treatment (T) in physicochemical water quality, outflows from the abandoned mine resulted in low pH of 3.2, strong acid wastewater, high ionic concentrations, based on an electrical conductivity, and high total dissolved solid (TDS). Physical habitat assessments, based on Qualitative Habitat Evaluation Index (QHEI) did not show any statistical differences (p>0.05) in the sampling sites, whereas, the $M_m$-EH model values in a multimetric ecological health ($M_m$-EH) model of the Index of Biological Integrity (IBI), using fish assemblages, were 16~20 (fair condition) in the control and all zero (0, poor condition) in the impacted sites of mine wastewater. In addition, in enclosure eco-toxicity ($EE_t$) tests, the model values of $N_b$-HAI ranged between 0 and 3 in the controls during the three years, indicating an excellent~good condition (Ex~G), and were >100 (range: 100~137) in the impacted sites, which indicates a poor condition (P). Under the circumstances, organ tissues, such as the liver, kidney, and gills were largely impaired, so that efficient water quality managements are required in the outflow area of the abandoned mine watershed.

Preliminary Environmental Impact Assessments on Fish Compositions and the Ecological Health of Jeokbyeok River on the Road Construction of Muju-Geumsan Region (무주-금산간 도로건설에 따른 적벽강의 어류 종 조성 분석 및 생태건강도 사전환경성평가)

  • Lee, Sang-Jae;Park, Hee-Sung;An, Kwang-Guk
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.1
    • /
    • pp.27-43
    • /
    • 2017
  • The objectives of the study were to evaluate fish compositions, endangered species, community structure, physical habitat, and general water quality for a preliminary environmental impact assessment of Jeokbyeok River on the road construction between two regions. Total number of species and total number of individuals, based on CPUE, were 23 and 1186, respectively. The endangered species (I, II) as the legal protection species were Pseudopungtungia nigra (79 samples) Gobiobotia brevibarba) (5) Gobiobotia macrocephala (2), indicating a requiring of endangered species conservation. In the meantime, exotic species and ecological disturbing species such as Micropterus salmoides and Lepomis macrochirus, were not present, indicating a well conserved area. According to fish community analysis, values of species diversity index were high (range: 0.788 - 1.030), and the dominance index were low (range: 0.097 - 0.183), indicating that the fish community in this area was maintained well without high dominacne by specific species. Also, fish analysis on tolerance guilds and trophic guilds showed that the proportions of sensitive species were largely exceeded the proportions of the tolerant species, while the proportions of insectivore species were largely exceeded the proportions of the omnivore species. This outcome suggests that the ecosystem was well maintained in terms of tolerance and trophic compositions (food chain). Ecological health, based on the multi-metric fish model of Fish Assessment Integrity (FAI), reflected those fish conditions. In other words, values of FAI model averaged 82.4, which means a "good condition" in the criteria of ecological health by the Minstry of Environment, Korea. In addition, general water quality and physical habitat analyses showed that the system was in good condition. Under these conditions, if the road constructions between the two regions happen in the future, inorganic suspended solids may increase in the waterbody, and this may result in indirect or direct influences on the physical habitats and food chain as well as fish compositions, so the ecological protections and prevention strategy from the soil erosion are required in the system.