• 제목/요약/키워드: aP2

검색결과 79,626건 처리시간 0.089초

ON ERDŐS CHAINS IN THE PLANE

  • Passant, Jonathan
    • 대한수학회보
    • /
    • 제58권5호
    • /
    • pp.1279-1300
    • /
    • 2021
  • Let P be a finite point set in ℝ2 with the set of distance n-chains defined as ∆n(P) = {(|p1 - p2|, |p2 - p3|, …, |pn - pn+1|) : pi ∈ P}. We show that for 2 ⩽ n = O|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆G(P) as ∆G(P) = {(|pi - pj|){i,j}∈E(G) : pi, pj ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

박테리오파아지 P2-P4 시스템을 위한 tetracyclin resistance marker 함유 P4 유도체 벡터 플라스미드 조성 (Construction of New P4-Derived Vector Plasmid Containing Tetracyclin Resistance Marker for the Bacteriophage P2-P4 System)

  • 김경진
    • 미생물학회지
    • /
    • 제39권2호
    • /
    • pp.118-122
    • /
    • 2003
  • 바이러스 조립 과정 기작 연구를 위한 좋은 재료인 박데리오파아지 P2-P4시스템에 이용될 벡터 플라스미드를 개발하기 위하여, P4 ash8 sid71을 출발 물질로 삼아 새로운 P4 유도체 벡터를 조성하였다. 유전자 재조합 기법을 써서 쉽게 선택 가능한 tetracyclin내성 유전자(tetR)를 도입하고 플라스미드P 4의 크기를 조절하였다. 이를 통해 얻어진 P4 ash8(sid7l) tetR은 12.09 kb의 크기를 가지며, 필요할 때 P2로 induction하면 생물학적 활성을 가지는 박데리오파아지로 전환 가능하였다. 전환된 파아지의 burst size를 결정하고, CsCi 부양균등밀도 편차실험을 수행하였다. 균등밀도 실험 분포도에서 P2크기 파아지 머리의 packaging 상한을 추정할 수 있었다.

대칭키 해독을 위한 아기걸음 2k-ary 성인걸음 알고리즘 (Baby-Step 2k-ary Adult-Step Algorithm for Symmetric-Key Decryption)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.23-29
    • /
    • 2015
  • $a^b{\equiv}c$(mod p)에서 a,c,p가 주어졌을 때 b를 구하는 이산대수 문제를 푸는 아기걸음-거인걸음 알고리즘은 p를 $m={\lceil}{\sqrt{p}}{\rceil}$개의 원소를 가진 m개의 블록으로 분할하고 거인 1명이 보폭 m으로 단방향으로만 $a^0$로 걸어가면서 찾는 방법이다. 본 논문은 기본적으로 p를 p/l, $a^l$ > p로 분할하고, 성인 1명이 보폭 l로 단방향으로 걸어가는 방법으로 변형시켰다. 또한, 성인 $2^k$명이 동시에 걸어가면서 b를 빠르게 찾는 방법으로 확장시켰다. 제안된 알고리즘을 $1{\leq}b{\leq}p-1$의 범위에서 $2^k$, (k=2)를 적용한 결과 기본적인 성인걸음수의 1/4로 감소시키는 효과를 얻었다. 결론적으로, 제안된 알고리즘은 아기걸음-거인걸음 알고리즘의 보폭 수를 획기적으로 단축시킬 수 있었다.

MANET 네트워크에서의 JXTA 기반의 P2P 통신 (JXTA based P2P communication in MANET Networks)

  • 정왕부;서현곤;김기형;손영호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.139-143
    • /
    • 2005
  • The P2P is a network environment supporting data exchange which is directly connected peers without limit of existing server-client and intervening central server for resource or offered service with each peer. JXTA is a representative of P2P system. JXTA is a typical distributed computing model that proposed by Sun Microsystems. JXTA that doesn't require centralized services or resources is adaptable in extreme changes of network organization. MANET(Mobile Ad Hoc Network) is a representative wireless network that is composed of mobile nodes without infrastructure. So MANET establishes the path for the communication of each peers and maintains the newest routing information by exchanging routing information. In this paper, we propose a technique of JXTAMAUET which implements JXTA which is the P2P network system from the wireless network which is becoming the foundation of ubiquitous computing. For the performance evaluation of the JXTAMANET, we use simulation.

  • PDF

Traffic based Estimation of Optimal Number of Super-peers in Clustered P2P Environments

  • Kim, Ju-Gyun;Lee, Jun-Soo
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1706-1715
    • /
    • 2008
  • In a super-peer based P2P network, the network is clustered and each cluster is managed by a special peer, which is called a super-peer. A Super-peer has information of all the peers in its cluster. This type of clustered P2P model is known to have efficient information search and less traffic load than unclustered P2P model. In this paper, we compute the message traffic cost incurred by peers' query, join and update actions within a cluster as well as between the clusters. With these values, we estimate the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.

  • PDF

지능형 홈네트워크에서 네트워크 기반의 이동성 지원을 위한 P2P-SIP 구조의 설계 및 성능분석 (Design and Performance Analysis of A Novel P2P-SIP Architecture for Network-based Mobility Support in Intelligent Home Networks)

  • 김승원;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권7호
    • /
    • pp.293-302
    • /
    • 2013
  • 홈네트워크 사업자는 빠르게 확대 되는 시장 환경에 맞춰 확장성, 신뢰성, 유연성, 저비용의 구조로 홈네트워크 서비스를 제공하는 것에 대해 많은 고민을 하고 있다. 기존 클라이언트-서버 방식은 홈네트워크를 서비스하는데 있어 복잡성, 고비용 등 다양한 문제가 존재한다. 본 논문에서는 이러한 문제를 해결하기 위한 P2P-SIP(Peer to peer - Session Initiation Protocol) 구조를 제안한다. 분산된 자원의 접근을 지원하는 P2P(Peer to peer) 통신 방식의 단말에서 기존의 SIP(Session Initiation Protocol)기반 네트워크 장치들이 가지던 기능을 제공한다. 또한 단말의 이동성을 고려한 네트워크 기반의 PMIPv6(Proxy Mobile IPv6)기술을 적용하여 이동성 관리에 따른 지연시간을 최소화한다. 특히 제안하는 P2P-SIP 구조는 평면 구조에 비해 지역 내 다양한 홈네트워크 간의 뛰어난 확장성과 유지비용을 절감하는 매우 효율적인 구조임을 보여줬다.

$CsTiP_2O_7$의 합성과 결정구조 (Synthesis and Crystal Structure of $CsTiP_2O_7$)

  • 김대영;동용관;이건수;윤호섭
    • 한국결정학회지
    • /
    • 제10권1호
    • /
    • pp.51-55
    • /
    • 1999
  • Cesium titanium(III) pyrophosphate 화합물인 CsTiP2O7을 합성하고 X절 회절법을 이용하여 그 결정구조를 해석하였다. 이물질은 단사정계의 P21/a 공간군으로 결정화되었고 a=8.369(2) , b=10.208(2) , c=7.752(1) , β=104.77(2)o, V=640.4(2) 3, and Z=4이다. 이 물질의 구조는 모서리를 공유하고 있는 TiO6 팔면체와 P2O7 pyrophosphate group들로 구성된 framework로 구성되어 있으며 그 결과로 형성된 tunnel 안에는 Cs+이온이 존재한다. CsTiP2O7은 ATiP2O7(A=K, Rb)와 KAIP2O7 그리고 AMoP2O7(A=K, Rb, Cs)등 다른 +3금속 pyrophosphate들로 유사한 구조를 가지고 있다. 이 물질은 [Cs+][Ti3+][P2O74-]의 식으로 표현할 수 있다.

  • 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 네트워크의 지름과 네트워크 구성의 효율성 측면에서 우수함을 정량적으로 검증하였다.

모바일 P2P환경에서 제한적인 자원을 고려한 신뢰성 판별 기법 (Trust Discrimination Scheme Considering Limited Resources in Mobile P2P Environments)

  • 최민웅;고건식;전현욱;김연우;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제17권1호
    • /
    • pp.662-672
    • /
    • 2017
  • 최근 모바일 기기와 근거리 무선 통신 기술 등의 발달로 기존 중앙 집중 처리 시스템의 한계를 개선하기 위해 모바일 P2P 네트워크에 대한 연구가 활발하게 진행되고 있다. 모바일 P2P네트워크에서 피어는 배터리, 메모리, 저장 공간 등과 같은 제한적인 요소들을 가진다. 모바일 P2P 네트워크에서 안전한 콘텐츠 공유를 위해서는 피어의 신뢰성이 판별되어야 한다. 본 논문에서는 제한된 모바일 P2P 네트워크에서 신뢰도를 판별하는 기법을 제안한다. 제안하는 기법은 피어의 평가 정보를 이용하여 직접적으로 피어가 평가한 값과 다른 피어가 평가한 간접적인 평가 값을 이용하여 피어의 신뢰성을 판별한다. 피어가 가지는 평가 정보로 최근 갱신 시간을 활용한다. 피어 평가 정보의 최근 갱신 시간을 비교하여 평가 정보 공유 시 중복되는 평가 정보를 감소시킨다. 성능 평가를 통해 제안된 기법이 메시지 수를 감소시키며 신뢰성에 대한 정확도를 향상 시키는 것을 입증한다.

ON THE NUMBER OF FUZZY SUBGROUPS OF ℤpm × ℤpn × ℤp

  • OH, JU-MOK;HWANG, KYUNG-WON;SIM, IMBO
    • Journal of applied mathematics & informatics
    • /
    • 제40권5_6호
    • /
    • pp.1181-1198
    • /
    • 2022
  • In this paper we are concerned with the number of fuzzy subgroups of a finite abelian p-group ℤpm × ℤpn × ℤp of rank three with order pm+n+ℓ. We obtain a recurrence relation for the number of fuzzy subgroups of a finite abelian p-group ℤpm × ℤpn × ℤp. In order to show that using this recurrence relation, one can find explicit formulas for the number of fuzzy subgroups of ℤpm × ℤpn × ℤp consecutively, we give explicit formulas for the number of fuzzy subgroups of ℤpm × ℤpn × ℤp where (n, ℓ) = (1, 1), (2, 1), (3, 1), (4, 1), (5, 1), (2, 2), (3, 2), (4, 2), (5, 2).