Capacity analysis of distributed computing systems with multiple resource types
File(s)WCNC-2020-camera-ready-final.pdf (663.39 KB)
Accepted version
Author(s)
Han, Pengchao
Wang, Shiqiang
Leung, Kin K
Type
Conference Paper
Abstract
In cloud and edge computing systems, computation, communication, and memory resources are distributed across different physical machines and can be used to execute computational tasks requested by different users. It is challenging to characterize the capacity of such a distributed system, because there exist multiple types of resources and the amount of resources required by different tasks is random. In this paper, we define the capacity as the number of tasks that the system can support with a given overload/outage probability. We derive theoretical formulas for the capacity of distributed systems with multiple resource types, where we consider the power of d choices as the task scheduling strategy in the analysis. Our analytical results describe the capacity of distributed computing systems, which can be used for planning purposes or assisting the scheduling and admission decisions of tasks to various resources in the system. Simulation results using both synthetic and real-world data are also presented to validate the capacity bounds.
Date Issued
2020-06-19
Date Acceptance
2020-06-01
Citation
2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020, pp.1-6
ISSN
1525-3511
Publisher
IEEE
Start Page
1
End Page
6
Journal / Book Title
2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC)
Copyright Statement
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
IBM United Kingdom Ltd
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000569342900079&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Grant Number
4603317662
Source
IEEE Wireless Communications and Networking Conference (IEEE WCNC)
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Engineering, Electrical & Electronic
Telecommunications
Computer Science
Engineering
Capacity analysis
cloud and edge computing
distributed systems
multiple resource types
power of d choices
ALLOCATION
POWER
Publication Status
Published
Start Date
2020-05-25
Finish Date
2020-05-28
Coverage Spatial
ELECTR NETWORK
Date Publish Online
2020-06-19