INETCO Awarded Patent for New Algorithm
March 06, 2012
Share this

INETCO Systems Limited has been awarded United States Patent 8095727 for the development of a multi-reader, multi-writer lock-free ring buffer algorithm.

The majority of today’s consumer electronics, workstations, database servers, high performance operating systems, distributed and Cloud-based application architectures now contain multiple processor cores on which multiple software processes and threads operate in parallel. For these systems to operate effectively there must be efficient mechanisms for the different processes to both pass information between them and to control access to shared resources such as memory, data storage, network, timers, queues, logs and shared applications. Blocking while waiting for another process to complete is both inefficient and prone to problems with “dead-lock” where a process may never resume. This also results in slow transaction response times, more IT performance bottlenecks, and degradation of the end customer experience.

"Ensuring rapid, non-blocking exchange of control and data between software components is a major problem in multi-core, multi-thread software environments,” said Angus Telfer, CTO of INETCO. “The INETCO solution to this problem, applicable for both multiple readers and multiple writers, allows for optimal use of available processing cycles, thus increasing the performance achievable for technologies using it."

This newly patented algorithm by INETCO, which provides a lock-free mechanism for both multiple readers and multiple writers, is an efficient, high performance solution.

It extends ring buffers to multiple processes without using semaphores or locks to control access and avoid contention, or requiring a fixed memory buffer size.

Multiple readers and writers can access cells of a ring buffer, but are prevented from simultaneously accessing the same cell. The ring buffer's size may be dynamically increased or decreased to improve performance of read and write operations, or to conserve computer resources. This means that multiple programs, processes, threads or cores can access a common resource simultaneously, eliminating high-concurrency IT performance issues such as:

- Cache trashing

- Contention in synchronized resource access

- Dynamic memory allocation

INETCO intends to integrate the multi-reader, multi-writer lock-free ring buffer algorithm within its high performance transaction monitoring product, INETCO Insight.

This patent will enable a high volume of transactions to be recorded to the INETCO Insight data store in real-time and be simultaneously processed by multiple product components such as the transaction correlation, real-time alerting, protocol decoding, statistical and analytics modules.

Share this

The Latest

January 18, 2022

As part of APMdigest's list of 2022 predictions, industry experts offer thoughtful, insightful, and often controversial predictions on how Network Performance Management (NPM) and related technologies will evolve and impact business in 2022 ...

January 13, 2022

Gartner highlighted 6 trends that infrastructure and operations (I&O) leaders must start preparing for in the next 12-18 months ...

January 11, 2022

Technology is now foundational to financial companies' operations with many institutions relying on tech to deliver critical services. As a result, uptime is essential to customer satisfaction and company success, and systems must be subject to continuous monitoring. But modern IT architectures are disparate, complex and interconnected, and the data is too voluminous for the human mind to handle. Enter AIOps ...

January 11, 2022

Having a variety of tools to choose from creates challenges in telemetry data collection. Organizations find themselves managing multiple libraries for logging, metrics, and traces, with each vendor having its own APIs, SDKs, agents, and collectors. An open source, community-driven approach to observability will gain steam in 2022 to remove unnecessary complications by tapping into the latest advancements in observability practice ...

January 10, 2022

These are the trends that will set up your engineers and developers to deliver amazing software that powers amazing digital experiences that fuel your organization's growth in 2022 — and beyond ...

January 06, 2022

In a world where digital services have become a critical part of how we go about our daily lives, the risk of undergoing an outage has become even more significant. Outages can range in severity and impact companies of every size — while outages from larger companies in the social media space or a cloud provider tend to receive a lot of coverage, application downtime from even the most targeted companies can disrupt users' personal and business operations ...

January 05, 2022

Move fast and break things: A phrase that has been a rallying cry for many SREs and DevOps practitioners. After all, these teams are charged with delivering rapid and unceasing innovation to wow customers and keep pace with competitors. But today's society doesn't tolerate broken things (aka downtime). So, what if you can move fast and not break things? Or at least, move fast and rapidly identify or even predict broken things? It's high time to rethink the old rallying cry, and with AI and observability working in tandem, it's possible ...

January 04, 2022

AIOps is still relatively new compared to existing technologies such as enterprise data warehouses, and early on many AIOps projects suffered hiccups, the aftereffects of which are still felt today. That's why, for some IT Ops teams and leaders, the prospect of transforming their IT operations using AIOps is a cause for concern ...

December 16, 2021

This year is the first time APMdigest is posting a separate list of Remote Work Predictions. Due to the drastic changes in the way we work and do business since the COVID pandemic started, and how significantly these changes have impacted IT operations, APMdigest asked industry experts — from analysts and consultants to users and the top vendors — how they think the work from home (WFH) revolution will evolve into 2022, with a special focus on IT operations and performance. Here are some very interesting and insightful predictions that may change what you think about the future of work and IT ...

December 15, 2021

Industry experts offer thoughtful, insightful, and often controversial predictions on how APM, AIOps, Observability, OpenTelemetry, and related technologies will evolve and impact business in 2022. Part 6 covers the user experience ...