• Title/Summary/Keyword: network optimization

Search Result 2,239, Processing Time 0.028 seconds

A Design of Routing Path and Wavelength Assignment with Minimum Number of Wavelengths in WDM Optical Transport Network (WDM 광전달망에서 최소 파장 수를 갖는 경로설계 및 파장할당)

  • 박구현;우재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.1883-1892
    • /
    • 1998
  • This paper considers the efficient design of routing path and wavelength assignment asignment in the sigle-hop WDM optical transport networks. The connecton demands between node-pairs are given and a connection must be made by only one lightpath. It is assumed that no wavelength conversion is allowed and the physical topology of the network is given. This paper proposes a method to find the routes of lightpaths and assign wavelengths to the routes, which minimizes the number of total wavelength to satisfy all connection demands. We establish a new optimization model that finds the minimum number of wavelengths. A heuristic algorithm with polynomial iterations is developed for the problem. The algorithm is implemented and applied to the netowrks with real problem size. The results of the application are compared with the commericial optimization solver, GAMS/OSL and Wauters & Demeester [8].

  • PDF

Block-Level Resource Allocation with Limited Feedback in Multicell Cellular Networks

  • Yu, Jian;Yin, Changchuan
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.420-428
    • /
    • 2016
  • In this paper, we investigate the scheduling and power allocation for coordinated multi-point transmission in downlink long term evolution advanced (LTE-A) systems, where orthogonal frequency division multiple-access is used. The proposed scheme jointly optimizes user selection, power allocation, and modulation and coding scheme (MCS) selection to maximize the weighted sum throughput with fairness consideration. Considering practical constraints in LTE-A systems, the MCSs for the resource blocks assigned to the same user need to be the same. Since the optimization problem is a combinatorial and non-convex one with high complexity, a low-complexity algorithm is proposed by separating the user selection and power allocation into two subproblems. To further simplify the optimization problem for power allocation, the instantaneous signal-to-interference-plus-noise ratio (SINR) and the average SINR are adopted to allocate power in a single cell and multiple coordinated cells, respectively. Simulation results show that the proposed scheme can improve the average system throughput and the cell-edge user throughput significantly compared with the existing schemes with limited feedback.

Real-Time Stochastic Optimum Control of Traffic Signals

  • Lee, Hee-Hyol
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.30-44
    • /
    • 2013
  • Traffic congestion has become a serious problem with the recent exponential increase in the number of vehicles. In urban areas, almost all traffic congestion occurs at intersections. One of the ways to solve this problem is road expansion, but it is difficult to realize in urban areas because of the high cost and long construction period. In such cases, traffic signal control is a reasonable method for reducing traffic jams. In an actual situation, the traffic flow changes randomly and its randomness makes the control of traffic signals difficult. A prediction of traffic jams is, therefore, necessary and effective for reducing traffic jams. In addition, an autonomous distributed (stand-alone) point control of each traffic light individually is better than the wide and/or line control of traffic lights from the perspective of real-time control. This paper describes a stochastic optimum control of crossroads and multi-way traffic signals. First, a stochastic model of traffic flows and traffic jams is constructed by using a Bayesian network. Secondly, the probabilistic distributions of the traffic flows are estimated by using a cellular automaton, and then the probabilistic distributions of traffic jams are predicted. Thirdly, optimum traffic signals of crossroads and multi-way intersection are searched by using a modified particle swarm optimization algorithm to realize real-time traffic control. Finally, simulations are carried out to confirm the effectiveness of the real-time stochastic optimum control of traffic signals.

Modelling of Public Financial Security and Budget Policy Effects

  • Zaichko, Iryna;Vysotska, Maryna;Miakyshevska, Olena;Kosmidailo, Inna;Osadchuk, Nataliia
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.9
    • /
    • pp.239-246
    • /
    • 2021
  • This article substantiates the scientific provisions for modelling the level of Ukraine's public financial security taking into account the impact of budget policy, in the process of which identified indicators of budget policy that significantly affect the public financial security and the factors of budget policy based on regression analysis do not interact closely with each other. A seven-factor regression equation is constructed, which is statistically significant, reliable, economically logical, and devoid of autocorrelation. The objective function of maximizing the level of public financial security is constructed and strategic guidelines of budget policy in the context of Ukraine's public financial security are developed, in particular: optimization of the structure of budget revenues through the expansion of the resource base; reduction of the budget deficit while ensuring faster growth rates of state and local budget revenues compared to their expenditures; optimization of debt serviced from the budget through raising funds from the sale of domestic government bonds, mainly on a long-term basis; minimization of budgetary risks and existing threats to the public financial security by ensuring long-term stability of budgets etc.

Simulation and Process Optimization of High Energetic Materials Demilitarization Facility Gas Treatment Process (고에너지물질 비군사화 시설의 후처리 공정 모사 및 열교환기 합성망을 이용한 에너지 최적화)

  • Hwang, Raymoon;Kim, Hyounsoo;Oh, Min;Moon, Il
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.24 no.1
    • /
    • pp.79-83
    • /
    • 2021
  • The expiration date of high energetic materials(HEM), such as HMX, RDX, TNT, is important. If the expiration date is violated, the expected specification of HEM would not be satisfied which may cause a different conclusion in an urgent situation. As a result, this HEM should maintain fresh conditions which cause the accumulation of waste HEM. If HEM is landfilled during demilitarization, the impact on living organizations is serious. Additionally, landfilling HEM has a possibility of explosion. In this research, the process flow diagram of the demilitarization gas treatment process was simulated while satisfying the law of the environment in Korea. After validation of simulation, it was optimized thermodynamically using Heat Exchanger Network Synthesis(HENs). This study is expected to enhance the energy efficiency of the original facility by suggesting developed designs. This research was supported by Agency of Defense Development NE32 Korea. Thanks to Agency of Defense Development, Korea

Robust design on the arrangement of a sail and control planes for improvement of underwater Vehicle's maneuverability

  • Wu, Sheng-Ju;Lin, Chun-Cheng;Liu, Tsung-Lung;Su, I-Hsuan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.12 no.1
    • /
    • pp.617-635
    • /
    • 2020
  • The purpose of this study is to discuss how to improve the maneuverability of lifting and diving for underwater vehicle's vertical motion. Therefore, to solve these problems, applied the 3-D numerical simulation, Taguchi's Design of Experiment (DOE), and intelligent parameter design methods, etc. We planned four steps as follows: firstly, we applied the 2-D flow simulation with NACA series, and then through the Taguchi's dynamic method to analyze the sensitivity (β). Secondly, take the data of pitching torque and total resistance from the Taguchi orthogonal array (L9), the ignal-to-noise ratio (SNR), and analysis each factorial contribution by ANOVA. Thirdly, used Radial Basis Function Network (RBFN) method to train the non-linear meta-modeling and found out the best factorial combination by Particle Swarm Optimization (PSO) and Weighted Percentage Reduction of Quality Loss (WPRQL). Finally, the application of the above methods gives the global optimum for multi-quality characteristics and the robust design configuration, including L/D is 9.4:1, the foreplane on the hull (Bow-2), and position of the sail is 0.25 Ls from the bow. The result shows that the total quality is improved by 86.03% in comparison with the original design.

Predicting the splitting tensile strength of concrete using an equilibrium optimization model

  • Zhao, Yinghao;Zhong, Xiaolin;Foong, Loke Kok
    • Steel and Composite Structures
    • /
    • v.39 no.1
    • /
    • pp.81-93
    • /
    • 2021
  • Splitting tensile strength (STS) is an important mechanical parameter of concrete. This study offers novel methodologies for the early prediction of this parameter. Artificial neural network (ANN), which is a leading predictive method, is synthesized with two metaheuristic algorithms, namely atom search optimization (ASO) and equilibrium optimizer (EO) to achieve an optimal tuning of the weights and biases. The models are applied to data collected from the published literature. The sensitivity of the ASO and EO to the population size is first investigated, and then, proper configurations of the ASO-NN and EO-NN are compared to the conventional ANN. Evaluating the prediction results revealed the excellent efficiency of EO in optimizing the ANN. Accuracy improvements attained by this algorithm were 13.26 and 11.41% in terms of root mean square error and mean absolute error, respectively. Moreover, it raised the correlation from 0.89958 to 0.92722. This is while the results of the conventional ANN were slightly better than ASO-NN. The EO was also a faster optimizer than ASO. Based on these findings, the combination of the ANN and EO can be an efficient non-destructive tool for predicting the STS.

Health Care Optimization by Maximizing the Air-Ambulance Operation Time

  • Melhim, Loai Kayed B.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.2
    • /
    • pp.357-361
    • /
    • 2022
  • Employing the available technologies and utilizing the advanced means to improve the level of health care provided to citizens in their various locations. Citizens have the right to get a proper health care services despite the location of their residency or the distance from the health care delivery centers, a goal that can be achieved by utilizing air ambulance systems. In such systems, aircrafts and their life spans are the essential component, the flight duration of the aircraft during its life span is determined by the maintenance schedule. This research, enhances the air ambulance systems by presenting a proposal that maximizes the aircraft flight duration during its life span. The enhancement will be reached by developing a set of algorithms that handles the aircraft maintenance problem. The objective of these algorithms is to minimize the maximum completion time of all maintenance tasks, thus increasing the aircraft operation time. Practical experiments performed to these algorithms showed the ability of these algorithms to achieve the desired goal. The developed algorithms will manage the maintenance scheduling problem to maximize the uptime of the air ambulance which can be achieved by maximizing the minimum life of spare parts. The developed algorithms showed good performance measures during experimental tests. The 3LSL algorithm showed a higher performance compared to other algorithms during all performed experiments.

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

Particle Swarm Optimization in Gated Recurrent Unit Neural Network for Efficient Workload and Resource Management (효율적인 워크로드 및 리소스 관리를 위한 게이트 순환 신경망 입자군집 최적화)

  • Ullah, Farman;Jadhav, Shivani;Yoon, Su-Kyung;Nah, Jeong Eun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.3
    • /
    • pp.45-49
    • /
    • 2022
  • The fourth industrial revolution, internet of things, and the expansion of online web services have increased an exponential growth and deployment in the number of cloud data centers (CDC). The cloud is emerging as new paradigm for delivering the Internet-based computing services. Due to the dynamic and non-linear workload and availability of the resources is a critical problem for efficient workload and resource management. In this paper, we propose the particle swarm optimization (PSO) based gated recurrent unit (GRU) neural network for efficient prediction the future value of the CPU and memory usage in the cloud data centers. We investigate the hyper-parameters of the GRU for better model to effectively predict the cloud resources. We use the Google Cluster traces to evaluate the aforementioned PSO-GRU prediction. The experimental shows the effectiveness of the proposed algorithm.