How to Parameterize Models with Bursty Workloads ∗ (2009)
Giuliano Casale, Ningfang Mi, Ludmila Cherkasova, Evgenia Smirni
Although recent advances in theory indicate that burstiness in the service time process can be handled effectively by queueing models (e.g., MAP queueing networks [2]), there is a lack of...
Efficient Management of Idleness in Storage Systems 1 (2009)
Ningfang Mi, Alma Riska, Qi Zhang, Evgenia Smirni, Erik Riedel
Various activities that intend to enhance performance, reliability, and availability of storage systems are scheduled with low priority and served during storage system idle times. Under such...
Performance-Guided Load (Un)Balancing under Autocorrelated Flows (2009)
Qi Zhang, Ningfang Mi, Student Member, Alma Riska, Evgenia Smirni
Abstract—Size-based policies have been shown in the literature to effectively balance load and improve performance in cluster environments. Size-based policies assign jobs to servers based on the...
Performance-Guided Load (Un)Balancing under Autocorrelated Flows (2009)
Qi Zhang, Ningfang Mi, Student Member, Alma Riska, Evgenia Smirni
Abstract—Size-based policies have been shown in the literature to effectively balance the load and improve performance in cluster environments. Size-based policies assign jobs to servers based on...
Bound Analysis of Closed Queueing Networks with Workload Burstiness (2009)
Giuliano Casale, Ningfang Mi, Evgenia Smirni
Burstiness and temporal dependence in service processes are often found in multi-tier architectures and storage devices and must be captured accurately in capacity planning models as these features...
Enhancing Data Availability through Background Activities (2009)
Ningfang Mi, Alma Riska, Evgenia Smirni, Erik Riedel
Latent sector errors in disk drives affect only a few data sectors and are often not detected till the affected data is accessed again. They may cause data loss if the storage system is operating...
Burstiness in Multi-Tier Applications: Symptoms, Causes, and New Models ⋆ (2009)
Ningfang Mi, Giuliano Casale, Ludmila Cherkasova, Evgenia Smirni
Abstract. Workload flows in enterprise systems that use the multi-tier paradigm are often characterized as bursty, i.e., exhibit a form of temporal dependence. Burstiness often results in dramatic...
Load Balancing for Performance Differentiation in Dual-Priority Clustered Servers ∗ (2009)
Ningfang Mi, Qi Zhang, Alma Riska, Evgenia Smirni
Size-based policies have been known to successfully balance load and improve performance in homogeneous cluster environments where a dispatcher assigns a job to a server strictly based on the job...
New Results on the Performance Effects of Autocorrelated Flows in Systems (2009)
Evgenia Smirni, Qi Zhang, Ningfang Mi, Alma Riska, Giuliano Casale
Temporal dependence within the workload of any computing or networking system has been widely recognized as a significant factor affecting performance. More specifically, burstiness, as a form of...
Ludmila Cherkasova, Kivanc Ozonat, Ningfang Mi, Julie Symons, Evgenia Smirni
Automated tools for understanding application behavior and its changes during the application life-cycle are essential for many performance analysis and debugging tasks. Application performance...
Load Balancing for Performance Differentiation in Dual-Priority Clustered Servers ∗ (2009)
Size-based policies have been known to successfully balance load and improve performance in homogeneous cluster environments where a dispatcher assigns a job to a server strictly based on the job...
Evaluating the Performability of Systems with Background Jobs ∗ (2008)
Qi Zhang, Alma Riska, Ningfang Mi, Erik Riedel, Evgenia Smirni
As most computer systems are expected to remain operational 24 hours a day, 7 days a week, they must complete maintenance work while in operation. This work is in addition to the regular tasks of the...
As computer systems operate 24 hours a day, 7 days a week, it is becoming common to schedule maintenance jobs during idle times. These jobs are considered background jobs. Background jobs are used...
Scheduling for performance and availability in systems with temporal dependent workloads (2008)
Ningfang Mi, Giuliano Casale, Evgenia Smirni
Temporal locality in workloads creates conditions in which a server, in order to remain available, should quickly process bursts of requests with large service requirements. In this paper, we show...
Ovidiu Daescu, Ningfang Mi, Er Wolff
Proximity problems are fundamental in computational geometry and have been studied intensively since Knuth [3] has posed the post-office problem about three decades ago. In this paper we discuss...
Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, ...
Input: Let P ∈ � d be a set of points lying in convex position. Also given are a point p ∈ P and a halfspace ˆ h ∈ � d. Output: The point q ∈ P which is farthest from p in the halfspace,...
Load unbalancing to improve performance under autocorrelated traffic (2006)
Size-based policies have been shown to successfully balance load and improve performance in homogeneous cluster environments where a dispatcher assigns a job to a server strictly based on the job...
Load unbalancing to improve performance under autocorrelated traffic (2006)
Qi Zhang, Ningfang Mi, Alma Riska, Evgenia Smirni
Size-based policies have been shown to successfully balance load and improve performance in homogeneous cluster environments where a dispatcher assigns a job to a server strictly based on the job...
Evaluating the performability of systems with background jobs (2006)
Qi Zhang, Alma Riska, Ningfang Mi, Evgenia Smirni
As most computer systems are expected to remain operational 24 hours a day, 7 days a week, they must complete maintenance work while in operation. This work is in addition to the regular tasks of the...
Farthest-Point Queries with Geometric and Combinatorial Constraints (2004)
Ovidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexander Wolff, Er Wolff C
In this paper we discuss farthest-point problems, in which a sequence S = (p_1, p_2, ..., p_n) of n points in the plane is given in advance and can be preprocessed to answer various queries...