Revenue-driven scheduling in drone delivery networks with time-sensitive service level agreements
File(s)drones_revenue_driven_scheduling.pdf (6.9 MB)
Published version
Author(s)
Seakhoa-King, Shireen
Balaji, Paul
Alvarez, Nicolas Trama
Knottenbelt, William J
Type
Conference Paper
Abstract
Drones are widely anticipated to be used for commercial service deliveries, with potential to contribute to economic growth, estimated at £42 billion in the UK alone by the year 2030. Alongside air traffic control algorithms, drone-based courier services will have to make intelligent decisions about how to deploy their limited resources in order to increase profits. This paper presents a new scheduling algorithm for optimising the revenue of a drone courier service provider in these highly utilised time-sensitive service delivery systems. The first input to the algorithm is a monotonically decreasing value over time function which describes the service level agreement between the service provider and its customers. The second is the anticipated drone flight-time duration distribution. Our results show that the newly-developed scheduling algorithm, Least Lost Value, inspired by concepts for real-time computational workload processing, is able to successfully route drones to extract increased revenue to the service provider in comparison with two widely-used scheduling algorithms: First Come First Served and Shortest Job First, in terms of realised revenue.
Date Issued
2019-03-12
Date Acceptance
2019-03-12
Citation
PROCEEDINGS OF THE 12TH EAI INTERNATIONAL CONFERENCE ON PERFORMANCE EVALUATION METHODOLOGIES AND TOOLS (VALUETOOLS 2019), 2019, pp.183-186
ISBN
978-1-4503-6596-3
Publisher
ASSOC COMPUTING MACHINERY
Start Page
183
End Page
186
Journal / Book Title
PROCEEDINGS OF THE 12TH EAI INTERNATIONAL CONFERENCE ON PERFORMANCE EVALUATION METHODOLOGIES AND TOOLS (VALUETOOLS 2019)
Copyright Statement
Permission to make digital or hard copies of part or all of this work for personal or
classroom use is granted without fee provided that copies are not made or distributed
for profit or commercial advantage and that copies bear this notice and the full citation
on the first page. Copyrights for third-party components of this work must be honored.
For all other uses, contact the owner/author(s).
© 2019 Copyright held by the owner/author(s).
classroom use is granted without fee provided that copies are not made or distributed
for profit or commercial advantage and that copies bear this notice and the full citation
on the first page. Copyrights for third-party components of this work must be honored.
For all other uses, contact the owner/author(s).
© 2019 Copyright held by the owner/author(s).
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000470906500030&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
12th EAI International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS)
Subjects
ALGORITHM
Computer Science
Computer Science, Theory & Methods
Data Analytics
Drone
Intelligent Scheduling
Science & Technology
SYSTEM
Technology
Telecommunications
Time Value Functions
Publication Status
Published
Start Date
2019-03-12
Finish Date
2019-03-15
Coverage Spatial
Univ Illes Balears, Palma de Mallorca, SPAIN
Date Publish Online
2019-03-12