We consider a generalized one-dimensional bin-packing model where the cost of a bin is a nondecreasing concave function of the utilization of the bin. Four popular heuristics from the literature of the classical bin-packing problem are studied: First Fit (FF), Best Fit (BF), First Fit Decreasing (FFD), and Best Fit Decreasing (BFD). We analyze their worst-case performances when they are applied...

ing out Byzantine Behavior Peter Druschel, Andreas Haeberlen, Petr Kouznetsov Max Planck Institute for Software Systems MPI-SWS, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany {druschel,ahae,pkouznet}@mpi-sws.mpg.de Abstract. Many distributed systems are designed to tolerate the presence of Byzantine failures: an individual process may arbitrarily deviate Many distributed systems are designe...

This document defines a mechanism to run Bidirectional Forwarding Detection (BFD) on Link Aggregation Group (LAG) interfaces. It does so by running an independent Asynchronous mode BFD session on every LAG member link. This mechanism allows the verification of member link continuity, either in combination with, or in absence of, Link Aggregation Control Protocol (LACP). It provides a shorter de...

Low Power and Lossy Networks (LLNs) are inherently dynamic nodes move or experience link perturbations. Routing packets in LLNs is generally performed by the IETF IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL). To face the dynamics of LLN, RPL is helped by external mechanisms such as Neighbor Unreachability Detection (NUD) or Bidirectional Forwarding Detection (BFD). In this artic...

The pursuit for lightweight personal protection (helmets, body armor, etc.) has been a key issue for the Army in recent years. Previous efforts have shown that the variation of orientation and architecture in ultra-high molecular weight polyethylene (UHMWPE) composite panels can significantly affect ballistic performance characteristics. In our experiments, an architecture now referred to as “A...

The cross sectional study aims to create the patients' profile and understand their demands for seeking public rehabilitation services from Belo Horizonte. Data were analyzed from 516 patients who gained entry into the health care system by means of the Protocol for Identification of Problems for Rehabilitation (PLPR). It allows for gathering information related to one's health and the social c...

The unprecedented growth of the Internet has brought about such an enormous impact on our daily life that it is regarded as indispensable in modern era. At the same time, the underlying Internet architecture is still underpinned by principles designed several decades ago. Although IP networking has been proven very successful, it has been considered as the cause to network ossification creating...

This paper examines the age-specific human health risks exposed to inorganic arsenic through arsenic-contaminated farmed fish/shrimp and groundwater consumptions in arseniasis-endemic areas of blackfoot disease (BFD)-endemic area and Lanyang Plain in Taiwan, based on an probabilistic integrated risk assessment framework. We employ an age-dependent predictive physiologically-based pharmacokineti...

In this paper, we investigate UPT avoidance problem with multiple congested links. We propose three different UPTA enforcement schemes — basic UPTA (B-UPTA), Partial UPTA (P-UPTA) and Centralised UPTA (C-UPTA). The challenge of UPT avoidance with multiple congested links is to determine global fairshare and enforce UPTA based on the global fairshare. We proposed the Bottleneck Fairshare Discove...