Queueing Systems on a Circle View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1993

AUTHORS

Dirk P. Kroese , Volker Schmidt

ABSTRACT

We consider queueing systems where arriving customers drop at random on a finite graph (e.g. on a circle). This means that, besides service times, traveling times appear. If customers arrive according to a time-homogeneous Poisson process, using a regeneration argument, we show that the usual condition “mean service time less than the mean interarrival time” is sufficient for stability. When customers drop on a circle, we consider the steady-state behaviour of the number and the locations of customers that are waiting for service. More... »

PAGES

350-355

Book

TITLE

DGOR / ÖGOR

ISBN

978-3-540-56642-7
978-3-642-78196-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-78196-4_104

DOI

http://dx.doi.org/10.1007/978-3-642-78196-4_104

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "name": [
            "Enschede, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kroese", 
        "givenName": "Dirk P.", 
        "id": "sg:person.015732325342.47", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015732325342.47"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01158396", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002424427", 
          "https://doi.org/10.1007/bf01158396"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01158396", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002424427", 
          "https://doi.org/10.1007/bf01158396"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1993", 
    "datePublishedReg": "1993-01-01", 
    "description": "We consider queueing systems where arriving customers drop at random on a finite graph (e.g. on a circle). This means that, besides service times, traveling times appear. If customers arrive according to a time-homogeneous Poisson process, using a regeneration argument, we show that the usual condition \u201cmean service time less than the mean interarrival time\u201d is sufficient for stability. When customers drop on a circle, we consider the steady-state behaviour of the number and the locations of customers that are waiting for service.", 
    "editor": [
      {
        "familyName": "Hansmann", 
        "givenName": "Karl-Werner", 
        "type": "Person"
      }, 
      {
        "familyName": "Bachem", 
        "givenName": "Achim", 
        "type": "Person"
      }, 
      {
        "familyName": "Jarke", 
        "givenName": "Matthias", 
        "type": "Person"
      }, 
      {
        "familyName": "Katzenberger", 
        "givenName": "Wolfgang E.", 
        "type": "Person"
      }, 
      {
        "familyName": "Marusev", 
        "givenName": "Alfred", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-78196-4_104", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-56642-7", 
        "978-3-642-78196-4"
      ], 
      "name": "DGOR / \u00d6GOR", 
      "type": "Book"
    }, 
    "name": "Queueing Systems on a Circle", 
    "pagination": "350-355", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-78196-4_104"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "a8cb641144cf3abd9bfd3a44768ec94baa57aedda5c5b425f7ca84c2d201beea"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035434563"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-78196-4_104", 
      "https://app.dimensions.ai/details/publication/pub.1035434563"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:10", 
    "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_8684_00000265.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-78196-4_104"
  }
]
 

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.1007/978-3-642-78196-4_104'

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.1007/978-3-642-78196-4_104'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-78196-4_104'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-78196-4_104'


 

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

97 TRIPLES      23 PREDICATES      28 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-78196-4_104 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N41cc75b52cb64163bec057bf1267c958
4 schema:citation sg:pub.10.1007/bf01158396
5 schema:datePublished 1993
6 schema:datePublishedReg 1993-01-01
7 schema:description We consider queueing systems where arriving customers drop at random on a finite graph (e.g. on a circle). This means that, besides service times, traveling times appear. If customers arrive according to a time-homogeneous Poisson process, using a regeneration argument, we show that the usual condition “mean service time less than the mean interarrival time” is sufficient for stability. When customers drop on a circle, we consider the steady-state behaviour of the number and the locations of customers that are waiting for service.
8 schema:editor N787d39f7bec940e8a1f8469fcbe078dd
9 schema:genre chapter
10 schema:inLanguage en
11 schema:isAccessibleForFree false
12 schema:isPartOf Nde7a3247012646f8a31e307f3e7b9b3b
13 schema:name Queueing Systems on a Circle
14 schema:pagination 350-355
15 schema:productId N24c91aa98a9d4aefbe4ba2a76ed7747c
16 N2ef31d3f68e04186b12f80bb68a9dd36
17 N30e045c46ee6411094335a8c5319a14f
18 schema:publisher N1a0b12c07eb04e59beedad21b6653279
19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035434563
20 https://doi.org/10.1007/978-3-642-78196-4_104
21 schema:sdDatePublished 2019-04-15T19:10
22 schema:sdLicense https://scigraph.springernature.com/explorer/license/
23 schema:sdPublisher N921851f675f44f3c8ebe381611af9a2b
24 schema:url http://link.springer.com/10.1007/978-3-642-78196-4_104
25 sgo:license sg:explorer/license/
26 sgo:sdDataset chapters
27 rdf:type schema:Chapter
28 N0465ce421cbc42279e66fd75c4373218 rdf:first Nb73adf8231c443dda564c131bccf990e
29 rdf:rest Nc59bf8e2e7f74de686a78a15b6d94390
30 N10da8514e2b9455d848e1fead6d4eac4 schema:name Enschede, The Netherlands
31 rdf:type schema:Organization
32 N1a0b12c07eb04e59beedad21b6653279 schema:location Berlin, Heidelberg
33 schema:name Springer Berlin Heidelberg
34 rdf:type schema:Organisation
35 N24c91aa98a9d4aefbe4ba2a76ed7747c schema:name doi
36 schema:value 10.1007/978-3-642-78196-4_104
37 rdf:type schema:PropertyValue
38 N2ef31d3f68e04186b12f80bb68a9dd36 schema:name dimensions_id
39 schema:value pub.1035434563
40 rdf:type schema:PropertyValue
41 N30e045c46ee6411094335a8c5319a14f schema:name readcube_id
42 schema:value a8cb641144cf3abd9bfd3a44768ec94baa57aedda5c5b425f7ca84c2d201beea
43 rdf:type schema:PropertyValue
44 N3363e4a98bde453ea5a6fe9f6a2973b4 rdf:first Nbc05b0ed77a34957826de408fb6d50d7
45 rdf:rest rdf:nil
46 N41cc75b52cb64163bec057bf1267c958 rdf:first sg:person.015732325342.47
47 rdf:rest Nd27ba67a487e44379efb2c7cae5c2a78
48 N5c66a145aa2d4a69a2bf8ca1e19a79ce schema:familyName Bachem
49 schema:givenName Achim
50 rdf:type schema:Person
51 N68fac233b6bd403099839d817ce4021e schema:familyName Katzenberger
52 schema:givenName Wolfgang E.
53 rdf:type schema:Person
54 N72fae7ae3387489d938f1b00dcad0f4c schema:name Ulm, Germany
55 rdf:type schema:Organization
56 N75318bfadbef4191a731ce66d1aad406 schema:familyName Hansmann
57 schema:givenName Karl-Werner
58 rdf:type schema:Person
59 N787d39f7bec940e8a1f8469fcbe078dd rdf:first N75318bfadbef4191a731ce66d1aad406
60 rdf:rest Nc5936c3df72c43beb50c9c6b738b11b4
61 N921851f675f44f3c8ebe381611af9a2b schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 Nb73adf8231c443dda564c131bccf990e schema:familyName Jarke
64 schema:givenName Matthias
65 rdf:type schema:Person
66 Nbc05b0ed77a34957826de408fb6d50d7 schema:familyName Marusev
67 schema:givenName Alfred
68 rdf:type schema:Person
69 Nc5936c3df72c43beb50c9c6b738b11b4 rdf:first N5c66a145aa2d4a69a2bf8ca1e19a79ce
70 rdf:rest N0465ce421cbc42279e66fd75c4373218
71 Nc59bf8e2e7f74de686a78a15b6d94390 rdf:first N68fac233b6bd403099839d817ce4021e
72 rdf:rest N3363e4a98bde453ea5a6fe9f6a2973b4
73 Nd27ba67a487e44379efb2c7cae5c2a78 rdf:first sg:person.01051347101.48
74 rdf:rest rdf:nil
75 Nde7a3247012646f8a31e307f3e7b9b3b schema:isbn 978-3-540-56642-7
76 978-3-642-78196-4
77 schema:name DGOR / ÖGOR
78 rdf:type schema:Book
79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
80 schema:name Information and Computing Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
83 schema:name Information Systems
84 rdf:type schema:DefinedTerm
85 sg:person.01051347101.48 schema:affiliation N72fae7ae3387489d938f1b00dcad0f4c
86 schema:familyName Schmidt
87 schema:givenName Volker
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01051347101.48
89 rdf:type schema:Person
90 sg:person.015732325342.47 schema:affiliation N10da8514e2b9455d848e1fead6d4eac4
91 schema:familyName Kroese
92 schema:givenName Dirk P.
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015732325342.47
94 rdf:type schema:Person
95 sg:pub.10.1007/bf01158396 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002424427
96 https://doi.org/10.1007/bf01158396
97 rdf:type schema:CreativeWork
 




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


...