Skip to content

Intelligent routing #5

@sanity

Description

@sanity
  • Greedy routing will always pick the closest peer to the desired location.
  • But optimal strategy is to pick the peer that will complete the request fastest
  • Use isotonic regression to estimate response time from a peer based on its ring distance from the target location of the request
  • For each peer, track the average delta between iso estimated response time and actual response time
  • Intelligent routing, for a given request, uses the iso to estimate response time for each peer then adjust by average delta
  • Pick the peer with the lowest estimated response time

Metadata

Metadata

Assignees

No one assigned

    Labels

    A-networkingArea: Networking, ring protocol, peer discoveryT-featureType: New functionality request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions