Source author record

James Cruise

James Cruise appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

7works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2020arXiv

Stability of JSQ in queues with general server-job class compatibilities

We consider Poisson streams of exponentially distributed jobs arriving at each edge of a hypergraph of queues. Upon arrival, an incoming job is rooted to the shortest queue among the corresponding vertices. This generalizes many known models such as power-of-d load balancing and JSQ (join the shortest queue) on generic graphs. We provide a generic condition for stability of this model. We show that some graph topologies lead to a loss of capacity, implying more restrictive stability conditions than in, e.g., complete graphs.

preprint2016arXiv

Impact of storage competition on energy markets

We study how storage, operating as a price maker within a market environment, may be optimally operated over an extended period of time. The optimality criterion may be the maximisation of the profit of the storage itself, where this profit results from the exploitation of the differences in market clearing prices at different times. Alternatively it may be the minimisation of the cost of generation, or the maximisation of consumer surplus or social welfare. In all cases there is calculated for each successive time-step the cost function measuring the total impact of whatever action is taken by the storage. The succession of such cost functions provides the information for the storage to determine how to behave over time, forming the basis of the appropriate optimisation problem. Further, optimal decision making, even over a very long or indefinite time period, usually depends on a knowledge of costs over a relatively short running time horizon -- for storage of electrical energy typically of the order of a day or so. We study particularly competition between multiple stores, where the objective of each store is to maximise its own income given the activities of the remainder. We show that, at the Cournot Nash equilibrium, multiple large stores collectively erode their own abilities to make profits: essentially each store attempts to increase its own profit over time by overcompeting at the expense of the remainder. We quantify this for linear price functions We give examples throughout based on Great Britain spot-price market data.

preprint2015arXiv

Optimal control of storage incorporating market impact and with energy applications

Large scale electricity storage is set to play an increasingly important role in the management of future energy networks. A major aspect of the economics of such projects is captured in arbitrage, i.e. buying electricity when it is cheap and selling it when it is expensive. We consider a mathematical model which may account for nonlinear---and possibly stochastically evolving---cost functions, market impact, input and output rate constraints and both time-dependent and time-independent inefficiencies or losses in the storage process. We develop an algorithm which is maximally efficient in the sense that it incorporates the result that, at each point in time, the optimal management decision depends only a finite, and typically short, time horizon. We give examples related to the management of a real-world system. Finally we consider a model in which the associated costs evolve stochastically in time. Our results are formulated in a perfectly general setting which permits their application to other commodity storage problems.

preprint2015arXiv

The optimal control of storage for arbitrage and buffering, with energy applications

We study the optimal control of storage which is used for both arbitrage and buffering against unexpected events, with particular applications to the control of energy systems in a stochastic and typically time-heterogeneous environment. Our philosophy is that of viewing the problem as being formally one of stochastic dynamic programming, but of using coupling arguments to provide good estimates of the costs of failing to provide necessary levels of buffering. The problem of control then reduces to that of the solution, dynamically in time, of a deterministic optimisation problem which must be periodically re-solved. We show that the optimal control then proceeds locally in time, in the sense that the optimal decision at each time $t$ depends only on a knowledge of the future costs and stochastic evolution of the system for a time horizon which typically extends only a little way beyond $t$. The approach is thus both computationally tractable and suitable for the management of systems over indefinitely extended periods of time. We develop also the associated strong Lagrangian theory (which may be used to assist in the optimal dimensioning of storage), and we provide characterisations of optimal control policies. We give examples based on Great Britain electricity price data.

preprint2014arXiv

Optimal control of storage for arbitrage, with applications to energy systems

We study the optimal control of storage which is used for arbitrage, i.e. for buying a commodity when it is cheap and selling it when it is expensive. Our particular concern is with the management of energy systems, although the results are generally applicable. We consider a model which may account for nonlinear cost functions, market impact, input and output rate constraints and inefficiencies or losses in the storage process. We develop an algorithm which is maximally efficient in then sense that it incorporates the result that, at each point in time, the optimal management decision depends only a finite, and typically short, time horizon. We give examples related to the management of a real-world system.

preprint2013arXiv

Probabilistic consensus via polling and majority rules

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for all members to reach consensus on the majority value. We explore variants of the voter model applied to this problem. In the voter model, each node polls a randomly chosen group member and adopts its value. The process is repeated until consensus is reached. We generalize this so that each member polls a (deterministic or random) number of other group members and changes opinion only if a suitably defined super-majority has a different opinion. We show that this modification greatly speeds up the convergence of the algorithm, as well as substantially reducing the probability of it reaching consensus on the incorrect value.

preprint2011arXiv

Non-parametric change-point detection using string matching algorithms

Given the output of a data source taking values in a finite alphabet, we wish to detect change-points, that is times when the statistical properties of the source change. Motivated by ideas of match lengths in information theory, we introduce a novel non-parametric estimator which we call CRECHE (CRossings Enumeration CHange Estimator). We present simulation evidence that this estimator performs well, both for simulated sources and for real data formed by concatenating text sources. For example, we show that we can accurately detect the point at which a source changes from a Markov chain to an IID source with the same stationary distribution. Our estimator requires no assumptions about the form of the source distribution, and avoids the need to estimate its probabilities. Further, we establish consistency of the CRECHE estimator under a related toy model, by establishing a fluid limit and using martingale arguments.