University of Illinois at Chicago
Browse

File(s) under embargo

1

year(s)

2

month(s)

2

day(s)

until file(s) become available

Competitive Analysis of Online Cloud Scheduling with Fare Classes

thesis
posted on 2023-05-01, 00:00 authored by Andrea Giarduz
Online cloud scheduling is becoming a key factor in today's market due to the ubiquity of cloud computing. From the cloud providers' point of view, many online algorithms have been created to decide which customers' requests to accept or reject, in order to maximize profits. However, these solutions give performance guarantees based on strict assumptions, such as the input coming from a probability distribution, or by having the customer wait for a decision. A different setting that employs online algorithms to serve similar purposes is the airline industry, and some of its work ensures a certain level of performance without any assumptions or system parameter knowledge. This thesis addresses online cloud scheduling issues using techniques and models from the airline industry. In particular, it divides the incoming requests into fare classes and applies a Nested Protection Level policy to make acceptance decisions. Theoretical results provide bounds on the resulting competitive ratio.

History

Advisor

Kash, Ian

Chair

Kash, Ian

Department

Computer Science

Degree Grantor

University of Illinois at Chicago

Degree Level

  • Masters

Degree name

MS, Master of Science

Committee Member

Sintos, Stavros Gatti, Nicola

Submitted date

May 2023

Thesis type

application/pdf

Language

  • en

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC