[icnrg] NetClone: Fast, Scalable, and Dynamic Request Cloning for Microsecond-Scale RPCs
Dirk Kutscher <ietf@dkutscher.net> Thu, 14 September 2023 05:33 UTC
Return-Path: <ietf@dkutscher.net>
X-Original-To: icnrg@ietfa.amsl.com
Delivered-To: icnrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 902B2C151099; Wed, 13 Sep 2023 22:33:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.903
X-Spam-Level:
X-Spam-Status: No, score=-1.903 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_MSPIKE_H5=0.001, RCVD_IN_MSPIKE_WL=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id O6E8LRZjV2lV; Wed, 13 Sep 2023 22:33:28 -0700 (PDT)
Received: from mout.kundenserver.de (mout.kundenserver.de [217.72.192.73]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange ECDHE (P-256) server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id D4BF7C15108B; Wed, 13 Sep 2023 22:33:27 -0700 (PDT)
Received: from [10.13.161.251] ([14.198.181.183]) by mrelayeu.kundenserver.de (mreue106 [212.227.15.183]) with ESMTPSA (Nemesis) id 1MowX2-1rVgFO2x7m-00qSe4; Thu, 14 Sep 2023 07:33:25 +0200
From: Dirk Kutscher <ietf@dkutscher.net>
To: coin@irtf.org, ICNRG <icnrg@irtf.org>
Date: Thu, 14 Sep 2023 13:33:20 +0800
X-Mailer: MailMate (1.14r5937)
Message-ID: <C3032EEC-AD8E-47E3-A417-7F023490BF33@dkutscher.net>
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="=_MailMate_91DF014F-B180-4D02-AFA0-E6BDAAAF7735_="; micalg="pgp-sha512"; protocol="application/pgp-signature"
X-Provags-ID: V03:K1:X9dqAnILTTJ2VY+i1Wnpwrr7Qnjunf3mGu4cn0Gc/6a2p2G4da/ +1eKIEuK3+i3yWvuBZxw4ntYa48Y1HimBPIamgpu1hVCsVmeTlSGD5I2VX1/jtOcU9xuQ07 MVCOdqhF4pzZHeWs+0LGOUNVYaZ+2CZ6MirlfCxSEYADEVbjS2bYAFlKOgwbatvJMpoiI3b LCZI6MZjtjWhd2EWHFPbg==
UI-OutboundReport: notjunk:1;M01:P0:G54/gt5Xrc0=;XWo0Ya60adP/CxJWtZSFLnabVxZ Y8MB/uYlue/FXcGlpsB0kaEgszEDjnSj/TEfRCCA4YsSBor8hUk4YKA/QfzkpHzZeJ4QRkon5 7nnGPenCW8JOmlwpnjp0naisaPWXY2w3bxtoCh0VyoYwwMDaEcu5pDd6w7XABaCW+Cj3mqb6d ZDkupWcG8l2JmICBEkCwxxFPXHIDDe8BnnY8r77FUGzlP0jYjasdMdOIu5dJaT9ERqxvvO76z PCgEE/4a1ClmB+ipCndXvJ68HZv5JuqFK75xQ1FmFpMq4qw/Rti7paPU0Ty1G+KGOoWju2L29 TT67daAQfl/1JTKQM8V+PzlIe7xixM0MWvICPTSNqJqzRFkDii+vCykdKZkXBMTwNXt4cFlZv z7VrP6EM6AcPaf7WlRhB3BtvQghfVXWPI3DHN9CCQlykBMFeQAxMhNyRadNHIzuaNG+hwhDL6 XEeAzVEZUZ6jU5vbRQOItEYQIgXF9c0c5ZfAHC06L+uCYPpRJh17TiR+6xOwpcYAiuNngM65h /8cPIDRHNDKKcJOLzWwOx3JJZEMOkd70tumBN2Mqu4QBnBj1s8MBHUCfS72ym8e4RcAxh1u5D ZJRgNftEPRJNt9ODoVnkLuDYs+eDaLQfvRUKGvAq7qif/0kXYDXhHcldTL7X4ziCbp4x+fZVV S1XbgxoCEH5r00a0Vssc8jwtA9sQvsQykLPjkKIVTSaDY4AmW7hoG8J40q0wZh3ofyEghI5/3 WIhKMv+1AU2AGp19IuqD1zlSrIpw4QwGgXUj35KEgXrP0MckQo9DqDcnSk0oRzsI+buyexEUy mIbcE3V8oM7VCtgoOwrxANQQ67N9sy9VRGacPRriZ4FG392o8L3SK7schJVuzYkps7gAmsLHM AgPmn74dBG5B9wg==
Archived-At: <https://mailarchive.ietf.org/arch/msg/icnrg/KZmO8u4gYrVti2xHxIz5FzXGnYM>
Subject: [icnrg] NetClone: Fast, Scalable, and Dynamic Request Cloning for Microsecond-Scale RPCs
X-BeenThere: icnrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Information-Centric Networking research group discussion list <icnrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/icnrg>, <mailto:icnrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/icnrg/>
List-Post: <mailto:icnrg@irtf.org>
List-Help: <mailto:icnrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/icnrg>, <mailto:icnrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 14 Sep 2023 05:33:32 -0000
Also presented at SIGCOMM this week. This is a really nice paper that is spot-on Computing in the Network. It demonstrates how to actually make use of programmable switches for real-world application frameworks (RPC). For ICN, we had developed RICE earlier that made some first steps into this direction but was more focused on leveraging already existing ICN features (with Reflexive Forwarding as an extension mechanism). We didn't explore forwarding strategies such as NetClone at that time. Best regards, Dirk ----- Spawning duplicate requests, called cloning, is a powerful technique to reduce tail latency by masking service-time variability. However, traditional client-based cloning is static and harmful to performance under high load, while a recent coordinator-based approach is slow and not scalable. Both approaches are insufficient to serve modern microsecond-scale Remote Procedure Calls (RPCs). To this end, we present NetClone, a request cloning system that performs cloning decisions dynamically within nanoseconds at scale. Rather than the client or the coordinator, NetClone performs request cloning in the network switch by leveraging the capability of programmable switch ASICs. Specifically, NetClone replicates requests based on server states and blocks redundant responses using request fingerprints in the switch data plane. To realize the idea while satisfying the strict hardware constraints, we address several technical challenges when designing a custom switch data plane. NetClone can be integrated with emerging in-network request schedulers like RackSched. We implement a Net-Clone prototype with an Intel Tofino switch and a cluster of commodity servers. Our experimental results show that NetClone can improve the tail latency of microsecond-scale RPCs for synthetic and real-world application workloads and is robust to various system conditions. ----- https://dl.acm.org/doi/10.1145/3603269.3604820
- [icnrg] NetClone: Fast, Scalable, and Dynamic Req… Dirk Kutscher