지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.6
- 수록면
- 139 - 148 (10page)
- DOI
- 10.14801/jkiit.2016.14.6.139
이용수
초록· 키워드
오류제보하기
본 논문은 분산 시스템, 파장분할 다중화 망과 시분할 다중접근 위성통신에서 m개의 송신측 s<SUB>i</SUB>에서 n개의 수신측 d<SUB>j</SUB>로 m × n의 전송될 트래픽 행렬 T의 메시지들 p<SUB>ij</SUB>가 k개 채널로 전송될 경우 최소 대기시간을 갖도록 일정계획을 수립하는 문제(MWTSP)를 다룬다. MWTSP는 NP-완전으로 최적 해를 구하는 다항시간이 알려져 있지 않은 난제이다. 기존의 방법들은 사전에 T 트래픽 행렬을 변환시킨 후 스위칭 모드들로 분할하는 일정계획을 수립하였다. 본 논문은 주어진 T 행렬 변환없이 직접적으로 최소 길이를 가진 메시지를 우선적으로 전송하는 전략을 제안하였다. 제안된 방법은 m × n의 T 트래픽 행렬을 최소 길이 메시지들을 한 번에 전송될 k × k의 k개 단위 패킷을 가진 스위칭 모드로q개로 분할하는 방법으로 수행 복잡도는 O(qk)의 다항시간이 소요된다. 다양한 실험 데이터들에 적용한 결과, 제안된 알고리즘은 모든 데이터에서 최적 해를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 최소 대기시간 메시지 전송 문제
Ⅲ. 최소 길이 메시지 우선 전송 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (12)
참고문헌 신청
[학술지(정기간행물)] - F. Martelli / 2013 / Minimum Message Waiting Time Scheduling in Distributed Systems / IEEE Transactions on Parallel and Distributed Systems 24 (9) : 1797 ~ 1806
[학술지(정기간행물)] - I. Gopal / 1982 / Minimizing Packet Waiting Time in a Multibeam Satellite System / IEEE Transactions on Communi- cations COM-30 (2) : 305 ~ 316
[학술지(정기간행물)] - B. Hamidzadeh / 1999 / Efficient Sequencing Techniques for Variable-Length Messages in WDM Networks / Journal of Lightware Technology 17 (8) : 1309 ~ 1319
[학술대회논문] - X. Wan / 2013 / An Optimal Algorithm for Time-slot Assignment in SS/TDMA Satellite Systems / IEEE 22nd International Conference on Computer Communications and Networks (ICCCN) : 1 ~ 6
[학술지(정기간행물)] - T. H. Lee / 2001 / An Integer Programming Approach to the Time Slot Assignment Problem in SS/TDMA Systems with Intersatellite Links / European Journal of Operational Research 135 (1) : 57 ~ 66
[학술지(정기간행물)] - I. Gopal / 1982 / Minimizing Packet Waiting Time in a Multibeam Satellite System / IEEE Transactions on Communi- cations COM-30 (2) : 305 ~ 316
[학술지(정기간행물)] - B. Hamidzadeh / 1999 / Efficient Sequencing Techniques for Variable-Length Messages in WDM Networks / Journal of Lightware Technology 17 (8) : 1309 ~ 1319
[학술대회논문] - X. Wan / 2013 / An Optimal Algorithm for Time-slot Assignment in SS/TDMA Satellite Systems / IEEE 22nd International Conference on Computer Communications and Networks (ICCCN) : 1 ~ 6
[학술지(정기간행물)] - T. H. Lee / 2001 / An Integer Programming Approach to the Time Slot Assignment Problem in SS/TDMA Systems with Intersatellite Links / European Journal of Operational Research 135 (1) : 57 ~ 66
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder
한국컴퓨터정보학회논문지
2016 .06
-
Traffic Light-based Dynamic Scheduling using Fixed Priority Algorithm
한국통신학회 학술대회논문집
2019 .06
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
위성 간 링크된 다중통신위성 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2015 .08
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
통신위성 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2015 .04
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
도심내 신호 교차로에서 개별 차량 특성을 반영한 최적 교통 신호 결정 알고리즘 개발
한국자동차공학회 추계학술대회 및 전시회
2016 .11
-
무선 애드혹 네트워크에서 우선순위를 고려한 분산 노드 스케줄링
제어로봇시스템학회 논문지
2020 .02
-
Polynomial Time Algorithm for Multi-Beam SS/TDMA Satellite Communications Scheduling Problem with Frequency-Hopping Ground Stations
한국컴퓨터정보학회논문지
2015 .07
-
A Method for Hybrid Message Transmission based on User-Customized Analysis
Journal of KIISE
2015 .07
-
마감 기한 인식 비상 데이터 리소스 할당 제어 방식의 데이터 정렬 방법
Proceedings of KIIT Conference
2021 .11
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Welcome Message
ICPE(ISPE)논문집
2019 .05
-
Welcome Message
AFORE
2019 .11
-
WELCOME MESSAGE
대한교통학회 학술대회지
2022 .09
-
Welcome Message
AFORE
2019 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-000655015