In a scenario characterized by a continuous growth of air transportation demand, the runways of large airports serve hundreds of aircraft every day. Aircraft sequencing is a challenging problem that aims to increase runway capacity in order to reduce delays as well as the workload of air traffic controllers. In many cases, the air traffic controllers solve the problem by using the simple “First...

Simulations have been conducted for two purposes, namely, (1) to validate our analytical results (Theorems 1 and 2); (2) and to find more effective queueing disciplines which increase the net profit of a service provider. In Table 1, we show our simulation results by using the same parameters in Figures 1–10. For each λ = 6.05, 6.15, ..., 6.95, we trace the behavior of an M/M/m queueing system ...

This paper studies a queueing system with a Markov arrival process with marked arrivals and PH-distribution service times for each type of customer. Customers (regardless of their types) are served on a mixed first-come-first-served (FCFS) and last-come-first-served (LCFS) nonpreemptive basis. That is, when the queue length is N (a positive integer) or less, customers are served on an FCFS basi...

We consider a single-processor firm real-time (FRT) system with exponential inter-arrival and execution times for jobs with relative deadlines following a general distribution. The scheduling policy of the system is first-come first-served (FCFS) and the capacity of the system is arbitrary. This system is subject to an arbitrary shaped time/utility function (TUF) which determines the accrued ut...

This paper proposes a switched Ethernet network that supports real-time communication with guaranteed bit rate and end-to-end delay bound. In our proposal, the source nodes use Earliest Deadline First (EDF) scheduling, while the switch uses First Come First Served (FCFS) to control periodic real-time traffic belonging to logical realtime connections. The schedulability condition is drawn and th...

We consider strategic arrivals to a FCFS service system that starts service at a fixed time and has to serve a fixed number of customers, e.g., an airplane boarding system. Arriving early induces a higher waiting cost (waiting before service begins) while arriving late induces a cost because earlier arrivals take the better seats. We first consider arrivals of heterogeneous customers that choos...