{"id":22112,"date":"2024-10-19T20:02:56","date_gmt":"2024-10-20T03:02:56","guid":{"rendered":"https:\/\/www.pingcap.com\/?post_type=session-replay&#038;p=22112"},"modified":"2024-10-23T07:16:53","modified_gmt":"2024-10-23T14:16:53","slug":"towards-optimal-transaction-scheduling","status":"publish","type":"session-replay","link":"https:\/\/www.pingcap.com\/ko\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/","title":{"rendered":"Towards Optimal Transaction Scheduling"},"content":{"rendered":"<h2 class=\"wp-block-heading\">Overview<\/h2>\n\n\n\n<p>Maximizing transaction throughput is key to high-performance database systems that minimize data access conflicts to improve performance. In this session recording from HTAP Summit 2024, you\u2019ll systematically explore the entire schedule space, from proactively identifying efficient schedules to executing them precisely during execution to improve throughput. You\u2019ll also learn about a greedy scheduling policy\u2014SMF\u2014that efficiently finds fast schedules to achieve up to a 3.9x increase in throughput and a 3.2x reduction in tail latency on a range of benchmarks and real-world workloads.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Speaker<\/h2>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:25%\">\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"300\" src=\"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png\" alt=\"Audrey Cheng\" class=\"wp-image-22277\" style=\"width:180px;height:auto\" srcset=\"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png 300w, https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture-150x150.png 150w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-vertically-aligned-center is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:75%\">\n<p class=\"has-medium-font-size\"><strong>Audrey Cheng<\/strong><\/p>\n\n\n\n<p>PhD Student in CS, UC, Berkeley<\/p>\n<\/div>\n<\/div>","protected":false},"template":"","class_list":["post-22112","session-replay","type-session-replay","status-publish","hentry"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.9 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Towards Optimal Transaction Scheduling | TiDB<\/title>\n<meta name=\"description\" content=\"Explore the entire schedule space from identifying efficient schedules to executing them precisely during execution to improve throughput.\" \/>\n<meta name=\"robots\" content=\"noindex, nofollow\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Towards Optimal Transaction Scheduling | TiDB\" \/>\n<meta property=\"og:description\" content=\"Explore the entire schedule space from identifying efficient schedules to executing them precisely during execution to improve throughput.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.pingcap.com\/ko\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/\" \/>\n<meta property=\"og:site_name\" content=\"TiDB\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/facebook.com\/pingcap2015\" \/>\n<meta property=\"article:modified_time\" content=\"2024-10-23T14:16:53+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/static.pingcap.com\/files\/2024\/10\/16020038\/htap_session_replay_audrey.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"1080\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:image\" content=\"https:\/\/static.pingcap.com\/files\/2024\/10\/16020038\/htap_session_replay_audrey.png\" \/>\n<meta name=\"twitter:site\" content=\"@PingCAP\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/\",\"url\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/\",\"name\":\"Towards Optimal Transaction Scheduling | TiDB\",\"isPartOf\":{\"@id\":\"https:\/\/www.pingcap.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png\",\"datePublished\":\"2024-10-20T03:02:56+00:00\",\"dateModified\":\"2024-10-23T14:16:53+00:00\",\"description\":\"Explore the entire schedule space from identifying efficient schedules to executing them precisely during execution to improve throughput.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#primaryimage\",\"url\":\"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png\",\"contentUrl\":\"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.pingcap.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Towards Optimal Transaction Scheduling\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.pingcap.com\/#website\",\"url\":\"https:\/\/www.pingcap.com\/\",\"name\":\"TiDB\",\"description\":\"TiDB | SQL at Scale\",\"publisher\":{\"@id\":\"https:\/\/www.pingcap.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.pingcap.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ko-KR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.pingcap.com\/#organization\",\"name\":\"PingCAP\",\"url\":\"https:\/\/www.pingcap.com\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\/\/www.pingcap.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/static.pingcap.com\/files\/2021\/11\/pingcap-logo.png\",\"contentUrl\":\"https:\/\/static.pingcap.com\/files\/2021\/11\/pingcap-logo.png\",\"width\":811,\"height\":232,\"caption\":\"PingCAP\"},\"image\":{\"@id\":\"https:\/\/www.pingcap.com\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/facebook.com\/pingcap2015\",\"https:\/\/x.com\/PingCAP\",\"https:\/\/linkedin.com\/company\/pingcap\",\"https:\/\/youtube.com\/channel\/UCuq4puT32DzHKT5rU1IZpIA\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Towards Optimal Transaction Scheduling | TiDB","description":"Explore the entire schedule space from identifying efficient schedules to executing them precisely during execution to improve throughput.","robots":{"index":"noindex","follow":"nofollow"},"og_locale":"ko_KR","og_type":"article","og_title":"Towards Optimal Transaction Scheduling | TiDB","og_description":"Explore the entire schedule space from identifying efficient schedules to executing them precisely during execution to improve throughput.","og_url":"https:\/\/www.pingcap.com\/ko\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/","og_site_name":"TiDB","article_publisher":"https:\/\/facebook.com\/pingcap2015","article_modified_time":"2024-10-23T14:16:53+00:00","og_image":[{"width":1920,"height":1080,"url":"https:\/\/static.pingcap.com\/files\/2024\/10\/16020038\/htap_session_replay_audrey.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_image":"https:\/\/static.pingcap.com\/files\/2024\/10\/16020038\/htap_session_replay_audrey.png","twitter_site":"@PingCAP","schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/","url":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/","name":"Towards Optimal Transaction Scheduling | TiDB","isPartOf":{"@id":"https:\/\/www.pingcap.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#primaryimage"},"image":{"@id":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#primaryimage"},"thumbnailUrl":"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png","datePublished":"2024-10-20T03:02:56+00:00","dateModified":"2024-10-23T14:16:53+00:00","description":"Explore the entire schedule space from identifying efficient schedules to executing them precisely during execution to improve throughput.","breadcrumb":{"@id":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/"]}]},{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#primaryimage","url":"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png","contentUrl":"https:\/\/static.pingcap.com\/files\/2024\/10\/22200007\/Audrey-Cheng-profile-picture.png"},{"@type":"BreadcrumbList","@id":"https:\/\/www.pingcap.com\/htap-summit\/session-replays\/towards-optimal-transaction-scheduling\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.pingcap.com\/"},{"@type":"ListItem","position":2,"name":"Towards Optimal Transaction Scheduling"}]},{"@type":"WebSite","@id":"https:\/\/www.pingcap.com\/#website","url":"https:\/\/www.pingcap.com\/","name":"\ud2f0DB","description":"TiDB | SQL at Scale","publisher":{"@id":"https:\/\/www.pingcap.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.pingcap.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ko-KR"},{"@type":"Organization","@id":"https:\/\/www.pingcap.com\/#organization","name":"PingCAP","url":"https:\/\/www.pingcap.com\/","logo":{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/www.pingcap.com\/#\/schema\/logo\/image\/","url":"https:\/\/static.pingcap.com\/files\/2021\/11\/pingcap-logo.png","contentUrl":"https:\/\/static.pingcap.com\/files\/2021\/11\/pingcap-logo.png","width":811,"height":232,"caption":"PingCAP"},"image":{"@id":"https:\/\/www.pingcap.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/facebook.com\/pingcap2015","https:\/\/x.com\/PingCAP","https:\/\/linkedin.com\/company\/pingcap","https:\/\/youtube.com\/channel\/UCuq4puT32DzHKT5rU1IZpIA"]}]}},"_links":{"self":[{"href":"https:\/\/www.pingcap.com\/ko\/wp-json\/wp\/v2\/session-replay\/22112","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.pingcap.com\/ko\/wp-json\/wp\/v2\/session-replay"}],"about":[{"href":"https:\/\/www.pingcap.com\/ko\/wp-json\/wp\/v2\/types\/session-replay"}],"wp:attachment":[{"href":"https:\/\/www.pingcap.com\/ko\/wp-json\/wp\/v2\/media?parent=22112"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}