• Title/Summary/Keyword: Distributed Scheduling

Search Result 295, Processing Time 0.03 seconds

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

  • Yeom, Jae-Keun;Yu, Jung-Lok;Yim, Hong-Suh;Kim, Myung-Jin;Park, Jintae;Lee, Hee-Jae;Moon, Hong-Kyu;Choi, Young-Jun;Roh, Dong-Goo;Oh, Young-Seok;Bae, Young-Ho
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.1
    • /
    • pp.45-56
    • /
    • 2017
  • In astronomy, the amount of data generated using wide-field optical telescope has increased exponentially. However, the fixed-size small-scale computing environment and the complexity of data analysis tools, results in difficulties to process the massive observation data collected. To resolve this problem, we propose a cloud-based automation system for the efficient processing of the enormous data gathered. The proposed system consists of a Workflow Execution Manager which manages various workflow templates and controls the execution of workflows instantiated from theses templates, and an Elastic Resource Manager that dynamically adds/deletes computing resources, according to the amount of data analysis requests. To show the effectiveness of our proposed system, we exhaustively explored a board spectrum of experiments, like elastic resources allocation, system load, etc. Finally, we describe the best practice case of DEEP-SOUTH scheduling system as an example application.

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
    • /
    • v.16 no.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.

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

  • 한경은;안계현;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.223-232
    • /
    • 2004
  • In this paper we propose the hierarchical-based dynamic bandwidth allocation algorithm for multi-class services in Ethernet-PON. The proposed algorithm consists of the high level scheduler in OLT and the low level scheduler in ONU. The hierarchical architecture is able to provide scalability and resource efficiency in Ethernet-PON which has the distributed nature of the scheduling domain, with queues and the scheduler located at a large distance from each other. We also propose three dynamic bandwidth allocation algorithms for the low level scheduler: Proportional Allocation algorithm, Maximum Request First Allocation (MRFA) algorithm and High Priority First Allocation (HPFA) algorithm. We implement the Ethernet-PON standardized in the IEEE 802,3ah using OPNET. We also evaluate and analyze the performance for the proposed algorithms in terms of channel utilization, queuing delay and the amount of remainder.

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

  • Lee, Yeong-Min;Kim, Myung-Kyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.116-120
    • /
    • 2011
  • In this paper, we have designed and implemented the integrated protocol gateway for the integration of CAN and Profibus networks. To do that, we used the Switched Ethernet as Backbone network, and each fieldbus network is connected by CAN/Ethernet or Profibus/Ethernet gateway, and each gateway perform the translation between fieldbus and Ethernet frames. Futhermore, we realized the real-time features in the environment of the Switched Ethernet by applying the distributed hard real-time scheduling algorithm among each gateways. To implement tht CAN/Ethernet and Profibus/Ethernet gateways, we used the Linux of kernel 2.6.31.12 real-time patched version(PREEMTED_RT), and we could verify successful message translation and real-time features through real implementation.

  • PDF

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

  • Tak, Jin-Hyun;Lee, Sei-Hoon;Wang, Chang-Jong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.355-364
    • /
    • 2000
  • Application sharing for collaborative works make multiple participants to be capable of collaborative developments through sharing development tools and applications which is distributed to various system without spatial restriction. However, applying legacy application sharing to CSCW based virtual environment has a problem because it dont consider 3D space and it disturbs the harmonic interaction of participants. In this study, we designed application sharing system for collaborative works in 3D virtual environment to share application effectively on collaborative virtual environment. The designed application sharing system for collaborative works in 3D virtual environment consist of application sharing manager, group manager and communication manager. This system is able to perceive event of 3D space about application of participant on 3D virtual environment by agent which moves to participant sites and get an ordered events and conflict among participants through scheduling. Therefore, designed application sharing system for collaborative work in 3D virtual environment can support efficient collaborative works and improve reusability of legacy application through using easily legacy application in 3D virtual environment when CSCW application development for virtual environments.

  • PDF

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

  • Yang, Seung-Jeong;Park, Kyung-Mi;Cho, Seong-Hee
    • The Journal of Korean Obstetrics and Gynecology
    • /
    • v.33 no.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
    • /
    • v.17 no.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 (분산환경에서 거래관리를 위한 두단계 기부 잠금규약)

  • Rhee, Hae-Kyung;Kim, Ung-Mo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3447-3455
    • /
    • 1999
  • Database correctness is guaranteed by standard transaction scheduling schemes like two-phase locking for the context of concurrent execution environment in which short-lived ones are normally mixed with long-lived ones. Traditional syntax-oriented serializability notions are considered to be not enough to handle in particular various types of transaction in terms of duration of execution. To deal with this situation, altruistic locking has attempted to reduce delay effect associated with lock release moment by use of the idea of donation. An improved form of altruism has also been deployed in extended altruistic locking in a way that scope of data to be early released is enlarged to include even data initially not intended to be donated. In this paper, we first of all investigated limitations inherent in both altruistic schemes from the perspective of alleviating starvation occasions for transactions in particular of short-lived nature. The idea of two-way donation locking(2DL) has then been experimented to see the effect of more than single donation in distributed database systems. Simulation experiments shows that 2DL outperforms the conventional two-phase locking in terms of the degree of concurrency and average transaction waiting time under the circumstances that the size of long-transaction is in between 5 and 9.

  • PDF

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

  • Cho, Hyun-Woo;Hwang, Eui-Hyoung;Shin, Byung-Cheul;Sul, Jae-Uk;Hong, Jin-Woo;Shin, Sang-Woo;Lee, Hyeon-Yeop;Heo, Kwang-Ho;Shin, Mi-Suk
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.16 no.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 (지능형 자율운항시스템 지원을 위한 정보 관리 시스템에 관한 연구)

  • Kim, Eun-Kyoung;Kim, Yong-Gi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.3
    • /
    • pp.279-286
    • /
    • 2015
  • The rapid increase of the current marine accidents is mainly due to the human execution errors. In an effort to address this, various kinds of researches such as construction of the digital vessels and vessel information monitoring systems have been conducted. But for safe navigation of vessels, it lack on systems study which can efficiently store, utilize and manage the mass data accepted by the vessel. In this paper, we propose a VWS(Virtual World System) that is based on the architecture of intelligent systems RVC(Reactive Layer-Virtual World-Considerative Layer) model of intelligent autonomous navigation system. VWS is responsible to store all the necessary information for safe navigation of the vessel and the information services to the sub-system of intelligent autonomous navigation system. VWS uses topology database to express the specific problem area, and utilizes a scheduling to reflect the characteristics of the real-time processing environment. Also, Virtual World defines API for the system to reflect the characteristics of the distributed processing environment. As a case study, the VWS is applied to a intelligent ship autonomous navigation system, and simulation is done to prove the effectiveness of the proposed system.