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 $G=(V,E)$ with positive edge lengths and two vertices $s$ and $t$, the next-to-shortest path problem is to find an $st$-path which length is minimum amongst all $st$-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 $s$ and $t$ to all other vertices are given. Particularly our new algorithm runs in $O(|V|\log |V|+|E|)$ time for general graphs, which improves the previous result of $O(|V|^2)$ 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

ff-minimal surface and manifold with positive mm-Bakry-\'{E}mery Ricci curvature

In this paper, we first prove a compactness theorem for the space of closed embedded $f$-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 $f$-Laplacian on compact manifold with positive $m$-Bakry-\'{E}mery Ricci curvature, and prove that the lower bound is achieved only if the manifold is isometric to the $n$-shpere, or the $n$-dimensional hemisphere. Finally, for compact manifold with positive $m$-Bakry-\'{E}mery Ricci curvature and $f$-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

π+π+\pi^+\pi^+ and π+π−\pi^+\pi^- 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 $\cos\theta\sim \pm 1$. The non-commutativity of space is expected to be explored at around $\Lambda_{NC}\sim$TeV.Comment: Latex, 12 page