• 제목/요약/키워드: Distributed Scheduling

검색결과 295건 처리시간 0.027초

대용량 천문 관측 자료처리를 위한 클라우드 기반 자동화 시스템 (Cloud-Based Automation System to Process Data from Astronomy Observation)

  • 염재근;유정록;임홍서;김명진;박진태;이희재;문홍규;최영준;노동구;오영석;배영호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권1호
    • /
    • pp.45-56
    • /
    • 2017
  • 천문학 분야에서 광시야망원경을 통해 관측된 자료들의 양은 기하급수적으로 늘어나고 있다. 그러나 고정된 소규모의 컴퓨팅 환경과 자료 분석 도구들의 복잡성은 대용량 관측 자료들을 효율적으로 처리하는데 어려움을 야기한다. 본 논문에서는 이러한 문제점을 해결하기 위해, 대용량 천문 관측 자료처리를 위한 클라우드 기반의 자동화 시스템을 제안한다. 본 논문에서 제안한 시스템은 관측 자료 분석에 필요한 워크플로우 템플릿의 관리 및 실행 제어를 위한 워크플로우 실행 관리자(Workflow Execution Manager)와 관측 자료 분석 요청 량에 따라 동적으로 계산자원의 할당/반납이 가능한 탄력적 자원 관리자(Elastic Resource Manager)로 구성된다. 또한 동적 자원 할당 추이, 시스템 부하 등의 다양한 실험 및 결과 분석을 통해 제안한 시스템의 유효성을 검증하고, DEEP-SOUTH 스케쥴링 시스템에의 적용 사례를 기술한다.

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

이더넷 PON에서 다중 클래스 서비스를 위한 계층적 구조 기반의 동적 대역 할당 알고리듬 (Hierarchical-based Dynamic Bandwidth Allocation Algorithm for Multi-class Services in Ethernet PON)

  • 한경은;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.223-232
    • /
    • 2004
  • 본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

이기종 필드버스 통합을 위한 필드버스 게이트웨이 설계 및 구현 (The Design & Implementation of Fieldbus Bridge for Integration of different Fieldbus networks)

  • 이영민;김명균
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.116-120
    • /
    • 2011
  • 본 논문에서는 CAN네트워크와 Profibus 네트워크를 통합하기 위한 통합 프로토콜 게이트웨이를 설계, 구현하였다. CAN/Profibus 네트워크를 통합하기 위하여 스위칭이더넷을 백본 네트워크로 사용하였고, 각각의 필드버스 네트워크는 CAN/Ethernet 및 Profibus/Ethernet 게이트웨이를 이용하여 이더넷 스위치에 연결되며, 각 게이트웨이는 필드버스 프레임과 이더넷 프레임 사이의 변환을 수행한다. 또, 스위칭 이더넷 환경에서 게이트웨이 사이에 분산 경성 실시간 스케줄링 알고리즘을 적용하여 메시지의 실시간성을 만족할 수 있게 하였다. CAN/Ethernet 및 Profibus/Ethernet 게이트웨이 구현을 위해 실시간 메시지 전송을 지원하는 리눅스 2.6.31.12 Real-Time Patch 버전을 사용하였고, 실제 구현을 통해 메시지의 성공적인 변환과 실시간성을 확인할 수 있었다.

  • PDF

다중 참여자를 지원하는 3차원 가상환경에서 공동작업을 위한 어플리케이션 공유 시스템 설계 (Design of Application Sharing System for Collaborative Works in 3D Virtual Environment supporting Multi-Participants)

  • 탁진현;이세훈;왕창종
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.355-364
    • /
    • 2000
  • 공동작업을 위한 어플리케이션 공유는 분산되어 있는 개발도구와 어플리케이션을 공유하여 다수의 참여자가 환경적으로 제약받지 않고 공동 개발할 수 있도록 한다. 그러나 CVE(Collaborative Virtual Environment)에 기존의 어플리케이션 공유방식을 적용하기에는 기존 방식의 3차원이라는 공간적인 요소를 고려하지 않고 자유스런 상호작용을 방해한다는 문제점을 가지고 된다. 이 연구에서는 이러한 문제점들을 해결하여 CVE(에서 효과적으로 어플리케이션을 공유하기 위한 3차원 가상환경에서 공동작업을 위한 어플리케이션 공유 시스템을 설계하였다. 설계된 시스템은 어플리케이션 공유 관리기와 그룹 관리자와 통신 관리자로 구성하였다. 시스템은 참여자 사이트로 이동하는 에이전트에 의해 가상 환경에서 참여자의 어플리케이션에 대한 3차원상의 이벤트를 감지할 수 있고 스케줄링에 의해 참여자간의 충돌을 해결할 수 있다. 다라서 설계한 가상환경 공동작업을 위한 어플리케이션 공유 시스템은 가상환경을 위한 ,CSCW응용 개발 시, 기존 윈도우 어플리케이션을 3차원 가상환경에서 쉽게 공동 사용할 수 있도록 함으로써 효율적인 공동 작업을 지원하고 기존 어플리케이션 소프트웨어의 재사용성을 높일 수 있다.

  • PDF

한방부인과학에서 임상실습교육의 만족도와 관련요인 분석 (The Analysis of Satisfaction with Clinical Training and the Related Factors in the Korean Medicine Obstetrics and Gynecology)

  • 양승정;박경미;조성희
    • 대한한방부인과학회지
    • /
    • 제33권1호
    • /
    • pp.116-127
    • /
    • 2020
  • Objectives: The purpose of this study is to analyze csatisfaction with clinica1 training in the department of Korean Medicine Obstetrics and Gynecology and the related factors. Methods: All the students on the graduating class of school of Korean Medicine, Dong-Shin University must be trained for 1 year in the department of Korean Medicine Obstetrics and Gynecology according to clinical training guideline including Objective Structured Clinical Examination (OSCE). After completing clinical training, we distributed questionaries to them about a reflex of the object of study, usefulness, difficulty, satisfaction and preference. And then, we analyzed the related factors including descriptive statistics, frequency analysis and correlation analysis by SPSS 12.0. Results: In general, a reflex of the aim of study (7.31±1.59), satisfaction with contents (7.44±1.58), and difficulty (6.13±1.34) were evaluated restectively. There is no statistically significant difference with sex. There is a statistically significant positive correlation between a reflex of the aim of study and satisfaction with contents. The primary preferences of clinical practice were Clinic Training, Ward Training, PBL (Problem Based Learning), OSCE. In OSCE, a reflex of the aim of study (7.04±1.83) and usefulness (7.02±1.97) were highly evaluated. There is no statistically significant difference with sex. The primary preferences for clinical OSCE practice were breast examination, genital examination, ultrasound scan, and pap smear. Facilities and equipment (6.84±2.01), contents of clinical training (7.29±1.83), the handout (7.20±1.98) and time scheduling (7.29±1.90) were evaluated respectively in general composition of clinical training. Conclusions: Clinical training program in the department of Korean Medicine Obstetrics and Gynecology can be highly estimated from the viewpoint of satisfaction with clinical training and the related factors.

An Offloading Scheduling Strategy with Minimized Power Overhead for Internet of Vehicles Based on Mobile Edge Computing

  • He, Bo;Li, Tianzhang
    • Journal of Information Processing Systems
    • /
    • 제17권3호
    • /
    • pp.489-504
    • /
    • 2021
  • By distributing computing tasks among devices at the edge of networks, edge computing uses virtualization, distributed computing and parallel computing technologies to enable users dynamically obtain computing power, storage space and other services as needed. Applying edge computing architectures to Internet of Vehicles can effectively alleviate the contradiction among the large amount of computing, low delayed vehicle applications, and the limited and uneven resource distribution of vehicles. In this paper, a predictive offloading strategy based on the MEC load state is proposed, which not only considers reducing the delay of calculation results by the RSU multi-hop backhaul, but also reduces the queuing time of tasks at MEC servers. Firstly, the delay factor and the energy consumption factor are introduced according to the characteristics of tasks, and the cost of local execution and offloading to MEC servers for execution are defined. Then, from the perspective of vehicles, the delay preference factor and the energy consumption preference factor are introduced to define the cost of executing a computing task for another computing task. Furthermore, a mathematical optimization model for minimizing the power overhead is constructed with the constraints of time delay and power consumption. Additionally, the simulated annealing algorithm is utilized to solve the optimization model. The simulation results show that this strategy can effectively reduce the system power consumption by shortening the task execution delay. Finally, we can choose whether to offload computing tasks to MEC server for execution according to the size of two costs. This strategy not only meets the requirements of time delay and energy consumption, but also ensures the lowest cost.

분산환경에서 거래관리를 위한 두단계 기부 잠금규약 (Two-Way Donation Locking for Transaction Management in Distributed Database Systems)

  • 이혜경;김응모
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3447-3455
    • /
    • 1999
  • 데이터베이스 기술의 적용분야가 점차 확대되어감에 따라 작업처리율을 증대시키기 위한 다양한 형태의 거래 처리 모형들을 필요로 하는 추세이다. 그러나 기존의 syntax위주의 직렬성 이론만 가지고서는 거래의 실행시간상 차별화 특성을 수용하면서 다수의 거래에 대한 단위시간당 처리 생산성을 높이기는 힘든 형편이다. 이러한 상황을 해결하기 위하여 이타적 잠금기법(altruistic locking: AL)은 거래가 객체를 사용한 다음 더이상 그 객체를 요구하지 않을 때 다른 거래들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 거래들의 대기시간을 줄이기 위한 취지에서 제안된 것이다. 확장형 이타적 잠금(extended altruistic locking: XAL)기법은 AL을 자취의 확장 측면에서 개선한 잠금기법으로서 AL이 근본적으로 안고 있는 반드시 기부된 객체만을 처리해야 한다는 부담을 보다 완화한 기법이다. 본 논문에서는 우선 장기거래로 인한 단기거래의 장기적 대기현상 완화 측면에서의 AL과 XAL의 공통적 한계점을 분석하였다. 분산 환경하에서 장기거래로 인한 단기거래의 장기적 대기현상을 최소화하도록 줄임으로써 동시성 제어의 정도를 높이는 반면, 거래간의 평균 대기시간을 줄일 수 있는 새로운 확장형 이타적 잠금기법인 전후진방식의 신형 확장 기법인 2DL(two-way donation locking)을 제안하였다. 기법의 적용 광범위성을 위해 분산 계산 환경에서도 작동될 수 있게끔 설계하였다. 모의실험에 의한 성능평가 결과 장기거래의 길이가 5이상, 9이하인 상황에서 2DL은 2PL보다 작업 처리율과 거래의 평균 대기시간 면에서 우수한 결과를 나타내었다.

  • PDF

임상실습교육의 만족도와 관련요인 분석 - 한방재활의학을 중심으로 - (The Analysis of Satisfaction with Clinical Training and the Related Factors - Especially in Oriental Rehabilitation Medicine -)

  • 조현우;황의형;신병철;설재욱;홍진우;신상우;이현엽;허광호;신미숙
    • 대한예방한의학회지
    • /
    • 제16권2호
    • /
    • pp.1-15
    • /
    • 2012
  • Objectives : The aim of this study is to analyze satisfaction with clinical training in the department of oriental rehabilitation medicine and the related factors. Methods : All the students in the graduating class of school of Korean Medicine, Pusan National University must be trained for 2 weeks in the department of oriental rehabilitation medicine according to clinical training guideline including Objective Structured Clinical Examination(OSCE) and Clinical Performance Examination (CPX). After completing clinical training, we distributed questionaries to them about a reflex of the object of study, usefulness, difficulty, satisfaction and preference. And then, we analyzed the related factors including descriptive statistics, frequency analysis and correlation analysis by SPSS 18.0. Results : In general, a reflex of the aim of study($7.88{\pm}1.31$), satisfaction with contents($8.17{\pm}1.20$) and difficulty($5.53{\pm}0.99$) were evaluated respectively. The better a reflex of the aim of study is, the higher satisfaction with contents is(P<0.01, r=0.836). Chuna was highly estimated, whereas pharmacopuncture was not. In OSCE, a reflex of the aim of study($8.07{\pm}1.07$) and usefulness($8.13{\pm}1.16$) were highly evaluated. The preference for physical examination of the lumbar spine was highly estimated, whereas applying splint was not. Facilities and equipment($7.88{\pm}1.11$), contents of clinical training($7.25{\pm}1.79$), the handout($7.00{\pm}1.59$) and time scheduling($5.48{\pm}1.71$) were evaluated respectively in general composition of clinical training. There is no difference related to specialty, sex and age among students. Conclusions : Clinical training program in the department of oriental rehabilitation medicine can be highly estimated from the viewpoint of difficulty and satisfaction.

지능형 자율운항시스템 지원을 위한 정보 관리 시스템에 관한 연구 (A Study on the Information Management System Support for the Intelligent Autonomous Navigation Systems)

  • 김은경;김용기
    • 한국지능시스템학회논문지
    • /
    • 제25권3호
    • /
    • pp.279-286
    • /
    • 2015
  • 최근 들어 급증하고 있는 해양사고의 주요 원인은 인간의 수행 오류에 기인하고 있다. 이를 해결하기 위해 디지털 선박의 구축, 선박 정보의 모니터링 시스템 등의 다양한 연구가 진행되었다. 그러나 선박의 안전한 항해를 위해 다양한 형태의 대량 정보를 효율적으로 저장하고, 이용하고, 관리하는 시스템에 대한 연구가 미흡하다. 본 논문은 지능형 자율운항시스템의 아키텍쳐인 RVC 지능시스템 모델을 기반으로 하는 VWS(Virtual World System)을 제안한다. VWS는 선박의 안전 항해에 필요한 모든 정보를 저장하고 지능형 자율운항시스템의 부시스템에 정보를 서비스한다. VWS는 특정 문제 영역을 표현하기 위하여 토폴로지 데이터베이스를 이용하고, 실시간 처리 특성을 반영하기 위하여 스케줄링을 도입하였다. 또한 분산 처리 특성을 반영하기 위하여 가상세계 API를 정의하였다. 본 논문에서는 설계된 VWS를 지능형 선박 자율운항시스템에 장착하고 시뮬레이션을 통하여 그 효율성을 입증해 보였다.