Loading...
Please wait, while we are loading the content...
Similar Documents
Cost-Efficient Resource Provisioning in Delay-Sensitive Cooperative Fog Computing
| Content Provider | Semantic Scholar |
|---|---|
| Author | Lu, Shuaibing Wu, Jie Duan, Yubin Wang, Ning Fang, Zhiyi |
| Copyright Year | 2018 |
| Abstract | Recently, fog computing has become a highly virtualized platform that provides computation, storage, and networking services between end devices and traditional cloud data centers. In this paper, we address the resource provision (RP) problem for delay-sensitive users in cooperative fog computing. Our objective is to find a feasible provision scheme that minimizes the total monetary cost proportional to the number of fog nodes for network operators under the deadline and capacity constraints by considering the cooperation of fog nodes. We consider two cases of our RP problem: the Unlimited-Processor Fog Nodes (UPFN) case and the Limited-Processor Fog Nodes (LPFN) case. For the UPFN case, each fog node has unlimited processors. The requests on each fog node can be processed in parallel ideally, i.e. with no scheduling delay. The LPFN case corresponds to a more realistic scenario where the scheduling delay is non-eligible. In either case, our RP problem is proven to be NP-hard. For the UPFN case, we propose two greedy algorithms which iteratively remove fog nodes according to their global or local cooperative influences until there is no feasible provision that can guarantee users’ deadlines. For the LPFN case, it is not trivial to check the existence of a feasible provision due to the interactive influence on the scheduling delay for requests. We find a near-optimal solution with bound |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://cis.temple.edu/~jiewu/research/publications/Publication_files/lu_ICPADS_2018_slides.pdf |
| Alternate Webpage(s) | https://cis.temple.edu/~wu/research/publications/Publication_files/Lu_ICPADS_2018.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Central processing unit Computation (action) Data center Fog computing Greedy algorithm Hardware virtualization Lymphadenopathy Money NP-hardness Node - plant part Provisioning RP (complexity) Resource identifier:URI:Pt:Clinical document:Nom Scheduling (computing) Scheduling - HL7 Publishing Domain |
| Content Type | Text |
| Resource Type | Article |
