• 제목/요약/키워드: Link capacity

검색결과 545건 처리시간 0.028초

A Strong LP Formulation for the Ring Loading Problem with Integer Demand Splitting

  • Lee, Kyung-Sik;Park, Sung-Soo
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.306-310
    • /
    • 2004
  • In this paper, we consider the Ring Loading Problem with integer demand splitting (RLP). The problem is given with a ring network, in which a required traffic requirement between each selected node pair must be routed on it. Each traffic requirement can be routed in both directions on the ring network while splitting each traffic requirement in two directions only by integer is allowed. The problem is to find an optimal routing of each traffic requirement which minimizes the capacity requirement. Here, the capacity requirement is defined as the maximum of traffic loads imposed on each link on the network. We formulate the problem as an integer program. By characterizing every extreme point solution to the LP relaxation of the formulation, we show that the optimal objective value of the LP relaxation is equal to p or p+0.5, where p is a nonnegative integer. We also show that the difference between the optimal objective value of RLP and that of the LP relaxation is at most 1. Therefore, we can verify that the optimal objective value of RLP is p+1 if that of the LP relaxation is p+0.5. On the other hand, we present a strengthened LP with size polynomially bounded by the input size, which provides enough information to determine if the optimal objective value of RLP is p or p+1.

  • PDF

반밀폐형 퓨즈의 차단용량 상승을 위한 Fe-Ni 합금 가용체의 형상 및 퓨즈링크 구조 설계 (Design of Fuse-Link Structure & Fe-Ni Alloy Element's Shape to Increase an Interrupt Rating of a Semi-Enclosed Type Fuse)

  • 김성주;김도훈;강창룡
    • 전기학회논문지
    • /
    • 제67권5호
    • /
    • pp.644-650
    • /
    • 2018
  • According to a miniaturization and integration of electric device, a little size of fuse satisfying the current carrying capacity as well as an explosive tolerance and current interrupt rating are required. Fe-Ni alloy is applied to decrease an oxidation of fuse elements. A resistance and T.C.R(temperature coefficient of resistance) of a fuse are analyzed by changing a content of Ni And full rated current I-T curve from 1A to 6.3A has been tested. In order to an explosive energy, a straight wire type is selected to reduce a fuse melting time. An interrupt rating test was conducted by changing a content of Ni and the optimal content of Ni is to be 40%.

배선용 차단기 개폐기구의 동특성 향상방안 및 해석 (Study on the Dynamic Modeling of MCCB)

  • 박진영;조해용
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권2호
    • /
    • pp.315-320
    • /
    • 2012
  • 일반적으로 저압 회로 보호용 장치로는 ICCB(Insulated case circuit breakers), PCB(Power circuit breakers) 그리고 MCCB(Molded case circuit breakers)를 들 수 있다. 이들 중 가장 보편적으로 사용되는 배선용 차단기(MCCB)는 휴즈 또는 개폐기의 단점인 안전성, 제어성, 협조성 등을 보완한 것이다. 차단기의 성능은 사고전류 발생 시 트립 동작이 순간적이고, 절연능력이 뛰어나야 하므로 매우 중요하다. 따라서 차단기의 개폐 성능은 매우 중요하므로 개폐 기구부의 접촉자 구조 및 접점 그리고 링크구조 등에 대한 기구학적 연구가 필요하다. 본 논문에서는 저압차단기의 기구적 동역학 모델링과 해석을 수행하여 가동자의 개리속도가 빠를수록 차단특성에 유리하다는 결론을 얻었으며, 실제 실험을 통하여 이를 검증하였다.

ATM망에서 가상경로를 이용한 효율적인 호 수락 제어 (An effective call admission control using virtual path in ATM networks)

  • 이문호;장성현
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2897-2908
    • /
    • 1996
  • 본 논문에서는 ATM 망의 가상경로상에서 Common Pool을 이용한 효율적인 호 수락 제어에 관하여 논한다. 호 수락 제어는 새로운 호에 대하여 기존의 연결된 호와 새로 요청된 호의 서비스 품질을 만족시키는 범위내에서 연결 여부를 결정하는 것이다. 제안한 알고리즘은 새로운 호의 요청에 대하여 기존 호의 대역폭과 새로운 호의 대역폭 합이 전체 대역폭을 초과하지 않으면 호를 수락한다. 그러나 요구 대역폭이 전체 대역폭을 초과하는 경우 미리 예비된 대역폭 Common Pool을 이용하여 다시 호의 수락 여부를 결정한다. 한편 제안한 알고리즘을 위하여 간단한 네트웍 모델을 통한 컴퓨터 모의실험을 통하여 호의 블록킹 확률을 구하여 평가하였다.

  • PDF

광인터넷망에서 Cut-Set을 이용한 예비대역폭 비율 분석 (Analysis of Spare Capacity Ratio in Optical Internet using Cut-Set)

  • 김태현;황호영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.197-203
    • /
    • 2012
  • 본 논문에서는 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법의 대역폭 효율성을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 비교 확인하였다.

Efficient Transmission Mode Selection Scheme for MIMO-based WLANs

  • Thapa, Anup;Kwak, Kyung Sup;Shin, Seokjoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권7호
    • /
    • pp.2365-2382
    • /
    • 2014
  • While single-user spatial multiplexing multiple-input multiple-output (SU-MIMO) allows spatially multiplexed data streams to be transmitted to one node at a time, multi-user spatial multiplexing MIMO (MU-MIMO) enables the simultaneous transmission to multiple nodes. However, if the transmission time required to send packets to each node varies considerably, MU-MIMO may fail to utilize the available MIMO capacity to its full potential. The transmission time typically depends upon two factors: the link quality of the selected channel and the data length (packet size). To utilize the cumulative capacity of multiple channels in MIMO applications, the assignment of channels to each node should be controlled according to the measured channel quality or the transmission queue status of the node.A MAC protocol design that can switch between MU-MIMO and multiple SU-MIMO transmissions by considering the channel quality and queue status information prior to the actual data transmission (i.e., by exchanging control packets between transmitter and receiver pairs) could address such issues in a simple but in attractive way. In this study, we propose a new MAC protocol that is capable of performing such switching and thereby improve the system performance of very high throughput WLANs. The detailed performance analysis demonstrates that greater benefits can be obtained using the proposed scheme, as compared to conventional MU-MIMO transmission schemes.

IEEE802.11b WiFi 환경에서 음성코딩 방식에 따른 VoIP 용량분석 (Evaluation of VoIP Capacity for IEEE802.11b WiFi Environment under Voice Coding Methods)

  • 최대우
    • 한국전자통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.243-248
    • /
    • 2012
  • 본 연구에서는 WiFi 망을 통한 VoIP 용량을 OPNET 모델러를 이용하여 컴퓨터 시뮬레이션으로 분석하였다. 연구결과 하나의 AP내에서 VoIP 호의 수가 일정수를 넘어가면 전체 호에서 급격한 통화 품질저하가 일어나며 그 원인은 AP내 다운링크의 큐잉지연으로 분석되었다. IEEE802.11b환경에서 품질을 유지 (MOS > 2.5)하면서 수용가능한 호의 수는 G.711, G.729a, G.729a VAD 방식의 코덱을 사용할 경우 각각 5, 12, 27개인 것으로 분석되었다.

협동 릴레이와 다중 사용자 다이버시티를 이용하는 무선 통신 네트워크의 용량 분석 (Capacity of Multiuser Diversity with Cooperative Relaying in Wireless Networks)

  • 정희진;문철;서정태;유강희
    • 한국통신학회논문지
    • /
    • 제33권6C호
    • /
    • pp.423-428
    • /
    • 2008
  • 본 논문은 다중 사용자 다이버시티를 운용하는 무선 네트워크에서 협동 다이버시티를 사용할 경우, 하향링크 채널에서 다중사용자 다이버시티와 협동 다이버시티 사이의 상호작용을 분석한다. 협동 다이버시티 링크의 수신 신호 대 잡음비 분포를 감마 분포로 근사한 후, 다수의 협동 다이버시티 링크들이 fair-access 스케줄링 되는 단일 셀에서의 평균 용량을 해석적으로 구한다. 제안하는 해석방법을 시뮬레이션 결과와 비교하여 검증하였으며, 각 링크에서 수신 신호 대 잡음비의 변동을 줄여주는 협동 다이버시티가 다수 링크들의 수신 신호 대 잡음비의 변동성을 이용하는 다중 사용자 다이버시티의 성능을 저하시킴을 용량 분석을 통하여 보여준다.

Two scale modeling of behaviors of granular structure: size effects and displacement fluctuations of discrete particle assembly

  • Chu, Xihua;Yu, Cun;Xiu, Chenxi;Xu, Yuanjie
    • Structural Engineering and Mechanics
    • /
    • 제55권2호
    • /
    • pp.315-334
    • /
    • 2015
  • This study's primary aim is to check the existence of a representative volume element for granular materials and determine the link between the properties (responses) of macro structures and the size of the discrete particle assembly used to represent a constitutive relation in a two-scale model. In our two-scale method the boundary value problem on the macro level was solved using finite element method, based on the Cosserat continuum; the macro stresses and modulus were obtained using a solution of discrete particle assemblies at certain element integration points. Meanwhile, discrete particle assemblies were solved using discrete element method under boundary conditions provided by the macro deformation. Our investigations focused largely on the size effects of the discrete particle assembly and the radius of the particle on macro properties, such as deformation stiffness, bearing capacity and the residual strength of the granular structure. According to the numerical results, we suggest fitting formulas linking the values of different macro properties (responses) and size of discrete particle assemblies. In addition, this study also concerns the configuration and displacement fluctuation of discrete particle assemblies on the micro level, accompanied with the evolution of bearing capacity and deformation on the macro level.

Low-Cost, Low-Power, High-Capacity 3R OEO-Type Reach Extender for a Long-Reach TDMA-PON

  • Kim, Kwang-Ok;Lee, Jie-Hyun;Lee, Sang-Soo;Lee, Jong-Hyun;Jang, Youn-Seon
    • ETRI Journal
    • /
    • 제34권3호
    • /
    • pp.352-360
    • /
    • 2012
  • This paper proposes a low-cost, low-power, and high-capacity optical-electrical-optical-type reach extender that can provide 3R frame regeneration and remote management to increase the reach and split ratio with no change to a legacy time division multiple access passive optical network. To provide remote management, the extender gathers information regarding optical transceivers and link status per port and then transmits to a service provider using a simple network management protocol agent. The extender can also apply to an Ethernet passive optical network (E-PON) or a gigabit-capable PON (G-PON) by remote control. In a G-PON, in particular, it can provide burst mode signal retiming and burst-to-continuous mode conversion at the upstream path through a G-PON transmission convergence frame adaptor. Our proposed reach extender is based on the quad-port architecture for cost-effective design and can accommodate both the physical reach of 60 km and the 512 split ratios in a G-PON and the physical reach of 80 km and the 256 split ratios in an E-PON.