• Title/Summary/Keyword: Large Scale Problem

Search Result 950, Processing Time 0.048 seconds

Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-supported Social Networks (대규모 워크플로우 소셜 네트워크의 추정 근접 중심도 랭킹 알고리즘 성능 분석)

  • Kim, Jawon;Ahn, Hyun;Kim, Kwanghoon
    • Journal of Internet Computing and Services
    • /
    • v.16 no.3
    • /
    • pp.71-77
    • /
    • 2015
  • This paper implements an estimated closeness centrality ranking algorithm in large-scale workflow-supported social networks and performance analyzes of the algorithm. Existing algorithm has a time complexity problem which is increasing performance time by network size. This problem also causes ranking process in large-scale workflow-supported social networks. To solve such problems, this paper conducts comparison analysis on the existing algorithm and estimated results by applying estimated-driven RankCCWSSN(Rank Closeness Centrality Workflow-supported Social Network). The RankCCWSSN algorithm proved its time-efficiency in a procedure about 50% decrease.

Large Scale Applications of Nanocellulosic Materials - A Comprehensive Review -

  • Lindstrom, Tom;Naderi, Ali;Wiberg, Anna
    • Journal of Korea Technical Association of The Pulp and Paper Industry
    • /
    • v.47 no.6
    • /
    • pp.5-21
    • /
    • 2015
  • The common production methods of nanocellulosic (cellulosic nanofibrils, CNF) materials from wood are being reviewed, together with large scale applications and particularly papermaking applications. The high energy demand for producing CNF has been one particular problem, which has been addressed over the years and can now be considered solved. Another problem was the clogging of homogenizers/microfluidizers, and the different routes to decrease the energy demand. The clogging tendency, related to the flocculation tendency of fibres is discussed in some detail. The most common methods to decrease the energy demand are TEMPO-oxidation, carboxymethylation and mechanical/enzymatic pre-treatments in the order of increased energy demand for delamination. The rheology characteristics of CNF materials, i.e. the high shear viscosity, shear thinning and the thixotropic properties are being illuminated. CNF materials are strength adjuvants that enhance the relative bonded area in paper sheets and, hence increase the sheet density and give an increased strength of the paper, particularly for chemical pulps. At the same time papers obtain a lower light scattering, higher hygroexpansion and decreased air permeability, similar to the effects of beating pulps. The negative effects on drainage by CNF materials must be alleviated through the appropriate use of microparticulate drainage aids. The use of CNF in films and coatings is interesting because CNF films and coatings can provide paper/board with good oxygen barrier properties, particularly at low relative humidities. Some other high volume applications such as concrete, oil recovery applications, automotive body applications and plastic packaging are also briefly discussed.

On the Need for Efficient Load Balancing in Large-scale RPL Networks with Multi-Sink Topologies

  • Abdullah, Maram;Alsukayti, Ibrahim;Alreshoodi, Mohammed
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.3
    • /
    • pp.212-218
    • /
    • 2021
  • Low-power and Lossy Networks (LLNs) have become the common network infrastructure for a wide scope of Internet of Things (IoT) applications. For efficient routing in LLNs, IETF provides a standard solution, namely the IPv6 Routing Protocol for LLNs (RPL). It enables effective interconnectivity with IP networks and flexibly can meet the different application requirements of IoT deployments. However, it still suffers from different open issues, particularly in large-scale setups. These include the node unreachability problem which leads to increasing routing losses at RPL sink nodes. It is a result of the event of memory overflow at LLNs devices due to their limited hardware capabilities. Although this can be alleviated by the establishment of multi-sink topologies, RPL still lacks the support for effective load balancing among multiple sinks. In this paper, we address the need for an efficient multi-sink load balancing solution to enhance the performance of PRL in large-scale scenarios and alleviate the node unreachability problem. We propose a new RPL objective function, Multi-Sink Load Balancing Objective Function (MSLBOF), and introduce the Memory Utilization metrics. MSLBOF enables each RPL node to perform optimal sink selection in a way that insure better memory utilization and effective load balancing. Evaluation results demonstrate the efficiency of MSLBOF in decreasing packet loss and enhancing network stability, compared to MRHOF in standard RPL.

A study on the vehicle fire property using the large scale calorimeter (대형칼로리미터를 이용한 차량 화재 특성에 관한 연구)

  • Yoo, Yong-Ho;Kim, Heung-Youl;Shin, Hyun-Jun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.9 no.4
    • /
    • pp.343-349
    • /
    • 2007
  • The reduced scale fire test provides basic data but it is not enough to analysis real fire problem directly because there is no exact analogy theory between a real fire and the reduced scale model. Therefore we have developed the large scale calorimeter in order to the real scale fire test. This advanced large scale calorimeter used for physical properties such as a heat release rate, based upon consumption of $O_2$ method. Using this large scale calorimeter, we cameo out the real scale vehicle fire test in order to evaluation for heat release rate. We obtained the calculated result for HRR $2.3{\sim}3.4\;MW$ and this result is very similar to the PIARC candidate HRR. It is approve that this facility has the reliability and it is capable of applying to the advance fire research in the future.

  • PDF

Postsolving in interior-point methods (내부점 선형계획법에서의 사후처리)

  • 이상욱;임성묵;성명기;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.89-92
    • /
    • 2003
  • It is often that a large-scale linear programming(LP) problem may contain many constraints which are redundant or cause infeasibility on account of inefficient formulation or some errors in data input. Presolving or preprocessing is a series of operations which removes the underlying redundancy or detects infeasibility in the given LP problem. It is essential for the speedup of an LP system solving large-scale problems to implement presolving techniques. For the recovery of an optimal solution for the original problem from an optimal solution for the presolved problem, a special procedure, so called postsolving, must be applied. In this paper, we present how a postsolving procedure is constructed and implemented in LPABO, a interior-point based LP system. Briefly, all presolving processes are logged in a data structure in LPABO, and after the end of the solution method an optimal solution for the original problem is obtained by tracing the logs. In each stage of the postsolving procedure, the optimality of intermediate solutions is maintained. We tested our postsolving procedure on Netlib, Gondzio and Kennington LP data sets, and concluded that the computational burden of the procedure is relatively negligible compared with the total solving time.

  • PDF

A Noise Control of Cooler Housing in Large Scale Vertical Motor (대형 수직전동기 Cooler Housing의 이상소음 제어)

  • Joo, W.H.;Kim, D.H.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.132-137
    • /
    • 2000
  • Recently, a severe noise problem was encountered during a shop test of large scale vertical motor. In order to identify the noise characteristics and propose the countermeasure, a variety of experiments such as sound excitation test and contribution analysis was earned out in addition to ordinary noise and vibration measurements. The results showed that the severe noise level was dominated by an acoustic resonance phenonmenon in the cooler housing and higher sound power of outer fan. Through proper treatments, the noise level could be acceptable.

  • PDF

DNS and Analysis on the Interscale Interactions of the Turbulent Flow past a Circular Cylinder for Large Eddy Simulation (원형 실린더를 지나는 난류 유동장의 직접수치해석과 큰 에디모사를 위한 스케일 간 상호작용 연구)

  • Kim, Taek-Keun;Park, No-Ma;Yoo, Jung-Yul
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1801-1806
    • /
    • 2004
  • Stochastic nature of subgrid-scale stress causes the predictability problem in large eddy simulation (LES) by which the LES solution field decorrelates with field from filtered directnumerical simulation (DNS). In order to evaluate the predictability limit in a priori sense, the information on the interplay between resolved scale and subgrid-scale (SGS) is required. In this study, the analysis on the inter-scale interaction is performed by applying tophat and cutoff filters to DNS database of flow over a circular cylinder at Reynolds number of 3900. The effect of filter shape is investigated on the interpretation of correlation between scales. A critique is given on the use of tophat filter for SGS analysis using DNS database. It is shown that correlations between Karman vortex and SGS kinetic energy drastically decrease when the cutoff filter is used, which implies that the small scale universality holds even in the presence of the large scale coherent structure.

  • PDF

Design of Large Cone Calorimeter for the Fire Study (화재연구를 위한 대형 콘 칼로리미터의 설계)

  • Lee, Eui-Ju
    • Fire Science and Engineering
    • /
    • v.20 no.4 s.64
    • /
    • pp.65-71
    • /
    • 2006
  • Some major properties such as a heat release rate have been measured experimentally for the validation of fire model and the clarification of fire phenomena as the study is more rigorous recently. Although the reduced-scale experiment also provides the basic data and the physical understanding in fire study, it is not enough to explain real fire problem directly because there is no exact analogy theory between a real fire and the reduced scale model. Therefore, large cone calorimeter have been built and used in a few foreign countries for the measurement of large scale fire. This paper addressed the theoretical background and the description of key features in the design of the facility. It will be a useful guide for implementation of the large scale cone calorimeter in the future.

An Efficient Heuristic for the Generalized Assignment Problem

  • Kim, Tai-Yun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.2
    • /
    • pp.41-51
    • /
    • 1988
  • In this paper an efficient heuristic for the generalized assignment problem(GAP) is presented. A new lower bound that is slightly improved by adding the feasibility constraint is used to measure the quality of solutions obtained by the heuristic. The heuristic was tested on a number of large-scale random problems and a large sample of small problems. The heuristic appears to be better than the best previously existing heuristic for GAP. Its effectiveness in comparison of running times and closenesses to lower bound is discussed.

  • PDF

A Study on the large scale Multimedia Security System (Large Scale Multimedia Security System 에 대한 연구)

  • 한희철;김동현;권중장
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.320-324
    • /
    • 2000
  • In this paper we propose and realize the large scale multimedia security system that one janitor control many rooms in many building on multimedia. We Study the system that one watch janitor lots of rooms and lots of buildings the same time, and store the trespasser's moving cource in Database for understanding his action pattern using computer vision technology, but the relational system cannot solve the problem that the trespasser disjoint the security system on sensing method and the system watch only one room or one building.

  • PDF