• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1371-1374
• /
• 2002

This paper compares four network con-figurations for using as the logical topology in multi- hop wavelength division multiplexing (WDM) networks. The regular network configurations studied in this paper axe ShuffleNet, de Bruijn graph, hypercube, and Man-hattan street network. Instead of using the weight mean hop distance of node placement problem for comparing optimum logical topology, we introduce a new objective function that includes h and the network cost. It can be seen that the network cost strongly depends on the logical topology selected for the implementation of the network. The objective of this paper is to find an optimum logical topology for WDM networks that gives low as well as low network cost.

• Journal of Korean Society of Water and Wastewater
• /
• v.31 no.1
• /
• pp.51-62
• /
• 2017

For the asset management of a water pipe network, it would be necessary to understand the extent of the maintenance cost required for the water pipe network for the future. This study would develop a method to draw the optimum cost required for the maintenance of the water pipe network in waterworks facilities to maintain the aim revenue water ratio and to achieve the target revenue water ratio, considering the water service providers' waterworks condition and revenue water ratio comprehensively. This study conducted a survey with 96 water service providers as of the early 2015 and developed models to estimate the optimum maintenance cost of the water pipe network, considering the characteristics of the water service providers. Since the correlation coefficient of all the developed models was higher than 0.95, it turned out that it had significant reliability, which was statistically significant. As a result of applying the developed models to the actual water service providers, it was drawn that increasing revenue water ratio to more than a certain level can reduce the maintenance cost of the water pipe network by a great deal. In other words, it is judged that it would be the most efficient to secure the reliability of waterworks management by increasing the short-term revenue water ratio to more than a certain level and gradually increase the revenue water ratio from the long-term perspective. It is expected that the proposed methodology proposed in this study and the results of the study will be used as a basic research for planning the maintenance of water pipe network or establishing a plan for waterworks facilities asset management.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.6 no.1
• /
• pp.25-32
• /
• 1981

The optimum design problem of a proposed oil pipeline network has been formulated as a zero-one programming model to determine the optimum sizes of pipe and pump which minimize the sum of material costs and operating costs during the 20 years of life span. Applying to a real situation, the problem constitutes an assignment type zero-one programming with 372 zero-one variables and 13 constraints. A heuristic algorithm has been developed based on the modified Petersen algorithm utilizing the special form of the activity matrix. The results showed impressive cost savings of 37 percent of the total cost from the original proposal.

• Journal of Communications and Networks
• /
• v.9 no.4
• /
• pp.438-445
• /
• 2007

In this paper, we consider the problem of optimum selection of quality-of-service(QoS) classes in interworking between the networks in a next-generation-network(NGN) environment. After introducing the delay-cost and loss-cost characteristics, we discuss the time-invariant(TI) and time-variant(TV) scenarios. For the TI case, we show that under nearly lossless transmission condition, each network can make its own optimization regardless of other networks. For the TV case, we present sufficient conditions under which the optimum QoS class of each network can be considered fixed with respect to time without considerable degradation in the optimization target. Therefore, under the conditions presented in this paper, the QoS of a flow in each network can be determined solely by considering the characteristics of that network and this QoS class can be held fixed during the flow period.

• Journal of Mechanical Science and Technology
• /
• v.18 no.11
• /
• pp.1923-1931
• /
• 2004

Manufacturing of complex surface plates in stern and stem is a major factor in cost of a preliminary ship design by computing process. If these hull plate parts are effectively classified, it helps to compute the processing cost and find the way to cut-down the processing cost. This paper presents a new method to classify surface plates effectively in the preliminary ship design using neural network. A neural-network-based ship hull plate classification program was developed and tested for the automatic classification of ship design. The input variables are regarded as Gaussian curvature distributions on the plate. Various applicable rules of network topology are applied in the ship design. In automation of hull plate classification, two different numbers of input variables are used. By observing the results of the proposed method, the effectiveness of the proposed method is discussed. As a result, high prediction rate was achieved in the ship design. Accordingly, to the initial design stage, the ship hull plate classification program can be used to predict the ship production cost. And the proposed method will contribute to reduce the production cost of ship.

• Journal of applied mathematics & informatics
• /
• v.31 no.5_6
• /
• pp.907-912
• /
• 2013

This paper focuses on the situation of optimizing the total cost with m given messages and n network nodes. Associated with each network node, a fixed cost is incurred to the receiver if at least one message is received. The mean and variance of the total costs are obtained. Normal approximation is used. Empirical results showed that the derived method reduces research work substantially.

• Korean Management Science Review
• /
• v.25 no.2
• /
• pp.73-80
• /
• 2008

The location area planning is to assign cells to the location areas of a wireless communication network in an optimum manner. The two important cost components are cost of location update and cost of paging that are of conflicting in nature; i.e., minimizing the registration cost might increase the search cost. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. In fact this is shown to be an NP-complete problem in an earlier study. In this paper, we use an ant colony optimization method to obtain the best/optimal group of cells for a given a network.

• Water Engineering Research
• /
• v.1 no.1
• /
• pp.63-74
• /
• 2000

This paper presents a two- phase search scheme for optimal pipe expansion of expansion of existing water distribution systems. In pipe network problems, link flows affect the total cost of the system because the link flows are not uniquely determined for various pipe diameters. The two-phase search scheme based on stochastic optimization scheme is suggested to determine the optimal link flows which make the optimal design of existing pipe network. A sample pipe network is employed to test the proposed method. Once the best tree network is obtained, the link flows are perturbed to find a near global optimum over the whole feasible region. It should be noted that in the perturbation stage the loop flows obtained form the sample existing network are employed as the initial loop flows of the proposed method. It has been also found that the relationship of cost-hydraulic gradient for pipe expansion of existing network affects the total cost of the sample network. The results show that the proposed method can yield a lower cost design than the conventional design method and that the proposed method can be efficiently used to design the pipe expansion of existing water distribution systems.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.126-131
• /
• 2002

In constructing a superhigh communications network, investment in broadband of local loop is the most necessary. In this paper, it is performed to extract an optimum local loop by means of a comparative study after investigation and analysis of each construction structure of local loop. This paper is presented the way of construction of an economically optimum superhigh network by measurement in various circumstances, comparison and analysis of cost per node and star and ring in topology for constructing an optimum superhigh local loop.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.7
• /
• pp.51-58
• /
• 2010

Wireless Mesh Network has drawn much attention due to wide area service coverage with low system cost. However, there is a bottleneck problem in wireless mesh network since the traffic is aggregated into a gateway. Placement of multi-radio can easy the bottleneck problem, but without careful design it results in unnecessary system cost increasement. In this paper, we propose a system cost minimization through differential antenna placement where optimum antenna placement is determined by the required wireless link capacity. With CPLEX program, optimum number of antennae is determined as a function of local user traffic and gateway capacity. From numerical analysis, it is confirmed that our proposed model can solve bottleneck problem, and at the same time save the system cost.