Satisfaction and Coherence of Deadline Constraints in Inter-Organizational Workflows

2010 ◽  
pp. 523-539 ◽  
Author(s):  
Mouna Makni ◽  
Samir Tata ◽  
Moez Yeddes ◽  
Nejib Ben Hadj-Alouane
Keyword(s):  
Deadline Constraints

scholarly journals Research on the Task Assignment Problem with Maximum Benefits in Volunteer Computing Platforms

Symmetry ◽  
2020 ◽  
Vol 12 (5) ◽  
pp. 862
Author(s):  
Ling Xu ◽  
Jianzhong Qiao ◽  
Shukuan Lin ◽  
Xiaowei Wang
Keyword(s):  
Assignment Problem ◽  
Low Cost ◽  
Task Assignment ◽  
Task Completion ◽  
Volunteer Computing ◽  
Computing Services ◽  
Pruning Strategy ◽  
Computing Platforms ◽  
Deadline Constraints ◽  
Task Assignment Problem

As a type of distributed computing, volunteer computing (VC) has provided unlimited computing capacity at a low cost in recent decades. The architecture of most volunteer computing platforms (VCPs) is a master–worker model, which defines a master–slave relationship. Therefore, VCPs can be considered asymmetric multiprocessing systems (AMSs). As AMSs, VCPs are very promising for providing computing services for users. Users can submit tasks with deadline constraints to the VCPs. If the tasks are completed within their deadlines, VCPs will obtain the benefits. For this application scenario, this paper proposes a new task assignment problem with the maximum benefits in VCPs for the first time. To address the problem, we first proposed a list-based task assignment (LTA) strategy, and we proved that the LTA strategy could complete the task with a deadline constraint as soon as possible. Then, based on the LTA strategy, we proposed a maximum benefit scheduling (MBS) algorithm, which aimed at maximizing the benefits of VCPs. The MBS algorithm determined the acceptable tasks using a pruning strategy. Finally, the experiment results show that our proposed algorithm is more effective than current algorithms in the aspects of benefits, task acceptance rate and task completion rate.

scholarly journals Opportunistic Mobile Data Offloading with Deadline Constraints

2017 ◽  
Vol 28 (12) ◽  
pp. 3584-3599 ◽  
Author(s):  
Guoju Gao ◽  
Mingjun Xiao ◽  
Jie Wu ◽  
Kai Han ◽  
Liusheng Huang ◽  
...  
Keyword(s):  
Data Offloading ◽  
Mobile Data ◽  
Deadline Constraints ◽  
Mobile Data Offloading

scholarly journals Minimizing Total Completion Time For Preemptive Scheduling With Release Dates And Deadline Constraints

2014 ◽  
Vol 39 (1) ◽  
pp. 17-26 ◽  
Author(s):  
Cheng He ◽  
Hao Lin ◽  
Yixun Lin ◽  
Junmei Dou
Keyword(s):  
Completion Time ◽  
Total Completion Time ◽  
Release Dates ◽  
Preemptive Scheduling ◽  
Release Date ◽  
Enumeration Algorithm ◽  
Processing Times ◽  
Special Cases ◽  
Deadline Constraints ◽  
Special Case

Abstract It is known that the single machine preemptive scheduling problem of minimizing total completion time with release date and deadline constraints is NP- hard. Du and Leung solved some special cases by the generalized Baker's algorithm and the generalized Smith's algorithm in O(n2) time. In this paper we give an O(n2) algorithm for the special case where the processing times and deadlines are agreeable. Moreover, for the case where the processing times and deadlines are disagreeable, we present two properties which could enable us to reduce the range of the enumeration algorithm

A Secured Real Time Scheduling Model for Cloud Hypervisor

2016 ◽  
Vol 6 (4) ◽  
pp. 97-110
Author(s):  
Rekha Kashyap ◽  
Deo Prakash Vidyarthi
Keyword(s):  
Cloud Computing ◽  
Success Rate ◽  
Real Time ◽  
Virtual Machines ◽  
Resource Provisioning ◽  
Real Time Scheduling ◽  
Scheduling Model ◽  
Physical Resources ◽  
Time Scheduling ◽  
Deadline Constraints

Virtualization is critical to cloud computing and is possible through hypervisors, which maps the Virtual machines((VMs) to physical resources but poses security concerns as users relinquish physical possession of their computation and data. Good amount of research is initiated for resource provisioning on hypervisors, still many issues need to be addressed for security demanding and real time VMs. First work SRT-CreditScheduler (Secured and Real-time), maximizes the success rate by dynamically prioritizing the urgency and the workload of VMs but ensures highest security for all. Another work, SA-RT-CreditScheduler (Security-aware and Real-time) is a dual objective scheduler, which maximizes the success rate of VMs in best possible security range as specified by the VM owner. Though the algorithms can be used by any hypervisor, for the current work they have been implemented on Xen hypervisor. Their effectiveness is validated by comparing it with Xen's, Credit and SEDF scheduler, for security demanding tasks with stringent deadline constraints.

Sign in / Sign up

Export Citation Format

Share Document