• 지능정보연구
• /
• 제3권2호
• /
• pp.71-82
• /
• 1997

이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

• TTA 저널
• /
• 통권95호
• /
• pp.70-77
• /
• 2004

자동화되고 손쉽게 정보를 얻을 수 있는 RFID/USN 환경에서는 보안에 심각한 위협을 가져오며, 반대로 RFID 등의 제약된 자원에 의해 기존 정보보호 기법을 그대로 사용하기 어렵게 된다. 따라서 새로운 경량화 정보보호 기법이 연구되고 있으며, 또한 QoSS(Quality of Security Service)를 통해 제약된 자원의 활용도를 최대화 시키고자 하는 연구가 진행 중이다. 본고에서는 이러한 연구 동향에 대해 소개한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.27-29
• /
• 2012

고성능, 고화질의 스마트폰 보급에 따라 어플리케이션 역시 고화질의 이미지를 포함하는 등 점점 중량화 되는 추세를 보이고 있다. 하지만 모바일 단말기의 특성 상 메모리 및 성능 제약 등 다양한 제약이 존재하는데, 따라서 어플리케이션 개발의 기반이 되는 단말기 운영체제 및 시스템에 대한 분석 및 고려가 효율적인 개발에 있어 무엇보다 중요하게 작용된다. 특히 자바를 기반으로 한 안드로이드 시스템의 경우, 비트맵 이미지 등 이미지 관련 자원들에 대한 메모리 사용에 제약이 크기 때문에 이러한 제약 사항 내에서 반응 속도 등 어플리케이션의 질을 높일 수 있는 효과적인 메모리 관리 및 활용 기법이 필요시 된다. 본 논문에서는 이를 위해 안드로이드 시스템 상의 메모리 제약과 관련 된 문제점을 분석하고, 이러한 문제점을 고려하여 어플리케이션 내에서 가장 효과적으로 이미지 관련 자원들을 처리하고 개발할 수 있는 메모리 관리 기법을 제시하였다. 이러한 기법을 통해 제한 된 메모리상에서 고화질의 이미지 자원 등을 효과적으로 다룰 수 있었고, 어플리케이션의 반응 속도 역시 효과적으로 높일 수 있었다.

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.597-600
• /
• 2006

항공운항 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순 스케줄링을 통한 방법으로는 항공운항 스케줄링에서 매우 중요한 승무원(운항승무원, 객실승무원)들의 운항스케줄 만족도를 향상시키기 어렵다. 객체기반 항공운항 스케줄링 기법은 제약만족문제(CSP;Constraint Satisfaction Problem)와 객체지향개념을 운항관리 스케줄링 문제에 적용하여 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정한다. 승무원들의 운항 스케줄 만족도를 높이기 위해서 승무원의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

• 한국컴퓨터정보학회논문지
• /
• 제16권8호
• /
• pp.19-27
• /
• 2011

과거 접근제어에 대한 연구는 효율적인 측면보다 안전성에 더 많은 초점이 맞추어져 있었다. 본 연구는 배터리나 메모리 등의 자원이 제약적인 개인 휴대용 단말기와 같은 환경에서 XML 데이터 스트림의 효율적이고 안전한 질의처리에 대한 방법을 제안한다. 특히, 본 연구는 접근제어 처리과정에서 발생할 수 있는 추가적인 오버헤드를 각 질의처리 단계별로 찾아내고 최소화하여, 자원의 사용을 최적화하며 안전한 결과를 얻기 위한 최소한의 오버헤드를 갖는 접근제어 처리 방법을 제안한다. 끝으로, 실험을 통해 본 연구에서의 제안방법에 대한 우수성 분석을 하였다.

• 한국인구학
• /
• 제32권3호
• /
• pp.145-171
• /
• 2009

이 연구는 한국 기혼부부가 가사노동을 어떻게 분담하고 있고, 가사노동시간의 배분에 영향을 미치는 요인이 무엇인지 검증하고 있다. 개인적인 차원에서 부부인 남성과 여성이 어떻게 가사노동을 분담하는지 밝히기 위해 성 이데올로기론, 시간제약이론, 상대적 자원이론 등 세 이론을 검토한 후 가설을 설정하였다. 가설을 검증하기 위해 2004년 생활시간조사 자료 가운데 현재 결혼해서 부부가 함께 한 가구에서 살고 있는 경우만 추출하고 부부의 자료를 하나의 레코드로 변환하여 부부의 가사노동분업에 영향을 미치는 요인을 검증하였다. 연구결과 성 이데올로기론에서 나온 성역할에 관한 태도는 남성이나 여성 모두 가사노동시간을 결정하는 데 영향을 미치지 않는 것으로 나타났다. 성역할에 관한 태도나 가치가 가사노동이라는 행위에 영향을 미치지 않는 것이다. 그러나 시간제약이론에 따라 설정된 상대적 노동시간은 남성과 여성의 가사노동시간에 큰 영향을 미친다. 이 변수가 들어간 모형의 설명력이 특히 여성의 경우 높게 나타나고 상대적 노동시간이 가사노동시간에 미친 영향은 남성과 여성 모두에 유의미하고 영향은 남성과 여성 모두 비선형적인 형태를 나타낸다. 반면에 상대적 자원이론에 따른 상대적 소득의 효과는 남성의 경우 여성의 소득이 증가하면 남성의 가사노동 참여가 꾸준히 증가하는 현상을 나타내며, 여성의 경우는 일단 여성의 소득이 있게 되면 소득의 다과에 관계없이 일정하게 가사노동을 줄이는 것으로 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.484-486
• /
• 2000

인터넷 비디오 방송 같은 멀티미디어 응용 프로그램들은 네트워크를 통한 비디오 전송을 필요로 한다. 그런데 네트워크 자원에 제약이 많은 경우에는 전송되는 비디오 스트림의 손실이 불가피하며 이러한 손실이 클라이언트나 네트워크에서 일어난다면 네트워크 자원의 낭비가 생기게 된다. 이에 본 논문에서는 제약이 많은 네트워크를 통해 계층적 인코딩이 적용된 비디오 스트림을 전송할 때 서버가 프레임 전체를 버리지 않고 가능하면 덜 중요한 계층만을 최적으로 버리는 선택적 계층 삭제 알고리즘을 제안하였다. 어떤 계층을 버리는데 드는 비용을 클라이언트 측에서 얻을 수 있는 QoS와 연관지어 볼 때, 제안하는 선택적 계층 삭제 알고리즘은 네트워크 자원 제약이 커질수록 기존의 선택적 프레임 삭제 알고리즘보다 높은 QoS를 보여주었다.

• 정보처리학회논문지A
• /
• 제11A권6호
• /
• pp.419-424
• /
• 2004

휴대 단말을 이용한 모바일 인터넷은 이동성을 제공하며 우리의 생활 속에서 빠르게 성장해 가고있다 그러나 모바일 인터넷은 기본적인 제약으로 인해서 대중적 활용이 미약한 수준이다. 특히 모바일 인터넷 서비스는 사전의 맞춤형 서비스로 제공되어 자원간의 상호 연계성이 미비한 자원제약 적인 사항이 대두되고 있어서 모바일 인터넷이 대중적인 서비스로 발전하기에는 많은 시간과 노력이 요구되어진다. 본 논문에서는 모바일 인터넷 환경에서 분산되어 있는 객체간의 위치 제약성을 극복하고 객체 자원 간 상호 공유를 확대하는 '모바일 자원의 공유'를 증대하는데 연구의 목적을 두었으며 이론 구현하기 위해서 모바일 자원공유 시스템(MIRSS : Mobile Resources Sharing System)을 제안하였다. 모바일 자원공유 시스템은 사용자의 단일 요청을 상황인식(Context Awareness)에 기반한 다중 명령으로 자동 변환하여 정보를 요청하게 된다. 모바일 자원공유 시스템의 적용으로 모바일 인터넷 환경에서 사용자가 원하는 정보를 어디에서든지(anywhere), 언제든지(anytime) 얻을 수 있는 모바일 유비쿼터스 컴퓨팅 환경의 구축을 기대할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.965-968
• /
• 2000

통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.