| Project/Area Number |
21K17733
|
|---|
| Research Category |
Grant-in-Aid for Early-Career Scientists
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
Basic Section 60060:Information network-related
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
HE FUJUN 京都大学, 情報学研究科, 特定研究員 (90899634)
|
|---|
| Project Period (FY) |
2021-04-01 – 2022-03-31
|
| Project Status |
Completed (Fiscal Year 2021)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | robust optimization / resource allocation / NFV / queueing theory / cloud computing / probabilistic protection / survivability |
|---|
| Outline of Research at the Start |
This research studies resource allocation in cloud computing systems. Robust optimization is adopted against uncertainty in failure patterns and traffic demands in clouds. This work understands and handles different pratical problems through modeling, algorithm design, and demonstration.
|
| Outline of Annual Research Achievements |
Three articles (one as the 1st author) have been accepted by high-level conferences; one article (1st author) has been published at a top-level journal. Three journal articles have been submitted. These works focused on resource allocation problems in different applications; it includes cloud computing and network function virtualization (NFV), where network failures and traffic uncertainty typically exist, which degrade the network performance.
One work developed a backup computing and transmission resource allocation model against multiple node failures. Probabilistic protection is provided for computing resource to reduce the required computing capacity. It analyzed backup transmission resource sharing in the case of multiple failures to compute the minimum required backup transmission capacity. With our analyses, a network operator can set an appropriate degree of backup transmission resource sharing based on practical requirements. For future extensions, we plan to apply probabilistic protection for both computing and transmission resources to further reduce the required network resources.
Another work introduced a robust optimization model to handle the traffic uncertainty for service deployment in NFV. It provided different approaches to solve the deployment problem. Based on it, a network operator can develop services against traffic uncertainty in a cost-efficient way. For future work, we plan to address a more accurate model to further reduce the deployment cost introduced by conservative approximation in the current one.
|
