{"id":23,"date":"2024-09-11T16:59:52","date_gmt":"2024-09-11T16:59:52","guid":{"rendered":"https:\/\/www.isi.edu\/projects-sabres\/?page_id=23"},"modified":"2024-09-11T18:05:33","modified_gmt":"2024-09-11T18:05:33","slug":"slice-construction","status":"publish","type":"page","link":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/","title":{"rendered":"Slice Construction"},"content":{"rendered":"<p>Creating a network slice is hard.\u00a0 It is NP-hard and can be reduced to the multiway separator problem.\u00a0 Given a set of resources, which have attributes (e.g., bandwidth, capacity, storage, cpu, etc.) can you create a slice with a set of constraints which can be efficiently embedded onto the resources.<\/p>\n<p>&nbsp;<\/p>\n<p>SABRES approach to this problem is lead by <a href=\"https:\/\/www.tkskwork.org\/\">Satish Kumar Thittamaranahalli<\/a>.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-39 size-full\" src=\"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png\" alt=\"\" width=\"1980\" height=\"999\" srcset=\"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png 1980w, https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs-300x151.png 300w, https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs-1024x517.png 1024w, https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs-768x387.png 768w, https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs-1536x775.png 1536w\" sizes=\"auto, (max-width: 1980px) 100vw, 1980px\" \/><\/p>\n<h2>Publications<\/h2>\n<ul>\n<li>Yi Zheng, Srivatsan Ravi, Erik Kline, Sven Koenig and <i>T. K. Satish Kumar<\/i> (2022). Conflict-Based Search for the Virtual Network Embedding Problem. <i>Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling (ICAPS-2022)<\/i>.<\/li>\n<li>Omkar Thakoor, Ang Li, Sven Koenig, Srivatsan Ravi, Erik Kline and <i>T. K. Satish Kumar<\/i> (2022). The FastMap Pipeline for Facility Location Problems. <i>Proceedings of the Twenty-Fourth International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2022)<\/i>.<\/li>\n<li>Yi Zheng, Hang Ma, Sven Koenig, Erik Kline and <i>T. K. Satish Kumar<\/i> (2023). Priority-Based Search for the Virtual Network Embedding Problem. <i>Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling (ICAPS-2023)<\/i>.<\/li>\n<li>Yi Zheng, Srivatsan Ravi, Erik Kline, Lincoln Thurlow, Sven Koenig and <i>T. K. Satish Kumar<\/i> (2023). Improved Conflict-Based Search for the Virtual Network Embedding Problem. <i>Proceedings of the Thirty-Second International Conference on Computer Communications and Networks (ICCCN-2023)<\/i>.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Creating a network slice is hard.\u00a0 It is NP-hard and can be reduced to the multiway separator problem.\u00a0 Given a set of resources, which have attributes (e.g., bandwidth, capacity, storage, cpu, etc.) can you create a slice with a set of constraints which can be efficiently embedded onto the resources. &nbsp; SABRES approach to this&hellip;<\/p>\n","protected":false},"author":371,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"news_source":"","news_author":"","external_news_link":"","footnotes":""},"class_list":["post-23","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Slice Construction - Secure, Adaptive, Robust, Resilient, and Efficient Slices<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Slice Construction - Secure, Adaptive, Robust, Resilient, and Efficient Slices\" \/>\n<meta property=\"og:description\" content=\"Creating a network slice is hard.\u00a0 It is NP-hard and can be reduced to the multiway separator problem.\u00a0 Given a set of resources, which have attributes (e.g., bandwidth, capacity, storage, cpu, etc.) can you create a slice with a set of constraints which can be efficiently embedded onto the resources. &nbsp; SABRES approach to this&hellip;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/\" \/>\n<meta property=\"og:site_name\" content=\"Secure, Adaptive, Robust, Resilient, and Efficient Slices\" \/>\n<meta property=\"article:modified_time\" content=\"2024-09-11T18:05:33+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1980\" \/>\n\t<meta property=\"og:image:height\" content=\"999\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/\",\"url\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/\",\"name\":\"Slice Construction - Secure, Adaptive, Robust, Resilient, and Efficient Slices\",\"isPartOf\":{\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png\",\"datePublished\":\"2024-09-11T16:59:52+00:00\",\"dateModified\":\"2024-09-11T18:05:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#primaryimage\",\"url\":\"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png\",\"contentUrl\":\"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png\",\"width\":1980,\"height\":999},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.isi.edu\/projects-sabres\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Slice Construction\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.isi.edu\/projects-sabres\/#website\",\"url\":\"https:\/\/www.isi.edu\/projects-sabres\/\",\"name\":\"Secure, Adaptive, Robust, Resilient, and Efficient Slices\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.isi.edu\/projects-sabres\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Slice Construction - Secure, Adaptive, Robust, Resilient, and Efficient Slices","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/","og_locale":"en_US","og_type":"article","og_title":"Slice Construction - Secure, Adaptive, Robust, Resilient, and Efficient Slices","og_description":"Creating a network slice is hard.\u00a0 It is NP-hard and can be reduced to the multiway separator problem.\u00a0 Given a set of resources, which have attributes (e.g., bandwidth, capacity, storage, cpu, etc.) can you create a slice with a set of constraints which can be efficiently embedded onto the resources. &nbsp; SABRES approach to this&hellip;","og_url":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/","og_site_name":"Secure, Adaptive, Robust, Resilient, and Efficient Slices","article_modified_time":"2024-09-11T18:05:33+00:00","og_image":[{"width":1980,"height":999,"url":"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/","url":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/","name":"Slice Construction - Secure, Adaptive, Robust, Resilient, and Efficient Slices","isPartOf":{"@id":"https:\/\/www.isi.edu\/projects-sabres\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#primaryimage"},"image":{"@id":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#primaryimage"},"thumbnailUrl":"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png","datePublished":"2024-09-11T16:59:52+00:00","dateModified":"2024-09-11T18:05:33+00:00","breadcrumb":{"@id":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#primaryimage","url":"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png","contentUrl":"https:\/\/www.isi.edu\/projects-sabres\/wp-content\/uploads\/sites\/68\/2024\/09\/cbs.png","width":1980,"height":999},{"@type":"BreadcrumbList","@id":"https:\/\/www.isi.edu\/projects-sabres\/slice-construction\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.isi.edu\/projects-sabres\/"},{"@type":"ListItem","position":2,"name":"Slice Construction"}]},{"@type":"WebSite","@id":"https:\/\/www.isi.edu\/projects-sabres\/#website","url":"https:\/\/www.isi.edu\/projects-sabres\/","name":"Secure, Adaptive, Robust, Resilient, and Efficient Slices","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.isi.edu\/projects-sabres\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/pages\/23","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/users\/371"}],"replies":[{"embeddable":true,"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/comments?post=23"}],"version-history":[{"count":0,"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/pages\/23\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.isi.edu\/projects-sabres\/wp-json\/wp\/v2\/media?parent=23"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}