• 제목/요약/키워드: 동적 그래프

검색결과 197건 처리시간 0.024초

다중 광섬유 링크를 갖는 IP over WDM 망에서 에너지 효율 향상을 위한 동적 경로 배정 및 파장 할당 알고리즘 (Dynamic Routing and Wavelength Assignment Algorithm to Improve Energy Efficiency in IP over WDM Network with Multifiber)

  • 이기범;강근영;김도영;김영천
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.370-379
    • /
    • 2014
  • 최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

모양공간 모델을 이용한 영상분할 알고리즘 (An Image Segmentation Algorithm using the Shape Space Model)

  • 김대희;안충현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.41-50
    • /
    • 2004
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 자연영상으로부터 비디오 객체를 분리하는 영상분할(segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(automatic segmentation)과 반자동 영상분할(semi-automatic segmentation)의 두 부류로 나눌 수 있다. 지금까지 개발된 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 수학적인 모델을 제시하기 곤란하며 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 active contour 알고리즘을 이용한 반자동 영상분할 알고리즘을 제안한다. 초기 곡선으로부터 변화 가능한 모든 곡선의 집합을 모양공간으로 정의하고 그 공간을 선형공간이라고 가정하면, 모양공간(shape space)은 모양 행렬에 의해 행(column) 공간과 남은 빈(left null) 공간으로 나뉘어진다. 본 논문에서 제안하는 알고리즘은 행공간의 모양공간 벡터를 이용하여 초기 곡선으로부터 영상의 특징점까지의 변화를 기술하고 동적 그래프 검색 알고리즘을 이용하여 객체의 세밀한 부분을 묘사한다. 모양 행렬과 객체의 윤곽을 추정하기 위한 SUSAN 연산자의 사용으로 제안한 알고리즘은 저수준 영상처리로부터 생성되는 불필요한 특징점을 무시할 수 있다. 또한, 모양 행렬의 사용으로 생긴 제약은 동적 그래프 검색 알고리즘으로 보상한다.

동적 교통 정보를 적용하기 위한 도로망 추상화기법의 설계 (Design of An Abstraction Technique of Road Network for Adapting Dynamic Traffic Information)

  • 김지수;이지완;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.199-202
    • /
    • 2009
  • 실제 도로망에서의 최적의 경로는 도로의 상황에 따라 수시로 변하게 된다. 따라서 경로 탐색 시스템에서 최적의 경로를 탐색하기 위해서는 실시간적으로 변화하는 도로의 상황을 고려한 경로 탐색이 이루어져야 한다. 기존의 존재하는 대부분의 경로 탐색 기법들은 도로 상황을 고려한 경로 탐색 방법이 아니며, 도로 정보를 이용할 경우 효율적인 탐색을 수행하기 어렵다. 따라서 도로 상황을 반영한 새로운 탐색 기법이 필요하다. 이 논문에서는 TPEG와 같은 기술을 이용한 단말기 기반에서 경로 탐색이 이루어지기 위한 실제 도로망 추상화 기법을 제시한다. TPEG을 통해 전송된 교통정보를 이용하여 단말기 기반에서 보다 질 놓은 경로를 제공한다. 제시하는 기법은 실제 도로망을 간략한 그래프로 추상화하여 교통 정보를 이용하기 위한 기반을 제공한다. 실제 노드를 기반으로 경계 노드를 생성하며, 연결 정보가 같은 경계 노드들 간의 병합이 이루어진다. 실제 경로 탐색을 수행하기 전 추상 그래프 탐색을 통해 경로가 존재하는 탐색 영역을 제공한다.

  • PDF

경량전철 차량기지 동적 시뮬레이터 개발 (Development of Dynamic Simulator for Light Rail Transit Depot)

  • 양원모
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.9-18
    • /
    • 2011
  • 저탄소 녹색성장의 시대를 맞아 철도 교통의 중요성이 강조되고 있다. 하지만 차량기지 시뮬레이션에 대한 연구는 부족한편이다. 본 논문은 경량전철(LRT:Light Rail Transit) 차량기지에 대한 동적 시뮬레이터 개발에 관한 논문이다. 시뮬레이션툴에 대한 요구사항 분석, 시뮬레이션 툴 아키텍처, 데이터베이스 설계, 시뮬레이션 알고리즘, 시뮬레이션 툴 설계 및 개발에 대해 설명하고 있다. 경량전철 차량기지 동적 시뮬레이터는 선로정보, 열차정보, 신호 및 분기기 정보, 열차작업정보, 역사정보 등을 편집하는 네트워크 편집기와 열차주행 알고리즘을 연산하는 시뮬레이터, 시뮬레이션 결과를 표 및 그래프로 조회하는 리포터와 시뮬레이션 결과를 동적으로 애니메이션을 통해 확인할 수 있는 애니메이터의 4가지 모듈로 구성되어 있다. 경량전철 차량기지 동적 시뮬레이터에 대한 구조 및 설계, 개발에 대한 전반적인 내용을 다룬 본 연구는 시뮬레이터를 새로 개발하는 경우 좋은 참고자료로 활용될 수 있을 것으로 보인다.

무선 Ad-hoc 네트워크 환경에서 DAG을 이용한 QoS 라우팅 기법 (QoS Routing Mechanism by using DAG in the Mobile Ad-hoc Network Environments)

  • 김정희;김현호;강용혁;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.316-318
    • /
    • 2005
  • 무선 ad-hoc 네트워크는 중앙 집중화된 관리 시스템이나 지원 서비스 없이 동적으로 임시 네트워크를 구성하는 이동 호스트(MH)들의 집합이다. 이러한 네트워크는 백본 호스트나 다른 MH로의 연결을 제공하기 위한 고정된 제어장치를 갖지 않으며, 각 MH가 라우터로 동작하며 전달받은 패킷을 다른 MH로 전달한다. 이러한 무선 ad-hoc 네트워크에서 단순히 최선의 서비스만을 제공하던 기존의 방법과 달리, 많은 사용자가 요구하는 QoS 서비스를 지원하기 위하여 기존 네트워크를 효율적으로 최대 활용하는 방안에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 내에서 QoS 서비스를 제공하기 위한 기법으로 각각의 이동 호스트들은 QoS DAG 그래프를 유지하며 이러한 그래프를 바탕으로 만들어진 QoS 정보 패킷을 이웃 이동 호스트들에게 지역 브로드캐스트 함으로써 전역적인 QoS 정보의 검색과 운용없이, 유용한 QoS 정보를 전역적으로 각 이동 호스트가 유지할 수 있고 이를 바탕으로 효율적인 QoS 라우팅이 수행되어지는 기법이다.

  • PDF

그래프를 이용한 빈발 서비스 탐사 (Mining Frequent Service Patterns using Graph)

  • 황정희
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권3호
    • /
    • pp.471-477
    • /
    • 2018
  • 시간의 변화에 따라 사용자의 관심도는 변화한다. 이 논문에서는 유비쿼터스 환경에서 연령, 시기, 계절 등에 따라 변화하는 사용자의 서비스 관심도를 고려하기 위하여 서비스에 대한 관심도를 동적 가중치로 부여하여 사용자에게 적합한 서비스를 추천하기 위한 방법을 제안한다. 사용자에게 제공한 서비스 이력 데이터를 기준으로 시기나 연령에 따른 일반적인 서비스 규칙을 저장하고, 실시간으로 변화하는 서비스의 관심도를 고려한 최신의 서비스 규칙을 지속적으로 추가하여 사용자의 관심 변화를 반영하는 서비스를 제공하기 위한 방법이다. 이를 위해 사용자에게 제공하는 일련의 서비스는 트랜잭션으로 고려하고 서비스는 항목으로 고려하여 서비스의 연관관계를 그래프로 표현하고, 이를 기반으로 빈발 서비스 항목을 발견한다. 발견된 빈발 서비스 항목은 사용자에게 유용한 최신의 정보 서비스를 의미한다.

동적 민감도 해석을 이용한 판토그래프의 동특성 개선 (Improving the Dynamic Characteristics of the Pantograph Using the Sensitivity Analysis)

  • 김진우;박동진;왕영용;한창수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.679-685
    • /
    • 2001
  • In this paper, the dynamic response of the pantograph system that supplies electrical power to a high-speed rail vehicle were investigated. The analysis of the catenary based on the Finite Element Method (FEM) is executed to develop a pantograph fits well in high-speed focused on the dynamic characteristic analysis of the pantograph system. By simulation of the pantograph-catenary system, the static deflection of the catenary, the stiffness variation in contact lines, the dynamic response of the catenary undergoing constant moving load and the contact force analysis were executed. In order to consider the design variables that effects on the dynamic characteristic of the pantograph system performed the dynamic sensitivity analysis. From the pantograph-catenary analysis, the design parameters of a pantograph could be improved. From the results of the sensitivity analysis, a pantograph with improved parameters is suitable for a high-speed rail vehicle from the design-parameter analysis.

  • PDF

버퍼 삽입 위치 및 배선 제한을 고려한 Buffered 배선 트리 구성 (Buffered Routing Tree Construction under Buffer Location and Wiring Constraints)

  • 정동식;김덕환;임종석
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.73-82
    • /
    • 2003
  • 본 논문에서는 매크로 또는 IP 블록 같은 장애물로 인하여 버퍼삽입과 배선에 제한이 있는 환경에서 연결 지연시간을 최소화하기 위한 배선 및 버퍼삽입위치를 동시에 구하는 방법을 제안한다. 제안한 방법에서는 새로운 격자그래프를 도입하여 배선 또는 버퍼삽입이 불가능한 영역을 효과적으로 표현하고 이 격자그래프 상에서 동적 프로그래밍을 사용하여 배선 트리의 구성과 동시에 버퍼의 삽입여부 및 위치를 구한다. 제안한 방법은 기존 방법에 비하여 유사한 배선길이 및 작은 수의 버퍼를 삽입하면서도 평균 19% 정도의 여유 지연시간이 향상되었다.

협동적 여과를 기반으로 하는 개인화된 디지털 음악 추천 (Personalized Digital Music Recommendation Based on the Collaborative Filtering)

  • 김준태;김형일
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.521-529
    • /
    • 2007
  • 본 논문에서는 개인의 취향에 맞는 음악을 자동으로 추천해주는 음악 추천 시스템을 소개한다. 본 논문에서 소개하는 추천 시스템은 각 음악 사이의 유사도를 그래프로 저장하는 그래프 기반 협동적 여과 방식을 사용하여 사용자의 암시적 선호 정보를 바탕으로 빠른 추천을 할 수 있으며, 또한 사용자의 정적인 성향뿐 아니라 시간에 따라 달라지는 동적인 성향에 맞는 추천도 가능하도록 설계되었다. 추천 서버는 자바로 구현되었으며 독립된 서버로서 클라이언트와 정해진 프로토콜에 따라 통신하도록 구현되었다. 구현된 추천 서버와 실제 사용자들의 음악 다운로드 데이터를 이용하여 추천 데모 사이트를 구축하였으며, 실험을 통하여 추천 결과의 정확도를 측정하였다.

  • PDF

이메일을 통한 기밀정보 유출 유형의 내부자 위협 탐지 기술 (Insider Threat Detection Technology against Confidential Information Loss using Email)

  • 이영재;강성원;김경미;이경률
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.217-218
    • /
    • 2023
  • 내부자 위협이란, 조직의 보안 및 데이터, 시스템에 대한 내부 정보에 접근하는 현 임직원 및 전 임직원, 계약자와 같이, 동일한 조직 내부의 사람들로부터 발생하는 위협을 의미한다. 일반적으로 내부자들은 업무를 위하여, 시스템에 대한 합법적인 접근 권한을 가지며, 만약 이러한 권한이 오남용되는 경우에는 조직에 매우 심각한 피해를 입힐 수 있다. 이러한 내부자 위협은 외부로부터의 위협보다 방어 및 탐지가 훨씬 어려운 한계점이 있으며, 그 피해 규모가 매우 방대하다는 문제점도 존재한다. 이에 따라, 본 논문에서는 내부자 위협을 탐지하기 위하여, 이메일을 통한 기밀정보를 유출하는 유형의 위협에 대응하는 방안을 제안한다. 제안하는 방안은 조직 내에서 이메일을 발신하는 경우를 대상으로, 파일이 포함된 이메일에 발신자를 식별하기 위하여, 파일에 키 값 및 서명을 삽입하며, 발신되는 이메일을 모니터링하여 첨부된 파일의 유형을 파악함으로써, 동적 그래프를 통하여 시각화한다. 내부 시스템 및 네트워크에서의 보안관제 담당자 및 관리자는 시각화된 그래프를 확인함으로써, 직관적으로 정보 유출을 파악하고 대응할 수 있을 것으로 판단된다. 본 논문에서 제안하는 방안을 통하여, 조직 내의 내부자 위협을 탐지할 수 있으며, 데이터 유출 사고가 발생하는 경우, 유출자를 빠르게 식별하고 초기에 대응할 수 있을 것으로 판단된다.

  • PDF