• 제목/요약/키워드: asymmetric link

검색결과 57건 처리시간 0.03초

차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구 (A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint)

  • 이성모;유경상;전경수
    • 대한교통학회지
    • /
    • 제14권3호
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • PDF

ATM망에서의 효율적인 토폴로지 집단화 방법 (Efficient Topology Aggregation in ATM Networks)

  • 유영환;안상현;김종상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.171-173
    • /
    • 2000
  • 본 논문에서는 ATM PNNI(Private Network-Network Interface) 망에서 경로 배정을 위해 필요로 하는 링크 상태 정보(link state information)를 효율적으로 집단화(aggregation)하는 두 가지 방법을 제시한다. 이 방법들은 집단화할 동료 집단(peer group)의 경계노드(border node)들을 셔플넷(shufflenet)이나 de Bruijn 그래프의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법(full-mesh approach)의 N2에서 aN(a는 정수, N은 경계노드 수)으로 줄인다. 이는 공간 복잡도가 0(N)인 신장 트리(apanning tree) 방법에서 필요로 하는 링크의 수와 비슷하지만, 신장 트리 방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장점이다. 모의 실험 결과 셔플넷 방법은 aN개의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었고, de Bruijn 방법은 정보의 정확성에서는 셔플넷 방법에 못 미치지만 가장 널리 사용되고 있는 별모양 방법(star approach) 방법보다는 훨씬 정확하며, 계산 복잡도 면에서 셔플넷 방법보다 효율적이었다.

  • PDF

멀티레벨 인버터를 이용한 SRM 운전특성 (Characteristic of SRM Drive using Multi-level Converter)

  • 왕혜군;이상훈;이동희;안진우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.100-102
    • /
    • 2007
  • In this paper, a modified multi-level convert for low cost high speed switched reluctance (SR) drive is proposed The proposed multi-level converter has reduced number of power switches and diodes than that of a conventional asymmetric converter for SRM, and lower voltage rating of the dump capacitor comparing with energy efficient c-dump converter. It can supply five operating modes that is boosted, DC-link, zero, negative bias and negative boosted voltage. The proposed multi-level converter has fast excitation and demagnetization modes of phase current, so dynamic response can be achieved. The proposed multi-level converter is verified by computer simulation and experimental results.

  • PDF

위성 인터넷 기술과 서비스

  • 연순흠;부기진;이명수
    • 정보와 통신
    • /
    • 제17권6호
    • /
    • pp.78-90
    • /
    • 2000
  • 현대사회의 정보화, 고도화 및 멀티미디어화 추세에 따라 고속의 정보이동 및 전송 속도가 요구되고 있다. 특히, 인터넷 방송, VOD 등 대용량 광대역 멀티미디어 전송에 대한 필요성이 어느 때 보다도 절실하게 요구되고 있는데, 이러한 조류에 부응하여 ADSL(Asymmetric Digital Subscriber Line), CATV 및 위성 등을 이용한 고속 데이터 통 신 서비스가 활발하게 제공되고 있다. 특히, 방송과 통신의 융합화 추세에 따라 기존의 방송 매체로만 인식하던 위성을 이용하여 위성 인터넷 서비스를 한국통신을 비롯하여 삼성, I-Link, IBSat, 한독, 미래온라인, 한별 텔레콤 등 다수 업체가 제공 추진 중에 있어 위성 인 터넷 시장이 활성화될 것으로 예상된다. 이에 본고에서는 무궁화 위성을 이용한 위성 멀티 미디어 시스템의 기술적 특성, 위성 인터넷 시장전망 및 서비스의 종류에 관하여 기술한다.

  • PDF

비대칭 직렬 보상형 자계결합 무선전력전송의 도식적인 에너지링크 분석 및 설계 방법 (Graphical Analysis and Design for Asymmetric Energy Link in Series- Series Configuration of Inductive Power Transfer)

  • 정채호;최희수;최성진
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.200-201
    • /
    • 2017
  • 무선전력전송 시스템의 전력 수신부는 많은 경우 송신부에 비해 크기가 작으므로 자계결합 에너지링크 코일의 권선을 비대칭으로 설계할 필요가 있다. 본 논문은 직렬 공진 보상 구조의 자계결합 무선전력전송에서 에너지링크 전압이득과 전력전송효율을 동시에 고려해 전력변환회로 관점에서의 비대칭 코일의 도식적인 분석 및 설계 방법을 제안한다. 제안하는 설계평면을 통해 에너지링크 코일의 정렬이 어긋날 때 혹은 부하요구가 변할 때 에너지링크의 전압이득과 전력전송효율 변화를 직관적으로 예측할 수 있으며 주어진 설계조건에 따라 에너지 링크를 간단히 설계할 수 있다. 본 제안방법은 회로 시뮬레이션을 통해 검증 되었다.

  • PDF

단상 SRM용 컨버터 특성비교 (Comparison of Converter Topologies for Single Phase Switched Reluctance Motor)

  • 김태형;석승훈;;이동희;안진우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 춘계학술대회 논문집 에너지변화시스템부문
    • /
    • pp.139-142
    • /
    • 2009
  • Comparison of three converter topologies for single phase switched reluctance motor is proposed in this paper. Due to the limitation of do-link voltage, conventional asymmetric converter is difficult to build up enough phase current in the high speed operation. In order to solve this problem, boost converter is used to improve the performance. Two active boost converters are reviewed: one is series-connected type, another is parallel-connected. Otherwise, a novel active boost converter is proposed. The comparison of these converters is based on the voltage raring of capacitor, stability and converter topology. Because the converter selection depends on the motor design, the single phase 6/6 SRM is considered in this paper. Some simulations results are executed. And the results verified the analysis in this paper.

  • PDF

비대칭 비용함수 기반의 통행배정모형 해석에 관한 연구 (Study on the Solution of the Assignment Model Based on an Asymmetric Cost Function)

  • 박준환;신성일;임용택
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.161-170
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있음을 확인하였다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

장거리 사물 인터넷 기기를 위한 간섭에 강인한 ACK 기술 (Robust Acknowledgement Transmission for Long Range Internet of Things)

  • 이일구
    • 한국융합학회논문지
    • /
    • 제9권9호
    • /
    • pp.47-52
    • /
    • 2018
  • 와이파이 기반의 사물인터넷 장치는 사회, 경제, 산업에 막대한 영향을 미치고 있다. 그러나 와이파이와 같은 비면허 대역에서 동작하는 무선 전송 기술은 간섭에 취약하다. 장거리의 밀집 네트워크에서 무선 연결을 시도하는 경우에는 동적으로 변하는 간섭 상황과 비대칭적인 간섭 조건 때문에 성능 열화가 발생한다. 본 논문에서는 장거리 사물인터넷을 위한 ACK 전송 방법을 제안한다. 본 연구 논문에서 제안한 방법에 따르면, 송신 장치와 수신 장치의 간섭 상황이 다른 비대칭적 간섭 환경에서 송신 장치가 간섭 레벨을 측정한 후 응답 프레임의 전송 속도를 추천해 응답 프레임의 전송 성공률을 향상시킨다. 그리고 고품질의 무선 채널 환경이 보장되는 경우에는 더 높은 전송 속도로 전송할 수 있다. 성능 평가 결과에 따르면 제안하는 방법에 의해 비대칭 간섭 상황에서 20 MHz 대역폭 전송 모드에서 스루풋이 최대 9 Mbps 향상됨을 알 수 있다.

비대칭 대역폭 위성망에서의 TCP 성능 향상을 위한 단말국 ACK 필터링 및 패킷 스케줄링 기법 (TCP Performance improvement over Asymmetric Bandwidth Satellite Network using ACK filtering and Packet scheduling)

  • 김용신;최훈;안재영;김영한
    • 대한전자공학회논문지TC
    • /
    • 제37권4호
    • /
    • pp.1-8
    • /
    • 2000
  • 상향 링크와 하향 링크의 대역폭이 다른 대역폭 비대칭 환경에서 TCP는 단말국 링크에서의 지연 및 손 실로 인해 전송율이 감소하는 문제점이 있다. 또한, 양방향 TCP 트래픽하에서는 연속적인 이터패킷이 버퍼에 주입됨으로써 전체 링크 효율이 저하된다. 이러한 문제를 해결하기 위한 방안으로서 본 논문에서는 단 말국 ACK 필터링 기법과 단말국 패킷 스제줄링 기법을 제안한다. ACK 필터링은 대역폭이 제한된 상향 링 크에서 단말국의 송신 버퍼에 쌓인 ACK 패킷들을 제거하고 최근의 ACK 패킷만을 전송하고, 패킷 스케줄 링은 데이터 패킷과 ACK 패킷을 번갈아 전송하여 양방향 TCP 트래픽에서 발생하는 'clustering'과 'ack compression' 현상을 억제하는 기법이다. 모의 실험을 통해서 대역폭 비대칭 위성망에서 역방향 TCP 연결 의 데이터 전송을 보장하는 동시에 순방향 TCP 트래픽에서도 높은 전송율을 얻게되는 것을 확인하였다.

  • PDF

계층적 QoS 라우팅을 위한 스타 기반의 노드 집단화 (Star-Based Node Aggregation for Hierarchical QoS Routing)

  • 권소라;전창호
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.361-368
    • /
    • 2011
  • 본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 적정 경로를 배정하기 위해 필요로 하는 망의 상태 정보를 효율적으로 집단화하는 방법을 제안한다. 이것은 비대칭망에서 집단화 할 링크의 QoS 파라미터가 두 개 이상일 때 기존 스타 집단화 방법이 갖는 집단화된 정보의 부정확성을 줄이기 위한 방법으로, 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스타 토폴로지로 변형한다. 이를 위해 본 논문에서는 서비스경계라인의 3가지 속성인 분할, 조인 그리고 통합을 정의하며 이 속성들을 이용한 스타 토폴로지로의 변형과 풀 메쉬로의 복원 방법을 제시한다. 제안 방법은 기존 방법과 유사한 공간 복잡도와 시간 복잡도를 갖지만 집단화된 정보의 정확도와 질의 응답 정확도는 기존 방법보다 높다는 것을 실험을 통해 알 수 있었다.