• 제목/요약/키워드: 제어흐름

검색결과 1,032건 처리시간 0.028초

ATM 망에서 공정한 ABR 서비스를 제공하는 확장된 VS/VD 스위칭 알고리즘 (An enhanced VS/VD switching algorithm to support fairly ABR service in ATM)

  • 양해권;전광탁
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.313-322
    • /
    • 2000
  • 최근 ATM Forum은 ABR 트래픽 관리를 위한 흐름제어 메커니즘에 중점을 두고 있다. 이 연구의 목적은 통신 링크를 최적화하기 위해 잔여 대역폭을 효율적으로 관리하고 경쟁하는 ABR VC들 사이에 공정하게 분산시키기 위한 것이다. ABR 트래픽은 가변적이고 버스트한 특성 때문에 트래픽의 형태를 예측하기 어렵고 또한 지연에는 민감하지 않지만 손실에 민감하다. 이러한 특성은 네트워크의 UPC 기능을 어렵게 만들고 스위치에서 폭주를 유발하여 성능을 감소시킨다. 이러한 문제를 해결하기 위해 ATM Forum에서 다양한 흐름제어 메커니즘이 연구되었다. 특히, 속도 기반 방식이 ABR 트래픽에 대하여 표준화되었고, EFCI, ER, VS/VDdhk 같은 다양한 흐름제어 메커니즘이 연구되고 있다. VS/VD는 서로 다른 네트워크를 격리함으로써 기존의 ER 방식보다 성능이 더 우수하다. 본 논문에서는 확장된 VS/VD 흐름제어 알고리즘을 제안하고 기존의 큐임계값 방식을 적용한 VS/VD 흐름제어 알고리즘과 비교한다. 시뮬레이션 결과로 지연과 공정성 측면에서 문제점을 개선하는 것을 보인다.

  • PDF

교차로 교통 흐름 제어 최적화에 관한 연구 (Research on optimization of traffic flow control at intersections)

  • 이추담;송정영
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.15-24
    • /
    • 2022
  • 현재 교차로에서의 보행자 교통흐름이나 비동력차 교통흐름의 신호제어에 대한 연구는 비교적 적다. 교통 흐름 신호 제어의 최적화 방안을 연구하여 보행자, 비동력차, 자동차 등의 전체적인 교통 흐름을 조화롭게 통제할 수 있게 하는 것은 교차로의 정체 상황을 개선하는 데 중요한 의의가 있다. 교차로의 교통 최적화를 위해 본 논문은 채널화 최적화와 위상 설계의 두 가지 측면에서 출발하며, 교차로에서의 충돌점의 수를 공간적, 시간적 할당으로부터 각각 감소시킨다. 고전적인 신호 타이밍 방법을 이론적 기반으로하고, 교통 여행객의 안전과 시간 적 이익 보장을 목표로 교차로의 채널화 최적화 및 신호 제어 방안을 제안한다. 자동차, 비자동차, 보행자를 객체로 하는 교차로의 채널화 및 위상 설계방법에 대해 논의하고, 교차로의 채널화 최적화 개선 방안을 제안한다. 교차로 신호제어의 다목적 최적화 모델을 구축하였으며, NSGA-II 알고리즘을 기반으로 모델을 해결하였다.

VOD 시스템에서 클라이언트 버퍼 및 네트워크 상태를 고려한 흐름제어 (A Flow Control using Client Buffer and Network State in VOD Systems)

  • 김종수;김정원;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.472-474
    • /
    • 2000
  • 본 논문은 VOD 시스템에서 QoS를 보장해 주기 위한 흐름 제어 기법을 제안하고 실제 구현된 VOD 시스템에서 제안된 알고리즘을 적용하고 성능을 측정하였다. 기존의 버퍼를 관리하는 Leaky Bucket 알고리즘과 패킷의 손실률에 기반한 네트워크의 상태를 동시에 고려해서 클라이언트와 서버간에 전송 속도를 제어한다. 즉, 시간에 따라 변화하는 네트워크의 상태를 클라이너트 버퍼 관리에 반영해줌으로써 클라이언트 버퍼의 오버플로우 및 언더 플로우를 방지하고 QoS를 보장한다.

  • PDF

데이터 토큰에 기반한 정보 흐름 그래프 (The Information Flow Graph based on The Data Tokens)

  • 박병기;최완규;이성주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1389-1392
    • /
    • 2000
  • 본 논문은 프로시저 내에서 데이터 토큰들간의 정보흐름을 모델링 하기 위해서 정보 흐름 그래프(IFG : Information Flow Graph)라고 하는 프로그램 표현 도구를 개발하였다. IFG는 기존 제어 흐름 그래프와는 달리 프로그램 내에서 관심 있는 변수 값의 변화 과정을 쉽게 탐색할 수 있고, 정보 흐름의 미세 변화를 잘 표현할 수 있으므로, 프로그램에 대한 이해를 증진시킬 수 있다.

  • PDF

움직이는 B-Spline 곡면을 이용한 유체 흐름의 제어 (Fluid flow control using animated B-Spline surface)

  • 황철현;경민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권2호
    • /
    • pp.35-41
    • /
    • 2004
  • 유체 시뮬레이션은 Navier-Stoke 방정식의 해를 구하는 과정으로 볼 수 있는데, 이 방정식은 초기 조건 및 주변 환경에 따라 매우 민감하게 반응하기 때문에 사용자가 원하는 형태로 제어하는 것이 매우 어려운 일이다. 본 논문에서는 유체의 움직임을 실제 공간에 임베드된 smooth manifold 위로 제한하고, 유체의 움직임을 manifold의 모양에 의해 직관적으로 제어하는 방법을 제안한다. 제어 manifold 안의 유체의 흐름을 자연스럽게 유지하기 위하여 경계에 가상의 중력장을 설정하여 유체가 경계면에서 자연스럽게 내부로 유도되도록 하였다. 본 논문의 유체 제어 방법은 제어 manifold의 모양을 키프레임 보간함으로써 간접적으로 유체 애니메이션의 키프레임 애니메이션으로 만드는 것도 가능하다. 이 과정에서 제어 manifold의 변형에 의한 유체정보를 재구성이 필요한데, 본 연구에서는 그리드의 재샘플링을 통해 해결하는 방법을 제시하였다.

  • PDF

게임에서 FSM-기반 확률 추정을 이용한 캐릭터의 행동제어 (The Control of Character's Behavior by Using FSM-Based Probability Estimation in Games)

  • 김형일;윤현님
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1269-1281
    • /
    • 2005
  • 게임에서 캐릭터들의 행동제어는 게임 디자이너에 의해 결정되는 것이 일반적이다. 게임 디자이너에 의한 캐릭터의 행동제어는 정형화되어 있기 때문에 게임 사용자의 다양한 기대에 부응하지 못한다. 일반적으로 캐릭터의 행동제어에 사용되는 방식은 규칙기반이며, 규칙기반 중에 가장 많이 활용되는 방식이 FSM(finite state machine)이다 그러나 규칙기반에 의한 행동제어는 게임의 흐름을 단순하게 만들며, 단순한 게임의 흐름에 게임 사용자는 쉽게 실증을 느낀다. 본 논문에서는 캐릭터의 행동제어에 FSM-기반 확률 추정을 적용하여 다양한 행동이 발생되도록 하는 캐릭터의 행동제어 기법을 제안한다.

  • PDF

무선 이동ATM네트워크에서 멀티미디어 서비스 제공을 위한 효율적인 ABR 트래픽 흐름제어 메커니즘 (An Efficient ABR Traffic Flow Control Mechanism For Multimedia Services in Wireless Mobile ATM Networks)

  • 강문식
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1428-1436
    • /
    • 2001
  • 본 논문에서는 무선 이동 ATM 네트워크에서 무선채널 상태를 고려하면서 가상목적지와 가상소스를 이용한 효율적인 ABR트래픽 흐름제거 기법을 제안한다. ABR서비스는 높은 우선순위를 갖는 실시간 서비스에 의해 사용되지 않는 유휴대역폭을 효율적으로 사용하는 서비스로, 셀손실에 특히 민감하다. ABR서비스는 대역폭의 효율적인 활용으로 기존ATM네트워크에서 널리 사용되고 있으며, 무선 이동ATM네트워크에서도 이러한 ABR서비스의 제공이 중요하다고 하겠다. 기존 ATM네트워크에서는 효율적인 ABR서비스를 위한 흐름제어기법으로서 RM(Resource Management)셀의 피드백을 이용한 전송율기반 폭주제어 기법을 사용하고 있으나, 이 방식을 무선네트워크에 그대로 적용했을 경우, 심각한 대역폭의 낭비를 가져올 수 있다. 따라서 제안된 기법은 무선 이동네트워크에서 RM셀의 전송을 억제하고 ATM스위치에 의해 MT(Movile terminal)의 ACR을 결정하게 하여 기지국을 통해 단말기로 전송하도록 하였다. ABR트래픽은 MT에서 고정호스트로 전송된다고 가정하고 시뮬레이션을 수행하여, 그 성능을 분석하였다. 성능분석 결과, 제안된 기법은 무선네트워크의 대역폭을 낭비하지 않으면서 링크의 혼잡도를 최소화하여 채널상태에 따라 효율적으로 전송율을 조절할 수 있음을 확인하였다.

  • PDF

에러 모델을 적용한 TCP의 성능 분석 (Performance Analysis of TCP Using ErrorModel)

  • 김유두;문일영
    • 한국항행학회논문지
    • /
    • 제11권1호
    • /
    • pp.31-36
    • /
    • 2007
  • TCP(Transmission Control Protocol)는 인터넷 환경에서 널리 사용되고 있는 프로토콜의 하나이다. TCP는 흐름제어를 통해 데이터의 손실 및 재전송을 줄여 효율성을 높일 수 있으며, 이러한 흐름제어는 데이터 패킷 크기의 제한을 두는 윈도우 기법을 통해 이루어지고 있다. 흐름제어 방식에 의해 TCP는 다양한 버전으로 구분되어 있는데, 본 논문에서는 대표적인 Tahoe, Reno와 Reno의 개량형인 Newreno에 에러모델을 적용한 시뮬레이션 결과를 통해 그 성능을 분석하였다.

  • PDF

임베디드 시스템의 보안성 향상을 위한 LLVM 기반의 소스코드 난독화 도구 설계 (Design of Source Code Obfuscation Tool based LLVM to improve security in Embedded System)

  • 하재현;곽동규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.201-203
    • /
    • 2022
  • 임베디드 시스템이 일상생활 및 각종 산업에 밀접하게 연관되어 개인 정보 및 국가 기술 등 지적 자산에 대한 보안의 필요성이 나타나고 있다. 이러한 문제점은 임베디드 시스템에 들어가는 소프트웨어의 역공학으로부터 초래된다. 따라서 본 논문은 소스 코드에 대해 제어 흐름 평탄화라는 난독화 알고리즘을 설계하는 방법을 제안한다. 이는 독자적으로 작성된 난독화 알고리즘이기 때문에 오픈 소스로 공개되어져 있는 다른 난독화 도구들에 비해 안전한 특징을 가진다. 제어 흐름 평탄화는 프로그램의 기능을 유지하면서 소스 코드의 정적 분석을 어렵게 하는 기법으로, 데이터를 탈취하려는 악의적인 행위를 사전에 예방할 수 있다. 본 논문에서 제안하는 제어 흐름 평탄화 알고리즘은 하나의 기본 블록으로 이루어진 단순한 소스 코드를 여러 개의 기본 블록으로 분할하고, 조건문을 통해 연결하는 방법을 사용하여 알고리즘의 복잡도를 높였다. 이처럼 새롭게 작성된 Pass를 통해 소스코드 난독화를 적용시켜 임베디드 시스템의 보안성을 향상시킬 수 있다.

제어 흐름을 고려한 API k-gram 소프트웨어 버스마크 (A Flow-sensitive API k-gram Based Software Birthmark)

  • 박희완;최석우;임현일;한태숙
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.523-526
    • /
    • 2008
  • 소프트웨어 버스마크는 클래스나 바이너리를 대상으로 고유한 특징을 추출하여 유사도를 비교하는 방법이다. 본 논문에서는 자바의 제어 흐름을 고려한 API k-gram 버스마크 기법을 제안한다. 이 기법은 다른 것으로 대체하기 어려운 자바 표준 API 호출에 대한 시퀀스를 k-gram으로 사용했기 때문에 신뢰도가 높고, 제어 흐름을 반영하여 시퀀스를 추출하기 때문에 난독화에 강하다는 장점이 있다. 본 논문에서 제안하는 버스마크를 기법을 평가하기 위해서 신뢰도와 강인도에 대한 실험을 한 결과 기존의 버스마크보다 신뢰도와 강인도가 우수한 버스마크임을 확인하였다.