arXiv.itsnick.co

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

Author

Neal Master

17 papers · 2010–2018

2010: 12011: 02012: 22013: 02014: 12015: 22016: 82017: 22018: 1
2010peak 8 in 20162018

Frequent co-authors

Papers

showing 1–17 of 17 RSS

Adaptive Prefetching in Wireless Computing

Neal Master, Aditya Dua, Dimitrios Tsamis +2 more

Computer Networks and Communications · IEEE Transactions on Wireless Communications · · cited 15× · DOI ↗ · more like this ·

In this paper, we consider a basic issue in wireless computing, where mobile devices (with relatively limited memory) fetch data (text, images, multimedia, etc.) from access points over wireless channels of fluctuating quality. When the channel quality is low, slow data downloads can contribute to application latency, and degradation of the user experience. To mitigate this issue, mobile devices can prefetch data during good quality channel periods preemptively, in anticipation of using them during low quality channel epochs. In other words, under favorable wireless channel conditions, the mobile terminal can prefetch data aggressively to reduce application latency when channel conditions have degraded. Considering channel fluctuations, memory constraints, and application latency, the issue at each point in time is whether to prefetch or not. A dynamic programming approach is taken here…

Performance analysis of commodity and enterprise class flash devices

Neal Master, Matthew Andrews, Jason Hick +2 more

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

Five different flash-based storage devices were evaluated, two commodity SATA attached MLC ones and three enterprise PCIe attached SLC ones. Specifically, their peak bandwidth and IOPS capabilities were measured. The results show that the PCI attached devices have a significant performance advantage over the SATA ones, by a factor of between four and six in read and write bandwidth respectively, and by a factor of eight for random-read and a factor of 80 for random-write IOPS. The performance degradation that occurred when the drives were already partially filled with data was recorded. These measurements show that significant bandwidth degradation occurred for all the devices, whereas only one of the PCIe and one of the SATA drives showed any IOPS performance degradation. Across these tests no single device consistently out performs the others, therefore these results indicate that…

Scalable Data Center Power Management via a Global Stress Signal

Daniel Miller, Neal Master, Zhengyuan Zhou +1 more

Information Systems · 2015 IEEE Global Communications Conference (GLOBECOM) · · cited 2× · DOI ↗ · more like this ·

In this paper, we develop a general-use autonomous control strategy for managing the trade-off between processing throughput and power consumption in data centers. This approach relies on the concept that the delay in completing computational tasks can be reduced at the cost of more power. The scheme's generality allows it to be applied at multiple hierarchical levels within a data center, or another system with similar architecture. In particular, we show that our scheme converges asynchronously to a unique solution. This property allows the control strategy to be implemented in a low-complexity, yet robust and scalable manner. These properties are particularly important when considering data center power control system architectures, which can involve a wide variety of distributed computing resources performing diverse tasks. The presented scheme is mostly decentralized, except for a…

Randomized iterations for low latency fixed point computation

Neal Master, Nicholas Bambos

Computational Theory and Mathematics · · cited 2× · DOI ↗ · more like this ·

Many algorithms in numerical analysis, operations research, and control theory can be written as fixed point iterations of contraction maps. Because these algorithms are so pervasive, there is significant value in being able to perform these computations with lower computational latency. Previous work has focused on reducing the computational complexity of certain algorithms, but there has been less of a focus on using massively parallel computing systems to reduce computational latency. The rise of parallel computing systems makes this focus increasingly relevant as many traditional algorithms are incapable of fully utilizing such large-scale parallel processing power. We propose a randomized parallel algorithm which computes the fixed point of an arbitrary contraction map on ℝ <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> while…

Cost-sensitive security risk management for large-scale computing infrastructures

Neal Master, Nicholas Bambos

Information Systems · 2017 International Conference on Computing, Networking and Communications (ICNC) · · cited 1× · DOI ↗ · more like this ·

Security threats to large-scale computing and networking infrastructures are increasingly prevalent and difficult to manage. Because of cost, labor, and other operational constraints present in large computing systems, it is often not possible to address all security risks immediately as they are discovered. This leaves known security threats unaddressed and risk managers are forced to dynamically prioritize different classes of threats. We use techniques from optimal control to derive a dynamic policy for choosing different security modes in a manner that achieves security management goals in a cost-sensitive manner. By leveraging results from the applied probability literature, we show that under some very general conditions our proposed scheme will keep unaddressed security risks at acceptable levels whenever possible.

Low latency policy iteration via parallel processing and randomization

Neal Master, Nicholas Bambos

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

Infinite horizon discounted cost Markov Decision Processes (MDPs) are ubiquitous in operations research, communications engineering, robotics, and a variety of other control applications. Consequently, there is significant value in being able to compute optimal policies more quickly. Previous work has focused on exploiting certain structural properties in particular problems with the aim of reducing algorithmic complexity. In this paper, we take a complementary approach in which we do not assume specialized structure, but instead consider how parallel computing can be used to reduce computational latency. We propose a randomized and parallelized algorithm which iterates in policy space. We demonstrate numerically and prove analytically that an exponential increase in the number of available processing cores leads to a linear reduction in computational latency. While this exponential…

Classical communication network design via quantum heuristics

Andrew Ward, Neal Master, Nicholas Bambos

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

We consider a network design problem in which one must choose which hubs in a classical communication network to build so as to optimally trade off between the long-term average value derived from the links between hubs and the long-term average cost of maintaining each hub. The optimization is naturally formulated as a 0-1 quadratic programming problem, a non-convex optimization with binary decision variables. This problem is NP-Hard, and has no known polynomial-time approximation scheme (PTAS) for the general case. We explore the performance of quantum annealing on this problem, using a D-Wave quantum processing unit (QPU), and compare performance to exact and simulated annealing solvers running on a modern classical computer. We discuss the relative strengths and weaknesses of these methods. In particular, we focus on the quality of the solutions as well as the computation time…

Learning to Emulate an Expert Projective Cone Scheduler

Neal Master

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

Projective cone scheduling defines a large class of rate-stabilizing policies for queueing models relevant to several applications. While there exists considerable theory on the properties of projective cone schedulers, there is little practical guidance on choosing the parameters that define them. In this paper, we propose an algorithm for designing an automated projective cone scheduling system based on observations of an expert projective cone scheduler. We show that the estimated scheduling policy is able to emulate the expert in the sense that the average loss realized by the learned policy will converge to zero. Specifically, for a system with $n$ queues observed over a time horizon $T$, the average loss for the algorithm is $O(\ln(T)\sqrt{\ln(n)/T})$. This upper bound holds regardless of the statistical characteristics of the system. The algorithm uses the multiplicative weights…

An Infinite Dimensional Model for a Many Server Priority Queue

Neal Master, Zhengyuan Zhou, Nicholas Bambos

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

We consider a Markovian many server queueing system in which customers are preemptively scheduled according to exogenously assigned priority levels. The priority levels are randomly assigned from a continuous probability measure rather than a discrete one and hence, the queue is modeled by an infinite dimensional stochastic process. We analyze the equilibrium behavior of the system and provide several results. We derive the Radon-Nikodym derivative (with respect to Lebesgue measure) of the measure that describes the average distribution of customer priority levels in the system; we provide a formula for the expected sojourn time of a customer as a function of his priority level; and we provide a formula for the expected waiting time of a customer as a function of his priority level. We verify our theoretical analysis with discrete-event simulations. We discuss how each of our results…

Power Control for Packet Streaming with Head-of-Line Deadlines

Neal Master, Nicholas Bambos

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

We consider a mathematical model for streaming media packets (as the motivating key example) from a transmitter buffer to a receiver over a wireless link while controlling the transmitter power (hence, the packet/job processing rate). When each packet comes to the head-of-line (HOL) in the buffer, it is given a deadline $D$ which is the maximum number of times the transmitter can attempt retransmission in order to successfully transmit the packet. If this number of transmission attempts is exhausted, the packet is ejected from the buffer and the next packet comes to the HOL. Costs are incurred in each time slot for holding packets in the buffer, expending transmitter power, and ejecting packets which exceed their deadlines. We investigate how transmission power should be chosen so as to minimize the total cost of transmitting the items in the buffer. We formulate the optimal power…

An Infinite Dimensional Model for A Single Server Priority Queue

Neal Master, Zhengyuan Zhou, Nicholas Bambos

math.PR · · arXiv ↗ · more like this ·

We consider a Markovian single server queue in which customers are preemptively scheduled by exogenously assigned priority levels. The novelty in our model is that the priority levels are randomly assigned from a continuous probability measure rather than a discrete one. Because the priority levels are drawn from a continuum, the queue is modeled by a measure-valued stochastic process. We analyze the steady state behavior of this process and provide several results. We derive a measure that describes the average distribution of customer priority levels in the system; we provide a formula for the expected sojourn time of a customer as a function of his priority level; and we provide a formula for the expected waiting time of a customer as a function of his priority level. We interpret these quantitative results and give a qualitative understanding of how the priority levels affect…

Service Rate Control For Jobs with Decaying Value

Neal Master, Nicholas Bambos

math.OC · · arXiv ↗ · more like this ·

The task of completing jobs with decaying value arises in a number of application areas including healthcare operations, communications engineering, and perishable inventory control. We consider a system in which a single server completes a finite sequence of jobs in discrete time while a controller dynamically adjusts the service rate. During service, the value of the job decays so that a greater reward is received for having shorter service times. We incorporate a non-decreasing cost for holding jobs and a non-decreasing cost on the service rate. The controller aims to minimize the total cost of servicing the set of jobs. We show that the optimal policy is non-decreasing in the number of jobs remaining -- when there are more jobs in the system the controller should use a higher service rate. The optimal policy does not necessarily vary monotonically with the residual job value, but we…

Infinite Server Queueing Networks with Deadline Based Routing

Neal Master, Nicholas Bambos

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

Motivated by timeouts in Internet services, we consider networks of infinite server queues in which routing decisions are based on deadlines. Specifically, at each node in the network, the total service time equals the minimum of several independent service times (e.g. the minimum of the amount of time required to complete a transaction and a deadline). Furthermore, routing decisions depend on which of the independent service times achieves the minimum (e.g. exceeding a deadline will require the customer to be routed so they can re-attempt the transaction). Because current routing decisions are dependent on past service times, much of the existing theory on product-form queueing networks does not apply. In spite of this, we are able to show that such networks have product-form equilibrium distributions. We verify our analytic characterization with a simulation of a simple network. We…

Myopic Policies for Non-Preemptive Scheduling of Jobs with Decaying Value

Neal Master, Carri W. Chan, Nicholas Bambos

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

In many scheduling applications, minimizing delays is of high importance. One adverse effect of such delays is that the reward for completion of a job may decay over time. Indeed in healthcare settings, delays in access to care can result in worse outcomes, such as an increase in mortality risk. Motivated by managing hospital operations in disaster scenarios, as well as other applications in perishable inventory control and information services, we consider non-preemptive scheduling of jobs whose internal value decays over time. Because solving for the optimal scheduling policy is computationally intractable, we focus our attention on the performance of three intuitive heuristics: (1) a policy which maximizes the expected immediate reward, (2) a policy which maximizes the expected immediate reward rate, and (3) a policy which prioritizes jobs with imminent deadlines. We provide…

Predicting Pediatric Surgical Durations

Neal Master, David Scheinker, Nicholas Bambos

stat.AP · · arXiv ↗ · more like this ·

Effective management of operating room resources relies on accurate predictions of surgical case durations. This prediction problem is known to be particularly difficult in pediatric hospitals due to the extreme variation in pediatric patient populations. We propose a novel metric for measuring accuracy of predictions which captures key issues relevant to hospital operations. With this metric in mind we propose several tree-based prediction models. Some are automated (they do not require input from surgeons) while others are semi-automated (they do require input from surgeons). We see that many of our automated methods generally outperform currently used algorithms and even achieve the same performance as surgeons. Our semi-automated methods can outperform surgeons by a significant margin. We gain insights into the predictive value of different features and suggest avenues of future…

Quantitative Methods for Comparing Different HVAC Control Schemes

Anil Aswani, Neal Master, Jay Taneja +3 more

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

Experimentally comparing the energy usage and comfort characteristics of different controllers in heating, ventilation, and air-conditioning (HVAC) systems is difficult because variations in weather and occupancy conditions preclude the possibility of establishing equivalent experimental conditions across the order of hours, days, and weeks. This paper is concerned with defining quantitative metrics of energy usage and occupant comfort, which can be computed and compared in a rigorous manner that is capable of determining whether differences between controllers are statistically significant in the presence of such environmental fluctuations. Experimental case studies are presented that compare two alternative controllers (a schedule controller and a hybrid system learning-based model predictive controller) to the default controller in a building-wide HVAC system. Lastly, we discuss how…

Energy-Efficient Building HVAC Control Using Hybrid System LBMPC

Anil Aswani, Neal Master, Jay Taneja +3 more

math.OC · · arXiv ↗ · more like this ·

Improving the energy-efficiency of heating, ventilation, and air-conditioning (HVAC) systems has the potential to realize large economic and societal benefits. This paper concerns the system identification of a hybrid system model of a building-wide HVAC system and its subsequent control using a hybrid system formulation of learning-based model predictive control (LBMPC). Here, the learning refers to model updates to the hybrid system model that incorporate the heating effects due to occupancy, solar effects, outside air temperature (OAT), and equipment, in addition to integrator dynamics inherently present in low-level control. Though we make significant modeling simplifications, our corresponding controller that uses this model is able to experimentally achieve a large reduction in energy usage without any degradations in occupant comfort. It is in this way that we justify the…