• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.77-85
• /
• 2009

태스크의 실행시간은 다양한 입력 데이터에 따라 가변적일 수 있다. 최악의 실행시간을 만족하도록 높은 성능의 프로세서를 사용하면 하드웨어 비용이 증가하고 에너지 소비가 늘어나게 된다. 따라서 적절히 낮은 성능의 프로세서를 적용하기 위해서는, 스케줄링에서는 프로세서의 용량을 최대한 활용하되 가끔씩 일부 태스크가 마감시한을 초과하더라도 다른 태스크에는 영향을 미치지 않도록 제한하는 것이 필요하다. 본 논문에서 제시하는 SBP (Shared Bandwidth Partitioning)는 프로세서의 공유 대역폭을 확보하여 태스크들이 나누어 사용할 수 있도록 하였다. 실행시간이 길어지는 태스크는 이 공유대역폭의 일부를 분할하여 사용하도록 한다. 시뮬레이션으로 평가한 결과, SBP는 기존의 알고리즘들에 비해서 개선된 결과를 얻을 수 있었다. 스케줄링 결과의 질에 해당하는 마감시한 초과 비율이 낮아지고 시스템의 오버헤드에 해당하는 문맥교환 횟수도 감소하는 것을 확인하였다.

• 중소기업융합학회논문지
• /
• 제6권4호
• /
• pp.17-23
• /
• 2016

인터넷의 성장은 다양한 분야에서 정보통신 기술의 활용한 새로운 서비스를 창출하고 있지만, 인터넷의 구조적인 문제로 인하여 다양한 네트워크 구조와 서비스의 발전을 저해하고 있다. 네트워크 가상화는 현재 인터넷의 구조적 문제를 극복할 수 있는 대안으로 연구되고 있으며, 많은 연구 분야 중에서도 가상 네트워크 자원 할당 방안이 중요 연구 분야중의 하나이다. 본 논문에서는 가상 네트워크의 신뢰성을 향상시켜 네트워크상에서의 단일 링크 장애를 복구할 수 있는 방안을 제안한다. 다수의 가상 네트워크가 하나의 공유 백업 대역폭을 이용하여 다중 경로를 지원함으로 신뢰성을 향상시킬 수 있다. 가상 네트워크들이 백업자원을 공유함으로 한정된 물리 자원의 효율성을 향상시키고, 사전에 할당된 백업 자원을 이용하여 빠른 장애 복구가 가능하다는 장점이 있다. 실험을 통하여 제안된 알고리즘의 다중 경로 생성 소요 시간이 기존 연구보다 약 50% 정도 성능 향상되었음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1103-1106
• /
• 2000

정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2018년도 하계학술대회
• /
• pp.317-319
• /
• 2018

최근 인터넷을 통한 UHD (Ultra High Definition) 스트리밍 서비스의 수요가 증가했으며 네트워크에 효율적으로 비디오 스트리밍 서비스를 제공하기 위해 HTTP 적응적 스트리밍 (HTTP Adaptive Streaming, HAS) 서비스가 등장하였다. 그러나 HTTP 적응적 스트리밍은 세그먼트의 ON-OFF 패턴으로 인해 다중 클라이언트 환경에서 공정성 (Fairness), 안정성 (Stability), 효율성 (Efficiency)을 저하시키는 문제가 있다. 본 논문에서는 다수의 HAS 클라이언트 환경에서 공정성, 안정성, 효율성을 향상시키기 위한 홈 공유기에서 인코딩 비트율 기반의 대역폭 할당 기법을 제안한다. 제안 기법은 OFF 구간을 줄이기 위해 인코딩 비트율에 맞추어 할당할 대역폭을 결정함으로써 안정적인 스트리밍을 보장한다. 실험을 통해 다중 HAS 클라이언트 환경에서 공정성, 안정성 및 효율성이 향상된 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.184-186
• /
• 2001

VOD 서비스에서 멀티캐스팅 기법을 적용하여 여러 클라이언트가 동일한 스트림을 공유함으로써 네트워크 대역폭을 절약하려는 연구가 활발하다. 패칭 방법은 기존에 전송되고 있는 멀티캐스팅 스트림을 공유하여 디스크에 임시로 저장하고, 별도의 채널을 생성하여 공유가 불가능한 초기 데이타 스트림을 수신하여 재생한다. 초기 데이타에 대한 재생이 끝나게 되면, 디스크에 저장된 데이타에 대한 재생을 수행한다. 패칭 방식은 네트워크 대역폭을 절약할 수 있는 효과와 더불어 클라이언트의 초기 대기시간을 최소화하여 True VOD를 지원한다. 본 논문에서는 패칭 방식의 VOD 시스템에서 VCR 연산 지원 방식을 제시한다. 멀티캐스팅 환경에서의 VCR 연산은 멀티캐스트 채널에 대한 관리와 개별 클라이언트에 대한 세션 정보의 효율적인 관리를 전제로 하고 있다. 지원하는 종류로는 점프(임의위치 재생), 일시정지 및 일시정지 재개, 종료가 있다.

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.197-203
• /
• 2012

본 논문에서는 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법의 대역폭 효율성을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 비교 확인하였다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1254-1260
• /
• 2009

본 논문에서는 다수의 병렬 TCP flow들을 가진 소수의 스테이션들이 링크 대역폭을 독점하는 불공평성 문제 에 대해 randam early detection (RED)을 수정한 history-aware RED (HRED)를 제안한다. BitTorrent와 같은 peer-to-peer방식의 파일 공유 애플리케이션들은 파일 다운로드를 위해 다수의 병렬 TCP flow들을 이용한다. 만약 파일 공유 애플리케이션을 수행하는 스테이션들이 다른 스테이션들과 링크를 공유할 경우 대역폭을 독점하는 문제가 발생한다. 이 경우 개별 TCP flow들 간의 공평성 지원을 위해 개발된 RED를 적용하더라도 불공평성은 개선되지 않는다. 제안하는 HRED는 RED와 유사하게 도착하는 패킷들에 대해 확률적으로 drop여부를 결정하되, 스테이션의 링크 점유율에 따라 drop 확률을 조정할 수 있어, 대역폭을 독점하는 스테이션들의 패킷들에 drop 패널티를 부과할 수 있다. 여러 가지 상황을 가정한 시뮬레이션을 통해 HRED가 RED에 비해 스테이션 차원에서의 throughput 공평성 지원 측면에서 최소 60%이상, 전송 효율성 측면에서 4%이상 개선되었음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.470-473
• /
• 2000

차세대 셀룰라 이동 통신 시스템에서는 멀티미디어 서비스를 지원 할 수 있는 충분한 대역폭이 제공되어야 하며 QoS(Quality-of-Service)를 보장해야 한다. 본 논문에서는 셀 내에서의 호발생 위치를 추정하여 인접셀을 나누어 대역폭 할당을 하므로써 자원의 낭비를 줄이고 신규호와 핸드오프 호의 공유 대역폭을 두어 Blocking확률과 Dropping확률을 감소시키는 새로운 무선 대역폭 할당 알고리즘을 제안하였다.

• 정보과학회 논문지
• /
• 제45권1호
• /
• pp.86-93
• /
• 2018

다수의 클라이언트가 대역폭을 공유해 스트리밍 서비스를 받는 경우 HTTP 적응적 스트리밍(HTTP Adaptive Streaming)은 세그먼트 요청의 ON-OFF 패턴으로 인해 대역폭을 부정확하게 측정하는 문제가 있다. ON-OFF 패턴으로 인한 문제를 해결하기 위해 제안된 PANDA (Probe AND Adapt)는 목표 대역폭을 증가시키면서 요청할 세그먼트의 품질을 결정한다. 하지만 목표 대역폭을 고정된 양만큼 증가시키기 때문에 대역폭 활용도가 낮고 대역폭 변화에 느리게 반응하는 문제가 있다. 본 논문에서는 PANDA의 낮은 대역폭 활용도와 느린 반응성을 개선하기 위한 비디오 품질 조절 기법을 제안한다. 제안하는 기법은 세그먼트 다운로드 시간과 요청 간격을 비교해 대역폭 활용도를 판단한 후 대역폭 활용도에 따라 목표 대역폭을 증가시키는 양을 조절한다. 실험을 통하여 제안하는 기법이 대역폭을 충분히 활용하고 대역폭 변화에 빠르게 반응하는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.42-44
• /
• 1999

주문형 비디오(Video On Demand) 서버를 구현하는데, 현재까지도 많은 부분에서 한계에 부딪치고 있으며, 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스에서의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며, 디스크어레이나, 메모리 뱅크와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한, 이에 맞추어 여러 가지 소프트웨어적인 방법도 제안되었다. 본 논문에서는 주문형 비디오 서버의 한계 중 디스크대역폭과 버퍼 공간의 한계점에 의한 문제를 해결하기 위하여 기존의 연구분야인 버퍼 공유 및 관리 방법을 제안한다. 제안하는 버퍼 공유 및 관리 방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따른 적응적 병합, 분할 방식을 사용한다. 제안한는 병합, 분할방식은 피기백킹(piggybacking) 개념을 도입한 방법을 사용한다. 이러한 적응적 버퍼관리의 효율성을 보기 위해 주워진 환경을 설정한 시뮬레이션을 통해 제안방법의 성능을 보였다.