맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

CDMA2000 1x EV-DO 시스템에서 다양한 멀티미디어트래픽을 전송하기 위한 스케줄러(BBS:Buffer BasedScheduler)개발

  • 기술번호 : KST2015126980
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 (1) 발명이 속한 기술분야본 발명은 셀룰러 망(cellular)분야에서 효율적으로 무선 자원을 관리하고 여러 사용자들에게 이를 분배해주기 위한 기지국에서의 스케줄링 알고리즘이다.(2) 발명의 목적3G 망에서 실시간 멀티미디어 서비스를 효율적으로 지원하기 위한 기술의 쟁점은 스트리밍 기술의 뒷받침 없이는 불가능하다. 대부분의 이동 단말은 경량화와 시스템의 단순화가 매우 중요하기 때문에 기존의 PC환경에서와는 다르게 충분한 저장 용량을 확보할 수 없다. 이 때, 실시간 멀티미디어 트래픽을 스트리밍 기술을 이용하여 전송하여야만 이러한 한계를 어느 정도 극복할 수 있다. 스트리밍 기술을 각 이동 단말에 효율적으로 지원하기 위해서 기지국에서는 각 단말 들의 저장 공간(buffer) 상태를 수시로 점검하여 각 시간 슬롯마다 전송 자원을 다르게 분배해주어야 하는데 본 발명에서는 이러한 스트리밍 기술의 특성을 충분히 고려하여 기지국에서 효율적으로 전송 자원을 분배하기 위한 스케줄링 알고리즘을 제안한 것이다.(3) 발명의 구성CDMA 1x EV-DO 시스템의 역방향 링크에서는 DRC (date rate request channel)를 통하여 매 1.67ms 마다 각사용자 단말의 채널 상황을 기지국에 알려줄 수 있다. 이때, 본 발명에서는 이 정보와 함께 버퍼상태 정보 즉, 총 버퍼 크기와 현재의 버퍼 용량의 비에 대한 정보를 추가하여 기지국에 알려주게 된다. 기지국은 실시간 스트리밍 서비스에 대해 이 정보를 활용하여 스케줄링에 반영하게 된다. 한편, best effort 서비스에 대해서는 기존의 PF 스케줄링 방식을 차용하여 그에 따른 보상을 해주게 된다. 즉, 스트리밍 서비스를 효율적으로 지원하기 위해서는 어느 정도의 버퍼크기가 요구되는데 이는 초기 상태의 버퍼 양 (Bi) 과 대응된다. 이 양이 많을수록 지연 시간 변화(jitter)에 대해서 더 잘 견딜 수 있게 된다. Bc 값은 이전 시간 슬롯에서의 버퍼 양에서 한 시간 슬롯 주기 동안에 소비한 데이터 양을 스케줄링에 반영하게 되는데, 이 정보에 의하면 현재 버퍼 에 저장된 데이터의 양이 적을수록 먼저 기지국에서 이동 단말에 전송자원을 서비스해주는 방식이라는 것을 알 수 있다. 이는 실시간 서비스에서 치명적인 정보 고갈에 따른 굶주림(starvation) 현상을 미리 막는데 큰 역할을 할 수 있다. 한편, 본 발명에서는 일반적인 IP 서비스와 같은 best effort 서비스에 대해서도 고려를 하였는데 best effort 서비스가 스케줄링 함수에 의해 선택된다면, 스케줄러는 사용자의 대한 의 결과값을 다시 계산한다. 이 계산에서는 각 플로우(flow) 사이에 PF 알고리즘을 적용한다. 이 방법을 사용함으로써, 스케줄러는 스트리밍 서비스 뿐만 아니라 best effort 서비스에 대해서도공평성을 보장해 줄 수 있게 된다.(4) 발명의 효과본 발명의 장점은 기존의 PF 스케줄러에서 지원되지 못했던 실시간 서비스와 M-LWDF 스케줄러를 사용했을 때의 best effort 서비스에 대한 성능저하를 개선할 수 있다는 것이다. 다른 실시간 서비스와는 다르게 평균 지연시간 값보다 채널 상황에 따라 변하는지연 시간 변화(jitter)값에 더욱 더 민감한 스트리밍 서비스의 특성을 고려하여 버퍼양을 스케줄링의 주요 척도로 설정함으로써 기지국은 시시각각 변하는 전송 환경에 따라서 무선 자원을 효율적으로 분배해줄 수 있다.CDMA 1x EV-DO, 역방향 채널(링크), 스케줄러, 스트리밍 서비스, 3G 망, best effort 서비스
Int. CL H04W 72/12 (2010.01)
CPC
출원번호/일자 1020030040427 (2003.06.20)
출원인 연세대학교 산학협력단
등록번호/일자
공개번호/일자 10-2004-0110044 (2004.12.29) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.06.20)
심사청구항수 3

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김영용 대한민국 서울시서초구
2 홍태철 대한민국 서울시광진구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인다나 대한민국 서울특별시 강남구 역삼로 *길 **, 신관 *층~*층, **층(역삼동, 광성빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.06.20 수리 (Accepted) 1-1-2003-5117666-21
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2006.05.25 수리 (Accepted) 4-1-2006-5072412-15
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2006.05.25 수리 (Accepted) 4-1-2006-5072324-95
4 출원인변경신고서
Applicant change Notification		 2006.05.26 수리 (Accepted) 1-1-2006-0372353-81
5 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2008.06.20 수리 (Accepted) 1-1-2008-0441703-34
6 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2008.06.20 수리 (Accepted) 1-1-2008-0441710-54
7 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2008.12.22 수리 (Accepted) 1-1-2008-0879954-82
8 선행기술조사의뢰서
Request for Prior Art Search		 2009.08.07 수리 (Accepted) 9-1-9999-9999999-89
9 선행기술조사보고서
Report of Prior Art Search		 2009.09.14 수리 (Accepted) 9-1-2009-0050529-13
10 의견제출통지서
Notification of reason for refusal		 2010.03.19 발송처리완료 (Completion of Transmission) 9-5-2010-0116079-12
11 거절결정서
Decision to Refuse a Patent		 2010.05.26 발송처리완료 (Completion of Transmission) 9-5-2010-0221719-65
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

스케줄링을 위한 각 사용자의 스케줄링을 위한 척도 계산식 ( [수학식 1] ) 2

청구항 1에 있어서 기지국에서 각 사용자 단말로부터 받은 채널정보에 포함된 버퍼상태의 비(버퍼크기/현재버퍼 된 양)에 대한 정보( [수학식 1] 에서 S값에 해당)를 log scale로 변환시켜서 스케줄링에 반영하는 단계
3 3

청구항 1에 있어서 Best effort 서비스에 대한 스케줄링에는 [수학식 1] 에서의 S값을 2로 설정하여 기존의 PF(Proportional Fairness) 스케줄러와 같은 동작을 하게 함으로써 다른 서비스와의 공평성을 보장해주는 단계
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.