• 제목/요약/키워드: 활동스케줄

검색결과 31건 처리시간 0.021초

시간 제약 조건 하에서의 모듈 선택 재사용을 위한 전력 감소 스케줄링 (Reducing Power Consumption of a Scheduling for Reuse Module Selection under the Time Constraint)

  • 최지영;김희석
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.318-323
    • /
    • 2004
  • 본 논문은 시간 제약 조건 하에서의 모듈 선택 재사용을 이용한 전력 감소 스케줄링을 제안한다. 일반적인 상위 수준 합성에서의 스케줄링은 실제적인 라이브러리의 복잡한 재사용을 허용하지 않는다. 반면 제안한 전력 감소 스케줄링에서는 주어진 사용자 정의 모듈을 실제적인 RT 라이브러리 모듈 재사용과 공유된 자원에서의 스위치 활동의 자원 공유함으로써 설계의 생산성 및 소비 전력을 줄이는데 효율적으로 접근할 수 있다. 또한 비교 실험에서 스케줄링 기법인 체이닝과 멀티사이클링을 이용해 다양한 상위 레벨 벤치마크의 환경에서 최적의 스케줄링의 결과를 얻는다.

유효 센싱 범위를 고려한 센서 노드 스케줄링 프로토콜 (A sensor node scheduling protocol based on effective sensing area in wireless sensor networks)

  • 김길수;조재규;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.240-244
    • /
    • 2006
  • 무선 센서 네트워크의 노드들은 소형으로써 배터리로 작동하고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해서 같은 지역에 대해 중첩되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 노드들의 에너지 사용 효율을 높일 수 있다. 본 논문에서는 센서 노드가 유효센싱범위(ESA, Effective Sensing Area)를 계산하여 threshold초과 여부에 따라 working/sleeping하도록 함으로써 중첩되는 센싱범위를 최소화 하고 전체 센싱 커버리지를 유지시키면서 네트워크 수명을 증가시키는 스케줄링 프로토콜을 제안한다.

  • PDF

학습자의 성취도 생성 알고리즘을 이용한 코스 스케쥴링 멀티 에이전트 시스템 (Course Scheduling Multi-agent System Learner-oriented using Generation Algorithm of Accomplishment degree for Learner)

  • 김태석;오해석
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1182-1188
    • /
    • 2001
  • 인터넷 환경 아래에서 멀티미디어 매체 및 컴퓨터 통신 기술의 발전은 사회전반의 변혁을 가속화하게 되었다. 교육에 있어서도 수동적인 자료 중심으로 상호작용하고 시간과 공간을 초월하는 새로운 구조에 대한 연구가 활발히 진행되어 왔다. 새로운 교수-학습 활동의 형태로 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 모형이 제시되고 있다. 또한, 학습자의 필요에 응하는 코스웨어의 제공이 요구되고 있으며 이에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자가 원하는 코스를 적절히 제공하지 못하고, 계속적인 피드백과 부족한 부분을 적절히 반복 학습할 수 있도록 인도하지 못하고 있다. 본 논문에서는 학습자의 성취도 생성 알고리즘을 이용한 코스 스케줄링 멀티 에이전트 시스템을 설계하고 구현함으로써 보다 효율적인 학습을 유도한다. 제안한 시스템은 학습자의 학습활동을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

무선 센서 네트워크에서 센싱 커버리지를 고려한 Wake-up 스케줄링 프로토콜 (The Simple Wakeup Scheduling Protocols Considering Sensing Coverage in Wireless Sensor Networks)

  • 조재규;김길수;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.41-49
    • /
    • 2009
  • 무선 센서 네트워크의 노드들은 제한된 배터리 에너지 자원으로 운용되고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해 여러 가지 프로토콜들이 연구되어 왔는데, 특히 wakeup 스케줄링 프로토콜은 가장 효과적이고 실용적인 기법으로 간주되어 왔다. Wakeup 스케줄링 프로토콜에서는 같은 지역에 대해 중복되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 전체적인 네트워크의 에너지 사용 효율을 높일 수 있다. 본 논문은 무선 센서 네트워크에서 관심지역을 중복하여 센싱하는 노드의 수를 최소화하면서 응용에서 요구하는 센싱 커버리지 수준을 유지하는 wakeup 스케줄링 프로토콜을 제안한다. 제안된 프로토콜은 이웃 노드와의 가중 평균거리를 이용하여 작동여부를 결정하게 되며 네트워크의 상황에 따라 wakeup 할 수 있는 기준치를 동적으로 변화함에 따라 요구된 센싱 커버리지를 오랫동안 유지될 수 있도록 해준다.

시간제약 조건하에서 모듈 선택 재사용을 이용한 CPLD 저전력 기술 매핑 (CPLD Low Power Technology Mapping using Reuse Module Selection under the Time Constraint)

  • 김재진;이관형
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.161-166
    • /
    • 2006
  • 본 논문은 시간 제약 조건하에서의 모듈 선택 재사용을 이용한 CPLD 저전력 기술 매핑을 제안한다. 일반적인 상위 수준 합성에서의 스케줄링은 실제적인 라이브러리의 복잡한 재사용을 허용하지 않는다. 반면 제안한 알고리즘은 주어진 사용자 정의 모듈을 실제적인 RT 라이브러리 모듈 재사용과 공유된 자원에서의 스위치 활동의 자원 공유하여 스케줄링을 수행한다. 스케줄링은 체이닝과 멀티사이클링을 이용해 다양한 상위 레벨 벤치마크의 환경에서 최적의 스케줄링의 결과를 얻는다. 스케쥴링의 결과 재사용된 자원은 CPLD 저전력 기술 매핑 알고리즘을 이용하여 저전력으로 회로를 구현한다.

  • PDF

무선 센서 네트워크를 위한 셀룰러 오토마타 기반의 노드 스케줄링 제어 (Cellular-Automata Based Node Scheduling Scheme for Wireless Sensor Networks)

  • 변희정;손수국
    • 한국통신학회논문지
    • /
    • 제39B권10호
    • /
    • pp.708-714
    • /
    • 2014
  • 무선 센서 네트워크는 일반적으로 에너지를 위해 배터리에 의존하는 밀집되게 배치된 센서 노드들로 구성된다. 이와 같이 여러 개로 밀집되게 배치된 센서 노드들은 에너지 낭비 및 센서 데이터의 높은 중복 전송을 야기한다. 상기 전원 관련 제약 및 높은 중복성과 같은 양자 문제는 센서 노드들 간의 적절한 노드 활동 스케줄링에 의해 해결될 수 있다. 본 논문에서는 우수한 커버리지 성능 보장 및 노드들 간 에너지 절약과 네트워크 수명의 연장을 위한 셀룰러 오토마타 (CA) 기반의 노드 스케줄링 알고리즘이 제안된다. 또한 CA 프레임워크에 기반하여 노드 스케줄링 알고리즘의 새로운 수학적 모델을 제안한다. 제안한 알고리즘은 스케줄링 결정을 위해 노드 내 지역 환경 조건의 변경 및 인접 노드들의 상태 정보를 이용한다. 본 논문은 제안한 방식을 적용한 시스템의 동작을 분석하고 시뮬레이션 결과를 통해 제안한 알고리즘이 센싱 커버리지 품질을 유지하면서 유의한 에너지 절약을 갖춘 에너지 균형을 보장함을 확인하였다.

시간 제약 조건하에서의 최적 선택 공급 전압을 위한 전력 감소 스케줄링 (Reducing Power Consumption of a Scheduling Algorithm for Optimal Selection of Supply Voltage under the Time Constraint)

  • 최지영;김희석
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1132-1138
    • /
    • 2002
  • 본 논문은 시간 제약 조건하에서의 최적 선택 공급 전압을 위한 전력 감소 스케줄링 알고리듬을 제안한다. 전력감소 스케줄링에서는 전력소비를 줄이기 위해 가변 전압 레벨을 이용해 최적 공급 전압을 선택 휴리스틱 방법으로 연산을 수행하여 제어 스텝을 결정한다. 그리고 최적 선택 공급 전압 바인딩에서는 그래프 컬러링 기법을 이용해 레지스터 상의 전력 소비의 주원인인 스위칭 활동을 최소화한다. 상위 수준 벤치마크 예제를 이용한 실험으로부터 우리는 최적 선택 공급 전압을 이용한 제안한 알고리듬이 획일화된 단일 전압을 이용한 알고리듬보다 전력 소비를 줄이는데 효율적임을 보인다.

활동기반 접근방법을 고려한 철도 이용 승객의 통행행태 분석: 경부선을 중심으로 (Analysis of Travel Behavior of Rail Passenger by Activity-based Approach: The Case of Seoul-Busan Line)

  • 엄진기
    • 한국철도학회논문집
    • /
    • 제12권2호
    • /
    • pp.302-308
    • /
    • 2009
  • 최근 보다 현실적이고 정확한 통행수요 추정을 위해 통행자의 통행행태를 반영할 수 있는 방법론 연구가 활발하게 이루어지고 있다. 본 연구에서는 지역 간 철도 통행자의 통행행태를 반영할 수 있는 활동기반 교통수요모형 개발을 위해 활동기반 모형에 필요한 통행자의 통행행태를 분석하고 필요성을 제시하는데 그 목적이 있다. 자료의 한계로 인해 다양한 분석을 하기 어려우나 향후 활동기반 교통수요모형 구축을 위한 기초자료로 활용될 것으로 자대된다.

취약성 분석 알고리즘을 이용한 웹기반 코스 스케줄링 멀티 모듈 시스템 (A Course Scheduling Multi-module System based on Web using Algorithm for Analysis of Weakness)

  • 이문호;김태석;김봉기
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.290-297
    • /
    • 2002
  • 웹의 등장은 멀티미디어 기술과 컴퓨터 통신 기술 개발의 가속화 및 이를 응용한 컨텐츠 개발에 촉진제 역할을 하게 되었다. 최근에는 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 개별 학습자의 학습 수준을 고려한 학습 및 평가 방식이 요구되고 있으며, 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 학습 과정을 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 학습 과정에 따라 학습을 진행함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 모듈 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도 계산을 통해 나온 단원별 취약성을 에이전트의 스케줄에 적용하여 학습자에게 취약한 과목을 재학습 할 수 있는 학습 환경을 제공하고, 학습자는 이러한 학습 환경에 따라 반복된 학습을 통하여 완전학습을 수행하게 된다.

  • PDF

우리나라 대형 화물차의 통행사슬 분석:활동기반모형 적용 (An Activity-Based Analysis of Heavy-Vehicle Trip Chains)

  • 조창현;김찬성;성홍모
    • 한국경제지리학회지
    • /
    • 제11권2호
    • /
    • pp.192-202
    • /
    • 2008
  • 통행수요예측을 위한 기간의 활동기반모형은 통행자가 어떠한 활동에 무슨 교통수단을 이용하여 도달하고, 어떻게 시간을 소비하고 누구와 같이 활동을 하는지에 대한 물음에 답하기 위해 여객 중심으로 진행되었으며, 활동기반 혹은 통행기반 가구통행실태 조사 자료가 분석에 사용되었다. 본 연구는 여객이 아닌 화물차 운전자를 연구 대상으로 하며, 하루 동안 화물관련 활동이 기록된 자료가 사용된다. 여객의 통행이 통행자의 주관이 강하게 반영된 의사결정의 결과물이라면, 화물의 경우 화주와 운송업체의 영향이 크게 반영된 스케줄의 결과물이라는 차이가 있다. 본 연구는 여객의 활동기반 통행분석의 기법을 적용하여 대형 화물차의 통행사슬을 분석한다. 본 연구는 2005년에 수행된 제3차 전국물류현황조사 자료 중 8톤 이상 대형 화물자동차 운행다이어리 자료를 이용하였으며, 분석에 사용된 자료의 특징은 화물차 운전자가 하루 동안 통행한 운행 일지를 기록한 것으로 적재능력, 적재품목, 적재상태, 도착지, 도착시간 등이 기록된 것이다. 분석 결과, 영업용과 자가용 별로 도착지, 도착지유형, 적재품목 시퀀스에서의 차이를 확인할 수 있었으며, 이들을 통합한 다차원 시퀀스 역시 차이가 있음을 확인하였다.

  • PDF