Contention Resolution Research Articles

Deterministic non-adaptive contention resolution on a shared channel

In a multiple access channel, autonomous stations are able to transmit and listen to a shared device. A fundamental problem, called contention resolution, is to allow any station to successfully deliver its message by resolving the conflicts that arise when several stations transmit simultaneously. Despite a long history on such a problem, most of the results deal with the static setting when all stations start simultaneously, while many fundamental questions remain open in the realistic scenario when stations can join the channel at arbitrary times. In this paper, we explore the impact that three major channel features (asynchrony among stations, knowledge of the number of contenders and possibility of switching off stations after a successful transmission) can have on the time complexity of non-adaptive deterministic algorithms. We establish upper and lower bounds allowing to understand which parameters permit time-efficient contention resolution and which do not.

Dynamic Pinhole Paper: Interacting with Horizontal Displays through Perforated Paper

Ubiquitous nature, versatility, and durability enabled paper to maintain its importance in the digital age. It is not surprising there have been numerous attempts to combine paper with the digital content. One way to do so is to place paper on a horizontal interactive display (e.g. tabletop or tablet). The paper thus becomes "the screen" on which the digital content is viewed, yet it also acts as a barrier that degrades the quality of the perceived image. This research tries to address this problem by proposing and evaluating a novel paper display concept called Dynamic pinhole paper. The concept is based on perforating the paper (to decrease its opacity) and moving digital content beneath the perforated area (to increase the resolution). To evaluate this novel concept, we fabricated the pinhole paper and implemented the software in order to run multiple user studies exploring the concept’s viability, optimal movement trajectory (amount, direction and velocity), and the effect of perforation on printing, writing and reading. The results show that the movement of digital content is a highly effective strategy for improving the resolution of the digital content through perforation where the optimal velocity is independent from trajectory direction (e.g. horizontal or circular) and amount of movement. Results also show the concept is viable on of the shelf hardware and that it is possible to write and print on perforated paper.

Neural compression for hologram images and videos.

Holographic near-eye displays can deliver high-quality three-dimensional (3D) imagery with focus cues. However, the content resolution required to simultaneously support a wide field of view and a sufficiently large eyebox is enormous. The consequent data storage and streaming overheads pose a big challenge for practical virtual and augmented reality (VR/AR) applications. We present a deep-learning-based method for efficiently compressing complex-valued hologram images and videos. We demonstrate superior performance over the conventional image and video codecs.

Updated analysis of an unexpected correlation between dark matter and galactic ellipticity

ABSTRACT We investigate a correlation between the dark matter content of elliptical galaxies and their ellipticity ϵ that was initially reported in 2014. We use new determinations of dark matter and ellipticities that are posterior to that time. Our data set consists of 237 elliptical galaxies passing a strict set of criteria that selects a homogeneous sample of typical elliptical galaxies. We find a relation between the mass-to-light ratio and ellipticity ϵ that is well fitted by M/L = (14.1 ± 5.4)ϵ, which agrees with the result reported in 2014. Our analysis includes 135 galaxies that were not in the 2014 analysis, and includes data sets with refined versions of previous methods. The consistency between the present and 2014 analyses reduces the possibility that the initial observation of the correlation came from approximations in the methods used to estimate dark matter content or lower resolution data, thereby lending support to a physical origin.

A simple optimal contention resolution scheme for uniform matroids

Contention resolution schemes (or CR schemes), introduced by Chekuri, Vondrak and Zenklusen, are a class of randomized rounding algorithms for converting a fractional solution to a relaxation for a down-closed constraint family into an integer solution. A CR scheme takes a fractional point x in a relaxation polytope, rounds each coordinate xi independently to get a possibly non-feasible set, and then drops some elements in order to satisfy the constraints. Intuitively, a CR scheme is c-balanced if every element i is selected with probability at least c⋅xi.It is known that general matroids admit a (1−1/e)-balanced CR scheme, and that this is (asymptotically) optimal. This is in particular true for the special case of uniform matroids of rank one. In this work, we provide a simple and explicit monotone CR scheme for uniform matroids of rank k on n elements with a balancedness of 1−(nk)(1−kn)n+1−k(kn)k, and show that this is optimal. As n grows, this expression converges from above to 1−e−kkk/k!. While this asymptotic bound can be obtained by combining previously known results, these require defining an exponential-sized linear program, as well as using random sampling and the ellipsoid algorithm. Our procedure, on the other hand, has the advantage of being simple and explicit. This scheme extends naturally into an optimal CR scheme for partition matroids.

Hybrid Optical-Electrical Data Center Networking: Challenges and Solutions for Bandwidth Resource Optimization

Fast optical switching (FOS) is the most promising technology for data center networks (DCNs) to meet data rate requirements beyond 800 Gb/s, considering its transparent modulation format, low power consumption and dense port integration. However, FOS, leveraging optical packet switching (OPS) technology, is hardly compatible with the electrical switches that are widely used in the current hybrid optical/electrical switching data center networks (Hoe-DCNs). The diversity of topologies and multi-switching granularity increases the risk of service disruption and reduces bandwidth efficiency. Based on the IP-over-OPS system, we propose bandwidth resource optimization techniques with the aid of hybrid polling contention resolution and microsecond-level load balancing in Hoe-DCNs. We first present an optical switching architecture to show its performance characteristics in the context of nanosecond-level FOSs in terms of resource management and setup optimization. Based on the fabricated FOS structure, we discuss the emerging problem of packet contention and introduce a bufferless scheduling solution. The characteristics of load balancing for Hoe-DCN are then investigated and evaluated by simulating Hoe-DCNs. Finally, the numerical results are given and analyzed based on a large-scale DCN testbed.

Aerobic exercises and cognitive function in post-stroke patients: A systematic review with meta-analysis.

Objective:To study the effect of aerobic exercise on cognitive function of post-stroke patients, especially to identify specific interventions that the most likely to maximize cognitive benefits of stroke patients.Methods:According to the PRISMA principle, the databases of Web of Science, EMBASE, PubMed and Cochrane library were searched to collect randomized controlled trial data of aerobic exercise on cognitive function intervention of post-stroke patients. The Cochrane bias risk evaluation instrument was used to assess the methodological quality of included studies. Review Manager 5.4.1 software was used to analyze heterogeneity and potential publication bias.Results:A total of 11 criteria studies that satisfied the association between aerobic exercise and cognitive function following stroke were selected to be included in the review. Global cognition ability was significantly improved after aerobic exercise intervention (0.51; 95% confidence interval [CI] 0.16–0.86; P = .004), moderate intensity had the largest effect size on improving global cognition ability (0.98; 95% CI 0.48–1.47; P = .0001), none of cognitive flexibility, working memory, selective attention and conflict resolution showed the significant difference from zero.Conclusion:Aerobic exercise has a good impact on enhancing the cognitive dysfunction of patients after stroke, which stroke patients were found to benefit the most from moderate-intensity exercise. However, our studies did not found that aerobic exercise had an active result on cognitive flexibility, working memory, selective attention and contention resolution.

Data Aggregation in Regular Large-Scale IoT Networks: Granularity, Reliability, and Delay Tradeoffs

This article studies data aggregation in large-scale regularly deployed Internet of Things (IoT) networks. The data granularity, in terms of information content and temporal resolution, is parameterized by the sizes of the generated packets and the average interpacket generation time. The generated data packets at the devices are aggregated through static terrestrial gateways. Universal frequency reuse is adopted across all gateways and randomized scheduling is utilized for the IoT devices associated with each gateway. Such network model finds applications in environmental sensing, precision agriculture, and geological seismic sensing to name a few. To this end, we develop a novel spatiotemporal mathematical model to characterize the interplay between data granularity, transmission reliability, and delay. The developed model accounts for several IoT design parameters, which include packet sizes, average generation duty cycle, devices and gateways spatial densities, transmission rate adaptation, power control, and antenna directivity. For tractable analysis, we propose two accurate approximations, based on the Poisson point process (PPP), to characterize the signal-to-interference-plus-noise-ratio (SINR)-based transmission reliability. For the delay analysis, we propose a phase-type arrival/departure (PH/PH/1) queueing model that accounts for packet generation, transmission scheduling, and rate-sensitive SINR-based packet departure. The developed model is utilized to obtain the optimal transmission rate for the IoT devices that minimizes delay. The numerical results delineate the joint feasibility range of packet sizes and interarrival times for data aggregation and reveal significant gains when deploying directional antennas.

Packet blocking performance of optical networks under contention resolution mechanisms

Packet blocking performance of optical networks under contention resolution mechanisms

Remote Production for Live Holographic Teleportation Applications in 5G Networks

Holographic Teleportation is an emerging media application allowing people or objects to be teleported in a real-time and immersive fashion into the virtual space of the audience side. Compared to the traditional video content, the network requirements for supporting such applications will be much more challenging. In this paper, we present a 5G edge computing framework for enabling remote production functions for live holographic Teleportation applications. The key idea is to offload complex holographic content production functions from end user premises to the 5G mobile edge in order to substantially reduce the cost of running such applications on the user side. We comprehensively evaluated how specific network-oriented and application-oriented factors may affect the performances of remote production operations based on 5G systems. Specifically, we tested the application performance from the following four dimensions: (1) different data rate requirements with multiple content resolution levels, (2) different transport-layer mechanisms over 5G uplink radio, (3) different indoor/outdoor location environments with imperfect 5G connections and (4) different object capturing scenarios including the number of teleported objects and the number of sensor cameras required. Based on these evaluations we derive useful guidelines and policies for future remote production operation for holographic Teleportation through 5G systems.

Flow-Controlled and Clock-Distributed Optical Switch and Control System

Switching the traffic in the optical domain has been considerably investigated as a future-proof solution to overcome the intrinsic bandwidth bottleneck of electrical switches in data center networks (DCNs). However, due to the lack of fast and scalable optical switch control mechanism, the lack of optical buffers for contention resolution, and the complicated implementation of fast clock and data recovery (CDR), the practical deployment of fast optical switches in data centers (DCs) remains a big challenge. In this work, we develop and experimentally demonstrate for the first time a flow-controlled and clock-distributed optical switch and control system, implementing 43.4 ns optical switch configuration time, less than 3.0E-10 packet loss rate resulting from the packet contention, and 3.1 ns fast CDR time. Experimental results confirm that zero buffer overflow caused packet loss and lower than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$3~ \boldsymbol {\mu }\text{s}$ </tex-math></inline-formula> server-to-server latency are achieved for network deploying a smaller electrical buffer of 8192 bytes at a traffic load of 0.5. Real servers running the Transmission Control Protocol (TCP) traffic generating and monitoring tools are exploited in this switch and control system as well, validating its capability of running practical DCNs services and applications with full TCP bandwidth.

Nanosecond optical switching and control system for data center networks

Electrical switching based data center networks have an intrinsic bandwidth bottleneck and, require inefficient and power-consuming multi-tier switching layers to cope with the rapid growing traffic in data centers. With the benefits of ultra-large bandwidth, high-efficient cost and power consumption, switching traffic in the optical domain has been investigated to replace the electrical switches inside data center networks. However, the deployment of nanosecond optical switches remains a challenge due to the lack of corresponding nanosecond switch control, the lack of optical buffers for packet contention, and the requirement of nanosecond clock and data recovery. In this work, a nanosecond optical switching and control system has been experimentally demonstrated to enable an optically switched data center network with 43.4 nanosecond switching and control capability and with packet contention resolution as well as 3.1 nanosecond clock and data recovery.

Sensing-Based Grant-Free Scheduling for Ultra Reliable Low Latency and Deterministic Beyond 5G Networks

5G and beyond networks should efficiently support services with stringent and diverse QoS requirements. This includes services for verticals that demand Ultra Reliable and Low Latency Communications (URLLC). Scheduling strongly impacts the communication latency, and 5G NR introduces grant-free scheduling to reduce the latency at the radio level. Grant-free scheduling can use shared resources and the transmission of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">K</i> replicas per packet to increase the packet delivery ratio and efficiently utilize the spectrum. Previous studies have shown that existing 5G NR grant-free scheduling has limitations to sustain URLLC requirements for aperiodic (or uncertain) and deterministic traffic that is characteristic of verticals such as Industry 4.0 or manufacturing. In this context, this paper proposes and evaluates a novel grant-free scheduling scheme that can efficiently support deterministic and aperiodic uplink traffic. The scheme avoids packet collisions among UEs sharing resources using a priority-based contention resolution process that relies on the transmission of announcement messages in minislots and a local channel sensing process. This study demonstrates that the proposed sensing-based grant-free scheduling scheme outperforms current 5G NR grant-free scheduling implementations, and can support a higher number of UEs with URLLC and deterministic requirements with a considerably lower number of radio resources.

Performance analysis comparison of optical burst switching networks' contention resolution techniques

&lt;p&gt;&lt;span&gt;Optical burst switching (OBS) is a transporting network for the optical internet in the years ahead vision. As OBS depends on statistical multiplexing, the effect of contention resolution is the main issue to achieve a low probability losing of burst. Basically, there are different ways to resolve contentions in the OBS networks like wavelength conversion, deflection routing, burst segmentation and optical buffering using fiber delay lines. Burst segmentation and deflection routing as well as fiber delay lines technologies, are discussed among the various accessible conflict resolution techniques in this study. However, the main aim of this study is to demonstrate that, the performance of fiber delay line (FDL) is better than other techniques to resolve contention by comparing the performance of these different schemes based on burst losing probabilities and the data handling capability. To evaluate the performance, appropriate mathematical formulae were used. Under the MATLAB environment, the performance was measured based on the probability of burst loss versus incoming traffic (load). The outcomes suggest that deflection routing outperforms fiber delay lines and burst segmentation in the OBS network in terms of resolve the contention. &lt;/span&gt;&lt;/p&gt;

Synergistic Switch Control Enabled Optical Data Center Networks

Optical switching, which benefits from high bandwidth and low latency, promises to revolutionize data center networks that suffer from a bandwidth bottleneck and hierarchical structure. However, the lack of adaptable and fast optical switch control schemes, the lack of optical buffers for contention resolution, and the high cost of clock and data recovery (CDR) impede the practical deployment of optical switches in data centers. Networking communities have tried to address these challenges from different perspectives. However, the proposed solutions may be interdependent and thus introduce unexpected issues. In this article, a synergistic optical switch control mechanism is proposed to simultaneously solve the aforementioned challenges. The developed label control technique allows for controlling and configuring packet switching within 43.4 ns. The implementation of clock distribution achieves a fast CDR of 3.1 ns at low cost, and the design of an optical flow control protocol prevents packet loss caused by packet contention.

Resolving 5G NR-U Contention for Gap-Based Channel Access in Shared Sub-7 GHz Bands

New Radio Unlicensed (NR-U) enables 5G networks to operate in unlicensed channels, including the sub-7 GHz bands where transmitters are required to adhere to a set of contention resolution rules known as listen before talk (LBT). NR-U derives from a scheduled radio access technology where transmissions are expected to begin at fixed slot boundaries. The end of an LBT procedure, however, may not coincide with such a boundary. One solution to this problem is to have the NR-U base station wait a gap period to align with the slot boundary. We design, implement, and validate a simulator of NR-U channel access and conduct a performance analysis to assess several important issues: slot boundary synchronization between NR-U base stations, gap placement methods, impact of transmission settings, and performance under dense deployments. We also propose a method for improving the fairness of contending NR-U base stations and conclude our research with guidelines for configuring NR-U networks operating under gap-based channel access.

Prophet Matching with General Arrivals

We provide prophet inequality algorithms for online weighted matching in general (nonbipartite) graphs, under two well-studied arrival models: edge arrival and vertex arrival. The weights of the edges are drawn from a priori known probability distribution. Under edge arrival, the weight of each edge is revealed on arrival, and the algorithm decides whether to include it in the matching or not. Under vertex arrival, the weights of all edges from the newly arriving vertex to all previously arrived vertices are revealed, and the algorithm decides which of these edges, if any, to include in the matching. To study these settings, we introduce a novel unified framework of batched-prophet inequalities that captures online settings where elements arrive in batches. Our algorithms rely on the construction of suitable online contention resolution scheme (OCRS). We first extend the framework of OCRS to batched-OCRS, we then establish a reduction from batched-prophet inequality to batched-OCRS, and finally we construct batched-OCRSs with selectable ratios of 0.337 and 0.5 for edge and vertex arrival models, respectively. Both results improve the state of the art for the corresponding settings. For vertex arrival, our result is tight. Interestingly, a pricing-based prophet inequality with comparable competitive ratios is unknown.

Perceptual model for adaptive local shading and refresh rate

When the rendering budget is limited by power or time, it is necessary to find the combination of rendering parameters, such as resolution and refresh rate, that could deliver the best quality. Variable-rate shading (VRS), introduced in the last generations of GPUs, enables fine control of the rendering quality, in which each 16×16 image tile can be rendered with a different ratio of shader executions. We take advantage of this capability and propose a new method for adaptive control of local shading and refresh rate. The method analyzes texture content, on-screen velocities, luminance, and effective resolution and suggests the refresh rate and a VRS state map that maximizes the quality of animated content under a limited budget. The method is based on the new content-adaptive metric of judder, aliasing, and blur, which is derived from the psychophysical models of contrast sensitivity. To calibrate and validate the metric, we gather data from literature and also collect new measurements of motion quality under variable shading rates, different velocities of motion, texture content, and display capabilities, such as refresh rate, persistence, and angular resolution. The proposed metric and adaptive shading method is implemented as a game engine plugin. Our experimental validation shows a substantial increase in preference of our method over rendering with a fixed resolution and refresh rate, and an existing motion-adaptive technique.

Coherent Contention Resolution Diversity Slotted ALOHA: An Improved Multiple Access Method for Satellite IoT System

For Beyond 5G/6G system, satellite communication systems become an effective component of the space and terrestrial integrated network. Among typical applications, massive Machine Type of Communication (mMTC) is a promising and challenging application. The demands of low power consumption and light signaling make random access methods as the potential solution. Up to now, contention resolution-based ALOHA methods, such as contention resolution diversity slotted ALOHA (CRDSA), improve the throughput significantly. However, its throughput will meet the inflection point soon with the normalized load increasing since collisionless packets are hardly existing. In fact, the diversity of transmitting packets is not utilized totally. In this paper, an improved random access method, named coherent CRDSA method (C-CRDSA), is proposed. It accumulates replicated packets coherently at receiver and further improve the throughput over CRDSA. Detailed derivations and simulations are given. Simulation results corroborate the effectiveness of the proposed method.

Design of optical packet switch in presence of dispersion compensation and amplifier noise

Abstract Optical communication gained popularity in past few years. Optical communication has many distinct advantages over copper cable based electronic communication. Optical switches are integral part of optical networks which are used for rerouting of packets and also plays important role in contention resolution of the packets. These switch uses fiber delay lines (FDLs) act as optical memory. In past analysis of the switch is done by considering loss, power and noise and finally bit error rate (BER); however dispersion was neglected which is an important parameter in high speed communication. In this paper, design analysis is done by considering dispersion compensation along with optical amplifier noise.