• 제목/요약/키워드: shortcut

검색결과 81건 처리시간 0.027초

Longest Shortcut을 이용한 홉 제한이 있는 생존 가능망 설계 (Survivable Network Design with Hop Limit Using Longest Shortcut Method)

  • 곽선정;한치근
    • 산업공학
    • /
    • 제15권3호
    • /
    • pp.247-255
    • /
    • 2002
  • For the recent multimedia service, the network should be fast, stable, and reliable. In order to provide reliability of the network, certain survivability of the network, which guarantees it's functions even though there is some failure on the network, should be satisfied. Also, for a pair of nodes on the network, there must be paths of which numbers of hops are within a certain limit for realtime service between them. In this paper, we propose a longest shortcut method for solving the survivable network design problems with hop limit. Through the computational results, we compare the efficiency of the method with an existing shortest shortcut method and find that the proposed method is more efficient than the shortest shortcut method.

QoS 경로 설정을 위한 Shortcut 기반 통합 서버 설계 (Design of the Shortcut based Integrated & Advanced Networking Server(IANS) for QoS path)

  • 김기영;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.74-84
    • /
    • 2001
  • 현재 인터넷에서 단-대-단 QoS 경로 제공을 위하여 자원 예약 서비스기반 통합서비스 모델, PHB에 의한 차등서비스기반 차등 서비스 모델, 그리고 이러한 2가지 모델을 목표 망의 상태에 따라 분리 적용하는 two-tire 모델에 의한 서비스 방안 등이 제안되고 있다. 그러나 이러한 인터넷의 QoS를 ATM 기반 망에 적용 시, 두 통신망간의 근본적인 상호연결방식, 이름/주소변환체계의 차이 및 단-대-단 shortcut 경로 설정에 의한 QoS 제공 등의 문제점이 제기된다. 본 논문에서는 이러한 문제점 해결을 위하여, 현재 ATM 기반 IP 통합 망에서 차세대 인터넷 이름/주소 체계의 통합 및 확장성을 보장하는 shortcut 기반 QoS 경로 설정 방안에 대하여 제안한다. 이렇게 설정된 경로에 의해 다중 서비스 클래스의 차별화 된 트래픽 처리가 설계되며, 각 단계별로 서버, ER 및 호스트 측면에서 적용 가능하도록기본기능이 구현된다. 추후 이러한 기능은 확장되어 차세대 인터넷 목표 망에 shortcut 기반QoS 보장 경로를 단-대-단 접속 구성장치 간에 제공할 수 있을 것이다.

  • PDF

트리플 데이터베이스 단축 경로 이득 함수와 구성 인자 실험 분석 (Empirical Analysis on the Shortcut Benefit Function and its Factors for Triple Database)

  • 강승석;심준호
    • 한국전자거래학회지
    • /
    • 제19권1호
    • /
    • pp.131-143
    • /
    • 2014
  • 3-컬럼의 트리플 테이블로 구성되는 트리플 데이터베이스의 질의 처리는 고비용이 드는데, 단축 경로는 그 비용을 감소시키는 방법으로 알려졌다. 어떠한 단축 경로를 선택 구성할지는 주요한 문제이며, 질의 빈도를 기반으로 단축 경로 이득을 계산하는 방식이 주로 사용된다. 하지만 이러한 방식은 트리플 데이터의 추가 혹은 변경을 적절히 반영하지 못한다. 본 논문에서는 질의 처리 시간 단축 측면뿐 아니라 경로 구축 및 유지 비용도 고려하는 이득 모델을 다룬다. 이득 모델은 이득 함수로 설계되어 단축 경로 선택 기법에 적용된다. 이득 함수 구성 인자가 미치는 영향을 실세계 트리플 데이터를 사용해 실험 분석한다.

A Study on Bandwidth Provisioning Mechanism using ATM Shortcut in MPLS Networks

  • Lee, Gyu-Myoung;Park, Jun-Kyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.529-532
    • /
    • 2000
  • This paper addresses how to be connected with end-to-end shortcut using ATM Switched Virtual Connection (SVC) in ATM-based Multi-Protocol Label Switching (MPLS) Networks. Without additionally existing ATM Ships-in-the-Night (SIN) mode, when the stream is continuously transmitted at the same destination with the lapse of determined aging time, the connection is changed with end-to-end shortcut connection using ATM signaling. An ATM direct short circuit is performed an IP and ATM effective integration. An ATM shortcut has a number of advantages, like higher throughput, shorter end-to-end delay, reduced router load, better utilization of L2 Quality of Service (QoS) capabilities, and route optimization. In particular between other MPLS domains, this can be efficiently improved the performance of networks.

  • PDF

Shortcut Shot Detection Based on Compressed Video Bitstream

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of information and communication convergence engineering
    • /
    • 제5권3호
    • /
    • pp.269-272
    • /
    • 2007
  • The shortcut shot detection based on MPEG compressed video bitstream is presented in this paper. The detection algorithm is used the video picture frame from MPEG compressed video directly not to be decompressed the original image. For shortcut detection, I and P frame of MPEG video bitstream are classified. The changing scene cuts at I pictures are detected by the decompressed DC image and scene cuts at P picture frame by monitoring the percentage of intra-macroblocks per P picture are detected. Experimental results using test video bitstream QVGA results in average 92% detection rate, searching time is taken around 4.5 times faster in comparison with changing scene shot detection algorithm which is decompressed the compressed bitstream.

Zigbee 네트워크에서 Depth를 이용한 효율적인 중간 경로 감소 알고리즘 (An Efficient Shortcut Path Algorithm using Depth in Zigbee Network)

  • 김덕영;정우섭;조성호
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1475-1482
    • /
    • 2009
  • ZigBee 네트워크에서 ZigBee 노드는 배터리로 동작하기 때문에 에너지의 효율적인 사용은 필수적이다. 에너지를 효율적으로 사용하기 위해서는 불필요한 네트워크 트래픽을 줄이는 것은 하나의 방법이다. 본 논문에서는 ZigBee 네트워크에서 목적지 노드의 depth를 이용한 효율적인 중간 경유지 감소 알고리즘을 제시한다. 기존 tree 라우팅에서는 각 노드가 오직 자신의 부모 노드 또는 자식 노드에게만 데이터를 전송하는 비효율적인 방식을 채택하고 있다. 마찬가지로 본 논문에서 제안하는 효율적인 중간 경로 감소 알고리즘도 tree 라우팅을 기반으로 하고 있다. 하지만 네이버 테이블과 목적지의 depth를 이용하여 부모나 자식노드만이 아닌 다른 이웃노드에게 전송 가능케 함으로서 그 동안 Tree 라우팅에서 발생했던 coordinator 데이터 병목 현상과 불필요 중간 경로를 최소화시킬 수 있는 알고리즘을 제안한다.

웹 사이트 탐색 알고리즘 비교분석 (Comparision and Analysis of Algorithm for web Sites Researching)

  • 김덕수;권영직
    • 한국산업정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.91-98
    • /
    • 2003
  • 무선 PDA.휴대폰을 통해 웹을 탐색하려는 이용자들은 인터페이스 상의 문제 때문에 어려움을 겪는다. 단지 그래픽을 문자로 바꾸거나 기호체계를 재구성한다고 해서 해결될 문제가 아니다. 심층 연계 구조를 통과하는 데에는 많은 시간이 걸리기 때문이다. 이러한 문제들을 해결하기 위해서 본 논문에서는 실시간의 최단경로를 제공하기 위하여 무선 웹 탐색을 자동적으로 개선시키는 Minimal Path 알고리즘을 제안한다. 본 논문의 결과 Minimal Path 알고리즘은 웹 이용자들에 대해 지름길을 제공해 주며, 링크의 숫자가 가장 짧았음을 알 수 있었다.

  • PDF

Distillation design and optimization of quaternary azeotropic mixtures for waste solvent recovery

  • Chaniago, Yus Donald;Lee, Moonyong
    • Journal of Industrial and Engineering Chemistry
    • /
    • 제67권
    • /
    • pp.255-265
    • /
    • 2018
  • The huge amount of solvents used in the semi-conductor and display industry typically result in waste of valuable solvents which often form complex azeotropic mixtures. This study explored a recovery process of a quaternary waste solvent, comprising methyl 2-hydroxybutyrate, propylene glycol monomethyl ether acetate, ethyl lactate, and ethyl-3-ethoxy propionate. In this study, a novel shortcut column method with a graphical approach was exploited for the distillation column design of complex quaternary azeotropic mixtures. As a result, the proposed shortcut method and design procedure solved the complex separation paths successfully with less computational efforts while achieving all requirements for component purity.

Improving Transformer with Dynamic Convolution and Shortcut for Video-Text Retrieval

  • Liu, Zhi;Cai, Jincen;Zhang, Mengmeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권7호
    • /
    • pp.2407-2424
    • /
    • 2022
  • Recently, Transformer has made great progress in video retrieval tasks due to its high representation capability. For the structure of a Transformer, the cascaded self-attention modules are capable of capturing long-distance feature dependencies. However, the local feature details are likely to have deteriorated. In addition, increasing the depth of the structure is likely to produce learning bias in the learned features. In this paper, an improved Transformer structure named TransDCS (Transformer with Dynamic Convolution and Shortcut) is proposed. A Multi-head Conv-Self-Attention module is introduced to model the local dependencies and improve the efficiency of local features extraction. Meanwhile, the augmented shortcuts module based on a dual identity matrix is applied to enhance the conduction of input features, and mitigate the learning bias. The proposed model is tested on MSRVTT, LSMDC and Activity-Net benchmarks, and it surpasses all previous solutions for the video-text retrieval task. For example, on the LSMDC benchmark, a gain of about 2.3% MdR and 6.1% MnR is obtained over recently proposed multimodal-based methods.