Arvind Easwaran

Arvind Easwaran

Auto-generated profile, based on publicly available information

Arvind Easwaran

NTU Singapore

Research Focus & Metrics

Academic Career Length

22Years (2005-Present)

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

Representative Publications

View All Publications
1 July 2008
Verified
Conference Paper
Closed access
ISInsik Shin
Insik Shin
AEArvind Easwaran
Arvind Easwaran
ILInsup Lee
Insup Lee
Scheduling of sporadic task systems on multiprocessor platforms is an area which has received much attention in the recent past. It is widely believed that finding an optimal scheduler is hard, and therefore most studies have focused on developing algorithms with good utilization bounds. These algorithms can be broadly classified into two categories: partitioned scheduling in which tasks are statically assigned to individual processors, and globalscheduling in which each task is allowed to execute on any processor in the platform. In this paper we consider a third, more general, approach called cluster-based scheduling. In this approach each task is statically assigned to a processor cluster, tasks in each cluster areglobally scheduled among themselves, and clusters in turn are scheduled on the multiprocessor platform. We develop techniques to support such cluster-based scheduling algorithms, and also consider properties that minimize processor utilization of individual clusters. Since neither partitioned nor global strategies dominate over the other, cluster-based scheduling is a natural direction for research towards achieving improved utilization bounds.

1 December 2007
Verified
Conference Paper
Closed access
AEArvind Easwaran
Arvind Easwaran
MAMadhukar Anand
Madhukar Anand
ILInsup Lee
Insup Lee
Compositional schedulability analysis of hierarchical scheduling frameworks is a well studied problem, as it has wide-ranging applications in the embedded systems domain. Several techniques, such as periodic resource model based abstraction and composition, have been proposed for this problem. However these frameworks are sub-optimal because they incur bandwidth overhead. In this work, we introduce the explicit deadline periodic (EDP) resource model, and present compositional analysis techniques under EDF and DM. We show that these techniques are bandwidth optimal, in that they do not incur any bandwidth overhead in abstraction or composition. Hence, this framework is more efficient when compared to existing approaches.

1 December 2013
Verified
Conference Paper
Closed access
AEArvind Easwaran
Arvind Easwaran
Strategies that artificially tighten high-criticality task deadlines in low-criticality behaviors have been successfully employed for scheduling mixed-criticality systems. Although efficient scheduling algorithms have been developed for implicit deadline task systems, the same is not true for more general sporadic tasks. In this paper we develop a new demand-based schedulability test for such general mixed-criticality task systems, in which we collectively bound the low- and high-criticality demand of tasks. We show that the new test strictly dominates the only other known demand-based test for such systems. We also propose a new deadline tightening strategy based on this test, and show through simulations that the strategy significantly outperforms all known scheduling algorithms for a variety of sporadic task systems.

15 December 2024 in Expert Systems with Applications
Verified
Journal Article
Closed access
XFXiang Fang
Xiang Fang
AEArvind Easwaran
Arvind Easwaran
BGBlaise Genest
Blaise Genest
PSPonnuthurai Nagaratnam Suganthan
Ponnuthurai Nagaratnam Suganthan

8 July 2009 in Real-Time Systems
Verified
Journal Article
Closed access
PDF file
AEArvind Easwaran
Arvind Easwaran
ISInsik Shin
Insik Shin
ILInsup Lee
Insup Lee

1 April 2019 in Applied Energy
Verified
Journal Article
Closed access
ZCZhonglin Chiam
Zhonglin Chiam
AEArvind Easwaran
Arvind Easwaran
DMDavid Mouquet
David Mouquet
SFSamira Fazlollahi
Samira Fazlollahi
JMJaume V. Millás
Jaume V. Millás