Sojourn time distribution in polling systems with processor-sharing policy

Bara Kim, Jeongsim Kim

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)

    Abstract

    We consider a polling system with a single server and multiple queues where customers arrive at the queues according to independent Poisson processes. The server visits and serves the queues in a cyclic order. The service discipline at all queues is exhaustive service. One queue uses processor-sharing as a scheduling policy, and the customers in that queue have phase-type distributed service requirements. The other queues use any work-conserving policy, and the customers in those queues have generally distributed service requirements. We derive a partial differential equation for the transform of the conditional sojourn time distribution of an arbitrary customer who arrives at the queue with processor-sharing policy, conditioned on the service requirement. We also derive a partial differential equation for the transform of the unconditional sojourn time distribution. From these equations, we obtain the first and second moments of the conditional and unconditional sojourn time distributions.

    Original languageEnglish
    Pages (from-to)97-112
    Number of pages16
    JournalPerformance Evaluation
    Volume114
    DOIs
    Publication statusPublished - 2017 Sept

    Bibliographical note

    Funding Information:
    We are grateful to the reviewers for valuable comments and suggestions, which greatly improved this paper. B. Kim's research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (NRF-2017R1A2B4012676). J. Kim's research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2017R1D1A1B03029542).

    Publisher Copyright:
    © 2017 Elsevier B.V.

    Keywords

    • Exhaustive service
    • Polling system
    • Processor-sharing
    • Sojourn time distribution

    ASJC Scopus subject areas

    • Software
    • Modelling and Simulation
    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Sojourn time distribution in polling systems with processor-sharing policy'. Together they form a unique fingerprint.

    Cite this