arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Haohan Li

25 papers · 2010–2026

2010: 42011: 12012: 32013: 22014: 12015: 12016: 22017: 02018: 12019: 02020: 02021: 02022: 02023: 22024: 12025: 32026: 4
2010peak 4 in 20102026

Frequent co-authors

Papers

showing 1–25 of 25 RSS

Towards the Design of Certifiable Mixed-criticality Systems

Sanjoy Baruah, Haohan Li, Leen Stougie

Hardware and Architecture · VU Research Portal · · cited 229× · DOI ↗ · more like this ·

Many safety-critical embedded systems are subject to certification requirements; some systems may be required to meet multiple sets of certification requirements, from different certification authorities. Certification requirements in such "mixed-criticality" systems give rise to some interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In this paper, we propose a formal model for representing such mixed-criticality workloads. We demonstrate the intractability of determining whether a system specified in this model can be scheduled to meet all its certification requirements. For dual-criticality systems - systems subject to two sets of certification requirements - we quantify, via the metric of processor speedup factor, the effectiveness of 2 techniques (reservation-based scheduling and priority-based scheduling)…

Scheduling Real-Time Mixed-Criticality Jobs

Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D’Angelo +4 more

Hardware and Architecture · IEEE Transactions on Computers · · cited 163× · DOI ↗ · more like this ·

Many safety-critical embedded systems are subject to certification requirements; some systems may be required to meet multiple sets of certification requirements, from different certification authorities. Certification requirements in such "mixed-criticality” systems give rise to interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In this paper, we study a formal model for representing such mixed-criticality workloads. We demonstrate first the intractability of determining whether a system specified in this model can be scheduled to meet all its certification requirements, even for systems subject to merely two sets of certification requirements. Then we quantify, via the metric of processor speedup factor, the effectiveness of two techniques, reservation-based scheduling and priority-based scheduling, that are…

Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors

Haohan Li, Sanjoy Baruah

Hardware and Architecture · · cited 92× · DOI ↗ · more like this ·

The scheduling of mixed-criticality implicit-deadline sporadic task systems on identical multiprocessor platforms is considered, when inter-processor migration is permitted. A scheduling algorithm is derived and proved correct, and its properties investigated. Theoretical analysis (in the form of both a speedup factor and sufficient schedulability conditions) as well as extensive simulation experiments serve to demonstrate its effectiveness.

Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems

Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D’Angelo +4 more

Hardware and Architecture · Journal of the ACM · · cited 84× · DOI ↗ · more like this ·

Systems in many safety-critical application domains are subject to certification requirements. For any given system, however, it may be the case that only a subset of its functionality is safety-critical and hence subject to certification; the rest of the functionality is non-safety-critical and does not need to be certified, or is certified to lower levels of assurance. The certification-cognizant runtime scheduling of such mixed-criticality systems is considered. An algorithm called EDF-VD (for Earliest Deadline First with Virtual Deadlines) is presented: this algorithm can schedule systems for which any number of criticality levels are defined. Efficient implementations of EDF-VD, as well as associated schedulability tests for determining whether a task system can be correctly scheduled using EDF-VD, are presented. For up to 13 criticality levels, analyses of EDF-VD, based on metrics…

An Algorithm for Scheduling Certifiable Mixed-Criticality Sporadic Task Systems

Haohan Li, Sanjoy Baruah

Hardware and Architecture · · cited 79× · DOI ↗ · more like this ·

Many safety-critical embedded systems are subject to certification requirements. However, only a subset of the functionality of the system may be safety-critical and hence subject to certification, the rest of the functionality is non safety-critical and does not need to be certified. Certification requirements in such "mixed-criticality" systems give rise to some interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In prior work, we have studied the scheduling and analysis of mixed criticality systems that are specified as finite collections of jobs executing on a single shared preemptive processor. In this paper, we consider mixed criticality systems that are comprised of finite collections of recurrent tasks, specified using a mixed-criticality generalization of the widely-used sporadic tasks model. We design a…

Load-based schedulability analysis of certifiable mixed-criticality systems

Haohan Li, Sanjoy Baruah

Hardware and Architecture · · cited 36× · DOI ↗ · more like this ·

Many safety-critical embedded systems are subject to certification requirements. However, only a subset of the functionality of the system may be safety-critical and hence subject to certification; the rest of the functionality is non safety-critical and does not need to be certified. Certification requirements in such mixed-criticality systems give rise to some interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In prior work, we have proposed a priority-based algorithm for scheduling such mixed-criticality systems on preemptive uniprocessor platforms. In this paper, we derive a sufficient schedulability condition for efficiently determining whether a given mixed-criticality system can be successfully scheduled by this algorithm. We show that this algorithm (and the associated schedulability test) is strictly…

Mixed-criticality scheduling: Improved resource-augmentation results

Sanjoy Baruah, Haohan Li, Leen Stougie

Hardware and Architecture · Data Archiving and Networked Services (DANS) · · cited 27× · OpenAlex ↗ · more like this ·

Many safety-critical embedded systems are sub-ject to certification requirements; some systems may be required to meet multiple sets of certification re-quirements, from different certification authorities. Certification requirements in such “mixed-criticality” systems give rise to some interesting scheduling prob-lems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. It had previously been shown that determining whether a sys-tem specified in this model can be scheduled to meet all its certification requirements is highly intractable. Prior work [4] had also introduced a simple, priority-based scheduling algorithm called OCBP for mixed criticality systems, and had quantified, via the metric of processor speedup factor, the effectiveness of OCBP in scheduling dual-criticality systems – systems sub-ject to two sets of certification…

Who missed the class? — Unifying multi-face detection, tracking and recognition in videos

Yunxiang Mao, Haohan Li, Zhaozheng Yin

Computer Vision and Pattern Recognition · · cited 15× · DOI ↗ · more like this ·

We investigate the problem of checking class attendance by detecting, tracking and recognizing multiple student faces in classroom videos taken by instructors. Instead of recognizing each individual face independently, first, we perform multi-object tracking to associate detected faces (including false positives) into face tracklets (each tracklet contains multiple instances of the same individual with variations in pose, illumination etc.) and then we cluster the face instances in each tracklet into a small number of clusters, achieving sparse face representation with less redundancy. Then, we formulate a unified optimization problem to (a) identify false positive face tracklets; (b) link broken face tracklets belonging to the same person due to long occlusion; and (c) recognize the group of faces simultaneously with spatial and temporal context constraints in the video. We test the…

Scheduling mixed-criticality real-time systems

Sanjoy Baruah, Haohan Li

Hardware and Architecture · · cited 12× · OpenAlex ↗ · more like this ·

This dissertation addresses the following question to the design of scheduling policies and resource allocation mechanisms in contemporary embedded systems that are implemented on integrated computing platforms: in a multitasking system where it is hard to estimate a task's worst-case execution time, how do we assign task priorities so that 1) the safety-critical tasks are asserted to be completed within a specified length of time, and 2) the non-critical tasks are also guaranteed to be completed within a predictable length of time if no task is actually consuming time at the worst case? This dissertation tries to answer this question based on the mixed-criticality real-time system model, which defines multiple worst-case execution scenarios, and demands a scheduling policy to provide provable timing guarantees to each level of critical tasks with respect to each type of scenario. Two…

Accumulation and Elimination: A Hard Decision-Based Multi-User Interference Cancellation Method in Satellite Communication System

Haohan Li, Yongjia Jin, Deguang Zhao +2 more

Computer Networks and Communications · Electronics · · cited 2× · DOI ↗ · more like this ·

With the increasing number of users in the Medium-Orbit (MEO) satellite communication system, multi-access interference (MAI) has become an important factor that restricts the reliability and capacity of the system. Additionally, the low carrier-power-to-noise-density ratio (C/N0) resulting from long-distance transmission poses a significant concern. The parallel interference cancellation (PIC) algorithm, utilized within the paradigm of multi-user detection (MUD), exhibits the capability to effectively mitigate the impact of MAI within the same system. Simultaneously, coherent accumulation serves as a means to substantially enhance the correct detection probability (Pcd) at low C/N0. In this study, a signal acquisition method for multi-user spread spectrum satellite receivers is proposed, which employs interference cancellation and coherent accumulation as its core mechanisms.…

Invert-and-project (IVP): A Lossless Compression Method of Multi-scale JPEG Images via DCT Coefficients Prediction

Haohan Li, Zhaoyi Sun, Jie Sun

Computer Vision and Pattern Recognition · · cited 1× · DOI ↗ · more like this ·

JPEG is a widely used format for images. Most JPEG variants are based upon a block-based DCT transformation followed by quantization and entropy coding. Redundancy at row/column level is explored in [1]. Brunsli [2] and Lepton [3], lossless JPEG repacking libraries, explore redundancy at block level.

Weighted Nonlocal Total Variation in Image Processing

Haohan Li, Zuoqiang Shi, Xiaoping Wang

cs.CV · · cited 1× · arXiv ↗ · more like this ·

In this paper, a novel weighted nonlocal total variation (WNTV) method is proposed. Compared to the classical nonlocal total variation methods, our method modifies the energy functional to introduce a weight to balance between the labeled sets and unlabeled sets. With extensive numerical examples in semi-supervised clustering, image inpainting and image colorization, we demonstrate that WNTV provides an effective and efficient method in many image processing and machine learning problems.

Sensing the Variation of Wireless Propagation Environment Based on Channel Knowledge Map

Haohan Li, Wence Zhang, Xiaoyan Shao +3 more

eess.SP · · cited 0× · arXiv ↗ · more like this ·

With the evolution of sixth-generation (6G) wireless systems, integrated sensing and communication (ISAC) has raised the demand for high-precision environmental perception. To address the limited capability of existing techniques in sensing environmental variations, this work proposes a novel channel knowledge map (CKM)-based sensing framework that enables structural change sensing in the wireless propagation environment. By leveraging historical CKM data and real?time user channel, a mathematical model is formulated to infer the changing reflectors which represents the environment variations. Specifically, we propose the Information Aggregation Based Robust Two-Stage Reflection Point Refinement (IA-TS-RPR) scheme for reflection point (RP) estimation, which first uses block coordinate descent (BCD) and Riemannian manifold optimization (RMO) for initial estimation, then applies virtual…

Urban climate resilience varies across space and time under climate hazard pressure in the Yangtze river delta urban agglomeration

Haochen Sun, Haohan Li, Xuan Liu

Sociology and Political Science · Scientific Reports · · cited 0× · DOI ↗ · more like this ·

Under intensifying climate change and rapid urbanization, urban agglomerations are increasingly exposed to climate hazards and socioeconomic pressures, making it important to understand whether improvements in adaptive capacity are sufficient to sustain urban resilience. Focusing on 26 cities in the Yangtze River Delta urban agglomeration from 2000 to 2022, this study develops a multidimensional framework integrating climate Hazard, socioeconomic Exposure, and adaptive Capacity to evaluate a composite resilience index (RI), together with spatial analysis, interpretable machine learning, and future climate-hazard experiments. From 2000 to 2022, the regional mean Hazard increased from 0.219 to 0.409 and Exposure from 0.221 to 0.424, while Capacity increased from 0.320 to 0.587; nevertheless, RI declined from 0.610 to 0.564, indicating that gains in adaptive capacity did not fully offset…

Mazzaroth: A High-Throughput DAG Consensus with State Root

Haohan Li

cs.DC · · cited 0× · arXiv ↗ · more like this ·

Nakamoto Consensus achieves a decentralized ledger through a single-chain blockchain, assuming a maximum network delay, which limits block generation speed, resulting in low throughput. \cite{pg2018} (PG) enhances throughput using a blockDAG structure, but its probabilistic confirmation restricts smart contract applications. To address this, Mazzaroth proposes a Pow-based blockDAG consensus, employing a linear ordering algorithm to compute the \cite{eth} and achieve state finality, thereby supporting smart contracts. Its dynamic difficulty adjustment, independent of the assumption, adapts to network and hashrate fluctuations, ensuring state consistency via a head chain while maximizing throughput. Simulations validate Mazzaroth's efficient consensus performance. This paper presents the Mazzaroth ordering algorithm, the difficulty adjustment mechanism, and performance evaluation.

An efficient iterative thresholding method for image segmentation

Dong Wang, Haohan Li, Xiaoyu Wei +1 more

cs.CV · · cited 0× · arXiv ↗ · more like this ·

We proposed an efficient iterative thresholding method for multi-phase image segmentation. The algorithm is based on minimizing piecewise constant Mumford-Shah functional in which the contour length (or perimeter) is approximated by a non-local multi-phase energy. The minimization problem is solved by an iterative method. Each iteration consists of computing simple convolutions followed by a thresholding step. The algorithm is easy to implement and has the optimal complexity $O(N \log N)$ per iteration. We also show that the iterative algorithm has the total energy decaying property. We present some numerical results to show the efficiency of our method.

DOI 10.1007/s11241-013-9184-2 Mixed-criticality scheduling on multiprocessors

Real-time Syst, Sanjoy Baruah, Bipasa Chattopadhyay +2 more

Modeling and Simulation · · cited 0× · OpenAlex ↗ · more like this ·

Abstract The scheduling of mixed-criticality implicit-deadline sporadic task sys-tems on identical multiprocessor platforms is considered. Two approaches, one for global and another for partitioned scheduling, are described. Theoretical analyses and simulation experiments are used to compare the global and partitioned schedul-ing approaches.

Approved by:

Haohan Li, Sanjoy K. Baruah, James H. Anderson +4 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

ii HAOHAN LI: Scheduling Mixed-Criticality Real-Time Systems (Under the direction of Dr. Sanjoy K. Baruah) This dissertation addresses the following question to the design of scheduling policies and resource allocation mechanisms in contemporary embedded systems that are implemented on integrated computing platforms: in a multitasking system where it is hard to estimate a task’s worst-case execution time, how do we assign task priorities so that 1) the safety-critical tasks are asserted to be completed within a specified length of time, and 2) the non-critical tasks are also guaranteed to be completed within a predictable length of time if no task is actually consuming time at the worst case? This dissertation tries to answer this question based on the mixed-criticality real-time system model, which defines multiple worst-case execution scenarios, and demands a scheduling policy to…

Global Mixed-criticality Scheduling on Multiprocessors

Haohan Li, Sanjoy Baruah

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Abstract — The scheduling of mixed-criticality implicit-deadline sporadic task systems on identical multiprocessor platforms is considered, when inter-processor migration is permitted. A scheduling algorithm is derived and proved correct, and its properties investigated. Theoretical analysis (in the form of both a speedup factor and sufficient schedulability conditions) as well as extensive simulation experiments serve to demonstrate its effectiveness. Keywords. Mixed-criticality system; multiprocessors; global scheduling; sporadic task system; speedup factor. I.

deadline sporadic task systems. 24th Euromicro Conference on Real-Time Systems (ECRTS12),

Sanjoy Baruah, Vincenzo Bonifaci, Haohan Li +7 more

Gender Studies · · cited 0× · OpenAlex ↗ · more like this ·

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems

Autonomous Orbit Determination Analysis of a Conceptual Cislunar Navigation Constellation based on Inter-Satellite Range Measurement

Haohan Li, Yuxuan Miao, Xiyun Hou +5 more

astro-ph.EP · · arXiv ↗ · more like this ·

With the community's increasing interest in the cislunar space, building a navigation constellation servicing the whole cislunar space has become a pressing need. Previous studies mainly focus on constellations using orbits close to the Moon, which limits the servicing volume of the constellation. In this work, a four-satellite constellation using one L3 orbit, one L4 orbit, one L5 orbit and an orbit close to the Moon is proposed. The orbit determination accuracy is an important factor to be considered when designing parameters of the constellation. In this study, the mode of autonomous orbit determination (AOD) based on inter-satellite range data is considered. With such a model, the out-of-plane design parameters are identified as the main parameters influencing the AOD accuracy. For the AOD based on short arcs, we find that the increase of the out-of-plane amplitude can improve the…

A new solar radiation pressure model for some orbit types in the cislunar space

Haohan Li, Yuxuan Miao, Xiyun Hou +4 more

astro-ph.EP · · arXiv ↗ · more like this ·

For satellites in the cislunar space, solar radiation pressure (SRP) is the third largest perturbation, which is only less significant than the lunisolar gravity perturbations. It is the primary factor limiting the accuracy of orbit determination for such satellites. Up to now, numerous SRP models have been proposed for artificial satellites close to the Earth, but these models have their shortcomings when applied to satellites in the cislunar space. In this study, we concentrate on various scenarios of cislunar satellites in periodic or quasi-periodic orbits. We first employ the box-wing model to simulate the SRP effects and then propose an appropriate general SRP model based on these simulations, termed Empirical NJU Cislunar Model (ENCM). Additionally, several scenario-specific sub-models suited to different mission profiles are developed. Furthermore, the proposed model is verified…

Joint Contact Planning for Navigation and Communication in GNSS-Libration Point Systems

Huan Yan, Juan A. Fraire, Ziqi Yang +11 more

eess.SY · · arXiv ↗ · more like this ·

Deploying satellites at Earth-Moon Libration Points (LPs) addresses the inherent deep-space coverage gaps of low-altitude GNSS constellations. Integrating LP satellites with GNSS into a joint constellation enables a more robust and comprehensive Positioning, Navigation, and Timing (PNT) system, while also extending navigation and communication services to spacecraft operating in cislunar space (i.e., users). However, the long propagation delays between LP satellites, users, and GNSS satellites result in significantly different link durations compared to those within the GNSS constellation. Scheduling inter-satellite links (ISLs) is a core task of Contact Plan Design (CPD). Existing CPD approaches focus exclusively on GNSS constellations, assuming uniform link durations, and thus cannot accommodate the heterogeneous link timescales present in a joint GNSS-LP system. To overcome this…

Contact Plan Design for Cross-Linked GNSSs: An ILP Approach for Extended Applications

Huan Yan, Juan A. Fraire, Ziqi Yang +10 more

eess.SY · · arXiv ↗ · more like this ·

Global Navigation Satellite Systems (GNSS) employ inter-satellite links (ISLs) to reduce dependency on ground stations, enabling precise ranging and communication across satellites. Beyond their traditional role, ISLs can support extended applications, including providing navigation and communication services to external entities. However, designing effective contact plan design (CPD) schemes for these multifaceted ISLs, operating under a polling time-division duplex (PTDD) framework, remains a critical challenge. Existing CPD approaches focus solely on meeting GNSS satellites' internal ranging and communication demands, neglecting their extended applications. This paper introduces the first CPD scheme capable of supporting extended GNSS ISLs. By modeling GNSS requirements and designing a tailored service process, our approach ensures the allocation of essential resources for internal…

MME-Finance: A Multimodal Finance Benchmark for Expert-level Understanding and Reasoning

Ziliang Gan, Yu Lu, Dong Zhang +9 more

cs.CV · · arXiv ↗ · more like this ·

In recent years, multimodal benchmarks for general domains have guided the rapid development of multimodal models on general tasks. However, the financial field has its peculiarities. It features unique graphical images (e.g., candlestick charts, technical indicator charts) and possesses a wealth of specialized financial knowledge (e.g., futures, turnover rate). Therefore, benchmarks from general fields often fail to measure the performance of multimodal models in the financial domain, and thus cannot effectively guide the rapid development of large financial models. To promote the development of large financial multimodal models, we propose MME-Finance, an bilingual open-ended and practical usage-oriented Visual Question Answering (VQA) benchmark. The characteristics of our benchmark are finance and expertise, which include constructing charts that reflect the actual usage needs of…