• Title/Summary/Keyword: Balancing selection

Search Result 137, Processing Time 0.027 seconds

Modified AntNet Algorithm for Network Routing (네트워크 라우팅을 위한 개선된 AntNet 알고리즘)

  • Kang, Duk-Hee;Lee, Mal-Rey
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.5
    • /
    • pp.396-400
    • /
    • 2009
  • During periods of large data transmission, routing selection methods are used to efficiently manage data traffic and improve the speed of transmission. One approach in routing selection is AntNet that applies the Ant algorithm in transmissions with uniform probability. However, this approach uses random selection, which can cause excessive data transmission rates and fail to optimize data This paper presents the use of the Genetic Algorithm (GA) to efficiently route and disperse data transmissions, during periods with "unnecessary weight increases for random selection". This new algorithm for improved performance provides highly accurate estimates of the transmission time and the transmission error rate.

Temporary Access Selection Technology in WIFI Networks

  • Lu, Yang;Tan, Xuezhi;Mo, Yun;Ma, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4269-4292
    • /
    • 2014
  • Currently, increasing numbers of access points (AP) are being deployed in enterprise offices, campuses and municipal downtowns for flexible Internet connectivity, but most of these access points are idle or redundant most of the time, which causes significant energy waste. Therefore, with respect to power conservation, applying energy efficient strategies in WIFI networks is strongly advocated. One feasible method is dynamically managing network resources, particularly APs, by powering devices on or off. However, when an AP is powered on, the device is initialized through a long boot time, during which period clients cannot be associated with it; therefore, the network performance would be greatly impacted. In this paper, based on a global view of an entire WLAN, we propose an AP selection technology, known as Temporary Access Selection (TAS). The criterion of TAS is a fusion metric consisting of two evaluation indexes which are based on throughput and battery life, respectively. TAS is both service and clients' preference specific through balancing the data rate, battery life and packet size. TAS also works well independently in traditional WLANs in which no energy efficient strategy is deployed. Moreover, this paper demonstrates the feasibility and performance of TAS through experiments and simulations with Network Simulator version 3 (NS3).

Compromise possibility portfolio selections

  • Tanaka, Hideo;Guo, Peijun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.659-662
    • /
    • 1998
  • In this paper, lower and upper possibility distributions are identified to reflect two extreme opinions in portfolio selection problems based on upper and lower possibility distributions are formalized as quadratic programming problems. Portfolios for compromising two extreme opinions from upper and lower possibility distributions and balancing the opinions of a group of experts can be obtained by quadratic optimization problems, respectively.

  • PDF

Decode-and-Forward Relaying Systems with Nth Best-Relay Selection over Rayleigh Fading Channels

  • Duy, Tran Trung;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.1
    • /
    • pp.8-12
    • /
    • 2012
  • In this paper, we evaluate performances of dual-hop decode-and-forward relaying systems with the $N^{th}$ best-relay selection scheme. In some schemes, such as scheduling or load balancing schemes, the best relay is unavailable and hence the system must resort the second best, third best, or generally the $N^{th}$ best relay. We derive the expressions of the outage probability and symbol error rate (SER) for this scenario over Rayleigh fading channels. Monte-Carlo simulations are presented to verify the analytical results.

A Modularized Two-Stage Charge Equalization Converter for Series Connected Lithium-Ion Battery Strings

  • Kim, Chol-Ho;Park, Hong-Sun;Moon, Gun-Woo
    • Proceedings of the KIPE Conference
    • /
    • 2008.06a
    • /
    • pp.535-537
    • /
    • 2008
  • This paper proposes a modularized two-stage charge equalization converter for a series-connected lithium-ion battery string. In this paper, the series-connected battery sting is modularized into M modules, and each module has K cells in series. With this modularization, low voltage stress on the electronic devices can be achieved. A two-stage dc-dc converter with cell selection switches is employed. The first stage dc-dc converter steps down the high bus voltage to about 10 V. The second stage dc-dc converter integrated with selection switches equalizes the cell voltages. A prototype for 88 lithium-ion battery cells is optimally designed and implemented. Experimental results verify that the proposed equalization method has good cell balancing performance showing low voltage stress, small size, and low cost.

  • PDF

Optimal Vehicle Routing Selection Using COMSOAL (COMSOAL을 이용한 최적 운송경로 선정)

  • Lee Seong Yeol
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.193-196
    • /
    • 2002
  • Vehicle routing problem is known to be a NP-hard problem, and is traditionally solved by some heuristic approaches. This paper investigates the application of the computer method COMSOAL to the optimal vehicle routing selection problem. The COMSOAL (Computer Method of Sequencing Operations for Assembly Lines) is a computer heuristic originally developed to solve an assembly line balancing problem a few decades ago. The solution methodology of repeatedly running COMSOAL will result in many feasible solutions from which the best is chosen. This solution approach now becomes viable thanks to the significantly increased speed of recent computer technology. This paper discusses the adaptation of the COMSOAL approach to the known set of simple vehicle routing example problem. The results show that the COMSOAL can be a good possible approach to solve the vehicle routing problem.

  • PDF

A Route Selection Algorithm using a Statistical Approach (통계적 기법을 이용한 경로 선택 알고리즘)

  • 김영민;안상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.363-365
    • /
    • 2000
  • 현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용할 수 있도록 하는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS[4]의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크 이용률의 평균과 분산을 이용하는 것으로, 이 정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 망 자원 이용률을 높인다. 실험을 통해 SP, WSP, SDP[3] 알고리즘에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

  • PDF

A Study on the Integrated System of the Hotel Employment Management and the Determinants of the Employment (호텔종사원의 통합적 채용관리 시스템과 채용결정요인에 대한 연구 - 채용 전문가와 지원자 간의 차이분석 -)

  • Kim, U-Jin
    • Journal of Applied Tourism Food and Beverage Management and Research
    • /
    • v.17 no.2
    • /
    • pp.61-94
    • /
    • 2006
  • This study analyzes the integrated system of the hotel employment management and the differences between the persons of employment concerning and the applicants about the importance of the determinants of the employment around the five-star hotels in Seoul. Firstly, the integrated strategies are presented by 3 stages such as recruiting, selection and placement. And then the 15 determinants of the employment are derived to analyze the perceptional differences between the persons of employment concerning and the applicants about the important determinants and to present the reasons and strategical implications. The results of this study indicates that the strategy to make him/her aware of sufficient information about the hotel and job through the proper balancing demand and supply and the industry-university cooperation program order to maintain and utilize the human resource to be aligned with the business performance of the hotel.

  • PDF

Heuristic Job Route Selection of PCB Auto-insertion Line (휴리스틱 기법을 활용한 PCB 자동삽입라인의 작업흐름경로선택기법)

  • Han, Sung-Bae;Cho, Hyun-Kyu;Ham, Ho-Sang;Woo, Hoon-Shik;Kim, Jung-Bae
    • IE interfaces
    • /
    • v.8 no.3
    • /
    • pp.259-267
    • /
    • 1995
  • A printed circuit board auto-insertion line consists of several processes of identical machines and produces several different types of PCBs. Each board must be processed by at most one machine in each process. So, we call it a flexible flow line. The load balancing is the one of the most important issues in the FFL which has many sequential processes. Therefore we have represented the job route selection model to balance the load of inter-process in the PCB auto-insertion line, and validated it by simulation.

  • PDF

Synthetically Optimal Tie Switches Selection Algorithm Considering Important Elements in Distribution Power System (배전계통 운영의 중요요소들을 고려한 상시연계점 선정 종합 최적화 알고리즘)

  • Kim, June-Ho;Lim, Hee-Taek;Yu, Nam-Cheol;Lim, Il-Hyung;Choi, Myeon-Song;Lee, Seung-Jae;Ha, Bok-Nam
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.11
    • /
    • pp.2079-2088
    • /
    • 2009
  • The optimal operation in distribution system is to select tie switches considering important elements(Load balance, Loss minimization, Voltage drop, Restoration index..) in distribution system. Optimal Tie Switches Selection is very important in operation of distribution system because that is closely related with efficiency and reliability. In this paper, a new algorithm considering important elements is proposed to find optimal location of tie switches. In the case study, the proposed algorithm has been testified using real distribution network of KEPCO for verifying algorithm and complex network for applying future distribution network.