arXiv subjects

Nicholas Jones

Publications and source records attributed to Nicholas Jones.

10 recordsLinked to original sources

arXiv2026

Scheduling in Multi-Hop Wireless Networks With Deadlines

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees, defined by instantaneous throughput and hard packet deadlines. Using a network slicing model to decouple the queueing dynamics between flows, we show that the network's ability to meet hard deadline guarantees under interference is largely influenced by the link scheduling policy. We characterize throughput- and deadline-optimal policies for a solitary flow operating in isolation, which provide bounds on feasibility in the general case with multiple flows. We prove that packet delays can grow arbitrarily large in the multi-flow setting under a worst-case stabilizing policy, showing that queue stability is not sufficient to guarantee tight deadlines. We derive conditions on end-to-end packet delays in terms of link inter-scheduling times, and show that it is possible to make hard guarantees under any interference model by solving a generalized version of the pinwheel scheduling problem. Finally, we introduce a decentralized polynomial-time algorithm which can meet tight end-to-end packet deadlines while achieving near-optimal throughput.

cs.NI↗

arXiv2026

Utility Maximization in Wireless Backhaul Networks with Service Guarantees

We consider the problem of maximizing utility in wireless backhaul networks, where utility is a function of satisfied service level agreements (SLAs), defined in terms of end-to-end packet delays and instantaneous throughput. We model backhaul networks as a tree topology and show that SLAs can be satisfied by constructing link schedules with bounded inter-scheduling times, an NP-complete problem known as pinwheel scheduling. For symmetric tree topologies, we show that simple round-robin schedules can be optimal under certain conditions. In the general case, we develop a mixed-integer program that optimizes over the set of admission decisions and pinwheel schedules. We develop a novel pinwheel scheduling algorithm, which significantly expands the set of schedules that can be found in polynomial time over the state of the art. Using conditions from this algorithm, we develop a scalable, distributed approach to solve the utility-maximization problem, with complexity that is linear in the depth of the tree.

cs.NI↗

arXiv2024

Achieving AoI Fairness in Spatially Distributed Wireless Networks: From Theory to Implementation

We design and implement two variants of a practical random access protocol called WiFair, based on IEEE 802.11 and designed to mitigate spatial unfairness in Age of Information (AoI). Drawing on previous theoretical work, we modify the mechanics of 802.11 to fairly minimize AoI in a wireless network consisting of several update nodes and a single base station. We implement this protocol on a testbed of software defined radios (SDRs) and measure its performance under a variety of settings compared to standard 802.11. We observe a 32% reduction in network average AoI and an 89% reduction in peak AoI in a last come first served (LCFS) single-packet queue setting, as well as a 76% reduction in network average AoI and an 82% reduction in peak AoI in a first come first served (FCFS) queue setting when the network is congested. We further show that when the network is uncongested, WiFair achieves the same performance as 802.11, and we demonstrate its robustness to more bursty traffic by streaming live video.

cs.NI↗

arXiv2024

Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop Wireless Networks

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline requirements is largely influenced by the scheduling policy. We characterize the feasible throughput/deadline region for a flow under a fixed route and set of slices, and find throughput- and deadline-optimal policies for a solitary flow. We formulate the feasibility problem for multiple flows in a general topology, and show its equivalence to finding a bounded-cost cycle on an exponentially large graph, which is unsolvable in polynomial time by the best-known algorithm. Using a novel concept called delay deficit, we develop a sufficient condition for meeting deadlines as a function of inter-scheduling times, and show that regular schedules are optimal for satisfying this condition. Motivated by this, we design a polynomial-time algorithm that returns an (almost) regular schedule, optimized to meet service guarantees for all flows.

cs.NI↗

arXiv2022

Minimizing Age of Information in Spatially Distributed Random Access Wireless Networks

We analyze Age of Information (AoI) in wireless networks where nodes use a spatially adaptive random access scheme to send status updates to a central base station. We show that the set of achievable AoI in this setting is convex, and design policies to minimize weighted sum, min-max, and proportionally fair AoI by setting transmission probabilities as a function of node locations. We show that under the capture model, when the spatial topology of the network is considered, AoI can be significantly improved, and we obtain tight performance bounds on weighted sum and min-max AoI. Finally, we design a policy where each node sets its transmission probability based only on its own distance from the base station, when it does not know the positions of other nodes, and show that it converges to the optimal proportionally fair policy as the size of the network goes to infinity.

cs.NI↗

arXiv2022

Fresh-CSMA: A Distributed Protocol for Minimizing Age of Information

We consider the design of distributed scheduling algorithms that minimize age of information in single-hop wireless networks. The centralized max-weight policy is known to be nearly optimal in this setting; hence, our goal is to design a distributed CSMA scheme that can mimic its performance. To that end, we propose a distributed protocol called Fresh-CSMA and show that in an idealized setting, Fresh-CSMA can match the scheduling decisions of the max-weight policy with high probability in each frame, and also match the theoretical performance guarantees of the max-weight policy over the entire time horizon. We then consider a more realistic setting and study the impact of protocol parameters on the probability of collisions and the overhead caused by the distributed nature of the protocol. We also consider the monitoring of Markov sources and extend our approach to CSMA protocols that incorporate Age of Incorrect Information (AoII) instead of AoI. Finally, we provide simulations that support our theoretical results and show that the performance gap between the ideal and realistic versions of Fresh-CSMA is small.

cs.NI↗

arXiv2021

Magnetism and Spin Dynamics in Room-Temperature van der Waals Magnet Fe$_5$GeTe$_2$

Two-dimensional (2D) van der Waals (vdWs) materials have gathered a lot of attention recently. However, the majority of these materials have Curie temperatures that are well below room temperature, making it challenging to incorporate them into device applications. In this work, we synthesized a room-temperature vdW magnetic crystal Fe$_5$GeTe$_2$ with a Curie temperature T$_c = 332$ K, and studied its magnetic properties by vibrating sample magnetometry (VSM) and broadband ferromagnetic resonance (FMR) spectroscopy. The experiments were performed with external magnetic fields applied along the c-axis (H$\parallel$c) and the ab-plane (H$\parallel$ab), with temperatures ranging from 300 K to 10 K. We have found a sizable Land\'e g-factor difference between the H$\parallel$c and H$\parallel$ab cases. In both cases, the Land\'e g-factor values deviated from g = 2. This indicates contribution of orbital angular momentum to the magnetic moment. The FMR measurements reveal that Fe$_5$GeTe$_2$ has a damping constant comparable to Permalloy. With reducing temperature, the linewidth was broadened. Together with the VSM data, our measurements indicate that Fe$_5$GeTe$_2$ transitions from ferromagnetic to ferrimagnetic at lower temperatures. Our experiments highlight key information regarding the magnetic state and spin scattering processes in Fe$_5$GeTe$_2$, which promote the understanding of magnetism in Fe$_5$GeTe$_2$, leading to implementations of Fe$_5$GeTe$_2$ based room-temperature spintronic devices.

cond-mat.mtrl-sci↗

arXiv2002

Brane Interaction as the Origin of Inflation

We reanalyze brane inflation with brane-brane interactions at an angle, which include the special case of brane-anti-brane interaction. If nature is described by a stringy realization of the brane world scenario today (with arbitrary compactification), and if some additional branes were present in the early universe, we find that an inflationary epoch is generically quite natural, ending with a big bang when the last branes collide. In an interesting brane inflationary scenario suggested by generic string model-building, we use the density perturbation observed in the cosmic microwave background and the coupling unification to find that the string scale is comparable to the GUT scale.

hep-th↗

arXiv2001

Probe Brane Dynamics and the Cosmological Constant

Recently a brane world perspective on the cosmological constant and the hierarchy problems was presented. Here, we elaborate on some aspects of that particular scenario and discuss the stability of the stationary brane solution and the dynamics of a probe brane. Even though the brane is unstable under a small perturbation from its stationary position, such instability is harmless when the 4-D cosmological constant is very small, as is the case of our universe. One may also introduce radion stabilizing potentials in a more realistic scenario.

hep-th↗

arXiv2001

A Brane World Perspective on the Cosmological Constant and the Hierarchy Problems

We elaborate on the recently proposed static brane world scenario, where the effective 4-D cosmological constant is exponentially small when parallel 3-branes are far apart. We extend this result to a compactified model with two positive tension branes. Besides an exponentially small effective 4-D cosmological constant, this model incorporates a Randall-Sundrum-like solution to the hierarchy problem. Furthermore, the exponential factors for the hierarchy problem and the cosmological constant problem obey an inequality that is satisfied in nature. This inequality implies that the cosmological constant problem can be explained if the hierarchy problem is understood. The basic idea generalizes to the multibrane world scenario. We discuss models with piecewise adjustable bulk cosmological constants (to be determined by the 5-dimensional Einstein equation), a key element of the scenario. We also discuss the global structure of this scenario and clarify the physical properties of the particle (Rindler) horizons that are present. Finally, we derive a 4-D effective theory in which all observers on all branes not separated by particle horizons measure the same Newton's constant and 4-D cosmological constant.

hep-th↗