• Title/Summary/Keyword: data partition

Search Result 416, Processing Time 0.03 seconds

A Performance Analysis of the Virtual CellSystem for Mobile Hosts (이동 호스트를 위한 가상 셀 시스템의 성능 분석)

  • Lim, Kyung-Shik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2627-2640
    • /
    • 1998
  • In this paper, we analyze the performance of the virtual cell system[1] for the transmission of IP datagrams in mobile computer communications. A virtual cell consistsof a group of physical cells shose base stationsl are implemented b recote bridges and interconnected via high speed datagram packet switched networks. Host mobility is supported at the data link layer using the distributed hierachical location information of mobile hosts. Given mobility and communication ptems among physical cells, the problem of deploying virtual cells is equivalent to the optimization cost for the entire system where interclster communication is more expesive than intracluster communication[2]. Once an iptimal partitionof disjoint clusters is obtained, we deploy the virtual cell system according to the topology of the optimal partition such that each virtual cell correspods to a cluser. To analyze the performance of the virtual cell system, we adopt a BCMP open multipel class queueing network model. In addition to mobility and communication patterns, among physical cells, the topology of the virtual cell system is used to determine service transition probabilities of the queueing network model. With various system parameters, we conduct interesting sensitivity analyses to determine network design tradeoffs. The first application of the proposed model is to determine an adequate network bandwidth for base station networking such that the networks would not become an bottleneck. We also evaluate the network vlilization and system response time due to various types of messages. For instance, when the mobile hosts begin moving fast, the migration rate will be increased. This results of the performance analysis provide a good evidence in demonsratc the sysem effciency under different assumptions of mobility and communication patterns.

  • PDF

Graph-based High-level Motion Segmentation using Normalized Cuts (Normalized Cuts을 이용한 그래프 기반의 하이레벨 모션 분할)

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.671-680
    • /
    • 2008
  • Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where ow line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of repeated frames within temporal distances, we consider similarities between neighboring frames as well as all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.

A Survey on the Consumer Preferences for Korean Rice Cake Packaging in the Seoul Metropolitan Area (떡 포장 개선을 위한 국내 수도권 지역 소비자의 기호도 조사)

  • Choi, Woo-Suk;Park, Sang-Kyu;Lee, Youn-Suk
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.41 no.3
    • /
    • pp.418-429
    • /
    • 2012
  • In this study we surveyed the packaging preferences of consumers for Korean rice cakes as current commercial products in Korea. The questionnaire was developed from a preliminary investigation of typical rice cake packaging patterns and sent to 2332 residents in Korea by random sampling mail. The questionnaire contained questions on the preferences of interior design in packaging, opening methods, individually separated types, printing position, packaging methods, and packaging materials such as paper and plastic. There were responses from 304 residents. The collected data was analyzed by an SPSS package program. Most of the packaging used for Korean rice cakes was plastic (58.9%) which was used for packaging materials and stretch wrap (42.9%) as packing methods. The results showed the preference was the perforated line type used by hand for opening a packaging and interior packaging design with 2~3 partitions. Most respondents expressed an interest in using individual packaging and having printing directly on the packaging. Also, the respondents preferred the packaging design that let them see the contents of a package. Based on the results of the questionnaire, this paper suggested that most consumers would prefer to choose a packaging system with a partition design in a plastic container, individually separated products, and a transparent container for Korean rice cakes. The results of packaging preferences could provide important information for suitable packaging development for Korean rice cakes. Further research should be conducted to improve the shelf life of Korean rice cakes with functional packaging systems such as modified atmosphere packaging or anti-microbial packaging.

Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework (맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현)

  • Nam, Sang Ha;Kim, In Cheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.10
    • /
    • pp.397-406
    • /
    • 2014
  • In order to answer the questions successfully on behalf of the human in DeepQA environments such as Jeopardy! of the American quiz show, the computer is required to have the capability of fast temporal and spatial reasoning on a large-scale commonsense knowledge base. In this paper, we present a scalable spatial reasoning algorithm for deriving efficiently new directional and topological relations using the MapReduce framework, one of well-known parallel distributed computing environments. The proposed reasoning algorithm assumes as input a large-scale spatial knowledge base including CSD-9 directional relations and RCC-8 topological relations. To infer new directional and topological relations from the given spatial knowledge base, it performs the cross-consistency checks as well as the path-consistency checks on the knowledge base. To maximize the parallelism of reasoning computations according to the principle of the MapReduce framework, we design the algorithm to partition effectively the large knowledge base into smaller ones and distribute them over multiple computing nodes at the map phase. And then, at the reduce phase, the algorithm infers the new knowledge from distributed spatial knowledge bases. Through experiments performed on the sample knowledge base with the MapReduce-based implementation of our algorithm, we proved the high performance of our large-scale spatial reasoner.

Art Mask Converged Design Based on an Expression Method of Cubism (입체주의 표현기법을 활용한 아트 마스크 융합 디자인)

  • Park, Li-La
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.4
    • /
    • pp.273-278
    • /
    • 2017
  • Contemporary art make-up is being widely developed in line with the trends of individualization and differentiation departing from basic desires or logical thinking about the desires of human beings who ultimately pursue beauty and experiencing diversified convergence and integration befitting customer needs. Cubism that has been playing a central role at the center of art history in the $20^{th}$ century can act as a good material based on creativity with regard to expression of the art make-up. In this regard, the study was focused on creating new concepts of design and novel areas of expression by combining expressive methods of cubism with art make-up to suggest an art mask. As for a method of the study, cubism and art make-up were examined based on preceding studies, Internet data and technical books, and the expression method of cubism was divided into plural points of view, partition of shape and collage and motivated the works of Picasso for the purpose of art mask-converged design. As a result of the study, it was found out that the expression method of cubism was applicable to the art make-up, and creative art make-up converged design could be generated to make a suggestion. In this regard, it is hoped that further studies will be facilitated and that this study can be instrumental in developing art make-up design.

A Cluster-based Power-Efficient Routing Protocol for Sensor Networks (센서 네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜)

  • Kweon, Ki-Suk;Lee, Seung-Hak;Yun, Hyun-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.76-90
    • /
    • 2006
  • Sensor network consists of a large number of sensor nodes that are densely deployed either inside the phenomenon or very close to it. The life time of each node in the sensor network significantly affects the life time of whole sensor network. A node which drained out its battery may incur the partition of whole network in some network topology The life time of each node depends on the battery capacity of each node. Therefore if all sensor nodes in the network live evenly long, the life time of the network will be longer. In this paper, we propose Cluster-Based Power-Efficient Routing (CBPER) Protocol which provides scalable and efficient data delivery to multiple mobile sinks. Previous r(luting protocols, such as Directed Diffusion and TTDD, need to flood many control packets to support multiple mobile sinks and many sources, causing nodes to consume their battery. In CBPER, we use the fact that sensor nodes are stationary and location-aware to construct and maintain the permanent grid structure, which makes nodes live longer by reducing the number of the flooding control packets. We have evaluated CBPER performance with TTDD. Our results show that CBPER is more power-efficient routing protocol than TTDD.

Comparison of CH4 Emission by Open-path and Closed Chamber Methods in the Paddy Rice Fields (벼논에서 open-path와 closed chamber 방법 간 메탄 배출량 비교)

  • Jeong, Hyun-cheol;Choi, Eun-jung;Kim, Gun-yeob;Lee, Sun-il;Lee, Jong-sik
    • Korean Journal of Environmental Biology
    • /
    • v.36 no.4
    • /
    • pp.507-516
    • /
    • 2018
  • The closed chamber method, which is one of the most commonly used method for measuring greenhouse gases produced in rice paddy fields, has limitations in measuring dynamic $CH_4$ flux with spatio-temporal constrains. In order to deal with the limitation of the closed chamber method, some studies based on open-path of eddy covariance method have been actively conducted recently. The aim of this study was to compare the $CH_4$ fluxes measured by open-path and closed chamber method in the paddy rice fields. The open-path, one of the gas ($CO_2$, $CH_4$ etc.) analysis methods, is technology where a laser beam is emitted from the source passes through the open cell, reflecting multiple times from the two mirrors, and then detecting. The $CH_4$ emission patterns by these two methods during rice cultivation season were similar, but the total $CH_4$ emission measured by open-path method were 31% less than of the amount measured by closed chamber. The reason for the difference in $CH_4$ emission was due to overestimation by closed chamber and underestimation by open-path. The closed chamber method can overestimate $CH_4$ emissions due to environmental changes caused by high temperature and light interruption by acrylic partition in chamber. On the other hand, the open-path method for eddy covariance can underestimate its emission because it assumes density fluctuations and horizontal homogeneous terrain negligible However, comparing $CH_4$ fluxes at the same sampling time (AM 10:30-11:00, 30-min fluxes) showed good agreements ($r^2=0.9064$). The open-path measurement technique is expected to be a good way to compensate for the disadvantage of the closed chamber method because it can monitor dynamic $CH_4$ fluctuation even if data loss is taken into account.

A study on the selection of candidates for public bases according to the spatial distribution characteristics Automated External Defibrillator in Daegu City (대구시 자동심장충격기 공간분포 특성에 따른 공공 거점후보지 선정 연구)

  • Beak, Seong Ryul;Kim, Jun Hyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.599-610
    • /
    • 2020
  • The AED (Automated External Defibrillator) is not evaluated for spatial accuracy and temporal availability even if it is located within a building or a specific area that needed necessary to partition by spatial analysis and location allocation analysis. As a result of the analysis, the spatial analysis was performed using the existing public data of AED with applied the GIS location analysis method. A public institution (119 safety center, police box) was selected as a candidate for a public AED base that can operate 24 hours a day, 365 days a year according to the characteristics of each residential area. In addition, Thiessen Polygons were created for each candidate site and divided by regions. In the analysis of the service was analyzed regional in terms of accessibility to emergency medical services in consideration of the characteristics of AED, that emergency vehicles could arrive within 4 minutes of the time required for emergency medical treatment in most areas of the study area, but it did not areas outside of the city center. As a result, It was found that the operation of the AED base service center centered on vehicles of public institutions is effective for responding to AED patients at night and weekend hours. 19 Safety Center under and police box the jurisdiction of Daegu City to establish an AED service center for public institutions, location-based distance, attribute analysis, and minimization of overlapping areas that the method of using a vehicle appeared more efficient than using the existing walking type AED.

Improvement Way for Mobile X-ray Examinations by Rule Revision about Safety Management of Diagnosis Radiation Occurrence System (진단용방사선발생장치의 안전관리에 관한 규칙 개정에 따른 이동형 방사선검사의 개선방안)

  • Choi, Jun-Gu;Kim, Gyeong-Su;Kim, Byeong-Gi;Ahn, Nam-Jun;Kim, Hyeong-Sun;Kim, Sang-Geon;Lim, Si-Eun
    • Journal of radiological science and technology
    • /
    • v.30 no.1
    • /
    • pp.53-59
    • /
    • 2007
  • A safety management rule of the diagnosis radiation system which opened a court 2006 February 10th was promulgated for safety of the radiation worker, patients and patients' family members. The purpose of this study is to minimize injury by radiation that can happen to patients and people around a sick ward when managing mobile X-ray system. This study analyzed sickroom environment of mobile X-ray examination and the statistical data of the Konkuk medical Information System(KIS) and the Picture Archiving Communication System(PACS). This study also investigated patient conditions, infection, relation information and related data, when the sickroom mobile X-ray examination is used. Through data analysis, many problems were expected such as restriction of space side, manpower and expense of business side, satisfaction degree decline of patient and protector of operation side. Therefore, we tried to restrict examination of multi bed sickroom, and to use treatment room in each ward to solve problem mentioned. As a result, the whole sickroom mobile X-ray examination rate decreased to near 50%, and mobile X-ray examination rate for inpatients decreased to more than 85%. This study shows that several attempts we did should be helpful for manpower, patients satisfaction and expenses. Also, they should protect patients in sickroom from unnecessary radiation exposure and could minimize inconvenience of patients and their family members from x-ray examination.

  • PDF

Development of Sample Survey Design for the Industrial Research and Development Statistics (표본조사에 의한 기업 연구개발활동 통계 작성방안)

  • Cho, Seong-Pyo;Park, Sun-Young;Han, Ki-In;Noh, Min-Sun
    • Journal of Technology Innovation
    • /
    • v.17 no.2
    • /
    • pp.1-23
    • /
    • 2009
  • The Survey on the Industrial Research and Development(R&D) is the primary source of information on R&D performed by Korea industrial sector. The results of the survey are used to assess trends in R&D expenditures. Government agencies, corporations, and research organizations use the data to investigate productivity determinants, formulate tax policy, and compare individual company performance with industry averages. Recently, Korea Industrial Technology Association(KOITA) has collected the data by complete enumeration. Koita has, currently, considered sample survey because the number of R&D institutions in industry has been dramatically increased. This study develops survey design for the industrial research and development(R&D) statistics by introducing a sample survey. Companies are divided into 8 groups according to the amount of R&D expenditures and firm size or type. We collect the sample from 24 or 8 sampling strata and compare the results with those of complete enumeration survey. The estimates from 24 sampling strata are not significantly different to the results of complete enumeration survey. We propose the survey design as follows: Companies are divided into 11 groups including the companies of which R&D expenditures are unknown. All large companies are included in the survey and medium and small companies are sampled from 70% and 3%. Simple random sampling (SRS) is applied to the small company partition since they show uniform distribution in R&D expenditures. The independent probability proportionate to size (PPS) sampling procedure may be applied to those companies identified as 'not R&D performers'. When respondents do not provide the requested information, estimates for the missing data are made using imputation algorithms. In the future study, new key variables should be developed in survey questionnaires.

  • PDF