Analysis of queue with state-dependent multiple working vacations View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2013-03

AUTHORS

V. Goswami, P. Vijaya Laxmi, K. Jyothsna

ABSTRACT

This paper analyzes a finite buffer renewal input queueing system with state-dependent services and state-dependent multiple working vacations. Service times during a service period and service times during a vacation period are exponentially distributed with state-dependent rates. We provide a recursive algorithm using the supplementary variable technique and treating the remaining inter-arrival time as the supplementary variable to compute the stationary system length distributions during vacations and regular busy period. Various performance measures and the computational algorithm of the model have been discussed. The computational complexity of the algorithm is O(N3). Some queueing models discussed in the literature are derived as special cases of our model. We present some numerical results to examine the effect of different parameters on the system performance characteristics. More... »

PAGES

106-124

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s12597-012-0096-z

DOI

http://dx.doi.org/10.1007/s12597-012-0096-z

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "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": {
          "alternateName": "KIIT University", 
          "id": "https://www.grid.ac/institutes/grid.412122.6", 
          "name": [
            "School of Computer Application, KIIT University, 751024, Bhubaneswar, Orissa, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goswami", 
        "givenName": "V.", 
        "id": "sg:person.07627040351.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07627040351.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Andhra University", 
          "id": "https://www.grid.ac/institutes/grid.411381.e", 
          "name": [
            "Department of Applied Mathematics, Andhra University, 530003, Visakhapatnam, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Laxmi", 
        "givenName": "P. Vijaya", 
        "id": "sg:person.07416436705.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07416436705.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Andhra University", 
          "id": "https://www.grid.ac/institutes/grid.411381.e", 
          "name": [
            "Department of Applied Mathematics, Andhra University, 530003, Visakhapatnam, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jyothsna", 
        "givenName": "K.", 
        "id": "sg:person.010456604623.97", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010456604623.97"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01158700", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000221673", 
          "https://doi.org/10.1007/bf01158700"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01158700", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000221673", 
          "https://doi.org/10.1007/bf01158700"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.orl.2006.12.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001543700"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/15326349208807224", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002876269"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-5316(87)90027-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004366566"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-5316(87)90027-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004366566"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11424-006-0191-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006744680", 
          "https://doi.org/10.1007/s11424-006-0191-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11424-006-0036-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007590298", 
          "https://doi.org/10.1007/s11424-006-0036-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11424-006-0036-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007590298", 
          "https://doi.org/10.1007/s11424-006-0036-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.apm.2007.09.017", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011446053"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1057/jors.1996.101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016933313", 
          "https://doi.org/10.1057/jors.1996.101"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.orl.2004.05.006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019878678"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0166-5316(02)00057-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023428727"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.peva.2005.05.005", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027433112"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.apm.2006.05.010", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030562240"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1016730011188", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032954628", 
          "https://doi.org/10.1023/a:1016730011188"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01149327", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040167918", 
          "https://doi.org/10.1007/bf01149327"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01149327", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040167918", 
          "https://doi.org/10.1007/bf01149327"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cie.2008.07.013", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044093274"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1085609168", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-387-33723-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1085609168", 
          "https://doi.org/10.1007/978-0-387-33723-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-387-33723-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1085609168", 
          "https://doi.org/10.1007/978-0-387-33723-4"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013-03", 
    "datePublishedReg": "2013-03-01", 
    "description": "This paper analyzes a finite buffer renewal input queueing system with state-dependent services and state-dependent multiple working vacations. Service times during a service period and service times during a vacation period are exponentially distributed with state-dependent rates. We provide a recursive algorithm using the supplementary variable technique and treating the remaining inter-arrival time as the supplementary variable to compute the stationary system length distributions during vacations and regular busy period. Various performance measures and the computational algorithm of the model have been discussed. The computational complexity of the algorithm is O(N3). Some queueing models discussed in the literature are derived as special cases of our model. We present some numerical results to examine the effect of different parameters on the system performance characteristics.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s12597-012-0096-z", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136345", 
        "issn": [
          "0030-3887", 
          "0975-0320"
        ], 
        "name": "OPSEARCH", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "50"
      }
    ], 
    "name": "Analysis of queue with state-dependent multiple working vacations", 
    "pagination": "106-124", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "3f9f93142d18a0ee508a9578a1280fb3fd5c306c44e610f5922050872506210c"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s12597-012-0096-z"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013355604"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s12597-012-0096-z", 
      "https://app.dimensions.ai/details/publication/pub.1013355604"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T14:12", 
    "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_8660_00000521.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs12597-012-0096-z"
  }
]
 

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/s12597-012-0096-z'

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/s12597-012-0096-z'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s12597-012-0096-z'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s12597-012-0096-z'


 

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

135 TRIPLES      21 PREDICATES      44 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s12597-012-0096-z schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N1588e32cef9443aca8c59ec76a8a1e03
4 schema:citation sg:pub.10.1007/978-0-387-33723-4
5 sg:pub.10.1007/bf01149327
6 sg:pub.10.1007/bf01158700
7 sg:pub.10.1007/s11424-006-0036-1
8 sg:pub.10.1007/s11424-006-0191-4
9 sg:pub.10.1023/a:1016730011188
10 sg:pub.10.1057/jors.1996.101
11 https://app.dimensions.ai/details/publication/pub.1085609168
12 https://doi.org/10.1016/0166-5316(87)90027-7
13 https://doi.org/10.1016/j.apm.2006.05.010
14 https://doi.org/10.1016/j.apm.2007.09.017
15 https://doi.org/10.1016/j.cie.2008.07.013
16 https://doi.org/10.1016/j.orl.2004.05.006
17 https://doi.org/10.1016/j.orl.2006.12.007
18 https://doi.org/10.1016/j.peva.2005.05.005
19 https://doi.org/10.1016/s0166-5316(02)00057-3
20 https://doi.org/10.1080/15326349208807224
21 schema:datePublished 2013-03
22 schema:datePublishedReg 2013-03-01
23 schema:description This paper analyzes a finite buffer renewal input queueing system with state-dependent services and state-dependent multiple working vacations. Service times during a service period and service times during a vacation period are exponentially distributed with state-dependent rates. We provide a recursive algorithm using the supplementary variable technique and treating the remaining inter-arrival time as the supplementary variable to compute the stationary system length distributions during vacations and regular busy period. Various performance measures and the computational algorithm of the model have been discussed. The computational complexity of the algorithm is O(N3). Some queueing models discussed in the literature are derived as special cases of our model. We present some numerical results to examine the effect of different parameters on the system performance characteristics.
24 schema:genre research_article
25 schema:inLanguage en
26 schema:isAccessibleForFree false
27 schema:isPartOf N4d6e4cb93d0c4e00bd3407ec8ee9ea19
28 N4fa01371b68140b5986ca7dd5d26a992
29 sg:journal.1136345
30 schema:name Analysis of queue with state-dependent multiple working vacations
31 schema:pagination 106-124
32 schema:productId N14479565d90543bd9a4cace55245e4db
33 N9b7109c26be74693a09dc0817f6f5c46
34 Nae2e3a06ecf84416a2543dfb4a9681a2
35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013355604
36 https://doi.org/10.1007/s12597-012-0096-z
37 schema:sdDatePublished 2019-04-10T14:12
38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
39 schema:sdPublisher Nfcf3dc986b4f4426bf05097e750f69da
40 schema:url http://link.springer.com/10.1007%2Fs12597-012-0096-z
41 sgo:license sg:explorer/license/
42 sgo:sdDataset articles
43 rdf:type schema:ScholarlyArticle
44 N14479565d90543bd9a4cace55245e4db schema:name readcube_id
45 schema:value 3f9f93142d18a0ee508a9578a1280fb3fd5c306c44e610f5922050872506210c
46 rdf:type schema:PropertyValue
47 N1588e32cef9443aca8c59ec76a8a1e03 rdf:first sg:person.07627040351.03
48 rdf:rest Nb02a3ceea6724e5197c904be25616db6
49 N4375ca0b6cbc42d6a306d6cb4cf53507 rdf:first sg:person.010456604623.97
50 rdf:rest rdf:nil
51 N4d6e4cb93d0c4e00bd3407ec8ee9ea19 schema:volumeNumber 50
52 rdf:type schema:PublicationVolume
53 N4fa01371b68140b5986ca7dd5d26a992 schema:issueNumber 1
54 rdf:type schema:PublicationIssue
55 N9b7109c26be74693a09dc0817f6f5c46 schema:name doi
56 schema:value 10.1007/s12597-012-0096-z
57 rdf:type schema:PropertyValue
58 Nae2e3a06ecf84416a2543dfb4a9681a2 schema:name dimensions_id
59 schema:value pub.1013355604
60 rdf:type schema:PropertyValue
61 Nb02a3ceea6724e5197c904be25616db6 rdf:first sg:person.07416436705.21
62 rdf:rest N4375ca0b6cbc42d6a306d6cb4cf53507
63 Nfcf3dc986b4f4426bf05097e750f69da schema:name Springer Nature - SN SciGraph project
64 rdf:type schema:Organization
65 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
66 schema:name Information and Computing Sciences
67 rdf:type schema:DefinedTerm
68 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
69 schema:name Computation Theory and Mathematics
70 rdf:type schema:DefinedTerm
71 sg:journal.1136345 schema:issn 0030-3887
72 0975-0320
73 schema:name OPSEARCH
74 rdf:type schema:Periodical
75 sg:person.010456604623.97 schema:affiliation https://www.grid.ac/institutes/grid.411381.e
76 schema:familyName Jyothsna
77 schema:givenName K.
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010456604623.97
79 rdf:type schema:Person
80 sg:person.07416436705.21 schema:affiliation https://www.grid.ac/institutes/grid.411381.e
81 schema:familyName Laxmi
82 schema:givenName P. Vijaya
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07416436705.21
84 rdf:type schema:Person
85 sg:person.07627040351.03 schema:affiliation https://www.grid.ac/institutes/grid.412122.6
86 schema:familyName Goswami
87 schema:givenName V.
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07627040351.03
89 rdf:type schema:Person
90 sg:pub.10.1007/978-0-387-33723-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1085609168
91 https://doi.org/10.1007/978-0-387-33723-4
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/bf01149327 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040167918
94 https://doi.org/10.1007/bf01149327
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/bf01158700 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000221673
97 https://doi.org/10.1007/bf01158700
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/s11424-006-0036-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007590298
100 https://doi.org/10.1007/s11424-006-0036-1
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/s11424-006-0191-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006744680
103 https://doi.org/10.1007/s11424-006-0191-4
104 rdf:type schema:CreativeWork
105 sg:pub.10.1023/a:1016730011188 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032954628
106 https://doi.org/10.1023/a:1016730011188
107 rdf:type schema:CreativeWork
108 sg:pub.10.1057/jors.1996.101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016933313
109 https://doi.org/10.1057/jors.1996.101
110 rdf:type schema:CreativeWork
111 https://app.dimensions.ai/details/publication/pub.1085609168 schema:CreativeWork
112 https://doi.org/10.1016/0166-5316(87)90027-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004366566
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1016/j.apm.2006.05.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030562240
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1016/j.apm.2007.09.017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011446053
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1016/j.cie.2008.07.013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044093274
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/j.orl.2004.05.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019878678
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1016/j.orl.2006.12.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001543700
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1016/j.peva.2005.05.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027433112
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1016/s0166-5316(02)00057-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023428727
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1080/15326349208807224 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002876269
129 rdf:type schema:CreativeWork
130 https://www.grid.ac/institutes/grid.411381.e schema:alternateName Andhra University
131 schema:name Department of Applied Mathematics, Andhra University, 530003, Visakhapatnam, India
132 rdf:type schema:Organization
133 https://www.grid.ac/institutes/grid.412122.6 schema:alternateName KIIT University
134 schema:name School of Computer Application, KIIT University, 751024, Bhubaneswar, Orissa, India
135 rdf:type schema:Organization
 




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


...