• 제목/요약/키워드: 사용자 스케쥴링

검색결과 119건 처리시간 0.023초

다중 셀 상향링크 네트워크에서 송신전력제어를 이용한 임계값 기반 분산 사용자 스케쥴링 (A Threshold-Based Distributed User Scheduling with Transmit Power Control for Uplink Multi-Cell Networks)

  • 조문제;반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2607-2612
    • /
    • 2014
  • 본 논문은 다중 셀 상향링크 네트워크에서 인접 셀에 미치는 간섭의 양을 기반으로 송신 전력이 제어된 사용자를 선택하는 분산적 사용자 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 파일럿 신호를 통하여 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안된 스케쥴링는 각 사용자 단말이 인접 기지국에서 미칠 간섭의 양이 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮추는 전력 제어 알고리즘이다. 제안된 기법의 상향링크 데이터 전송률은 기존에 제안된 다양한 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

멀티미디어 서버에서의 실시간 처리 디스크 스케쥴링 기법

  • 이종민;이귀영;이흥규
    • 정보과학회지
    • /
    • 제14권9호
    • /
    • pp.52-61
    • /
    • 1996
  • 본 논문에서는 실시간 처리 디스크 스케쥴링 알고리즘에 대하여 살펴보았다. 이러한 실시간 처리 디스크 스케쥴링 알고리즘은 멀티미디어 서버에서 한정된 자원을 효과적으로 사용하면서 많은 사용자에게 실시간으로 비디오, 오디오 등의 데이터를 제공하기 위해서는 이러한 스케쥴링 기법의 도입이 필수적이며, 그 중 중요한 부분이 바로 직접 비디오, 오디오 등의 데이터를 읽고 쓰는 디스크이다. 요청된 데이터의 탐색 시간을 줄이면서 시간적인 제약조건을 만족시켜 주기 위한 연구가 많이 이루어져 왔다. 그러나 아직까지는 멀티미디어 서버의 성능에 대한 일관성이 없어서 각 스케쥴링 알고리즘들에 대한 가정이 많이 달라서 이들을 객관적으로 비교 평가하기 어려운 상황이며, 이를 위한 연구가 필요한 것으로 평가된다.

  • PDF

MIMO OFDM 다중사용자 시스템 사용자간 공평성을 고려한 스케쥴링 기법 (Fairness-aware Scheduling Scheme for MIMO OFDM Multiuser Diversity System.)

  • 안세현;유명식;이원철;신요안
    • 한국통신학회논문지
    • /
    • 제30권6A호
    • /
    • pp.474-480
    • /
    • 2005
  • 본 논문에서는 MIMO OFDM (Multi Input Multi Output Orthogonal Frequency Division Multiplexing) 시스템에서 다중사용자 다이버시티 (Multiuser Diversity) 이득을 최적화함과 동시에 일부 사용자가 전송대역을 독점하는 현상을 방지하는 무선자원 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 물리계층과 MAC (Media Access Control) 계층이 연동하는 형태의 시스템 구조를 기반으로 MIMO OFDM 수신단으로부터의 무선채널상태 궤환정보의 중복도 및 전송 큐(Queue) 크기를 동시에 고려하는 무선자원 분배 알고리즘이다. 모의 실험을 통하여 다중사용자 다이버시티 시스템을 위한 기존 스케쥴링 방식인 RR, K&H 방식과 성능을 비교 평가하였다.

다중안테나 다중셀 네트워크에서 간섭인지 기반 전력제어 기술을 이용한 사용자 스케쥴링 (A User Scheduling with Interference-Aware Power Control for Multi-Cell MIMO Networks)

  • 조문제;반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1063-1070
    • /
    • 2015
  • 본 논문은 다중 셀 기반의 다중 안테나 상향링크 네트워크에서 사용자가 인접 셀 기지국에 미치는 간섭의 양을 기반으로 송신 전력을 제어하고 사용자를 분산적으로 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 각 사용자는 특이값 분해를 통해서 송신 빔포밍 벡터를 생성하고 인접 셀 기지국으로 미칠 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 전력 제어된 채널 이득 값이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

다중 사용자 MIMO 시스템의 사용자 스케쥴링을 위한 동적 피드백 선택 기법 (Dynamic Feedback Selection Scheme for User Scheduling in Multi-user MIMO Systems)

  • 김이천;강충구
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.646-652
    • /
    • 2015
  • 본 논문은 다중 사용자 MIMO 시스템에서 사용자 선택을 위해 필요한 precoding matrix index (PMI)/channel quality indication (CQI)의 보고 방식에 따른 성능을 분석한다. 이러한 분석을 통해 셀 내의 단말의 수, 선택되는 사용자의 수, 그리고 코드북(codebook)의 크기가 Best Companion Grouping (BCG)방식 스케쥴링의 성능에 복잡하게 영향을 미치는 것을 확인한다. 이에 따라 셀 내의 사용자 수와 코드북의 크기에 따라 동시에 스케쥴링 되는 사용자들의 그룹이 형성될 수 있는 확률이 달라지는 것을 확인할 수 있으며, 피드백 오버헤드가 주어졌을 때 이에 따라 피드백하는 PMI의 수와 사용하는 코드북의 크기를 적응적으로 선택함으로써 시스템의 평균 수율 성능을 최적화할 수 있음을 보였다.

다중셀 상향링크 네트워크에서 전력제어 기술을 이용한 SGINR기반 분산 사용자 스케쥴링에 관한 연구 (A Study on the Distributed Scheduling based on SGINR with Interference-Aware Power Control for Uplink Multi-cell Networks)

  • 조문제;반태원;정방철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.37-39
    • /
    • 2015
  • 본 논문은 다중 셀 상향링크 네트워크에서 간섭인지 및 전력제어 기술을 이용하여 사용자의 신호대 발생 간섭 및 잡음비 (SGINR)을 최대화시키는 분산 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안한 스케쥴링에서 각 사용자는 인접 셀 기지국에 미치는 간섭의 양을 계산하여 미리 결정된 임계 값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 SGINR이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

  • PDF

서비스 기반 그리드 환경에서의 적응적 스케쥴링 기법 (Adaptive Scheduling in a Service-Based Grid Environment)

  • 이종혁;진성호;이화민;이대원;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.544-546
    • /
    • 2005
  • 서비스를 기반으로 하지 않은 기존의 그리드 환경에서 병렬 작업 처리를 위한 그리드 어플리케이션은 여래 개의 노드에서 병렬적으로 동일한 작업을 수행하였지만, 웹서비스가 통할된 서비스 기반의 그리드 환경에서는 선형 워크플로우가 여러 개의 서비스 노드에 걸쳐 수행된다. 그러므로 그리드 어플리케이션의 수행 속도 항상을 위해서는 서비스와 서비스 간의 관계를 고려하여야 한다. 그러나 그리드 자원이 각 관리영역마다 이질적이고 그리드 자원의 상태가 동적이어서 그리드 어플리케이션의 성능을 예측하기는 어렵다. 또한 서비스 기반의 그리드 컴퓨팅 환경에서는 사용자의 QoS(Quality of Service)를 보장하여 사용자의 요구 사항을 만족시킬 수 있어야 하기 때문에 사용자 요구에 미달하는 성능 저하와 같은 결함이 발생하였을 경우 이에 대처할 수 있는 방법이 필요하다. 따라서 본 논문에서는 서비스 기반 그리드 컴퓨팅 환경의 특징을 반영하는 워크플로우 관리 시스템의 구조를 설계하고 서비스 수행 성능을 예측하기 위한 서비스 특성에 관한 모델링과 적응적 스케쥴링 기법을 제안한다. 제안하는 적응적 스케쥴링 기법에서는 서비스 간의 관계를 고려하기 위해 최대 흐름 알고리즘(Maximum-Flow Algorithm)을 이용하는 방법과 사용자의 QoS에 대한 수행성능을 보장하기 위해 서비스의 성능 저하 시에 발생하는 결항을 포용할 수 있는 방법을 제안한다.

  • PDF

실시간 리눅스에서 선택 알고리즘을 이용한 스케줄링 성능평가 (A Simulation of Scheduling using Selection Algorithm on Real-Time Linux)

  • 최정훈;김경화;김두상;최대수;임종규;박한규;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.430-432
    • /
    • 2002
  • 리눅스는 POSIX.1b 표준의 일부 지원으로 연성 실시간 시스템을 지원한다. 현재 경성 실시간 시스템을 지원하기 위해 리눅스를 확장한 여러 운영체제가 개발된 바 있지만, 다양한 프로그래밍 인터페이스 및 스케줄러의 지원이 부족하다. 현재까지 실시간 리눅스를 위한 스케쥴러는 RMS와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RMS와 EDF 스케쥴링 방법의 특성에 맞게 스케쥴러 중에서 하나를 선택하여 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 테스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하고 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시하여 스케쥴링 알고리즘의 성능평가 결과를 제시한다.

  • PDF

국제표준을 고려한 광역보정시스템 메시지 스케쥴링 기법

  • 윤호;한덕화;기창돈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.326-328
    • /
    • 2011
  • 광역보정시스템의 국제 표준 메시지는 정지궤도위성을 통해 250bps의 속도로 방송되며, 하나의 메시지가 250bit를 차지하기 때문에 1초에 하나의 메시지만 방송된다. 이 중에서 메시지 헤더 등을 제외한 실제 데이터는 212bit를 이루고 있고 제한된 데이터 전송률로 인하여 광역보정표준메시지의 효율적인 방송이 필요하다. 광역보정표준메시지는 30개에 가까운 메시지 타입이 있다. 각 메시지 타입마다 방송되어야 하는 주기가 다르고, 사용자 무결성을 보장하기 위하여 긴급 메시지 등이 발생하였을 때에는 방송되어야 하는 메시지의 우선 순위가 달라지게 된다. 본 논문에서는 광역보정표준메시지의 메시지별 전송간격 요구조건을 만족시키면서 사용자의 정확성 및 무결성을 최대한 향상시키기 위한 메시지 스케쥴링 기법을 설명하고 이를 이용한 시뮬레이션 결과를 보여준다.

  • PDF

클라우드 환경에서 품질 제약형 워크플로우 스케쥴링 기법에 대한 조사 (A Survey on QoS Constrained Workflow Scheduling Scheme in Cloud)

  • 허윤기;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.131-133
    • /
    • 2014
  • 클라우드 컴퓨팅은 워크플로우 응용의 처리에 있어 효율적으로 시스템을 구축할 수 있도록 한다. 그렇지만 여러 클라우드 사업자 측에서 다양한 서비스를 제공하고, 이로 인해 발생하는 복잡성으로 사용자 스스로 클라우드 인프라를 활용하여 워크플로우 처리를 수행하는 것은 어려운 일이며, 이 문제를 극복하기 위해 클라우드 브로커 시스템이 도입되었다. 이와 같은 브로커 시스템에서 워크플로우를 처리할 때 사용자가 지정한 품질 제약을 만족시키는 이슈를 해결하기 위해 많은 워크플로우 스케쥴링에 대한 연구들이 수행되었다. 본 논문에서는 클라우드 환경에서 보다 효율적인 워크플로우 처리를 위해 기존 워크플로우 스케쥴링 기법의 연구들에 대한 특징과 한계에 대한 조사를 수행하였다.