• 제목/요약/키워드: Q+R tree

검색결과 44건 처리시간 0.026초

모바일 사용자를 위한 Q+R 트리 기반 퍼브-서브 시스템 (Q+R Tree based Pub-Sub System for Mobile Users)

  • 이명국;김경백
    • 스마트미디어저널
    • /
    • 제4권3호
    • /
    • pp.9-15
    • /
    • 2015
  • 퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

전광 트리 네트워크에서 파장 및 경로설정 문제를 해결하는 알고리즘에 관한 연구 (A Study on Algorithm for the Wavelength and Routing Assignment Problem on All-optical Tree Networks)

  • 김순석;여상수;김성권
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3952-3963
    • /
    • 2000
  • 본 논문은 전광 트리 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 파장 할당 및 경로 설정문제 즉, WRA 문제를 고려한다. 현재 전광 네트워크상에서 요청 노드쌍들을 연결하는 각각의 링크에서 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 이것에 기반하여 본 논문에서는 일반트리구조상에서 분할정복방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안한다. 제안한 알고리즘의 분석 결과는 0(Q.R)로 여기서 Q는 일반트리구조상의 모든 노드에서 다른 모든 노드로 가는 요청 노드쌍들의 수이며 R는 일반트리구조상에서 모든 경로에 대해 할당할 수 있는 최대 파장 술이다. 또한, 제안한 알고리즘을 팬티엄II233MHz에서 C언어로 구현하여 노드 수와 파장 수 그리고 수행시간에 대한 실험 결과를 제시한다.

  • PDF

효과적인 모빌리티 인지 퍼브-서브 시스템을 위한 Q+R 트리 기반의 브로커 네트워크 (Q+R tree based broker network for efficient mobility aware pub-sub system)

  • 이명국;김경백
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.233-236
    • /
    • 2012
  • 모빌리티 인지 퍼브-서브 시스템은 사용자의 관심 위치 정보가 지속적으로 변하는 위치 기반 퍼브-서브 시스템으로써, 스마트 모바일 기기의 대중화와 함께 그 활용도가 부각되고 있다. 이 논문에서는 기존의 위치기반 퍼브-서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크를 제안한다. 사용자의 행동패턴이나 지리적 특성을 고려해 퍼브-서브 시스템에서 제공하고자 하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

남산자연공원의 식물군락분류와 토양환경 (Syntaxonomy and Soil Condition of Mt. Nam nature park)

  • 이호준;전영문;정흥락;길지현;홍문표;김용옥;장일도
    • The Korean Journal of Ecology
    • /
    • 제21권5_3호
    • /
    • pp.633-648
    • /
    • 1998
  • The forest vegetation of Mt. Nam Nature Park was investigated according to the phytosociological method. The vegetation in this study area was classified into 5 communities Quercus mongolica (Acer pseudo-sieboldianum subcommunity, Prunus sargentii subcommunity), P. sargentii, Pinus densiflora (Q. mongolica subcommunity, Stephanandra incisa subcommunity) and 5 afforestations Robinia pseudo-acacia, Populus tomentoglandulosa, P. koraiensis, P. rigida, Metasequoia glyptostroboides. Generally, were P. densiflora forest at the Southern slope and Q. mongolica forest at Northern slope dominant species from the top zone standing in Namsan tower. The dominance sequences on each stratum determined by the R-NCD (Relative net Contribution Degree) showed Q. mongolica and P. densiflora in tree-1 layer, Styrax japonica and Corbus alnifolia in tree-2 layer, S. incisa, S. japonica and rhododendron schlipenbachii in shrub layer, and Oplismenus undulatifolius, Eupatorium rugosum, Parthenocissus tricuspidata and Disporum smilacinum in herb layer. The soil was analyzed to investigate the soil conditions and fertility. The pHs of soil collected in each sites appeared strongly acidic with the range of 4.34 to 5.01 each community and especially, was the lowest value 4.34 in P. rigida afforestation. And Q. mongolica-P. sargentii subcommunity was distributed at the area with relative mesic conditions and high organic matters. Nitrogen was highest at P. sargentii community, phosphate at P. densiflora-S. incisa subcommunity, calcium, potasium and magnesium of exchangeble cation at R. pseudo-acacia afforestation. Especially, the level of calcium in R. pseudo-acacia afforestation, P. koraiensis afforestation and P. densiflora community was shown the highest (0.38-1.48 mg/100g) compared to other communities, because of the influence of lime fertilization used to improve acidic soil.

  • PDF

도시림관리를 통한 식물 종다양성 증진에 관한 연구 (Studies on the Ehhancement of the Plant Species Diversity by the Urban Forest Management)

  • 조우;이경재
    • 한국조경학회지
    • /
    • 제21권2호
    • /
    • pp.107-119
    • /
    • 1993
  • This study was conducted to increase to increase the plant species diversity, which was based on the analysis of plant community structure and the survey of human's disturbance degree in Mt. Yongma and Mt. Acha urban nature park, Seoul. The plant community were divided into four groups by TWINSPAN and DCA. These groups were Pinus rigida-P. densiflora community, Quercus mongolica-Q.aliena-Q.accutissima community, Robinia pseudoacaia-Q.accutissima-Poplus${\times}$albaglandulosa community and R.pseudoacacia community. The successional trends of tree species seems to be from P.densiflora, P.rigida, Sorbus alniflora to Q.mongolica, Q.aliena and from P.${\times}$albaglandulosa, R.pseudoacacia, through Q.accutissima, to Q. mongolica, Q.aliena. The species diversity of plant community was high in natual plant community but was low in artificial planting community respectively. Number of species, number of species individuals, indices of species diversity was lowered and soil hardness was increased by the user's trampling, undercutting work and planting P.koraiensis after thinning. In the basis of study results, we proposed the management plan for the urban forest.

  • PDF

Comparative Leaf Characteristics of Quercus Mongolica and Rhododendron Schilippenbachii Plants Inhabiting at South- and North- Facing Slopes around Mountain Ridge

  • Park, Yong Mok
    • 한국환경과학회지
    • /
    • 제22권10호
    • /
    • pp.1345-1351
    • /
    • 2013
  • Leaf characteristics of two representative deciduous-tree species in Korean peninsula were compared to assess directional ridge effect on leaf traits of both species. Leaf mass per unit area (LMA) of Rhododendron schilippenbachii in south-facing ridge slope was significantly higher than that in north-facing ridge slope, while Quercus mongolica did not change LMA. Leaf mass of Q. mongolica was increased depending on leaf size irrespective of slope. However, leaf mass of R. schilippenbachii changed differently in responding to expansion of leaf area between both slopes resulting from retardation of leaf expansion in south-facing slope. R. schilippenbachii showed higher leaf nitrogen concentration per unit area (LNCA) in south-facing slope than that in north-facing slope, while Q. mongolica indicated no difference in LNCA between southand north-facing slopes. However, both species revealed no significant difference in leaf nitrogen concentration per unit mass (LNCM) between south- and north-facing slopes. LNCA of Q. mongolica was about two times higher than that of R. schilippenbachii. These results indicate that there is a difference in leaf characteristics including leaf thickness and nitrogen allocation between Q. mongolica and R. schilippenbachii, suggesting the difference of plasticity.

Novel Rate Control Scheme for Low Delay Video Coding of HEVC

  • Wu, Wei;Liu, Jiong;Feng, Lei
    • ETRI Journal
    • /
    • 제38권1호
    • /
    • pp.185-194
    • /
    • 2016
  • In this paper, a novel rate control scheme for low delay video coding of High Efficiency Video Coding (HEVC) is proposed. The proposed scheme is developed by considering a new temporal prediction structure of HEVC. In the proposed scheme, the relationship between bit rate and quantization step is exploited firstly to formulate an accurate quadratic rate-quantization (R-Q) model. Secondly, a method of determining the quantization parameters (QPs) for the first frames within a group of pictures is proposed. Thirdly, an accurate frame-level bit allocation method is proposed for HEVC. Finally, based on the proposed R-Q model and the target bit allocated for the frame, the QPs are predicted for coding tree units by using rate-distortion (R-D) optimization. We compare our scheme against that of three other state-of-the-art rate control schemes. Experimental results show that the proposed rate control scheme can increase the Bjøntegaard delta peak signal-to-noise ratio by 0.65 dB and 0.09 dB on average compared with the JCTVC-I0094 and JCTVC-M0036 schemes, respectively, both of which have been implemented in an HEVC test model encoder; furthermore, the proposed scheme achieves a similar R-D performance to Wang's scheme, as well as obtaining the smallest bit rate mismatch error of all the schemes.

아왜나무와 종가시나무의 생육에 대한 지중매입형 컨테이너의 효과 (Effects of Underground Container Types on Plant Growth of Viburnum odoratissimum var. awabuki and Quercus glauca)

  • 최수민;신현철;허근영;정현종
    • 한국환경복원기술학회지
    • /
    • 제15권3호
    • /
    • pp.67-74
    • /
    • 2012
  • This study was carried out to cultivate evergreen-leaved tree container seedlings having low cost of equipment and easy to control. Two species of V. odoratissimum var. awabuki and Q. glauca planting in respective underground container were showed survival rate above 90%. The Relative growth rates of height was good in non-treatment and root collar diameter was no significant difference between treatments. The T/R ratio was respectively 1.1, 1.0 in container type of F, G. and root's biomass products was more effective than others. A container type of F showed better Quailty index than others with 16.2 values. Q. glauca was higher T/R ratio in root development than shoot and the quality index was high in container type of E, D with 4.0. 3.5, respectively. On the basis of the results obtained in this study, we can concluded that the underground container type was suitable to F in V. odoratissimum var. awabuki and to D or E in Q. glauca.

신갈나무의 지상부와 지하부 바이오매스 및 에너지량 (Above- and Below-ground Biomass and Energy Content of Quercus mongolica)

  • 권기철;이돈구
    • 임산에너지
    • /
    • 제25권1호
    • /
    • pp.31-38
    • /
    • 2006
  • 본 연구는 우리나라에서 가장 널리 분포하는 활엽수종인 신갈나무에 대해 흉고직경과 수고 인자를 이용하여 신갈나무의 지상부 및 지하부 바이오매스 상대생장식을 유도하였고, 임분의 바이오매스와 에너지량을 추정하였다. 20-60년생 신갈나무림에서 총 18본의 표본목을 선정하여 벌채하였고, 흉고직경, 수고, 연령, 각 부위(수간, 변재, 심재, 수피, 가지, 잎, 뿌리)별 바이오매스를 측정하였다. 지상부의 각 측정인자들과 지하부 바이오매스 사이에는 높은 상관관계가 나타났다. 지상부 바이오매스의 상대생장식은 $log\;W_A\;=\;1.469\;+\;0.992\;log\;D^2H\;(R^2 =0.99)$, 지하부 바이오매스의 상대생장식은 $log\;W_R\;=\;1.527\;+\;0.808\;log\;D^2H\;(R^2\;=\;0.97)$로 추정되었다. 변재, 심재, 수피, 잎, 뿌리의 평균 에너지량(건중량 기준)은 각각 19,594J/g, 19,571J/g, 19,999J/g, 20,664J/g, 19,273J/g으로 측정되었다. 본 연구 결과는 흉고직경과 수고 인자를 가지고 20년생부터 60년생 신갈나무 임분의 바이오매스와 에너지량을 추정하는데 이용될 수 있다.

  • PDF

영종도 삼림식생의 군락생태 (Synecology of the Forest Vegetation of Yeongjongdo)

  • 이호준;김종홍;전영문;정흥락
    • The Korean Journal of Ecology
    • /
    • 제26권5호
    • /
    • pp.223-236
    • /
    • 2003
  • 영종도의 삼림식생은 곰솔군락, 소나무군락, 상수리나무군락, 신갈나무군락, 졸참나무군락, 굴참나무군락, 갈참나무군락, 떡갈나무군락, 소사나무군락, 물박달나무군락의 10개 이차림과 리기다소나무식재림, 아까시나무식재림, 밤나무식재림 등 3개 식재림으로 구분되었다. 상대기여도(R-NCD)에 의한 계층별 우점종은 아교목층에서 상수리나무, 소나무, 굴피나무, 팥배나무, 갈참나무, 관목층에서 진달래, 굴피나무, 졸참나무, 갈참나무, 상수리나무, 초본층에서 그늘사초, 산거울, 진달래, 억새, 주름조개풀 등으로 대부분 건조한 환경에 주로 출현하는 종들로 구성되어 있으며 군락의 층상구조 발달은 빈약하였다. 흉고직경 분포는 각 군락별로 다소 차이가 있었으나 대체로 2∼10 ㎝ 범위의 소경목이 전체의 56%를 차지하였으며 인위적 교란 후 재생과정 중에 있는 식생으로 수령은 40년 이내인 것으로 조사되었다. 군락별 토양환경의 pH는 전체평균값이 4.73(4.53∼5.10)으로 나타났으며, 유기물함량은 산지대에 분포하는 신갈나무군락, 리기다소나무식재림, 밤나무식재림이 산지 능선부나 해안가, 저지의 구릉지에 주로 분포하는 곰솔군락, 소나무군락에 비하여 각각 높게 나타났으며, 유기물함량과 총질소 사이에는 높은 상관관계를 보였다.