지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.12
- 수록면
- 2,981 - 2,986 (6page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 브로드캐스트를 수행할 수 있는 개의 서버가 존재하는 경우에 마감시간이 있는 요청들을 만족 시키는 스케줄링 문제를 다룰 것이다. 서버가 어떤 페이지를 브로드캐스트하면 이 페이지를 요구한 모든 요청들은 만족된다. 스케줄링 알고리즘은 매 시간에 서버에서 브로드캐스트 할 페이지를 결정한다. 알고리즘의 목표는 마감시간 안에 만족된 요청들의 가중치 합을 최대로 하는 것이다. 온라인 알고리즘의 성능은 입력을 미리 다 알고 결정을 내리는 최적 오프라인 알고리즘의 성능과 비교된다. 일반적으로 최적 오프라인 알고리즘의 성능이 월등히 뛰어 나기 때문에 온라인 알고리즘이 보다 많은 자원을 이용할 수 있는 자원추가 분석 방법을 사용한다. 본 논문에서는 온라인 알고리즘이 보다 많은 서버를 사용하는 경우를 다룰 것이다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 알고리즘 및 분석
Ⅳ. 결론
REFERENCES
참고문헌 (13)
참고문헌 신청
[학술대회논문] - B. Kalyanasundaram / 2000 / Scheduling broadcasts in wireless networks / Proceeding of the 8th European Symposium on Algorithms : 290 ~ 301
[학술대회논문] - T. Erlebach / 2002 / NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow / Proceeding of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms : 194 ~ 202
[학술대회논문] - J. Edmonds / 2002 / Broadcast scheduling: when fairness is fine / Proceeding of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms : 421 ~ 430
[학술대회논문] - R. Gandhi / 2002 / Algorithms for minimizing response time in broadcast scheduling / Proceeding of the 9th International Symposium on Integer Programming and Combinatorial Optimization : 425 ~ 438
[학술대회논문] - Y. Bartal / 2000 / Minimizing maximum response time in scheduling broadcasts / Proceeding of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms : 558 ~ 559
[학술대회논문] - T. Erlebach / 2002 / NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow / Proceeding of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms : 194 ~ 202
[학술대회논문] - J. Edmonds / 2002 / Broadcast scheduling: when fairness is fine / Proceeding of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms : 421 ~ 430
[학술대회논문] - R. Gandhi / 2002 / Algorithms for minimizing response time in broadcast scheduling / Proceeding of the 9th International Symposium on Integer Programming and Combinatorial Optimization : 425 ~ 438
[학술대회논문] - Y. Bartal / 2000 / Minimizing maximum response time in scheduling broadcasts / Proceeding of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms : 558 ~ 559
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
시분할 다중 접속 기반 무선 메쉬 네트워크에서 브로드캐스트 스케줄링 문제를 위한 타부서치 알고리즘
한국정보통신학회논문지
2023 .03
-
차량간 통신에서 향상된 브로드캐스트 기법
한국정보과학회 학술발표논문집
2015 .12
-
A Probability Model based on Counting Method to Improve Broadcast Reliability over VANET
한국차세대컴퓨팅학회 논문지
2017 .01
-
Job Scheduling with Deadline Constraints
한국통신학회 학술대회논문집
2023 .02
-
차량 통신 환경에서 비컨 메시지를 사용하지 않는 브로드캐스트 기법
한국통신학회 학술대회논문집
2016 .06
-
동일 실행시간과 마감시간을 가지고 도착하는 작업들의 스케줄링
한국정보통신학회논문지
2023 .10
-
효과적인 무선랜 멀티캐스팅 방법
한국항행학회논문지
2016 .01
-
차량간 (Inter-Vehicle Communication) 멀티 홉 통신을 위한 브로드캐스트 라우팅 프로토콜
한국멀티미디어학회지
2015 .06
-
멀티코어 프로세서상의 노드 상황을 고려하는 효율적인 파이프라인 브로드캐스트
대한전자공학회 학술대회
2017 .11
-
3GPP 멀티캐스트 브로드캐스트 서비스 표준화 동향에 관한 연구
한국통신학회 학술대회논문집
2021 .06
-
게임서버 가상머신을 위한 지연 제약 스케줄링
한국게임학회 논문지
2016 .08
-
클라우드 환경에서 단일 자원 스케줄링 연구
한국차세대컴퓨팅학회 논문지
2023 .04
-
무선 브로드캐스트 애드혹 네트워크에서 네트워크 수명을 최대화 하기 위한 타부서치 알고리즘
한국정보통신학회논문지
2022 .08
-
[블루투스 SIG] 블루투스 기술 트렌드 및 오라캐스트 브로드캐스트 사례 발표
전자기술
2024 .07
-
V2X 통신용 Black-Burst 기반의 긴급정보 브로드캐스트 기술
한국통신학회 학술대회논문집
2015 .01
-
모바일 시스템에서 I/O 스케줄링 기법에 따른 다중 I/O 요청 성능 분석
한국통신학회 학술대회논문집
2015 .01
-
고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘
한국인터넷방송통신학회 논문지
2015 .01
-
네트워크 스케줄링 알고리즘의 병렬 처리 동향
대한전자공학회 학술대회
2017 .06
-
무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘
한국정보통신학회논문지
2017 .05
-
C++를 이용한 Back-end 서버 성능 향상에 대한 연구
한국통신학회 학술대회논문집
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0