Featured Research

from universities, journals, and other organizations

Grid computing resources: Schedule algorithms based on game theory

Date:
June 19, 2014
Source:
The Agency for Science, Technology and Research (A*STAR)
Summary:
Grid computing is a powerful form of distributed computing wherein a network of loosely coupled and geographically separated computers, typically of different computational powers, work together to perform data-intensive calculations. The technology uses numerical simulations to help investigate a variety of challenging scientific problems, including the subatomic world revealed by particle accelerators like the Large Hadron Collider.

Grid computing is a powerful form of distributed computing wherein a network of loosely coupled and geographically separated computers, typically of different computational powers, work together to perform data-intensive calculations. The technology uses numerical simulations to help investigate a variety of challenging scientific problems, including the subatomic world revealed by particle accelerators like the Large Hadron Collider.

The current trend in the industry is to build grid-computing systems that can run not just one but multiple large-scale, numerical simulations. While most systems can guarantee good performance, this is usually accompanied by significant cost and large storage requirements. To optimize the cost-performance relationship of large-scale grid-computing systems, scientists must overcome several issues -- one of which is the efficient allocation of computational resources, known as scheduling.

Rubing Duan and Xiaorong Li at the A*STAR Institute of High Performance Computing in Singapore and co-workers have now developed a scheme to address the scheduling problem in two large-scale applications: the ASTRO program from the field of cosmology, which simulates the movements and interactions of galaxy clusters, and the WIEK2k program from the field of theoretical chemistry, which calculates the electronic structure of solids (1). The researchers' new scheme relies on three game-theory-based scheduling algorithms: one to minimize the execution time; one to reduce the economic cost; and one to limit the storage requirements.

The researchers performed calculations wherein they stopped the competition for resources when the iteration reached the upper limit of optimization. They compared their simulation results with those from related algorithms -- namely, Minimum Execution Time, Minimum Completion Time, Opportunistic Load Balancing, Max-min, Min-min and Sufferage. The new approach showed improvements in terms of speed, cost, scheduling results and fairness. Furthermore, the researchers found that the execution time improved as the scale of the experiment increased. In one case, their approach delivered results within 0.3 seconds while other algorithms needed several hours.

Nonetheless, the researchers note that their algorithms may not be suited for applications that are highly heterogeneous.

Prior to this study, only a handful of work had considered the optimization of multiple metrics. However, Duan, Li and colleagues were able to present a model approach to reducing the execution time, economic cost and storage requirements in grid-computing systems, especially when used in large-scale applications.

"Our game-theory-based scheduling algorithms possess great potential for large-scale applications," says Duan. "We are looking into how the algorithms adapt to other metrics, such as memory, security, resource availability, network bandwidth and multiple virtual organizations."


Story Source:

The above story is based on materials provided by The Agency for Science, Technology and Research (A*STAR). Note: Materials may be edited for content and length.


Cite This Page:

The Agency for Science, Technology and Research (A*STAR). "Grid computing resources: Schedule algorithms based on game theory." ScienceDaily. ScienceDaily, 19 June 2014. <www.sciencedaily.com/releases/2014/06/140619145928.htm>.
The Agency for Science, Technology and Research (A*STAR). (2014, June 19). Grid computing resources: Schedule algorithms based on game theory. ScienceDaily. Retrieved October 20, 2014 from www.sciencedaily.com/releases/2014/06/140619145928.htm
The Agency for Science, Technology and Research (A*STAR). "Grid computing resources: Schedule algorithms based on game theory." ScienceDaily. www.sciencedaily.com/releases/2014/06/140619145928.htm (accessed October 20, 2014).

Share This



More Computers & Math News

Monday, October 20, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Japanese Scientists Unveil Floating 3D Projection

Japanese Scientists Unveil Floating 3D Projection

Reuters - Innovations Video Online (Oct. 20, 2014) Scientists in Tokyo have demonstrated what they say is the world's first 3D projection that floats in mid air. A laser that fires a pulse up to a thousand times a second superheats molecules in the air, creating a spark which can be guided to certain points in the air to shape what the human eye perceives as an image. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Google To Protect Against Piracy ... At A Cost

Google To Protect Against Piracy ... At A Cost

Newsy (Oct. 20, 2014) Google is changing its search-engine results to protect content producers from piracy — for a price. Video provided by Newsy
Powered by NewsLook.com
What We Know About Microsoft's Rumored Smartwatch

What We Know About Microsoft's Rumored Smartwatch

Newsy (Oct. 20, 2014) Microsoft will reportedly release a smartwatch that works across different mobile platforms, has a two-day battery life and tracks heart rate. Video provided by Newsy
Powered by NewsLook.com
Is Spotify Family A Great Deal Or Catching Up?

Is Spotify Family A Great Deal Or Catching Up?

Newsy (Oct. 20, 2014) Spotify Family lets you add a family member to your account for half price. Although users are excited, it's a move competitors have already made. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins