Contention Resolution with Heterogeneous Job Sizes

Abstract. We study the problem of contention resolution for differentsized jobs on a simple channel. When a job makes a run attempt, it learns only whether the attempt succeeded or failed. We first analyze binary exponential backoff, and show that it achieves a makespan of V2 Θ( logn) with high probability, where V is the total work of all n contending jobs. This bound is significantly larger than when jobs are constant sized. A variant of exponential backoff, however, achieves makespan O(V logV) with high probability. Finally, we introduce a new protocol, size-hashed backoff, specifically designed for jobs of multiple sizes that achieves makespan O(V log 3 logV). The error probability of the first two bounds is polynomially small in n and the latter is polynomially small in logV.

Witness: The Modern Writer as Witness

Editor\u27s Note [Excerpt] Magic can mean many different things, especially for writers. Magic can be an illusion, a sleight of hand designed to trick onlookers into believing the impossible. Or magic can be a supernatural force in a world of harsh reality, a set of beliefs that sits just outside the realms of organized religion and advanced technology. Wizards and demons, Las Vegas entertainers and houngans --they all practice a kind of sorcery. For poets and prose writers, though, magic affords an opportunity for us to stretch the limitations of the physical world in search of new themes, settings, and characters. Magic is a door we eagerly walk through to reach new lands. We at Witness have thoroughly enjoyed the process of selecting the themed works we have collected here, mainly because the idea of enchantment is inspiring. There is the possibility of positive charms; there is a chance for dark witchery. And sometimes the spell cast by a character is nebulous, difficult to categorize. It’s arguable that we cherish these incantations the most, since they leave us in a state of wonderment bordering on disorientation. Yes, magic can also leave us bewildered and thankful for the bewilderment.https://digitalscholarship.unlv.edu/witness/1001/thumbnail.jp

Anterior Cruciate Ligament Rehabilitation for the 10- to 18-Year-Old Adolescent Athlete:Practice Guidelines Based on International Delphi Consensus

Background:There are 2 treatment options for adolescent athletes with anterior cruciate ligament (ACL) injuries—rehabilitation alone (nonsurgical treatment) or ACL reconstruction plus rehabilitation. However, there is no clear consensus on how to include strength and neuromuscular training during each phase of rehabilitation.Purpose:To develop a practical consensus for adolescent ACL rehabilitation to help provide care to this age group using an international Delphi panel.Study Design:Consensus statement.Methods:A 3-round online international Delphi consensus study was conducted. A mix of open and closed literature-based statements were formulated and sent out to an international panel of 20 ACL rehabilitation experts. Statements were divided into 3 domains as follows: (1) nonsurgical rehabilitation; (2) prehabilitation; and (3) postoperative rehabilitation. Consensus was defined as 70% agreement between panel members.Results:Panel members agreed that rehabilitation should consist of 3 criterion-based phases, with continued injury prevention serving as a fourth phase. They also reached a consensus on rehabilitation being different for 10- to 16-year-olds compared with 17- and 18-year-olds, with a need to distinguish between prepubertal (Tanner stage 1) and mid- to postpubertal (Tanner stages 2-5) athletes. The panel members reached a consensus on the following topics: educational topics during rehabilitation; psychological interventions during rehabilitation; additional consultation of the orthopaedic surgeon; duration of postoperative rehabilitation; exercises during phase 1 of nonsurgical and postoperative rehabilitation; criteria for progression from phase 1 to phase 2; resistance training during phase 2; jumping exercises during phase 2; criteria for progression from phase 2 to phase 3; and criteria for return to sports (RTS). The most notable differences in recommendations for prepubertal compared with mid- to postpubertal athletes were described for resistance training and RTS criteria.Conclusion:Together with available evidence, this international Delphi statement provides a framework based on expert consensus and describes a practice guideline for adolescent ACL rehabilitation, which can be used in day-to-day practice. This is an important step toward reducing practice inconsistencies, improving the quality of rehabilitation after adolescent ACL injuries, and closing the evidence-practice gap while waiting for further studies to provide clarity

Decoherence and CPT Violation in a Stringy Model of Space-Time Foam

I discuss a model inspired from the string/brane framework, in which our Universe is represented as a three brane, propagating in a bulk space time punctured by D0-brane (D-particle) defects. As the D3-brane world moves in the bulk, the D-particles cross it, and from an effective observer on D3 the situation looks like a ``space-time foam'' with the defects ``flashing'' on and off (``D-particle foam''). The open strings, with their ends attached on the brane, which represent matter in this scenario, can interact with the D-particles on the D3-brane universe in a topologically non-trivial manner, involving splitting and capture of the strings by the D0-brane defects. Such processes are described by logarithmic conformal field theories on the world-sheet. Physically, they result in effective decoherence of the string matter on the D3 brane, and as a result, of CPT Violation, but of a type that implies an ill-defined nature of the effective CPT operator. Due to electric charge conservation, only electrically neutral (string) matter can exhibit such interactions with the D-particle foam. This may have unique, experimentally detectable, consequences for electrically-neutral entangled quantum matter states on the brane world, in particular the modification of the pertinent EPR Correlation of neutral mesons in a meson factory.Comment: 41 pages Latex, five eps figures incorporated. Uses special macro

Linking Distributive and Procedural Justice to Employee Engagement Through Social Exchange: A Field Study in India

Research linking justice perceptions to employee outcomes has referred to social exchange as its central theoretical premise. We tested a conceptual model linking distributive and procedural justice to employee engagement through social exchange mediators, namely, perceived organizational support and psychological contract, among 238 managers and executives from manufacturing and service sector firms in India. Findings suggest that perceived organizational support mediated the relationship between distributive justice and employee engagement, and both perceived organizational support and psychological contract mediated the relationship between procedural justice and employee engagement. Theoretical and practical implications with respect to organizational functions are discussed

Yersinia effectors target mammalian signalling pathways

Animals have an immune system to fight off challenges from both viruses and bacteria. The first line of defence is innate immunity, which is composed of cells that engulf pathogens as well as cells that release potent signalling molecules to activate an inflammatory response and the adaptive immune system. Pathogenic bacteria have evolved a set of weapons, or effectors, to ensure survival in the host. Yersinia spp. use a type III secretion system to translocate these effector proteins, called Yops, into the host. This report outlines how Yops thwart the signalling machinery of the host immune system.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73466/1/j.1462-5822.2002.00182.x.pd