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

검색결과 1,662건 처리시간 0.024초

트리 기반의 다대다 신뢰적 멀티캐스트를 위한 효율적인 혼잡 제어 기법 (An Efficient Congestion Control Mechanism for Tree-based Many-to-many Reliable Multicast)

  • 유제영;강경란;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.656-667
    • /
    • 2003
  • 혼잡 제어는 에러 제어와 함께 신뢰적 멀티캐스트의 핵심적인 기능이다. MTCP나 TRAMCC와 같은 기존의 트리 기반의 혼잡 제어 기법은 일대다 신뢰적 멀티캐스트를 위하여 설계되어 다대다 신뢰적 멀티캐스트에 적용할 경우 몇몇 문제점들이 나타난다. 본 논문에서는 트리 기반의 다대다 신뢰적 멀티캐스트 프로토콜을 위한 효율적인 혼잡 제어 기법을 제안한다. 제안하는 기법은 혼잡 윈도우 기법을 기반으로 하며 전송률 제어기를 추가적으로 사용한다. 수신자들의 처리 부담을 최소화하기 위하여 추가적인 피드백 없이 에러 복구를 위한 피드백을 혼잡 제어를 위하여 이용하며, 동적으로 네트워크의 상태의 변화를 반영하는 ACK 타이머와 NACK 타이머 및 빠른 전송률 복구 기법 등을 통하여, 세션 내의 흐름들 간의 공평성을 제공한다. 네트워크 시뮬레이터를 사용해서 제안하는 기법이 세션 내의 흐름 간 공평성에 있어서 기존의 TRAMCC보다 효과적인 것을 보였으며, TCP-친화성, 응답성, 확장성에 있어서 만족할 만한 성능을 보임을 확인하였다. 그리고, 신뢰적 멀티캐스트 프로토콜인 GAM에 통합 구현하여 실험실 내 시험 네트워크 상에서 실험을 수행하였다.

광 버스트 교환망에서 우회 라우팅을 이용한 QoS 보장 방법 (QoS Gurantieeing Scheme based on Deflection Routing in the Optical Burst Switching Networks)

  • 김종원;김정엽;최영복
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.447-454
    • /
    • 2003
  • 광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

스트리밍 프레임워크에서 미디어 관리자의 설계 및 구현 (Design and Implementation of Media Manager in Multimedia Streaming Framework)

  • 이재욱;이승룡;홍인기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권4호
    • /
    • pp.273-287
    • /
    • 2001
  • 본 논문에서는 멀티미디어 스트리밍 프레임워크에서 미디어 관리자의 설계와 구현에 대한 경험을 기술한다. 미디어 관리자는 스트리밍 프레임워크 내에서 미디어 스트림이 어떠한 타입의 소스로부터 얻어지며, 그것이 어떠한 종류의 스트림인가를 판별하고, 획득된 미디어를 가장 적절하게 처리할 수 있는 코덱을 선택하며, 어떠한 미디어 디바이스를 통해 재생되어야 효과적인지를 식별하고 관리하기 위해서 필요하다. 제안된 미디어 관리자는 크게 미디어 소스와 싱크 모듈로 구성되어 있는데, 미디어 소스 모듈은 미디어를 추상화시킴으로써 여러 소스로부터 입력되는 성격이 다른 미디어들을 어떤 소스에서 전달된 미디어인지 상관하지 않고 효과적이고 일관된 방법으로 처리할 수 있다. 미디어 싱크 모듈은 클라이언트 측에서 얻어온 미디어 데이타를 적절한 미디어 디바이스에 분배해주는 역할과 전달된 미디어를 다양한 미디어 표현장치를 통해 재생시키는 역할을 수행한다. 제안된 미디어 관리자는 멀티미디어 데이타베이스와 연동기능을 지원함으로써 높은 부가가치 서비스 제공을 가능케 하였고, RTP/RTSP 소스필터나 Winamp 게이트웨이 기능도 지원함으로써 융통성을 제공한다. 더욱이, 향후 새로운 형태의 미디어 소스가 출현하더라도 이를 용이하게 스트리밍 프레임워크에 추가시켜 서비스할 수 있는 유연성과 확장성을 지원한다.

  • PDF

웹에서 정규경로 표현식을 포함한 XML 질의의 캐쉬를 이용한 처리 (Cache-Answerability of XML Queries in Regular Path Expressions on the Web)

  • 박정기;강현철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.58-60
    • /
    • 2004
  • 웹의 확산과 더불어 웹 페이지 검색의 성능 즉, 빠른 응답시간과 확장성(scalability)은 각 웹 사이트의 절대적 평가 기준이 되었다. 웹 옹용은 일반적으로 불특정 다수를 대상으로 하기 때문에 확장성 또한 주요 성능의 척도가 된다. 이와 같은 웹 사이트 성능을 담보하기 위한 대표적 요소기술이 웹 캐슁이다. 본 논문은 웹 상에서 XML 데이터베이스 기반의 웹 응용(XML database-backed web application)을 위한 응용서버의 XML 캐쉬를 이용하여 주어진 XML 질의를 변환, 처리하는 기법과 구현에 관한 것으로 XPath의 경로표현식 중 가장 중요한 세 가지 기능인 조건을 명시하는 필터 연산자, 부모-자식 관계를 나타내는 경로 연산자(/), 그리고 조상-후손 관계를 나타내는 경로 연산자(//)를 연구 범위로 하였다. [2]에서는 조상-후손 관계를 나타내는 경로 연산자(//)가 없는 경우에 경로표현식으로 주어진 XML 질의를 캐쉬를 이용하여 변환, 처리하는 알고리즘을 제시하였는데 본 논문에서는 [2]의 알고리즘을 확장하여 경로 연간자(//)가 지원되도록 하였다. 조상-후손 경로 연산자(//)로는 정규경로 표현식(regular path expression)을 나타낼 수 있는데 이는 스키마가 불확실한 반구조적 데이터인 XML 데이터에 대한 질의 표현에 유용하다. 제시된 알고리즘에서는 DTD를 이용하여 경로 정보를 얻어 처리함으로써 주어진 질의를 캐쉬와 하부 XML 소스에 대한 질의로 변환하였다. 이 알고리즘을 바탕으로 관계 DBMS를 이용하여 구현된 시스템으로 실제 웹 상에서 성능 실험을 수행하였다. 성능 실험 결과 정규 경로 표현식을 포함하는 XML 질의에 대해서도 웹에서 캐쉬를 이용한 처리가 효율적임을 확인하였다.키는데 목적이 있다.RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(

  • PDF

효과적인 트랜스코딩 부하 분산을 위한 자원 가중치 부하분산 정책 (Resource Weighted Load Distribution Policy for Effective Transcoding Load Distribution)

  • 서동만;이좌형;최면욱;김윤;정인범
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권5호
    • /
    • pp.401-415
    • /
    • 2005
  • 최근 무선통신 기술의 발전으로 PC뿐만 아니라 PDA, 휴대폰 등 다양한 이동 단말 장치를 통하여 멀티미디어 서비스를 제공받을 수 있게 되었다. 이동 단말 장치는 제한된 하드웨어 성능을 갖는 것 이외에 무선망에서 동작하므로 낮은 네트워크 대역폭을 사용하게 된다. 이러한 이동 단말기의 특성을 고려하여 스트리밍 미디어 서비스를 받기위해서는 동작 환경에 적합하게 미디어를 트랜스코딩 하는 기술이 필요하다. 미디어에 대한 트랜스코딩은 트랜스코딩 서버들에서 이동 단말기 등급별로 수행되어 스트리밍 미디어의 실시간 전송 요구사항에 맞추어 사용자에게 보내져야한다. 대규모의 이동 단말 사용자들에게 각각에 맞는 트랜스코딩 된 스트리밍 미디어를 QoS 하기위해서는 트랜스코딩 서버들의 부하분배 정책에 미디어의 등급별 특성을 반영하는 것이 필요하다 본 논문에서는 이동단말들의 등급별 자원가중치 및 트랜스코딩 서버에서의 등급별 최대 사용자 수에 기반 한 자원가중치 기반 부하분산 정책을 제안한다. 제안된 정책을 클러스터 기반 시스템에서 구현하여 트랜스코딩 서버들 사이에 부하배분이 균등하게 이루어짐을 확인하고 트랜스코딩 서버 개수의 증가에 따른 선형적 성능확장성을 평가한다.

SOA 서비스 성능 측정을 위한 실용적 품질모델 (Practical Quality Model for Measuring Service Performance in SOA)

  • 오상헌;최시원;김수동
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.235-246
    • /
    • 2008
  • 서비스 지향 아키텍처(Service-Oriented Architecture, SOA)는 재사용 가능한 서비스들을 동적으로 발견하고 조립하여 완성된 어플리케이션을 만드는 효과적인 접근 방법으로 주목받고 있다. 일반적으로 알려진 SOA의 장점으로는 개발 비용 절감, 기민성, 확장 용이성, 비즈니스 수준 재사용 등이 있다. 그러나, SOA를 널리 적용하는데 대표적인 문제점으로 성능 문제가 있으며, 이는 SOA의 특징인 분산환경에서의 배치 및 실행, 서비스 플랫폼의 이질성, 표준 메시지 포맷 사용 등에 기인한다. 따라서, SOA를 효과적으로 적용하기 위해서는 성능 문제가 개선되어야 하며, 성능 개선을 위해서는 서비스의 성능을 상세히 측정하여 문제가 어디서 발생했고 왜 발생했는지 분석할 수 있어야 한다. 이를 위해서는 우선적으로 서비스 성능을 효과적으로 측정하기 위한 품질모델이 정의되어야 한다. 그러나, 현재까지 SOA의 실행 환경 및 특징을 잘 반영한 실용적이고 상세한 성능 측정 품질모델에 대한 정의가 부족하다. 따라서 본 논문에서는 서비스 성능을 측정하기 위한 실용적인 메트릭의 집합을 가진 품질모델과 제안된 메트릭을 효과적으로 측정하기 위한 기법을 정의한다. 또한, 제안된 메트릭의 실용성과 유용성을 보여주기 위해 호텔 예약 서비스 시스템에 메트릭을 적용한다.

다중 라우트 서버를 두는 확장된 가상랜 시스템 (An Extended Virtual LAM System Deploying Multiple Route Server)

  • 서주연;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.117-128
    • /
    • 2002
  • 가상랜은 물리적 위치에 관계없이 마치 하나의 LAN에 연결되어 있는 것처럼 통신할 수 있는 구조로 브로드캐스트 도메인을 제한하여 대역폭 낭비를 감소시키고 전체 네트워크의 효율을 증가시킨다. Newbridge사는 IP 서브넷의 주소를 가상랜과 매핑하여 ATM-LAN 스위치 망에서 3계층 가상랜을 구성하는 VIVID 시스템을 개발하였다. 이 시스템에서는 하나의 라우트 서버에서 주소 해석과 가상랜 구성 및 브로드캐스트 데이타 전송을 모두 담당하기 때문에 망의 규모가 커지게 되면 라우트 서버가 병목 지점이 될 수 있다. 이와 같은 문제점을 해결하기 위해 택할 수 있는 방법 중 한 가지는 다중의 라우트 서버를 두는 것이다. 본 논문은 VIVID 시스템에 여러 개의 라우트 서버를 두는 구조로서 유기적인 구조와 독립적인 구조 두 가지를 제시하고 시뮬레이션을 통하여 각 구조의 특성을 비교 분석하였다. 시뮬레이션 결과, 브로드캐스트 세션의 길이와 브로드캐스트 세션 내에서의 브로드캐스트 데이타 프레임 발생 간격 등에 의해 제시한 두 가지 모델의 성능이 변하게 되며, 확장성과 데이타 전송의 효율성 간에 서로 상쇄 효과가 있음을 볼 수 있었다.

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.79-89
    • /
    • 2019
  • 본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.

EnetPLAN을 이용한 지역난방시스템 가상 운전 분석 (Virtual Analysis of District Heating System Using ENetPLAN)

  • 안정진;이민경;김래현
    • 에너지공학
    • /
    • 제28권3호
    • /
    • pp.18-25
    • /
    • 2019
  • 본 연구에서는 발전사에서 숙련된 사용자가 코드를 입력하여 계산하는 프로그램의 문제점을 해소하고자 광역에너지네트워크 연구단은 확장성을 포함한 누구나 손쉽게 사용할 수 있는 지역난방 운전해석 프로그램 EnetPLAN을 국내 기술로 개발하였다. 이에 EnetPLAN과 시중에서 사용 중인 A프로그램과의 시뮬레이션을 통해 에너지네트워크상의 열원, 열수요 및 CHP(Combined Heat Plant:열병합발전) 운전 결과에 대해 비교하고자 하였다. 그 결과 EnetPLAN과 A프로그램의 에너지네트워크 상의 열 및 전력생산량은 열공급량과 축열조 운영방식의 시뮬레이션 결과에서 대부분 유사한 패턴으로 나타났다. 이는 EnetPLAN이 에너지네트워크 상에 존재하는 열병합발전시설의 다양한 운전모드에 따른 시뮬레이션 적용이 가능함을 확인할 수 있었다. 국내 기술로 개발된 EnetPLAN이 향후 현장에서 쉽게 적용할 수 있으며, 효율적인 운전 시뮬레이션 결과를 제시할 것으로 기대한다.

포인트 클라우드 콘텐츠의 밀도 스케일러빌리티를 지원하는 ROUTE/DASH-SRD 기반 영역 분할 전송 방법 (ROUTE/DASH-SRD based Point Cloud Content Region Division Transfer and Density Scalability Supporting Method)

  • 김두환;박성환;김규헌
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.849-858
    • /
    • 2019
  • 최근 컴퓨터 그래픽 기술과 영상 처리 기술의 발달로 현실의 공간 및 물체 정보를 3차원 데이터로 표현하는 포인트 클라우드 기술에 관한 관심이 증대되고 있다. 특히, 포인트 클라우드 기술은 공간 정보를 정밀하게 제공할 수 있어 AR (Augmented Reality)/VR (Virtual Reality), 자율 주행 자동차 분야 등 높은 관심을 받고 있다. 그러나 기존의 2차원 영상보다 많은 데이터가 필요로 되는 3차원 포인트 클라우드 콘텐츠를 사용자에게 서비스하기 위해서는 다양한 기술 개발이 요구된다. 이러한 문제점을 해결하기 위해 국제 표준화 기구인 MPEG (Moving Picture Experts Group)에서는 효율적인 압축 및 전송 방안에 대해 논의를 진행 중이다. 본 논문에서는 기존의 MPEG-DASH (Dynamic Adaptive Streaming over HTTP)-SRD (Spatial Relationship Description) 기술의 확장을 통해 3차원 포인트 클라우드 콘텐츠의 영역 분할 전송 방안을 제안하고, 네트워크 상황뿐 아니라 사용자의 요구에 따라 선택적으로 품질 파라미터를 결정할 수 있도록 MPEG-DASH 표준에서 정의한 시그널링 메시지에 품질 파라미터를 추가로 정의한다. 또한, ROUTE (Real time Object delivery Over Unidirectional Transport)/DASH 기반 이종망 환경의 검증플랫폼을 설계하고, 결과를 통해 제안한 기술의 타당성을 확인한다.