• Title/Summary/Keyword: path balancing

Search Result 122, Processing Time 0.028 seconds

Enhanced Switching Pattern to Improve Energy Transfer Efficiency of Active Cell Balancing Circuits Using Multi-winding Transformer (다중권선 변압기를 이용한 능동형 셀 밸런싱 회로의 에너지 전달 효율을 높이기 위한 향상된 스위칭 패턴)

  • Lee, Sang-Jung;Kim, Myoungho;Baek, Ju-Won;Jung, Jee-Hoon
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.24 no.4
    • /
    • pp.279-285
    • /
    • 2019
  • This study proposes an enhanced switching pattern that can improve energy transfer efficiency in an active cell-balancing circuit using a multiwinding transformer. This balancing circuit performs cell balancing by transferring energy stored in a specific cell with high energy to another cell containing low energy through a multiwinding transformer. The circuit operates in flyback and buck-boost modes in accordance with the energy transfer path. In the conventional flyback mode, the leakage inductance of the transformer and the stray inductance component of winding can transfer energy to an undesired path during the balancing operation. This case results in cell imbalance during the cell-balancing process, which reduces the energy transfer efficiency. An enhanced switching pattern that can effectively perform cell balancing by minimizing the amount of energy transferred to the nontarget cells due to the leakage inductance components in the flyback mode is proposed. Energy transfer efficiency and balancing speed can be significantly improved using the proposed switching pattern compared with that using the conventional switching pattern. The performance improvements are verified by experiments using a 1 W prototype cell-balancing circuit.

GPU-based Monte Carlo Photon Migration Algorithm with Path-partition Load Balancing

  • Jeon, Youngjin;Park, Jongha;Hahn, Joonku;Kim, Hwi
    • Current Optics and Photonics
    • /
    • v.5 no.6
    • /
    • pp.617-626
    • /
    • 2021
  • A parallel Monte Carlo photon migration algorithm for graphics processing units that implements an improved load-balancing strategy is presented. Conventional parallel Monte Carlo photon migration algorithms suffer from a computational bottleneck due to their reliance on a simple load-balancing strategy that does not take into account the different length of the mean free paths of the photons. In this paper, path-partition load balancing is proposed to eliminate this computational bottleneck based on a mathematical formula that parallelizes the photon path tracing process, which has previously been considered non-parallelizable. The performance of the proposed algorithm is tested using three-dimensional photon migration simulations of a human skin model.

A Preventive Intra-Path Load Balancing Based on the Probabilistic Characteristics of the Quality-of-service (서비스 품질의 확률적 특성에 기초한 예방적 경로 부하 밸런싱)

  • Kim, Tae-Joon;Suh, Bong-Sue
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.2
    • /
    • pp.279-286
    • /
    • 2010
  • Unbalanced traffic load offered to the nodes making up a path in the network guaranteeing quality-of-service has been known as a main cause deteriorating the capability of the path in admitting traffic flows. Several path load balancing methods have been developed to resolve this problem which used a feedback control scheme that adjusts the delay budget of a flow allocated to each node according to the conditions of available resource in the path. Because of no consideration about the probabilistic characteristics of the service quality, it is impossible for them to prevent in advance a bottleneck on the path which leads to a native restriction in the improvement of the capability being deteriorated. This paper proposes a preventive intra-path load balancing method applicable to the RSVP system which is based on the probabilistic characteristics of the quality-of-service of the offered load. The results of the simulation of the proposed method on a simple evaluation network showed that it provides the gain of 4~22% compared to the legacy one in terms of the number of admitted flows.

An Intra-path Load Balancing Method based on both the Bottleneck State of Path and the Bandwidth Avaliability of Link (경로 병목상태와 링크 대역폭 가용도 기반 경로 부하 밸런싱 방법)

  • Kim, Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.409-418
    • /
    • 2009
  • Providing Quality-of-Service (QoS) guarantee requires for each router on the path of a traffic flow not to violate the flow's delay budget allocated to itself. Since the amount of load being offered to the router is determined by the budget, some imbalance in load among routers on the path may be alleviated by means of adjusting the budget. The equal allocation applied to the resource reservation protocol (RSVP) is simple to implement, but it has the drawback of a poor resource utilization. A load balancing method in which the delay budget being allocated to a router depends on its load state was developed to improve the drawback, but it's too complex to apply to the RSVP. This paper proposes an intra-path load balancing method not only applicable to the RSVP but also more effective in improving the drawback. The proposed method first partitions the end-to-end delay bound of a flow to routers by the RSVP and then let them adjust their budgets according to both the bottleneck state of the path and their links' bandwidth availabilities. The results of the simulation applying the proposed method to an evaluation network showed that the proposed method may provide the gain of 4 ${\sim}$ 17 % compared to that in the legacy one in terms of the number of maximally admittable flows.

  • PDF

A Multi-path Routing Mechanism with Local Optimization for Load Balancing in the Tactical Backbone Network (전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법)

  • Kim, Yongsin;Kim, Younghan
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1145-1151
    • /
    • 2014
  • In this paper, we propose MPLO(Multi-Path routing with Local Optimization) for load balancing in the tactical backbone network. The MPLO manages global metric and local metric separately. The global metric is propagated to other routers via a routing protocol and is used for configuring loop-free multi-path. The local metric reflecting link utilization is used to find an alternate path when congestion occurs. We verified MPLO could effectively distribute user traffic among available routers by simulation.

A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm (단일모델 단측 조립라인 균형문제의 주경로 군집화 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.89-98
    • /
    • 2014
  • This paper suggests heuristic algorithm for single-model simple assembly line balancing problem that is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This heuristic algorithm set the main-path that has a most number of operations from start to end-product. Then the clustering algorithm can be assigns operations to each workstation within cycle time follow main-path. This algorithm decides minimum number of workstations and can be reduces the cycle time. This algorithm can be better performance then metaheuristic methods.

THE INFLUENCE OE BALANCING SIDE OCCLUSAL INTERFERENCE ON THE MASTICATORY MUSCLE ACTIVITY AND CONDYLAR PATH (균형측 교합장애가 저작근 활성도 및 과로에 미치는 영향에 관한 연구)

  • Jin, Tai-Ho;Lee, Ho-Yong
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.27 no.1
    • /
    • pp.103-121
    • /
    • 1989
  • The purpose of this study was to investigate the influence of balancing interference on the activity of masticatory muscles and condylar path. Eight dental students of Won Kwang University without any symptoms of temporomandibular disorder and occlusal interferences, were selected for this study, The balancing interference was provided by construction and cementation of cast metal crowns on the upper and lower first molars. For the measurement of muscle activity, bioelectric processor (EM2, Myotronic Res., Inc., U.S.A.) was used and for the condular path, computerized electronic pantograph (Pantronics, Denar Corp., U.S.A.) was used and the myographic recordings were taken bilaterally from the anterior temporal, masseter and digastric muscles on rest position and on functions. These experimental procedures were done before cementation of experimental crown, three days after cementation of experimental crown, one week after, two weeks after and then one week after removal of experimental crown. The results are as follows: 1. The PRI score was increased at three days after application of balancing interference, and decreased at two weeks after. 2. Three subjects showed mild symptom of temporomandibular disorder at three or four days after application of interference, but the symptom was subsided in one or two weeks after application of interference. 3. One week after application of balancing interference, the activity of ipsilateral anterior temporal muscle in four subjects was decreased on gum chewing at experimental site. 4. Three days after application of balancing interference, the activity of ipsilateral anterior temporal muscle in three subjects was increased on gum chewing at non-experimental site. 5. The influence of balancing interference on the activity of anterior temporal, masseter and gigastric muscle was not prominent.

  • PDF

A Scheme of Channel Diversity Load Balancing Consideration for Path Selection in WMNs

  • Gao, Hui;Kwag, Young-wan;Lee, Hyung-ok;Nam, Ji-seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.249-251
    • /
    • 2014
  • This paper proposes a channel diversity based load-balancing cross-layer routing scheme for Wireless Mesh Networks (WMNs). The proposed scheme deals with channel diversity phase and load balancing phase in WMNs. Channel diversity factor $metric_{ch-d}$ and load balancing factor $f_{load}$ are defined and employed cooperatively as a combined path selection policy.

Load Balancing in MPLS Networks (MPLS 네트워크에서의 부하 분산 방안)

  • Kim, Sae-Rin;Song, Jeong-Hwa;Lee, Mee-Jeong
    • The KIPS Transactions:PartC
    • /
    • v.9C no.6
    • /
    • pp.893-902
    • /
    • 2002
  • MPLS enables efficient explicit routing, and thus provides great advantages in supporting traffic engineering. Exploiting this capability, we Propose a load balancing scheme which deploys a multipath routing. It is named LBM (Load Balancing in MPLS networks), and targets at efficient network utilization as well as performance enhancement. LBM establishes multiple LSP (Label Switched Path)s between a pair of ingress-egress routers, and distributes traffic over these LSPs at the new level. Its routing decision is based on both the length and the utilization of the paths. In order to enhance the efficiency of a link usage, a link is limited to be used by shorter paths as its utilization becomes higher Longer paths are considered to be candidate alternative paths as the utilization of shorter paths becomes higher. Simulation experiments are performed in order to compare the performance of LBM to that of static shortest path only scheme as well as the other representative dynamic multipath traffic distribution approaches. The simulation results show that LBM outperforms the compared approaches, and the performance gain is more significant when the traffic distribution among the ingress-egress pairs is non-uniform.

Buck-Flyback (fly-buck) Stand-Alone Photovoltaic System for Charge Balancing with Differential Power Processor Circuit

  • Lee, Chun-Gu;Park, Jung-Hyun;Park, Joung-Hu
    • Journal of Power Electronics
    • /
    • v.19 no.4
    • /
    • pp.1011-1019
    • /
    • 2019
  • In this paper, a buck-flyback (fly-buck) stand-alone photovoltaic (PV) system for charge balancing with a differential power processor (DPP) circuit is proposed. Conventional feed-back DPP converters draw differential feed-back power from the output of a string converter. Therefore, the power is always through the switches and diodes of the string converter. Because of the returning conduction path, there are always power losses due to the resistance of the switch and the forward voltage of the diode. Meanwhile, the proposed feed-back DPP converter draws power from the magnetically-coupled inductor in a string converter. This shortens the power path of the DPP converter, which reduces the power losses. In addition, the extra winding in the magnetically-coupled inductor works as a charge balancer for battery-stacked stand-alone PV systems. The proposed system, which uses a single magnetically-coupled inductor, can control each of the PV modules independently to track the maximum power point. Thus, it can overcome the power loss due to the power path. It can also achieve charge balancing for each of the battery modules. The proposed topology is analyzed and verified using 120W hardware experiments.