Li Tiansen

Li Tiansen

Auto-generated profile, based on publicly available information

Li Tiansen

School of Computer Science and Engineering, Xian Technological University, Xian, Shanxi, China

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2021 in Journal of Sensors
Verified
Journal Article
Open access
PDF file
SHShujuan Huang
Shujuan Huang
TLTiansen Li
Tiansen Li
ZMZhihao Ma
Zhihao Ma
XFXiao Feng
Xiao Feng
WZWenjuan Zhang
Wenjuan Zhang
Most of the multiprocessor real‐time scheduling algorithms follow the partitioned approach, the global approach, or the semipartitioned approach which is a hybrid of the first two by allowing a small subset of tasks to migrate. EDF‐fm (Earliest Deadline First‐based Fixed and Migrating) and EDF‐os (Earliest Deadline First‐based Optimal Semipartitioned) are semipartitioned approaches and were proposed for soft real‐time sporadic task systems. Despite their desirable property that migrations are boundary‐limited such as they can only occur at job boundaries, EDF‐fm and EDF‐os are not always optimal and have higher tardiness and cost of overheads due to task migration. To address these issues, in this paper, we classify the systems into different types according to the utilization of their tasks and propose a new semipartitioned scheduling algorithm, earliest deadline first‐adaptive, dubbed as EDF‐adaptive. Our experiments show that EDF‐adaptive can achieve better performance than EDF‐fm and EDF‐os, in terms of system utilization and tardiness overhead. It is also proved that EDF‐adaptive is able to lessen the task migration overhead, by reducing the number of migrating jobs and the number of processors to which a task is migrated.

1 September 2022 in IEEE Access
Verified
Journal Article
Open access
CSChen Shushan
Chen Shushan
XFXiao Feng
Xiao Feng
HSHuang Shujuan
Huang Shujuan
ZWZhang Wenjuan
Zhang Wenjuan
HXHan Xingxing
Han Xingxing
LTLi Tiansen
Li Tiansen
With the wide application of heterogeneous multi-core processor real-time systems, the existing analysis methods of worst-case response time (WCRT) overestimate the blocking information among tasks, resulting in a rather pessimistic estimation. To improve the accuracy of the WCRT, we propose a reconstruction-based WCRT analysis method for multi-type directed acyclic graph (DAG) tasks scheduling algorithm(RMDS). The RMDS algorithm comprises the following steps: First, we unitize all task nodes in the multi-type DAG task; Then, we use key factors as task priorities to schedule tasks and reconstruct the DAG task model into a parallel node segment model; Finally, we estimate the WCRT of multi-type DAG tasks according to the parallel node segment model to assess task schedulability. To verify the performance of our algorithm, we compared it with traditional algorithms. RDMS showed an acceptance rate 6.13% higher and its overall performance increased by 25.95% in comparison with traditional algorithms.