liu.seSearch for publications in DiVA
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Orchestrating a Resource-aware Edge
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-7300-3603
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

More and more services are moving to the cloud, attracted by the promise of unlimited resources that are accessible anytime, and are managed by someone else. However, hosting every type of service in large cloud datacenters is not possible or suitable, as some emerging applications have stringent latency or privacy requirements, while also handling huge amounts of data. Therefore, in recent years, a new paradigm has been proposed to address the needs of these applications: the edge computing paradigm. Resources provided at the edge (e.g., for computation and communication) are constrained, hence resource management is of crucial importance.

The incoming load to the edge infrastructure varies both in time and space. Managing the edge infrastructure so that the appropriate resources are available at the required time and location is called orchestrating. This is especially challenging in case of sudden load spikes and when the orchestration impact itself has to be limited. This thesis enables edge computing orchestration with increased resource-awareness by contributing with methods, techniques, and concepts for edge resource management. First, it proposes methods to better understand the edge resource demand. Second, it provides solutions on the supply side for orchestrating edge resources with different characteristics in order to serve edge applications with satisfactory quality of service. Finally, the thesis includes a critical perspective on the paradigm, by considering sustainability challenges.

To understand the demand patterns, the thesis presents a methodology for categorizing the large variety of use cases that are proposed in the literature as potential applications for edge computing. The thesis also proposes methods for characterizing and modeling applications, as well as for gathering traces from real applications and analyzing them. These different approaches are applied to a prototype from a typical edge application domain: Mixed Reality. The important insight here is that application descriptions or models that are not based on a real application may not be giving an accurate picture of the load. This can drive incorrect decisions about what should be done on the supply side and thus waste resources.

Regarding resource supply, the thesis proposes two orchestration frameworks for managing edge resources and successfully dealing with load spikes while avoiding over-provisioning. The first one utilizes mobile edge devices while the second leverages the concept of spare devices. Then, focusing on the request placement part of orchestration, the thesis formalizes it in the case of applications structured as chains of functions (so-called microservices) as an instance of the Traveling Purchaser Problem and solves it using Integer Linear Programming. Two different energy metrics influencing request placement decisions are proposed and evaluated.

Finally, the thesis explores further resource awareness. Sustainability challenges that should be highlighted more within edge computing are collected. Among those related to resource use, the strategy of sufficiency is promoted as a way forward. It involves aiming at only using the needed resources (no more, no less) with a goal of reducing resource usage. Different tools to adopt it are proposed and their use demonstrated through a case study.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2024. , p. 96
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2403
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-207114DOI: 10.3384/9789180757485ISBN: 9789180757478 (print)ISBN: 9789180757485 (electronic)OAI: oai:DiVA.org:liu-207114DiVA, id: diva2:1894071
Public defence
2024-10-04, Ada Lovelace, B Building, Campus Valla, Linköping, 09:15 (English)
Opponent
Supervisors
Note

Funding agency: The Swedish National Graduate School of Computer Science (CUGS)

Available from: 2024-09-02 Created: 2024-09-02 Last updated: 2024-09-02Bibliographically approved
List of papers
1. Characterization and modeling of an edge computing mixed reality workload
Open this publication in new window or tab >>Characterization and modeling of an edge computing mixed reality workload
2020 (English)In: Journal of Cloud Computing: Advances, Systems and Applications, E-ISSN 2192-113X, Vol. 9, no 1, article id 46Article in journal (Refereed) Published
Abstract [en]

The edge computing paradigm comes with a promise of lower application latency compared to the cloud. Moreover, offloading user device computations to the edge enables running demanding applications on resource-constrained mobile end devices. However, there is a lack of workload models specific to edge offloading using applications as their basis.In this work, we build upon the reconfigurable open-source mixed reality (MR) framework MR-Leo as a vehicle to study resource utilisation and quality of service for a time-critical mobile application that would have to rely on the edge to be widely deployed. We perform experiments to aid estimating the resource footprint and the generated load by MR-Leo, and propose an application model and a statistical workload model for it. The idea is that such empirically-driven models can be the basis of evaluations of edge algorithms within simulation or analytical studies.A comparison with a workload model used in a recent work shows that the computational demand of MR-Leo exhibits very different characteristics from those assumed for MR applications earlier.

Place, publisher, year, edition, pages
Springer, 2020
Keywords
Edge; fog computing; Mixed reality; Open-source; Empirical performance evaluation; Workload characterization and modeling; Application instrumentation for data collection; Resource footprint
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-169226 (URN)10.1186/s13677-020-00190-x (DOI)000560710500001 ()2-s2.0-85089493866 (Scopus ID)
Note

Funding Agencies|Swedish National Graduate School in Computer Science (CUGS)

Available from: 2020-09-12 Created: 2020-09-12 Last updated: 2024-09-02Bibliographically approved
2. Edge Workload Trace Gathering and Analysis for Benchmarking
Open this publication in new window or tab >>Edge Workload Trace Gathering and Analysis for Benchmarking
Show others...
2022 (English)In: 2022 IEEE 6th International Conference on Fog and Edge Computing (ICFEC) / [ed] Lena Mashayekhy, Stefan Schulte, Valeria Cardellini, Burak Kantarci, Yogesh Simmhan, Blesson Varghese, IEEE , 2022, p. 34-41Conference paper, Published paper (Refereed)
Abstract [en]

The emerging field of edge computing is suffering from a lack of representative data to evaluate rapidly introduced new algorithms or techniques. That is a critical issue as this complex paradigm has numerous different use cases which translate into a highly diverse set of workload types.

In this work, within the context of the edge computing activity of SPEC RG Cloud, we continue working towards an edge benchmark by defining high-level workload classes as well as collecting and analyzing traces for three real-world edge applications, which, according to the existing literature, are the representatives of those classes. Moreover, we propose a practical and generic methodology for workload definition and gathering. The traces and gathering tool are provided open-source.

In the analysis of the collected workloads, we detect discrepancies between the literature and the traces obtained, thus highlighting the need for a continuing effort into gathering and providing data from real applications, which can be done using the proposed trace gathering methodology. Additionally, we discuss various insights and future directions that rise to the surface through our analysis.

Place, publisher, year, edition, pages
IEEE, 2022
Series
Göta Kanal - Research from Linköping University
Series
IEEE International Conference on Fog and Edge Computing (ICFEC)
Keywords
Edge/fog workloads, Trace gathering, Edge/fog benchmarking, Open-source
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-187673 (URN)10.1109/ICFEC54809.2022.00012 (DOI)000850260200005 ()2-s2.0-85134067709 (Scopus ID)9781665495240 (ISBN)9781665495257 (ISBN)
Conference
6th IEEE International Conference on Fog and Edge Computing (ICFEC), Taormina, ITALY, may 18-19, 2022
Funder
CUGS (National Graduate School in Computer Science)
Note

Funding: Swedish national graduate school in computer science (CUGS); CHIST-ERA grant [CHIST-ERA-19-CES-005]; Austrian Science Fund (FWF) [Y904-N31, I5201-N]

Available from: 2022-08-19 Created: 2022-08-19 Last updated: 2024-09-14
3. ORCH: Distributed Orchestration Framework using Mobile Edge Devices
Open this publication in new window or tab >>ORCH: Distributed Orchestration Framework using Mobile Edge Devices
2019 (English)In: 2019 IEEE 3RD INTERNATIONAL CONFERENCE ON FOG AND EDGE COMPUTING (ICFEC), IEEE , 2019Conference paper, Published paper (Refereed)
Abstract [en]

In the emerging edge computing architecture, several types of devices have computational resources available. In order to make efficient use of those resources, deciding on which device a task should execute is of great importance. Existing works on task placement in edge computing focus on a resource supply side consisting of stationary devices only. In this paper, we consider the addition of mobile edge devices. We explore how mobile and stationary edge devices can augment the original task placement problem with a second placement problem: the placement of the mobile edge devices. We propose the ORCH framework in order to solve the joint problem in a distributed manner and evaluate it in the context of a spatially-changing load. Our implementation of the combined task and edge placement algorithms shows a normalized 83% delay-sensitive task completion rate compared to a perfect edge placement strategy.

Place, publisher, year, edition, pages
IEEE, 2019
Keywords
Fog/edge computing; resource management; edge mobility; task placement; edge placement
National Category
Computer Engineering
Identifiers
urn:nbn:se:liu:diva-159900 (URN)000480444000009 ()978-1-7281-2365-3 (ISBN)
Conference
3rd IEEE International Conference on Fog and Edge Computing (ICFEC)
Note

Funding Agencies|Swedish national graduate school in computer science (CUGS)

Available from: 2019-08-27 Created: 2019-08-27 Last updated: 2024-09-02
4. VioLinn: Proximity-aware Edge Placement with Dynamic and Elastic Resource Provisioning
Open this publication in new window or tab >>VioLinn: Proximity-aware Edge Placement with Dynamic and Elastic Resource Provisioning
2023 (English)In: ACM TRANSACTIONS ON INTERNET OF THINGS, ISSN 2691-1914, Vol. 4, no 1, article id 7Article in journal (Refereed) Published
Abstract [en]

Deciding where to handle services and tasks, as well as provisioning an adequate amount of computing resources for this handling, is a main challenge of edge computing systems. Moreover, latency-sensitive services constrain the type and location of edge devices that can provide the needed resources. When available resources are scarce there is a possibility that some resource allocation requests are denied. In this work, we propose the VioLinn system to tackle the joint problems of task placement, service placement, and edge device provisioning. Dealing with latency-sensitive services is achieved through proximityaware algorithms that ensure the tasks are handled close to the end-user. Moreover, the concept of spare edge device is introduced to handle sudden load variations in time and space without having to continuously over-provision. Several spare device selection algorithms are proposed with different cost/performance tradeoffs. Evaluations are performed both in a Kubernetes-based testbed and using simulations and show the benefit of using spare devices for handling localized load spikes with higher quality of service (QoS) and lower computing resource usage. The study of the different algorithms shows that it is possible to achieve this increase in QoS with different tradeoffs against cost and performance.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY, 2023
Keywords
Edge/fog computing; resource management; Kubernetes; elasticity
National Category
Computer Systems
Identifiers
urn:nbn:se:liu:diva-193143 (URN)10.1145/3573125 (DOI)000949035400007 ()
Note

Funding Agencies|CUGS national graduate school; ELLIIT strategic research area; IRISA collaboration from Rennes Metropole

Available from: 2023-04-18 Created: 2023-04-18 Last updated: 2024-09-02
5. The Dark Side of Cloud and Edge Computing:An Exploratory Study
Open this publication in new window or tab >>The Dark Side of Cloud and Edge Computing:An Exploratory Study
2022 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Information and communication technologies are increasingly pervasive in our everyday lives. Their use has greatly evolved from an ancillary service to a component of all our activities, anytime, anywhere. To this aim, we rely heavily on cloud computing and, more recently, on edge computing. Hence, their contribution (or obstruction) to the sustainability of our society at large is pivotal.

Unfortunately, cloud/edge provisioning has a dark side: it too often prioritizes economic gain over the cost of long-lasting sustainability. Also, sustainability is often absent from the discussions in the cloud/edge research community.

To start the discussion and highlight a number of sustainability shortcomings of the cloud and edge computing paradigms, we carry out an exploratory study involving experts-in-the-field, capture their inputs in the form of so-called unsustainable patterns, and complement them with examples of possible countermeasures.

The results of our study include: (i) the definition of a Pattern Model, (ii) a catalog of unsustainable patterns for the cloud and edge computing paradigms, and (iii) the identification of preliminary countermeasures and takeaways in order to make these two paradigms more sustainable.

Keywords
Unsustainable pattern, cloud computing, edge computing, exploratory research, focus group, energy footprint, sustainability
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-187674 (URN)10.21428/bf6fb269.9422c084 (DOI)
Conference
LIMITS '22: Workshop on Computing within Limits
Funder
CUGS (National Graduate School in Computer Science)
Available from: 2022-08-19 Created: 2022-08-19 Last updated: 2024-09-02
6. The Necessary Shift: Toward a Sufficient Edge Computing
Open this publication in new window or tab >>The Necessary Shift: Toward a Sufficient Edge Computing
2024 (English)In: IEEE pervasive computing, ISSN 1536-1268, E-ISSN 1558-2590, Vol. 23, no 2, p. 7-16Article in journal (Refereed) Published
Abstract [en]

Edge computing is becoming a reality and attracts an increasing interest both from academia and industry. This is driven by its promises of enabling/improving use cases thanks to, e.g., lower latency or alleviated network load. This paves the way for edge computing having a huge impact on our daily lives in the (near) future. However, except works dealing with energy efficiency, studies of the (un)sustainability of edge computing are almost nonexistent, which is worrying. In this article, we advocate the need to go beyond energy efficiency and face the resource impact of edge computing. At this point when we are still able to influence design choices, it is the responsibility of this community to ensure future systems do not become unsustainable down the line. In particular, we suggest embracing a sufficiency mindset, aiming at reducing absolute resource impact and defining what is a good enough service level. After explaining why we need to move beyond efficiency, we explore the concept of sufficiency and identify related challenges. Then, we propose a first version of an edge sufficiency toolkit as a helper for shifting toward a sufficiency mindset. Finally, we illustrate the use of this toolkit in a case study.

Place, publisher, year, edition, pages
IEEE COMPUTER SOC, 2024
Keywords
Edge computing; Sustainable development; Costs; Software; Quality of service; Production; Energy consumption
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-203438 (URN)10.1109/MPRV.2024.3386337 (DOI)001214293000001 ()
Note

Funding Agencies|Swedish National Graduate School in computer science

Available from: 2024-05-14 Created: 2024-05-14 Last updated: 2024-09-02

Open Access in DiVA

fulltext(5747 kB)181 downloads
File information
File name FULLTEXT01.pdfFile size 5747 kBChecksum SHA-512
b8400eb311d6b2fc4e80fe627f5115cdb895eca8a3ec49b7de3e21296093508fa03a47a4cd7a52820a61c0ab9186ffde4730ba32af5946bc1f87945e41921e5a
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Toczé, Klervie

Search in DiVA

By author/editor
Toczé, Klervie
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 181 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1408 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf