* . *
  • About
  • Advertise
  • Privacy & Policy
  • Contact
Thursday, May 8, 2025
Earth-News
  • Home
  • Business
  • Entertainment
    Blackstone River Theatre presents music from Scotland with Cantrip – The Valley Breeze

    Experience the Enchanting Sounds of Scotland: Cantrip Takes the Stage at Blackstone River Theatre!

    The viral wireless audio dongle for in-flight entertainment just got a big upgrade – and I love it – ZDNET

    Game-Changer for In-Flight Entertainment: The Upgraded Wireless Audio Dongle You’ll Love!

    Tahoe City Downtown Association opens 4th of July Entertainment Grant Program – Sierra Sun

    Celebrate Independence Day: Tahoe City Launches Exciting 4th of July Entertainment Grant Program!

    WEBTOON Entertainment Revolutionizes Webcomic Discovery with Innovative New Personalization Features and Product Updates – Business Wire

    Unlocking a New Era of Webcomic Discovery: WEBTOON’s Exciting Personalization Features and Updates!

    What does Gen Z consider entertainment? – The Drum

    Unlocking Gen Z’s Entertainment Preferences: What Captivates the Next Generation

    MSQ Sport + Entertainment appoints Steph Lund as North America CEO – Campaign US

    Steph Lund Takes the Helm as CEO of MSQ Sport + Entertainment in North America!

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Trump administration set to overhaul Biden’s AI chip export regulations – TechHQ

    Trump administration set to overhaul Biden’s AI chip export regulations – TechHQ

    Technology is the key to empathy in insurance – InsuranceNewsNet

    Unlocking Empathy: How Technology is Transforming the Insurance Experience

    Technology – Inflexion

    Revolutionizing the Future: The Impact of Cutting-Edge Technology

    Outdated technology and stress-related absences contribute to Newark Airport chaos – Travel Weekly

    How Outdated Technology and Stress Are Fueling Chaos at Newark Airport

    Tech & AI LIVE London: Q&A with IBM’s Nabeel Nawaz – Technology Magazine

    Tech & AI LIVE London: Q&A with IBM’s Nabeel Nawaz – Technology Magazine

    Radar Technology Offers Contactless Vital Sign Monitoring for Rural Healthcare – AZoSensors

    Revolutionizing Rural Healthcare: How Radar Technology Enables Contactless Vital Sign Monitoring

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
  • Home
  • Business
  • Entertainment
    Blackstone River Theatre presents music from Scotland with Cantrip – The Valley Breeze

    Experience the Enchanting Sounds of Scotland: Cantrip Takes the Stage at Blackstone River Theatre!

    The viral wireless audio dongle for in-flight entertainment just got a big upgrade – and I love it – ZDNET

    Game-Changer for In-Flight Entertainment: The Upgraded Wireless Audio Dongle You’ll Love!

    Tahoe City Downtown Association opens 4th of July Entertainment Grant Program – Sierra Sun

    Celebrate Independence Day: Tahoe City Launches Exciting 4th of July Entertainment Grant Program!

    WEBTOON Entertainment Revolutionizes Webcomic Discovery with Innovative New Personalization Features and Product Updates – Business Wire

    Unlocking a New Era of Webcomic Discovery: WEBTOON’s Exciting Personalization Features and Updates!

    What does Gen Z consider entertainment? – The Drum

    Unlocking Gen Z’s Entertainment Preferences: What Captivates the Next Generation

    MSQ Sport + Entertainment appoints Steph Lund as North America CEO – Campaign US

    Steph Lund Takes the Helm as CEO of MSQ Sport + Entertainment in North America!

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Trump administration set to overhaul Biden’s AI chip export regulations – TechHQ

    Trump administration set to overhaul Biden’s AI chip export regulations – TechHQ

    Technology is the key to empathy in insurance – InsuranceNewsNet

    Unlocking Empathy: How Technology is Transforming the Insurance Experience

    Technology – Inflexion

    Revolutionizing the Future: The Impact of Cutting-Edge Technology

    Outdated technology and stress-related absences contribute to Newark Airport chaos – Travel Weekly

    How Outdated Technology and Stress Are Fueling Chaos at Newark Airport

    Tech & AI LIVE London: Q&A with IBM’s Nabeel Nawaz – Technology Magazine

    Tech & AI LIVE London: Q&A with IBM’s Nabeel Nawaz – Technology Magazine

    Radar Technology Offers Contactless Vital Sign Monitoring for Rural Healthcare – AZoSensors

    Revolutionizing Rural Healthcare: How Radar Technology Enables Contactless Vital Sign Monitoring

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
Earth-News
No Result
View All Result
Home Science

Revolutionizing Web Caching: Computer Scientists Unveil Simple Yet Game-Changing Algorithm

February 6, 2024
in Science
Revolutionizing Web Caching: Computer Scientists Unveil Simple Yet Game-Changing Algorithm
Share on FacebookShare on Twitter

CPU Stream

SIEVE, a new open-source algorithm developed by computer scientists from Emory University, Carnegie Mellon University, and the Pelikan Foundation, simplifies and improves web cache management. This algorithm effectively decides which data to evict from a cache, enhancing the system’s efficiency and reducing the miss ratio significantly compared to other algorithms.

The new open-source algorithm has the potential to revolutionize large-scale web traffic management.

Computer scientists have developed a highly effective, yet incredibly simple, algorithm to decide which items to toss from a web cache to make room for new ones. Known as SIEVE, the new open-source algorithm holds the potential to transform the management of web traffic on a large scale.

SIEVE is a joint project of computer scientists at Emory University, Carnegie Mellon University, and the Pelikan Foundation. The team’s paper on SIEVE will be presented at the 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI) in Santa Clara, California, in April.

A preprint of the paper is already making waves.

“SIEVE is bigger and greater than just us,” says Yazhuo Zhang, an Emory PhD student and co-first author of the paper. “It is already performing well but we are getting a lot of good suggestions to make it even better. That’s the beauty of the open-source world.”

Zhang shares first authorship of the paper with Juncheng (Jason) Yang, who received his master’s degree in computer science at Emory and is now a PhD candidate at Carnegie Mellon.

SIEVE Logo

A logo for SIEVE, created by Yazhuo Zhang, portrays hotter objects in shades of red and colder ones in shades of blue. Zhang also designed a web site for SIEVE, including a motion graphic demonstrating how it works. Credit: Yazhuo Zhang

“SIEVE is an easy improvement of a tried-and-true cache-eviction algorithm that’s been in use for decades — which is literally like centuries in the world of computing,” says Ymir Vigfusson, associate professor in Emory’s Department of Computer Science.

Vigfusson is co-senior author of the paper, along with Rashmi Vinayak, an associate professor in Carnegie Mellon’s computer science department. Yao Yue, a computer engineer at the Pelikan Foundation, is also a co-author.

In addition to its speed and effectiveness, a key factor sparking interest in SIEVE is its simplicity, lending it scalability.

“Simplicity is the ultimate sophistication,” Vigfusson says. “The simpler the pieces are within a system designed to serve billions of people within a fraction of a second, the easier it is to efficiently implement and maintain that system.”

Keeping ‘hot objects’ handy

Many people understand the value of regularly reorganizing their clothing closet. Items that are never used can be tossed and those that are rarely used can be moved to the attic or some other remote location. That leaves the items most commonly worn within easy reach so they can be found quickly, without rummaging around.

A cache is like a well-organized closet for computer data. The cache is filled with copies of the most popular objects requested by users, or “hot objects” in IT terminology. The cache maintains this small collection of hot objects separately from a computer network’s main database, which is like a vast warehouse filled with all the information that could be served by the system.

Caching hot objects allows a networked system to run more efficiently, rapidly responding to requests from users. A web application can effectively handle more traffic by popping into a handy closet to grab most of the objects users want rather than traveling down to the warehouse and searching through a massive database for each request.

“Caching is everywhere,” Zhang says. “It’s important to every company, big or small, that is using web applications. Every website needs a cache system.”

And yet, caching is relatively understudied in the computer science field.

How caching works

While caching can be thought of as a well-organized closet for a computer, it is difficult to know what should go into that closet when millions of people, with constantly changing needs, are using it.

The fast memory of the cache is expensive to run yet critical to a good experience for web users. The goal is to keep the most useful, future information within the cache. Other objects must be continuously winnowed out, or “evicted” in tech terminology, to make room for the changing array of hot objects.

Cache-eviction algorithms determine what objects to toss and when to do so.

FIFO, or “first-in, first-out,” is a classic eviction algorithm developed in the 1960s. Imagine objects lined up on a conveyor belt. Newly requested objects enter on the left and the oldest objects get evicted when they reach the end of the line on the right.

In the LRU, or “least recently used,” algorithm the objects also move along the line toward eviction at the end. However, if an object is requested again while it moves down the conveyor belt, it gets moved back to the head of the line.

Hundreds of variations of eviction algorithms exist but they have tended to take on greater complexity to gain efficiency. That generally means they are opaque to reason about and require high maintenance, especially when dealing with massive workloads.

“If an algorithm is very complicated, it tends to have more bugs, and all of those bugs need to be fixed,” Zhang explains.

A simple idea

Like LRU and some other algorithms, SIEVE makes a simple tweak on the basic FIFO scheme.

SIEVE initially labels a requested object as a “zero.” If the object is requested again as it moves down the belt, its status changes to “one.” When an object labeled “one” makes it to the end of the line it is automatically reset to “zero” and evicted.

A pointer, or “moving hand,” also scans the objects as they travel down the line. The pointer starts at the end of the line and then jumps to the head, moving in a continuous circle. Anytime the pointer hits an object labeled “zero,” the object is evicted.

“It’s important to evict unpopular objects as quickly as possible, and SIEVE is very fast at this task,” Zhang says.

In addition to this quick demotion of objects, SIEVE manages to maintain popular objects in the cache with minimal computational effort, known as “lazy promotion” in computer terminology. The researchers believe that SIEVE is the simplest cache-eviction algorithm to effectively achieve both quick demotion and lazy promotion.

A lower miss ratio

The purpose of caching is to achieve a low miss ratio — the fraction of requested objects that must be fetched from “the warehouse.”

To evaluate SIEVE, the researchers conducted experiments on open-source web cache traces from Meta, Wikimedia, X, and four other large datasets. The results showed that SIEVE achieves a lower miss ratio than nine state-of-the-art algorithms on more than 45% of the traces. The next best algorithm has a lower miss ratio of only 15%.

The ease and simplicity of SIEVE raises the question of why no one came up with the method before. The SIEVE team’s focus on how patterns of web traffic have changed in recent years may have made the difference, Zhang theorizes.

“For example,” she says, “new items now become ‘hot’ quickly but also disappear quickly. People continuously lose interest in things because new things keep coming up.”

Web cache workloads tend to follow what are known as generalized Zipfian distributions, where a small subset of objects account for a large proportion of requests. SIEVE may have hit a Zipfian sweet spot for current workloads.

“It is clearly a transformative moment for our understanding of web cache eviction,” Vigfusson says. “It changes a construct that’s been used blindly for so long.”

Even a tiny improvement in a web-caching system, he adds, can save millions of dollars at a major data center.

Zhang and Yang are on track to receive their Ph.D.s in May.

“They are doing incredible work,” Vigfusson says. “It’s safe to say that both of them are now among the world experts on web cache eviction.”

Meeting: USENIX Symposium on Networked Systems Design and Implementation

The research was funded by the National Science Foundation.

>>> Read full article>>>
Copyright for syndicated content belongs to the linked Source : SciTechDaily – https://scitechdaily.com/revolutionizing-web-caching-computer-scientists-unveil-simple-yet-game-changing-algorithm/

Tags: CachingRevolutionizingscience
Previous Post

Lendlease sued over ‘defective schools’

Next Post

Why NASA’s PACE Team Is Nocturnal This Week

Winner–loser plant trait replacements in human-modified tropical forests – Nature

May 8, 2025
WTMS Science & Social Studies wins State Championship at Academic Super Bowl Competition – Valpo.Life

WTMS Science & Social Studies Team Clinches State Championship at Academic Super Bowl!

May 8, 2025
Europe turns its back on the wolf and on science – WWF EU

Europe’s Struggle: Balancing Conservation and Controversy Over Wolves

May 8, 2025
Creative and Thoughtful Gifts for Mom – WCPO 9 Cincinnati

Heartfelt and Unique Gift Ideas to Delight Mom

May 8, 2025
Geophysicists pinpoint location of Yellowstone magma reservoir – Physics World

Geophysicists Uncover the Hidden Secrets of Yellowstone’s Magma Reservoir!

May 8, 2025
Economy: China Extends A Hand To The U.S…. But At What Cost? – Cointribune

China Reaches Out to the U.S.: What Are the Hidden Costs

May 8, 2025
Blackstone River Theatre presents music from Scotland with Cantrip – The Valley Breeze

Experience the Enchanting Sounds of Scotland: Cantrip Takes the Stage at Blackstone River Theatre!

May 8, 2025
Sonde Health and Saaya Health Forge Strategic Partnership to Improve Workforce Performance and Wellness for Blue-Collar Enterprises – Business Wire

Transforming Blue-Collar Workplaces: Sonde Health and Saaya Health Join Forces to Boost Performance and Wellness

May 8, 2025
Friedrich Merz calls for US to ‘stay out’ of German politics – The Guardian

Friedrich Merz Urges the US to Keep Its Distance from German Politics

May 8, 2025
Update On How Centers Of Platform Gravity Are Shaping The Cybersecurity Technology Market – Seeking Alpha

How Centers of Platform Gravity Are Transforming the Cybersecurity Technology Landscape

May 8, 2025

Categories

Archives

May 2025
MTWTFSS
 1234
567891011
12131415161718
19202122232425
262728293031 
« Apr    
Earth-News.info

The Earth News is an independent English-language daily published Website from all around the World News

Browse by Category

  • Business (20,132)
  • Ecology (592)
  • Economy (603)
  • Entertainment (21,516)
  • General (15,209)
  • Health (9,646)
  • Lifestyle (608)
  • News (22,149)
  • People (606)
  • Politics (610)
  • Science (15,825)
  • Sports (21,113)
  • Technology (15,593)
  • World (593)

Recent News

Winner–loser plant trait replacements in human-modified tropical forests – Nature

May 8, 2025
WTMS Science & Social Studies wins State Championship at Academic Super Bowl Competition – Valpo.Life

WTMS Science & Social Studies Team Clinches State Championship at Academic Super Bowl!

May 8, 2025
  • About
  • Advertise
  • Privacy & Policy
  • Contact

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

Go to mobile version