• 제목/요약/키워드: P-기법

검색결과 2,369건 처리시간 0.032초

교통수요분석에서 통행목적별 O-D 접근방법과 P-A 접근방법의 이론적 비교연구 (Theoretical comparison of O-D trips and P-A trips in travel demand analysis)

  • 김익기
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.45-62
    • /
    • 1997
  • 이 논문은 O-D 접근방법과 P-A 접근방법을 이론적으로 서로 비교한 연구이다. O-D 접근방법은 전통적인 교통수요 4단계 분석기법의 모든 과정에서 통행수 산출을 통행 유출과 통행유인의 개념을 적용하여 O-D 통행량을 사용한 기법으로 정의되었다. 이러한 O-D 접근방법은 우리 나라에서 보편적으로 사용되고 있는 기법이다. P-A 접근방법은 통행 발생, 통행분포, 교통수단선책 분석과정까지 통행생성과 통행유인의 개념을 적용하여 P-A 통행량을 사용한 기법으로 정의되었으며, 노선배경 분석단계에 앞서 P-A 통행량을 O-D 통 행량으로 전환되어져야 한다. P-A 접근방법은 구미국가들에서 보편적으로 사용되는 기법이 다. 이러한 두 접근방법은 통행목적 분류에서 귀가통행이 별도로 분류되어있는가 혹은 아닌 가에 따라 쉽게 구분되어 질 수 있다. 만일 귀가통행이 통행목적의 분류에서 별도로 구분되 어 있으면 O-D 접근방법이 적용되고 있음을 의미하는 것이다. 이 연구는 전통적 교통수요 4단계 분석과정 중 통행발생, 통행분포 및 교통수단선택의 각 분석과정에서 두 접근방법간 의 이론적 차이점을 명확히 비교 분석하고자 하였다. 그러므로써 형태적 통행패턴을 상대적 으로 잘 설명하며 또한 집합적 오차를 상대적으로 초 lth화할 수 있는 기법이 어느 것인가 를 이론적으로 찾고자 하였다. 이 연구에서는 행태적 측면에서 통행패턴을 P-A 접근방법이 더 잘 표현하고 있으며 또한 집합화 오차도 P-A 접근방법이 더 적으므로 P-A 접근방법이 O-D 접근방법보다 이론적으로 더 우수하다고 결론지었다. 또한 이 연구는 통행발생, 통행 분포, 교통수단선택 분석과정이 끝난 후 P-A 통행량에서 O-D 통행량으로 전환하는 것이 통행발생, 통행분포의 분석과정이 끝난 후에 O-D 통행량으로 전환하는 것보다 더 바람직하 다고 추천하였다.

  • PDF

대규모 데이타의 효율적인 전송을 위한 물리적 정보망을 이용한 클러스터링 기법 (Clustering Technique using Physical Network Information for Efficient Massive Data Transmission)

  • 주상욱;이상준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.11-14
    • /
    • 2008
  • 웹 2.0 환경에서 인터넷 사용자가 생성하는 정보는 폭발적인 규모로 증가하고 있다. 또한 UCC 등의 사용자 참여 서비스 및 VOD, IPTV 등의 대용량 서비스가 본격화 되고 있다. 그러나 이러한 데이타 전송량 증가 속도를 네트워크 전송 설비의 증설이 따라가지 못하고 있는 실정이다. 이를 극복하기 위해 P2P 기술을 이용하고 있지만 대부분의 P2P 기술들은 실제 물리적인 네트워크 상태를 고려하지 않고 응용 계층만을 고려하기 때문에 데이타 전송의 비효율이 발생하게 된다. 게다가 이러한 비효율을 해결하기 위한 방안들은 분산형 Pure P2P 시스템이나 구조적 P2P 시스템에 대한 연구가 대부분이고 비구조적 중앙 집중형에 대한 연구는 없는 실정이다. 본 논문에서는 물리적인 네트워크 정보와 그래프 클러스터링 기법을 적용한 계층적 클러스터링 방법을 이용하여 실제 기업에서 운영하는 중앙 집중형 P2P 시스템에서 성능을 향상 시킬 수 있는 기법을 제안한다. 그리고 이를 통해 기존의 기법들이 가지고 있는 과도한 메시지 교환, 고정된 랜드마크의 유지 등의 문제점을 보완하여 대규모 데이타의 효율적인 전송을 가능케 하는 실제적인 P2P 환경에 적합한 오버레이 네트워크 모듈을 구현하였다.

  • PDF

확장성 있는 Peer-to-Peer 서비스 제공을 위한 분산적 피어 선택 기법 (A Distributed Peer Selection Method for Supporting Scalable Peer-to-Peer Services)

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권11호
    • /
    • pp.471-474
    • /
    • 2013
  • 본 논문에서는 효율적인 peer-to-peer(P2P) 네트워크의 토폴로지 구축을 위해 참여 피어의 용양과 데이터 소스까지의 홉 수를 고려한 분산적 부모 피어 선택 기법을 제안한다. 이를 위해 우선 각 피어가 부모 피어로 선정될 확률을 결정하기 위해 피어의 용양과 거리를 결합하는 방안을 제시하고 각 피어가 분산적으로 관리하는 이웃피어의 상태 정보를 이용하여 확률적으로 부모 피어를 선택하는 방안을 제시한다. 모의실험을 통해 제안 기법은 용양이 큰 피어가 보다 많은 자식 피어들을 지원하게 함으로써 타 기법들에 비해 동일 환경에서 P2P 네트워크의 지름과 네트워크 구성의 효율성 측면에서 우수함을 정량적으로 검증하였다.

Multiple-Row Downdating을 수행하는 고속 최소자승 알고리즘 (A Fast Least-Squares Algorithm for Multiple-Row Downdatings)

  • 이충한;김석일
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.55-65
    • /
    • 1995
  • 다행관측행렬을 복원하는 기존의 알고리즘은 단일행의 복원방법인 Cholesky Factor Downdating(CFD) 을 이용하여 행렬 $Z^{T}$ 의 각 행을 순차적으로 복원하는 방법으로 필요한 실수연산의 횟수는 2/5 p $n^{2}$이다. 이에 비하여 본 논문에서 제안한 HCFD(Hybrid Cholesky Factor Downdating)기법은 p$\geq$n 인 크기의 다행관측행 렬 $Z^{T}$를 복원하는데 필요한 실수연산의 횟수가 p $n^{2}$+6/5 $n^{3}$이다. HCFD 기법은 $Z^{T}$ 로부터 $Z^{T}$ = $Q_{z}$ RT/Z을 구하고, RT/Z에 대해 CFD 알고리즘을 적용함으로 필요한 시간복잡도를 크게 줄일 수 있다. 또한, HCFD 기법 과 기존의 CFD 기법을 Sun SPARC/2와 국산주전산기I에서 실험한 결과, HCFD 기법이 CFD기법에 비하여 성능이 우수함을 보여 주었으며, 특히 복원하려는 행이 많을 경우 에 HCFD기법이 CFD 기법에 비하여 성능이 크게 항상됨을 알 수 있었다.었다.

  • PDF

P2P 기반 Interactive VOD를 위한 레벨 그룹 스트리밍 기법 (A Level Group Streaming Technique for Interactive VOD based on P2P)

  • 김종경
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.955-962
    • /
    • 2008
  • 멀티캐스트 기법은 큰 규모의 팽 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 시스템에서 한정된 서버와 네트워크의 대역폭을 고려하여 VCR 기능을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2Patching을 개선한 논문으로 P2P 환경에서 레벨 그룹을 구성하여 이종 대역폭을 가진 피어들 간에 협력하여 VCR 기능을 지원하는 레벨그룹 스트리밍 기법(LGST : Level Group Streaming Technique)을 제안한다. 이 기법은 서버의 수용성을 향상시키고 네트워크의 대역폭을 효율적으로 사용할 수 있다. 그리고 본 제안 기법의 평가를 위하여 P2Patching과 비교하여 스트림 전송 토플러지 성능 및 스트리밍 질을 실험하였다. 이 실험은 서비스 요청 거부율과 대역폭 감소에 따른 서비스 질에 대한 평가에서는 본 LGST가 P2Patching보다 $11{\sim}18%$ 정도의 성능 향상을 보여주었고, 결함확률에 따른 복원지연 실험과 VCR 기능 수행 주기에 따른 영향에서는 미세한 수치에서의 성능 향상을 보여 주었다.

P2P 네트워크에서 파일 공유를 위한 강인한 신뢰 평가 기법 (An Robust Trust Evaluation Mechanism for File-Sharing in P2P Network)

  • 하병래;조기환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.257-259
    • /
    • 2012
  • Peer-to-peer(P2P) 정보보호는 가용성, 신뢰성이 뛰어난 파일 공유 시스템 제공을 목적으로 P2P기반 분산 컴퓨팅, 스트리밍, VoIP 등을 안전하게 제공하는 목적이 있다. 하지만 P2P/IPTV 트래픽이 전체 네트워크 트래픽의 50% 이상을 차지하는 상황에서 만약 악성 사용자가 신뢰할 수 없는 자원을 확산시킨다면 네트워크에 지장을 초래하고 이는 서비스 품질을 감소시키는 원인이 된다. 이를 방지 위하여 본 논문에서는 개방된 P2P 환경에서 악의적인 노드의 공격을 효과적으로 대처하고 정확한 파일 공유를 위한 신뢰평가 기법을 제안한다. 제안된 기법은 시간의 흐름에 따라 사용자의 신뢰도를 평가하고 이웃노드에게 제공받은 신뢰도에 대해 상대적 차이를 활용하여 사용자 주관적인 신뢰도를 판단한다.

BitTorrent에서 Pieces Selection 기법에 대한 연구 (A Study on Pieces Selection Technique in BitTorrent)

  • 김동진;윤지연;문일영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.286-288
    • /
    • 2012
  • 파일 공유를 위해 널리 사용되는 BitTorrent는 대표적인 P2P 프로토콜이다. BitTorrent는 전송을 요구한 클라이언트가 작은 단위로 쪼개진 하나의 파일을 다수의 클라이언트들로부터 받는 방식으로 기존의 일대일 P2P 전송방식에 대비하여 빠른 다운로드 속도를 낼 수 있다. 이러한 다운로드 성능을 발휘하기위해 다수의 조각으로 분리 된 파일 조각을 선택하는 Pieces Selection 기법은 매우 중요하다. 이에 본 논문에서는 BitTorrent에서 활용되는 네 가지의 Pieces Selection 기법에 대해 알아보고, 성능 개선을 위한 새로운 기법을 제안한다.

  • PDF

순수 P2P 환경을 위한 이동 에이전트 기반 자원 검색 기법 (Mobile Agent Based Discovery Mechanism for Pure P2P Environments)

  • 김인숙;김문정;김문현;김응모;엄영익
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.327-336
    • /
    • 2003
  • 최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어 서비스들이 제공되고 있다. 그러나 현재 대부분의 멀티미디어 서비스들은 클라이언트/서버 모델을 기반으로 구축되어 있기 때문에, 중앙 서버로의 과도한 부하가 집중되어 전체적인 네트워크 속도 저하를 발생시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 순수 P2P 환경으로 구축된 멀티미디어 서비스 환경에서의 자원 검색 기법을 제안한다. 제안 기법은 자율성과 이동성을 지닌 이동 에이전트를 기반으로 자원의 검색을 수행하여, 기존의 순수 P2P 환경에서의 검색 기법에서 네트워크의 불안정시 검색 결과가 유실되는 문제점을 해결한다. 제안 기법은 이동 에이전트를 사용하기 때문에 이 기종의 시스템간 서비스를 제공할 수 있는 장점을 가지고 있고, 동일 자원과 최근 요청 자원에 대한 위치 정보를 유지하므로 기존 순수 P2P 환경에서의 검색 속도보다 빠른 응답 속도를 가지는 장점을 가진다.

C. P. E. 바흐 건반 푸가에 나타나는 그의 즉흥연주기법 고찰 (C. P. E. Bach's Improvisational Techniques in His Keyboard Fugues)

  • 김영
    • 한국콘텐츠학회논문지
    • /
    • 제19권11호
    • /
    • pp.178-189
    • /
    • 2019
  • 본 논문은 C. P. E. 바흐의 연구에서 심도 있게 다루어지지 않은 그의 푸가를 재평가하는 것에 목적이 있다. 푸가는 대위적인 음악 가운데 짜임새가 가장 정교한 음악으로 흔히 대조적 성격의 즉흥적 프렐류드나 판타지아와 한 쌍으로 이루어져 있기도 하다. C. P. E. 바흐는 여기서 한 걸음 더 나아가 두 악곡을 나란히 배치하는 것이 아니라 이 두 장르를 하나의 음악으로 융합시키고자 하였다. 푸가의 기본 개념과 전형적인 형식적 틀은 느슨하게 유지되고 있는 가운데 주제의 특징과 세부진행에서 그가 즉흥연주기법으로 피력한 바 있는 양식적 특징이 비중 있게 결합 되어있는 것이다. 본고는 C. P. E. 바흐 건반 푸가 전곡(7곡)의 분석을 통해 그가 추구한 즉흥연주기법과의 결합을 고찰한다.

모바일 P2P 환경에서 로컬 스카이라인 병합을 이용한 효율적인 질의처리 기법 (An Efficient Query Processing Scheme using the Local Skyline Merge in Mobile P2P Network Environments)

  • 이상규;복경수;박용훈;임종태;이현정;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.13-14
    • /
    • 2012
  • 최근 스마트 모바일 기기의 보급이 확산되면서 기존 유선 P2P기반의 서비스를 확장하여 무선 환경에서 이동 단말기를 대상으로 하는 모바일 P2P에 대한 서비스에 대한 연구가 진행되고 있다. 본 논문에서는 이동 P2P 환경에서 스카이라인 질의 처리를 효율적으로 수행하기 위해 로컬 스카이라인 병합을 이용한 효율적인 질의 처리 기법을 제안한다. 제안하는 기법은 동적인 속성을 고려한 스카이라인 질의 처리를 위해 질의 피어를 중심으로 로컬 스카이라인을 생성한 후 배포함으로써 불필요한 피어에 대한 가지치기를 수행한다. 모든 피어들에 대한 스카이라인 집합을 병합하여 전체 영역에 대한 글로벌 스카이라인을 형성할 수 있다. 이와 같은 특성을 통해 제안하는 기법은 스카이라인 질의 처리 성능을 크게 향상시킨다.

  • PDF