English
Related papers

Related papers: A parallel workload has extreme variability in a p…

200 papers

Many techniques in program synthesis, superoptimization, and array programming require parallel rollouts of general-purpose programs. GPUs, while capable targets for domain-specific parallelism, are traditionally underutilized by such…

Programming Languages · Computer Science 2026-04-15 Breandan Considine

Accurate estimation of the frequency and magnitude of successive extreme events in energy demand is critical for strategic resource planning. Traditional approaches based on extreme value theory (EVT) are typically limited to modelling…

Statistics Theory · Mathematics 2025-09-10 Grace Burtenshaw , Joe Lane , Meagan Carney

We study a single server FIFO queue that offers general service. Each of n customers enter the queue at random time epochs that are inde- pendent and identically distributed. We call this the random scattering traffic model, and the…

Probability · Mathematics 2017-08-21 Peter W. Glynn , Harsha Honnappa

We consider global fixed-priority (G-FP) scheduling of parallel tasks, in which each task is represented as a directed acyclic graph (DAG). We summarize and highlight limitations of the state-of-the-art analyses for G-FP and propose a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Son Dinh , Christopher Gill , Kunal Agrawal

We investigate extreme value theory for physical systems with a global conservation law which describe renewal processes, mass transport models and long-range interacting spin models. As shown previously, a special feature is that the…

Statistical Mechanics · Physics 2020-11-04 Marc Höll , Wanli Wang , Eli Barkai

We propose a model uncertainty approach to heavy traffic asymptotics that allows for a high level of uncertainty. That is, the uncertainty classes of underlying distributions accommodate disturbances that are of order 1 at the usual…

Probability · Mathematics 2022-04-13 Rami Atar , Eyal Castiel , Yonatan Shadmi

A parallel server system is a stochastic processing network with applications in manufacturing, supply chain, ride-hailing, call centers, etc. Heterogeneous customers arrive in the system, and only a subset of servers can serve any customer…

Networking and Internet Architecture · Computer Science 2023-01-10 Sushil Mahavir Varma , Siva Theja Maguluri

A baroclinic model for the atmospheric jet at middle-latitudes is used as a stochastic generator of time series of the total energy of the system. Statistical inference of extreme values is applied to yearly maxima sequences of the time…

Geophysics · Physics 2009-11-11 Mara Felici , Valerio Lucarini , Antonio Speranza , Renato Vitolo

Co-scheduling of jobs in data-centers is a challenging scenario, where jobs can compete for resources yielding to severe slowdowns or failed executions. Efficient job placement on environments where resources are shared requires awareness…

Machine Learning · Computer Science 2020-07-07 David Buchaca Prats , Joan Marcual , Josep Lluís Berral , David Carrera

Predictions of the uncertainty associated with extreme events are a vital component of any prediction system for such events. Consequently, the prediction system ought to be probabilistic in nature, with the predictions taking the form of…

Applications · Statistics 2012-10-26 Petra Friederichs , Thordis L. Thorarinsdottir

This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for functional programming with session types that enjoys deadlock freedom, confluence, and strong normalisation. HGV exploits hyper-environments, which are…

Programming Languages · Computer Science 2024-02-14 Simon Fowler , Wen Kokke , Ornela Dardha , Sam Lindley , J. Garrett Morris

Recent work showed that compiling functional programs to use dense, serialized memory representations for recursive algebraic datatypes can yield significant constant-factor speedups for sequential programs. But serializing data in a…

Programming Languages · Computer Science 2021-07-02 Chaitanya Koparkar , Mike Rainey , Michael Vollmer , Milind Kulkarni , Ryan R. Newton

A broad class of parallel server systems is considered, for which we prove the steady-state asymptotic independence of server workloads, as the number of servers goes to infinity, while the system load remains sub-critical. Arriving jobs…

Probability · Mathematics 2020-12-21 Seva Shneer , Alexander Stolyar

With the high frequency of highway accidents,studying how to use connected automated vehicle (CAV) to improve traffic efficiency and safety will become an important issue. In order to investigate how CAV can use the connected information…

Physics and Society · Physics 2023-08-07 Jiali Peng , Wei Shangguan , Linguo Chai , Rui Luo , Ke Gao

The distribution of block maxima of sequences of independent and identically-distributed random variables is used to model extreme values in many disciplines. The traditional extreme value (EV) theory derives a closed-form expression for…

Methodology · Statistics 2019-02-27 Marco Marani , Enrico Zorzetto

Cloud Computing is a paradigm of both parallel processing and distributed computing. It offers computing facilities as a utility service in pay as par use manner. Virtualization, self service provisioning, elasticity and pay per use are the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-20 Syed Arshad Ali , Mansaf Alam

This paper addresses stochastic charger location and allocation problems under queue congestion for last-mile delivery using electric vehicles (EVs). The objective is to decide where to open charging stations and how many chargers of each…

Optimization and Control · Mathematics 2026-02-17 Waquar Kaleem , Taner Cokyasar , Jeffrey Larson , Omer Verbas , Tanveer Hossain Bhuiyan , Anirudh Subramanyam

In the information system research, a question of particular interest is to interpret and to predict the probability of a firm to adopt a new technology such that market promotions are targeted to only those firms that were more likely to…

Applications · Statistics 2011-01-10 Xia Wang , Dipak K. Dey

Multicore parallel programming has some very difficult problems such as deadlocks during synchronizations and race conditions brought by concurrency. Added to the difficulty is the lack of a simple, well-accepted computing model for…

Programming Languages · Computer Science 2010-12-09 Yibing Wang

The generalized extreme value (GEV) distribution is a popular model for analyzing and forecasting extreme weather data. To increase prediction accuracy, spatial information is often pooled via a latent Gaussian process (GP) on the GEV…

Methodology · Statistics 2024-05-20 Meixi Chen , Reza Ramezan , Martin Lysy