• 제목/요약/키워드: scheduling method

검색결과 1,379건 처리시간 0.033초

이동 단말기에서 멀티미디어 프리젠테이션을 재생하기 위한 EPOB 기반의 트랜스코드 스케줄링 기법 (EPOB Based Transcode Scheduling Method of a Multimedia Presentation for Mobile Terminals in a Mobile Internet)

  • 홍마리아;윤준성;임영환
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.496-504
    • /
    • 2004
  • 본 논문은 PC서버상에 있는 여러 개의 데이터 스트림으로 구성된 프리젠테이션을 이동 단말기에서 재생하고자 할 때, 프리젠테이션 내에 있는 스트림들의 특성을 파악한 후에 스트림 선정 정책에 의해 스트림을 선정하여 트랜스코딩 (Transcoding)을 하고자 한다. 이는 트랜스코딩 작업을 프리젠테이션내의 모든 스트림에 적용하는 방법보다 이동단말기에서 프리젠테이션을 보다 빠르게 재생 할 수 있다는 장점 때문이다. 따라서 본 논문은 프리젠테이션의 요구 대역폭을 네트워크 대역폭 보다 낮추면서, 이동 단말기에서 프리젠테이션이 재생되기까지의 최초 지연시간을 최소화시킬 수 있는 EPOB(End Point of Over Bandwidth)기반의 트랜스코딩 스트림 선정 정책을 제시 한 것이다.

  • PDF

모바일그리드 환경에서 성능예측 기반의 작업 스케줄링 기법 (Performance Prediction based Job Scheduling Method in Mobile Grid)

  • 송성진;진성호;정대용;정광식;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.545-550
    • /
    • 2007
  • 최근 들어, 모바일 장치의 성능이 향상되고 보급률이 증대됨에 따라 모바일 장치를 그리드 자원으로 이용하기 위한 모바일 그리드가 등장하였다. 그러나 모바일 장치가 가지는 무선기기로써의 제약사항 즉, 무선 통신의 불안정성, 이동으로 인한 연결 끊김 등의 문제와 배터리의 제약은 모바일 그리드를 구성하는데에 많은 어려움을 야기한다. 따라서 본 논문에서는 이러한 제약사항을 극복할 수 있는 환경적인 요소를 고려하여 학교나 회사와 같이 안정적인 무선통신 환경을 제공하고 베터리 충전이 용의한 네트워크 그룹을 가정하였다. 그리고 제한된 성능을 발휘하는 모바일 장치에서 독립적인 소규모 작업의 효율적인 수행을 위해 성능예측 기반 작업 스케줄링 기법을 제시하였다. 이 기법은 네트워크 그룹 내의 모바일 장치의 이용 패턴이 규칙적으로 나타내는 특성을 이용한다. 제안하는 스케줄링 기법에서는 하나의 네트워크 그룹의 성능을 그 그룹에 속한 모바일 장치들의 성능의 합으로 정의하고 시간에 따라 변화하는 모바일 장치들의 성능을 예측하기 위해 기존에 수집된 성능 정보의 통계를 이용한다. 그리고 본 기법은 그리드와 네트워크 그룹, 네트워크 그룹과 모바일 장치 사이의 작업 분배시 예측된 성능 정보를 이용함으로써 네트워크 그룹의 사용률을 높여 전체 작업의 최종 응답시간을 줄일 수 있다.

  • PDF

대규모 분산 컴퓨팅 환경에서 확장성을 고려한 실시간 데이터 공급 기법 (Scalable Data Provisioning Scheme on Large-Scale Distributed Computing Environment)

  • 김병상;윤찬현
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.123-128
    • /
    • 2011
  • 본 논문은 원격지간의 연결된 대규모 분산 환경에서 데이터 분석 작업의 실행을 위해 필수적으로 고려되는 데이터 전송 부하를 감소시키는 기법을 제안한다. 계산 노드들이 밀집된 지역 인근에 다수의 데이터 노드를 배치시킴으로서 계산 노드들이 단일 데이터센터가 아닌 자신과 인접한 데이터 노드에 접근하여 작업을 수행함으로서 전송부하를 감소시키고 확장성을 증가시키는 것이 가능하다. 따라서 본 논문은 지역적으로 분산된 데이터 노드들의 데이터 처리율을 기반으로 실시간 데이터 공급을 수행함으로서 전송 지연을 최소화 할 수 있는 이론적인 모델과 시뮬레이션을 통한 성능 평가를 수행한다. 제안된 기법은 PRAGMA 그리드 테스트베드에서 실험을 통하여 성능의 우수성을 검증하였다.

시뮬레이션 기법을 활용한 열차 차량기지의 중정비 검수 용량 평가 (Evaluation of Train Overhaul Maintenance Capacity for Rolling Stock Depot Using Computer Simulation Method)

  • 장성용;전병학;이원영;유재균
    • 한국철도학회논문집
    • /
    • 제10권2호
    • /
    • pp.231-242
    • /
    • 2007
  • As railroad industry faces the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high-speed long-distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for regular operations of the example maintenance center are developed. In this study, standard maintenance procedures, layout, equipments, and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. After simulation, four types of observations are analyzed. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Third, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared. Lastly, the simulation results according to worker's working coverage shows expanding the worker's coverage decreases the cycle time and increases throughput per train. However, workers are to be fully trained to do multiple skill work.

Assessment of Position Degradation Due to Intermittent Broadcast of RTK MSM Correction Under Various Conditions

  • Yoon, Hyo Jung;Lim, Cheol soon;Park, Byungwoon
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권3호
    • /
    • pp.237-248
    • /
    • 2020
  • GNSS has been evolving dramatically in recent years. There are currently 6 GNSS (4 GNSS, AND 2 RNSS) constellations, which are GPS (USA), GLONASS (Russia), BeiDou (China), Galileo (EU), QZSS (Japan), and IRNSS (India). The Number of navigation satellites is expected to be over 150 by 2020. As the number of both constellations and satellites used for the improvement of positioning performance, high accuracy, and robustness of precise positioning is more promising. However, a large amount of the correction messages is required to support the augmentation system for the available satellites of all the constellations. Since bandwidth for the correction messages is generally limited, sending or scheduling the correction messages might be a critical issue in the near future. In this study, we analyze the relationship between the size of the bandwidth and Real-Time Kinematics (RTK) performance. Multiple Signal Messages (MSM), the only Radio Technical Commission for Maritimes (RTCM) message that supports multi-constellation GNSS, has been used for this assessment. Instead of the conventional method that broadcasts all the messages at the same time, we assign the MSM broadcasting interval for each constellation in 5 seconds. An open sky static and dynamic test for this study was conducted on the roof of Sejong University. Our results show that the RTK fixed position accuracy is not affected by the 5-second interval corrections, but the ambiguity fixing rate is degraded for poor DOP cases when RTK correction are transmitted intermittently.

매엽식 세정장비의 동작순서 시뮬레이션 및 웨이퍼 처리량 측정에 관한 연구 (Study on Measurement of Wafer Processing Throughput and Sequence Simulation of SWP(Single Wafer Process) Cleaning Equipment)

  • 선복근;한광록
    • 전자공학회논문지CI
    • /
    • 제42권5호
    • /
    • pp.31-40
    • /
    • 2005
  • 본 연구에서는 웨이퍼의 식각, 세정, 연마 공정에 사용되는 매엽식 세정장비의 동작순서의 시뮬레이션과 단위 시간당 처리량 측정 방법에 대해 연구한다. 유한상태기계를 바탕으로 스케쥴링 알고리즘에 따른 로봇의 상태를 정의하여 시뮬레이션 모델을 구축하였으며, 이에 따른 시뮬레이션 수행을 통해 세정장비의 시간당 처리량을 측정하였다. 본 연구에서 제시한 시뮬레이션 기법을 통해 레시피와 로봇의 동작속도에 따라 세정장비의 단위시간당 처리량을 측정하고, 처리량을 극대화 할 수 있는 레시피와 로봇의 동작순서를 찾아낼 수 있다.

Electricity Cost Minimization for Delay-tolerant Basestation Powered by Heterogeneous Energy Source

  • Deng, Qingyong;Li, Xueming;Li, Zhetao;Liu, Anfeng;Choi, Young-june
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5712-5728
    • /
    • 2017
  • Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.

폰카메라 렌즈모듈 제조시스템을 위한 시뮬레이션 기반의 스케줄러 개발 (Development of Scheduler Based on Simulation for Phone Camera Lens Module Manufacturing System)

  • 김재훈;이승우;이대령;박철순;송준엽;문덕희
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.131-142
    • /
    • 2014
  • 휴대폰 카메라의 렌즈 모듈은 경통, 복수의 렌즈, 복수의 스페이서와 한 장의 쉴드로 구성된다. 렌즈 모듈을 생산하기 위한 주요 공정으로는 사출성형공정, 코팅공정 및 조립공정이 있는데, 일반적으로 제조라인에서는 동일한 기능을 가지는 복수의 기계들을 사용하여 생산을 한다. 본 논문에서는 긴급주문, 금형의 파손, 장비의 고장 등으로 인하여 제조현장에서 빈번하게 발생하는 재스케줄링의 문제를 해결하기 위해 시뮬레이션을 기반으로 개발된 스케줄러에 대해 소개한다. 스케줄링 알고리즘은 경험적 Backward-Forward 방법을 사용하였으며, 주문의 납기지연율을 최소화시키는 것이 목표다.

기업활용수준을 반영한 기술경영 연구방법론 교과도출을 위한 사전연구 (A Preliminary Study for Deriving Subjects of MOT Method Based on the Utilization Status in Korea Enterprises)

  • 이재하;나원식
    • 산업경영시스템학회지
    • /
    • 제35권2호
    • /
    • pp.212-219
    • /
    • 2012
  • This study focus on what methods of MOT are needed and utilized to solve a technical problem in the MOT leading company. We first classified the MOT methods by project life cycle and R&D job quality based on the several discussion with working group. In order to study, the survey was carried out by 168 experts working on MOT practices. Our main research findings are as follows. The level of utilized MOT methods was above average because MOT sector was beginning to represent an increasing share of total R&D business. But the satisfaction level on the MOT majors was below average. The more utilized MOT methods in practices were 'environment analysis and opportunity research,' 'business feasibility,' 'roadmapping,' 'portfolio,' 'technology tree,' 'scheduling,' 'risk management,' 'six sigma,' 'design of experiment,' 'quality control,' 'cost analysis' etc. And the subjects of product realization process were also needed to MOT practice such as 'design for reliability,' 'design for cost,' 'design for performance,' 'design for safety' deeply involved to product quality. Finally, the capability requested to University students were 'problem define and solving,' 'technology planning and strategy,' 'creative thinking.'

반능동 현가시스템용 자기동조 게인조절형 스카이훅 제어기의 구현 및 실험 (Self-Tuning Gain-Scheduled Skyhook Control for Semi-Active Suspension Systems: Implementation and Experiment)

  • 홍경태;허창도;홍금식
    • 제어로봇시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.199-207
    • /
    • 2002
  • In this paper, a self-tuning gain-scheduled skyhook control for semi-active suspension systems is investigated. The dynamic characteristics of a continuously variable damper including electro-hydraulic pressure control valves is analyzed. A 2-d.o.f. time-varying quarter-car model that permits variations in sprung mass and suspension spring coefficient is considered. The self-tuning skyhook control algorithm proposed in this paper requires only the measurement of body acceleration. The absolute velocity of the sprung mass and the relative velocity of the suspension deflection are estimated by using integral filters. The skyhook gains are gain-scheduled in such a way that the body acceleration and the dynamic tire force are optimized. An ECU prototype is discussed. Experimental results using a 1/4-ear simulator are discussed. Also, a suspension ECU prototype targeting real implementation is provided.