공지사항

[공지] BK21플러스 세미나 안내

작성자
학과사무실
작성일
2018-09-03 11:02
조회
31
안녕하세요, 학과사무실입니다.

BK21플러스 세미나를 아래와 같이 개최합니다.
관심있는 학생들의 많은 참여 바랍니다.

===================================================================
- 연사 : 김은석 교수, School of Business and Management, Queen Mary, University of London (http://www.busman.qmul.ac.uk/staff/eun-seok-kim.html)
- 시간: 9월 4일 화요일 오후 4시 30분
- 장소 : 제2공학관 26512호
- 제목 : Perfect periodic scheduling with three basic periodicities
- 내용 : In perfect periodic scheduling, each client is serviced at regular prespecified interval, and it has attracted much attention from researchers over the last couple decades due to its wide applicability such as machine maintenance service, wireless mesh networks and various other telecommunication networks transmitting packet size data. However, it is notoriously difficult to construct a perfect periodic schedule, and the problem is known to be NP-hard even when service times are identical. In this talk, we focus on cases of up to three distinct periodicities with unit service times. We discuss a polynomial time test for the existence of a feasible schedule, and a method of constructing a feasible schedule if one exists, for the given combination of client periodicities. Finally, some opportunities for future research will also be discussed.
===================================================================


감사합니다.
전체 0