Sketch-based measurement has emerged as a promising solutions due to its high accuracy and resource efficiency. Prior sketches focus on measuring single flow keys and cannot support measurement on multiple keys. This ...
详细信息
Sketch-based measurement has emerged as a promising solutions due to its high accuracy and resource efficiency. Prior sketches focus on measuring single flow keys and cannot support measurement on multiple keys. This work takes a significant step towards supporting arbitrary partial key queries, which aims to provide information for any key in the predefined range of possible flow keys. The designed system, casts arbitrary partial key queries to the subset sum estimation problem and makes the theoretical tools for subset sum estimation practical. utilizes two techniques: (1) stochastic variance minimization to significantly reduce per-packet update delay, and (2) removing circular dependencies in the per-packet update logic to make the implementation hardware-friendly. This paper extends the conference version by discussing how adapts to new measurement requirements, including: (1) collecting the exact information of specified flow keys, and (2) distributed measurement. is implemented on five popular platforms (CPU, Open vSwitch, Redis, P4, and FPGA). Experiment results show that compared to baselines that use traditional single-key sketches, improves average packet processing throughput by $27.2\times$ and accuracy by $10.4\times$ when measuring six flow keys.
In this paper, we propose a generic sketch algorithm capable of achieving more accuracy in the following five tasks: finding top-k frequent items, finding heavy hitters, per-item frequency estimation, and heavy change...
详细信息
In this paper, we propose a generic sketch algorithm capable of achieving more accuracy in the following five tasks: finding top-k frequent items, finding heavy hitters, per-item frequency estimation, and heavy changes in the time and spatial dimension. The state-of-the-art (SOTA) sketch solution for multiple measurement tasks is ElasticSketch (ES). However, the accuracy of its frequency estimation has room for improvement. The reason for this is that ES suffers from overestimation errors in the light part, which introduces errors when querying both frequent and infrequent items. To address these problems, we propose a generic sketch, OneSketch, designed to minimize overestimation errors. To achieve the design goal, we propose four key techniques, which embrace hash collisions and minimize possible errors by handling highly recurrent item replacements well. Experimental results show that OneSketch clearly outperforms 12 SOTA schemes. For example, compared with ES, OneSketch achieves more than 10x lower Average Absolute Error on finding top-k frequent items and heavy hitters, as well as 48.3% and 38.4% higher F1 Scores on two heavy changes under 200 KB memory, respectively.
High-quality recycling is considered the optimal practice for managing the significant volume of construction and demolition waste (C&DW). However, the lack of coordinated cooperation among stakeholders poses chal...
详细信息
High-quality recycling is considered the optimal practice for managing the significant volume of construction and demolition waste (C&DW). However, the lack of coordinated cooperation among stakeholders poses challenges in sustaining and advancing the recycling supply chain. However, the previous research on the decisionmaking of partnerships among companies is limited despite its importance. Hence, our research framework seeks to address the gap, unfolding from understanding to navigating. Initially, to understand the status quo, we model a partnership decision game where companies face a choice: either commit to in-depth cooperation benefiting from coordination contracts, or opt for surface-level cooperation via straightforward wholesale transactions. Our findings reveal the transfer effect that relation-specific investments of low-power companies may undermine the vested interests of high-power companies, which leads to a prisoner's dilemma dominated by surface-level cooperation. Subsequently, we propose two remedies, a subsidy scheme and a policy of strategic information revelation, to address the dilemma. Specifically, we suggest a Cooperation Subsidy to motivate the remanufacturer and the collector to choose in-depth cooperation, which proves more efficient than conventional economic regulations. Moreover, we design a signal structure based on Bayesian Persuasion to persuade the remanufacturer to opt for in-depth cooperation. This study seeks to provide theoretical support for government policy development.
Titanium (Ti) and its alloys are widely used in dental implants due to their favorable mechanical properties and biocompatibility. Surface characteristics, including physical and chemical properties, are crucial facto...
详细信息
Titanium (Ti) and its alloys are widely used in dental implants due to their favorable mechanical properties and biocompatibility. Surface characteristics, including physical and chemical properties, are crucial factors to enhance the osteogenesis performance of Ti. The aim of this study is to evaluate amino group surface modification to facilitate the osteogenic potential and bone repair of dental implants bothin vitroandin vivo. Herein, amino group-modified Ti surfaces were constructed via the plasma-enhanced chemical vapor deposition (PECVD) technique with an allylamine monomer. The adhesion, proliferation, alkaline phosphate activity and osteogenesis-related genetic expression of MG-63 cells on the surfaces were performedin vitroand presented a significant increase in amino group-modified Ti compared with that in Ti. Thein vivostudy in miniature pigs was evaluated through micro-computed tomography analysis and histological evaluation, which exhibited enhanced new bone formation in amino group-modified Ti compared with that in Ti after implantation for 4, 8 and 12 weeks. Consequently, amino group surface modification with the PECVD technique may provide a promising modification method to enhance the osteogenesis performance of Ti implants.
Sketch-based measurement has emerged as a promising alternative to the traditional sampling-based network measurement approaches due to its high accuracy and resource efficiency. While there have been various designs ...
详细信息
ISBN:
(纸本)9781450383837
Sketch-based measurement has emerged as a promising alternative to the traditional sampling-based network measurement approaches due to its high accuracy and resource efficiency. While there have been various designs around sketches, they focus on measuring one particular flow key, and it is infeasible to support many keys based on these sketches. In this work, we take a significant step towards supporting arbitrary partial key queries, where we only need to specify a full range of possible flow keys that are of interest before measurement starts, and in query time, we can extract the information of any key in that range. We design CocoSketch, which casts arbitrary partial key queries to the subset sum estimation problem and makes the theoretical tools for subset sum estimation practical. To realize desirable resource-accuracy tradeoffs in software and hardware platforms, we propose two techniques: (1) stochastic variance minimization to significantly reduce per-packet update delay, and (2) removing circular dependencies in the per-packet update logic to make the implementation hardware-friendly. We implement CocoSketch on four popular platforms (CPU, Open vSwitch, P4, and FPGA) and show that compared to baselines that use traditional single-key sketches, CocoSketch improves average packet processing throughput by 27.2x and accuracy by 10.4x when measuring six flow keys.
暂无评论