Goal state optimization algorithm considering computational resource constraints and uncertainty in task execution time

2009 ◽  
Vol 57 (4) ◽  
pp. 403-410 ◽  
Author(s):  
Jun Ota
Keyword(s):  
Optimization Algorithm ◽  
Execution Time ◽  
Resource Constraints ◽  
Computational Resource ◽  
Task Execution ◽  
Goal State ◽  
Task Execution Time

scholarly journals Data-Intensive Task Scheduling for Heterogeneous Big Data Analytics in IoT System

Energies ◽  
2020 ◽  
Vol 13 (17) ◽  
pp. 4508
Author(s):  
Xin Li ◽  
Liangyuan Wang ◽  
Jemal H. Abawajy ◽  
Xiaolin Qin ◽  
Giovanni Pau ◽  
...  
Keyword(s):  
Big Data ◽  
Data Analysis ◽  
Task Scheduling ◽  
Execution Time ◽  
Data Centers ◽  
Big Data Analysis ◽  
Data Locality ◽  
Data Migration ◽  
Task Execution ◽  
Task Execution Time

Efficient big data analysis is critical to support applications or services in Internet of Things (IoT) system, especially for the time-intensive services. Hence, the data center may host heterogeneous big data analysis tasks for multiple IoT systems. It is a challenging problem since the data centers usually need to schedule a large number of periodic or online tasks in a short time. In this paper, we investigate the heterogeneous task scheduling problem to reduce the global task execution time, which is also an efficient method to reduce energy consumption for data centers. We establish the task execution for heterogeneous tasks respectively based on the data locality feature, which also indicate the relationship among the tasks, data blocks and servers. We propose a heterogeneous task scheduling algorithm with data migration. The core idea of the algorithm is to maximize the efficiency by comparing the cost between remote task execution and data migration, which could improve the data locality and reduce task execution time. We conduct extensive simulations and the experimental results show that our algorithm has better performance than the traditional methods, and data migration actually works to reduce th overall task execution time. The algorithm also shows acceptable fairness for the heterogeneous tasks.

A web browsing interface for people with severe speech and motor impairment

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Manjira Sinha ◽  
Tirthankar Dasgupta
Keyword(s):  
Execution Time ◽  
Motor Impairment ◽  
Cognitive Effort ◽  
Motor Disorder ◽  
Web Browsing ◽  
Task Execution ◽  
Content Type ◽  
Task Execution Time ◽  
Scanning Mechanism ◽  
The Web

Purpose The Web has become an indispensable medium used by people across the world for education, information, entertainment, social interaction as well as for various daily activities involving shopping and employment-related tasks. It is therefore becoming increasingly essential that the Web must be accessible to all people to provide equal access and equal opportunity. This is specifically more important for people with various kind of disabilities. Several initiatives such as development of Web accessibility guidelines, tools and technologies have been undertaken to make the Web usable for people with different disabilities. However, only a handful of them are aimed at people with Severe Speech and Motor Impairment (SSMI). This paper aims to present a Web browsing interface for people with severe speech and motor impairment. Design/methodology/approach The browser allows easy dissemination of information through World Wide Web for people with SSMI. The browser is augmented with both automatic as well as manual scanning mechanisms through which a motor disorder person can access the browser graphical user interface (GUI). Further, the browser provides an intelligent content scanning mechanism through which the Web contents can be accessed with less time and cognitive effort. Along with the desktop version, WebSanyog is successfully ported on Android-based tablets to make the system portable. Findings The system has been exhaustively field tested by people with SSMI. The browser has been deployed at the Indian Institute of Cerebral Palsy (IICP), Kolkata. The performance of the browser has been measured in terms of three parameters: The Task execution time (TET); Error rates analysis (ER); and Overall usability score by the subject. The evaluation results suggests that the proposed Web browsing interface is effective in terms of task execution time, cognitive effort and overall user satisfaction. Originality/value The browser GUI is integrated with an automatic scanning mechanism as an alternate way to access and navigate through Web pages, instead of using keyboard and mouse. The browser provides novel content access mechanisms that makes navigating through Web page contents like links, images and embedded videos easier and faster. To facilitate text entry, the browser provides two different options, namely, the predictive virtual scanning keyboard and a novel icon-based query entry scheme that allows generating search queries through the selection of multiple icons.

Prediction of Task Execution Time in Cloud Computing

2021 ◽  
Author(s):  
Saravanan C ◽  
Mahesh T R ◽  
Vivek V ◽  
Sindhu Madhuri G ◽  
Shashikala H K ◽  
...  
Keyword(s):  
Cloud Computing ◽  
Execution Time ◽  
Task Execution ◽  
Task Execution Time

Research of task execution time based on host load

2009 ◽  
Vol 29 (10) ◽  
pp. 2617-2619 ◽  
Author(s):  
Yang TAO ◽  
Tao HUANG ◽  
Yi TANG
Keyword(s):  
Execution Time ◽  
Task Execution ◽  
Task Execution Time ◽  
Host Load

Research on Performance of Two Real-Time Simulation Environments: RTWT and xPC Target

2014 ◽  
Vol 889-890 ◽  
pp. 1257-1261
Author(s):  
Yan Hong Bai ◽  
Cong Liu
Keyword(s):  
Real Time ◽  
Execution Time ◽  
Sampling Period ◽  
Buffer Size ◽  
Data Logging ◽  
Task Execution ◽  
Real Time Simulation ◽  
Time Simulation ◽  
Task Execution Time ◽  
Xpc Target

RTWT (Real-Time Windows Target) and xPC Target are two developing environments based on Matlab/RTW for hardware-in-loop real-time simulation and rapid control prototype. Some error messages which lead to program stop often occur in their practical applications, such as CPU overload, buffer too small, and so on. In this paper, performance of the two simulation environments were studied by analyzing their working mechanism and conducting a lot of experiments, including signal data logging capability, sampling period and system stability. And the reasons which cause error running messages were analyzed. The following conclusions have been drawn. For RTWT data logging capability is not limited by buffer size because the data in buffer are saved to file in real-time during operating. While for xPC Target data logging capability is not limited by buffer size because the data in buffer are uploaded to the host computer and stored in file at the end of run. As long as the sampling period is slightly larger than the task execution time, xPC Target can run stably. RTWT can run stably only when the sampling period is far larger than the task execution time. The proposed conclusions can provide reference for selection between RTWT and xPC Target and their application.

Task Scheduling Research Based on Dynamic Backup in Cloud Environment

2014 ◽  
Vol 519-520 ◽  
pp. 284-287
Author(s):  
Jun Wei Ge ◽  
Jun Li Shen ◽  
Yi Qiu Fang
Keyword(s):  
Resource Utilization ◽  
Task Scheduling ◽  
Execution Time ◽  
Security Requirements ◽  
System Efficiency ◽  
Cloud Environment ◽  
Task Execution ◽  
Trust Level ◽  
Scheduling Model ◽  
Task Execution Time

In order to improve resource utilization in cloud environment and reduce the total task execution time, a new scheduling strategytask scheduling strategy based on dynamic backup was proposed. The cloud system scheduling model was built, according to different security requirements for tasks to users and different trust level for nodes. This model can schedule the number of tasks backup reasonably, according to the change of system trust index. The simulation result shows that, this strategy can improve the overall system efficiency effectively.

Sign in / Sign up

Export Citation Format

Share Document