• 제목/요약/키워드: Buffer-Sharing

검색결과 69건 처리시간 0.024초

ATM 망에서 인터넷 서비스를 위한 셀 스케줄링 알고리즘 (Cell Scheduling Algorithm for Internet Service over ATM Networks)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제7권12호
    • /
    • pp.238-244
    • /
    • 2007
  • 최근 ATM 포럼에서 승인한 GFR(Guaranteed Frame Rate) 서비스는 ATM 망에서 TCP/IP 트래픽을 효율적으로 서비스하는 중요한 서비스가 될 것으로 기대된다. GFR 서비스는 프레임 단계에서 최소 대역 서비스를 보장할 뿐 아니라 가용 대역을 공평하게 사용하도록 지원한다. 본 논문에서는 GFR 서비스를 위한 새로운 셀 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 VC에 우선순위를 제공하고 버퍼에 있는 좀더 서비스를 받지 못한 셀에 좀더 높은 우선순위를 부여한다. 높은 우선순위의 VC들은 낮은 우선순위의 VC들 보다 더 많은 서비스를 받는다. 제안된 알고리즘은 GFR VC에 MCR 보장과 공평 대역 공유를 제공할 수 있다. 시뮬레이션 결과는 제안된 셀 스케줄링 알고리즘이 TCP 출력과 공평성 면에서 기존의 알고리즘 보다 우수한 성능을 제공함을 보여주고 있다.

NoC에서 면적 효율적인 Network Interface 구조에 관한 연구 (An Area Efficient Network Interface Architecture)

  • 이서훈;황선영
    • 한국통신학회논문지
    • /
    • 제33권5C호
    • /
    • pp.361-370
    • /
    • 2008
  • 여러개의 프로세서와 IP들로 이루어진 MPSoC 시스템은 모듈간 통신을 위해 NoC가 지원되어야 한다. NoC는 스위치의 추가만으로 시스템을 쉽게 확장할 수 있는 장점을 가지고 있으나, 시스템의 복잡도가 증가함에 따라 NoC를 구성하는 스위치의 수가 증가하게 되며, 증가된 스위치로 인해 전체 시스템 면적과 데이터 전송 latency가 증가하게 된다. 본 논문에서는 network interface를 공유하여 시스템에서 요구되는 스위치의 수를 감소시켜 전체 시스템의 면적 및 데이터 전송 latency를 감소시키는 방안을 제시한다. Network interface에 연결된 모듈간 버퍼를 공유하는 방식을 사용하여 network interface의 면적을 감소시켰다. 실험결과 스위치 수 및 network interface의 면적감소로 인해 전체 시스템의 면적은 기존에 비해 평균 46.5% 감소하였으며, 데이터 latency는 평균 17.1% 감소하였다.

멀티캐스트를 이용한 VoD 서비스망의 성능 분석 (An analysis on the network performance for VoD services using multicast)

  • 백남균;정수환;민병준
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.918-926
    • /
    • 2000
  • VoD 서비스를 제공하기 위해서는 대용량의 저장매체와 전송대역이 필요하며 이를 위해서는 막대한 네트워크 구축비용이 필요하다. 이러한 VoD 서비스 구축비용을 줄이기 위한 방법으로 분산 서버 시스템, 멸티캐스트, 프로그램 caching,, 스트림 sharing 등에 관한 연구가 현재 활발히 진행되고 있다. 본 논문에서는 VoD 스트림을 멀티캐스트로 서버스하기 위한 결정기준과 대역폭 감소비율을 도출하였으며, 멀티 캐스트를 이용한 VoD 서비스 시 감소하는 선로 대역폭, 서버의 내부 대역폭과 증가하는 버퍼 용량과의 관계를 분석하여 멀티캐스트의 적용 타당성과 망 구축비용의 감소폭을 비교하였다. 따라서, 본 연구결과는 멀티캐스트를 이용한 VoD 서비스 제공에 적합한 경제적인 선로 설계와 노드 설계에 활용될 수 있을 것으로 기대된다.

  • PDF

Cooperative Video Streaming and Active Node Buffer Management Technique in Hybrid CDN/P2P Architecture

  • Lee, Jun Pyo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.11-19
    • /
    • 2019
  • 본 논문에서는 새로운 미디어 관리 및 전송 운용에 적합한 네트워크 형태인 Hybrid CDN/P2P 아키텍처 기반 하에서 전송 지연과 패킷 손실을 최소화하는 동시에 안정적인 망 운용 정책을 제안한다. 또한 실시간으로 대용량, 고품질의 미디어를 효과적으로 전송하고 네트워크 품질을 향상시킬 수 있도록 하기 위해 전송 스케줄링과 사용자의 요구 패턴을 기반으로 한 끊김 없는 데이터 전송 그리고 이를 통한 트래픽 및 로드를 관리하는 방법을 함께 제안한다. 제안하는 영상 전송기법의 효율성 및 적용 적합도를 검증하기 위해 수행된 실험결과에 따라 제안하는 방법이 기존에 제안된 방법에 비해 비교적 좋은 성능 평가가 이루어졌음을 확인하였다. 이는 프록시 서버 간의 협력적 운용 방법을 통해 보유 데이터 정보를 상호 공유하고 이를 통해 각 노드가 원하는 데이터를 전송받도록 하는 동시에 실행 버퍼 전송 기법을 통해 데이터 전송 과정에서 전달된 데이터의 재사용성을 높이고 있기 때문이다.

주사본 권한을 지원하는 공유 데이터베이스 시스템을 위한 캐쉬 일관성 기법 (Cache Coherency Schemes for Database Sharing Systems with Primary Copy Authority)

  • 김신희;조행래;강병욱
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1390-1403
    • /
    • 1998
  • 데이터베이스 공유 시스템(Database Sharing System : DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제, 그리고 DBMS를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 그러나 동일한 페이지가 여러 노드에 의해 동시에 캐싱될 수 있으므로, 각 노드가 최신의 내용을 항상 엑세스하기 위해서는 캐싱된 데이터의 일관성이 유지되어야 한다. 본 논문에서는 로킹 오버헤드를 줄이기 위해 주사본 권한을 이용하여 데이터베이스를 논리적으로 분할한 DSS 구조에서 필요한 캐쉬 일관성 기법들을 제안한다. 제안된 기법들은 캐쉬 일관성을 위해 소요되는 메시지 전송량과 디스크 입출력 오버헤드를 줄임으로써 성능을 향상시키며, 데이터베이스 부하가 동적으로 변하는 경우에도 효율적으로 동작한다는 장점을 갖는다.

  • PDF

소용량 및 대용량의 ATM시스템에 적합한 스위칭 망의 구성 방안 (Construction Methods of Switching Network for a Small and a Large Capacity AMT Switching System)

  • 양충렬;김진태
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.947-960
    • /
    • 1996
  • 우수한 성능의 ATM 스위칭 시스템 개발을 위한 주요 목표가 셀 손실, 셀지연 및 처리율의 저하를 최소화하는데 있으며, 이러한 목적에 가장 적합한 ATM스위치 소자가 램덤 액세스 메모리 및 제어 논리에 의해 수행되는 공유 버퍼 메모리 스위치(shared buffer memory switch)이다. 이 스위치는 입력 포트의 수가 증가할 수록 VLSI의 제조가 어렵기 때문에 최근의 소용량 및 대용량의 ATM 스위치는 8$\times$8,600 b/s 또는 16$\times$16,150 Mb/s의 단위 스위치를 사용하여 32$\times$32(4.9 Gb/s), 150Mb/s의 스위치를 구현하는 스위치 모듈 방법을 사용하고 있다. 본 논문에서는 단위 공유 버퍼 메모리 스위치의 버퍼 공유에가 위한 전체 메모리 감소 효과를 만족하는 버퍼 용량을 해석적 으로 평가하고, 트래픽 조건에 따른 셀 손실율을 컴퓨터 시뮬레이션한 결과를 제시 하며 또한, 스위치 모듈 방법을 이용하는 소용량 및 대용량 ATM 스위치 마의 특징을 분석,이 결과를 바탕으로 현재 각국에서 연구중인 32$\times$32, 150Mb/s의 스위치 구조를 제시하며, 궁극적으로 위 주요 목표들을 만족하는 소용량 및 대용량의 ATM 스위칭 시 스템을 위한 고속 스위칭 망 구조를 제시한다.

  • PDF

주문형 비디오 서버에서의 개선된 그룹핑과 버퍼 공유 기법 (Improved Grouping and Buffer Sharing Method in VOD Server)

  • 정홍기;박승규
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.489-497
    • /
    • 2000
  • 주문형 비디오(Video On Demand)서버의 구현은 현재까지도 많은 부분에 한계를 가지고 있으며 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며 디스크어레이(Disk Array)나, 메모리 뱅크(Memory Bank)와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한 이와 아울러 그룹핑이나 버퍼 공유기법과 같은 소프트웨어적인 방법도 제안되었다. 본논문에서는 주분형 비디오 서버의 한계 중 디스크대역폭과 버퍼공간의 한계점에 의한 문제를 해결하기위하여 개선된 그룹핑 방법과 버퍼 공유 및 관리 방법을 제안한다. 제안하는 그룹핑 방법은 비디오의 인기도에 기반을 둔 방법을 사용하며 버퍼 공유방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따라 적응적으로 병합 분할하는 방법을 사용한다, 제안하는 병합 분할 방법은 피기백킹(piggy-backing)개념을 도입하였으며 시뮬레이션을 통해 제안하 방법의 우수성을 보였다.

  • PDF

A Study on Facility Information System using GIS and Semantic Web in Underground Space

  • Cui, Yulan;Hwang, Hyun-Suk;Kim, Chang-Soo
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1843-1854
    • /
    • 2010
  • The utilization of underground space has recently increased with the complication of road, the rise of the land price, and the development of green technology. Underground space ranges from classical excavations to subway, underground cities, and shopping malls where there are crowds of people. At this time, government has spent a lot of money in installing various types of safety facilities for preparations of increasing potential disasters. Therefore, an effective facility management system is required. In this paper, we propose an information retrieval process to effectively extract the facilities' information based on the ontology and spatial analysis in underground space. The ontology-based searching supports hierarchical and associated results as well as knowledge sharing with hierarchy concepts. The spatial analysis based searching has "Buffer" and "Near" functions to operate on a map without understanding any property of the facility information.

동적으로 버퍼공유 사이즈를 결정하는 그룹핑 기법의 설계 및 평가 (Design and Evaluation of the Grouping Scheme for the Decision of Dynamic Buffer Sharing Size)

  • 박규석;송태섭;김연실
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.333-337
    • /
    • 1998
  • 동일 데이터를 액세스하는 다수 요구간의 시간적 지역성을 고려하여, 인접한 요구간의 시간 간격(interval)을 버퍼에 캐슁하여 공유하면 서버의 응답시간이 향상되고, 디스크 액세스 감소로 인한 대역폭 활용이 높아지며, 따라서 보다 많은 사용자 서비스가 가능해 진다. 본 논문에서는 VOD Server로 들어오는 요구 도착시간에 따라 버퍼 공유 크기를 결정하는 그룹핑(grouping)을 수행하게 하여 인접한 요구들의 공유 데이터 블록이 전체 버퍼를 점유하는 현상을 막고 디스크 액세스율을 감소시켜 대역폭의 활용도를 높일 수 있는 알고리즘을 구축한 후 시뮬레이션을 통하여 그 효율성을 분석한다.

  • PDF

셀 손실 QoS향상을 위한 큐 구조에 관한 연구 (A Study on the Queue Structure for the Enhancement of the Cell Loss QoS)

  • 이영교;안정희
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권1호
    • /
    • pp.19-26
    • /
    • 2002
  • 다양한 QoS를 갖는 트래픽을 위해, ATM 스위치의 출력버퍼에 저장되는 셀의 큐 구조를 제안하였다. 제안한 큐 구조는 기존의 고정길이 큐 구조의 문제점인 버스트 트래픽으로 인한 큐 넘침의 문제점을 개선하기 위해 실시간 트래픽과 비실시간 트래픽을 묶어 큐를 공유하여 큐 이용률을 최대화시키는 구조를 기반으로 하고 있다. 즉, CBR 트래픽과 VBR-nrt를 묶고, VBR-rt와 ABR 트래픽을 묶어 버스트 트래픽 유입으로 인한 셀 손실률을 최소화시킬 수 있는 특성을 제공한다. 제안 큐 구조의 성능을 평가하기 위해 버스트 특성이 강한 트래픽 패턴을 이용하여 기존의 큐 구조와 셀 손실률 및 평균 지연률을 비교하였다.

  • PDF