• 제목/요약/키워드: delay performance

검색결과 4,138건 처리시간 0.032초

IP 망에서의 액티브 노드 발견 및 액티브 패킷의 신뢰성 전송 기법 (Discovery of Active Nodes and Reliable Transmission of Active Packets in IP Networks)

  • 김방은;채기준;김동영;나중찬
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.361-370
    • /
    • 2004
  • IP 망에 액티브 네트워크 기술을 도입하기 위해서는 네트워크 내에서 물리적으로 직접 연결되지 않은 액티브 노드들이 서로에 대한 토폴로지 정보를 구성하고 관리하는 방법이 필요하다. 또한 하나의 프로그램을 수행하기 위해 필요한 액티브 패킷들은 손실 없이 전송되어야만 정상적인 작업을 수행할 수 있다. 뿐만 아니라 액티브 패킷은 중간 노드에서의 실행으로 기존의 네트워크에 비해 큰 융통성을 가지므로 효율성과 안전성이 보장되어야 한다. 본 논문에서는 네트워크 내의 액티브 노드들이 상호 간에 가입과 탈퇴 여부를 발견하기 위해서 OSPF(Open Shortest Path First) 프로토콜의 Opaque LSA(Link State Advertisement)를 이용하도록 하였다. 또한 수신지에서 손실을 감지하여 송신지에 재전송을 요구하는 신뢰성 전송 방식과 액티브 패킷의 사본을 이용한 복사 후 전송, 송ㆍ수신지에서의 보안 기법 적용이 이루어지도록 하는 액티브 패킷 전송 엔진을 제안하였다 시뮬레이션을 통하여 기존의 기법과 비교ㆍ분석한 결과, 적용한 액티브 노드 발견 기법과 액티브 패킷 전송 엔진이 효율적임을 확인할 수 있었다.

동적으로 할당된 구조체를 위한 압축된 필드 재배치 (Compact Field Remapping for Dynamically Allocated Structures)

  • 김정은;한환수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.1003-1012
    • /
    • 2005
  • 내장형 시스템과 범용 시스템의 가장 큰 차이는 유한한 전력인 배터리를 사용한다는 것과 대용량의 디스크를 사용하지 않고 메모리에 의존한다는 것이다. 특히 멀티미디어 데이타를 처리하는 응용프로그램이 늘어감에 따라 메모리 사용량이 기하급수적으로 증가하고 있어서 메모리가 성능과 에너지 소비의 병목지점으로 작용하게 되었다. 따라서 데이타 접근 비용을 줄이고자 하는 시도가 많이 이루어지고 있다. 대부분의 프로그램은 지역성을 갖는다. 지역성은 한번 참조된 데이타가 조만간 다시 참조된다는 시간적 지역성(temporal locality)과 근접한 곳에 할당된 데이타끼리 함께 참조된다는 공간적 지역성(spatial locality)으로 나눌 수 있다. 최근의 많은 임베디드시스템은 이 두 가지 지역성을 이용한 캐시 메모리를 사용함으로써 메모리 접근 시간을 대폭 줄이고 있다. 우리는 이 논문에서 낭비되는 메모리 공간을 줄이고, 캐시 실패율(cache miss rate)과 프로그램 수행시간을 줄일 수 있도록 구조체 형식의 데이타를 항목(field)별로 재배치시키는 알고리즘을 제안하고자 한다. 이 알고리즘은 동적으로 할당되는 구조체의 각 필드를 압축된 형태로 모아서 재배치함으로써, 실험에서 사용한 Olden 벤치마크의 Ll캐시 실패는 평균 $13.9\%$를, L2 캐시 실패는 평균 $15.9\%$를 이전 연구들보다 줄일 수 있었다. 수행시간 또한 이전의 방법보다 평균 $10.9\%$ 줄인 결과를 얻을 수 있었다.

철도 WAVE 통신을 위한 WAVE 패킷 전송방법 (WAVE Packet Transmission Method for Railroad WAVE Communication)

  • 조봉관;류상환;김금비;김용호
    • 한국산학기술학회논문지
    • /
    • 제16권10호
    • /
    • pp.6604-6610
    • /
    • 2015
  • 본 논문에서는 Wireless Access in Vehicular Environments (WAVE)통신을 철도통신에 적용하였을 때 사용할 수 있는 효과적인 패킷 전송 방법을 제안하였다. WAVE통신은 무선랜에 기초한 통신으로 이동체 통신에 적합하도록 개발된 통신방법으로 Intelligent Transport System (ITS)에 응용하도록 많은 연구가 이루어져 왔다. 철도도 주요 교통수단의 하나로 WAVE를 이용하면 현재 무선랜 시스템을 이용한 Communication Based Train Control (CBTC)를 포함한 많은 서비스들의 성능을 개선하고 여러 시스템으로 분산되어 있는 서비스들을 WAVE로 통합할 수 있다. 하지만, WAVE를 철도에 사용하기 위해서는 해결되어야 하는 문제점이 존재한다. 가장 단순한 구조인 Single-PHY WAVE는 제어채널(Control Channel, CCH)와 서비스 채널(Service Channel, SCH)을 50ms씩 번갈아가며 통신을 수행한다. 철도 통신은 주로 지연에 민감한 패킷들이 많이 존재하는데 이러한 동작에서는 성능 열화가 발생할 수 있다. 본 논문에서는 현재 WAVE통신 방법을 상세히 분석한 후 문제점을 도출하고 이러한 문제점을 철도 WAVE 환경에서 해결할 수 있는 새로운 패킷 전송 방법을 제안한다. WAVE 전송 성능을 수학적 모델링을 하여 철도 통신의 요구사항을 만족하는지 여부를 확인하였다.

다중 디스크 기반 모바일 시스템 대상의 에너지 효율적인 연관 데이타 배치 기법 (Energy-efficient Correlated Data Placement Techniques for Multi-disk-based Mobile Systems)

  • 김영진;권권택;김지홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.101-112
    • /
    • 2007
  • 하드디스크는 가장 널리 사용되는 보조 기억 장치로 여겨져 왔으며 최근에 그 용도가 멀티미디어 응용 프로그램이나 게임과 같은 I/O 집중적인 응용 프로그램으로 인해 더욱 이동성 컴퓨팅 시스템에서 중요해지고 있는 실정이다. 그러나 디스크 드라이브에서의 상당한 전력 소모로 인해 이동성 시스템에서의 배터리 수명이 여전히 치명적으로 제약되고 있다. 본 논문에서는, 일반적인 모바일 플랫폼에서 (하나의 큰 디스크를 사용하는 대신에) 다중의 작은 디스크를 사용하는 것이 에너지 효율적이면서도 큰 성능 저하없는 보조 저장 장치 해법이 될 수 있다는 것을 보인다. 또한, 본 논문에서는 디스크 데이타를 유관한 그룹들로 분류하고 이 그룹들을 같은 디스크로 이동시키는, 새로운 에너지 절감 기법을 제안한다. 또한, 이 기법을 기존의 데이타 집중 기법과 비교하고 나아가 이 기법들을 결합한다. 실험 결과, 제안한 기법을 단일 2.5' 디스크에 적용한 경우 보다 한 쌍의 1.8' 디스크에 적용한 경우, 충분히 작은 I/O 응답 감소 증가만을 가지면서도 최고 34%의 에너지 절감을 얻을 수 있었다. 또한, 기존의 데이타 집중 기법에 대해서도 최고 14.8% 이상의 에너지 절감과 최고 11배 이상의 I/O 응답 시간 개선을 얻을 수 있었다.

ATM 상의 다중점 연결을 위한 폭주 제어 기법의 불공정성 (Unfairness of Congestion Control for Point-to-Multipoint Connections on ATM)

  • 최원정;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1311-1319
    • /
    • 1998
  • 망의 활용율을 높이고 서비스의 질을 최대한 만족시키기 위하여 피드백을 사용하여 적응적으로 가용한 대역폭을 제공하여 주는 방법과 그 효과에 대한 연구가 활발히 진행 중이다. 이러한 연구는 점 대 점 연결에 적용하기 위한 것으로 시작하여 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점 대 다중점에 적용하는 연구로 확장되고 있다. 피드백에 의해 트래픽을 제어하는 경우 전파 지연이 클수록 제어의 효율성이 떨어지게 되는데 특히 역량 및 폭주 정도가 각각인 다수의 경로 및 수신원이 존재하는 점 대 다중점 연결의 경우는 송신원으로부터의 거리에 따라 수신원들이 송신원에 미칠 수 있는 영향력이 달라질 수 있어 폭주에 반응하는 제어 방법에 따라 공정성의 문제가 야기될 수 있다. 그런데 이와 같이 전파 지연 차이에 의하여 각 수신자가 겪는 서비스 불공정성에 영향을 미칠 수 있는 제어 방법 요인에 대하여서는 연구된 바가 미진하다. 이에 본 연구에서는 시뮬레이션을 통하여 ATM(Asynchronous Transfer Mode)과 같은 고속망의 점 대 다중점 연결에서 폭주가 일어났을 경우 피드백 발생 간격과 스위치에서의 피드백 통합 시기 및 송신원의 출력율 감소폭 조정 정도가 송신원으로부터의 전파 지연차가 큰 경로상에 놓은 수신원간의 불공정성에 어떠한 영향을 미치는지 살펴보았다. 시뮬레이션 결과, 피드백 통합 시기에 따라 불공정성 정도가 달라지고 특히 피드백 간격의 크기가 적을 때 피드백 통합 시기에 따른 불공정성 정도 차가 큼을 볼 수 있었다. 또한 폭주시 송신원의 출력율 감소폭에 따라서도 불공정성 정도가 달라지는데 감소폭을 크게 해 주었을 경우 송신원의 평균 ACR(Allowed Cell Rate) 값은 낮아지고 불공정성은 더욱 심화되었다.

  • PDF

병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구 (Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing)

  • 박민재;이재성;김수미;강지연;이동수;박광석
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.443-450
    • /
    • 2009
  • 목적: 기존의 영상 재구성은 간소화된 투사 물리 모델을 사용하고 있다. 하지만 3D 재구성과 같은 실제적인 물리 모델은 시간이 많이 걸려서 임상에서 모든 데이터에 적용하기 힘들고, 복잡한 물리모델을 설명하기 위해 큰 메모리를 사용하면 한대의 일반적인 재구성 머신으로는 불가능하다. 개인 컴퓨터들에서도 큰 규모의 기술을 가능하게 하기위해, 병렬 연산을 이용한 빠른 재구성의 현실적인 분산메모리 모델을 제시한다. 대상 및 방법: 실제로 구현하는 가능성을 보기 위해 가상 컴퓨터들을 이용하여 선행 연구를 진행하였고, 다양한 가능성을 테스트하기 위해 상용서비스를 하고 있는 슈퍼컴퓨터(Tachyon)에서 성능 테스트를 하였다. 가장 많이 사용되는 2D 투사 영상과 실제적인 물리 모델인 3D 응답라인을 이용한 기댓값 최대화 알고리즘을 테스트하였다. 스터디 중 특정 반복횟수 이후에 속도가 최대 6배까지 느려지는 현상이 발견되어 컴파일러 최적화를 통해 병렬 효율의 극대화를 꾀하였다. 결과: Linux에서 MPICH와 NFS를 이용하여, 여러 컴퓨터에서 하나의 프로그램으로 분산 연산이 가능하였다. 병렬 연산을 했을 때 동일한 반복 연산에서 재구성된 영상간의 차이가 실수의 유효숫자(6bit) 정도임을 확인하였다. 2배의 연상장치를 사용했을 때 1.96배의 좋은 병렬화 효율을 보여주었다. 반복 연산 횟수가 증가함에 따라 느려지는 현상은 SSE를 이용한 Vectorization 방법을 사용했을 때 해결할 수 있었다. 결론: 이번 연구를 통해 일반 컴퓨터들을 이용한 현실적인 병렬 컴퓨터 시스템을 구성하여, 작은 메모리의 단일 일반 컴퓨터로는 불가능한 간단화 할 수 없는 복잡한 물리 과정도 영상 재구성 방법에 사용 가능하게 되었다.

건설폐기물을 최소화한 비용 효율적 잔디 블록 기법 개발 및 평가 (Development and Cost-effective Evaluation of Grass Blocks Minimizing Construction Waste)

  • 전민수;홍정선;전제찬;김이형
    • 한국습지학회지
    • /
    • 제19권3호
    • /
    • pp.359-365
    • /
    • 2017
  • 도로 및 주차장과 같은 불투수면은 건기시 중금속과 입자상 물질을 축적하여 강우시 하천 수질을 악화시키는 원인으로 작용하며, 도시의 물순환 체계를 왜곡시킨다. 이에 정부는 최근 인도와 주차장의 불투수면을 투수가 가능한 LID 시설 중 하나인 투수 및 잔디 블록으로 대체하는 정책을 추진 중에 있다. 그러나 불투수면을 투수 및 저류가 가능한 잔디 블록으로 대체할 때 발생하는 건설폐기물은 환경을 오염시킬 뿐만 아니라 공사비용을 증가시킨다. 따라서 본 연구는 건설폐기물을 최소화 할 수 있는 비용 효율적인 주차장 시공방법을 제안하기 위해 수행되었다. 본 연구는 Lab-scale 실험을 통해 기존의 시공방법과 본 연구에서 제안하는 방법에 대한 물순환 능력 및 경제성 등의 비교분석을 수행하였다. 본 연구에서 제안하는 시공방법은 기존 아스팔트 천공, 투수기층재 및 부설층 포설 및 다짐, 노상다짐, 블록 포설, 틈새재 포설 및 다짐의 순이며, Lab-scale 실험 결과 기존 방법과 제안 기법에서 표면유출량, 침투량, 저류량 및 강우유출 지체시간은 큰 차이가 없는 것으로 분석되었다. 반면 폐기물 발생량 및 경제성 평가에서는 본 제안기법이 기존 시공법보다 약 86% 건설폐기물이 적게 발생하며, 이에 따른 비용이 약 70% 절감되는 것으로 나타났다. 본 연구에서 제안하는 시공 방법이 기존 방법과 물순환 효과는 비슷하지만, 시공절차가 용이하고 경제성이 높은 것으로 평가되었다.

WP-IBE 적용 Mobile IPSec 연구 (Study on WP-IBE compliant Mobile IPSec)

  • 최정현
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.11-26
    • /
    • 2013
  • 무선 인터넷에서 IPSec의 사용은 제한이 많다. MIPv4 IPSec 경로는 동적 무선링크를 포함하지 못한다. 즉 무선 인터넷의 IPSec은 Host-to-Host 경로 전체를 보호할 수 없다. 또한 무선 환경은 고정경로가 유지될 시간을 줄이지만 IPSec SA 합의를 위한 IKE의 지연시간은 상대적으로 길고, IPSec PKI 보안의 인증서 관리는 수행부담이 크다. 이는 무선 인터넷에서 IPSec 사용은 매우 불리하다는 의미이다. 본 논문은 무선링크까지 보호하는 Host-to-Host Transport Mode를 제공하면서 성능이 우수한 WP-IBE 보호방식을 적용하여 무선 인터넷에 유리한 Mobile IPSec을 구축하는 것이 목표이다. 이를 위해 Mobile IPSec은 무선링크를 포함하는 동적경로에 대한 라우팅이 필요하다. FA (Foreign Agent) Forwarding 방안은 동적으로 변경되는 경로를 FA가 확장하는 라우팅 방안이다. FA Forwarding을 위한 FA IPSec SA는 Source Routing 기반 Bind Update를 통해서 동적경로 변경 정보로 갱신된다. IPSec의 수행성능을 높이기 위해 효율적이고 강력한 차세대 Identity Based Weil Pairing (WP) Bilinear Elliptic Curve Cryptography인 WP IBE 방식을 적용했다. 본 논문은 WP-IBE방식의 6개 암호 관련 알고리즘을 Mobile IPSec에 적용하는 변형 프로토콜을 제안하였다. 특별히 이 알고리즘을 ESP Datagram 구성에 적용하는 프로토콜에 집중하였다.

플라이애시 혼합 콘크리트의 철근 부식 저항성능 평가 (Corrosion-Resisting Performance Evaluation of Concrete Mixed with Fly-Ash)

  • 박상순
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제21권1호
    • /
    • pp.117-125
    • /
    • 2017
  • 플라이애시가 시멘트의 대체재로 사용되면서 플라이애시는 콘크리트의 특성변화에 중요한 역할을 하고 있다. 본 연구에서는 보통 콘크리트와 플라이애시를 혼입한 콘크리트의 철근부식에 대한 저항성을 평가하였다. 부식속도가 가장 빠른 간만대 환경을 모사한 최적 건습반복시험방법을 찾고 해양환경폭로시험장의 간만대에 장기간 노출된 시편의 철근부식모니터링 시험결과와의 비교를 통해 FA 혼입에 따른 OPC 대비 부식 지연비를 도출하였다. 반전지전위법에 의한 부식 모니터링 결과 인공해수에 3일간 침지 후 4일간 건조의 반복 조건보다는 염수를 시편 상부에 침지시켜 염수 및 산소의 공급이 계속되는 염수 ponding 시험법이 부식을 촉진시키는 것으로 나타났다. 모든 시험법에서 OPC에 비해 FA의 철근 부식이 지연되었다. FA의 철근부식 지연비율은 재령이 증가할수록 증가하였으며 OPC 대비 최대 27%까지 철근부식이 지연되었다. 그 결과 플라이애시 콘크리트는 재령이 증가할수록 철근부식 저항성능이 향상됨을 알 수 있었다.

리모델링의 특성을 반영한 철거공사의 공정계획 수립방안 - 벽식구조 노후 공동주택을 대상으로 - (A Scheduling Method Of Dismantling Work Considering Specific Condition Of Remodeling Project - Focused on Old Aged Apartment House with Wall-Slab Structure -)

  • 강사일;황영규;김경래
    • 한국건설관리학회논문집
    • /
    • 제9권5호
    • /
    • pp.104-115
    • /
    • 2008
  • 현재 노후 공동주택의 노후화 된 성능을 개선하기 위해 재건축사업과 리모델링 사업을 시행하고 있다. 최근에는 재건축사업으로 인한 폐기물 발생, 자원낭비, 부동산투기 등의 문제점으로 인하여 리모델링사업이 부각되고 있다. 이에 따라 국내 노후 공동주택 리모델링사업이 점차 증가하는 추세이지만 사례를 살펴보면 공사 시 리모델링의 특성을 고려하지 않은 공정계획을 사용하여 일부 공종에서 공사기간이 지연되고 있다. 특히 철거공사의 경우 리모델링의 특성을 반영한 철거공사의 공정계획을 적용하지 못하여 철거공사기간이 지연되고 있다. 리모델링사업에서 철거공사는 다른 공정에 선행하기 때문에 철거공사기간이 지연될 경우 전체 공사기간이 지연되며, 계획공사기간을 맞추기 위해 돌관공사를 할 경우 리모델링사업비도 증가하게 된다. 더욱이 현재까지 완료된 노후 공동주택 리모델링사업은 라멘(보 기둥)조 공동주택을 대상으로 하였으나 향후 리모델링이 필요한 공동주택은 대부분 철거공사의 물량이 많은 벽식구조이므로 철거공사기간이 지연될 가능성이 크다. 이에 본 논문은 벽식구조 노후공동주택 리모델링 철거공사의 공기지연을 방지하기 위해서 리모델링의 특성을 반영한 철거공사의 공정계획을 수립하고자 한다.