{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q809490","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q809490","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q809490","kernelVersion":"v1","immutable":true,"modified":"2026-01-07T14:23:42Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q809490","name":"Second moment relationships for waiting times in queueing systems with Poisson input","headline":"Second moment relationships for waiting times in queueing systems with Poisson input","description":"scientific article; zbMATH DE number 4213186","url":"https://portal.mardi4nfdi.de/entity/Q809490","datePublished":"1991-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1324157"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q168997"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/BF02412262","url":"https://doi.org/10.1007/BF02412262"},"sameAs":["https://doi.org/10.1007/BF02412262"],"comment":"The author generalizes for the M/G/1 queue the well-known and simple relationships among the second moments of waiting time of an arbitrary customer under the three service disciplines FIFO (first-in-first-out), nonpreemptive LIFO (last-in-first-out) and ROS (random-order-of-service), namely, denoting the corresponding waiting times by \\(W_ F\\), \\(W_ L\\), \\(W_ R\\), respectively,  \\[  E(W^ 2_ F)=(1-\\rho)E(W^ 2_ L),\\quad E(W^ 2_ F)=(1-\\rho /2)E(W^ 2_ R).  \\]  The same relationships hold for M/G/1 queues with exceptional first service, M/G/1 queues with server vacation, and M/G/1 queues with static priorities. The method of proof is the use of a generalization of Little's law and the handling of completion times. A significant role is played by the assumption of exhaustive service, i.e. once the server starts working it works continuously until the system is empty.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3780231"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5640553"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5681403"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1109433"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3712098"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3844699"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5549462"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3970132"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3881689"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3753228"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4072619"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3791100"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5342205"}]},"provenance":{"prov:generatedAtTime":"2026-01-07T14:23:42Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}