• Title/Summary/Keyword: P-기법

Search Result 2,369, Processing Time 0.054 seconds

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

  • 김익기
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.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 (대규모 데이타의 효율적인 전송을 위한 물리적 정보망을 이용한 클러스터링 기법)

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

  • PDF

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

  • Park, Jaesung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.11
    • /
    • pp.471-474
    • /
    • 2013
  • In this paper, we propose a distributed parent peer selection method to construct an efficient peer-to-peer(P2P) network topology by considering the capacity of a peer and the hop distance from a data source to the peer. To achieve this goal, we propose a method to combine the two performance metrics to calculate the probability that a peer becomes a parent peer. Using the probability, we propose a method to select a parent peer stochastically by making use of the state information of the neighboring peers that each peer maintains. Through simulation studies, we show that the proposed method drives high capacity peers to support more children peers and makes the diameter of the P2P network shorter than the other methods.

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

  • Lee, Chung-Han;Kim, Seok-Il
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.1
    • /
    • pp.55-65
    • /
    • 1995
  • Existing multiple-row downdating algorithms have adopted a CFD(Cholesky Factor Downdating) that recursively downdates one row at a time. The CFD based algorithm requires 5/2p $n^{2}$ flops(floating point operations) downdating a p$\times$n observation matrix $Z^{T}$ . On the other hands, a HCFD(Hybrid CFD) based algorithm we propose in this paper, requires p $n^{2}$+6/5 $n^{3}$ flops v hen p$\geq$n. Such a HCFD based algorithm factorizes $Z^{T}$ at first, such that $Z^{T}$ = $Q_{z}$ RT/Z, and then applies the CFD onto the upper triangular matrix Rt/z, so that the total number of floating point operations for downdating $Z^{T}$ would be significantly reduced compared with that of the CFD based algorithm. Benchmark tests on the Sun SPARC/2 and the Tolerant System also show that performance of the HCFD based algorithm is superior to that of the CFD based algorithm, especially when the number of rows of the observation matrix is large.rge.

  • PDF

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

  • Kim, Jong-Gyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.955-962
    • /
    • 2008
  • Multicast Strategy is one of the cost-saving methods in the large scale VOD environment. However, it does involve complicated problems to implement VCR-like interactions for user's convenience in the multicast streaming system under considering the limited-server and the network's bandwidth in the multicast-transmission system. Therefore, the proper solution of settling such a problem is necessary. Thus, this paper which revised P2Patching[l] proposes LGST(Level Group Streaming Technique) which supports the VCR's function through cooperation among peers with heterogeneous bandwidth under the environment of P2P. This strategy can reduce latency by improving the acceptance of server and using the bandwidth of network efficiently. And for evaluate the proposed scheme's performance, I simulated the performance of streaming delivery topology and streaming quality in comparison with P2Patching. In evaluation to service request refusal ratio and service quality according to bandwidth decrement, the result of simulation shows that proposed LGST improves about $11{\sim}18%$ of performance than P2Patching. In the test of latency recovery according to fault probability and influence of VCR function operation duration, it shows similar performance.

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

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

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

  • Kim, Dong-Jin;Yoon, Ji-Yean;Moon, Il-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.286-288
    • /
    • 2012
  • 파일 공유를 위해 널리 사용되는 BitTorrent는 대표적인 P2P 프로토콜이다. BitTorrent는 전송을 요구한 클라이언트가 작은 단위로 쪼개진 하나의 파일을 다수의 클라이언트들로부터 받는 방식으로 기존의 일대일 P2P 전송방식에 대비하여 빠른 다운로드 속도를 낼 수 있다. 이러한 다운로드 성능을 발휘하기위해 다수의 조각으로 분리 된 파일 조각을 선택하는 Pieces Selection 기법은 매우 중요하다. 이에 본 논문에서는 BitTorrent에서 활용되는 네 가지의 Pieces Selection 기법에 대해 알아보고, 성능 개선을 위한 새로운 기법을 제안한다.

  • PDF

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

  • Kim, In-Suk;Kim, Moon-Jeong;Kim, Moon-Hyun;Kim, Ung-Mo;Eom, Young-Ik
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.327-336
    • /
    • 2003
  • Recently the rapid growth of Internet and the construction of high speed networks make many kinds of multimedia services possible. But most of current multimedia services are designed being by client/server model, which incurs high load of central server. In order to solve this problem, we propose a peer-to-peer network-based discovery mechanism for multimedia services. In the proposed scheme, mobile agents that have autonomy and mobility are used to search the location of resources. Use of mobile agents can solve the loss problem of the search result that occurs when the network is unsettled in pure peer-to-peer network. It also supports interoperability in heterogeneous system environments. In the proposed scheme, each host maintains the location information of resources which are locally requested or recently requested by other hosts. So, the proposed scheme has faster response time than the pre-existing mechanisms in pure peer-to-peer network environments.

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

  • Kim, Young
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.11
    • /
    • pp.178-189
    • /
    • 2019
  • This paper is aimed at more carefully studying C. P. E. Bach's Fugues, which have been relatively less appreciated in his study. Fugue is the most sophisticated music with its highly contrapuntal texture, and it is often paired with the contrasting Prelude or Fantasia. C. P. E. Bach introduces an unprecedented attempt by merging seemingly contrasting Fugue and Improvisational passages into one piece of music rather than simply placing the two music pieces side by side. In his unprecedented attempt, the basic concept and typical form of Fugue are roughly maintained, but the insertion of improvisational performance techniques in both the subject and the detailed progression takes great importance. This Study examines the connection of C. P. E. Bach's Fugue and Improvisational Techniques by analyzing his 7 Fugues.

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

  • Lee, sang-kyu;Bok, kyoung-soo;Park, yong-hun;Lim, jong-tae;Lee, hyun-jung;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2012.05a
    • /
    • pp.13-14
    • /
    • 2012
  • 최근 스마트 모바일 기기의 보급이 확산되면서 기존 유선 P2P기반의 서비스를 확장하여 무선 환경에서 이동 단말기를 대상으로 하는 모바일 P2P에 대한 서비스에 대한 연구가 진행되고 있다. 본 논문에서는 이동 P2P 환경에서 스카이라인 질의 처리를 효율적으로 수행하기 위해 로컬 스카이라인 병합을 이용한 효율적인 질의 처리 기법을 제안한다. 제안하는 기법은 동적인 속성을 고려한 스카이라인 질의 처리를 위해 질의 피어를 중심으로 로컬 스카이라인을 생성한 후 배포함으로써 불필요한 피어에 대한 가지치기를 수행한다. 모든 피어들에 대한 스카이라인 집합을 병합하여 전체 영역에 대한 글로벌 스카이라인을 형성할 수 있다. 이와 같은 특성을 통해 제안하는 기법은 스카이라인 질의 처리 성능을 크게 향상시킨다.

  • PDF