公开(公告)号：KR102128417B1

公开(公告)日：2020-07-08

申请号：KR1020190004828

申请日：2019-01-14

Applicant: 성균관대학교산학협력단

Inventor： 윤희용 ,  김경태 ,  이병준 ,  울라이산 ,  김세준 ,  김동현

IPC: H04L12/707 ,  H04L12/803 ,  H04L12/801 ,  H04L12/813 ,  H04L12/851 ,  H04L12/863 ,  H04L12/865

公开(公告)号：KR102165862B1

公开(公告)日：2020-10-14

申请号：KR1020190089187

申请日：2019-07-23

Applicant: 성균관대학교산학협력단

Inventor： 윤희용 ,  울라이산 ,  김경태 ,  이병준 ,  김동현 ,  김세준

IPC: H04L12/715 ,  H04W84/18 ,  H04L12/801 ,  H04L12/751

公开(公告)号：KR101639947B1

公开(公告)日：2016-07-15

申请号：KR1020150052368

申请日：2015-04-14

Applicant: 성균관대학교산학협력단

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  류연중 ,  울라이산 ,  이병준

IPC: G06F9/48 ,  G06F9/50

Abstract: 본발명은하둡선점데드라인제약스케줄링방법및 그방법을수행하는컴퓨터프로그램과, 그프로그램이기록된매체에관한것으로, 하둡시스템에적용되는스케줄링방법에있어서, (a) 스케줄러가큐(Queue)를스캐닝하여다수의잡(Job)에대한정보를획득하고초기화하는단계; (b) 스케줄러가큐(Queue)를스캔하여사용가능한슬롯을찾아스케줄링하는단계; (c) 스케줄러가실행중인잡의실행완료시간까지의잔여시간을산출하고, 우선권이부여되고상기우선권의순서에따라새로운잡의상기잔여시간과데드라인의기간과비교하여상기현재실행중인잡의슬롯에상기새로운잡의선점여부를결정하는단계; 및 (d) 스케줄러가상기선점여부의결정에따라잡에게슬롯을부여하여할당하는단계를포한한다.이와같은본 발명은, 하둡환경하에서슬롯들의효과적인사용에의해데드라인아래수행되는잡들의수를최대화하고, 선점을지원하고, 선점의오버헤드를줄이기위한선점결정기준을개선하여성능을향상시킬수 있는하둡선점데드라인제약스케줄링방법을제공한다.

Abstract translation: 本发明涉及一种Hadoop抢占期限约束调度方法，执行该方法的计算机程序以及记录该程序的记录介质。 应用于Hadoop系统的调度方法包括以下步骤：（a）通过调度器获取关于多个作业的信息并通过扫描队列来执行初始化; （b）通过调度器扫描队列来查找和调度可用时隙; （c）通过计算当前执行的作业的执行完成时间的剩余时间来确定是否通过新作业抢占当前执行的作业的时隙，并将新作业的剩余时间和 按照优先顺序排列到最后期限; 和（d）通过调度器根据抢占状态的确定给该时隙给该作业。 如上所述的本发明提供了能够通过有效利用Hadoop环境中的时隙来最大化在截止日期之前执行的作业的数量的Hadoop抢先期限约束调度方法，并支持抢占，并且提高了用于减少开销的抢占确定标准 的抢占，从而提高业绩。