• 제목/요약/키워드: 비례공정

검색결과 293건 처리시간 0.028초

무선 협력 네트워크를 위한 비례공정 중계 기법 (Proportional-fair relaying for a wireless cooperative network)

  • 김진수;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.121-122
    • /
    • 2011
  • 본 논문에서는 무선 협력 네트워크(wireless cooperative network)의 전송 신뢰성과 공정성 향상을 위한 비례공정 중계(proportional-fair relaying) 기법을 제안한다. 다중 단말과 단일 기지국이 있는 다원 접속(multiple access) 환경에서 저속 페이딩(slow fading)에 의한 성능 열화를 저감하면서 단말간 자원 사용 공정성 보장하기 위해 비례공정 전송 기법과 중계 기법 결합한다. 이를 통해 기존 기회적(opportunistic) 전송 기법의 비대칭 채널(asymmetric channel)에서의 자원 사용 불공정성을 해결하면서 깊은 페이딩(deep fading)에 의한 데이터 무선 전송 손실을 최소화 한다. 컴퓨터 모의실험 결과를 통해 제안된 기법이 공정성 제한(fairness constraint)이 있는 다원 접속 환경에서 불능 확률(outage probability) 성능을 제고함을 보인다.

  • PDF

MMSE-SIC 기반 상향링크 다중 사용자 MIMO-OFDM 시스템에서 공정한 스케줄링 기법 (Scheduling Algorithm for Multiuser MIMO-OFDM System)

  • 이판형;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.91-94
    • /
    • 2008
  • 본 논문에서는 준 정적(quasi-static) 레일레이 페이딩(Rayleigh fading) 채널에서 상향링크 다중 사용자 MIMO-OFDM 시스템을 위한 최소평균제곱오차-순차간섭제거(MMSE-SIC: Minimum mean square error-successive interference cancellation) 수신기에 대해 연구한다. 송신 안테나가 하나인 사용자와 수신 안테나가 다수인 기지국에서 MMSE-SIC 수신기를 기반으로 신호를 검출하는 시스템에서는 하나의 부대역 내에서 동시에 전송 가능한 사용자의 수가 기지국에서의 수신안테나 수보다 작아야 하는 제한 조건을 가지고 있다. 따라서 사용자간 공정성을 보장하고 시스템의 효율성을 높이기 위해 낮은 복잡도를 가지는 비례 공정(Proportional fair) 스케줄링 알고리즘을 제안한다. 제안된 비례 공정 스케줄링 알고리즘에서는 부대역 내에서 다중 사용자 채널 행렬을 기반으로 동시에 전송하는 사용자들의 집합을 찾는다. 평균 채널 이득이 사용자마다 다른 환경에서의 모의실험을 통해 제안된 비례 공정 스케줄링 기법의 성능을 알아본다. 제안된 비례 공정 스케줄링 기법은 기존의 공정성을 기반으로 하는 스케줄링 알고리즘보다 더 큰 일반 비례 공정(General proportional fair) 기준과 더 높은 셀 수율(Cell throughput)을 가지는 것을 보이고 있다.

  • PDF

QoS 스케줄링 알고리즘을 위한 지분 분포의 효과 분석 (Impact of the Weight Distribution on the QoS scheduling algorithms)

  • 김아름;정진만;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.45-47
    • /
    • 2012
  • 응용 프로그램의 QoS를 보장하기 위하여 태스크들에게 지분을 부여하고 단위 시간동안 각 태스크에게 주어진 지분만큼의 CPU 자원을 할당하는 비례 지분 알고리즘들이 많이 연구되었다. 대부분 비례 지분 알고리즘들은 태스크 수, 지분 분포 등의 다양한 환경에 따라 동작 방식이 다르기 때문에 이러한 인자들은 시스템의 공정한 자원 할당에 많은 영향을 준다. 본 논문에서는 비례 지분 알고리즘을 동작 방식에 따라서 분류한 후, 태스크의 수와 더불어 지분의 편향성, 즉 지분 분포에 따라 QoS 공정성 결과를 분석한다. 분석결과, 비례 지분 알고리즘에서는 태스크의 수 뿐 만 아니라 지분의 분포 역시 QoS 공정성에 많은 영향을 주며, 각 환경에 따라 효율적인 최적의 알고리즘들이 존재함을 확인하였다. 제안된 분석 결과는 QoS를 지원하는 다양한 시스템에서 효율적인 비례 지분 알고리즘을 선택하여 시스템의 신뢰성을 향상시킬 수 있다.

다중 사용자 OFDM 무선 이동통신 환경에서의 비례공정 부반송파 할당기법 (Proportional Fair Subcarrier Allocation Scheme in the Multiuser OFDM Wireless Mobile Communication Systems)

  • 박효순;김준석;이재용
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1291-1297
    • /
    • 2004
  • 본 논문에서는 OFDMA 무선 이동 통신시스템에서 시스템의 수율을 최대화 하면서 비실시간 트래픽 사용자들에게 비례적인 공정성을 제공하기에 적합한 새로운 스케줄링 알고리즘을 제안 하였다. 새로이 제안된 알고리즘은 3GPP2에 적용된 비례공정 (Proportional Fairness) 스케줄링과 채널이득 값들에 대한 소팅 (Sorting) 개념을 응용하여 제안하였다. 비례공정 스케줄링은 OFDMA에서 각 사용자들에게 할당될 부반송파 개수를 계산하는데 응용하였으며, 소팅기법은 계산된 부반송파를 실제 사용자들에게 할당하는데 있어 시스템의 수율을 최대화 하는데 기여하였다. 모의실험을 통해 본 논문에 의해 새로이 제안된 알고리즘이 최대전송선택 알고리즘과 소팅을 하지 않은 경우에 비해 공정성 및 시스템 수율에서 특성이 향상됨을 알 수 있었으며, 또한 제안된 소팅 기법은 기존 사용자간 부반송파의 스와핑을 이용한 반복 순환기법과 비교 시 시스템 평균 수율은 거의 같으나 계산에 따른 부하가 최대 3배까지 개선됨을 알 수 있다.

비례공정 스케줄링을 적용한 인지무선 채널할당방식 (Cognitive Radio Channel Allocation using the Proportional Fair Scheduling)

  • 이주현;박형근
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1606-1612
    • /
    • 2012
  • 인지라디오 네트워크는 현재 주파수 사용 현황을 인지하여 허가받은 주 사용자가 사용하지 않는 채널을 통해 데이터 통신을 하는 기술로써, 이러한 유휴 채널을 효율적으로 이용하기 위해서는 스펙트럼 할당 기술이 중요하다. 하지만 인지라디오 네트워크는 기존의 네트워크와는 달리 사용가능한 스펙트럼이 유동적이므로 자원 할당 시 이러한 자원 변화를 효율적으로 활용할 필요가 있다. 본 논문에서는 인지라디오 사용자들 간의 공평성과 시스템 수율을 동시에 만족시키기 위해 비례공정 채널할당기법을 적용하였다. 이때 유동적인 인지라디오 채널 변화를 고려하여 인지라디오 네트워크의 사용자 간섭 확률을 줄일 수 있도록 기존의 스케줄러를 수정한 스펙트럼 할당기법을 제안하였다.

고급공정제어를 이용한 화력발전소 보일러 마스터 제어루프의 개발과 최적제어구현에 관한 연구 (A Study of the Development and optimum control of the Boiler Master Control Loop by using A Advanced Process Control)

  • 임건표;김호열;김병철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1673-1674
    • /
    • 2008
  • 화력발전소 보일러의 각종 공정은 대부분 비례 적분 미분 제어기에 의해 제어되어 왔다. 이러한 비례 미분 적분 제어기의 최적튜닝은 공정에 있어 가장 중요한 부분 중 하나라고 할 수 있다. 또한 보일러 제어는 다중의 입력과 루프로 구성되어져 있어 이를 튜닝하기가 어려워 현재까지의 최적튜닝은 튜닝전문가의 숙련도에 의해 결정되어져 왔다. 본 논문에서는 고급공정제어기(Advanced Process Control, APC)를 개발하는 과정과 이를 이용해 최종적으로 보일러 제어기에서 제어하고자 하는 대상에 대한 응답특성을 간단한 튜닝을 통해 구현하는 과정에 대하여 설명하고 그 결과를 시뮬레이터를 통해 시험함으로써 검증해 보이고자 한다.

  • PDF

연속미디어를 위한 스케쥴링 알고리즘 (A Scheduling Algorithm for Continuous Media)

  • 유명련;안병철
    • 한국멀티미디어학회논문지
    • /
    • 제4권5호
    • /
    • pp.371-376
    • /
    • 2001
  • 연속적인 미디어 특성을 가진 데이터들은 시간적인 제약조건을 가진다. 일반적인 실시간 스케쥴링 알고리즘은 연속적인 미디어 특성을 고려하지 아니하므로 멀티미디어 스케줄링에 적절하지 않다. 스트라이드 스케줄러를 기본으로 하여 설계된 비율조정 비례지분 스케쥴러는 연속 미디어의 시간 제약적인 특성을 고려한 스케줄링 알고리즘이다. 일반적인 태스크를 위해 설계된 스트라이드 스케쥴러는 자원 할당에 있어서 공정성과 예측가능성을 보장한다. 비율조정 비례지분 스케쥴러에서 연속 미디어의 특성을 고려하기 위해 도입한 비율조정 기는 태스크가 지분보다 더 많은 자원을 할당받지 않도록 조정해 준다. 그러나 엄격한 비율조정 기로 인해 비율조정 비례지분 스케쥴러는 자원 할당의 공정성을 보장하지 못하다. 본 논문에서 제시하는 수정된 비례지분 스케줄러는 연속성, 시간 제약성과 같은 연속 미디어의 특성을 고려한다. 본 논문에서 제시하는 스케줄링 알고리즘은 자원 할당의 공정성을 유지하여 과부하시에 성능이 점진적으로 저하됨을 보였고 비율조정 비례지분 스케쥴러보다 문맥교환에 있어 좀 더 나은 성능을 보였다.

  • PDF

AMC/TDM 무선 데이터 통신에서의 성능보장형 채널스케줄러 (Performance-based Channel Scheduler for AMC/TDM Wireless Network System)

  • 이종훈;김동구
    • 한국통신학회논문지
    • /
    • 제27권6B호
    • /
    • pp.586-592
    • /
    • 2002
  • 본 논문에서는 이동 접속망에서 발생하는 지연시간을 줄이기 위해 AMC/TDM 무선 데이터 통신에 적합한 새로운 스케줄러 알고리즘을 제안하였다. 새로이 제안된 알고리즘은 비례공정(Proportional fairness) 알고리즘과 M-LWDF(Modified Largest Weighted Delay First) 알고리즘에 기초를 하면서, Xin Liu에 의해 제안된 최소성능보장 알고리즘의 개념을 응용하여 제안되었다. 제안된 알고리즘은 best-effort 서비스뿐만 아니라, QoS 보장서비스에도 적용 가능한 알고리즘으로, 모의실험결과 본 논문에 의해 새로이 제안된 알고리즘을 적용하였을 경우 기존의 비례공정알고리즘이나, M-LWDF알고리즘에 비해 각각 최대 11.5%와 9%의 전송 지연시간을 줄일 수 있었다.

백상지 공정의 폐쇄화에 따른 초지계내 전분 축적현상에 대한 시뮬레이션 연구

  • 이학래;안현견
    • 한국펄프종이공학회:학술대회논문집
    • /
    • 한국펄프종이공학회 2000년도 추계학술발표논문집
    • /
    • pp.138-138
    • /
    • 2000
  • 국내의 백상지 공정은 공정에 투입되는 청수의 양을 줄이면서 동시에 폐수 배출 양을 감 소시키기 위해 많은 노력을 하고 있다. 공정으로 유입되는 청수의 양과 처리된 폐수의 양을 줄이기 위한 방법으로 PDFCpolydisk filter)를 도입하여 백수를 여과하여 showertf sealing 에 재사용하고 있으며 공정수 재활용에 따른 유기 물질과 무기물질의 계 내로의 축적을 방 지하기 위한 효과적인 폐수 처리방법을 모색하고 있다. 일반적으로 청수를 백수로 대체할 경우 공정 백수 내에 TDSCtotal dissolved solid), T TSSCtotal suspended solid), CODCchemical oxygen demand), 전기 전도도와 칼숨 경 도 등이 증가되며 음이온성 저해 물질Canionic trash)이 증가하여 보류 및 지력증강용 첨가제의 효율 을 떨어뜨릴 뿐만 아니라 마모, 슬라엄, 펠트 막힘 등의 문제를 유발하게 된다고 알려져 있다. 청수를 백수로 대체함에 따라 생기는 이러한 문제를 해결하면서 효율적인 청수 절약 방안 을 세우기 위해서는 무엇보다도 문제를 유발하는 원인 물질의 축적 양을 예측하는 것이 중 요하다고 판단된다. 본 연구는 백상지 공정의 폐쇄화 수준이 높아짐에 따른 공정 백수 내의 유기물질의 축적 현상을 분석하는 것올 목적으로 하였다. 이를 위해 산화전분을 유기물질의 대표하는 물질로 설정하였다. 이는 백상파지와 함께 초지계 내로 유업되는 산화전분은 파지의 4%를 차지할 정도로 유입량이 많을 뿐만 아니라 음이온성을 띄고 있어서 지료에 홉착율이 낮고 양이온성 고분자의 효율을 저해하며 슬라임의 원인이 되기도 하는 물질이기 때문이다. 산화전분의 축적 현상을 분석하기 위하여 pilot 설비 상세 설계도를 참고하여 하루 생산량 이 16 T/D이고 백상파지만이 파지로 유입되는 백상지 생산 공정을 모델로하였으며, 산화전 분의 홉착과 용출 모델을 만들어 상용 시율레이터를 이용하여 시율레이션 프로그램을 작성 하였다. 시률레이션 프로그램에서는 장섬유 미세섬유, 충전제를 지료 구성 성분으로 설정하였고 O Orccotoma 등이 사용한 일과 보류도 모델을 응용하여 보류도 모델올 만들었다. 산화전분은 백상파지에 포함된 형태로만 초지계 내로 유입되며 백상파지가 해리되는 과정에서 완전히 백수에 용출되었다가 지료 구성 성분에 홉착되는 것으로 가정하였다. 지료 홉착된 산화전분 의 양은 용존 산화전분 총량에 비례하는 것으로 가정하였으며, 이 때 이 비례상수를 전분 홉착율이라 정의하였다. 시율레이션 결과, 공정 폐쇄화가 진행됨에 따라 백수 내의 산화 전분 농도는 증가하게 되 며, 폐쇄화 수준이 높아질수록 백수 내 전분 농도의 증가량은 더 높아졌다. 백수 내의 전분 농도의 증가량은 백상파지 첨가량이 증가할수록, 표면 사이징 양이 증가할수록 커졌다.

  • PDF