Prototyping a general solver framework of combinatorial optimization problems on a volunteer computing environment
| Project/Area Number |
18510118
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Tokyo University of Agriculture and Technology |
|---|
Principal Investigator |
SHINANO Yuji Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Associate Professor (00297623)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
FUJIE Tetsuya University of Hyogo, School of Business Administration, Associate Professor (40305678)
MIYASHIRO Ryuhei Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Assistant Professor (50376860)
SAITO Takafumi Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Professor (60293007)
MIYAMURA Hiroko Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Assistant Professor (20376859)
|
|---|
| Project Period (FY) |
2006 – 2007
|
| Project Status |
Completed (Fiscal Year 2007)
|
| Budget Amount *help |
¥3,860,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2006: ¥2,300,000 (Direct Cost: ¥2,300,000)
|
|---|
| Keywords | Combinatorial optimization / Parallel processing / Visualization / Framework |
|---|
| Research Abstract |
We had the following two research goals at the beginning of this project: 1) Evaluating the effectiveness of a large-scale parallelization for combinatorial optimization problems on a volunteer computing environment, 2) Evaluating a JDK5.0-based general solver framework for combinatorial optimization problems. Together with these goals, we had a plan to develop a visualization tool for activity of solvers.
When we proposed this research, JXTA technology had attracted considerable attention. However, this technology seemed be not so powerful for our research goal. After we investigated computational environments for our research, we met a software tool Overlay Waver and made a prototype system on an overlay network using Overlay Weaver. Since Overlay Waver has an emulator of distributed environments, we could conduct large-scale computational simulations.
On one hand, we did not develop a JDK5.0-based general solver framework. We should reconsider whether a Java-based system is appropriate or not for our goals. On the other hand, we developed an excellent visualization tool which displays runtime behavior of a solving algorithm for hard problem instances.
Nowadays, the term "Volunteer computing" becomes a technical term in information technology. We should restart a similar project like this project in the near future, when volunteer computing environment becomes more mature one.
|
Report
(3 results)
Research Products
(17 results)
