Issue Rank Management via Locking and Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Issue tracking systems face challenges in managing concurrent modifications and maintaining accurate issue ranking in clustered architectures, where multiple users can simultaneously perform rank operations on the same or closely ranked issues, leading to unintended consequences and congestion in the rank address space.

Innovation Solution

Implementing a lock mechanism to prevent rank operations from interfering with each other, using lock information fields to manage access and acquire locks on relevant issues, and employing a balancing process to redistribute rank values and alleviate congestion by separating rank values into a balancing component and a normal component.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple users perform rank operations concurrently in a clustered architecture, then system capacity and user productivity increase, but rank order corruption and data reliability deteriorate

Engineering Contradiction:
Improveconcurrent user capacityVSAvoidrank order accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by checking for available rank space and identifying congestion conditions before executing rank operations. The balancing process proactively redistributes rank values before severe congestion occurs, preventing rank order corruption while allowing concurrent operations to proceed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary balancing mechanism that mediates between concurrent rank operations and the rank address space. This intermediary process monitors rank distribution and intervenes to redistribute ranks when congestion is detected, ensuring reliability without blocking productivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If rank values are densely packed to maximize address space utilization, then system efficiency improves, but rank congestion and operation reliability worsen

Engineering Contradiction:
Improveaddress space utilizationVSAvoidrank operation success
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts rank distribution by implementing a balancing process that responds to congestion conditions. Rank values are not statically packed but are dynamically redistributed based on actual usage patterns and congestion detection, maintaining both efficiency and reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of rank value distribution by introducing a balancing mechanism that modifies how ranks are allocated and distributed. When congestion is detected, the system changes the distribution parameters by redistributing ranks to create appropriate spacing, thereby maintaining operation reliability.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If lock mechanism is implemented to prevent rank interference, then rank order reliability improves, but system complexity and operation time increase

Engineering Contradiction:
Improverank operation integrityVSAvoidlocking mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of implementing comprehensive locking for all rank operations, the system applies partial action by using selective locking only when necessary. The balancing process uses locking strategically during rank redistribution to ensure integrity without imposing system-wide locks that would increase complexity and reduce performance.

Inventive Principle:
Principle #16Partial or excessive action

4Ease of operation

If rank values are allowed to become congested to maintain continuous ordering, then ease of operation is maintained, but system reliability and future expandability deteriorate

Engineering Contradiction:
Improvecontinuous rank orderingVSAvoidrank space sustainability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system implements feedback by continuously monitoring rank distribution and detecting congestion conditions. When congestion is detected, the balancing process is triggered to redistribute ranks, providing feedback-based control that maintains both continuous ordering and long-term sustainability of the rank address space.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11531941B2Issue rank management in an issue tracking system
Publication Date: 2022.12.20 ATLASSIAN PTY LTD
  • US11531941B2 patent drawing
  • US11531941B2 patent drawing
  • US11531941B2 patent drawing

AI summary

Described herein is a computer implemented method for maintaining a plurality of issues, each issue having an associated rank value, the rank values of the plurality of issues defining an order of the plurality of issues. The method comprises receiving a rank operation request to change the rank of a subject issue; determining relevant issues to the rank operation request; and attempting to acquire locks on each of the relevant issues. In response to successfully acquiring locks on each of the relevant issues a new rank value for the subject issue is calculated and saved.