activity
20132022
most citedFederated Scheduling Admits No Constant Speedup Factors for Constrained-Deadline DAG Task Systems

24 citations · 58 across the 23 of their papers we have counts for

collaborators
Showing cs.DSShow all

10 papers · 1 filter

cs.DS2018★ 1 cited

Packing Sporadic Real-Time Tasks on Identical Multiprocessor Systems

Jian-Jia Chen, Nikhil Bansal, Samarjit Chakraborty +1

In real-time systems, in addition to the functional correctness recurrent tasks must fulfill timing constraints to ensure the correct behavior of the system. Partitioned scheduling…

cs.DS2016

A Note on the Exact Schedulability Analysis for Segmented Self-Suspending Systems

Jian-Jia Chen

This report considers a sporadic real-time task system with sporadic tasks on a uniprocessor platform, in which the lowest-priority task is a segmented self-suspension task and…

cs.DS2016★ 5 cited

Automatic Parameter Derivations in k2U Framework

Jian-Jia Chen, Wen-Hung Huang, Cong Liu

We have recently developed a general schedulability test framework, called k2U, which can be applied to deal with a large variety of task models that have been widely studied in re…

cs.DS2016★ 4 cited

A Note on Modeling Self-Suspending Time as Blocking Time in Real-Time Systems

Jian-Jia Chen, Wen-Hung Huang, Geoffrey Nelissen

This report presents a proof to support the correctness of the schedulability test for self-suspending real-time task systems proposed by Jane W. S. Liu in her book titled "Real-Ti…

cs.DS2015★ 24 cited

Federated Scheduling Admits No Constant Speedup Factors for Constrained-Deadline DAG Task Systems

Jian-Jia Chen

In the federated scheduling approaches in multiprocessor systems, a task either 1) is restricted to execute sequentially on a single processor or 2) has exclusive access to the ass…

cs.DS2015

Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks

Jian-Jia Chen

Partitioned multiprocessor scheduling has been widely accepted in academia and industry to statically assign and partition real-time tasks onto identical multiprocessor systems. Th…

cs.DS2015

k2Q: A Quadratic-Form Response Time and Schedulability Analysis Framework for Utilization-Based Analysis

Jian-Jia Chen, Wen-Hung Huang, Cong Liu

In this paper, we present a general response-time analysis and schedulability-test framework, called k2Q (k to Q). It provides automatic constructions of closed-form quadratic boun…

cs.DS2015

Evaluate and Compare Two Utilization-Based Schedulability-Test Frameworks for Real-Time Systems

Jian-Jia Chen, Wen-Hung Huang, Cong Liu

This report summarizes two general frameworks, namely k2Q and k2U, that have been recently developed by us. The purpose of this report is to provide detailed evaluations and compar…

cs.DS2013

Competitive Design and Analysis for Machine-Minimizing Job Scheduling Problem

Mong-Jen Kao, Jian-Jia Chen, Ignaz Rutter +1

We explore the machine-minimizing job scheduling problem, which has a rich history in the line of research, under an online setting. We consider systems with arbitrary job arrival…

cs.DS2013

Online Power-Managing Strategy with Hard Real-Time Guarantees

Jian-Jia Chen, Mong-Jen Kao, D. T. Lee +2

We consider the problem of online dynamic power management that provides hard real-time guarantees. In this problem, each of the given jobs is associated with an arrival time, a de…