From mboxrd@z Thu Jan 1 00:00:00 1970 From: Tony S Subject: [BUG] Bugs existing Xen's credit scheduler cause long tail latency issues Date: Sat, 14 May 2016 22:11:55 -0600 Message-ID: Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: xen-devel@lists.xen.org List-Id: xen-devel@lists.xenproject.org SGkgYWxsLAoKV2hlbiBJIHdhcyBydW5uaW5nIGxhdGVuY3ktc2Vuc2l0aXZlIGFwcGxpY2F0aW9u cyBpbiBWTXMgb24gWGVuLCBJCmZvdW5kIHNvbWUgYnVncyBpbiB0aGUgY3JlZGl0IHNjaGVkdWxl ciB3aGljaCB3aWxsIGNhdXNlIGxvbmcgdGFpbApsYXRlbmN5IGluIEkvTy1pbnRlbnNpdmUgVk1z LgoKCigxKSBQcm9ibGVtIGRlc2NyaXB0aW9uCgotLS0tLS0tLS0tLS1EZXNjcmlwdGlvbi0tLS0t LS0tLS0tLQpNeSB0ZXN0IGVudmlyb25tZW50IGlzIGFzIGZvbGxvd3M6IEh5cGVydmlzb3IoWGVu IDQuNS4wKSwgRG9tIDAoTGludXgKMy4xOC4yMSksIERvbSBVKExpbnV4IDMuMTguMjEpLgoKRW52 aXJvbm1lbnQgc2V0dXA6CldlIGNyZWF0ZWQgdHdvIDEtdkNQVSwgNEdCLW1lbW9yeSBWTXMgYW5k IHBpbm5lZCB0aGVtIG9udG8gb25lCnBoeXNpY2FsIENQVSBjb3JlLiBPbmUgVk0oZGVub3RlZCBh cyBJL08tVk0pIHJhbiBTb2NrcGVyZiBzZXJ2ZXIKcHJvZ3JhbTsgdGhlIG90aGVyIFZNIHJhbiBh IGNvbXB1dGUtYm91bmQgdGFzaywgZS5nLiwgU1BFQ0NQVSAyMDA2IG9yCnNpbXBseSBhIGxvb3Ao ZGVub3RlZCBhcyBDUFUtVk0pLiBBIGNsaWVudCBvbiBhbm90aGVyIHBoeXNpY2FsIG1hY2hpbmUK c2VudCBVRFAgcmVxdWVzdHMgdG8gdGhlIEkvTy1WTS4KCkhlcmUgYXJlIG15IHRhaWwgbGF0ZW5j eSByZXN1bHRzIChtaWNyby1zZWNvbmQpOgpDYXNlICAgQXZnICAgICAgOTAlICAgICAgIDk5JSAg ICAgICAgOTkuOSUgICAgICA5OS45OSUKIzEgICAgIDEwOCAgICYgIDExNCAgICAmICAxMjggICAg ICYgIDEyOSAgICAgJiAgMTMwCiMyICAgICA3ODExICAmICAxMzg5MiAgJiAgMTQ4NzQgICAmICAx NTMxNSAgICYgIDE2MzgzCiMzICAgICA5NDMgICAmICAxMzEgICAgJiAgMjE3NTUgICAmICAyNjQ1 MyAgICYgIDI2NTUzCiM0ICAgICAxMTYgICAmICA5NiAgICAgJiAgMTA1ICAgICAmICA4MjE3ICAg ICYgIDEzNDcyCiM1ICAgICAxMTYgICAmICAxMTcgICAgJiAgMTI5ICAgICAmICAxMzEgICAgICYg IDEzMgoKQnVnIDEsIDIsIGFuZCAzIHdpbGwgYmUgZGlzY3Vzc2VkIGJlbG93LgoKQ2FzZSAjMToK SS9PLVZNIHdhcyBwcm9jZXNzaW5nIFNvY2twZXJmIHJlcXVlc3RzIGZyb20gY2xpZW50czsgQ1BV LVZNIHdhcwppZGxpbmcgKG5vIHByb2Nlc3NlcyBydW5uaW5nKS4KCkNhc2UgIzI6CkkvTy1WTSB3 YXMgcHJvY2Vzc2luZyBTb2NrcGVyZiByZXF1ZXN0cyBmcm9tIGNsaWVudHM7IENQVS1WTSB3YXMK cnVubmluZyBhIGNvbXB1dGUtYm91bmQgdGFzay4KSHlwZXJ2aXNvciBpcyB0aGUgbmF0aXZlIFhl biA0LjUuMAoKQ2FzZSAjMzoKSS9PLVZNIHdhcyBwcm9jZXNzaW5nIFNvY2twZXJmIHJlcXVlc3Rz IGZyb20gY2xpZW50czsgQ1BVLVZNIHdhcwpydW5uaW5nIGEgY29tcHV0ZS1ib3VuZCB0YXNrLgpI eXBlcnZpc29yIGlzIHRoZSBuYXRpdmUgWGVuIDQuNS4wIHdpdGggYnVnIDEgZml4ZWQKCkNhc2Ug IzQ6CkkvTy1WTSB3YXMgcHJvY2Vzc2luZyBTb2NrcGVyZiByZXF1ZXN0cyBmcm9tIGNsaWVudHM7 IENQVS1WTSB3YXMKcnVubmluZyBhIGNvbXB1dGUtYm91bmQgdGFzay4KSHlwZXJ2aXNvciBpcyB0 aGUgbmF0aXZlIFhlbiA0LjUuMCB3aXRoIGJ1ZyAxICYgMiBmaXhlZAoKQ2FzZSAjNToKSS9PLVZN IHdhcyBwcm9jZXNzaW5nIFNvY2twZXJmIHJlcXVlc3RzIGZyb20gY2xpZW50czsgQ1BVLVZNIHdh cwpydW5uaW5nIGEgY29tcHV0ZS1ib3VuZCB0YXNrLgpIeXBlcnZpc29yIGlzIHRoZSBuYXRpdmUg WGVuIDQuNS4wIHdpdGggYnVnIDEgJiAyICYgMyBmaXhlZAoKLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tCgoKKDIpIFByb2JsZW0gYW5hbHlzaXMKCi0tLS0tLS0tLS0tLUFu YWx5c2lzLS0tLS0tLS0tLS0tLS0tLQoKW0J1ZzFdOiBUaGUgVkNQVSB0aGF0IHJhbiBDUFUtaW50 ZW5zaXZlIHdvcmtsb2FkIGNvdWxkIGJlIG1pc3Rha2VubHkKYm9vc3RlZCBkdWUgdG8gQ1BVIGFm ZmluaXR5LgoKaHR0cDovL2xpc3RzLnhlbnByb2plY3Qub3JnL2FyY2hpdmVzL2h0bWwveGVuLWRl dmVsLzIwMTUtMTAvbXNnMDI4NTMuaHRtbAoKV2UgaGF2ZSBhbHJlYWR5IGRpc2N1c3NlZCB0aGlz IGJ1ZyBhbmQgYSBwb3RlbnRpYWwgcGF0Y2ggaW4gdGhlIGFib3ZlCmxpbmsuIEFsdGhvdWdoIHRo ZSBkaXNjdXNzZWQgcGF0Y2ggaW1wcm92ZWQgdGhlIHRhaWwgbGF0ZW5jeSwgaS5lLiwKcmVkdWNp bmcgdGhlIDkwdGggcGVyY2VudGlsZSBsYXRlbmN5LCB0aGUgbG9uZyB0YWlsIGxhdGVuY3kgaXMg dGlsbApub3QgYm91bmRlZC4gTmV4dCwgd2UgZGlzY3Vzc2VkIHR3byBuZXcgYnVncyB0aGF0IGlu ZmxpY3QgbGF0ZW5jeSBoaWtlCmF0IHRoZSB2ZXJ5IGZhciBlbmQgb2YgdGhlIHRhaWwuCgoKCltC dWcyXTogSW4gY3NjaGVkX2FjY3QoKSAoYnkgZGVmYXVsdCBldmVyeSAzMG1zKSwgYSBWQ1BVIHN0 b3BzIGVhcm5pbmcKY3JlZGl0cyBhbmQgaXMgcmVtb3ZlZCBmcm9tIHRoZSBhY3RpdmUgQ1BVIGxp c3QoaW4KX19jc2NoZWRfdmNwdV9hY2N0X3N0b3BfbG9ja2VkKSBpZiBpdHMgY3JlZGl0IGlzIGxh cmdlciB0aGFuIHRoZSB1cHBlcgpib3VuZC4gQmVjYXVzZSB0aGUgZG9tYWluIGhhcyBvbmx5IG9u ZSBWQ1BVIGFuZCB0aGUgVk0gd2lsbCBhbHNvIGJlCnJlbW92ZWQgZnJvbSB0aGUgYWN0aXZlIGRv bWFpbiBsaXN0LgoKRXZlcnkgMTBtcywgY3NjaGVkX3RpY2soKSAtLT4gY3NjaGVkX3ZjcHVfYWNj dCgpIC0tPgpfX2NzY2hlZF92Y3B1X2FjY3Rfc3RhcnQoKSB3aWxsIGJlIGV4ZWN1dGVkIGFuZCB0 cmllcyB0byBwdXQgaW5hY3RpdmUKVkNQVXMgYmFjayB0byB0aGUgYWN0aXZlIGxpc3QuIEhvd2V2 ZXIsIF9fY3NjaGVkX3ZjcHVfYWNjdF9zdGFydCgpCndpbGwgb25seSBwdXQgdGhlIGN1cnJlbnQg VkNQVSBiYWNrIHRvIHRoZSBhY3RpdmUgbGlzdC4gSWYgYW4KSS9PLWJvdW5kIFZDUFUgaXMgbm90 IHRoZSBjdXJyZW50IFZDUFUgYXQgdGhlIGNzY2hlZF90aWNrKCksIGl0IHdpbGwKbm90IGJlIHB1 dCBiYWNrIHRvIHRoZSBhY3RpdmUgVkNQVSBsaXN0LiBJZiBzbywgdGhlIEkvTy1ib3VuZCBWQ1BV CndpbGwgbGlrZWx5IG1pc3MgdGhlIG5leHQgY3JlZGl0IHJlZmlsbCBpbiBjc2NoZWRfYWNjdCgp IGFuZCBjYW4KZWFzaWx5IGVudGVyIHRoZSBPVkVSIHN0YXRlLiBBcyBzdWNoLCB0aGUgSS9PLWJv dW5kIFZNIHdpbGwgYmUgdW5hYmxlCnRvIGJlIGJvb3N0ZWQgYW5kIGhhdmUgdmVyeSBsb25nIGxh dGVuY3kuIEl0IHRha2VzIGF0IGxlYXN0IG9uZSB0aW1lCnNsaWNlIChlLmcuLCAzMG1zKSBiZWZv cmUgdGhlIEkvTyBWTSBpcyBhY3RpdmF0ZWQgYW5kIHN0YXJ0cyB0bwpyZWNlaXZlIGNyZWRpdHMu CgpbUG9zc2libGUgU29sdXRpb25dIFRyeSB0byBhY3RpdmF0ZSBhbnkgaW5hY3RpdmUgVkNQVXMg YmFjayB0byBhY3RpdmUKYmVmb3JlIG5leHQgY3JlZGl0IHJlZmlsbCwgaW5zdGVhZCBvZiBqdXN0 IHRoZSBjdXJyZW50IFZDUFUuCgoKCltCdWcgM106IFRoZSBCT09TVCBwcmlvcml0eSBtaWdodCBi ZSBjaGFuZ2VkIHRvIFVOREVSIGJlZm9yZSB0aGUKYm9vc3RlZCBWQ1BVIHByZWVtcHRzIHRoZSBj dXJyZW50IHJ1bm5pbmcgVkNQVS4gSWYgc28sIFZDUFUgYm9vc3RpbmcKY2FuIG5vdCB0YWtlIGVm ZmVjdC4KCklmIGEgVkNQVSBpcyBpbiBVTkRFUiBzdGF0ZSBhbmQgd2FrZXMgdXAgZnJvbSBzbGVl cCwgaXQgd2lsbCBiZQpib29zdGVkIGluIGNzY2hlZF92Y3B1X3dha2UoKS4gSG93ZXZlciwgdGhl IGJvb3N0aW5nIGlzIHN1Y2Nlc3NmdWwKb25seSB3aGVuIF9fcnVucV90aWNrbGUoKSBwcmVlbXB0 cyB0aGUgY3VycmVudCBWQ1BVLiBJdCBpcyBwb3NzaWJsZQp0aGF0IGNzY2hlZF9hY2N0KCkgY2Fu IHJ1biBiZXR3ZWVuIGNzY2hlZF92Y3B1X3dha2UoKSBhbmQKX19ydW5xX3RpY2tsZSgpLCB3aGlj aCB3aWxsIHNvbWV0aW1lcyBjaGFuZ2UgdGhlIEJPT1NUIHN0YXRlIGJhY2sgdG8KVU5ERVIgaWYg Y3JlZGl0ID4wLiBJZiBzbywgX19ydW5xX3RpY2tsZSgpIGNhbiBmYWlsIGFzIFZDUFVzIGluIFVO REVSCmNhbm5vdCBwcmVlbXB0IGFub3RoZXIgVU5ERVIgVkNQVS4gVGhpcyBhbHNvIGNvbnRyaWJ1 dGVzIHRvIHRoZSBmYXIKZW5kIG9mIHRoZSBsb25nIHRhaWwgbGF0ZW5jeS4KCltQb3NzaWJsZSBT b2x1dGlvbl0KMS4gYWRkIGEgbG9jayB0byBwcmV2ZW50IGNzY2hlZF9hY2N0KCkgZnJvbSBpbnRl cmxlYXZpbmcgd2l0aApjc2NoZWRfdmNwdV93YWtlKCk7CjIuIHNlcGFyYXRlIHRoZSBCT09TVCBz dGF0ZSBmcm9tIFVOREVSIGFuZCBPVkVSIHN0YXRlcy4KLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tCgoKUGxlYXNlIGNvbmZpcm0gdGhlc2UgYnVncy4KVGhhbmtzLgoKLS0K VG9ueS4gUwpQaC4gRCBzdHVkZW50IG9mIFVuaXZlcnNpdHkgb2YgQ29sb3JhZG8sIENvbG9yYWRv IFNwcmluZ3MKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f Clhlbi1kZXZlbCBtYWlsaW5nIGxpc3QKWGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0cDovL2xp c3RzLnhlbi5vcmcveGVuLWRldmVsCg==