Received: by 2002:a25:c593:0:0:0:0:0 with SMTP id v141csp6437212ybe; Wed, 18 Sep 2019 03:32:21 -0700 (PDT) X-Google-Smtp-Source: APXvYqy0NRogwpjMrzf6QuktDixbrlUalDssEBTKKg/QptlR2p0h8Vwls2lJqXiu+uLJrYvpoYi2 X-Received: by 2002:aa7:d295:: with SMTP id w21mr2284670edq.302.1568802741451; Wed, 18 Sep 2019 03:32:21 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1568802741; cv=none; d=google.com; s=arc-20160816; b=k2VTrRB9lKXFiolCCoHJXlGT7ZIQGnTmwTidgw7Db7kzUhDo2RzxAvBXwC6n8p0WHw 2AaK4hlwdZun8q3j1AJzapmYP6rAYp03TdZut7IQZr5JkQeRhWjGuedWHDplwjzS3hQP ACpKObKOiNeiSzPyUJmquDQXVSKLvL7YOm1Xm6Jw01XXcIambNoUtaWOxswpUe8VhMvl 27xaG4JAQPBgVMcjAd5Dp3MuPkyMI8boNKxb+Kgwj4fx3LWPelkTtqTQk05S9opyzNsk J0tawniyKXA9gnTaEFPLkfRuB7L18G9Q6EhAE1s2+4DOasaBetdML/6Vf5Aa77VBwitA jlrQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:message-id:references :in-reply-to:subject:cc:to:from:date:content-transfer-encoding :mime-version:dkim-signature:dkim-signature; bh=fRRA8ueCyylDVsJUuKuQ6RYZ+WtyvQMR33uxHofHhwo=; b=IWfDSgYRfmnmgMxIX9dHAuAFfMJ1iY1A4yTX31hQ+/FQ6LB1+miZQSWC4IKTs3oPPr 6jLAiMVsDseqv7/Ol5qM0UKTsMO8g6vIrui+/qCQxrbwcQNcQWqtKeCdqpxXnnag0gnd aBlvVil9yrhEn8VPtqPWoMaqtUsynqIUb2hW5v3biE+xJoGY++eqD4YO/sL2AMZYrvgT JYJ1x7PTiexWgKcOXXwesW7kxE8Jp/qPfixJundhJTQUwozAxqN4sO6FSvjtg6vhKbXE /VLyTDp3XY68wa7GX45m7E4XubXrkyasf7t3mPAzAUD5n1Qz04qmlDjgMLjUHSgT8cD7 TWwA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@codeaurora.org header.s=default header.b=jOmTwKTb; dkim=pass header.i=@codeaurora.org header.s=default header.b=jOmTwKTb; spf=pass (google.com: best guess record for domain of linux-wireless-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-wireless-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id z10si1129633ejx.236.2019.09.18.03.31.56; Wed, 18 Sep 2019 03:32:21 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-wireless-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@codeaurora.org header.s=default header.b=jOmTwKTb; dkim=pass header.i=@codeaurora.org header.s=default header.b=jOmTwKTb; spf=pass (google.com: best guess record for domain of linux-wireless-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-wireless-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727784AbfIRK3i (ORCPT + 99 others); Wed, 18 Sep 2019 06:29:38 -0400 Received: from smtp.codeaurora.org ([198.145.29.96]:57948 "EHLO smtp.codeaurora.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725298AbfIRK3i (ORCPT ); Wed, 18 Sep 2019 06:29:38 -0400 Received: by smtp.codeaurora.org (Postfix, from userid 1000) id C449560850; Wed, 18 Sep 2019 10:29:37 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=codeaurora.org; s=default; t=1568802577; bh=iMRzdh3MbPpyKUh+Jt7/auiQOQSehTSpTQe1gbsmn9Q=; h=Date:From:To:Cc:Subject:In-Reply-To:References:From; b=jOmTwKTbii3xLhSlvFFREFMD/t2/kE0wtn5qSYaGWkXip6qBkXDBkAQ+f4Mg5R9ct PiNzJsJQIedHhZqmbq4EcT2WryjZq9nNyJKEel4Di5WOUzzZ/iEgorkckc2N+Gqy7r EMRIN1T5saA9s9/iIZrZb4plH1CkGTVKCOYEzYDA= X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on pdx-caf-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-2.7 required=2.0 tests=ALL_TRUSTED,BAYES_00, DKIM_INVALID,DKIM_SIGNED autolearn=no autolearn_force=no version=3.4.0 Received: from mail.codeaurora.org (localhost.localdomain [127.0.0.1]) by smtp.codeaurora.org (Postfix) with ESMTP id 6F82B6050D; Wed, 18 Sep 2019 10:29:37 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=codeaurora.org; s=default; t=1568802577; bh=iMRzdh3MbPpyKUh+Jt7/auiQOQSehTSpTQe1gbsmn9Q=; h=Date:From:To:Cc:Subject:In-Reply-To:References:From; b=jOmTwKTbii3xLhSlvFFREFMD/t2/kE0wtn5qSYaGWkXip6qBkXDBkAQ+f4Mg5R9ct PiNzJsJQIedHhZqmbq4EcT2WryjZq9nNyJKEel4Di5WOUzzZ/iEgorkckc2N+Gqy7r EMRIN1T5saA9s9/iIZrZb4plH1CkGTVKCOYEzYDA= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Date: Wed, 18 Sep 2019 18:29:37 +0800 From: Yibo Zhao To: =?UTF-8?Q?Toke_H=C3=B8iland-J=C3=B8rgensen?= Cc: ath10k@lists.infradead.org, linux-wireless@vger.kernel.org Subject: Re: [PATCH V2 3/4] mac80211: fix low throughput in multi-clients situation In-Reply-To: <874l19j56n.fsf@toke.dk> References: <1568800033-17297-1-git-send-email-yiboz@codeaurora.org> <1568800033-17297-3-git-send-email-yiboz@codeaurora.org> <874l19j56n.fsf@toke.dk> Message-ID: <38267df5b284bfd681ad69c7e816c5a4@codeaurora.org> X-Sender: yiboz@codeaurora.org User-Agent: Roundcube Webmail/1.2.5 Sender: linux-wireless-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-wireless@vger.kernel.org On 2019-09-18 17:59, Toke Høiland-Jørgensen wrote: > Yibo Zhao writes: > >> Not long after the start of multi-clients test, not a single station >> is >> an eligible candidate for transmission since global virtual time(g_vt) >> is >> smaller than the virtual airtime(s_vt) of all the stations. As a >> result, >> the Tx has been blocked and throughput is quite low. >> >> This may mainly due to sync mechanism and accumulative deviation from >> the >> devision calculation of g_vt. >> >> For example: >> Suppose we have 50 clients in first round. >> Round 1: >> STA weight Tx_time_round wt_sum s_vt g_vt valid_for_next_Tx >> . . . . . >> . . . . . >> . . . . . >> >> After this round, all the stations are not valid for next transmission >> due >> to accumulative deviation. >> >> And if we add a new #51, >> Round 2: >> STA weight Tx_time_round wt_sum s_vt g_vt valid_for_next_Tx >> . . . . . >> . . . . . >> . . . . . >> >> Sync is done by: >> max(g_vt of last round - grace period, s_vt) >> and s_vt of #51 = max(2000 - 500, 0) + 1024 = 2524, and it is more >> than the >> final g_vt of this round. >> >> After this round, no more station is valid for transmission. > > I'm not sure I understand this. Was there supposed to be numbers in > those tables above? Yes, it looks like there are some display issues. Will fix it in next version. > > -Toke -- Yibo