(Press-News.org) An elegant new algorithm developed by Danish researchers can significantly reduce the resource consumption of the world's computer servers. Computer servers are as taxing on the climate as global air traffic combined, thereby making the green transition in IT an urgent matter. The researchers, from the University of Copenhagen, expect major IT companies to deploy the algorithm immediately.
One of the flipsides of our runaway internet usage is its impact on climate due to the massive amount of electricity consumed by computer servers. Current CO2 emissions from data centres are as high as from global air traffic combined - with emissions expected to double within just a few years.
Only a handful of years have passed since Professor Mikkel Thorup was among a group of researchers behind an algorithm that addressed part of this problem by producing a groundbreaking recipe to streamline computer server workflows. Their work saved energy and resources. Tech giants including Vimeo and Google enthusiastically implemented the algorithm in their systems, with online video platform Vimeo reporting that the algorithm had reduced their bandwidth usage by a factor of eight.
Now, Thorup and two fellow UCPH researchers have perfected the already clever algorithm, making it possible to address a fundamental problem in computer systems - the fact that some servers become overloaded while other servers have capacity left - many times faster than today.
"We have found an algorithm that removes one of the major causes of overloaded servers once and for all. Our initial algorithm was a huge improvement over the way industry had been doing things, but this version is many times better and reduces resource usage to the greatest extent possible. Furthermore, it is free to use for all," says Professor Thorup of the University of Copenhagen's Department of Computer Science, who developed the algorithm alongside department colleagues Anders Aamand and Jakob Bæk Tejs Knudsen.
Soaring internet traffic
The algorithm addresses the problem of servers becoming overloaded as they receive more requests from clients than they have the capacity to handle. This happens as users pile in to watch a certain Vimeo video or Netflix film. As a result, systems often need to shift clients around many times to achieve a balanced distribution among servers.
The mathematical calculation required to achieve this balancing act is extraordinarily difficult as up to a billion servers can be involved in the system. And, it is ever-volatile as new clients and servers join and leave. This leads to congestion and server breakdowns, as well as resource consumption that influences the overall climate impact.
"As internet traffic soars explosively, the problem will continue to grow. Therefore, we need a scalable solution that doesn't depend on the number of servers involved. Our algorithm provides exactly such a solution," explains Thorup.
According to the American IT firm Cisco, internet traffic is projected to triple between 2017 and 2022. Next year, online videos will make up 82 percent of all internet traffic.
From 100 steps to 10
The new algorithm ensures that clients are distributed as evenly as possible among servers, by moving them around as little as possible, and by retrieving content as locally as possible.
For example, to ensure that client distribution among servers balances so that no server is more than 10% more burdened than others, the old algorithm could deal with an update by moving a client one hundred times. The new algorithm reduces this to 10 moves, even when there are billions of clients and servers in the system. Mathematically stated: if the balance is to be kept within a factor of 1+1/X, the improvement in the number of moves from X2 to X is generally impossible to improve upon.
As many large IT firms have already implemented Professor Thorup's original algorithm, he believes that industry will adopt the new one immediately - and that it may already be in use.
About the study:
* The research article has just been presented at the prestigious STOC 2021 conference. A free version of the article can be read here: https://arxiv.org/abs/2104.05093
* Studies have demonstrated that global data centers consume more than 400 terawatt-hours of electricity annually. This accounts for approximately two percent of the world's total greenhouse gas emissions and currently equals all emissions from global air traffic. Data centre electricity consumption is expected to double by 2025.
* According to the Danish Council on Climate Change, a single large data centre consumes the equivalent of four percent of Denmark's total electricity consumption.
* Mikkel Thorup is head of the BARC research centre (Basic Algorithms Research Copenhagen) at the University of Copenhagen's Department of Computer Science. BARC has positioned Copenhagen as the world's fourth best place in basic research in the design and analysis of algorithms. BARC is funded by the VIILUM FOUNDATION.
* Read Vimeo Engineering Blog about the implentation of Mikkel Thorup's algorithm: https://medium.com/vimeo-engineering-blog/improving-load-balancing-with-a-new-consistent-hashing-algorithm-9f1bd75709ed
INFORMATION:
Medical researchers at Ludwig-Maximilians-Universitaet (LMU) in Munich have uncovered how signal proteins of the immune system regulate the development of atherosclerosis.
Atherosclerosis is one of the most common causes of death in Germany. The condition is characterized by the build-up of cholesterol and other fatty metabolites in the arterial wall directly below the endothelial cell layer, which is in direct contact with the bloodstream. This process results in constriction of the artery, which obstructs blood flow and can trigger heart attacks and strokes. Atherosclerosis is generally treated with drugs that reduce the concentration of lipids in the circulation, often using compounds called statins. However, statins effectively reduce the risk of cardiovascular ...
Dysmenorrhea, that is, frequent severe and painful cramps during menstruation from abnormal contractions of the uterus, is the most common of all gynecological disorders. It affects between 16-91% of girls and women of reproductive age, of whom 2%-29% have symptoms severe enough to restrict their daily activity. Now, for the first time, researchers from China Medical University Hospital in Taiwan have shown that long-term exposure to air pollutants such as nitrogen and carbon oxides and fine particulate matter greatly raises the risk of developing dysmenorrhea. Based on long-term data on air quality and public health from national databases, they show that the risk to develop dysmenorrhea ...
A study led by University of Barcelona researchers and carried out together with more than 1,650 students and their family members from 18 educational centres in Barcelona shows that citizen science is a valid approach able for doing high quality science, and in this case, able to provide nitrogen dioxide values with an unprecedented resolution and to assess the impact of the pollution in the health of their inhabitants.
The journal Science of the Total Environment has published the results of a study carried out by the research group OpenSystems of the University of Barcelona, the Barcelona Institute for Global Health (ISGlobal), promoted by La Caixa Foundation ...
Participants at the 6th Joint Science Conference of the Western Balkans Process have developed a "10 Point Plan" to control the coronavirus pandemic in the Western Balkans. Participants at the virtual two-day meeting also discussed priorities for the time after the pandemic in the Western Balkans and South East Europe. These include a decent healthcare system, climate neutrality, reduction of air and water pollution, and the digitalization of education, public administration, industry and healthcare. The conference was jointly organized by the German National Academy of Sciences Leopoldina and the Polish Academy of Sciences as part of the Western Balkans ...
Although hypomorph mammals (or equids) are currently represented by only one genus ('Equus') and just a handful of species of horses, donkeys and zebras, they were more diverse during the Eocene epoch (between 56 and 33.9 million years ago). One of the most widespread groups in Europe, which was an archipelago at that time, were the palaeotheriidae, named after the genus 'Palaeotherium', described in 1804 from fossils originating in the quarries of Montmartre (Paris) by the famous French naturalist George Cuvier.
The international Journal of Vertebrate Paleontology has recently published a paper on a study led by Leire Perales-Gogenola describing two new species of palaeotheriidae mammals that inhabited the subtropical landscape of Zambrana (Álava) ...
Big hydropower plants are an important source of clean and cheap electricity for many countries in Southeast Asia. However, dams harm the environment and have dire consequences on local communities. Building more dams would therefore pose major trade-offs between electricity supply and environmental protection.
A team of scientists based in Singapore showed that these two challenges can be decoupled. Their study, titled "Solar energy and regional coordination as a feasible alternative to large hydropower in Southeast Asia", recently published in Nature Communications, showed that there are more sustainable pathways to a clean energy future (refer to figure below).
Building on high resolution mathematical models of the Thai, Laotian, and Cambodian ...
Researchers from Skoltech and the Mental Health Research Center have found 22 lipids in the blood plasma of people with schizophrenia that were associated with lower symptom improvement over time during treatment. These can help track resistance to medication that affects over a third of patients. The paper was published in the journal Biomolecules.
Studies suggest that up to 34% of people living with schizophrenia can be resistant to two or more antipsychotic medications used to treat the disorder. Individual responses vary greatly, and there are no satisfactory biomarkers of treatment response yet, which can often turn finding the right medication into a painful ...
TAMPA, Fla. (July 6, 2021) - All it takes is three consecutive nights of sleep loss to cause your mental and physical well-being to greatly deteriorate. A new study published in Annals of Behavioral Medicine looked at the consequences of sleeping fewer than six hours for eight consecutive nights - the minimum duration of sleep that experts say is necessary to support optimal health in average adults.
Lead author Soomi Lee, assistant professor in the School of Aging Studies at the University of South Florida, found the biggest jump in symptoms appeared after just one night of sleep loss. The number of mental and physical problems steadily got worse, peaking on day three. At that point, research shows the human body got relatively used to repeated sleep loss. But that all ...
Announcing a new article publication for BIO Integration journal. In this article the authors Daowei Lin, Zhixiao Han, Yanni Fu, Xiaoqiu Zhu, Jin Li, Hui Xu, Jing Wen, Fei Wang and Mingyan Guo from Sun Yat-sen University, Guangdong, China, The First Affiliated Hospital of Zhengzhou University, Zhengzhou, Henan, China and University of Virginia, Charlottesville, VA, USA discuss how interscalene brachial plexus block combined with general anesthesia attenuates stress and inflammatory response in arthroscopic shoulder surgery.
In arthroscopic shoulder surgery, general ...
Singapore, 7 July 2021 - In 1966, The Beatles cemented the plight of lonely older people in the popular imagination with the iconic 'Eleanor Rigby', a song that turned pop music on its head when it stayed at number one on the British charts for four weeks. Today, the impact of loneliness in old age on life and health expectancy has been categorically quantified for the first time in a study by scientists at Duke-NUS Medical School (Singapore), Nihon University (Tokyo, Japan) and their collaborators, published in the Journal of the American Geriatrics Society.
"We found that lonely older adults can expect to live a shorter life than their peers who don't perceive themselves as ...
