• Title/Summary/Keyword: Path Balancing

Search Result 122, Processing Time 0.021 seconds

The Balancing Control of Moving Mass Rail by a Screw Jack and Damper (스크류 잭 및 댐퍼를 이용한 가동질량 레일의 평형제어)

  • Byun, J.H.;Choi, M.S.
    • Journal of Power System Engineering
    • /
    • v.11 no.1
    • /
    • pp.134-139
    • /
    • 2007
  • A delivery ship is used to handle the cargo with the crane to/from the ships. The ship is inclined in the direction of a cargo which is hung on a crane. In this case, a arc shaped rail should be in the equilibrium state to get good anti-rolling performance. In this study, a device and control algorithm are developed to take accurate and quick equilibrium of the rail. The device is composed of a hinged immovable support, screw jack and damper. And the control system is based on I-PD control law to consider of control input saturation and overshoot. The controller is composed of integral controller of feedforward path and proportional-derivative controller of feedback path. The parameters of controller is designed to follow the reference signal and to remove overshoot. The simulation results show that the desirable control performance is achieved.

  • PDF

The Low Power Algorithm using a Feasible Clustert Generation Method considered Glitch (글리치를 고려한 매핑가능 클러스터 생성 방법을 이용한 저전력 알고리즘)

  • Kim, Jaejin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.12 no.2
    • /
    • pp.7-14
    • /
    • 2016
  • In this paper presents a low power algorithm using a feasible cluster generation method considered glitch. The proposed algorithm is a method for reducing power consumption of a given circuit. The algorithm consists of a feasible cluster generation process and glitches removal process. So that glitches are not generated for the node to which the switching operation occurs most frequently in order to reduce the power consumption is a method for generating a feasible cluster. A feasible cluster generation process consisted of a node value set, dividing the node, the node aligned with the feasible cluster generation. A feasible cluster generation procedure is produced from the highest number of nodes in the output. When exceeding the number of OR-terms of the inputs of the selected node CLB prevents the signal path is varied by the evenly divided. If there are nodes with the same number of outputs selected by the first highest number of nodes in the input produces a feasible cluster. Glitch removal process removes glitches through the path balancing in the same manner as [5]. Experimental results were compared with the proposed algorithm [5]. Number of blocks has been increased by 5%, the power consumption was reduced by 3%.

Recurrent Ant Colony Optimization for Optimal Path Convergence in Mobile Ad Hoc Networks

  • Karmel, A;Jayakumar, C
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3496-3514
    • /
    • 2015
  • One of the challenging tasks in Mobile Ad hoc Network is to discover precise optimal routing solution due to the infrastructure-less dynamic behavior of wireless mobile nodes. Ant Colony Optimization, a swarm Intelligence technique, inspired by the foraging behaviour of ants in colonies was used in the past research works to compute the optimal path. In this paper, we propose a Recurrent Ant Colony Optimization (RECACO) that executes the actual Ant Colony Optimization iteratively based on recurrent value in order to obtain an optimal path convergence. Each iteration involves three steps: Pheromone tracking, Pheromone renewal and Node selection based on the residual energy in the mobile nodes. The novelty of our approach is the inclusion of new pheromone updating strategy in both online step-by-step pheromone renewal mode and online delayed pheromone renewal mode with the use of newly proposed metric named ELD (Energy Load Delay) based on energy, Load balancing and end-to-end delay metrics to measure the performance. RECACO is implemented using network simulator NS2.34. The implementation results show that the proposed algorithm outperforms the existing algorithms like AODV, ACO, LBE-ARAMA in terms of Energy, Delay, Packet Delivery Ratio and Network life time.

OFPT: OpenFlow based Parallel Transport in Datacenters

  • Liu, Bo;XU, Bo;Hu, Chao;Hu, Hui;Chen, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.4787-4807
    • /
    • 2016
  • Although the dense interconnection datacenter networks (DCNs) (e.g. FatTree) provide multiple paths and high bisection bandwidth for each server pair, the single-path TCP (SPT) and ECMP which are widely used currently neither achieve high bandwidth utilization nor have good load balancing. Due to only one available transmission path, SPT cannot make full use of all available bandwidth, while ECMP's random hashing results in many collisions. In this paper, we present OFPT, an OpenFlow based Parallel Transport framework, which integrates precise routing and scheduling for better load balancing and higher network throughput. By adopting OpenFlow based centralized control mechanism, OFPT computes the optimal path and bandwidth provision for each flow according to the global network view. To guarantee high throughput, OFPT dynamically schedules flows with Seamless Flow Migration Mechanism (SFMM), which can avoid packet loss in flow rerouting. Finally, we test OFPT on Mininet and implement it in a real testbed. The experimental results show that the average network throughput in OFPT is up to 97.5% of bisection bandwidth, which is higher than ECMP by 36%. Besides, OFPT decreases the average flow completion time (AFCT) and achieves better scalability.

Stochastic Glitch Estimation and Path Balancing for Statistical Optimization (통계적 최적화를 위한 확률적 글리치 예측 및 경로 균등화 방법)

  • Shin Ho-Soon;Kim Ju-Ho;Lee Hyung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.8 s.350
    • /
    • pp.35-43
    • /
    • 2006
  • In the paper, we propose a new method for power optimization that uses path balancing based on stochastic estimation of glitch in Statistical Static Timing Analysis (SSTA). The proposed method estimates the probability of glitch occurrence using tightness probability of each node in timing graph. In addition, we propose efficient gate sizing technique for glitch reduction using accurate calculation of sizing effect in delay considering probability of glitch occurrence. The efficiency of proposed method has been verified on ISCAS85 benchmark circuits with $0.16{\mu}m$ model parameters. Experimental results show up to 8.6% of accuracy improvement in glitch estimation and 9.5% of optimization improvement.

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

  • Kim, Young-Min;Ahn, Sang-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.1
    • /
    • pp.57-64
    • /
    • 2002
  • Since most of the current route selection algorithms use the shortest path algorithm, network resources can not be efficiently used also traffics be concentrated on specific paths resulting in congestgion. In this paper we propose the statistical route selections(SRS) algorithm which adopts a statistical mechanism to utilize the network resource efficiently and to avoid congestion. The SRS algorithm handles requests on demand and chooses a path that meets the requested bandwidth. With the advent of the MPLS it becomes possible to establish an explicit LSP which can be used for traffic load balancing. The SRS algorithm finds a set of link utilizations for route selection, computes link weights using statistical mechanism and finds the shortest path from the weights. Our statistical mechanism computes the mean and the variance of link utilizations and selects a route such that it can reduce the variance and the number of congested links and increase the utilization of network resources. Throughout the simulation, we show that the SRS algorithm performs better than other route selection algorithms on several metrics like the number of connection setup failures and the number of congested links.

Glitch Reduction Through Path Balancing for Low-Power CMOS Digital Circuits (저전력 CMOS 디지털 회로 설계에서 경로 균등화에 의한 글리치 감소기법)

  • Yang, Jae-Seok;Kim, Seong-Jae;Kim, Ju-Ho;Hwang, Seon-Yeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.10
    • /
    • pp.1275-1283
    • /
    • 1999
  • 본 논문은 CMOS 디지털 회로에서의 전력 소모의 주원인인 신호의 천이중에서 회로의 동작에 직접적인 영향을 미치지 않는 불필요한 신호의 천이인 글리치를 줄이기 위한 효율적인 알고리즘을 제시한다. 제안된 알고리즘은 회로의 지연 증가 없이 게이트 사이징과 버퍼 삽입에 의해 경로 균등(path balancing)을 이룸으로써 글리치를 감소시킨다. 경로 균등화를 위하여 먼저 게이트 사이징을 통해 글리치의 감소와 동시에, 게이트 크기의 최적화를 통해 회로 전체의 캐패시턴스까지 줄일 수 있으며, 게이트 사이징 만으로 경로 균등화가 이루어지지 않을 경우 버퍼 삽입으로 경로 균등화를 이루게 된다. 버퍼 자체에 의한 전력 소모 증가보다 글리치 감소에 의한 전력 감소가 큰 버퍼를 선택하여 삽입한다. 이때 버퍼 삽입에 의한 전력 감소는 다른 버퍼의 삽입 상태에 따라 크게 달라질 수 있어 ILP (Integer Linear Program)를 이용하여 적은 버퍼 삽입으로 전력 감소를 최대화 할 수 있는 저전력 설계 시스템을 구현하였다. 제안된 알고리즘은 LGSynth91 벤치마크 회로에 대한 테스트 결과 회로의 지연 증가 없이 평균적으로 30.4%의 전력 감소를 얻을 수 있었다.Abstract This paper presents an efficient algorithm for reducing glitches caused by spurious transitions in CMOS logic circuits. The proposed algorithm reduces glitches by achieving path balancing through gate sizing and buffer insertion. The gate sizing technique reduces not only glitches but also effective capacitance in the circuit. In the proposed algorithm, the buffers are inserted between the gates where power reduction achieved by glitch reduction is larger than the additional power consumed by the inserted buffers. To determine the location of buffer insertion, ILP (Integer Linear Program) has been employed in the proposed system. The proposed algorithm has been tested on LGSynth91 benchmark circuits. Experimental results show an average of 30.4% power reduction.

A COMPUTER ANALYSIS ON THE CONDYLAR PATH OF BALANCING SIDE IN MANDIBULAR LATERAL MOVEMENT (하악 측방운동시 평형측 과두의 운동 궤적에 관한 컴퓨터 분석)

  • Lee Dong-Hyun;Choi Dae-Gyun;Park Nam-Soo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.31 no.4
    • /
    • pp.549-564
    • /
    • 1993
  • The purpose of this study was to research the condylar path and the anterior angle of glenoid fossae and classify the patterns of condylar path. Thirty male and female dental students with normal occlesion and masticatory system ranging in age from 21 to 30, without present symptoms and an)r history of TM joint disturbance, were selected for this study. Transcranial radiographs of TM joints under mandibular lateral movement were obtained. By the computer analysis on the radiographs, the angle of posterior slope of articular eminance, the sagittal condylar guidance angie, condylar movement patterns and the height of glenoid fossa was measured respectively, and studied their interrelationship comparatively. The results obtained were as follows : 1. The total distance of condylar movement on balancing side during mandibular lateral movement was 4.55mm for Lt. and 4.78mm for Rt. when mandible moved from C.R. to canine to canine relation and 7.86mm for the Lt. and 8.10mm for the Rt. when mandible moved from C.R. to 7.5mm. 2. The horizontal distance of condylar movement on balancing side during mandibular lateral movements was 3.16mm for the Lt. and 3.52mm for the Rt. when mandible moved from C.R. to canine to canine relation and 6.10mm for the Lt. and 6.30mm for the Rt. when mandible moved from C.R. to 7.5mm. 3. The sagittal condylar guidance angle on balancing side during mandibular lateral movements was $45.96^{\circ}$ for the Lt. and $43.22^{\circ}$ for the Rt. when mandible moved from C.R. from canine to canine relation and $41.14^{\circ}$ for the Lt. and $39.77^{\circ}$ for the Rt. when mandible moved from C.R. to 7.5mm. 4. The height of glenoid fossa was 8.23mm for the Lt. and 7.80mm for the Rt. and the angle of posterior slope of articular eminence was $38.30^{\circ}$ for the Lt. and $38.79^{\circ}$ for the Rt. by method-A and $55.61^{\circ}$ for the Lt. and $55.64^{\circ}$ for the Rt. by method-B. 5. The sequence of the frequency of condylar movement patterns on balancing side during mandibular lateral movement were concave type(30 cases), convex type(16 cases), reverse S shape curve(9 cases) and S shape curve(5 cases) when mandible moved from C.R. to canine to canine relation and concave type(27 cases), 5 shape curve(13 cases), convex type(11 cases) and reverse S shape curve(9 cases) when mandible moved from C.R. to 7.5mm.

  • PDF

Balancing Loads on SONET Rings without Demand Splitting

  • Lee, Chae-Y.;Chang, Seon-G.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.2
    • /
    • pp.303-311
    • /
    • 1996
  • The Self Healing Ring (SHR) is one of the most Intriguing schemes which provide survivability for telecommunication networks. To design a cost effective SONET ring it is necessary to consider load balancing problems by which the link capacity is determined. The load balancing problem in SONET ring when demand splitting is not allowed is considered in this paper. An efficient algorithm is presented which provides the best solution starting from various Initial solutions. The initial solution is obtained by routing ell demands such that no demands pass through an are In the ring. The proposed algorithm iteratively improves the Initial solution by examining each demand and selecting the maximum load are in its path. The demand whose maximum arc load is biggest is selected to be routed in opposite direction. Computational results show that the proposed algorithm is excellent both in the solution quality and in the computational time requirement. The average error bound of the algorithm is 0.11% of the optimum and compared to dual-ascent approach which has good computational results than other heuristics.

  • PDF

Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks

  • Barradas, Alvaro L.;Medeiros, Maria Do Carmo R.
    • ETRI Journal
    • /
    • v.31 no.1
    • /
    • pp.31-41
    • /
    • 2009
  • Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

  • PDF