2,530 research outputs found
Scheduling Packets with Values and Deadlines in Size-bounded Buffers
Motivated by providing quality-of-service differentiated services in the
Internet, we consider buffer management algorithms for network switches. We
study a multi-buffer model. A network switch consists of multiple size-bounded
buffers such that at any time, the number of packets residing in each
individual buffer cannot exceed its capacity. Packets arrive at the network
switch over time; they have values, deadlines, and designated buffers. In each
time step, at most one pending packet is allowed to be sent and this packet can
be from any buffer. The objective is to maximize the total value of the packets
sent by their respective deadlines. A 9.82-competitive online algorithm has
been provided for this model (Azar and Levy. SWAT 2006), but no offline
algorithms have been known yet. In this paper, We study the offline setting of
the multi-buffer model. Our contributions include a few optimal offline
algorithms for some variants of the model. Each variant has its unique and
interesting algorithmic feature. These offline algorithms help us understand
the model better in designing online algorithms.Comment: 7 page
Is J 133658.3-295105 a Radio Source at z >= 1.0 or at the Distance of M 83?
We present Gemini optical imaging and spectroscopy of the radio source J
133658.3-295105. This source has been suggested to be the core of an FR II
radio source with two detected lobes. J 133658.3-295105 and its lobes are
aligned with the optical nucleus of M 83 and with three other radio sources at
the M 83 bulge outer region. These radio sources are neither supernova remnants
nor H II regions. This curious configuration prompted us to try to determine
the distance to J 133658.3-295105. We detected H_alpha emission redshifted by ~
130 km s^-1 with respect to an M 83 H II region 2.5" east-southeast of the
radio source. We do not detect other redshifted emission lines of an optical
counterpart down to m_i = 22.2 +/- 0.8. Two different scenarios are proposed:
the radio source is at z >= 2.5, a much larger distance than the previously
proposed lower limit z >= 1.0, or the object was ejected by a gravitational
recoil event from the M 83 nucleus. This nucleus is undergoing a strong
dynamical evolution, judging from previous three-dimensional spectroscopy.Comment: 6 pages, 4 figure
Thermal Dileptons from a Nonperturbative Quark-Gluon Phase
Assuming that gluon condensates are important even above the deconfining
phase transition, we develop a model for the dilepton yield from a quark gluon
plasma. Using a simple fire ball description of a heavy ion collision, and
various estimates of the strengths of the gluon condensates, we compare our
predicted dilepton yields with those observed in the CERES and HELIOS
experiments at CERN. The simple model gives an adequate description of the
data, and in particular it explains the observed considerable enhancement of
the yield in the low mass region.Comment: 7 pages, 6 figures, reference adde
A simpler and more efficient algorithm for the next-to-shortest path problem
Given an undirected graph with positive edge lengths and two
vertices and , the next-to-shortest path problem is to find an -path
which length is minimum amongst all -paths strictly longer than the
shortest path length. In this paper we show that the problem can be solved in
linear time if the distances from and to all other vertices are given.
Particularly our new algorithm runs in time for general
graphs, which improves the previous result of time for sparse
graphs, and takes only linear time for unweighted graphs, planar graphs, and
graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201
T-Duality For String in Horava-Lifshitz Gravity
We continue our study of the Lorentz breaking string theories. These theories
are defined as string theory with modified Hamiltonian constraint which breaks
the Lorentz symmetry of target space-time. We analyze properties of this theory
in the target space-time that possesses isometry along one direction. We also
derive the T-duality rules for Lorentz breaking string theories and show that
they are the same as that of Buscher's T-duality for the relativistic strings.Comment: 17 pages, references adde
-minimal surface and manifold with positive -Bakry-\'{E}mery Ricci curvature
In this paper, we first prove a compactness theorem for the space of closed
embedded -minimal surfaces of fixed topology in a closed three-manifold with
positive Bakry-\'{E}mery Ricci curvature. Then we give a Lichnerowicz type
lower bound of the first eigenvalue of the -Laplacian on compact manifold
with positive -Bakry-\'{E}mery Ricci curvature, and prove that the lower
bound is achieved only if the manifold is isometric to the -shpere, or the
-dimensional hemisphere. Finally, for compact manifold with positive
-Bakry-\'{E}mery Ricci curvature and -mean convex boundary, we prove an
upper bound for the distance function to the boundary, and the upper bound is
achieved if only if the manifold is isometric to an Euclidean ball.Comment: 15 page
Casimir force on a piston
We consider a massless scalar field obeying Dirichlet boundary conditions on
the walls of a two-dimensional L x b rectangular box, divided by a movable
partition (piston) into two compartments of dimensions a x b and (L-a) x b. We
compute the Casimir force on the piston in the limit L -> infinity. Regardless
of the value of a/b, the piston is attracted to the nearest end of the box.
Asymptotic expressions for the Casimir force on the piston are derived for a <<
b and a >> b.Comment: 10 pages, 1 figure. Final version, accepted for publication in Phys.
Rev.
Meta-transcriptomic discovery of a divergent circovirus and a chaphamaparvovirus in captive reptiles with proliferative respiratory syndrome
Viral pathogens are being increasingly described in association with mass morbidity and mortality events in reptiles. However, our knowledge of reptile viruses remains limited. Herein, we describe the meta-transcriptomic investigation of a mass morbidity and mortality event in a colony of central bearded dragons (Pogona vitticeps) in 2014. Severe, extensive proliferation of the respiratory epithelium was consistently found in affected dragons. Similar proliferative lung lesions were identified in bearded dragons from the same colony in 2020 in association with increased intermittent mortality. Total RNA sequencing identified two divergent DNA viruses: a reptile-infecting circovirus, denoted bearded dragon circovirus (BDCV), and the first exogeneous reptilian chaphamaparvovirus—bearded dragon chaphamaparvovirus (BDchPV). Phylogenetic analysis revealed that BDCV was most closely related to bat-associated circoviruses, exhibiting 70% amino acid sequence identity in the Replicase (Rep) protein. In contrast, in the nonstructural (NS) protein, the newly discovered BDchPV showed approximately 31%–35% identity to parvoviruses obtained from tilapia fish and crocodiles in China. Subsequent specific PCR assays revealed BDCV and BDchPV in both diseased and apparently normal captive reptiles, although only BDCV was found in those animals with proliferative pulmonary lesions and respiratory disease. This study expands our understanding of viral diversity in captive reptiles
and colliding in noncommutative space
By studying the scattering process of scalar particle pion on the
noncommutative scalar quantum electrodynamics, the non-commutative amendment of
differential scattering cross-section is found, which is dependent of
polar-angle and the results are significantly different from that in the
commutative scalar quantum electrodynamics, particularly when . The non-commutativity of space is expected to be explored at around
TeV.Comment: Latex, 12 page
- …