• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.550-552
• /
• 2004

예약 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순스케줄링을 통한 방법으로는 예약 스케줄링에서 가장 중요한 고객의 만족도를 향상시키기 어렵다. 본 논문에서 제시한 예약스케줄링 기법은 제약만족문제(CSP)와 객체지향개념을 예약 스케줄링 문제에 적용하여 온라인(On-line) 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 고객(객체)들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정한다. 특히 고객들의 만족도를 높이기 위해서 고객의 선호도 보드를 참조하여 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 고객이 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 고객의 선호도보드를 참조하여 예약스케줄링을 수행한 결과의 고객 만족도가 많이 향상되었음을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.553-556
• /
• 2004

복합 스케줄링 작업은 탐색 공간이 방대하므로 단순 스케줄링을 통한 방법으로는 최적해를 찾는 것은 쉽지 않다. 복합 스케줄링 문제를 해결하는 기법들 중에서 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 특히 고객들의 만족도를 높이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 고객의 선호도를 고려한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 각 객체들이 사건들을 가지고서, 이 사건들을 주어진 제약들에 만족하도록 보드에 배정하는 기법이다. 각 객체들은 전체적인 만족도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역제약과 지역제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 앞을 보는(look-ahead) 백트래킹 기법을 사용하여 전체 객체들의 만족도를 높였다.

• 한국컴퓨터산업학회논문지
• /
• 제10권4호
• /
• pp.115-120
• /
• 2009

온라인상에서 대다수 예약시스템들은 고객들의 만족도를 고려하지 않고 예약이 이루어진다. 이러한 예약 시스템들은 현대 사회에서 중요한 고객들의 만족도를 향상시키기 어려운 문제점이 있다. 본 논문에서는 이러한 예약시스템에서 일어날 수 있는 문제들을 복합 스케줄링 기법에 적용하여 예약시스템들의 문제점을 해결하고자 한다. 예약만족도를 고려한 공연예술 예약스케줄링 기법은 객체지향개념을 기반으로 고객선호도와 예약만족도를 고려하여 예약 스케줄링을 수행한다. 예약 스케줄링은 고객들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 공연좌석 배치도에 배정한다. 고객들의 만족도를 높이기 위해서 전체 고객들에 대한 선호도보드를 참조하여 고객들의 우선순위에 따라서 공연좌석을 배정한다. 또한, 예약만족도를 고려한 공연예술 예약 스케줄링을 모의 실험하여 고객들의 만족도를 살펴보았다.

• 한국컴퓨터산업학회논문지
• /
• 제9권4호
• /
• pp.171-176
• /
• 2008

인터넷상에서 고객들이 공연을 예약할 때에 대다수 예약 기법들은 고객들의 선호도를 고려하지 않고 예약이 이루어진다. 이러한 예약 기법들은 서비스 산업에서 중요한 고객들의 만족도를 향상시키기 어려운 문제점이 있다. 본 논문에서는 객체기반 스케줄링 기법을 공연예술 예약 문제에 적용하여 공연예술 예약 시에 일어날 수 있는 문제점을 해결하고자 하였다. 객체기반 공연예술 예약 스케줄링 기법은 객체지향개념을 기반으로 각 객체들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 좌석배치도에 배정하는 기법이다. 각 객체들은 전체적인 만족도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 클래스에 따라서 우선순위를 가진 객체들은 제약을 만족하면서 최선의 슬롯을 선택하여 사건을 배정한다. 사건의 배정이 실패하거나 백크래킹을 최소화하도록 전체 객체들의 만족도를 높이는 방향으로 스케줄링을 시행한다.

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.227-233
• /
• 2004

복합 스케줄링 문제는 컴퓨터의 기획(planning), 스케줄링(scheduling), 제약만족문제(Constraint Satisfaction Problem, CSP), 객체지향개념(object-oriented concept), 에이전트 시스템(agent system) 등의 여러 분야와 관련이 있다. 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다 특히 고객들의 만족도를 놀이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 객체에 근거한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 라 객체들이 사건들을 가지고 있으며, 이 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정하는 기법이다 각 객체들은 전체적인 만족 도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역 제약과 지 역 제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역 제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 알을 보는(look-ahead) 백크래킹 기법을 사용하여 전체 객체들의 만족 도를 높였다.

• 한국컴퓨터산업학회논문지
• /
• 제8권2호
• /
• pp.89-96
• /
• 2007

객체기반 예약스케줄링 기법은 제약만족문제(CSP; Constraint Satisfaction Problem)와 객체지향개념(Object-Oriented Concepts)을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정하는 기법이다. 본 논문에서는 객체기반 예약스케줄링기법을 항공운항 스케줄에 적용하여 승무원(운항승무원, 객실승무원)들의 운항 스케줄 만족도를 향상시키고, 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다 특히, 승무원들의 운항스케줄에 대한 만족도를 향상시키기 위해서 전체승무원 선호도보드를 이용하였다. 승무원들의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.86-88
• /
• 2000

멀티미디어 태스크는 기존 범용 운영 체제의 시분할 스케줄러에서 만족시킬 수 없는 시간적 요구사항을 가진다. 이런 태스크를 기존의 시분할 태스크와 함께 서비스하기 위해서는 새로운 스케줄링 프레임워크가 필요하다. FQ(Fair Queueing)은 태스크의 공유비율에 비례하여 자원을 할당하는 방법으로 이질적인 태스크(멀티미디어 태스크, 일반 시분할 태스크)가 공존하는 개방적인 환경에서의 스케줄링 정책으로 적합하다는 특징이 있다. 본 논문에서는 FQ의 종류인 WFQ(Weighted Fair Queueing)를 개선하여 하나의 스케줄러에서 다른 두 부류의 태스크를 모두 처리하는 요구비율 기반의 프로세서 예약 기법을 제안한다. 실시간 태스크와 시분할 태스크를 처리하기 위해서 실시간 부류의 태스크를 우선적으로 배치하고, 실시간 부류 태스크의 실행 사이에 시분할 태스크를 스케줄하여 실시간 태스크에 대해서 보장된 서비스를, 시분할 태스크에 대해서는 이 태스크에 할당된 예약만큼의 프로세서 시간을 제공한다. 모의 실험에서는 제안한 프로세서 예약 방식이 실시간 태스크와 시분할 태스크를 효율적으로 처리하며 기존의 WFQ보다 더 안정적임을 보인다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권7호
• /
• pp.452-457
• /
• 2017

리눅스는 범용 운영체제로써 다양한 스케줄러를 지원하며, 서로 다른 스케줄러가 런타임 시에 혼재하는 상황을 허용한다. 또한, 리눅스는 Control Group(cgroup)을 활용하여 데드라인 스케줄러(SCHED_DEADLINE)를 제외한 실시간(SCHED_FIFO, SCHED_RR) 및 비실시간(SCHED_NORMAL) 스케줄러 정책을 따르는 태스크들에 대해서 그룹 단위의 CPU 자원 예약을 지원한다. cgroup은 스케줄링 가능성 분석을 수행하여 예약된 CPU 자원을 최대한 보장하려고 한다. 하지만 현재 리눅스의 실시간 태스크 그룹에 대한 스케줄링 가능성 분석은 데드라인 태스크와 실시간 태스크를 구분하지 못하는 문제에 의해서 두 스케줄러를 사용하는 태스크가 혼재할 때 실시간 태스크 그룹의 자원예약을 거부하는 경우가 발생한다. 본 논문은 리눅스 cgroup의 실시간 태스크 그룹에 대한 스케줄링 가능성 분석에서 발생하는 문제를 분석하고, 이를 해결하는 커널 패치를 제안한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.349-352
• /
• 2000

본 연구에서는 연성 실시간 태스크 즉 비디오, 오디오와 같은 태스크의 실시간 적인 특성을 만족시키기 위하여 현재 각광 받고 있는 리눅스 커널을 사용하여 연성 실시간 커널을 개발하고자 한다. 리눅스 파일시스템의 디스크 스케줄링 은 오디오와 비디오와같은 연성 실시간 태스크의 실시간 요건을 고려하지 않았다. 본 연구에서는 우선 주기 당 일정 대역폭을 요구하는 멀티미디어 서비스를 지원하기 위해 디스크 대역폭 예약이 가능한 디스크 스케줄링 기법을 제시하여 태스크간 공정한 디스크 서비스를 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.1074-1077
• /
• 2010

최근 인터넷을 이용한 대부분의 예약 시스템들은 예약 기능만을 중요시하고 있어서 한정된 예약자원을 효율적으로 관리하기에 많은 어려움이 있다. 또한, 한정된 예약 자원의 배정 및 관리방식이 중앙 집중식 관리로 처리되고 있기 때문에 고객들의 선호도를 고려하지 않고 예약이 이루어지고 있다. 예약 시스템의 효율적인 관리와 현대 서비스 산업에서 중요한 고객들의 예약 만족도를 향상시키는 것은 예약 시스템에서 가장 중요한 부분이다. 본 논문에서는 이러한 예약 시스템에서 일어날 수 있는 문제를 복합 스케줄링 기법에 적용하여 예약 시스템들의 문제점을 해결하고자 하였다. 고객중심의 도서관 좌석배정 예약시스템은 객체지향개념을 기반으로 고객들의 선호도를 고려하여 고객들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 도서관 좌석배치도에 배정한다. 또한 고객들의 도서관 이용 정보를 통하여 더욱더 편리한 서비스를 제공하고자 한다. 고객들은 자신의 우선순위에 따라서 자원을 배정하고, 좌석 자원에 대한 고객의 선호도 차이를 가질 수 있게 하였다. 고객 클래스와 도서관 이용정보를 고려하여 우선순위를 가진 고객들은 제약을 만족하면서 최선의 좌석 슬롯을 선택하여 사건을 배정한다. 또한, 고객중심의 도서관 좌석배정 예약시스템을 모의 실험하여 고객들의 만족도를 살펴보았다.