<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE rfc SYSTEM "rfc2629.dtd">
<?xml-stylesheet type='text/xsl' href='rfc2629.xslt' ?>
<?rfc strict="yes" ?>
<?rfc toc="yes"?>
<?rfc tocdepth="4"?>
<?rfc symrefs="yes"?>
<?rfc sortrefs="yes"?>
<?rfc compact="yes"?>
<?rfc subcompact="no"?>

<rfc category="std" docName="draft-zhangb-cats-service-metrics-op-04" ipr="trust200902" consensus="true" updates="" obsoletes="">
  <front>
    <title abbrev="CATS Service Metrics Operation">Computing Service Metric Definitions and Operation under CATS</title>

    <author initials="B." surname="Zhang" fullname="Bin Zhang" role="editor">
      <organization>Pengcheng Laboratory</organization>
      <address>
        <email>zhangb@pcl.ac.cn</email>
      </address>
    </author>

    <author initials="Y." surname="Dai" fullname="Yina Dai" role="editor">
      <organization>Sun Yat-sen University</organization>
      <address>
        <email>daiyn5@mail2.sysu.edu.cn</email>
      </address>
    </author>

    <author initials="Z." surname="Du" fullname="Zongpeng Du" role="editor">
      <organization>China Mobile</organization>
      <address>
        <email>duzongpeng@chinamobile.com</email>
      </address>
    </author>

    <author initials="G." surname="Zeng" fullname="Guanming Zeng">
      <organization>Huawei Technologies</organization>
      <address>
        <email>zengguanming@huawei.com</email>
      </address>
    </author>

    <author initials="C." surname="Miao" fullname="Chuanyang Miao" role="editor">
      <organization>ZTE Corporation</organization>
      <address>
        <email>miao.chuanyang@zte.com.cn</email>
      </address>
    </author>

    <date day="25" month="August" year="2026"/>

    <area>Routing</area>
    <workgroup>CATS</workgroup>
    <keyword>Internet-Draft</keyword>
    <keyword>CATS</keyword>
    <keyword>Computing-Aware Traffic Steering</keyword>
    <keyword>Service Metrics</keyword>

    <abstract>
      <t>Computing-Aware Traffic Steering (CATS) optimizes traffic forwarding by considering both computing and networking metrics. While existing framework and metric definition drafts provide theoretical models (e.g., L1/L2 normalized metrics), they face significant challenges in achieving direct operational execution in real-world deployments. Normalization methods vary across providers, and aggregated unitless scores often lose critical operational information, making it difficult for routers to make precise traffic-steering decisions.</t>
      <t>This document fills this gap by providing an executable operational approach. It defines a set of Computing Service Metrics and their operations under the CATS framework. Instead of transmitting low-level raw hardware metrics, service sites dynamically evaluate and report service-oriented metrics (e.g., Global Available Slots) to the control plane. The document clarifies how such service-oriented metrics can be derived from basic resource information, service reference information, and local policy. It also specifies how the CATS Path Selector (C-PS) combines the Computing Service Table (derived from C-SMA reports) with the Network Service Table to make joint traffic-steering decisions. Finally, the document defines update control mechanisms for large-scale deployments. This enables efficient and precise traffic-steering policies without negating the value of existing normalized metrics.</t>
    </abstract>
  </front>

  <middle>
    <section title="Introduction" anchor="introduction">
      <t>The Computing-Aware Traffic Steering (CATS) <xref target="I-D.ietf-cats-framework-24"/> architecture aims to steer service traffic to the most suitable service contact instance by evaluating both network state and computing resource availability. To achieve this, CATS Service Metric Agents (C-SMAs) collect computing metrics and advertise them to CATS Path Selectors (C-PSes).</t>
      <t><xref target="I-D.ietf-cats-metric-definition-10"/> introduces a multi-level metric framework (Level 0, Level 1, Level 2) and proposes normalizing heterogeneous computing metrics into unitless scores (e.g., compute_norm). While this establishes a solid theoretical baseline, mapping diverse hardware capabilities (CPUs, GPUs, NPUs) into a single normalized score is highly complex and provider-dependent. In practice, additional service-oriented abstractions are useful for expressing the actual service capacity needed for fine-grained traffic steering.</t>
      <t>To fill the gap between theoretical metric definitions and practical implementation, this document introduces a set of Computing Service Metrics. By decoupling the service capacity from hardware-specific raw metrics, service sites can directly expose actionable metrics that describe their concrete ability to handle specific services. These metrics complement the existing normalized metric framework and focus on operational use under the CATS architecture.</t>
      <t>Another key contribution of this document is the specification of how the C-PS combines the Computing Service Table (built from C-SMA reports) with the Network Service Table to make joint traffic-steering decisions that simultaneously optimize computing and network performance.</t>
    </section>

    <section title="Terminology" anchor="terminology">
      <t>This document makes use of the terms defined in <xref target="I-D.ietf-cats-framework-24"/> and <xref target="I-D.ietf-cats-metric-definition-10"/>. In particular, CS-ID and CSCI-ID are used as CATS identifiers. They provide stable service and service-contact-instance references for lookup and forwarding, but are not treated as computing metrics in this document.</t>
      <t>Additionally, the following terms are used:</t>
      <list style="symbols">
        <t>Global Available Slots (GAS): The maximum number of concurrent requests/sessions a service site is willing and able to serve for a specific CS-ID at a given time.</t>
        <t>CS-ID (CATS Service ID): An identifier for a service. It is used as a stable lookup key in the C-PS Computing Service Table.</t>
        <t>CSCI-ID (CATS Service Contact Instance ID): An identifier for contact information of a service instance that provides a specific CS-ID at a service site. In this document, it is interpreted operationally as a locator, such as an IP address and port number, used to establish the data tunnel.</t>
        <t>Computing Service Table (CST): A data structure maintained by the C-PS that contains computing-oriented metrics (GAS, Computing Time, etc.) indexed by CS-ID and CSCI-ID. It is populated from C-SMA reports.</t>
        <t>Network Service Table (NST): A data structure maintained by the C-PS that contains network-oriented metrics (delay, jitter, bandwidth, etc.) indexed by network path identifiers. In an SDN context, it can be derived from the Traffic Engineering Database (TEDB).</t>
        <t>Total Service Time (TST): The sum of Computing Time and network delay (Ingress-to-Egress), used as the primary optimization objective in the joint selection algorithm.</t>
        <t>Joint Selection Algorithm: The decision logic used by the C-PS to select the optimal CSCI-ID by simultaneously evaluating both computing and network metrics.</t>
      </list>
    </section>

    <section title="Motivation and Problem Statement" anchor="motivation">
      <t>The CATS working group has made significant progress in defining how computing metrics should be collected and distributed. In particular, existing works introduce a comprehensive framework that categorizes computing metrics into Raw Metrics (Level 0) and Normalized Metrics (Level 1 and Level 2). However, a critical gap remains: how exactly to use these hardware-centric metrics to effectively steer traffic in operational networks.</t>
      <t>This document does not negate the value of L1/L2 normalized metrics; rather, it identifies that relying solely on the normalization of raw hardware metrics poses operational challenges during routing execution:</t>
      <t><list style="numbers">
        <t>The Implementation Gap (HOW to normalize?): In a real-world multi-vendor network, computing resources are highly heterogeneous. It is extremely difficult to establish a unified mathematical model that fairly normalizes a GPU's capacity and a CPU's capacity into the same 0-10 score.</t>
        <t>The Information Loss Gap (WHY disseminate raw features?): Normalizing diverse hardware capabilities into a single unitless score results in the loss of actionable information. A normalized compute score of "7" cannot explicitly guarantee a client's &lt;10 ms delay requirement.</t>
        <t>The Routing Mechanism Gap (WHO uses this data?): Routers (C-PS) do not need to know whether a service is backed by a CPU or a GPU. They only care about routing parameters: "Is there capacity?", "How long will it take?", and "Where is the destination?".</t>
        <t>The Joint Decision Gap (HOW to combine?): Even when both computing metrics and network metrics are available, existing drafts do not specify how the C-PS should combine them to make a unified steering decision. Simply selecting the service site with the best computing metrics may result in a poor network path, and vice versa.</t>
      </list></t>
      <t>To bridge these gaps, CATS requires a Service-Oriented Abstraction and a clear Joint Selection Algorithm. We explicitly divide the required service information into Mandatory Computing Service Metrics and Optional Extension Metrics, and we specify how the C-PS combines the Computing Service Table with the Network Service Table to support executable traffic-steering policies.</t>
    </section>

    <section title="Service Information and Metrics Definition" anchor="metrics-definition">
      <t>This section defines the service information used by CATS control-plane components. Some fields are identifiers or locators, while others are service-oriented metrics. Metric examples follow the
        structural guidelines specified in Section 4.1 of  <xref target="I-D.ietf-cats-metric-definition-10"/>. This document focuses on the semantics and operational use of these metrics, rather than defining new routing, transport, signaling, or wire-encoding mechanisms.</t>

      <section title="Derivation from Basic and Reference Information" anchor="derivation">
        <t>The Computing Service Metrics defined in this document are service-oriented metrics. They are estimations produced by each service site based on local monitoring and deployment policy. This allows heterogeneous hardware details and frequent local resource changes to be hidden from the CATS control plane while still exposing actionable information for traffic steering.</t>
        <t>These metrics can be derived from basic resource metrics, status metrics, service requirements, and local policy at the service site. The public service platform described in <xref target="I-D.zhangb-cats-cmas-04"/> can provide reference information, such as Computing Requirement, Storage Requirement, Reference Computing Time, software dependency, and Reference GAS, that a service site can use when deploying a service.</t>
        <t>For example, if the resources allocated to a service instance just meet the listed Computing Requirement and Storage Requirement, the service site can use the Reference GAS as a starting value. If more resources are allocated, the reported GAS is evaluated by the service site and is generally expected to be larger than the Reference GAS. Similarly, Computing Time can be measured or estimated based on the runtime behavior of the deployed service instance. The specific derivation algorithm is a local matter and is not standardized by this document.</t>
        <t>The basic field examples in <xref target="mandatory-metrics"/> and <xref target="optional-metrics"/> provide recommended data types, lengths, and units as guidance for protocols that carry these metrics (e.g., BGP-LS extensions or RESTful APIs). This document does not mandate a specific wire format; the exact encoding is a matter for the protocol or transport mechanism used between the C-SMA and the C-PS.</t>
      </section>

      <section title="Mandatory Computing Service Information" anchor="mandatory-metrics">
        <t>These fields are essential for the C-PS to make fundamental traffic steering decisions. CS-ID and CSCI-ID are identifiers, while GAS and Computing Time are service-oriented metrics.</t>

        <section title="Global Available Slots (GAS)" anchor="gas">
          <t>GAS is the core contribution of this metric framework. It represents the maximum number of concurrent requests/sessions that a service site is willing and able to serve for a specific CS-ID through a specific CSCI-ID at a given time.</t>
          <t>Crucially, GAS acts as a direct abstraction layer over the complex and fluctuating raw computing metrics (CPU, GPU, Memory, Storage) and status metrics (load and health). Instead of exposing highly dynamic raw metrics to the network, the service site absorbs these variations internally. The site can initially provide a GAS value based on its fixed resource allocation and service reference information, and then adjust it according to local policy based on internal status metrics.</t>
          <t>As the number of concurrent requests increases, the GAS value naturally decreases. Furthermore, the site monitoring system dynamically reduces the GAS value upon detecting abnormal status metrics, such as:</t>
          <t><list style="symbols">
            <t>Load changes: Sudden increase in internal resources occupied by local users or tasks.</t>
            <t>Health changes: Sudden performance drop, possibly due to a cyber attack.</t>
            <t>Reachability: The site crashes or becomes unresponsive.</t>
          </list></t>
          <t>Note: The C-SMA proactively reports significant adjustments to the control plane according to local policy, thresholds, or aggregation intervals. Small per-session changes do not necessarily need to be reported immediately. When GAS drops to 0, it means the instance cannot allocate any more resources, and no new requests will be steered to it.</t>
          <t>Basic fields:</t>
          <figure>
            <artwork>
  Metric Type: gas
  Level: Level 0
  Format: unsigned integer
  Length: two octets
  Value: 500
  Source: estimation
            </artwork>
          </figure>
        </section>

        <section title="Computing Time" anchor="computing-time">
          <t>The time required for the site to perform one service request. The service site can initialize this metric based on service reference information and then measure or estimate it according to the runtime behavior of the deployed service instance. The service site dynamically adjusts this metric based on real-time load and local policy.</t>
          <t>Computing Time is a critical input to the Joint Selection Algorithm because it represents the processing latency component of the Total Service Time.</t>
          <t>Basic fields:</t>
          <figure>
            <artwork>
  Metric Type: comp_time
  Level: Level 0
  Format: floating point
  Length: four octets
  Unit: ms
  Value: 5
  Source: estimation
            </artwork>
          </figure>
        </section>
      </section>

      <section title="Optional Extension Metrics" anchor="optional-metrics">
        <t>To accommodate advanced traffic-steering scenarios and maintain backward compatibility, the following optional fields are defined.</t>

        <section title="Cost" anchor="cost">
          <t>Self-defined by the service site to apply administrative or economic billing policies. Cost is used as a constraint or secondary objective in the Joint Selection Algorithm (see <xref target="multi-objective"/>).</t>
          <t>Basic fields:</t>
          <figure>
            <artwork>
  Metric Type: cost
  Level: Level 0
  Format: unsigned integer
  Length: two octets
  Value: 100
  Source: nominal
            </artwork>
          </figure>
        </section>

        <section title="Reputation" anchor="reputation">
          <t>A dynamic quality score based on user feedback. Upon completion, if a user experiences long delays or inaccurate results, feedback is returned to the C-PS *along with the resource release message*. Reputation is used as a tie-breaker or threshold filter in the Joint Selection Algorithm.</t>
          <t>Basic fields:</t>
          <figure>
            <artwork>
  Metric Type: reputation
  Level: Level 0
  Format: unsigned integer
  Length: two octets
  Value: 8
  Source: nominal
            </artwork>
          </figure>
        </section>

        <section title="Security Label" anchor="security-label">
          <t>The Security Label reflects the security status of a service site. A higher score indicates a more secure site. The Security Label is used as a constraint in the Joint Selection Algorithm: a C-PS MUST NOT select a service contact instance with a Security Label below the client's minimum requirement.</t>
          <t>Score range: 0-10 (0 indicates the poorest security; 10 indicates optimal security).</t>
          <t>Basic fields:</t>
          <figure>
            <artwork>
  Metric Type: security_label
  Level: Level 0
  Format: unsigned integer
  Length: two octets
  Value: 7
  Source: nominal
            </artwork>
          </figure>
        </section>

        <section title="Capability (L1/L2 Compatibility)" anchor="capability">
          <t>To maintain compatibility with L1/L2 normalized metrics, this optional field represents the overall computing and storage capability allocated by the site. It can correspond to a Level 1 or Level 2 overall capability score when such a normalized value is available.</t>
          <t>Basic fields:</t>
          <figure>
            <artwork>
  Metric Type: site_cap
  Level: Level 1/Level 2
  Format: unsigned integer
  Length: one octet
  Source: normalization
  Value: 7
            </artwork>
          </figure>
        </section>
      </section>
    </section>

    <section title="Operation under CATS Framework" anchor="operation">
      <section title="Dynamic Metric Reporting" anchor="dynamic-reporting">
        <t>Service sites proactively monitor their internal instances. In large-scale deployments, service sites can use a delta-threshold reporting model. Each service site or C-SMA maintains a local metric cache. Per-session allocation and release events update local GAS values, but do not necessarily trigger immediate reports to the C-PS.</t>
        <t>Updates are reported when they become operationally significant. Examples include GAS crossing a configured threshold, Computing Time deviating beyond a configured percentage band, or health status changing due to failure, attack detection, or unreachability. A periodic heartbeat or soft-state synchronization can also be used to refresh the C-PS view and avoid stale metrics even when no trigger event occurs.</t>
        <t>Choosing appropriate protocols for conveying CATS metrics is important. For distributed systems, existing routing protocols such as BGP extensions <xref target="RFC4760"/> and GRASP <xref target="RFC8990"/> may serve as a baseline. However, considering that the CATS working group focuses on single-domain models, centralized approaches are highly suitable. In an SDN context <xref target="RFC7149"/> <xref target="RFC7426"/>, the metric agent acts as an application that uses a RESTful API via the northbound interface to report CATS metrics directly to the centralized C-PS (or SDN controller) for centralized decision-making.</t>
      </section>

      <section title="Joint Decision: Computing Service Table and Network Service Table" anchor="joint-decision">
        <t>This section specifies the core operational procedure by which the C-PS combines computing metrics and network metrics to select the optimal CSCI-ID for a service request. This joint decision is the central mechanism that enables Computing-Aware Traffic Steering.</t>

        <section title="Computing Service Table Structure" anchor="cst-structure">
          <t>The Computing Service Table (CST) is maintained by the C-PS and is populated from C-SMA reports. It contains one entry per (CS-ID, CSCI-ID) pair. Each entry contains the following fields:</t>
          <figure>
            <artwork>
+-------------------+------------------------------------------------+
| Field             | Description                                    |
+-------------------+------------------------------------------------+
| CS-ID             | The CATS Service Identifier                    |
| CSCI-ID           | The Service Contact Instance locator           |
|                   | (e.g., IP:Port)                                |
| GAS               | Global Available Slots (uint32)                |
| Computing Time    | Estimated processing time in ms (uint32)       |
| Cost              | Service cost (optional, uint32)                |
| Reputation        | Quality score 0-10 (optional, uint8)           |
| Security Label    | Security score 0-10 (optional, uint8)          |
| Capability        | L1/L2 normalized score (optional)              |
| Last Updated      | Timestamp of last C-SMA report                 |
| Expiry Time       | Soft-state expiration time                     |
+-------------------+------------------------------------------------+
            </artwork>
          </figure>
          <t>The CST is indexed by CS-ID for fast lookup of all candidate CSCI-IDs for a given service. The C-PS MUST age out entries whose Expiry Time has passed, treating them as unreachable (GAS = 0).</t>
          <t>The CST is logically separate from the Network Service Table to maintain separation of concerns between computing and network domains.</t>
        </section>

        <section title="Network Service Table Structure" anchor="nst-structure">
          <t>The Network Service Table (NST) is maintained by the C-PS and is populated from C-NMA reports. The NST is a logical data structure maintained by the C-PS, providing a view of network metrics tailored for CATS joint decision. In a SDN context, the NST is derived from the SDN controller's Traffic Engineering Database (TEDB), which aggregates network topology and performance information from the underlay network via protocols such as BGP-LS <xref target="RFC8571"/> or IGP TE extensions <xref target="RFC7471"/> <xref target="RFC8570"/>. </t>
          <t>In the reference architecture, the C-PS accesses the NST rather than the raw TEDB, though implementations MAY co-locate these functions. Instead, a NST Generator component performs the following steps:
            <t><list style="numbers">
                <t>Filtering: Extracts paths relevant to the CATS domain and the set of Egress CATS-Forwarders.</t>
                <t>Aggregation: Computes path-level metrics (e.g., one-way delay, available bandwidth) from link-level TEDB data.</t>
                <t>Indexing: Re-indexes the information by (Ingress CF, Egress CF) pair for fast lookup.</t>
                </list></t>
          </t>
          <t>The NST MAY be cached and periodically refreshed based on TEDB updates, or MAY be generated on-the-fly based on the current TEDB snapshot. The NST contains one entry per (Ingress, Egress) pair, representing the network path from the client's Ingress CATS-Forwarder to the Egress CATS-Forwarder that connects to the service site. The specific implementation is a local matter.</t>
          <t>Each entry contains the following fields:</t>
          <figure>
            <artwork>
+-------------------+------------------------------------------------+
| Field             | Description                                    |
+-------------------+------------------------------------------------+
| Ingress CF        | Ingress CATS-Forwarder identifier              |
| Egress CF         | Egress CATS-Forwarder identifier               |
| Network Delay     | One-way delay in ms (uint32)                   |
| Jitter            | Delay variation in ms (uint32, optional)       |
| Bandwidth         | Available bandwidth in Mbps (uint32, optional) |
| Loss Rate         | Packet loss rate in ppm (uint32, optional)     |
| Path Attributes   | TE attributes (e.g., affinity, color)         |
| Last Updated      | Timestamp of last C-NMA report                 |
+-------------------+------------------------------------------------+
            </artwork>
          </figure>
          <t>The service node may be outside the ingress domain, so this document does not require measuring delay directly from the ingress to the service node. Instead, the Network Delay represents the path from the Ingress CATS-Forwarder to the Egress CATS-Forwarder.</t>
          <t>The C-PS MUST ensure that the NST and CST are synchronized in time: when evaluating a candidate, the C-PS SHOULD use NST entries whose Last Updated timestamp is within a reasonable window of the CST entry's Last Updated timestamp (e.g., within 30 seconds) to avoid decisions based on stale combinations.</t>
          <t>Network performance metrics such as delay, jitter, and loss can be distributed via IGP TE metric extensions for OSPF <xref target="RFC7471"/> and IS-IS <xref target="RFC8570"/>, or via BGP-LS TE performance metric extensions <xref target="RFC8571"/>. The C-PS can consume these standard protocol advertisements to populate the NST.</t>
        </section>

        <section title="Joint Selection Algorithm" anchor="joint-algorithm">
          <t>When a service request arrives at the Ingress CATS-Forwarder, the C-PS executes the following Joint Selection Algorithm to determine the optimal CSCI-ID:</t>

          <t><list style="hanging">
              <t hangText="Step 1: Service Lookup (Computing Filter)">
                The C-PS queries the CST using the requested CS-ID. It retrieves all entries matching the CS-ID. Entries with GAS = 0 or expired entries are discarded. This produces the Candidate Set:
                <figure>
                  <artwork>
                    Candidate_Set = { (CSCI-ID_i, GAS_i, CompTime_i, ...) |
                    CST[CS-ID, CSCI-ID_i] exists AND
                    CST.GAS &gt; 0 AND
                    CST.Expiry &gt; now }
                  </artwork>
                </figure>
              </t>

              <t hangText="Step 2: Computing Constraint Filtering (Hard Constraints)">
                The C-PS applies hard constraints to eliminate infeasible candidates:
                <t><list style="letters">
                    <t>Security Label: If the client or policy specifies a minimum security label S_min, remove all candidates where Security_Label &lt; S_min.</t>
                    <t>Reputation: If the client or policy specifies a minimum reputation R_min, remove all candidates where Reputation &lt; R_min.</t>
                    <t>Cost: If the client or policy specifies a maximum cost M_max, remove all candidates where Cost &gt; M_max.</t>
                    <t>GAS Sufficiency: If local policy indicates a required session count N_req, remove all candidates where GAS &lt; N_req. (Note: typically N_req = 1 for a single session.)</t>
                    </list></t>
                After constraint filtering, if the Candidate_Set is empty, the C-PS proceeds to Fallback (<xref target="fallback"/>).
              </t>

              <t hangText="Step 3: Network Path Lookup">
                For each remaining candidate CSCI-ID_i, the C-PS determines the corresponding Egress CATS-Forwarder Egress_i (based on the CSCI-ID's network attachment point). It then queries the NST for the path from the client&apos;s Ingress CATS-Forwarder to Egress_i:
                <figure>
                  <artwork>
                    Path_i = NST[Ingress, Egress_i]
                  </artwork>
                </figure>
                If no NST entry exists for a candidate, that candidate is removed from the Candidate_Set.
              </t>

              <t hangText="Step 4: Total Service Time Computation">
                For each remaining candidate, the C-PS computes the Total Service Time (TST):
                <figure>
                  <artwork>
                    TST_i = Computing_Time_i + Network_Delay_i
                  </artwork>
                </figure>
                Where:
                <t><list style="symbols">
                    <t>Computing_Time_i is from the CST entry for CSCI-ID_i.</t>
                    <t>Network_Delay_i is from the NST entry for Path_i.</t>
                    </list></t>
              </t>

              <t hangText="Step 5: Network Constraint Filtering (Hard Constraints)">
                The C-PS applies network-side hard constraints to eliminate infeasible candidates:
                <t><list style="letters">
                    <t>Bandwidth: If the client or policy specifies a minimum bandwidth BW_min, remove all candidates where Bandwidth &lt; BW_min.</t>
                    <t>Jitter: If the client or policy specifies a maximum jitter J_max, remove all candidates where Jitter &gt; J_max.</t>
                    <t>Loss Rate: If the client or policy specifies a maximum loss rate LR_max, remove all candidates where Loss_Rate &gt; LR_max.</t>
                    <t>Latency: If the client or policy specifies a maximum total latency L_max, remove all candidates where TST_i &gt; L_max.</t>
                    </list></t>
                After constraint filtering, if the Candidate_Set is empty, the C-PS proceeds to Fallback (<xref target="fallback"/>).
              </t>

              <t hangText="Step 6: Optimization Selection">
                If multiple candidates remain after all hard constraints have been applied, the C-PS performs optimization selection. The client service requirement MAY indicate that a specific metric should be optimized rather than constrained. A reserved value of 0 in a service requirement metric indicates an optimization objective (i.e., find the best value for that metric) rather than a threshold. The C-PS processes optimization objectives in the following priority order:
                <t><list style="numbers">
                    <t>Security Label = 0: Optimal_CSCI-ID = argmax_{i in Candidate_Set} (Security_Label_i)</t>
                    <t>Reputation = 0: Optimal_CSCI-ID = argmax_{i in Candidate_Set} (Reputation_i)</t>
                    <t>Cost = 0: Optimal_CSCI-ID = argmin_{i in Candidate_Set} (Cost_i)</t>
                    <t>GAS = 0: Optimal_CSCI-ID = argmax_{i in Candidate_Set} (GAS_i)</t>
                    <t>Bandwidth = 0: Optimal_CSCI-ID = argmax_{i in Candidate_Set} (Bandwidth_i)</t>
                    <t>Jitter = 0: Optimal_CSCI-ID = argmin_{i in Candidate_Set} (Jitter_i)</t>
                    <t>Loss Rate = 0: Optimal_CSCI-ID = argmin_{i in Candidate_Set} (Loss_Rate_i)</t>
                    <t>Latency = 0: Optimal_CSCI-ID = argmin_{i in Candidate_Set} (TST_i)</t>
                    </list></t>
                <t>If no optimization objectives are specified (i.e., no reserved zero values), the C-PS applies soft constraints and preference rules listed in the client service requirement. The processing of soft constraints follows the same logic as hard constraints, but violation of a soft constraint does not eliminate a candidate; instead, it contributes to a penalty in the candidate&apos;s score.</t>
                <t>If still multiple candidates exist after optimization and soft-constraint processing, the C-PS applies tie-breaking rules in the following priority:</t>
                <t><list style="numbers">
                    <t>Highest GAS (prefer sites with more available capacity).</t>
                    <t>Lowest Cost (prefer cheaper sites).</t>
                    <t>Highest Reputation (prefer higher-quality sites).</t>
                    <t>Random selection among remaining ties.</t>
                    </list></t>
              </t>

              <t hangText="Step 7: Result Installation">
                The C-PS returns the selected CSCI-ID to the Ingress CATS-Forwarder. The Ingress CATS-Forwarder encapsulates the client traffic and forwards it along the CATS-computed path to the Egress CATS-Forwarder, which then delivers it to the selected CSCI-ID.
              </t>
              </list></t>

          <t>The following figure illustrates the data flow and decision logic:</t>
          <figure title="Joint Selection Algorithm Data Flow" anchor="fig-joint-selection">
            <artwork>
              +-------------------------+      +-------------------------+
              | Computing Service Table |      |  Network Service Table  |
              | (CS-ID, CSCI-ID, GAS,   |      | (Ingress, Egress,       |
              |  Comp Time, Cost, etc.) |      |  Delay, Jitter, BW)     |
              +-----------+-------------+      +-----------+-------------+
              |                                |
              | 1. Lookup by CS-ID             | 3. Lookup by
              |    (filter GAS&gt;0)              |    (Ingress, Egress)
              v                                v
              +----------------------------------------------------------+
              |                      C-PS Joint Selector                 |
              |                                                          |
              |  2. Apply Computing Hard Constraints                     |
              |     (Security, Reputation, Cost, GAS)                    |
              |                                                          |
              |  4. Compute TST = Comp Time + Network Delay              |
              |                                                          |
              |  5. Apply Network Hard Constraints                       |
              |     (Bandwidth, Jitter, Loss, Latency)                   |
              |                                                          |
              |  6. Optimize / Tie-break                                 |
              |                                                          |
              |  7. Return CSCI-ID to Ingress CATS-Forwarder           |
              +----------------------------------------------------------+
              |
              v
              +---------+---------+
              | Ingress CATS-FW   |
              | (Encapsulate &amp;    |
              |  Forward)         |
              +---------+---------+
              |
              v
              +---------+---------+
              | Egress CATS-FW    |
              | (Decapsulate &amp;    |
              |  Deliver to SCI)  |
              +-------------------+
            </artwork>
          </figure>
        </section>

        <section title="Multi-Objective Optimization and Constraints" anchor="multi-objective">
          <t>The basic Joint Selection Algorithm executes according to the client's service requirement parameters. However, production deployments often require multi-objective optimization that balances competing goals. This section defines extensions to the basic algorithm.</t>

          <t><list style="hanging">
            <t hangText="Weighted Objective Function:">
              The C-PS MAY use a weighted objective function that combines multiple metrics:
              <figure>
                <artwork>
Score_i = w1 * TST_i + w2 * Cost_i + w3 * (1 / GAS_i)+ w4 * (1 / Reputation_i)
          + w5 * (1 / Security_Label_i) + w6 * (1 / Bandwidth_i) + w7 * Loss_Rate_i + w8 * Jitter_i
                </artwork>
              </figure>
              Where w1, w2, w3, w4, w5, w6, w7, w8 are non-negative weights configured by the manager. The C-PS selects the candidate with the minimum Score_i.

              By default, w1 = 1 and w2 = w3 = w4 = w5 = w6 = w7= w8= 0 (pure TST minimization). Weights are normalized such that each term contributes proportionally to its configured priority.
            </t>

            <t hangText="Constraint-Based Selection:">
              Instead of (or in addition to) optimization, the C-PS MAY apply constraint-based selection:
              <t><list style="symbols">
                <t>Delay Budget: TST_i &lt;= TST_max. Remove candidates exceeding the maximum acceptable total service time.</t>
                <t>Cost Budget: Cost_i &lt;= Cost_max. Remove candidates exceeding the maximum acceptable cost.</t>
                <t>Bandwidth Requirement: Bandwidth_i &gt;= BW_min. Remove candidates that cannot provide sufficient network bandwidth.</t>
                <t>Affinity Requirement: If the client requires session affinity to a previously selected CSCI-ID, and that CSCI-ID is still in the Candidate_Set, the C-PS MAY bypass the optimization and select the affined CSCI-ID directly.</t>
              </list></t>
            </t>

            <t hangText="Hierarchical Selection:">
              For scalability, the C-PS MAY perform hierarchical selection:
              <t><list style="numbers">
                <t>First, select the best Egress CATS-Forwarder based on network metrics alone (e.g., minimum Network Delay).</t>
                <t>Then, among the SCIs reachable via that Egress CATS-Forwarder, select the best CSCI-ID based on computing metrics.</t>
              </list></t>
              This reduces the search space and simplifies the decision, but may miss globally optimal solutions where a slightly longer network path leads to a significantly better computing site.
            </t>

            <t hangText="Policy-Driven Override:">
              The C-PS MAY support policy-driven overrides that take precedence over the optimization algorithm:
              <t><list style="symbols">
                <t>Geo-fencing: Always prefer service sites within a specific geographic region.</t>
                <t>Provider preference: Always prefer a specific service provider.</t>
                <t>Maintenance avoidance: Avoid service sites under maintenance.</t>
                <t>Load balancing: Distribute traffic evenly across multiple sites even if one has slightly better TST.</t>
              </list></t>
            </t>
          </list></t>
        </section>

        <section title="Fallback and Re-routing Policies" anchor="fallback">
          <t>When the Joint Selection Algorithm cannot produce a valid candidate, the C-PS MUST execute fallback procedures:</t>

          <t><list style="hanging">
            <t hangText="Fallback Level 1: Relax Soft Constraints">
              If the Candidate_Set is empty after applying constraints, the C-PS MAY apply some implementation-specific
              relaxation policies, for example:
              <t><list style="numbers">
                <t>Increase the acceptable Cost threshold by 20%.</t>
                <t>Decrease the acceptable Security Label by 1 point.</t>
                <t>Decrease the minimum Reputation threshold by 1 point.</t>
                <t>Decrease the minimum GAS threshold by 1 point.</t>
                <t>Decrease the acceptable Bandwidth threshold by 20%.</t>
                <t>Increase the acceptable Jitter threshold by 20%.</t>
                <t>Increase the acceptable Loss Rate threshold by 20%.</t>
                <t>Increase the acceptable Latency threshold by 20%.</t>
                <t>Accept DEGRADED service sites (if previously excluded).</t>
                <t>Re-run the Joint Selection Algorithm with relaxed constraints.</t>
              </list></t>
            </t>

            <t hangText="Fallback Level 2: Network-Only Steering">
              If no computing metrics are available (e.g., all CST entries expired), the C-PS falls back to pure network-based steering: select the Egress CATS-Forwarder with the minimum Network Delay to the destination, and let the Egress CATS-Forwarder select a local CSCI-ID.
            </t>

            <t hangText="Fallback Level 3: Default Route">
              If no network path is available, the C-PS uses the default underlay routing (i.e., shortest-path IP routing) without CATS optimization. The client request is forwarded without CATS encapsulation.
            </t>

            <t hangText="Re-routing on Failure:">
              If the selected CSCI-ID becomes unreachable after the session is established (detected by C-PS via C-SMA withdrawal or path failure), the C-PS:
              <t><list style="numbers">
                <t>Marks the CSCI-ID as unavailable in the CST (GAS = 0).</t>
                <t>Re-runs the Joint Selection Algorithm for new requests.</t>
                <t>For existing affined sessions, the C-PS MAY either:
                  <t><list style="letters">
                    <t>Migrate the session to the new optimal CSCI-ID (if the service protocol supports it), or</t>
                    <t>Terminate the session and require the client to re-establish.</t>
                  </list></t>
                </t>
              </list></t>
            </t>
          </list></t>
        </section>
      </section>
    </section>

    <section title="Use Case: Joint Service Selection and Path Computation" anchor="use-case">
      <t>This section provides detailed use cases that illustrate the integrated routing logic of the Joint Selection Algorithm. The scenarios demonstrate how the C-PS combines the Computing Service Table and the Network Service Table under different operational conditions.</t>

      <section title="Service Distribution and Table Formation" anchor="topology">
        <t>Consider a CATS domain with three service sites providing computing services. The topology is as follows:</t>
        <figure>
          <artwork>
       Service Site 2 (SS2)                Service Site 3 (SS3)
       +------------------+                +------------------+
       | SCI-1: AR1       |                | SCI-3: AR1       |
       |   188.3.67.3:67  |                |   188.3.67.4:69  |
       |   GAS=400, CT=5  |                |   GAS=600, CT=6  |
       |   Cost=10        |                |   Cost=5         |
       |                  |                |                  |
       | SCI-2: AR2       |                | SCI-4: LLM1      |
       |   188.3.67.3:68  |                |   188.3.67.4:70  |
       |   GAS=100, CT=15 |                |   GAS=300, CT=12 |
       |   Cost=20        |                |   Cost=15        |
       +--------+---------+                +--------+---------+
                |                                   |
          Egress CF-2                         Egress CF-3
          (188.3.67.3)                        (188.3.67.4)
                ^                                   ^
                |                                   |
 +--------------+-----------------------------------+-------------+
 |                         Underlay Network                       |
 |  (P-routers)                                                   |
 +--------------+-----------------------------------+-------------+
                |                                   |
                |                                   |
          +-----+------+                        +---+----------+
          |  C-NMA     |                        |  C-SMA#2     |
          |            |                        |  (SS3)       |
          +------------+                        +----------------+
                ^
                |
 +--------------+-----------------------------------+-------------+
 |                                                                  |
 |  +---------------------+                                         |
 |  | Ingress CATS-FW 1   |                                         |
 |  | 10.0.0.1 (Client)   |                                         |
 |  | C-PS (co-located)   |                                         |
 |  +---------------------+                                         |
 |                                                                  |
 +------------------------------------------------------------------+
          </artwork>
        </figure>
        <t>The C-SMAs at each service site push their local service information to the C-PS, forming the Computing Service Table (CST). The C-NMA collects network information and pushes it to the C-PS, forming the Network Service Table (NST).</t>

        <t>Computing Service Table (CST):</t>
        <figure>
          <artwork>
+=======+===================+=====+===============+=================+
| CS-ID | CSCI-ID (IP:Port) | GAS | Comp Time(ms) | Cost (Optional) |
+=======+===================+=====+===============+=================+
| AR1   | 188.3.67.3:67     | 400 | 5             | 10              |
+-------+-------------------+-----+---------------+-----------------+
| AR2   | 188.3.67.3:68     | 100 | 15            | 20              |
+-------+-------------------+-----+---------------+-----------------+
| AR1   | 188.3.67.4:69     | 600 | 6             | 5               |
+-------+-------------------+-----+---------------+-----------------+
| LLM1  | 188.3.67.4:70     | 300 | 12            | 15              |
+-------+-------------------+-----+---------------+-----------------+
          </artwork>
        </figure>

        <t>Network Service Table (NST):</t>
        <figure>
          <artwork>
+========================+=======================+============+
| Ingress CATS-Forwarder | Egress CATS-Forwarder | Network    |
|                        |                       | Delay (ms) |
+========================+=======================+============+
| 10.0.0.1               | 188.3.67.3 (CF-2)     | 8          |
+------------------------+-----------------------+------------+
| 10.0.0.1               | 188.3.67.4 (CF-3)     | 6          |
+------------------------+-----------------------+------------+
          </artwork>
        </figure>

        <t>Note: In this example, the Egress CATS-Forwarder identifiers are represented by their attachment IP addresses for simplicity. In a real deployment, they would be router IDs or loopback addresses.</t>
      </section>

      <section title="Scenario A: Normal Operation with Balanced Load" anchor="scenario-a">
        <t>A client at Ingress CATS-Forwarder 1 (10.0.0.1) requests the AR1 service with the requirement for the shortest Total Service Time.</t>

        <t><list style="hanging">
          <t hangText="Step 1: Service Lookup (Computing Filter)">
            The C-PS queries the CST for CS-ID = "AR1". Candidates:
            <t><list style="symbols">
              <t>CSCI-ID 188.3.67.3:67 (SS2, GAS=400, CT=5ms, Cost=10)</t>
              <t>CSCI-ID 188.3.67.4:69 (SS3, GAS=600, CT=6ms, Cost=5)</t>
            </list></t>
            Both have GAS &gt; 0 and are not expired.
          </t>

          <t hangText="Step 2: Constraint Filtering">
            No hard constraints are applied in this scenario (no minimum security label, reputation, or cost limits). Both candidates remain.
          </t>

          <t hangText="Step 3: Network Path Lookup">
            <t><list style="symbols">
              <t>For 188.3.67.3:67, the Egress CATS-Forwarder is 188.3.67.3. NST[10.0.0.1, 188.3.67.3] -&gt; Network Delay = 8 ms.</t>
              <t>For 188.3.67.4:69, the Egress CATS-Forwarder is 188.3.67.4. NST[10.0.0.1, 188.3.67.4] -&gt; Network Delay = 6 ms.</t>
            </list></t>
          </t>

          <t hangText="Step 4: Total Service Time Computation">
            <t><list style="symbols">
              <t>Candidate 188.3.67.3:67: TST = 5 ms + 8 ms = 13 ms.</t>
              <t>Candidate 188.3.67.4:69: TST = 6 ms + 6 ms = 12 ms.</t>
            </list></t>
          </t>

          <t hangText="Step 5: Optimization Selection">
            The C-PS compares TST values:
            <t><list style="symbols">
              <t>188.3.67.4:69 has TST = 12 ms (optimal).</t>
              <t>188.3.67.3:67 has TST = 13 ms.</t>
            </list></t>
            The C-PS selects 188.3.67.4:69 (Service Site 3) because it offers the shortest Total Service Time, even though its computing time (6 ms) is slightly higher than candidate 188.3.67.3:67 (5 ms). The shorter network path (6 ms vs. 8 ms) compensates for the slightly higher computing time.
          </t>

          <t hangText="Step 6: Result Installation">
            The C-PS returns CSCI-ID 188.3.67.4:69 to Ingress CATS-Forwarder 1. The Ingress CATS-Forwarder encapsulates the client packets and forwards them along the CATS-computed path to Egress CATS-Forwarder 3 (188.3.67.4). The Egress CATS-Forwarder decapsulates and delivers the packets to SCI-3 at 188.3.67.4:69.
          </t>
        </list></t>

        <t>This scenario demonstrates that CATS selects the globally optimal combination of computing and network performance, not just the best computing site or the best network path in isolation.</t>
      </section>

      <section title="Scenario B: Network Congestion Impact" anchor="scenario-b">
        <t>Suppose the network path to Service Site 3 experiences congestion, and the C-NMA updates the NST:</t>

        <t>Updated Network Service Table (NST):</t>
        <figure>
          <artwork>
+========================+=======================+============+
| Ingress CATS-Forwarder | Egress CATS-Forwarder | Network    |
|                        |                       | Delay (ms) |
+========================+=======================+============+
| 10.0.0.1               | 188.3.67.3 (CF-2)     | 8          |
+------------------------+-----------------------+------------+
| 10.0.0.1               | 188.3.67.4 (CF-3)     | 20         |  &lt;-- changed
+------------------------+-----------------------+------------+
          </artwork>
        </figure>

        <t>The C-PS re-evaluates the AR1 request:</t>

        <t><list style="hanging">
          <t hangText="Step 4 (Re-evaluation): Total Service Time Computation">
            <t><list style="symbols">
              <t>Candidate 188.3.67.3:67: TST = 5 ms + 8 ms = 13 ms.</t>
              <t>Candidate 188.3.67.4:69: TST = 6 ms + 20 ms = 26 ms.</t>
            </list></t>
          </t>

          <t hangText="Step 5: Optimization Selection">
            Now 188.3.67.3:67 (TST = 13 ms) is optimal, while 188.3.67.4:69 (TST = 26 ms) is penalized by the congested network path.
          </t>
        </list></t>

        <t>The C-PS dynamically re-selects 188.3.67.3:67 (Service Site 2) and updates the forwarding rules at Ingress CATS-Forwarder 1. New client requests for AR1 are steered to Service Site 2 until the network congestion to Service Site 3 subsides.</t>
        <t>This scenario demonstrates CATS's ability to dynamically adapt to network condition changes and re-steer traffic to maintain optimal Total Service Time.</t>
      </section>

      <section title="Scenario C: Service Site Degradation and Failover" anchor="scenario-c">
        <t>Suppose Service Site 3 experiences a partial failure: SCI-3 (AR1) becomes DEGRADED, and its GAS drops from 600 to 50. The C-SMA at Service Site 3 reports the updated metrics to the C-PS:</t>

        <t>Updated Computing Service Table (CST):</t>
        <figure>
          <artwork>
+=======+===================+=====+===============+=================+
| CS-ID | CSCI-ID (IP:Port) | GAS | Comp Time(ms) | Cost (Optional) |
+=======+===================+=====+===============+=================+
| AR1   | 188.3.67.3:67     | 400 | 5             | 10              |
+-------+-------------------+-----+---------------+-----------------+
| AR2   | 188.3.67.3:68     | 100 | 15            | 20              |
+-------+-------------------+-----+---------------+-----------------+
| AR1   | 188.3.67.4:69     |  50 | 25            | 5               |  &lt;-- changed
+-------+-------------------+-----+---------------+-----------------+
| LLM1  | 188.3.67.4:70     | 300 | 12            | 15              |
+-------+-------------------+-----+---------------+-----------------+
          </artwork>
        </figure>
        <t>Note: Computing Time increased to 25 ms due to degraded performance.</t>

        <t>The C-PS re-evaluates the AR1 request:</t>

        <t><list style="hanging">
          <t hangText="Step 1: Service Lookup">
            Candidates: 188.3.67.3:67 (GAS=400) and 188.3.67.4:69 (GAS=50). Both have GAS &gt; 0, so both remain.
          </t>

          <t hangText="Step 4: Total Service Time Computation (using original NST delays)">
            <t><list style="symbols">
              <t>Candidate 188.3.67.3:67: TST = 5 ms + 8 ms = 13 ms.</t>
              <t>Candidate 188.3.67.4:69: TST = 25 ms + 6 ms = 31 ms.</t>
            </list></t>
          </t>

          <t hangText="Step 5: Optimization Selection">
            188.3.67.3:67 (TST = 13 ms) is clearly optimal. Even without the network congestion from Scenario B, the degraded computing performance at Service Site 3 makes it an inferior choice.
          </t>
        </list></t>

        <t>Now suppose the failure worsens: SCI-3 becomes UNHEALTHY, and GAS drops to 0. The C-SMA reports the withdrawal:</t>

        <t>Updated Computing Service Table (CST):</t>
        <figure>
          <artwork>
+=======+===================+=====+===============+=================+
| CS-ID | CSCI-ID (IP:Port) | GAS | Comp Time(ms) | Cost (Optional) |
+=======+===================+=====+===============+=================+
| AR1   | 188.3.67.3:67     | 400 | 5             | 10              |
+-------+-------------------+-----+---------------+-----------------+
| AR2   | 188.3.67.3:68     | 100 | 15            | 20              |
+-------+-------------------+-----+---------------+-----------------+
| AR1   | 188.3.67.4:69     |   0 | 25            | 5               |  &lt;-- GAS=0
+-------+-------------------+-----+---------------+-----------------+
| LLM1  | 188.3.67.4:70     | 300 | 12            | 15              |
+-------+-------------------+-----+---------------+-----------------+
          </artwork>
        </figure>

        <t><list style="hanging">
          <t hangText="Step 1: Service Lookup (Computing Filter)">
            Candidate 188.3.67.4:69 has GAS = 0 and is filtered out. Only 188.3.67.3:67 remains.
          </t>
        </list></t>

        <t>The C-PS selects 188.3.67.3:67 as the only available candidate. This scenario demonstrates automatic failover when a service site becomes unavailable.</t>
        <t>If ALL AR1 candidates have GAS = 0 (e.g., both sites fail), the C-PS triggers Fallback Level 2 (<xref target="fallback"/>): it falls back to pure network-based steering or returns a "Service Unavailable" indication to the client.</t>
      </section>

      <section title="Scenario D: Multi-Objective Optimization with Cost Constraint" anchor="scenario-d">
        <t>Consider a client request for AR1 with the following policy:</t>
        <t><list style="symbols">
          <t>Primary objective: Minimize Total Service Time.</t>
          <t>Hard constraint: Cost &lt;= 8.</t>
          <t>Secondary objective: Maximize GAS (prefer sites with more available capacity).</t>
        </list></t>

        <t>The CST and NST are as in the initial state (Scenario A):</t>

        <t>Computing Service Table (CST):</t>
        <figure>
          <artwork>
+=======+===================+=====+===============+=================+
| CS-ID | CSCI-ID (IP:Port) | GAS | Comp Time(ms) | Cost (Optional) |
+=======+===================+=====+===============+=================+
| AR1   | 188.3.67.3:67     | 400 | 5             | 10              |
+-------+-------------------+-----+---------------+-----------------+
| AR1   | 188.3.67.4:69     | 600 | 6             | 5               |
+-------+-------------------+-----+---------------+-----------------+
          </artwork>
        </figure>

        <t>Network Service Table (NST):</t>
        <figure>
          <artwork>
+========================+=======================+============+
| Ingress CATS-Forwarder | Egress CATS-Forwarder | Network    |
|                        |                       | Delay (ms) |
+========================+=======================+============+
| 10.0.0.1               | 188.3.67.3 (CF-2)     | 8          |
+------------------------+-----------------------+------------+
| 10.0.0.1               | 188.3.67.4 (CF-3)     | 6          |
+------------------------+-----------------------+------------+
          </artwork>
        </figure>

        <t><list style="hanging">
          <t hangText="Step 1: Service Lookup">
            Candidates: 188.3.67.3:67 and 188.3.67.4:69.
          </t>

          <t hangText="Step 2: Constraint Filtering (Hard Constraints)">
            Apply Cost &lt;= 8:
            <t><list style="symbols">
              <t>188.3.67.3:67 has Cost = 10 -&gt; EXCLUDED.</t>
              <t>188.3.67.4:69 has Cost = 5 -&gt; RETAINED.</t>
            </list></t>
            Candidate_Set = { 188.3.67.4:69 }.
          </t>

          <t hangText="Step 3-5:">
            The C-PS computes TST for the remaining candidate: TST = 6 ms + 6 ms = 12 ms. Only one candidate remains, so 188.3.67.4:69 is selected.
          </t>
        </list></t>

        <t>This scenario demonstrates how hard constraints (Cost &lt;= 8) filter out expensive candidates before optimization. Even though 188.3.67.3:67 has a slightly better computing time (5 ms vs. 6 ms), it is excluded due to cost.</t>

        <t>Now suppose the client policy changes to Cost &lt;= 12 (relaxing the constraint). Both candidates are eligible:</t>

        <t><list style="hanging">
          <t hangText="Step 4: Total Service Time Computation">
            <t><list style="symbols">
              <t>188.3.67.3:67: TST = 5 ms + 8 ms = 13 ms.</t>
              <t>188.3.67.4:69: TST = 6 ms + 6 ms = 12 ms.</t>
            </list></t>
          </t>

          <t hangText="Step 5: Optimization Selection">
            188.3.67.4:69 has lower TST (12 ms vs. 13 ms) and is selected.
          </t>
        </list></t>

        <t>However, if the policy includes a secondary objective (maximize GAS) and both candidates have the same TST (e.g., due to a network change making both paths equal), the tie-breaker rule selects the candidate with higher GAS. If 188.3.67.4:69 has GAS = 600 and 188.3.67.3:67 has GAS = 400, the C-PS prefers 188.3.67.4:69.</t>
        <t>This scenario demonstrates the interaction between hard constraints, primary optimization (TST), and secondary tie-breaking (GAS).</t>
      </section>
    </section>

    <section title="Update Control in Large-Scale Deployments" anchor="update-control">
      <t>In large-scale deployments with hundreds of service sites and thousands of service instances, unconstrained metric updates can overwhelm the C-PS and the control-plane network. This section defines update control mechanisms.</t>

      <t><list style="hanging">
        <t hangText="Delta-Threshold Reporting:">
          Each C-SMA maintains a local metric cache. Per-session GAS changes are accumulated locally. The C-SMA reports an update only when:
          <t><list style="symbols">
            <t>GAS changes by more than a configured absolute threshold (e.g., 50 slots) or relative threshold (e.g., 10%).</t>
            <t>Computing Time changes by more than a configured relative threshold (e.g., 20%).</t>
            <t>Health status changes (HEALTHY &lt;-&gt; DEGRADED &lt;-&gt; UNHEALTHY).</t>
            <t>A periodic heartbeat interval expires (e.g., every 60 seconds).</t>
          </list></t>
        </t>

        <t hangText="Hierarchical Aggregation:">
          In deployments with many SCIs per site, the C-SMA MAY aggregate per-SCI metrics into a single per-site advertisement. This reduces the number of entries in the CST and the control-plane update load. However, per-SCI granularity is lost, and the Egress CATS-Forwarder must perform local CSCI-ID selection.
        </t>

        <t hangText="Rate Limiting and Dampening:">
          The C-PS SHOULD implement rate limiting on incoming C-SMA reports to prevent update storms during network events (e.g., flash crowds, DDoS attacks). If a C-SMA exceeds the allowed update rate, the C-PS MAY drop excess updates or throttle the C-SMA.
        </t>

        <t hangText="Soft-State Aging:">
          The C-PS ages out CST entries whose Expiry Time has passed. The default expiry time SHOULD be 3x the C-SMA heartbeat interval. If no update is received within the expiry time, the C-PS sets GAS = 0 for that entry and triggers re-computation for affected sessions.
        </t>
      </list></t>
    </section>

    <section title="Security Considerations" anchor="security">
      <t>The dynamic reporting of Service Metrics introduces potential attack vectors. Authentication mechanisms between service sites and C-SMAs MUST be enforced. The Security Label (<xref target="security-label"/>) can be utilized by the C-PS to prevent routing sensitive traffic to compromised sites.</t>

      <t>Service Metric reports influence service selection and therefore need integrity protection, source authentication, and authorization checks. Deployments should protect against forged, replayed, or stale metric reports, for example by using freshness information and aging out old metric state. Implementations should also consider rate limiting or aggregation policies so that abnormal local events do not create excessive update bursts toward the C-PS.</t>

      <t>The Joint Selection Algorithm relies on the integrity of both the CST and the NST. If an attacker injects false network delays into the NST or false computing times into the CST, traffic may be misdirected to suboptimal or compromised service sites. Therefore, both the C-NMA and C-SMA MUST authenticate their reports to the C-PS, and the C-PS MUST validate the freshness and plausibility of all inputs.</t>

      <t>Specific threats related to individual Computing Service Metrics include:
        <list style="hanging">
          <t hangText="GAS Inflation:">
            A malicious or compromised service site could advertise artificially high GAS values to attract more traffic than it can handle, leading to overload and service degradation for all clients. The C-PS SHOULD implement plausibility checks (e.g., comparing reported GAS against historical capacity, or validating against observed session success rates) and SHOULD penalize sites that consistently fail to honor their advertised GAS.
          </t>
          <t hangText="Computing Time Under-reporting:">
            A service site could under-report Computing Time to appear more attractive in the TST calculation. The C-PS SHOULD maintain a moving average of observed response times and SHOULD flag sites whose reported Computing Time deviates significantly from observed values.
          </t>
          <t hangText="Reputation Gaming:">
            Malicious users or coordinated botnets could submit fake positive feedback to inflate a site&apos;s reputation score, or fake negative feedback to damage a competitor. The C-PS SHOULD implement anti-gaming measures such as rate limiting on feedback submissions, identity verification, outlier detection, and weighting feedback by client trust level.
          </t>
          <t hangText="Cost Manipulation:">
            While Cost is self-defined by the service site, a provider could temporarily set an artificially low cost to capture market share and then raise it abruptly. The C-PS MAY implement cost-change dampening (e.g., ignoring cost increases above a threshold within a short time window) to protect clients from bait-and-switch tactics.
          </t>
          <t hangText="Security Label Misrepresentation:">
            The Security Label is self-reported by the service site. A compromised site could claim a high security score while actually being vulnerable. The C-PS SHOULD verify security claims through independent audits, trusted third-party attestations, or automated security scanning where available. A Security Label without external validation SHOULD be treated as a hint rather than a guarantee.
          </t>
          <t hangText="CST/NST Poisoning:">
            If an attacker gains control of a C-SMA or C-NMA, or injects false reports into the control channel, both the CST and NST can be poisoned. This could lead to systematic mis-steering of traffic. All control-plane channels between C-SMA/C-NMA and C-PS MUST be integrity-protected (e.g., using TLS or IPsec) and mutually authenticated.
          </t>
        </list>
      </t>

      <t>Finally, the C-PS itself is a critical security component. If compromised, it could steer all traffic to an attacker-controlled service site. The C-PS SHOULD run in a hardened environment, and its policy configuration SHOULD be protected against unauthorized modification.</t>
    </section>

    <section title="IANA Considerations" anchor="iana">
      <t>This section requests IANA to create a new registry and follows
        the guidelines in <xref target="RFC8126"/>.</t>

      <section title="CATS Computing Service Metrics Registry" anchor="iana-registry">
        <t>IANA is requested to create a new registry titled
          &quot;CATS Computing Service Metrics&quot; under the existing
          &quot;Computing-Aware Traffic Steering (CATS)&quot; registry heading.</t>

        <t>Each registry entry contains the following fields:
          <list style="symbols">
            <t>Identifier: A unique integer assigned by IANA.</t>
            <t>Name: The formal metric name.</t>
            <t>URI: A stable URI reference for the metric entry.</t>
            <t>Description: A brief description of the metric.</t>
            <t>Change Controller: The entity responsible for the
              metric definition (IETF for entries defined in this
              document and its companion registry document).</t>
            <t>Version: The version of the metric definition.</t>
          </list>
        </t>

        <t>The registration policy for this registry is
          &quot;Specification Required&quot; <xref target="RFC8126"/>.  New
          entries require a publicly available specification document.</t>

        <t>The initial entries for this registry are as follows.  Full
          registry definitions (including Summary, Metric Definition,
          Method of Measurement, Output, and Administrative Items) are
          provided in the companion document
          <xref target="I-D.zhangb-cats-service-metric-registry-entries"/>,
          which serves as the authoritative specification for the
          initial entries.</t>

        <figure><artwork>
            +------------+------------------+
            | Identifier | Metric Name      |
            +------------+------------------+
            | TBD1       | GAS              |
            | TBD2       | Computing Time   |
            | TBD3       | Cost             |
            | TBD4       | Reputation       |
            | TBD5       | Security Label   |
            | TBD6       | Capability       |
            +------------+------------------+
            </artwork></figure>
      </section>
    </section>

  </middle>

  <back>
    <references title="Informative References">
      <reference anchor="I-D.ietf-cats-framework-24" target="https://datatracker.ietf.org/doc/html/draft-ietf-cats-framework-24">
        <front>
          <title>A Framework for Computing-Aware Traffic Steering (CATS)</title>
          <author initials="C." surname="Li" fullname="C. Li"/>
          <author initials="Z." surname="Du" fullname="Z. Du"/>
          <author initials="M." surname="Boucadair" fullname="M. Boucadair"/>
          <author initials="L. M." surname="Contreras" fullname="L. M. Contreras"/>
          <author initials="J." surname="Drake" fullname="J. Drake"/>
          <date month="April" year="2026"/>
        </front>
        <seriesInfo name="Internet-Draft" value="draft-ietf-cats-framework-24"/>
      </reference>

      <reference anchor="I-D.ietf-cats-metric-definition-10" target="https://datatracker.ietf.org/doc/html/draft-ietf-cats-metric-definition-10">
        <front>
          <title>CATS Metrics Definition</title>
          <author initials="Y." surname="Kehan" fullname="Y. Kehan"/>
          <author initials="C." surname="Li" fullname="C. Li"/>
          <author initials="L. M." surname="Contreras" fullname="L. M. Contreras"/>
          <author initials="J." surname="Ros-Giralt" fullname="J. Ros-Giralt"/>
          <author initials="G." surname="Zeng" fullname="G. Zeng"/>
          <date day="22" month="June" year="2026"/>
        </front>
        <seriesInfo name="Internet-Draft" value="draft-ietf-cats-metric-definition-10"/>
      </reference>

      <reference anchor="I-D.zhangb-cats-cmas-04" target="https://datatracker.ietf.org/doc/html/draft-zhangb-cats-cmas-04">
        <front>
          <title>Public Service Platform for Computing-Aware Traffic Steering (CATS)</title>
          <author initials="B." surname="Zhang" fullname="B. Zhang"/>
          <author initials="Y." surname="Dai" fullname="Y. Dai"/>
          <author initials="Z." surname="Du" fullname="Z. Du"/>
          <author initials="C." surname="Li" fullname="C. Li"/>
          <author initials="C." surname="Miao" fullname="C. Miao"/>
          <date day="13" month="May" year="2026"/>
        </front>
        <seriesInfo name="Internet-Draft" value="draft-zhangb-cats-cmas-04"/>
      </reference>

      <reference anchor="I-D.zhangb-cats-service-metric-registry-entries" target="https://datatracker.ietf.org/doc/html/draft-zhangb-cats-service-metric-registry-entries">
        <front>
          <title>IANA Registry Entries for CATS Computing Service Metrics</title>
          <author initials="B." surname="Zhang" fullname="Bin Zhang">
            <organization>Pengcheng Laboratory</organization>
          </author>
          <author initials="Y." surname="Dai" fullname="Yina Dai">
            <organization>Sun Yat-sen University</organization>
          </author>
          <author initials="Z." surname="Du" fullname="Zongpeng Du">
            <organization>China Mobile</organization>
          </author>
          <author initials="C." surname="Miao" fullname="Chuanyang Miao">
            <organization>ZTE Corporation</organization>
          </author>
          <date day="23" month="August" year="2026"/>
        </front>
        <seriesInfo name="Internet-Draft" value="draft-zhangb-cats-service-metric-registry-entries"/>
      </reference>

      <reference anchor="RFC8126" target="https://www.rfc-editor.org/info/rfc8126">
        <front>
          <title>Guidelines for Writing an IANA Considerations Section in RFCs</title>
          <author initials="M." surname="Cotton" fullname="M. Cotton"/>
          <author initials="B." surname="Leiba" fullname="B. Leiba"/>
          <author initials="T." surname="Narten" fullname="T. Narten"/>
          <date month="June" year="2017"/>
        </front>
        <seriesInfo name="RFC" value="8126"/>
      </reference>

      <reference anchor="RFC4760" target="https://www.rfc-editor.org/info/rfc4760">
        <front>
          <title>Multiprotocol Extensions for BGP-4</title>
          <author initials="T." surname="Bates" fullname="T. Bates"/>
          <author initials="R." surname="Chandra" fullname="R. Chandra"/>
          <author initials="D." surname="Katz" fullname="D. Katz"/>
          <author initials="Y." surname="Rekhter" fullname="Y. Rekhter"/>
          <date month="January" year="2007"/>
        </front>
        <seriesInfo name="RFC" value="4760"/>
      </reference>

      <reference anchor="RFC8990" target="https://www.rfc-editor.org/info/rfc8990">
        <front>
          <title>GeneRic Autonomic Signaling Protocol (GRASP)</title>
          <author initials="C." surname="Bormann" fullname="C. Bormann"/>
          <author initials="B." surname="Carpenter" fullname="B. Carpenter" role="editor"/>
          <author initials="B." surname="Liu" fullname="B. Liu" role="editor"/>
          <date month="March" year="2021"/>
        </front>
        <seriesInfo name="RFC" value="8990"/>
      </reference>

      <reference anchor="RFC7471" target="https://www.rfc-editor.org/info/rfc7471">
        <front>
          <title>OSPF Traffic Engineering (TE) Metric Extensions</title>
          <author initials="S." surname="Giacalone" fullname="S. Giacalone"/>
          <author initials="D." surname="Ward" fullname="D. Ward"/>
          <author initials="J." surname="Drake" fullname="J. Drake"/>
          <author initials="A." surname="Atlas" fullname="A. Atlas"/>
          <author initials="S." surname="Previdi" fullname="S. Previdi"/>
          <date month="March" year="2015"/>
        </front>
        <seriesInfo name="RFC" value="7471"/>
      </reference>

      <reference anchor="RFC8570" target="https://www.rfc-editor.org/info/rfc8570">
        <front>
          <title>IS-IS Traffic Engineering (TE) Metric Extensions</title>
          <author initials="L." surname="Ginsberg" fullname="L. Ginsberg" role="editor"/>
          <author initials="S." surname="Previdi" fullname="S. Previdi" role="editor"/>
          <author initials="S." surname="Giacalone" fullname="S. Giacalone"/>
          <author initials="D." surname="Ward" fullname="D. Ward"/>
          <author initials="J." surname="Drake" fullname="J. Drake"/>
          <author initials="Q." surname="Wu" fullname="Q. Wu"/>
          <date month="March" year="2019"/>
        </front>
        <seriesInfo name="RFC" value="8570"/>
      </reference>

      <reference anchor="RFC8571" target="https://www.rfc-editor.org/info/rfc8571">
        <front>
          <title>BGP - Link State (BGP-LS) Advertisement of IGP Traffic Engineering Performance Metric Extensions</title>
          <author initials="L." surname="Ginsberg" fullname="L. Ginsberg" role="editor"/>
          <author initials="S." surname="Previdi" fullname="S. Previdi"/>
          <author initials="Q." surname="Wu" fullname="Q. Wu"/>
          <author initials="J." surname="Tantsura" fullname="J. Tantsura"/>
          <author initials="C." surname="Filsfils" fullname="C. Filsfils"/>
          <date month="March" year="2019"/>
        </front>
        <seriesInfo name="RFC" value="8571"/>
      </reference>

      <reference anchor="RFC7149" target="https://www.rfc-editor.org/info/rfc7149">
        <front>
          <title>Software-Defined Networking: A Perspective from within a Service Provider Environment</title>
          <author initials="M." surname="Boucadair" fullname="M. Boucadair"/>
          <author initials="C." surname="Jacquenet" fullname="C. Jacquenet"/>
          <date month="March" year="2014"/>
        </front>
        <seriesInfo name="RFC" value="7149"/>
      </reference>

      <reference anchor="RFC7426" target="https://www.rfc-editor.org/info/rfc7426">
        <front>
          <title>Software-Defined Networking (SDN): Layers and Architecture Terminology</title>
          <author initials="E." surname="Haleplidis" fullname="E. Haleplidis" role="editor"/>
          <author initials="K." surname="Pentikousis" fullname="K. Pentikousis" role="editor"/>
          <author initials="S." surname="Denazis" fullname="S. Denazis"/>
          <author initials="J. H." surname="Salim" fullname="J. H. Salim"/>
          <author initials="D." surname="Meyer" fullname="D. Meyer"/>
          <author initials="O." surname="Koufopavlou" fullname="O. Koufopavlou"/>
          <date month="January" year="2015"/>
        </front>
        <seriesInfo name="RFC" value="7426"/>
      </reference>
    </references>


  </back>
</rfc>
