• Title/Summary/Keyword: network optimization

Search Result 2,239, Processing Time 0.034 seconds

Adaptive Power Control Algorithms by Considering Fairness (무선네트워크에서 공평성을 고려한 전력제어 알고리즘)

  • Kim, Deok-Joo;Kim, Sung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3A
    • /
    • pp.225-230
    • /
    • 2010
  • In this paper, we propose a new power control scheme to maximize the network throughput with fairness provisioning. Based on the game model, decisions in the scheme cooperatively and collaborate with each other to satisfy efficiency and fairness requirements. The simulation results demonstrate that proposed scheme has excellent network performance, while other schemes cannot offer such an attractive performance balance.

Minimization of Inspection Cost in an Inspection System Considering the Effect of Lot Formation on AOQ

  • Yang, Moon-Hee
    • Management Science and Financial Engineering
    • /
    • v.16 no.1
    • /
    • pp.119-135
    • /
    • 2010
  • In this paper, we readdress the optimization problem for minimizing the inspection cost in a back-light unit inspection system, which forms a network including a K-stage inspection system, a source inspection shop, and a re-inspection shop. In order to formulate our objective function when the system is in a steady state, assuming that the number of nonconforming items in a lot follows a binomial distribution when a lot is formed for inspection, we make a steady-state network flow analysis between shops, and derive the steady-state amount of flows between nodes and the steady-state fraction defectives by solving a nonlinear balance equation. Finally we provide some fundamental properties and an enumeration method for determining an optimal value of K which minimizes our objective function. In addition, we compare our results numerically with previous ones.

Complexity Results for the Design Problem of Content Distribution Networks

  • Choi, Byung-Cheon;Chung, Jibok
    • Management Science and Financial Engineering
    • /
    • v.20 no.2
    • /
    • pp.7-12
    • /
    • 2014
  • Content Delivery Network (CDN) has evolved to overcome a network bottleneck and improve user perceived Quality of Service (QoS). A CDN replicates contents from the origin server to replica servers to reduce the overload of the origin server. CDN providers would try to achieve an acceptable performance at the least cost including the storage space or processing power. In this paper, we introduce a new optimization model for the CDN design problem considering the user perceived QoS and single path (non-bifurcated) routing constraints and analyze the computational complexity for some special cases.

Edge Router Selection and Traffic Engineering in LISP-Capable Networks

  • Li, Ke;Wang, Sheng;Wang, Xiong
    • Journal of Communications and Networks
    • /
    • v.13 no.6
    • /
    • pp.612-620
    • /
    • 2011
  • Recently, one of the problems with the Internet is the issue of scalability. To this end, locator/identifier separation protocol (LISP), which separates end-system identifiers and routing locators, has been proposed as a solution. In the LISP deployed network, the ingress and egress nodes of inter-AS traffic is determined by edge router selection (ERS) and endpoint identifier-routing locator mapping assignment (ERMA). In this paper, joint optimizations of ERS and ERMA for stub networks with and without predetermined link weights are studied and the mixed integer linear programming (MILP) formulations for the problems are given. To make the problem with optimizable link weights tractable, a revised local search algorithm is also proposed. Simulation results show that joint optimization of ERS and ERMA enables better network performance.

Fuzzy Modeling Schemes Using Messy Genetic Algorithms (메시 유전알고리듬을 이용한 퍼지모델링 방법)

  • Kwon, Oh-Kook;Chang, Wook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.519-521
    • /
    • 1998
  • Fuzzy inference systems have found many applications in recent years. The fuzzy inference system design procedure is related to an expert or a skilled human operator in many fields. Various attempts have been made in optimizing its structure using genetic algorithm automated designs. This paper presents a new approach to structurally optimized designs of FNN models. The messy genetic algorithm is used to obtain structurally optimized fuzzy neural network models. Structural optimization is regarded important before neural network based learning is switched into. We have applied the method to the problem of a time series estimation.

  • PDF

A Study On Optimization Of Fuzzy-Neural Network Using Clustering Method And Genetic Algorithm (클러스터링 기법 및 유전자 알고리즘을 이용한 퍼지 뉴럴 네트워크 모델의 최적화에 관한 연구)

  • Park, Chun-Seong;Yoon, Ki-Chan;Park, Byoung-Jun;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.566-568
    • /
    • 1998
  • In this paper, we suggest a optimal design method of Fuzzy-Neural Networks model for complex and nonlinear systems. FNNs have the stucture of fusion of both fuzzy inference with linguistic variables and Neural Networks. The network structure uses the simpified inference as fuzzy inference system and the BP algorithm as learning procedure. And we use a clustering algorithm to find initial parameters of membership function. The parameters such as membership functions, learning rates and momentum coefficients are easily adjusted using the genetic algorithms. Also, the performance index with weighted value is introduced to achieve a meaningful balance between approximation and generalization abilities of the model. To evaluate the performance index, we use the time series data for gas furnace and the sewage treatment process.

  • PDF

The Optimal Model of Fuzzy-Neural Network Structure using Genetic Algorithm and Its Application to Nonlinear Process System (유전자 알고리즘을 사용한 퍼지-뉴럴네트워크 구조의 최적모델과 비선형공정시스템으로의 응용)

  • 최재호;오성권;안태천;황형수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.302-305
    • /
    • 1996
  • In this paper, an optimal identification method using fuzzy-neural networks is proposed for modeling of nonlinear complex systems. The proposed fuzzy-neural modeling implements system structure and parameter identification using the intelligent schemes together with optimization theory, linguistic fuzzy implication rules, and neural networks(NNs) from input and output data of processes. Inference type for this fuzzy-neural modeling is presented as simplified inference. To obtain optimal model, the learning rates and momentum coefficients of fuzz-neural networks(FNNs) and parameters of membership function are tuned using genetic algorithm(GAs). For the purpose of its application to nonlinear processes, data for route choice of traffic problems and those for activated sludge process of sewage treatment system are used for the purpose of evaluating the performance of the proposed fuzzy-neural network modeling. The show that the proposed method can produce the intelligence model w th higher accuracy than other works achieved previously.

  • PDF

Femtosecond Micromachining Applications for Optical Devices

  • Sohn, Ik-Bu;Lee, Man-Seop;Woo, Jeong-Sik
    • Journal of the Optical Society of Korea
    • /
    • v.8 no.3
    • /
    • pp.127-131
    • /
    • 2004
  • This paper investigates applications of femtosecond lasers for the micromachining of transparent materials and fabrication of optical devices. We show commercial micromachining examples of transparent materials which have been fabricated for various applications. Near infrared femtosecond laser processing is an attractive method to fabricate three-dimensional optical waveguides into various transparent materials. Focused femtosecond laser pulses induce a permanent refractive-index change only near the focal point. We also demonstrate a Y coupler with the splitting ratio of 1:1 written by femtosecond laser pulses into a fused silica glass. The minimum propagation loss of 0.8 ㏈/㎝ awl the refractive-index change of 0.006-0.01 at the wavelength of 1550 ㎚ were achieved by optimization of the laser fluence.

Utility-based Power Control Routing Mechanism for Energy-aware Optimization in Mobile Ad Hoc Networks

  • Min Chan-Ho;Kim Sehun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.349-352
    • /
    • 2004
  • In this paper, we propose a newly energy-efficient routing protocol, which is called Maximum Utility Routing(MUR), in mobile ad hoc networks (MANETs) so as to investigate the minimum energy and maximum lifetimes issues together. We present a utility-based framework so as to meet various incompatible constraints simultaneously and fairly. To explore this issue, we use the concepts and mathematics of microeconomics and game theory. Though simulation results, we show that our routing scheme has much better performance especially in terms of network efficiency, network lifetime, and average power consumption.

  • PDF

Computer Simulation Approach to Analysis of Train Operation and Control (컴퓨터 시뮬레이션을 이용한 열차운행제어 분석에 대한 기초검토)

  • Lee Dong-Sung;Choi Kyu-Hyoung;Kim Wang-Kon
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.1212-1218
    • /
    • 2004
  • Train operation simulation program models the railway facilities such as railway network configuration, railway parameters and signalling equipments, as well as the train performances such as traction performance, schedules, timetable. As the program can emulate exactly the train movements on the railway network by using computer simulation techniques, it can be applied to the optimization of the train operation plan and the reform of railway facilities. This paper provides a simulation case study which shows that we can simulate exactly the unusual situations of train traffic operation when train movements are disturbed by accidents, and also provide the effective countermeasure to minimize the train delays.

  • PDF