• Title/Summary/Keyword: Task Placement

Search Result 59, Processing Time 0.022 seconds

Determination of Optimal Checkpoint Intervals for Real-Time Tasks Using Distributed Fault Detection (분산 고장 탐지 방식을 이용한 실시간 태스크에서의 최적 체크포인터 구간 선정)

  • Kwak, Seong Woo;Yang, Jung-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.3
    • /
    • pp.202-207
    • /
    • 2016
  • Checkpoint placement is an effective fault tolerance technique against transient faults in which the task is re-executed from the latest checkpoint when a fault is detected. In this paper, we propose a new checkpoint placement strategy separating data saving and fault detection processes that are performed together in conventional checkpoints. Several fault detection processes are performed in one checkpoint interval in order to decrease the latency between the occurrence and detection of faults. We address the placement method of fault detection processes to maximize the probability of successful execution of a task within the given deadline. We develop the Markov chain model for a real-time task having the proposed checkpoints, and derive the optimal fault detection and checkpoint interval.

Rules Placement with Delay Guarantee in Combined SDN Forwarding Element

  • Qi, Qinglei;Wang, Wendong;Gong, Xiangyang;Que, Xirong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.2870-2888
    • /
    • 2017
  • Recent studies have shown that the flow table size of hardware SDN switch cannot match the number of concurrent flows. Combined SDN Forwarding Element (CFE), which comprises several software switches and a hardware switch, becomes an alternative approach to tackle this problem. Due to the limited capacity of software switch, the way to route concurrent flows in CFE can largely affect the maximum delay that a flow suffers at CFE. As delay-guarantee is a nontrivial task for network providers with the increasing number of delay-sensitive applications, we propose an analytical model of CFE to evaluate a rules placement solution first. Next, we formulate the problem of Rules Placement with delay guarantee in CFE (RPCFE), and present the genetic-based rules placement (GARP) algorithm to solve the RPCFE problem. Further, we validate the analytical model of CFE through simulations in NS-3 and compare the performance of GARP with three benchmark algorithms.

Feasibility Prediction-Based Obstacle Removal Planning and Contactable Disinfection Robot System for Surface Disinfection in an Untidy Environment (비정돈 환경의 표면 소독을 위한 실현성 예측 기반의 장애물 제거 계획법 및 접촉식 방역 로봇 시스템)

  • Kang, Junsu;Yi, Inje;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.283-290
    • /
    • 2021
  • We propose a task and motion planning algorithm for clearing obstacles and wiping surfaces, which is essential for surface disinfection during the pathogen disinfection process. The proposed task and motion planning algorithm determines task parameters such as grasping pose and placement location during the planning process without using pre-specified or discretized values. Furthermore, to quickly inspect many unit motions, we propose a motion feasibility prediction algorithm consisting of collision checking and an SVM model for inverse mechanics and self-collision prediction. Planning time analysis shows that the feasibility prediction algorithm can significantly increase the planning speed and success rates in situations with multiple obstacles. Finally, we implemented a hierarchical control scheme to enable wiping motion while following a planner-generated joint trajectory. We verified our planning and control framework by conducted an obstacle-clearing and surface wiping experiment in a simulated disinfection environment.

Policy for planned placement of sensor nodes in large scale wireless sensor network

  • Sharma, Vikrant;Patel, R.B;Bhadauria, HS;Prasad, D
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3213-3230
    • /
    • 2016
  • Sensor node (SN) is a crucial part in any remote monitoring system. It is a device designed to monitor the particular changes taking place in its environs. Wireless sensor network (WSN) is a system formed by the set of wirelessly connected SNs placed at different geographical locations within a target region. Precise placement of SNs is appreciated, as it affects the efficiency and effectiveness of any WSN. The manual placement of SNs is only feasible for small scale regions. The task of SN placement becomes tedious, when the size of a target region is extremely large and manually unreachable. In this research article, an automated mechanism for fast and precise deployment of SNs in a large scale target region has been proposed. It uses an assembly of rotating cannons to launch the SNs from a moving carrier helicopter. The entire system is synchronized such that the launched SNs accurately land on the pre-computed desired locations (DLs). Simulation results show that the proposed model offers a simple, time efficient and effective technique to place SNs in a large scale target region.

Development and Application of a BIM Library Placement Automation Model (BIM 라이브러리 자동 배치 모형 개발 및 사례 검증)

  • Hyeon-Seung Kim;Hyoun-Seok Moon;Leen-Seok Kang
    • Land and Housing Review
    • /
    • v.15 no.1
    • /
    • pp.157-165
    • /
    • 2024
  • As major public owner agencies in Korea have improved the application level of BIM, many design and construction companies are paying more attention to ways to improve actual work productivity in the BIM execution process. In this study, we introduce a method to automate the placement of BIM libraries, a recurring task in the BIM-based design process that serves as a prime example of BIM design automation methodologies. In particular, we classify the target surfaces for placement of BIM libraries into straight lines, curves, vertical planes, and surfaces. For each target surface, we implement a BIM library automatic placement model in Dynamo, considering the spacing and alignment according to the distance between the centers of two objects and the linear length. The results of case studies confirm that the proposed method can be employed according to various placement environments and conditions with the working time shortened. The study proposes that various objects and structures that need to be placed according to the terrain characteristics can be placed accurately, and work productivity can be significantly improved through the automation of placement.

Development of Vision System Model for Manipulator's Assemble task (매니퓰레이터의 조립작업을 위한 비젼시스템 모델 개발)

  • 장완식
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.6 no.2
    • /
    • pp.10-18
    • /
    • 1997
  • This paper presents the development of real-time estimation and control details for a computer vision-based robot control method. This is accomplished using a sequential estimation scheme that permits placement of these points in each of the two-dimensional image planes of monitoring cameras. Estimation model is developed based on a model that generalizes know 4-axis Scorbot manipulator kinematics to accommodate unknown relative camera position and orientation, etc. This model uses six uncertainty-of-view parameters estimated by the iteration method. The method is tested experimentally in two ways : First the validity of estimation model is tested by using the self-built test model. Second, the practicality of the presented control method is verified in performing 4-axis manipulator's assembly task. These results show that control scheme used is precise and robust. This feature can open the door to a range of application of multi-axis robot such as deburring and welding.

  • PDF

PLC Real Time OS Verification & Validation in Formal Methods (정형기법을 이용한 PLC RTOS 검증)

  • Choi, Chang-Ho;Song, Seung-Hwan;Yun, Dong-Hwa;Hwang, Sung-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2489-2491
    • /
    • 2005
  • Currently, Programmable Logic Contorller(PLC) uses Real Time Operation System(RTOS) as basic OS. RTOS executes defined results as to defined time. General features of RTOS emphasize the priority in each task, high-speed process of external interrupt, task scheduling, synchronization in task, the limitation of memory capacity. For safety critical placement, PLC software needs Verification and Validation(V&V). For example, nuclear power plant. In this paper, PLC RTOS is verified by formal methods. Particularly, formal method V&V uses verification tool called 'STATEMATE', and shows the results.

  • PDF

A study on The Relationship Between Volunteers' Motive, Task Satisfaction and Retention Will - Functional Perspectives of Motivation - (자원봉사자의 참여 동기와 유형별 자원봉사과업만족도 및 지속의지와의 관계에 관한 연구 - 기능주의 동기 관점을 중심으로 -)

  • Kang, Dae-Sun;Bae, Ui-Sik;Ryu, Ki-Hyung
    • Korean Journal of Social Welfare
    • /
    • v.62 no.4
    • /
    • pp.59-77
    • /
    • 2010
  • The purpose of this paper is to suggest the implications of volunteering's task design and the volunteer's placement that make the motive-benefit matching from the functional perspective of motivation. For this study, we conducted a multi-regression analysis to examine the impact of the volunteer motivation on task satisfaction and retention will. Results showed that first, volunteers' most important motive for volunteering was social motive, followed by enhancement, value. Secondly, each motive influenced the task satisfaction and retention will of volunteers differentially. The practical implications of these findings were discussed.

  • PDF

Analyzing Online Fake Business News Communication and the Influence on Stock Price: A Real Case in Taiwan

  • Wang, Chih-Chien;Chiang, Cheng-Yu
    • Journal of Information Technology Applications and Management
    • /
    • v.26 no.6
    • /
    • pp.1-12
    • /
    • 2019
  • On the Internet age, the news is generated and distributed not only by traditional news media, but also by a variety of online news media, news platforms, content websites/content farms, and social media. Since it is an easy task to create and distribute news, some of these news reports may contain fake or false facts. In the end, the cyberspace is full of fake or false messages. People may wonder if these fake news actually influence our decision making. In this paper, we discussed a real case of fake news. In this case, a Taiwanese company used some fake news, advertorial news, and news placement to manipulate or influence its stock price and trade volume. We collected all news for the case company during a period of four years and five months (from January 2013 to May 2017). We analyzed the relationship between published news and stock price. Based on the analysis results, we conclude that we should not ignore the influence of news placement and fake business news on the stock price.

Information Structure and the Use of the English Existential Construction in Korean Learner English

  • Lee, Hanjung
    • Journal of English Language & Literature
    • /
    • v.57 no.6
    • /
    • pp.1017-1041
    • /
    • 2011
  • This study investigates Korean EFL learners' awareness and use of the English existential there-construction by examining data collected from 54 Korean EFL learners of English by means of a pragmalinguistic judgment task and a controlled discourse completion task. The results of the judgment task reveal that lower proficiency learners rated canonical sentences and existentials with a preposed locative best in the communicative situations where the use of existentials would have been most appropriate. A comparison of the ratings by more proficient learners and native speakers shows that existentials received highest ratings by both groups where they are the most natural option, while canonical sentences received significantly higher ratings by the learners. With regard to the production data, learners tended to avoid existentials, but rather relied on canonical sentences. Existentials were rarely used by lower proficiency learners and not used productively even by more proficient learners in the situations where existentials would have been the most natural option. These results suggest that Korean learners' difficulty with the use of existentials is not merely a product of performance limitations, but attributable to limited knowledge about existentials and their syntactic alternatives in terms of contextual appropriateness. Lower proficiency learners lack such knowledge, and more proficient learners, while showing better awareness of the use of existentials, have problems as to the placement of new information when engaging in writing tasks that place lower level of demands on attention to the information status of noun phrases compared to communicative, oral tasks.