• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.4
• /
• pp.500-509
• /
• 1999

In this paper, we consider an optimal routing problem when point-to-point and point-to-multipoint connection traffics are offered in an ATM network. We propose a mathematical model for cost-minimizing configuration of a logical network for a given ATM-based BISDN. Our model is essentially identical to the previous one proposed by Kim(Kim, 1996) which finds a virtual-path configuration where the relevant gains obtainable from the ATM technology such as the statistical multiplexing gain and the switching/control cost-saving gain are optimally traded-off. Unlike the Kim's model, however, ours explicitly considers the VP's QoS(Quality of Service) for more efficient utilization of bandwidth. The problem is a large-scale, nonlinear, and mixed-integer problem. The proposed algorithm is based on the local linearization of equivalent-capacity functions and the relaxation of link capacity constraints. As a result, the problem can be decomposed into moderate-sized shortest path problems, Steiner arborescence problems, and LPs. This fact renders our algorithm a lot faster than the previous nonlinear programming algorithm while the solution quality is maintained, hence application to large-scale network problems.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.12
• /
• pp.4451-4466
• /
• 2014

We present joint radio selection and relay scheme that delivers data from a source to a sink in heterogeneous stationary sensor networks consisting of various radio interfaces. The proposed scheme finds the optimal relay nodes and their corresponding radio interfaces that minimize energy consumption throughout the network while satisfying the end-to-end packet deadline requirement. We formulate the problem of routing through radio interface selection into binary integer programs, and obtain the optimal solution by solving with an optimization solver. We examine a trade-off relationship between energy consumption and packet delay based on network level simulations. We show that given the end-to-end deadline requirement, our routing algorithm finds the most energy-efficient routing path and radio interface across mesh hops. We demonstrate that the proposed routing scheme exploits the given packet delivery time to turn into network benefit of reducing energy consumption compared to routing based on single radio interface.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.11a
• /
• pp.267-270
• /
• 1997

In this paper, we proposed an optimazation method using Genetic Algorithm for nonlinear system modeling. Fuzzy Neural Network(FNNs) was used as basic model of nonlinear system. FNNs was fused of Fuzzy Inference which has linguistic property and Neural Network which has learning ability and high tolerence level. This paper, We used FNNs which was proposed by Yamakawa. The FNNs was composed Simple Inference and Error Back Propagation Algorithm. To obtain optimal model, parameter of membership function, learning rate and momentum coefficient of FNNs are tuned using genetic algorithm. And we used simplex algorithm additionaly to overcome limit of genetic algorithm. For the purpose of evaluation of proposed method, we applied proposed method to traffic choice process and waste water treatment process, and then obtained more precise model than other previous optimization methods and objective model.

• Journal of Korea Technology Innovation Society
• /
• v.7 no.1
• /
• pp.111-129
• /
• 2004

The issues on the interconnection of telecommunications network are recently prevailed in the IT industry. In this study, we classify the network interconnection system into two categories: two way-same price model and two way-different price model. The purpose of this paper is to analyze economic characteristics of optimal settlement system according to each model. One of the most important policy implications we derive through this study is that symmetry between enterprises is required for policy maker or regulatory agency to set an efficient settlement system under two way-same price model, but that symmetry is not necessarily required under two way-same price model.

• Journal of Korean Society on Water Environment
• /
• v.24 no.2
• /
• pp.180-184
• /
• 2008

A distributed hydrologic model of an urban drainage area on Bugok drainage area in Oncheon stream was developed and combined with a optimization method to determine the optimal location and number of best management practices (BMPs) for storm water runoff reduction. This model is based on the SCS-CN method and integrated with a distributed hydrologic network model of the drainage area using system of 4,211 hydrologic response units (HRUs). Optimal location is found by locating HRU combination that leads to a maximum reduction in peak flow at the drainage outlet in this model. The results of this study indicate the optimal locations and numbers of BMPs, however, for more exact application of this model, project cost and SCS-CN reduction rate of structural facilities such infiltration trench and pervious pavement will have to be considered.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.2
• /
• pp.81-94
• /
• 1999

ATM network design procedure is different from the current circuit or packet networks design procedure because of the variety of the offered services and the variability of requested bandwidth for each connection of ATM network. A number of optimization models for the link dimensioning of ATM network design have been proposed in the literature. However, most of the literature did not consider the modularity of resources allocated to a transmission path and the non-bifurcation of a VP link over the more than one TP, which are standardized in recent ITU-T Recommendations. In thIs paper, we propose a mathematical model for link dimensioning of ATM networks, based on the network synthesis method and a generalized bin-packing problem. The suggested model satisfies the constraints mentioned in the ITU-T Recommendations. We also propose efficient and practical algorithms for the suggested model. Computational experiment shows that the suggested algorithm gives efficient solutions even for moderate and large-sized networks within reasonable time.

• IE interfaces
• /
• v.23 no.2
• /
• pp.193-202
• /
• 2010

The quality of service(QoS) model should be presented with the optimal network design to effectively provide the multimedia data services between users and converged services with mobile or TV in the next-generation Internet. In specific, the method to provide differentiated services for each user is needed in the given Internet node to offer the previously negotiated QoS with the user. In this paper, the performance of the QoS enabling technologies in the differentiated services(DiffServ) network domain is analyzed. The QoS offering model and QoS metrics are presented to analyze the performance of the major scheduling algorithms. Under the real network topology and virtual service scenarios in the university, the NS-2 network simulation based on the discrete-event is performed. The results show that the ratio-based scheduling method is more effective rather than the bandwidth-assignment method.

• Journal of Communications and Networks
• /
• v.17 no.2
• /
• pp.110-117
• /
• 2015

In mobile social network, it is a critical challenge to select an optimal set of devices to supply high quality service constantly under dynamic network topology and the limit of device capacity in mobile ad-hoc network (MANET). In this paper, a multi-devices composition and maintenance problem is proposed with ubiquitous service model and network model. In addition, a multi-devices composition and maintenance approach with dynamic planning is proposed to deal with this problem, consisting of service discovery, service composition, service monitor and service recover. At last, the simulation is implemented with OPNET and MATLAB and the result shows this mechanism is better applied to support complex ubiquitous service.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.10
• /
• pp.4157-4175
• /
• 2020

Moving target defense, as a 'game-changing' security technique for network warfare, realizes proactive defense by increasing network dynamics, uncertainty and redundancy. How to select the best countermeasure from the candidate countermeasures to maximize defense payoff becomes one of the core issues. In order to improve the dynamic analysis for existing decision-making, a novel approach of selecting the optimal countermeasure using game theory is proposed. Based on the signal game theory, a multi-stage adversary model for dynamic defense is established. Afterwards, the payoffs of candidate attack-defense strategies are quantified from the viewpoint of attack surface transfer. Then the perfect Bayesian equilibrium is calculated. The inference of attacker type is presented through signal reception and recognition. Finally the countermeasure for selecting optimal defense strategy is designed on the tradeoff between defense cost and benefit for dynamic network. A case study of attack-defense confrontation in small-scale LAN shows that the proposed approach is correct and efficient.

• The Journal of Korean Medicine
• /
• v.39 no.4
• /
• pp.16-29
• /
• 2018

Introduction: We aimed to investigate the predictive factors and optimal age for response to herbal medicine treatment for height gain in children. Methods: This retrospective chart review included 61 children (age range, 5-16 years) treated for height gain between 2011 and 2015. A predictive model was established by multiple linear regression analysis. Dependent variables were defined by the differences in percentile before and after herbal medicine treatment. The optimal cutoff value of patient age was determined by receiver operating curve analysis. Results : The age of initiation of herbal medicine therapy (p = 0.012) and administration of Forsythiae fructus (p = 0.002) were significant variables for treatment response. The adjusted R2 value was 0.231. The mean ages of the responder and non-responder groups were significantly different (p = 0.023). The optimal cutoff value of age for predicting treatment response was 9.75 years. Treatment response was better among children below 9.75 years of age. Conclusions: Patient age and administration of Forsythiae fructus were identified as determinants of response to herbal medicine treatment. Treatment of rhinitis and initiation of height gain treatment at an early age are critical for better response. These findings will provide fundamental data for further research.