公开(公告)号：KR101675694B1

公开(公告)日：2016-11-23

申请号：KR1020150128944

申请日：2015-09-11

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

Inventor： 윤희용 ,  김경태 ,  이병준 ,  류연중 ,  유상현 ,  정동영

IPC: G06F3/06 ,  G06F12/08

Abstract: 본발명은블록인기도에기반한 SSD의블록교체방법에관한것으로, SSD를 HDD의캐시(Cache)로사용하는확장된디스크시스템에서, (a) 요청된블록(Block)이 SSD 큐(Queue)에없는경우, 해당블록이존재하는 HDD의고스트큐(Queue)의크기를재조정하는단계; (b) SSD 큐가현재존재하는블록의체류시간과히트횟수를바탕으로블록의인기도(Popularity)를산출하는단계; 및 (c) SSD 큐가블록들중 상기인기도가최저인블록을방출(eviction)하고, 크기가재조정된고스트큐에있는요청된블록을상기 SSD 큐로할당하는단계를포함한다. 이와같은본 발명은, 캐시오염을회피하고높은히트율을갖는 SSD의블록교체방법을제공할뿐만아니라, 블록교체의빈도를줄여 SSD 쓰기동작을감소시키고, SSD의수명및 저장성능을향상시킬수 있는 SSD의블록교체방법을제공한다.

公开(公告)号：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抢先期限约束调度方法，并支持抢占，并且提高了用于减少开销的抢占确定标准 的抢占，从而提高业绩。

公开(公告)号：KR101560523B1

公开(公告)日：2015-10-15

申请号：KR1020150024497

申请日：2015-02-17

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  류연중 ,  박희정 ,  이병준

IPC: H04L12/715 ,  H04L12/753 ,  H04L12/24

CPC classification number: H04L45/46 ,  H04L41/0833 ,  H04L45/48

Abstract: 본발명은에너지효율적인무선센서네트워크를운영하기위하여스패닝트리기반의새로운클러스터링프로토콜을적용한무선센서네트워크운영방법에관한것으로, 본발명의일 실시예에따른무선센서네트워크운영방법은, 매라운드마다상기다수의센서노드들의잔류에너지량에기초하여상기다수의센서노드들중 적어도어느하나의센서노드를클러스터헤드로선출하는단계; 상기선출된클러스터헤드가나머지센서노드들에광고메세지(Advertisement Message)를전송하여클러스터를형성하는단계; 상기선출된클러스터헤드를중심노드로하여, 상기형성된클러스터를다수개의섹터로분할하고, 상기분할된섹터에속하는어느하나의센서노드를섹터루트노드로선정하는단계; 및, 상기센서노드가감지한데이터를상기섹터루트노드를통해상기클러스터헤드로전송하는단계를포함한다.

Abstract translation: 本发明涉及无线传感器网络的操作方法，其中基于生成树的聚类协议被应用于无线传感器网络的能量效率操作。 根据本发明的实施例，无线传感器网络的操作方法可以包括以下步骤：基于每个循环的多个传感器节点的剩余能量量，选择多个传感器节点中的一个作为簇头; 通过所选择的簇头形成簇，其将广告消息传送到其余的传感器节点; 通过使所选择的簇头作为中心节点，将形成的簇划分成多个扇区，并将划分的扇区的一个传感器节点选择为扇区路由节点; 以及通过扇区路由节点将传感器节点感测的数据传送到簇头。