Results 11 to 20 of about 1,001 (163)
IEEE Access, 2020 Time-Critical systems are both complex and critical. Therefore, thorough verification processes of such systems must be performed, including behavior and timing correctness.
Imene Ben Hafaiedh, Maroua Ben Slimane
doaj +1 more source
Heuristic algorithm for single resource constrained project scheduling problem based on the dynamic programming [PDF]
Yugoslav Journal of Operations Research, 2009 We introduce a heuristic method for the single resource constrained project scheduling problem, based on the dynamic programming solution of the knapsack problem. This method schedules projects with one type of resources, in the non-preemptive case: once
Stanimirović Ivan +3 more
doaj +1 more source
Online Multi-Resource Social Welfare Maximization for Non-Preemptive Jobs
IEEE Access, 2020 Multi-resource allocation is ubiquitous in datacenters. Usually, the datacenter scheduler associates each user with a utility function and then allocates multiple resources so as to maximize the social welfare, which is the sum of the utilities of the ...
Chaoqun You, Cheng Ren, Lemin Li
doaj +1 more source
Non-preemptive Scheduling on Machines with Setup Times [PDF]
, 2015 Consider the problem in which n jobs that are classified into k types are to be scheduled on m identical machines without preemption. A machine requires a proper setup taking s time units before processing jobs of a given type. The objective is to minimize the makespan of the resulting schedule.
Alexander Mäcker +3 more
openaire +3 more sources
Applied Computing and Informatics, 2017 Embedded systems consist of one or more processing units which are completely encapsulated by the devices under their control, and they often have stringent timing constraints associated with their functional specification.
Michael Short
doaj +1 more source
AUTOMATING SELECTION OF OPTIMAL PACKET SCHEDULING DURING VOIP-TRAFFIC TRANSMISSION [PDF]
Научно-технический вестник информационных технологий, механики и оптики, 2016 The usage of various packet scheduling disciplines in computer networking devices as a mechanism to ensure the quality of service is described. Stages for selection of necessary parameters values of packet scheduling during VoIP-traffic transmission in ...
Yuliya A. Balakshina, Vladimir V. Sosnin
doaj +1 more source
Non-Preemptive Min-Sum Scheduling with Resource Augmentation [PDF]
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007 We give the first O(1)-speed O(1)-approximation polynomial-time algorithms for several nonpreemptive minsum scheduling problems where jobs arrive over time and must be processed on one machine. More precisely, we give the first O(1)-speed O(1)-approximations for the nonpreemptive scheduling problems 1\left| {rj} \right|\sum {w_j } F_j (weighted flow ...
Schieber, B +5 more
openaire +3 more sources
A novel task scheduling approach for dependent non‐preemptive tasks using fuzzy logic
IET Computers & Digital Techniques, 2021 Multiprocessor task scheduling problem is a pressing problem that affects systems' performance and is still being investigated by the researchers. Finding the optimal schedules is considered to be a computationally hard problem.
Heba E. Hassan +2 more
doaj +1 more source
Optimal Scheduling for Electric Vehicle Charging under Variable Maximum Charging Power
Energies, 2017 The large-scale integration of electric vehicles (EVs) into power systems is expected to lead to challenges in the operation of the charging infrastructure.
Jinil Han, Jongyoon Park, Kyungsik Lee
doaj +1 more source
Managing IoT and Mass Communication in 6G: Strategies for Low Latency Real-Time Applications through Proximity-Based Request Handling [PDF]
International Journal of Web Research, 2023 The anticipated integration of 6G technology within the telecommunications sector is poised to significantly enhance communication capabilities in the forthcoming years. The proliferation of 6G within Etisalat's infrastructure is expected to concurrently
Fariborz Rasouli
doaj +1 more source