(51) Int. Cl. (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) H04B 7/26 (2006.01) H04B 7/155 (2006.01) H04Q 7/30 (2006.01) H04Q 7/20 (2006.01) (21) 출원번호 10-2006-0085572 (22) 출원일자 2006 년 09 월 06 일 심사청구일자 2006 년 09 월 06 일 (65) 공개번호 10-2007-0029065 (43) 공개일자 2007 년 03 월 13 일 (30) 우선권주장 1020060051172 2006 년 06 월 07 일대한민국 (KR) 60/715,069 2005 년 09 월 08 일미국 (US) (56) 선행기술조사문헌 KR1020050024938 A KR1020060037572 A US20060002360 A1 WO2005062648 A1 (45) 공고일자 2008년03월06일 (11) 등록번호 10-0810283 (24) 등록일자 2008년02월27일 (73) 특허권자 삼성전자주식회사 경기도수원시영통구매탄동 416 재단법인서울대학교산학협력재단 서울특별시관악구봉천 7 동산 4 의 2 번지 (72) 발명자 박원형 서울특별시관악구봉천 6 동 100-103 301 호 이능형 서울특별시구로구고척 2 동 249-56 ( 뒷면에계속 ) (74) 대리인 이건주 전체청구항수 : 총 16 항심사관 : 복상문 (54) 통신시스템에서스케줄링장치및방법 (57) 요약 본발명은통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과, 시간적할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 스케줄링가능한전체슬롯들중에서해당단말기가할당받고자하는슬롯들의최소확률을보장하는서비스품질 (Quality Of Service) 임을특징으로한다. 대표도 - 도 2-1 -
(72) 발명자 박세웅 서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 최진구 서울특별시영등포구당산동 2 가대우메종아파트 101 동 909 호 - 2 -
특허청구의범위청구항 1 삭제청구항 2 통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과, 시간적할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 스케줄링가능한전체슬롯들중에서해당단말기가할당받고자하는슬롯들의최소확률을보장하는서비스품질 (Quality Of Service) 임을특징으로하는스케줄링수행방법. 청구항 3 제2항에있어서, 상기스케줄링정책은, 을만족하기위해 를사용하는정책이며, 여기 서은단말기 m 이할당받고자하는슬롯들의최소확률, 은의평균처리량을가지 는단말기 m 의유틸리티, 은유틸리티의 1 차미분값, 은해당슬롯에서의단말기 m 의데이 터레이트, 은적응적으로결정되는파라미터. 상기은으로 정의되며, 는파라미터적응을위한스탭시퀀스, 는노이지관측값임을특징으로하는스케줄링수행방법. 청구항 4 통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과, 최소처리량요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 미리정해진값이상의처리량을보장하는서비스품질임을특징으로하는스케줄링수행방법. 청구항 5 제4항에있어서, 상기스케줄링정책은, 을만족하기위해서 를사용하는정책이 며, 여기서은단말기 m 의최소처리량, 은의평균처리량을가지는단말기 m 의유 - 3 -
틸리티, 은유틸리티의 1 차미분값, 은해당슬롯에서의단말기 m 의데이터레이트, 은적응적으로결정되는파라미터. 상기은으로정의되며, 는 파라미터적응을위한스탭시퀀스, 는노이지관측값임을특징으로하는스케줄링수행방법. 청구항 6 통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과처리량할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 결과적으로전체단말기들의처리량을미리설정한임계처리량에상응하게보장하는서비스품질임을특징으로하는스케줄링수행방법. 청구항 7 제6항에있어서, 상기스케줄링정책은, 을만족하기위해서 를사용하는정책이 며, 여기서은단말기 m 의처리량비율요구량, 은의평균처리량을가지는단말기 m 의유틸리티, 은유틸리티의 1 차미분값, 은해당슬롯에서의단말기 m 의데이터레이트, 는을의미함. 은적응적으로결정되는파라미터. 상기은 으로정의되며, 는파라미터적응을위한스탭시퀀스, 는노 이지관측값임을특징으로하는스케줄링수행방법. 청구항 8 통신시스템에서스케줄링을수행하는방법에있어서, 상기단말기들간의공평성과, 시간적할당비율요구, 최소처리량요구, 처리량할당비율요구를모두고려한 조합방식요구스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 각단말기가스케줄링받는최소확률과, 각단말기의미리정해진값이상의처리량과, 전체단말기들의처리량을미리설정한임계처리량에상응하게보장함을모두요구하는서비스품질임을특징 으로하는스케줄링수행방법. 청구항 9 제8항에있어서, 상기스케줄링정책은, 을사용하는정책이며, 여기서 - 4 -
은의평균처리량을가지는단말기 m 의유틸리티, 은유틸리티의 1 차미 분값, 은해당슬롯에서의단말기 m 의데이터레이트, 는을의미 함.,, 은적응적으로결정되는파라미터. 상기은 으로정의되며, 상기은으로정의되며, 상기은 으로정의됨. 는파라미터적응을위한스탭시퀀스, 는노이지 관측값임을특징으로하는스케줄링수행방법. 청구항 10 삭제청구항 11 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과, 시간적할당비율요구를고려한스케줄링정책에상응하게스케줄링하는스케줄러를 포함하며, 상기스케줄링정책은스케줄링가능한전체슬롯들중에서해당단말기가할당받고자하는슬롯들의 최소확률을보장하는서비스품질 (Quality Of Service) 임을특징으로하는스케줄링수행장치. 청구항 12 제11항에있어서, 상기스케줄링정책은, 을만족하기위해 를사용하는정책이며, 여기 서은단말기 m 이할당받고자하는슬롯들의최소확률, 은의평균처리량을가지 는단말기 m 의유틸리티, 은유틸리티의 1 차미분값, 은해당슬롯에서의단말기 m 의데이 터레이트, 은적응적으로결정되는파라미터. 상기은으로 정의되며, 는파라미터적응을위한스탭시퀀스, 는노이지관측값임을특징으로하는스케줄링수 행장치. 청구항 13 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과, 최소처리량요구를고려한스케줄링정책에상응하게데이터를스케줄링하는스케줄러 를포함하며, 상기스케줄링정책은, 미리정해진값이상의처리량을보장하는서비스품질임을특징으로하는 스케줄링수행장치. 청구항 14-5 -
제 13 항에있어서, 상기스케줄링정책은, 을만족하기위해서 를사용하는정책이 며, 여기서은단말기 m 의최소처리량, 은의평균처리량을가지는단말기 m 의유 틸리티, 은유틸리티의 1 차미분값, 은해당슬롯에서의단말기 m 의데이터레이트, 은적응적으로결정되는파라미터. 상기은으로정의되며, 는 파라미터적응을위한스탭시퀀스, 는노이지관측값임을특징으로하는스케줄링수행장치. 청구항 15 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과처리량할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는스케줄러를포함하며, 상기스케줄링정책은, 결과적으로전체단말기들의처리량을미리설정한임계처리량에상응하게보장하는서비스품질임을특징으로하는스케줄링수행장치. 청구항 16 제15항에있어서, 상기스케줄링정책은, 을만족하기위해서 을사용하는정책이 며, 여기서은단말기 m 의처리량비율요구량, 은의평균처리량을가지는단말기 m 의유틸리티, 은유틸리티의 1 차미분값, 은해당슬롯에서의단말기 m 의데이터레이트, 는을의미함. 은적응적으로결정되는파라미터. 상기은 으로정의되며, 는파라미터적응을위한스탭시퀀스, 는노 이지관측값임을특징으로하는스케줄링수행장치. 청구항 17 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과, 시간적할당비율요구, 최소처리량요구, 처리량할당비율요구를모두고려한조합 방식요구스케줄링정책에상응하게데이터를스케줄링하는스케줄러를포함하며, 상기스케줄링정책은, 각 단말기가스케줄링받는최소확률과, 각단말기의정해진값이상의처리량과, 전체단말기들의처리량을미리 설정한임계처리량에상응하게보장함을모두요구하는서비스품질임을특징으로하는스케줄링수행장치. 청구항 18-6 -
제 17 항에있어서, 상기스케줄링정책은, 을사용하는정책이며, 여기서 은의평균처리량을가지는단말기 m 의유틸리티, 은유틸리티의 1 차미 분값, 은해당슬롯에서의단말기 m 의데이터레이트, 는을의미 함.,, 은적응적으로결정되는파라미터. 상기은 으로정의되며, 상기은으로정의되며, 상기은 관측값임을특징으로하는스케줄링수행장치. 으로정의됨. 는파라미터적응을위한스탭시퀀스, 는노이지 명세서 발명의상세한설명 발명의목적 <3> <4> <5> 발명이속하는기술및그분야의종래기술본발명은통신시스템에관한것으로, 특히통신시스템에서스케줄링 (Scheduling) 장치및방법에관한것이다. 최근통신시스템은고속의대용량데이터송수신이가능한서비스를제공하기위한형태로발전해나가고있으며, 특히다양한서비스품질 (QOS :Quality of Service, 이하 QoS라칭하기로한다 ) 들을지원하는서비스를제공하기위한형태로발전해나가고있다. 데이터를신뢰성있게송수신하기위해서는그데이터의 QoS를고려하여스케줄링한후송수신해야만한다. 따라서, 다양한스케줄링방식들이제안된바있으며, 상기다양한스케줄링방식들중대표적인스케줄링방식이비례공평성 (PF : Proportional Fairness, 이하 'PF' 라칭하기로한다 ) 방식이다. 상기 PF 방식은단말기들간공평성을보장하면서통신시스템전체전송량을최대화시키는스케줄링방식이다. 그런데, 상기 PF 방식의경우단말기들간공평성만을고려할뿐데이터의 QoS를전혀고려하지않고스케줄링을수행하도록하는방식이기때문에데이터의신뢰성있는송수신이불가능하게된다. 따라서, 상기 PF 방식에서와같이단말기들간의공평성을보장하면서도데이터의 QoS를고려하여전체통신시스템성능을향상시킬수있는스케줄링방안에대한필요성이대두되고있다. <6> <7> <8> 발명이이루고자하는기술적과제따라서, 본발명의목적은통신시스템에서스케줄링장치및방법을제공함에있다. 본발명의다른목적은통신시스템에서데이터의 QoS를고려하여스케줄링하는장치및방법을제공함에있다. 본발명의방법은 ; 통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과, 시간적할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 스케줄링가능한전체슬롯들중에서해당단말기가할당받고자하는슬롯들의최소확률을보장하는서비스 - 7 -
품질 (Quality Of Service) 임을특징으로한다. 본발명의다른방법은 ; 통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과, 최소처리량요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 미리정해진값이상의처리량을보장하는서비스품질임을특징으로한다. 본발명의또다른방법은 ; 통신시스템에서스케줄링을수행하는방법에있어서, 단말기들간의공평성과처리량할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 결과적으로전체단말기들의처리량을미리설정한임계처리량에상응하게보장하는서비스품질임을특징으로한다. 본발명의또다른방법은 ; 통신시스템에서스케줄링을수행하는방법에있어서, 상기단말기들간의공평성과, 시간적할당비율요구, 최소처리량요구, 처리량할당비율요구를모두고려한조합방식요구스케줄링정책에상응하게데이터를스케줄링하는과정을포함하며, 상기스케줄링정책은, 각단말기가스케줄링받는최소확률과, 각단말기의미리정해진값이상의처리량과, 전체단말기들의처리량을미리설정한임계처리량에상응하게보장함을모두요구하는서비스품질임을특징으로한다. <9> 본발명의장치는 ; 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과, 시간적할당비율요구를고려한스케줄링정책에상응하게스케줄링하는스케줄러를포함하며, 상기스케줄링정책은스케줄링가능한전체슬롯들중에서해당단말기가할당받고자하는슬롯들의최소확률을보장하는서비스품질 (Quality Of Service) 임을특징으로한다. 본발명의다른장치는 ; 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과, 최소처리량요구를고려한스케줄링정책에상응하게데이터를스케줄링하는스케줄러를포함하며, 상기스케줄링정책은, 미리정해진값이상의처리량을보장하는서비스품질임을특징으로한다. 본발명의또다른장치는 ; 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과처리량할당비율요구를고려한스케줄링정책에상응하게데이터를스케줄링하는스케줄러를포함하며, 상기스케줄링정책은, 결과적으로전체단말기들의처리량을미리설정한임계처리량에상응하게보장하는서비스품질임을특징으로한다. 본발명의또다른장치는 ; 통신시스템에서스케줄링을수행하는장치에있어서, 단말기들간의공평성과, 시간적할당비율요구, 최소처리량요구, 처리량할당비율요구를모두고려한조합방식요구스케줄링정책에상응하게데이터를스케줄링하는스케줄러를포함하며, 상기스케줄링정책은, 각단말기가스케줄링받는최소확률과, 각단말기의정해진값이상의처리량과, 전체단말기들의처리량을미리설정한임계처리량에상응하게보장함을모두요구하는서비스품질임을특징으로한다. <10> <11> <12> <13> 발명의구성및작용이하첨부된도면을참조하여본발명의바람직한실시예에대한동작원리를상세히설명한다. 또한, 본발명을설명함에있어서, 관련된공지기능혹은구성에대한구체적인설명이본발명의요지를불필요하게흐릴수있다고판단된경우그상세한설명은생략한다. 그리고후술되는용어들은본발명에서의기능을고려하여정의된용어들로서이는사용자, 운용자의의도또는관례에따라달라질수있다. 그러므로그정의는본명세서전반에걸친내용을토대로내려져야할것이다. 본발명은통신시스템에서서비스품질 (QoS : Quality of Service, 이하 QoS라칭하기로한다 ) 을고려한스케줄링 (Scheduling) 의장치및방법을제안한다. 특히, 본발명은요구되는 QoS에따라그적용하는스케줄링정책을상이하게하여전체통신시스템성능을향상시키는스케줄링장치및방법을제안한다. 도 1은본발명의실시예에따른스케줄링장치의구조를도시한도면이다. 상기도 1을참조하면, 상기스케줄링장치는스케쥴러 (schedular)(110) 를포함한다. 또한, 상기도 1에서 101~10N은제1단말기 (MS#1) 내지제N단말기 (MS#N) 로송신되어야할데이터, 즉상기스케쥴러 (110) 가스케줄링해야만하는데이터를나타낸다. 또한, 상기도 1에서 120은상기스케쥴러 (110) 가스케줄링한결과에상응하게해당단말기의데이터를송신하도록할당되는자원, 일예로채널을나타낸다. 상기스케쥴러 (110) 는다수의스케줄링정책들중가변적으로어느하나를선택하여스케줄링을수행할수있다. 상기스케줄링정책들에대해서는하기에서구체적으로설명할것이므로여기서는그상세한설명을생략하기로한다. - 8 -
<14> <15> <16> <17> <18> <19> <20> 다음으로도 2를참조하여본발명의실시예에따른통신시스템의스케줄링장치의동작과정에대해서설명하기로한다. 상기도 2는본발명의실시예에따른통신시스템의스케줄링장치의동작과정을도시한순서도이다. 상기도 2를참조하면, 먼저 201단계에서스케줄링장치는스케줄링을시작해야함을검출하고 203단계로진행한다. 여기서, 상기스케줄링장치는미리설정된스케줄링주기에상응하게스케줄링을수행하며, 일예로상기스케줄링주기는프레임 (frame) 단위가될수있다. 상기 203단계에서상기스케줄링장치는스케줄링정책선택을위해 QoS를선택해야하는지검사한다. 상기검사결과상기 QoS를선택해야할경우상기스케줄링장치는 205단계로진행한다. 상기 205단계에서상기스케줄링장치는요구되는 QoS에상응하게상기다수의스케줄링정책들중어느한스케줄링정책을선택하고, 상기선택한스케줄링정책에상응하게상기단말기들로송신해야만하는데이터들을스케줄링하고 209단계로진행한다. 상기요구되는 QoS의종류는하기에서구체적으로설명할것이므로여기서는그상세한설명을생략하기로한다. 한편, 상기 203단계에서검사결과상기 QoS를선택해야할필요가없을경우상기스케줄링장치는 207단계로진행한다. 상기 207단계에서상기스케줄링장치는상기다수의스케줄링정책들중상기스케줄링장치에미리설정되어있는스케줄링정책을사용하여상기단말기들로송신해야만하는데이터들을스케줄링하고 209단계로진행한다. 상기도 2에서는상기스케줄링장치가다수의스케줄링정책들중어느한스케줄링정책을선택하여사용할것인지, 혹은미리설정되어있는스케줄링정책을사용할것인지를선택하는단계, 즉 203단계가존재하지만상기도 1에서설명한바와같이상기스케줄링장치가다수의스케줄링정책들중미리설정되어있는어느한스케줄링정책을사용할경우에는상기 203단계의동작은생략가능함은물론이다. 상기 209단계에서상기스케줄링장치는상기스케줄링결과에상응하는단말기에게송신해야할데이터를해당슬롯 (k 번째슬롯 ) 에할당한후종료한다. 그러면여기서스케줄링정책들을결정하기위한 QoS 종류에대해서설명하면다음과같다. (1) 시간적할당비율 (Temporal share) 요구상기시간적할당비율요구는전체스케줄링을고려했을때, 스케줄링가능한전체슬롯 (slot) 들중에서해당단말기가할당받고자하는슬롯들의개수의확률을보장하는 QoS이다. 즉, 전체슬롯들중에서스케줄링될해당단말기가할당받을슬롯들의확률을보장하는 QoS가시간적할당비율요구다. 즉, 상기시간적할당비율요구는하기수학식 1과같은조건을만족하는 QoS이다. 수학식 1 <21> <22> 상기수학식 1 에서, 단말기 m 이슬롯들을할당받는최소확률은이다. 즉, 최소확률이상의슬롯 들을할당받도록하는 QoS 가시간적할당비율요구이다. 또한통신시스템의단말기들의총개수가 M 개일경우 조건역시만족되어야만한다. 상기수학식 1 과같은시간적할당비율요구를만족시키는형태의스케줄링정책은하기수학식 2 와같이나타낼수있다. 수학식 2 <23> <24> 상기수학식 2 에서, 스케줄링정책는모든단말기들의스케줄링값중에 - 9 -
서최대값을가지는단말기를선택하는정책이다. 은의평균처리량을가지는단말기 m 의유틸리티이며, 은유틸리티의 1 차미분값이다. 은해당슬롯에서의단말기 m 의데이터 레이트 (Data rate) 이다. 또한, 은적응적으로결정되는파라미터로서상기를적응적으로결정하는 방식에대해서는하기에서구체적으로설명할것이므로여기서는그상세한설명을생략하기로한다. <25> <26> <27> (2) 최소처리량 (Minimun throughput) 요구상기최소처리량요구는전체스케줄링을고려했을때, 성공적으로전송된송신또는수신데이터를보장하는 QoS이다. 즉, 전체스케줄링결과단말기의최소수율을보장하는 QoS가최소처리량요구이다. 즉, 상기최소처리량요구는하기수학식 3과같은조건을만족하는 QoS이다. 수학식 3 <28> <29> 상기수학식 3 에서단말기 m 의최소처리량은이다. 즉, 이상의처리량을만족하도록스케줄링정책 에따른스케줄링이수행되어야만하며, 상기최소처리량요구를만족하는스케줄링정책은하기수학식 4 에 나타낸바와같다. <30> 수학식 4 <31> 상기수학식 4 를참조하면, 스케줄링정책는모든단말기들의스케줄링값의 중에서최대값을가지는단말기를선택하도록한다. 여기서, 상기 은적응적 으로결정되는파라미터로서상기 이므로여기서는그상세한설명을생략하기로한다. 를적응적으로결정하는방식에대해서는하기에서구체적으로설명할것 <32> <33> (3) 처리량할당비율 (Throughput Share) 요구상기처리량할당비율요구는전체스케줄링을고려했을때, 결과적으로전체단말기들의처리량을미리설정된임계처리량에상응하게보장하는 QoS이다. 즉, 상기처리량할당비율요구는단말기수율의비율을보장하는 QoS로서, 각단말기들은하기수학식 5와같은조건을만족하는 QoS이다. 수학식 5 <34> <35> 상기수학식 5 에서, 단말기 m 의처리량비율요구량은이다. 즉, 최소이상의처리량을만족하도록 - 10 -
요구하는 QoS 가처리량할당비율요구이다. 또한, 통신시스템의단말기들의총개수가 M 개일경우 은 의조건을만족해야한다. <36> 상기처리량할당비율요구 QoS 를만족하도록하는스케줄링정책은하기수학식 6 과같이나타낼수있다. 수학식 6 <37> 상기수학식 6 에서, 스케줄링정책 은모든단말기들이 스케줄링값중에서최대값을가지는단말기를선택하는것이다. <38> 상기수학식 6 에서, 는과같이계산되며, 은적응적으로결정되는 파라미터로서상기 서는그상세한설명을생략하기로한다 를적응적으로결정하는방식에대해서는하기에서구체적으로설명할것이므로여기 <39> <40> (4) 조합 (Combined) 방식요구상기조합방식요구는전체스케줄링을고려했을때, 상기에서설명한 3가지 QoS들을동시에요구하는 QoS이다. 즉, 상기조합방식요구 QoS를만족시키기위해서는하기수학식 7과같은스케줄링정책을사용하게된다. 수학식 7 <41> <42> 상기수학식 7 에서, 단말기 m 의 QoS 요구량은각각,, 으로주어진다. 스케줄링정책 은모든단말기들의값 중에서최대값을가지는단말기를선 택한다. 상기수학식 7 에서, 는으로계산된다. 상기수학식 7 에서,,, 은적응적으로결정되는파라미터로서, 상기,,, 를적응적으로결정하는동작 에대해서는하기에서구체적으로설명할것이므로여기서는그상세한설명을생략하기로한다. <43> <44> <45> 또한, 상기설명한 4가지 QoS들이외에도하기에서설명할 3가지 QoS들역시고려가능함은물론이다. (5) 시간적할당비율요구와최소처리량요구상기시간적할당비율요구와상기최소처리량요구는전체스케줄링을고려했을때, 상기시간적할당비율요구와상기최소처리량요구를동시에요구할수있는 QoS이다. 즉, 각단말기가스케줄링받는슬롯의최소확률과, 각단말이정해진값이상의처리량을동시에요구할수있는것이다. - 11 -
<46> <47> <48> <49> <50> (6) 시간적할당비율요구와처리량할당비율요구상기시간적할당비율요구와상기처리량할당비율요구는전체스케줄링을고려했을때, 상기시간적할당비율요구와상기처리량할당비율요구를동시에할수있는 QoS이다. 즉, 각단말기가스케줄링받는슬롯의최소확률과, 각단말기로스케줄링시스템이내는총처리량의일정비율이상을동시에요구할수있는것이다. (7) 최소처리량요구와처리량할당비율요구상기최소처리량요구와상기처리량할당비율요구는전체스케줄링을고려했을때, 상기최소처리량요구와처리량할당비율요구를동시에할수있는 QoS이다. 즉, 각단말기가정해진값이상의처리량과각단말기로스케줄링시스템이내는총처리량의일정비율이상을동시에요구할수있는것이다. 상기에서는요구하는 QoS에따른스케줄링정책들에대해설명하였다. 다음으로각스케줄링정책에서사용되는 적응적파라미터들, 즉,, 에대해설명하기로한다. 상기,, 를계산하 기위한식을파라미터적응식이라고정의하기로한다. 상기 QoS 요구를만족시키기위한파라미터적응식은 하기수학식 8 과같이나타낼수있다. 수학식 8 <51> <52> <53> 상기수학식 8 에서, 는파라미터적응을위한스탭시퀀스 (Step sequence) 이다. 상기스탭시퀀스는 는,, 을만족해야한다.,, 는노이지관측값 (Noisy observation) 이며, 상기,, 은요구하는 QoS 에따라상이해진다. 상기,, 는매슬롯의스케줄링결과에따라계산이된다. 상기,, 은요구되는 QoS 에따라하기와같이계산된다. <54> (1) 시간적할당비율요구 수학식 9 <55> <56> 상기요구되는 QoS 가시간적할당비율요구일때, 상기수학식 9 는상기수학식 8 에나타낸 에삽입되어 계산된다. 상기는스케줄링정책가단말기 m 을선택하면 1, 그렇지않을경우에는 0 을선택하는 것을나타내는지시함수이다. <57> (2) 최소처리량요구 - 12 -
수학식 10 <58> <59> <60> 요구되는 QoS 가상기최소처리량요구일때, 상기수학식 10 은상기수학식 8 에나타낸 산된다. (3) 처리량할당비율요구 에삽입되어계 수학식 11 <61> <62> <63> 상기요구되는 QoS 가처리량할당비율요구일때, 상기수학식 11 은상기수학식 8 에나타낸 어계산된다. 상기파라미터적응식은각스케줄링정책에따른 QoS 에대한보장을위해계산되는것이다. 에삽입되 <64> 한편본발명의상세한설명에서는구체적인실시예에관해설명하였으나, 본발명의범위에서벗어나지않는 한도내에서여러가지변형이가능함은물론이다. 그러므로본발명의범위는설명된실시예에국한되어정해 져서는안되며후술하는특허청구의범위뿐만아니라이특허청구의범위와균등한것들에의해정해져야한다. <65> 발명의효과 상기한바와같이, 본발명은통신시스템에서단말기들간의공평성을보장하면서도데이터의 QoS 를고려하여 전체통신시스템성능을향상시킬수있다는이점을가진다. <1> <2> 도면의간단한설명 도 1 은본발명의실시예에따른스케줄링장치의구조를도시한도면 도 2 는본발명의실시예에따른전체적인스케줄링장치의동작과정을도시한순서도. 도면 도면 1-13 -
도면 2-14 -