Skorohod–Loynes Characterizations of Queueing, Fluid, and Inventory Processes View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2001-03

AUTHORS

William L. Cooper, Volker Schmidt, Richard F. Serfozo

ABSTRACT

We consider queueing, fluid and inventory processes whose dynamics are determined by general point processes or random measures that represent inputs and outputs. The state of such a process (the queue length or inventory level) is regulated to stay in a finite or infinite interval – inputs or outputs are disregarded when they would lead to a state outside the interval. The sample paths of the process satisfy an integral equation; the paths have finite local variation and may have discontinuities. We establish the existence and uniqueness of the process based on a Skorohod equation. This leads to an explicit expression for the process on the doubly-infinite time axis. The expression is especially tractable when the process is stationary with stationary input–output measures. This representation is an extension of the classical Loynes representation of stationary waiting times in single-server queues with stationary inputs and services. We also describe several properties of stationary processes: Palm probabilities of the processes at jump times, Little laws for waiting times in the system, finiteness of moments and extensions to tandem and treelike networks. More... »

PAGES

233-257

Identifiers

URI

http://scigraph.springernature.com/pub.10.1023/a:1011052519512

DOI

http://dx.doi.org/10.1023/a:1011052519512

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1044466548


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Minnesota", 
          "id": "https://www.grid.ac/institutes/grid.17635.36", 
          "name": [
            "Department of Mechanical Engineering, University of Minnesota, 55455, Minneapolis, MN, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cooper", 
        "givenName": "William L.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Ulm", 
          "id": "https://www.grid.ac/institutes/grid.6582.9", 
          "name": [
            "Department of Stochastics, University of Ulm, D-89069, Ulm, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schmidt", 
        "givenName": "Volker", 
        "id": "sg:person.01051347101.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01051347101.48"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Georgia Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.213917.f", 
          "name": [
            "School of Industrial and Systems Engineering, Georgia Institute of Technology, 30332-0205, Atlanta, GA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Serfozo", 
        "givenName": "Richard F.", 
        "id": "sg:person.015255232021.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015255232021.70"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0169-7552(92)90105-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005462282"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0169-7552(92)90105-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005462282"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1019178802391", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007903701", 
          "https://doi.org/10.1023/a:1019178802391"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-4149(96)00103-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008008091"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0021900200100567", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013552898"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-4149(98)00073-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014062545"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0021900200095103", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018498401"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0021900200046532", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020031074"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1019108819713", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025193045", 
          "https://doi.org/10.1023/a:1019108819713"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0021900200015898", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027598775"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0021900200045022", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033096336"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-247x(73)90270-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033823721"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0269964800004885", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036690457"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1019160803783", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044542122", 
          "https://doi.org/10.1023/a:1019160803783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0001867800020516", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045331504"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0305004100036781", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1054077414"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/1106035", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062864358"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoap/1028903539", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064397603"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aoap/1177005585", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064398065"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/moor.9.3.441", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064724717"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2001-03", 
    "datePublishedReg": "2001-03-01", 
    "description": "We consider queueing, fluid and inventory processes whose dynamics are determined by general point processes or random measures that represent inputs and outputs. The state of such a process (the queue length or inventory level) is regulated to stay in a finite or infinite interval \u2013 inputs or outputs are disregarded when they would lead to a state outside the interval. The sample paths of the process satisfy an integral equation; the paths have finite local variation and may have discontinuities. We establish the existence and uniqueness of the process based on a Skorohod equation. This leads to an explicit expression for the process on the doubly-infinite time axis. The expression is especially tractable when the process is stationary with stationary input\u2013output measures. This representation is an extension of the classical Loynes representation of stationary waiting times in single-server queues with stationary inputs and services. We also describe several properties of stationary processes: Palm probabilities of the processes at jump times, Little laws for waiting times in the system, finiteness of moments and extensions to tandem and treelike networks.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1023/a:1011052519512", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1048269", 
        "issn": [
          "0257-0130", 
          "1572-9443"
        ], 
        "name": "Queueing Systems", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1-3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "37"
      }
    ], 
    "name": "Skorohod\u2013Loynes Characterizations of Queueing, Fluid, and Inventory Processes", 
    "pagination": "233-257", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "d3cf846214c3327bf7bdfd7acf9583e552b2dfa9f5140fe27f624ffe617b0d86"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1023/a:1011052519512"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1044466548"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1023/a:1011052519512", 
      "https://app.dimensions.ai/details/publication/pub.1044466548"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T20:02", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8681_00000537.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1023%2FA%3A1011052519512"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/a:1011052519512'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/a:1011052519512'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1011052519512'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1011052519512'


 

This table displays all metadata directly associated to this object as RDF triples.

140 TRIPLES      21 PREDICATES      46 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1023/a:1011052519512 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author N390bf22ed99444ee96a0f4d63e49e8de
4 schema:citation sg:pub.10.1023/a:1019108819713
5 sg:pub.10.1023/a:1019160803783
6 sg:pub.10.1023/a:1019178802391
7 https://doi.org/10.1016/0022-247x(73)90270-9
8 https://doi.org/10.1016/0169-7552(92)90105-y
9 https://doi.org/10.1016/s0304-4149(96)00103-2
10 https://doi.org/10.1016/s0304-4149(98)00073-8
11 https://doi.org/10.1017/s0001867800020516
12 https://doi.org/10.1017/s0021900200015898
13 https://doi.org/10.1017/s0021900200045022
14 https://doi.org/10.1017/s0021900200046532
15 https://doi.org/10.1017/s0021900200095103
16 https://doi.org/10.1017/s0021900200100567
17 https://doi.org/10.1017/s0269964800004885
18 https://doi.org/10.1017/s0305004100036781
19 https://doi.org/10.1137/1106035
20 https://doi.org/10.1214/aoap/1028903539
21 https://doi.org/10.1214/aoap/1177005585
22 https://doi.org/10.1287/moor.9.3.441
23 schema:datePublished 2001-03
24 schema:datePublishedReg 2001-03-01
25 schema:description We consider queueing, fluid and inventory processes whose dynamics are determined by general point processes or random measures that represent inputs and outputs. The state of such a process (the queue length or inventory level) is regulated to stay in a finite or infinite interval – inputs or outputs are disregarded when they would lead to a state outside the interval. The sample paths of the process satisfy an integral equation; the paths have finite local variation and may have discontinuities. We establish the existence and uniqueness of the process based on a Skorohod equation. This leads to an explicit expression for the process on the doubly-infinite time axis. The expression is especially tractable when the process is stationary with stationary input–output measures. This representation is an extension of the classical Loynes representation of stationary waiting times in single-server queues with stationary inputs and services. We also describe several properties of stationary processes: Palm probabilities of the processes at jump times, Little laws for waiting times in the system, finiteness of moments and extensions to tandem and treelike networks.
26 schema:genre research_article
27 schema:inLanguage en
28 schema:isAccessibleForFree false
29 schema:isPartOf Na5bb0c3295e84aa0a07de62a33dcaef4
30 Nac355909dc61444bb74793f0383a4f68
31 sg:journal.1048269
32 schema:name Skorohod–Loynes Characterizations of Queueing, Fluid, and Inventory Processes
33 schema:pagination 233-257
34 schema:productId N576cb81b5811459aa9b4dfd4be2147eb
35 N59a53a068796470197f2870770b73384
36 Nfbd94bee7bc648cc864d27754d2a361c
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044466548
38 https://doi.org/10.1023/a:1011052519512
39 schema:sdDatePublished 2019-04-10T20:02
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N9ba6923d8a3c436cb211d17dd9cf8f41
42 schema:url http://link.springer.com/10.1023%2FA%3A1011052519512
43 sgo:license sg:explorer/license/
44 sgo:sdDataset articles
45 rdf:type schema:ScholarlyArticle
46 N390bf22ed99444ee96a0f4d63e49e8de rdf:first Nbb4ae148d64b4a9f937185b69adec67e
47 rdf:rest Naa0554b12de94be9955739c04ce7ca53
48 N576cb81b5811459aa9b4dfd4be2147eb schema:name readcube_id
49 schema:value d3cf846214c3327bf7bdfd7acf9583e552b2dfa9f5140fe27f624ffe617b0d86
50 rdf:type schema:PropertyValue
51 N59a53a068796470197f2870770b73384 schema:name dimensions_id
52 schema:value pub.1044466548
53 rdf:type schema:PropertyValue
54 N6ae08ff001c04305ae73747be797abee rdf:first sg:person.015255232021.70
55 rdf:rest rdf:nil
56 N9ba6923d8a3c436cb211d17dd9cf8f41 schema:name Springer Nature - SN SciGraph project
57 rdf:type schema:Organization
58 Na5bb0c3295e84aa0a07de62a33dcaef4 schema:issueNumber 1-3
59 rdf:type schema:PublicationIssue
60 Naa0554b12de94be9955739c04ce7ca53 rdf:first sg:person.01051347101.48
61 rdf:rest N6ae08ff001c04305ae73747be797abee
62 Nac355909dc61444bb74793f0383a4f68 schema:volumeNumber 37
63 rdf:type schema:PublicationVolume
64 Nbb4ae148d64b4a9f937185b69adec67e schema:affiliation https://www.grid.ac/institutes/grid.17635.36
65 schema:familyName Cooper
66 schema:givenName William L.
67 rdf:type schema:Person
68 Nfbd94bee7bc648cc864d27754d2a361c schema:name doi
69 schema:value 10.1023/a:1011052519512
70 rdf:type schema:PropertyValue
71 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
72 schema:name Mathematical Sciences
73 rdf:type schema:DefinedTerm
74 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
75 schema:name Statistics
76 rdf:type schema:DefinedTerm
77 sg:journal.1048269 schema:issn 0257-0130
78 1572-9443
79 schema:name Queueing Systems
80 rdf:type schema:Periodical
81 sg:person.01051347101.48 schema:affiliation https://www.grid.ac/institutes/grid.6582.9
82 schema:familyName Schmidt
83 schema:givenName Volker
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01051347101.48
85 rdf:type schema:Person
86 sg:person.015255232021.70 schema:affiliation https://www.grid.ac/institutes/grid.213917.f
87 schema:familyName Serfozo
88 schema:givenName Richard F.
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015255232021.70
90 rdf:type schema:Person
91 sg:pub.10.1023/a:1019108819713 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025193045
92 https://doi.org/10.1023/a:1019108819713
93 rdf:type schema:CreativeWork
94 sg:pub.10.1023/a:1019160803783 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044542122
95 https://doi.org/10.1023/a:1019160803783
96 rdf:type schema:CreativeWork
97 sg:pub.10.1023/a:1019178802391 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007903701
98 https://doi.org/10.1023/a:1019178802391
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1016/0022-247x(73)90270-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033823721
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1016/0169-7552(92)90105-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1005462282
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1016/s0304-4149(96)00103-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008008091
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1016/s0304-4149(98)00073-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014062545
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1017/s0001867800020516 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045331504
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1017/s0021900200015898 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027598775
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1017/s0021900200045022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033096336
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1017/s0021900200046532 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020031074
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1017/s0021900200095103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018498401
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1017/s0021900200100567 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013552898
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1017/s0269964800004885 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036690457
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1017/s0305004100036781 schema:sameAs https://app.dimensions.ai/details/publication/pub.1054077414
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1137/1106035 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062864358
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1214/aoap/1028903539 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064397603
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1214/aoap/1177005585 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064398065
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1287/moor.9.3.441 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064724717
131 rdf:type schema:CreativeWork
132 https://www.grid.ac/institutes/grid.17635.36 schema:alternateName University of Minnesota
133 schema:name Department of Mechanical Engineering, University of Minnesota, 55455, Minneapolis, MN, USA
134 rdf:type schema:Organization
135 https://www.grid.ac/institutes/grid.213917.f schema:alternateName Georgia Institute of Technology
136 schema:name School of Industrial and Systems Engineering, Georgia Institute of Technology, 30332-0205, Atlanta, GA, USA
137 rdf:type schema:Organization
138 https://www.grid.ac/institutes/grid.6582.9 schema:alternateName University of Ulm
139 schema:name Department of Stochastics, University of Ulm, D-89069, Ulm, Germany
140 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...