• Title/Summary/Keyword: One-dimensional Performance Model

Search Result 374, Processing Time 0.03 seconds

A Dynamical Hybrid CAC Scheme and Its Performance Analysis for Mobile Cellular Network with Multi-Service

  • Li, Jiping;Wu, Shixun;Liu, Shouyin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1522-1545
    • /
    • 2012
  • Call admission control (CAC) plays an important role in mobile cellular network to guarantee the quality of service (QoS). In this paper, a dynamic hybrid CAC scheme with integrated cutoff priority and handoff queue for mobile cellular network is proposed and some performance metrics are derived. The unique characteristic of the proposed CAC scheme is that it can support any number of service types and that the cutoff thresholds for handoff calls are dynamically adjusted according to the number of service types and service priority index. Moreover, timeouts of handoff calls in queues are also considered in our scheme. By modeling the proposed CAC scheme with a one-dimensional Markov chain (1DMC), some performance metrics are derived, which include new call blocking probability ($P_{nb}$), forced termination probability (PF), average queue length, average waiting time in queue, offered traffic utilization, wireless channel utilization and system performance which is defined as the ratio of channel utilization to Grade of Service (GoS) cost function. In order to validate the correctness of the derived analytical performance metrics, simulation is performed. It is shown that simulation results match closely with the derived analytic results in terms of $P_{nb}$ and PF. And then, to show the advantage of 1DMC modeling for the performance analysis of our proposed CAC scheme, the computing complexity of multi-dimensional Markov chain (MDMC) modeling in performance analysis is analyzed in detail. It is indicated that state-space cardinality, which reflects the computing complexity of MDMC, increases exponentially with the number of service types and total channels in a cell. However, the state-space cardinality of our 1DMC model for performance analysis is unrelated to the number of service types and is determined by total number of channels and queue capacity of the highest priority service in a cell. At last, the performance comparison between our CAC scheme and Mahmoud ASH's scheme is carried out. The results show that our CAC scheme performs well to some extend.

Competitive Influence Maximization on Online Social Networks under Cost Constraint

  • Chen, Bo-Lun;Sheng, Yi-Yun;Ji, Min;Liu, Ji-Wei;Yu, Yong-Tao;Zhang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.4
    • /
    • pp.1263-1274
    • /
    • 2021
  • In online competitive social networks, each user can be influenced by different competing influencers and consequently chooses different products. But their interest may change over time and may have swings between different products. The existing influence spreading models seldom take into account the time-related shifts. This paper proposes a minimum cost influence maximization algorithm based on the competitive transition probability. In the model, we set a one-dimensional vector for each node to record the probability that the node chooses each different competing influencer. In the process of propagation, the influence maximization on Competitive Linear Threshold (IMCLT) spreading model is proposed. This model does not determine by which competing influencer the node is activated, but sets different weights for all competing influencers. In the process of spreading, we select the seed nodes according to the cost function of each node, and evaluate the final influence based on the competitive transition probability. Experiments on different datasets show that the proposed minimum cost competitive influence maximization algorithm based on IMCLT spreading model has excellent performance compared with other methods, and the computational performance of the method is also reasonable.

Multiple-Background Model-Based Object Detection for Fixed-Embedded Surveillance System (고정형 임베디드 감시 카메라 시스템을 위한 다중 배경모델기반 객체검출)

  • Park, Su-In;Kim, Min Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.11
    • /
    • pp.989-995
    • /
    • 2015
  • Due to the recent increase of the importance and demand of security services, the importance of a surveillance monitor system that makes an automatic security system possible is increasing. As the market for surveillance monitor systems is growing, price competitiveness is becoming important. As a result of this trend, surveillance monitor systems based on an embedded system are widely used. In this paper, an object detection algorithm based on an embedded system for a surveillance monitor system is introduced. To apply the object detection algorithm to the embedded system, the most important issue is the efficient use of resources, such as memory and processors. Therefore, designing an appropriate algorithm considering the limit of resources is required. The proposed algorithm uses two background models; therefore, the embedded system is designed to have two independent processors. One processor checks the sub-background models for if there are any changes with high update frequency, and another processor makes the main background model, which is used for object detection. In this way, a background model will be made with images that have no objects to detect and improve the object detection performance. The object detection algorithm utilizes one-dimensional histogram distribution, which makes the detection faster. The proposed object detection algorithm works fast and accurately even in a low-priced embedded system.

ROBUST CONTROLLER DESIGN FOR THE NUCLEAR REACTOR POWER BY EXTENDED FREQUENCY RESPONSE METHOD

  • Lee, Yoon-Joon;Na, Man-Gyun
    • Nuclear Engineering and Technology
    • /
    • v.38 no.6
    • /
    • pp.551-560
    • /
    • 2006
  • In this study, a controller for a nuclear reactor power is designed. The reactor is modeled using the three dimensional reactor design code MASTER. From the relationship of the input and output of the reactor code, a reactor dynamic model is derived by the system identification method. This model is more realistic than the one based on mathematical theories. With this model, a robust controller is designed by the extended frequency response method. As this method has the same theoretical background as the classical method, all of the existing design techniques of the classical method can be used directly. Furthermore, by introducing the real part of a Laplacian operator into the frequency response, the control design specification can be considered at the initial stage of design. The designed controller is simple, and gives a sufficient robustness with good performance.

Diesel Engine Intake Port Analysis Using Reverse-engineering Technique (리버스 엔지니어링을 통한 디젤엔진 흡기포트의 성능 비교)

  • Kim, Chang-Su;Park, Sung-Young
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.23 no.5
    • /
    • pp.502-507
    • /
    • 2015
  • In this paper, we built a three-dimensional model by applying reverse engineering techniques on targeting the intake port of 2900cc class diesel engine before that three-dimensional design technique is applied. The performance of the intake port is predicted and analysed using the computational flow analysis. Flow Coefficient and Swirl Ratio have been analyzed for two intake port models. One is the intake port for the diesel engine with plunger-type fuel system, and the other is for the diesel engine with CRDI fuel system. Computational result shows that the Flow Coefficient of the intake port with CRDI fuel system is increased upto 10 percentage compared with that with plunger-type. Also, the intake port with plunger-type has high Swirl Ratio at high valve lift, and the intake port with CRDI fuel system has high Swirl Ratio at relatively low valve lift. It is believed that because of high performance of the fuel injector, the intake port with CRDI fuel system is designed for more air amount and not much swirl flow at high valve lift. However, high swirl flow is required at low valve lift for initial fuel and air mixing. The result of this study may be useful for the re-manufacturing industry of automotive parts.

Label Embedding for Improving Classification Accuracy UsingAutoEncoderwithSkip-Connections (다중 레이블 분류의 정확도 향상을 위한 스킵 연결 오토인코더 기반 레이블 임베딩 방법론)

  • Kim, Museong;Kim, Namgyu
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.3
    • /
    • pp.175-197
    • /
    • 2021
  • Recently, with the development of deep learning technology, research on unstructured data analysis is being actively conducted, and it is showing remarkable results in various fields such as classification, summary, and generation. Among various text analysis fields, text classification is the most widely used technology in academia and industry. Text classification includes binary class classification with one label among two classes, multi-class classification with one label among several classes, and multi-label classification with multiple labels among several classes. In particular, multi-label classification requires a different training method from binary class classification and multi-class classification because of the characteristic of having multiple labels. In addition, since the number of labels to be predicted increases as the number of labels and classes increases, there is a limitation in that performance improvement is difficult due to an increase in prediction difficulty. To overcome these limitations, (i) compressing the initially given high-dimensional label space into a low-dimensional latent label space, (ii) after performing training to predict the compressed label, (iii) restoring the predicted label to the high-dimensional original label space, research on label embedding is being actively conducted. Typical label embedding techniques include Principal Label Space Transformation (PLST), Multi-Label Classification via Boolean Matrix Decomposition (MLC-BMaD), and Bayesian Multi-Label Compressed Sensing (BML-CS). However, since these techniques consider only the linear relationship between labels or compress the labels by random transformation, it is difficult to understand the non-linear relationship between labels, so there is a limitation in that it is not possible to create a latent label space sufficiently containing the information of the original label. Recently, there have been increasing attempts to improve performance by applying deep learning technology to label embedding. Label embedding using an autoencoder, a deep learning model that is effective for data compression and restoration, is representative. However, the traditional autoencoder-based label embedding has a limitation in that a large amount of information loss occurs when compressing a high-dimensional label space having a myriad of classes into a low-dimensional latent label space. This can be found in the gradient loss problem that occurs in the backpropagation process of learning. To solve this problem, skip connection was devised, and by adding the input of the layer to the output to prevent gradient loss during backpropagation, efficient learning is possible even when the layer is deep. Skip connection is mainly used for image feature extraction in convolutional neural networks, but studies using skip connection in autoencoder or label embedding process are still lacking. Therefore, in this study, we propose an autoencoder-based label embedding methodology in which skip connections are added to each of the encoder and decoder to form a low-dimensional latent label space that reflects the information of the high-dimensional label space well. In addition, the proposed methodology was applied to actual paper keywords to derive the high-dimensional keyword label space and the low-dimensional latent label space. Using this, we conducted an experiment to predict the compressed keyword vector existing in the latent label space from the paper abstract and to evaluate the multi-label classification by restoring the predicted keyword vector back to the original label space. As a result, the accuracy, precision, recall, and F1 score used as performance indicators showed far superior performance in multi-label classification based on the proposed methodology compared to traditional multi-label classification methods. This can be seen that the low-dimensional latent label space derived through the proposed methodology well reflected the information of the high-dimensional label space, which ultimately led to the improvement of the performance of the multi-label classification itself. In addition, the utility of the proposed methodology was identified by comparing the performance of the proposed methodology according to the domain characteristics and the number of dimensions of the latent label space.

Optimization of a Cooling Channel with Staggered Elliptical Dimples Using Neural Network Techniques (신경회로망기법을 사용한 타원형 딤플유로의 냉각성능 최적화)

  • Kim, Hyun-Min;Moon, Mi-Ae;Kim, Kwang-Yong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.13 no.6
    • /
    • pp.42-50
    • /
    • 2010
  • The present analysis deals with a numerical procedure for optimizing the shape of elliptical dimples in a cooling channel. The three-dimensional Reynolds-averaged Navier-Stokes (RANS) analysis is employed in conjunction with the SST model for predictions of the turbulent flow and the heat transfer. Three non-dimensional geometric design variables, such as the ellipse dimple diameter ratio, ratio of the dimple depth to the average diameter, and ratio of the distance between dimples to the pitch are considered in the optimization. Twenty-one experimental points within design space are selected by Latin Hypercube Sampling. Each objective function values at these points are evaluated by RANS analysis and producing optimal point using surrogate model. The linear combination of heat transfer coefficient and friction loss related terms with a weighting factor is defined as the objective function. The results show that the optimized elliptical dimple shape improves considerably the heat transfer performance than the circular dimple shape.

An Advanced Study on the Development of Marine Lifting Devices Enhanced by the Blowing Techniques

  • Ahn Haeseong;Yoo Jaehoon;Kim Hyochul
    • Journal of Ship and Ocean Technology
    • /
    • v.8 no.4
    • /
    • pp.1-9
    • /
    • 2004
  • High lifting devices used for control purposes have received much attention in the marine field. Hydrofoils for supporting the hull, roll stabilizer fins for developing the motion damping performance, rudders for maneuverability are the well-known devices. In the present study, the ability of the rudder with flap to produce high lift was analyzed. The boundary layer control, one of the flow control techniques, was adopted. Especially, to build the blown flap, a typical and representative type of a boundary layer control, a flapped rudder was designed and manufactured so that it could eject the water jet from the gap between the main foil and the flap to the flap surface tangentially. And it was tested in the towing tank. Simultaneously, to know the information about the 2-dimensional flow field, a fin model with similar characteristics as the rudder model applicable for the motion control was made and tested in the cavitation tunnel. In addition, local flow measurements were carried out to obtain physical information, for example, a surface pressure measurement and flow visualization around the flap. And CFD simulation was used to obtain information difficult to collect from the experiment about the 2-dimensional flow.

A novel method for cell counting of Microcystis colonies in water resources using a digital imaging flow cytometer and microscope

  • Park, Jungsu;Kim, Yongje;Kim, Minjae;Lee, Woo Hyoung
    • Environmental Engineering Research
    • /
    • v.24 no.3
    • /
    • pp.397-403
    • /
    • 2019
  • Microcystis sp. is one of the most common harmful cyanobacteria that release toxic substances. Counting algal cells is often used for effective control of harmful algal blooms. However, Microcystis sp. is commonly observed as a colony, so counting individual cells is challenging, as it requires significant time and labor. It is urgent to develop an accurate, simple, and rapid method for counting algal cells for regulatory purposes, estimating the status of blooms, and practicing proper management of water resources. The flow cytometer and microscope (FlowCAM), which is a dynamic imaging particle analyzer, can provide a promising alternative for rapid and simple cell counting. However, there is no accurate method for counting individual cells within a Microcystis colony. Furthermore, cell counting based on two-dimensional images may yield inaccurate results and underestimate the number of algal cells in a colony. In this study, a three-dimensional cell counting approach using a novel model algorithm was developed for counting individual cells in a Microcystis colony using a FlowCAM. The developed model algorithm showed satisfactory performance for Microcystis sp. cell counting in water samples collected from two rivers, and can be used for algal management in fresh water systems.

A Numerical Investigation of Effects of Methanol Concentration Fluctuation in Active-type Direct Methanol Fuel Cell (DMFC) Systems (액티브형 직접메탄올연료전지 시스템의 메탄올 농도 변동이 성능에 미치는 영향성에 대한 수치적 연구)

  • Gwak, Geonhui;Ko, Johan;Lee, Suwon;Lee, Jinwoo;Peck, Donghyun;Jung, Doohwan;Ju, Hyunchul
    • Journal of Hydrogen and New Energy
    • /
    • v.24 no.6
    • /
    • pp.495-509
    • /
    • 2013
  • In this study, we develop a one-dimensional (1-D), two-phase, transient-thermal DMFC model to investigate the effect of methanol concentration fluctuation that usually occurs in active-type direct methanol fuel cell (DMFC) systems. 1-D transient simulations are conducted and time-dependent behaviors of DMFCs are analyzed under various DMFC operating conditions such as anode/cathode stoichiometry, cell temperature, and cathode inlet humidification. The simulation results indicate that the effect of methanol concentration fluctuation on DMFC performance can be mitigated by proper control of anode/cathode stoichiometry, providing a guideline to optimize operating conditions of active DMFC systems.