Type:
Priority:
Resolution:
Fixed
This branch introduces a new scheduling algorithm (Variance-Aware-Transaction-Scheduling, VATS) for the record lock manager of InnoDB and XtraDB. Instead of using First-Come-First-Served (FCFS), the newly introduced algorithm uses an Eldest-Transaction-First (ETF) heuristic, which prefers older transactions over new ones. A configuration parameter (innodb_lock_schedule_algorithm) is introduced for users to choose between VATS and FCFS (the default one). We've extensively tested this algorithm in many workloads. The algorithm is very simple, and the changes are very local, but it significantly improves performance (in terms of average latency and throughput) and predictability (in terms of reduction of tail and quantile latencies) For more details, please refer to this paper http://arxiv.org/abs/1602.01871
{"report":{"fcp":915.6000003814697,"ttfb":172.7000002861023,"pageVisibility":"visible","entityId":58470,"key":"jira.project.issue.view-issue","isInitial":true,"threshold":1000,"elementTimings":{},"userDeviceMemory":8,"userDeviceProcessors":64,"apdex":0.5,"journeyId":"148c8033-c906-4d43-956c-f33459bc46d5","navigationType":0,"readyForUser":1019,"redirectCount":0,"resourceLoadedEnd":1057,"resourceLoadedStart":180.7000002861023,"resourceTiming":[{"duration":154.7999997138977,"initiatorType":"link","name":"https://jira.mariadb.org/s/2c21342762a6a02add1c328bed317ffd-CDN/lu2bv2/820016/12ta74/0a8bac35585be7fc6c9cc5a0464cd4cf/_/download/contextbatch/css/_super/batch.css","startTime":180.7000002861023,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":180.7000002861023,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":335.5,"responseStart":0,"secureConnectionStart":0},{"duration":155,"initiatorType":"link","name":"https://jira.mariadb.org/s/7ebd35e77e471bc30ff0eba799ebc151-CDN/lu2bv2/820016/12ta74/2380add21a9a1006587582385952de73/_/download/contextbatch/css/jira.browse.project,project.issue.navigator,jira.view.issue,jira.general,jira.global,atl.general,-_super/batch.css?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":180.90000009536743,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":180.90000009536743,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":335.90000009536743,"responseStart":0,"secureConnectionStart":0},{"duration":170.7999997138977,"initiatorType":"script","name":"https://jira.mariadb.org/s/e9b27a47da5fb0f74a35acd57e9847fb-CDN/lu2bv2/820016/12ta74/0a8bac35585be7fc6c9cc5a0464cd4cf/_/download/contextbatch/js/_super/batch.js?locale=en","startTime":181.2000002861023,"connectEnd":181.2000002861023,"connectStart":181.2000002861023,"domainLookupEnd":181.2000002861023,"domainLookupStart":181.2000002861023,"fetchStart":181.2000002861023,"redirectEnd":0,"redirectStart":0,"requestStart":181.2000002861023,"responseEnd":352,"responseStart":352,"secureConnectionStart":181.2000002861023},{"duration":296,"initiatorType":"script","name":"https://jira.mariadb.org/s/c32eb0da7ad9831253f8397e6cc26afd-CDN/lu2bv2/820016/12ta74/2380add21a9a1006587582385952de73/_/download/contextbatch/js/jira.browse.project,project.issue.navigator,jira.view.issue,jira.general,jira.global,atl.general,-_super/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&locale=en&slack-enabled=true","startTime":181.30000019073486,"connectEnd":181.30000019073486,"connectStart":181.30000019073486,"domainLookupEnd":181.30000019073486,"domainLookupStart":181.30000019073486,"fetchStart":181.30000019073486,"redirectEnd":0,"redirectStart":0,"requestStart":181.30000019073486,"responseEnd":477.30000019073486,"responseStart":477.30000019073486,"secureConnectionStart":181.30000019073486},{"duration":299.80000019073486,"initiatorType":"script","name":"https://jira.mariadb.org/s/bc0bcb146314416123c992714ee00ff7-CDN/lu2bv2/820016/12ta74/c92c0caa9a024ae85b0ebdbed7fb4bd7/_/download/contextbatch/js/atl.global,-_super/batch.js?locale=en","startTime":181.5,"connectEnd":181.5,"connectStart":181.5,"domainLookupEnd":181.5,"domainLookupStart":181.5,"fetchStart":181.5,"redirectEnd":0,"redirectStart":0,"requestStart":181.5,"responseEnd":481.30000019073486,"responseStart":481.30000019073486,"secureConnectionStart":181.5},{"duration":300.19999980926514,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:calendar-en/jira.webresources:calendar-en.js","startTime":181.80000019073486,"connectEnd":181.80000019073486,"connectStart":181.80000019073486,"domainLookupEnd":181.80000019073486,"domainLookupStart":181.80000019073486,"fetchStart":181.80000019073486,"redirectEnd":0,"redirectStart":0,"requestStart":181.80000019073486,"responseEnd":482,"responseStart":482,"secureConnectionStart":181.80000019073486},{"duration":301.1000003814697,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:calendar-localisation-moment/jira.webresources:calendar-localisation-moment.js","startTime":182,"connectEnd":182,"connectStart":182,"domainLookupEnd":182,"domainLookupStart":182,"fetchStart":182,"redirectEnd":0,"redirectStart":0,"requestStart":182,"responseEnd":483.1000003814697,"responseStart":483.1000003814697,"secureConnectionStart":182},{"duration":335.09999990463257,"initiatorType":"link","name":"https://jira.mariadb.org/s/b04b06a02d1959df322d9cded3aeecc1-CDN/lu2bv2/820016/12ta74/a2ff6aa845ffc9a1d22fe23d9ee791fc/_/download/contextbatch/css/jira.global.look-and-feel,-_super/batch.css","startTime":182.2000002861023,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":182.2000002861023,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":517.3000001907349,"responseStart":0,"secureConnectionStart":0},{"duration":302.90000009536743,"initiatorType":"script","name":"https://jira.mariadb.org/rest/api/1.0/shortcuts/820016/47140b6e0a9bc2e4913da06536125810/shortcuts.js?context=issuenavigation&context=issueaction","startTime":182.2000002861023,"connectEnd":182.2000002861023,"connectStart":182.2000002861023,"domainLookupEnd":182.2000002861023,"domainLookupStart":182.2000002861023,"fetchStart":182.2000002861023,"redirectEnd":0,"redirectStart":0,"requestStart":182.2000002861023,"responseEnd":485.1000003814697,"responseStart":485.1000003814697,"secureConnectionStart":182.2000002861023},{"duration":335,"initiatorType":"link","name":"https://jira.mariadb.org/s/3ac36323ba5e4eb0af2aa7ac7211b4bb-CDN/lu2bv2/820016/12ta74/d176f0986478cc64f24226b3d20c140d/_/download/contextbatch/css/com.atlassian.jira.projects.sidebar.init,-_super,-project.issue.navigator,-jira.view.issue/batch.css?jira.create.linked.issue=true","startTime":182.40000009536743,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":182.40000009536743,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":517.4000000953674,"responseStart":0,"secureConnectionStart":0},{"duration":304,"initiatorType":"script","name":"https://jira.mariadb.org/s/719848dd97ebe0663199f49a3936487a-CDN/lu2bv2/820016/12ta74/d176f0986478cc64f24226b3d20c140d/_/download/contextbatch/js/com.atlassian.jira.projects.sidebar.init,-_super,-project.issue.navigator,-jira.view.issue/batch.js?jira.create.linked.issue=true&locale=en","startTime":182.60000038146973,"connectEnd":182.60000038146973,"connectStart":182.60000038146973,"domainLookupEnd":182.60000038146973,"domainLookupStart":182.60000038146973,"fetchStart":182.60000038146973,"redirectEnd":0,"redirectStart":0,"requestStart":182.60000038146973,"responseEnd":486.6000003814697,"responseStart":486.6000003814697,"secureConnectionStart":182.60000038146973},{"duration":482.80000019073486,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:bigpipe-js/jira.webresources:bigpipe-js.js","startTime":184,"connectEnd":184,"connectStart":184,"domainLookupEnd":184,"domainLookupStart":184,"fetchStart":184,"redirectEnd":0,"redirectStart":0,"requestStart":184,"responseEnd":666.8000001907349,"responseStart":666.8000001907349,"secureConnectionStart":184},{"duration":776.3999996185303,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:bigpipe-init/jira.webresources:bigpipe-init.js","startTime":184.10000038146973,"connectEnd":184.10000038146973,"connectStart":184.10000038146973,"domainLookupEnd":184.10000038146973,"domainLookupStart":184.10000038146973,"fetchStart":184.10000038146973,"redirectEnd":0,"redirectStart":0,"requestStart":184.10000038146973,"responseEnd":960.5,"responseStart":960.5,"secureConnectionStart":184.10000038146973},{"duration":131.19999980926514,"initiatorType":"xmlhttprequest","name":"https://jira.mariadb.org/rest/webResources/1.0/resources","startTime":536.3000001907349,"connectEnd":536.3000001907349,"connectStart":536.3000001907349,"domainLookupEnd":536.3000001907349,"domainLookupStart":536.3000001907349,"fetchStart":536.3000001907349,"redirectEnd":0,"redirectStart":0,"requestStart":536.3000001907349,"responseEnd":667.5,"responseStart":667.5,"secureConnectionStart":536.3000001907349},{"duration":257.3999996185303,"initiatorType":"link","name":"https://jira.mariadb.org/s/d5715adaadd168a9002b108b2b039b50-CDN/lu2bv2/820016/12ta74/be4b45e9cec53099498fa61c8b7acba4/_/download/contextbatch/css/jira.project.sidebar,-_super,-project.issue.navigator,-jira.general,-jira.browse.project,-jira.view.issue,-jira.global,-atl.general,-com.atlassian.jira.projects.sidebar.init/batch.css?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":799.6000003814697,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":799.6000003814697,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":1057,"responseStart":0,"secureConnectionStart":0},{"duration":308.59999990463257,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/e65b778d185daf5aee24936755b43da6/_/download/contextbatch/js/browser-metrics-plugin.contrib,-_super,-project.issue.navigator,-jira.view.issue,-atl.general/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":800.6000003814697,"connectEnd":800.6000003814697,"connectStart":800.6000003814697,"domainLookupEnd":800.6000003814697,"domainLookupStart":800.6000003814697,"fetchStart":800.6000003814697,"redirectEnd":0,"redirectStart":0,"requestStart":800.6000003814697,"responseEnd":1109.2000002861023,"responseStart":1109.2000002861023,"secureConnectionStart":800.6000003814697},{"duration":312.3999996185303,"initiatorType":"script","name":"https://jira.mariadb.org/s/53a43b6764f587426c7bb9a150184c00-CDN/lu2bv2/820016/12ta74/be4b45e9cec53099498fa61c8b7acba4/_/download/contextbatch/js/jira.project.sidebar,-_super,-project.issue.navigator,-jira.general,-jira.browse.project,-jira.view.issue,-jira.global,-atl.general,-com.atlassian.jira.projects.sidebar.init/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&locale=en&slack-enabled=true","startTime":801.1000003814697,"connectEnd":801.1000003814697,"connectStart":801.1000003814697,"domainLookupEnd":801.1000003814697,"domainLookupStart":801.1000003814697,"fetchStart":801.1000003814697,"redirectEnd":0,"redirectStart":0,"requestStart":801.1000003814697,"responseEnd":1113.5,"responseStart":1113.5,"secureConnectionStart":801.1000003814697}],"fetchStart":0,"domainLookupStart":0,"domainLookupEnd":0,"connectStart":0,"connectEnd":0,"requestStart":13,"responseStart":173,"responseEnd":176,"domLoading":178,"domInteractive":1079,"domContentLoadedEventStart":1079,"domContentLoadedEventEnd":1126,"domComplete":1937,"loadEventStart":1938,"loadEventEnd":1940,"userAgent":"Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)","marks":[{"name":"bigPipe.sidebar-id.start","time":1065.7000002861023},{"name":"bigPipe.sidebar-id.end","time":1066.5},{"name":"bigPipe.activity-panel-pipe-id.start","time":1066.7000002861023},{"name":"bigPipe.activity-panel-pipe-id.end","time":1069.2000002861023},{"name":"activityTabFullyLoaded","time":1145.1000003814697}],"measures":[],"correlationId":"29076151a757c1","effectiveType":"4g","downlink":10,"rtt":0,"serverDuration":106,"dbReadsTimeInMs":18,"dbConnsTimeInMs":32,"applicationHash":"9d11dbea5f4be3d4cc21f03a88dd11d8c8687422","experiments":[]}}
Task
Critical
MDEV-11168 InnoDB: Failing assertion: !other_lock || wsrep_thd_is_BF(lock->trx->mysql_thd, FALSE) || wsrep_thd_is_BF(other_lock->trx->mysql_thd, FALSE)
