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

검색결과 233건 처리시간 0.034초

무선 멀티미디어 서비스를 위한 서브채널 상태 추정과 스케줄링 (Subchannel State Estimation and Scheduling for Wireless Multimedia Services)

  • 장봉석;고형대
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.340-344
    • /
    • 2005
  • 차세대 무선 망 시스템에서는 멀티미디어 서비스가 당연히 요구되며 그리고 경제적인 패킷 데이터 전송은 필수적이다. 이러한 점에서, OFDMA (WiBro) 시스템에서는 다양한 트래픽 클라스를 최적하게 제어할 수 있는 적응적 자원관리 방법이 요구된다. 본 논문은 과거의 서브 채널 상태정보를 기반으로 최근 서브 채널 상태를 예측하는 알고리즘을 개발하였고 이 방법을 이용하여 또한 다운링크의 멀티미디어 트래픽을 효과적으로 제어하는 스케줄링 알고리즘을 개발하였다.

  • PDF

Capacity aware Scalable Video Coding in P2P on Demand Streaming Systems

  • Xing, Changyou;Chen, Ming;Hu, Chao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2268-2283
    • /
    • 2013
  • Scalable video coding can handle peer heterogeneity of P2P streaming applications, but there is still a lack of comprehensive studies on how to use it to improve video playback quality. In this paper we propose a capacity aware scalable video coding mechanism for P2P on demand streaming system. The proposed mechanism includes capacity based neighbor selection, adaptive data scheduling and streaming layer adjustment, and can enable each peer to select appropriate streaming layers and acquire streaming chunks with proper sequence, along with choosing specific peers to provide them. Simulation results show that the presented mechanism can decrease the system's startup and playback delay, and increase the video playback quality as well as playback continuity, and thus it provides a better quality of experience for users.

An Adaptive Scheduling Scheme for Cooperative Energy Harvesting Networks

  • Ammar, Ahmed;Reynolds, Daryl
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.256-264
    • /
    • 2015
  • Energy harvesting devices have been proposed for sensor networking applications where batteries cannot be replaced, and cooperative communication schemes have been used to increase energy efficiency for wireless systems. Here, we develop transmission scheduling schemes for multi-terminal cooperative energy harvesting networks that maximize the packet delivery ratio, i.e., the probability that an event is reported successfully. We see that the proposed scheme provides virtually the same performance as the state-of-the-art threshold-based scheme, but does not require auxiliary parameter optimization. The proposed scheme also permits extensions to multiple cooperating nodes and sources, and it can be modified to accommodate fairness constraints.

WDM-PON에서의 실시간 서비스 품질 보증을 위한 스케줄링 기법 및 동적 대역폭 할당 알고리즘 (Scheduling and Dynamic Bandwidth allocation Algorithm for Real-Time Service on WDM-PON)

  • 조지형;김재관;강민호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.121-124
    • /
    • 2003
  • Passive optical networks (PONs) will be the pervasive choice in the design of next-generation access networks. One possible solution to implementing Passive optical access network is to rely on wavelength-division multiplexing (WDM). In this paper, we solve the problem of providing real-time service to both hard and soft real-time messages in conjunction with a conventional vest-effort service in WDM. we propose an adaptive scheduling algorithm to schedule and manage the message transmissions in the optical access network. Proposed algorithm is MLF-MQF. Also, we suggest dynamic bandwidth algorithm(DBA) in Loop-back WDM-PON (LPB-PON).our mechanism based on bandwidth reservation protocol.

  • PDF

신뢰도를 요구하는 임베디드 시스템에서의 저전력 태스크 스케쥴링 (Power-aware Real-time Task Scheduling in Dependable Embedded Systems)

  • 김경훈;김유나;김종
    • 대한임베디드공학회논문지
    • /
    • 제3권1호
    • /
    • pp.25-29
    • /
    • 2008
  • In this paper, we provide an adaptive power-aware checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. In the provided scheme, we analyze the minimum number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The energy-efficient voltage level at a fault arrival is also analyzed and used in the recovery of the faulty task.

  • PDF

센서네트워크에서 클러스터기반의 에너지 효율형 센서 스케쥴링 연구 (Cluster-based Delay-adaptive Sensor Scheduling for Energy-saving in Wireless Sensor Networks)

  • 최욱;이용;정유진
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-59
    • /
    • 2009
  • 다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 지연시간의 제한과 같이 요구사항이 다양하므로 각 응용별로 구분되는 알고리즘이나 프로토콜 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 이 논문에서는 2단계 클러스터링(Two Phase Clustering : TPC) 방식을 이용하여 에너지 효율 데이터 수집을 제공하기 위한 새로운 알고리즘으로 지연시간 적응형 센서 스케쥴링 방안을 제안한다. 이 논문의 궁극적인 목표는 센서들에게 응용 환경의 특성과 시간에 따라 변하는 특성을 갖는 지연시간에 대한 요구사항에 대하여 높은 적응성을 제공하여 네트워크의 생존기간을 늘리는 것이다. TPC 방식은 센서들이 직접 링크와 릴레이 링크의 두 가지 링크를 구성하도록 한다. 직접 링크는 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 데 사용된다. 릴레이 링크는 사용자의 지연시간 제한에 따라 데이터를 포워딩하는데 사용되며 이를 이용하여 센서들이 에너지-절약효과를 갖는 릴레이를 사용할 기회가 증가하도록 멀티홉 경로를 구성할 수 있도록 한다. 이 논문에서는 제안하는 CD-DGS 방식이 사용자의 지연시간 제한 요구사항에 잘 적응하여 센서 네트워크의 분포 밀도가 높은 경우에 상당한 비율의 에너지 효율을 보이는 것을 시뮬레이션 결과로 증명한다.

시분할 이중화 상향 링크 셀룰러 네트워크에서 사용자의 간섭 환경을 고려한 적응적 스케쥴링 기법 (Adaptive scheduling scheme considering users' interference environment in TDD uplink cellular networks)

  • 조문제;이웅섭;김성환;류종열;반태원
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1480-1485
    • /
    • 2017
  • 서빙 기지국과의 자기 신호 채널 이득이 가장 큰 사용자를 선택하여 자원을 할당하는 기존의 max SNR 방식은 간섭 영향이 크지 않은 환경에서 우수한 성능을 나타내며, 서빙 기지국과의 자기 신호 채널 이득과 함께 사용자가 인접 셀의 기지국에 야기하는 간섭을 함께 고려하여 자원을 할당하는 max SGIR 방식은 간섭이 큰 환경에서 뛰어난 성능을 나타낸다. 이처럼, 기존의 자원할당 방식들은 각기 다른 간섭 환경에서 최적의 성능을 나타낸다. 본 논문에서는 이러한 기존 방식의 단점을 극복하기 위하여 적응적 스케쥴링 기법을 제안한다. 제안된 방식은 max SNR 기법에 따라서 사용자를 선택하며, 선택된 사용자 발생 간섭량이 특정 임계치보다 클 경우 max SGIR 방식에 따라서 새로운 사용자가 선택된다. Monte-Carlo 시뮬레이션을 통한 성능 분석 결과에 따르면 제안 방식은 다양한 간섭 환경에서 기존의 방식들 대비 항상 우수한 성능으로 최대 30%의 성능향상을 보였다.

다중입출력 시스템에서 적응형 섭동을 이용한 기회적 프리코딩 (Opportunistic Precoding based on Adaptive Perturbation for MIMO Systems)

  • 남태환;안선회;이경천
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1638-1643
    • /
    • 2019
  • 본 논문에서는 MIMO (Multiple-Input Multiple Output, 다중입출력) 시스템을 위한 적응형 섭동을 이용한 기회적 프리코딩(Adaptive Perturbation-aided Opportunistic Precoding) 방식을 제안한다. 제안 프리코딩 방식에서는 MIMO 시스템을 위한 프리코딩 행렬을 생성할 때 랜덤한 섭동 뿐 아니라 사용자로부터 받은 전송률 정보에 의해 결정되는 적응적 변화값을 함께 이용한다. 이전 시간의 랜덤 섭동이 전송속도를 상승시켰을 경우 적응형 섭동을 이전 랜덤 섭동과 동일하게 하고, 그렇지 않을 경우 이전 랜덤한 섭동 값의 음의 값에 해당하는 값을 적용시킨다. 또한 전송 속도 최적화를 위해 스케줄링에서 현재 생성된 프리코딩 행렬 뿐 아니라 메모리에 저장된 최근 프리코딩 행렬 정보도 함께 이용한다. 모의실험 결과에서 기존 프리코딩 방식에 비해 제안한 섭동 기반 기회적 프리코딩 방식이 높은 전송속도를 얻으며, 특히 사용자의 수가 적은 환경에서 전송 속도 이득이 큰 것을 확인할 수 있다.

독자-필자 문제를 위한 카운터 기반의 적응적 우선 스케줄링 정책 (A Counter-based Adaptive Priority Scheduling Policy for the Readers-Writers Problem)

  • 강성일;이흥규
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2997-3009
    • /
    • 1998
  • 독자-필자 문제(readers-writers problem)를 위한 기존의 스케쥴링 정책들은 대부분 독자나 필자 중 어느 한 쪽에 편향된 처리 성향을 가지고 있기 때문에 응답 시간이나 처리량, 둘 중 하나의 성능이 상당히 좋지 않은 특성이 있다. 본 논문에서는 이러한 문제를 개선하고자 새로룬 동적 스케쥴링 정책인 CAP(Counter-based Adaptive Priority)을 제안한다. CAP은 동시에 수행될 수 없는 필자에게 가중치를 주는 기법과 소수의 독자를 무작정 지연시키는 것을 막기 위한 에이징(aging) 기법을 동적으로 결합하여 사용하고 있다. CAP은 기는(starvation) 문제를 가지고 있지 않으며 주어진 상황에 동적으로 대응하는 능력을 가지고 있기 때문에 처리량과 응답 시간 모두 FCFS에 비하여 더 우수하다. 제안된 정책에 대한 효과성을 입증하기 위하여 세마포어 기반의 해법을 제시하고 사건-기반 시뮬레이션을 사용하여 기존의 정책들과 성능을 비교하였다.

  • PDF

다양한 형태의 멀티미디어 데이터를 위한 통신 프로세서의 효율적 관리 방법에 대한 연구 (Adaptive Online Processor Management Algorithms for QoS sensitive Multimedia Data Communication)

  • 김승욱;김성천
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.17-21
    • /
    • 2007
  • 본 논문에서는 멀티미디어 네트워크상에서 우선순위가 높은 서비스의 QoS를 보장하며 동시에 프로세서의 에너지 효율을 최대화하는 적응적 온라인 프로세서 관리기법을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 프로세서를 관리한다. 제안된 방법의 가장 큰 특징은 상호 상충하는 다양한 성능 메트릭들 사이에 적정한 균형을 이루어 안정적으로 시스템을 운영하는데 있다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 프로세서 관리기법에 비해 본 논문에서 제안된 방법이 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.