The Illain purpose of this paper is to provide a brief survey of what has CODle to be known as "prophet inequalities" or ~~prophet problerns" in the t heory of optirnal stopping. rrhis survpy includes surnrnaries of the basic results, subs e­ quent extensioIls and variations of these results, Blain proof tools an d techniques (with concrete exarllples), a,ad a list of open problenls. Although t...

This paper describes the current state of Prophet — a system that provides run-time scheduling support for parallel applications in heterogeneous workstation networks. Prior work on Prophet [10][12] demonstrated that scheduling SPMD applications could be effectively automated with excellent performance. Enhancements have been made to Prophet to broaden its use to other application types includi...

PRoPHET (probability routing protocol using history of encounters and transitivity) reduces the invalid copy of message, so that effectively reduce the network overhead and the traffic load in the network. However, the calculation of probability in Prophet does not consider the network conditions. In this paper, we improve the performance of PRoPHET protocol by taking into account connection st...

Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-by-one whereas the prophet sees the entire sequence at once. The goal of both is to decide on fractions of each number they want to keep so as to maximize the weighted fractional sum of the numbers chosen. The classic result of Krengel and Sucheston (1977-78) asserts th...

Network device syslogs are ubiquitous and abundant in modern data centers with most large data centers producing millions of messages per day. Yet, the operational information reflected in syslogs and their implications on diagnosis or management tasks are poorly understood. Prevalent approaches to understanding syslogs focus on simple correlation and abnormality detection and are often limited...

In the classical prophet inequality, a gambler observes a sequence of stochastic rewards V1, ..., Vn and must decide, for each reward Vi, whether to keep it and stop the game or to forfeit the reward forever and reveal the next value Vi. The gambler’s goal is to obtain a constant fraction of the expected reward that the optimal offline algorithm would get. Recently, prophet inequalities have be...

Hereditary osteo-onychodysplasia (HOOD, nail-patella syndrome) is an autosomal dominant condition characterised by nail dysplasia, patellar hypoplasia or aplasia, and nephropathy. The risk for HOOD patients to have a child with HOOD who will develop renal failure cannot easily be deduced from published pedigrees. We have studied a large family with 30 patients with HOOD and have analysed 34 kin...

BACKGROUND Sleeping metabolic rate (SMR) is used as a proxy for basal metabolic rate in infants, when measurement while awake is not practical. Measuring SMR via indirect calorimetry (IC) can be useful for assessing feeding adequacy especially in compromised neonates. Standard IC equipment, including a hood placed over the head, is not designed for the smallest of patients. Our aim was to deter...

Consider a gambler who observes a sequence of independent, non-negative random numbers and is allowed to stop the sequence at any time, claiming a reward equal to the most recent observation. The famous prophet inequality of Krengel, Sucheston, and Garling asserts that a gambler who knows the distribution of each random variable can achieve at least half as much reward, in expectation, as a "pr...