• 제목/요약/키워드: Scheduling Service

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

마르코프 연쇄 모델링과 동적 계획 기법을 이용한 지상파 DTV 채널에서의 Push-VOD의 콘텐츠 스케줄링 방법 (Contents Scheduling Method for Push-VOD over Terrestrial DTV using Markov-Chain Modeling and Dynamic Programming Approach)

  • 김윤형;이동준;강대갑
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.555-562
    • /
    • 2010
  • DTV 방송이 개시된 이후로 방송망의 비디오, 오디오 및 채널 정보들을 제외한 나머지 대역폭에 부가 정보를 전송하여 데이터 방송 등과 같은 서비스를 제공하고자 하는 노력이 있었다. 최근에는 이러한 대역폭에 장시간 동안 VOD 콘텐츠를 전송하여 수신기에 저장시키는 방법으로 콘텐츠를 제공하는 Push-VOD 서비스가 주목을 받고 있으며, ATSC에서도 NRT(Non-Real-Time)[1]라는 이름으로 해당 전송 방법을 규격화하는 작업을 진행하고 있다. 그러나 이러한 방식으로 콘텐츠를 전송할 때 DTV 수신환경이나 수신기의 문제 등으로 인해 한 번의 전송만으로는 콘텐츠가 에러없이 전송되지 않을 확률이 높다. 따라서 이를 극복하기 위해서는 방송망의 단방향적 특성상 콘텐츠를 여러 번 반복 전송하여 전송 신뢰도를 높여야 한다. 본 논문에서는 단방향 전송환경인 방송망으로 제한된 시간 내에 여러 콘텐츠를 수신기로 전송하고자 할 때, 마르코프 연쇄 모델링과 동적 계획 기법을 이용하여 전송된 콘텐츠들의 에러를 최소화하는 콘텐츠들의 최적 반복 전송 횟수를 구하는 방법을 제안한다.

OBS 망에서 버스트 충돌 회피를 위한 SCM 기반의 버스트 생성 기법 (Burst Assembly Scheme based on SCM for Avoidance of Burst Collision in Optical Burst-Switched Networks)

  • 이해정;김영천
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.538-547
    • /
    • 2004
  • 버스트 제어 정보와 버스트를 offset 시간으로 분리하여 전송하는 광 버스트 스위칭 망에서 버스트 충돌 발생은 서비스 품질 저하를 초래하며 이러한 현상은 버스트 크기가 클수록 더욱더 심각해진다. 그러므로 노드에서 버스트 충돌 방지를 위한 효과적인 예방 대책이 반드시 수립되어야 한다. 그러나 현재 광 버스트 스위칭 망에서 제시되고 있는 버스트 충돌에 대한 다양한 접근 방법들은 버스트 충돌 발생 후 이를 해결하기 위한 방안으로 제시되고 있다. 그러나 본 논문에서 제안한 기법은 Ingress 에지 노드에서 부 반송파 다중화 기술을 이용하여 버스트 전송 크기를 줄임으로써 코어 망에서 스케줄링 시 발생할 수 있는 버스트 충돌 확률을 미리 예방하는 방법이다. 이를 위해 본 논문에서는 부 반송파 다중화 기한의 광 버스트 스위칭 망에서 버스트 생성과 전송을 위한 모듈구조와 기법을 제안하였다. 또한, 제안된 기법에 대해 파장 개수와 부 반송파 개수에 따른 버스트 손실률, 처리율 및 총 용량 관점에서 성능 평가를 실시하였다.

IEEE 1394 네트웍에서 실시간성 보장을 위한 디바이스 드라이버 소프트웨어 구조 설계 및 구현 (A Design and Implementation of Device Driver Architecture of IEEE 1394 Network Adaptor for Guaranteeing Real-Time Characteristics)

  • 박동환;임효상;강순주
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.295-307
    • /
    • 2002
  • 핫 플러깅과 네트웍 자동 재구성, 등시성 전송 기능을 지원하는 IEEE1394는 멀티미디어 디지털 홈 네트웍의 표준이 되었다. 특히 최근 IEEE 1394 프로토콜이 흠 씨어터 서비스와 같은 QoS 보장형 멀티미디어 네트웍, 실시간 통신 기능을 가지는 디지털 계측 제어 프로토콜과 연동되는 환경에서 백본 네트웍 프로토콜, 혹은 실시간 코바(CORBA) 와 같은 실시간성을 지원해야 하는 미들웨어의 물리계층 프로토콜 등에 사용되면서 네트웍 디바이스 드라이버 수준에서의 실시간성 보장이 요구되고 있다. 실시간성을 보장하기 위해 IEEE 1394 네트웍 디바이스 드라이버는 우선 순위 기반의 패킷 처리 기능과 1394의 등시성 통신의 주기에 기반한 등시성 버퍼관리 기능의 지원이 필요하다. 그러나 기존 상용 OS의 네트웍 디바이스 드라이버는 등시성 전송과 같은 IEEE 1394의 특성을 제대로 반영하지 못하며 실시간 통신을 지원하지 않는다. 본 논문에서는 IEEE 1394 디바이스 드라이버 수준에서 실시간 전송을 보장하기 위한 네트웍 디바이스 드라이버의 구조를 제안한다.

이더넷 PON에서 다중 클래스 서비스를 위한 계층적 구조 기반의 동적 대역 할당 알고리듬 (Hierarchical-based Dynamic Bandwidth Allocation Algorithm for Multi-class Services in Ethernet PON)

  • 한경은;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.223-232
    • /
    • 2004
  • 본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

무선 USB 시스템에서 간섭 회피를 위한 채널 스케쥴링 기법 (A Channel Scheduling Scheme for Interference Avoidance in Wireless USB Systems)

  • 김진우;박경우;오일환;김경호;이성로
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1441-1449
    • /
    • 2015
  • 무선 USB (universal serial bus) 시스템은 기존의 USB 기술과 WiMedia PHY/MAC 기술을 결합한 새로운 기술이다. 무선 USB 시스템은 기존의 USB와 같은 개인 영역 네트워크 뿐만 아니라 무선 개인 영역 네트워크에서도 적용될 수 있다. 다수의 무선 USB 네트워크들은 각각의 어플리케이션을 위해 독립적으로 형성되고 동작할 수 있기 때문에, 인접한 네트워크간 간섭이나 충돌이 발생할 수 있다. 이러한 문제를 해결하기 위해, 슈퍼프레임내 다른 시간 구간을 이용하는 방법을 사용할 수 있다. 하지만, 네트워크의 수가 많아지게 되면, 이용 가능한 자원이 부족하게 된다. 따라서, 본 논문은 무선 USB 시스템을 위한 간섭회피 기법을 제안한다.

그리드 네트워크에서의 QoS 보장방법 구현 (A Method on the Realization of QoS Guarantee in the Grid Network)

  • 김정윤;나원식;유인태
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권1호
    • /
    • pp.169-175
    • /
    • 2009
  • 그리드 컴퓨팅은 컴퓨팅 자원을 비용편익 측면에서 가장 효율적으로 만들 수 있는 능력을 가지고 있으며, 클러스터링 등의 기술로는 해결하기 어렵거나 시간이 오래 지체되어지는 대량의 컴퓨팅 능력을 요구하는 어려운 문제들을 풀기에 더 없이 좋은 방법 중에 하나이다. 이러한 그리드 컴퓨팅을 효율적으로 수행하기 위해서 지리적으로 분산되어 있는 고성능 컴퓨팅 자원을 실시간으로 상호 연결하기 위해 Grid Application이 필요하게 되었고, 이에 미국의 ANL(Argonne National Laboratory)를 주축으로 하여 여러 대학의 연구진에 의해 Globus가 만들어지게 되었다. 그러나, 이러한 Globus상에서 Grid Application을 실행시켜 일정의 Job을 네트워크를 통하여 주고받을 때, QoS가 보장되지 않는 문제점이 발견되었다. 그리하여 이러한 문제점을 해결하기 위하여 GARA(Globus Architecture for Reservation and Allocation)가 ANL에 의해서 개발 되었다. 본 논문에서는 이러한 GARA의 성능을 테스트하기 위하여 Testbed를 구축하여 GARA의 자원 예약 명령을 통해 자원을 예약을 수행하고, 그에 따른 적용 결과 및 추후 연구방향에 대하여 논하였다.

  • PDF

TCP/IP프로세서를 이용한 다중 사용자 인터페이스 지원 인터넷 전원 콘센트의 설계 및 구현 (The Design and Implementation of Internet Outlet with Multiple User Interface Using TCP/IP Processor)

  • 백정현
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.103-112
    • /
    • 2012
  • 최근 인터넷에 접근할 수 있는 기반시설이 풍부하게 제공 되면서 전기전자 제품들을 인터넷에 연결하여 원격으로 감시하고 제어하려는 욕구가 증대 되고 있다. 그러나 기존의 제품들은 대부분 네트워크 인터페이스 미비로 인터넷 접속이 불가능하여 불편함이 많았다. 따라서 본 논문에서는 하드웨어 TCP/IP 프로세서를 사용하여 인터넷을 통하여 전원을 원격으로 제어할 수 있는 실시간 스케줄링 가능한 인터넷 전원콘센트를 설계하고 구현하였다. 구현된 제품은 하드웨어 TCP/IP 프로세서와 8비트의 소형 마이크로프로세서를 사용하여 구현이 가능하기 때문에 제작비용이 저렴하다. 또한, 환경설정 기능을 갖는 전용 제어프로그램과 웹페이지를 외부 플래시 메모리에 저장이 가능한 임베디드 웹서버, 안드로이드 스마트폰 애플리케이션, OpenCV 컴퓨터비전 라이브러리를 이용한 모션인식 제어환경 등 다양한 사용자 인터페이스를 구현하여 유무선 인터넷 환경에서 폭넓게 활용할 수 있다.

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

멀티 에이전트를 이용한 코스 반복 학습 시스템의 설계 및 구현 (A Design and Implementation of Course Relearning System using Multi-agent)

  • 이종희;이근왕
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.595-600
    • /
    • 2001
  • 최근, 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI:Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케쥴에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

BcN 망에서 효율적인 데이터 전송을 위한 새로운 개념의 광 교환망 설계 (The Design of New Optical Switching Networks for Efficient Data Transmission in BcN)

  • 이성영;박홍식
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.31-36
    • /
    • 2005
  • 현재 네트워크는 유/무선은 물론 통신과 방송이 통합되어 멀티미디어 서비스를 지원하는 방향으로 진화하고 있다. 이와 같은 BcN 망에서는 P2P등을 비롯한 대용량의 데이터 전송이 빈번할 것으로 예상되어 광 전송 시스템의 전송 용량을 확대할 필요성이 대두된다. 이를 위한 대규모의 설비 투자를 회피하기 위하여 광 전송 시스템에 네트워크의 개념을 도입하여 네트워크의 비용을 절약하고자 하는 광버스트교환 시스템에 대한 연구가 최근 몇 년간 진행되어왔다. 광버스트교환 시스템을 위한 대표적인 연구 분야는 JET (Just Enough Time) 프로토콜로서 수년간 많은 연구가 진행되어 왔으나, JET 프로토콜의 본질적인 문제인 높은 버스트 손실률로 인하여 상용 망에 적용하기는 어려운 상황이다. 본 논문에서는 이와 같은 문제점을 해결할 수 있는 새로운 개념의 광교환 시스템을 설계함으로써 높은 대역폭을 요구하는 BcN 망에서 효율적인 데이터 전송을 위한 광교환 시스템을 제안한다. 제안 된 시스템은 간단한 구조를 갖고 있는 매트로 망에 쉽게 적용이 가능하며, 복잡한 구조의 매쉬망에도 쉽게 적용 가능 하여 도래하는 BcN 망의 트래픽의 증가에 대응할 수 있는 새로운 개념의 광교환 시스템이다.