• 제목/요약/키워드: spatial locality

검색결과 111건 처리시간 0.028초

A Review of Web Cache Prefetching

  • Deng, YuFeng;Manoharan, Sathiamoorthy
    • Journal of information and communication convergence engineering
    • /
    • 제12권3호
    • /
    • pp.161-167
    • /
    • 2014
  • Web caches help to reduce latencies arising from slow networks through storing and reusing what was used before. Repeat access to a cached resource does not incur network latencies. However, resources that have never been used will not be found in the cache. Cache prefetching is a technique that helps to fill a cache with still-unused resources in anticipation that these resources will be used in the near future. Typically these unused resources are related to the resources that have been accessed in the recent past. While web caching exploits temporal locality, prefetching attempts to exploit spatial locality. Access to the prefetched resources will be cache hits, and therefore reduces the latency as perceived by the user. This paper reviews the cache infrastructure supported by the hypertext transfer protocol and discusses web cache prefetching in general, including Mozilla's prefetching infrastructure. It then classifies and reviews some prefetching techniques.

공간적 근접성과 시간적 근접성을 이용한 효율적인 버퍼관리법 (An Efficient Buffer Management Strategy Using Spatial Locality and Temporal Locality)

  • 안재용;민준기;정진완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.4-6
    • /
    • 2001
  • 데이터베이스 관리시스템에서 데이터를 디스크에서 읽어오는 작업은 많은 비용을 필요로 한다. 따라서 시스템의 성능을 향상시키기 위해서는 I/O의 횟수를 최소화는 것이 가장 중요한 문제이다. 특히 공간데이터베이스 환경에서는 클라이언트 버퍼의 크기가 데이터베이스의 크기에 비해 매우 작기 때문에 버퍼를 효율적으로 사용하여 I/O 회수를 줄이는 문제는 더욱 중요하게 고려하여야 한다. 지금까지 디스크 I/O 횟수를 줄이기 위해서 많은 버퍼관리 기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려해왔기 때문에 공간적 근접성도 존재하는 공간데이터베이스 환경에서는 최적의 성능을 보여주지 못했다. 본 논문에서는 공간 데이터베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 SLM-tree Buffer Management Strategy를 제안한다. 제안한 버퍼관리기법은 공간 데이터베이스 환경에서 디스크 I/O의 횟수를 현저하게 줄임으로서 기존의 방법들에 비해 월등한 성능을 보여준다.

  • PDF

Packet Loss Patterns Adaptive Feedback Scheduling for Reliable Multicast

  • Baek, Jin-Suk;Kim, Cheon-Shik;Hong, You-Sik
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.28-34
    • /
    • 2007
  • Tree-based reliable multicast protocols provide scalability by distributing error-recovery tasks among several repair nodes. These repair nodes perform local error recovery for their receiver nodes using the data stored in their buffers. We propose a packet loss patterns adaptive feedback scheduling scheme to manage these buffers in an efficient manner. Under our scheme, receiver nodes send NAKs to repair nodes to request packet retransmissions only when the packet losses are independent events from other nodes. At dynamic and infrequent intervals, they also send ACKs to indicate which packets can be safely discarded from the repair node's buffer. Our scheme reduces delay in error recovery because the requested packets are almost always available in the repair node's buffers. It also reduces the repair node's workload because (a) each receiver node sends infrequent ACKs with non-fixed intervals and (b) their sending times are fairly distributed among all the receiver nodes.

  • PDF

피터 줌터 건축에 나타난 구축성에 관한 연구 - 재료, Joint와 Break, 구조, 장소를 중심으로 - (A Study on the Tectonic Quality of Peter Zumthor's Works with a focus on materials, joint, break, structure and context)

  • 김자영
    • 한국실내디자인학회논문집
    • /
    • 제21권6호
    • /
    • pp.252-259
    • /
    • 2012
  • The aim of this study is in emphasizing the importance of the use of material and the tectonic and their influence on the spatial quality by analyzing Peter Zumthor's projects as case studies. In the research, Zumthor's choice of material, construction method (detail and structure) and the relationship with the context were analyzed in order to illustrate Zumthor's approach in making a strong tie with the locality. Three of Zumthor's projects of different sizes and programs were chosen to heighten the sensitivity of Zumthor's unique working method for each project. Peter Zumthor's architecture is neither superficial nor visually complex. On the contrary, he aims to express through the use of material and construction method, a unique relationship with the physical context, social context and most importantly the actual experience of the space itself. This study aims to contribute towards increasing the awareness and the interest in the materiality and the tectonics which are the fundamentals in spatial experience and spatial identity.

  • PDF

정보화와 정보기술이 공간구조에 미친 영향 (Impact of Information and Communication Technologies on Spatial Structure)

  • 박삼옥;최지선
    • 한국경제지리학회지
    • /
    • 제6권1호
    • /
    • pp.119-144
    • /
    • 2003
  • 본 연구는 인터넷과 정보통신기술의 발달이 공간 구조에 미친 영향을 살펴봄으로써 지리적 관점에서 정보통신기술의 영향을 이해하고 전자경제의 시대에 바람직한 공간 활용 전략에 관한 시사점을 제시하고자 하였다. 인터넷의 보급과 정보통신기술의 발달로 원거리의 물리적 공간에 대한 접근 가능성은 높아졌고 전자 경제 시대에 있어 물리적 거리는 더 이상 중요하지 않을 것이라는 주장이 설득력을 얻기도 하였다. 그러나, 적어도 현시점에서, 정보통신기술의 발달이 공간의 불균형을 해소하는 공간 구조로의 발전을 의미하지는 않은 것으로 보인다 이는 우선 전자공간 (사이버 공간)에 대한 접근성이 세계적인 차원에서는 물론 국가 내에서도 지역적으로 불균등하게 나타난다는 점에서 확인할 수 있다. 정보통신기술의 발달에 따라 세계화된 경제 활동에 있어 지역과 국지성의 의미는 더욱 부각되고 있다는 점에도 주목해야 한다. 또한, 전자 경제시대에 있어서도 거래비용 최소화, 지역고유의 사회적 네트워크의 활용, 신뢰성의 확보 등의 이유로 경제활동공간에서 인접성은 여전히 중요하다. 전자상거래활동이 경제공간에 미친 영향도 거리의 영향이 소멸된다거나 공간의 균형성이 획일적으로 나타나는 것은 아니며, 지역과 국지성의 중요성은 간과될 수 없다. 따라서 앞으로 정보화의 진전에 따라 공간적 불균형을 심화시키지 않게 하기 위해서는 주변지역의 정보통신하부구조의 개선은 물론 지식정보화시대에 적합한 인적자원의 개발, 주변지역의 지역혁신체계의 구축이 필요하다.

  • PDF

데이터 값 예측기를 위한 값 지역성과 공간 지역성 혼합 (Combining Value and Spatial Locality for Value Prediction)

  • 이종찬;최재혁;김정진;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.928-930
    • /
    • 2004
  • 명령어간의 데이터 종속 관계는 동적으로 스케줄 되는 파이프라인 프로세서의 병렬 처리에 중요한 장애로 남아 있다. 마이크로프로세서의 데이터 종속에 기인한 파이프라인 대기 시간을 줄일 대표적인 두 가지 방법으로 생성 값의 지역성에 기초를 둔 데이터 값 예측과 공간 지역성에 기반으로 예측하는 주소 예측이 있다. 본 논문에서는 성능 개선을 위해 이 두 가지 기술을 독립적으로 수행하는 것 보다 혼합한 형태의 예측이 더 좋은 예측 정확성이 나타나는 것을 보인다.

온라인/오프라인 공간의 교차와 도시의 재매개 - 지역 교육 연수를 사례로 - (The intersection of online/offline spaces and the remediation of the city : a case study of a workshop on locality education)

  • 이희상
    • 한국지역지리학회지
    • /
    • 제19권2호
    • /
    • pp.362-374
    • /
    • 2013
  • 정보통신기술은 사회적 활동과 커뮤니케이션 방식을 변화시켜왔으며, 그 과정에서 온라인 공간과 오프라인 공간은 전자가 후자를 대체하고 침식하는 이분적 공간으로 생각되어왔다. 본 연구의 목적은 국지적인 사회적 활동과 커뮤니케이션이 수행되는 도시 공간이 온라인 커뮤니케이션과 오프라인 커뮤니케이션의 교차를 통해 시공간적으로 어떻게 구성되고, 온라인 공간을 통해 어떻게 '재매개'되는지를 탐구하는 것이다. 이를 위해 2013년 1월에 영남대학교 박물관에서 실시된 '영남지역의 역사와 문화'라는 주제의 '지역 교육' 연수를 사례로 살펴본다. 본 연구는 온라인 공간을 통한 커뮤니케이션의 증대는 오프라인 공간에서 '부재적 현존'이나 '장소상실'의 확장을 야기한다는 이분법적 관점을 비판하면서, 오프라인 공간을 재매개하는 온라인공간은 오프라인 공간의 시공간적 제약을 초월하는 공간이 아니라 반대로 도시 공간과 장소의 공간적, 시간적, 물질적, 사회적, 문화적 환경을 반영하는 공간이라는 것을 주장한다.

  • PDF

소셜 네트워크 리소스(Social Network Resource)의 적용과 활용 -공간적 의미의 변화를 중심으로- (Application and Utilization of Social Network Resource: Concentrated on Changes of Spatial Meaning)

  • 이병민
    • 한국경제지리학회지
    • /
    • 제16권1호
    • /
    • pp.50-70
    • /
    • 2013
  • 창조경제 새로운 패러다임의 변화는 사회적 관계의 변화에 영향을 끼치고 있으며, 소셜 네트워크 서비스 등의 발전에 따라 나타나는 새로운 관계의 공간적 특성에도 영향을 끼치고 있다. 본 논문에서는 이러한 변화에 영향을 미치는 동력을 '소셜 네트워크 리소스(social network resource)'로 명명하고, 그에 따라 나타나는 제반 특징과 경제지리학적 관점에서의 공간적 특성을 설명하고자 하였다. '소셜 네트워크 리소스'는 개방성과 공유, 참여, 협력의 특징을 보여주는 동시에, 공간적으로는 로컬과 글로벌의 특징을 모두 아우르는 소위 '트랜스 로컬리티'의 특성을 보이고 있는데, 서울시의 사회적 지식공유 웹 플랫폼인 '위키서울닷컴'의 사례를 통해 그러한 특성을 확인할 수 있었다. 특히, 물리적자원, 인적자원, 정보자원의 특성과 함께 관계자원으로서의 특징이 모두 나타나고 있으며, 이러한 특징에 공간이 투영되어, 사회적 관계가 공간에 표출되는 질적 공간의 특성 또한 나타남을 확인할 수 있었다.

  • PDF

여름철 한반도 강수의 시·공간적 특성 연구 (Study on Temporal and Spatial Characteristics of Summertime Precipitation over Korean Peninsula)

  • 인소라;한상옥;임은순;김기훈;심재관
    • 대기
    • /
    • 제24권2호
    • /
    • pp.159-171
    • /
    • 2014
  • This study investigated the temporal and spatial characteristics of summertime (June-August) precipitation over Korean peninsula, using Korea Meteorological Administration (KMA)is Automated Synoptic Observing System (ASOS) data for the period of 1973-2010 and Automatic Weather System (AWS) data for the period of 1998-2010.The authors looked through climatological features of the summertime precipitation, then examined the degree of locality of the precipitation, and probable precipitation amount and its return period of 100 years (i.e., an extreme precipitation event). The amount of monthly total precipitation showed increasing trends for all the summer months during the investigated 38-year period. In particular, the increasing trends were more significant for the months of July and August. The increasing trend of July was seen to be more attributable to the increase of precipitation intensity than that of frequency, while the increasing trend of August was seen to be played more importantly by the increase of the precipitation frequency. The e-folding distance, which is calculated using the correlation of the precipitation at the reference station with those at all other stations, revealed that it is August that has the highest locality of hourly precipitation, indicating higher potential of localized heavy rainfall in August compared to other summer months. More localized precipitation was observed over the western parts of the Korean peninsula where terrain is relatively smooth. Using the 38-years long series of maximum daily and hourly precipitation as input for FARD2006 (Frequency Analysis of Rainfall Data Program 2006), it was revealed that precipitation events with either 360 mm $day^{-1}$ or 80 mm $h^{-1}$ can occur with the return period of 100 years over the Korean Peninsula.

대규모 웹 지리정보시스템을 위한 메모리 상주 공간 데이터베이스 클러스터 (Main Memory Spatial Database Clusters for Large Scale Web Geographic Information Systems)

  • 이재동
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.3-17
    • /
    • 2004
  • 웹을 통해 위치기반 서비스 등과 같은 다양한 지리정보 서비스를 사용하려는 사용자가 급격하게 증가하면서, 웹 지리정보시스템도 많은 다른 인터넷 정보시스템들과 같이 클러스터 기반 아키텍쳐로의 변화가 요구되고 있다. 즉, 사용자의 수에 상관없이 양질의 지리정보 서비스를 지속적이며 빠르게 제공하기 위해서는 비용대비 효율, 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템이 필요하다. 본 논문에서는 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템을 설계한다. 이를 위해 메모리 상주 공간 데이터베이스들을 클러스터의 각 노드로 구성하고 전체 데이터 영역 중 일부만을 복제 처리함으로써, 각 노드가 공간 질의에 대해 공간적 근접성을 이용한 캐시 역할을 수행하도록 한다. 또한, 제안된 시스템은 단순 영역 질의외에 연산 비용이 큰 공간 조인 연산을 효율적으로 처리한다. 본 논문에서는 성능평가를 통해 제안된 기법이 기존 기법에 비해 데이터 양이 많고, 클러스터의 노드 수가 증가할수록 각각 약 23%, 30%의 향상된 성능을 갖음을 보인다.

  • PDF