{"entities":{"Q439913":{"pageid":441680,"ns":120,"title":"Item:Q439913","lastrevid":61935801,"modified":"2026-04-11T02:40:02Z","type":"item","id":"Q439913","labels":{"en":{"language":"en","value":"Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6067691"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$E153EB4A-D6E4-44A5-B690-A2C42340F636","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a319759440b3dc3dde5d63bd5eae3704b167320","datavalue":{"value":{"text":"Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439913$11E2EACE-6311-4602-9352-FEEDA54728C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2b2d70140efdc9854b2e8d0d34cb505953e3adc","datavalue":{"value":"1260.60178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$D8343CB0-1B79-4BC7-83D4-F935A0BBF271","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87cf980498d8bc77092c70511e0ee77d6fc34b58","datavalue":{"value":{"entity-type":"item","numeric-id":439912,"id":"Q439912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$6BA6472B-D149-40B3-BCA3-51D136257E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4ef439dba3ac512124dbeaa4e0cb5a448fb88","datavalue":{"value":{"entity-type":"item","numeric-id":347490,"id":"Q347490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$3BEC21AC-6581-4FD2-A38B-C69B116A0D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1877e5830ca7cc85371e0a3ec449dbb8423ed5b6","datavalue":{"value":{"entity-type":"item","numeric-id":177572,"id":"Q177572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$3D26C30A-D6D8-4E16-9DDA-38CE483B9E36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$C06FFC74-C67F-4EA8-B59B-A3A03D631E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439913$4D36A594-6C7E-476D-826B-A5DE3F360CE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79d862422a5312fd01cf4248a379795cb8328054","datavalue":{"value":"The paper studies heavy-traffic asymptotics for a stationary two-dimensional GI/G/1-type Markov chain describing a discrete-time single-server queue with general service time and Markov arrival process (phase-type process). The first component describes a level (queue-size) process while the second component describes the phase of the input process. The terminology is motivated by the embedded Markov chain method for classical non-Markov systems. It is proved, under some assumptions on the governing matrix of the input process, that diffusion-scaled level process converges weakly to a reflected Brownian motion as the mean drift in level goes to zero. These (irreducibility and moment) assumptions are weaker than that have been known earlier. To this general case, also, the following result is extended. The stationary distribution of the properly scaled level process is geometric and independent of the phase variable. Matrix analysis and the characteristic function are the main tools.","type":"string"},"datatype":"string"},"type":"statement","id":"Q439913$418C9D1C-A47C-4CDA-B6AD-C8EB66552D65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$0A654BAB-7311-4DE7-8DD9-9F3DF96DC105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"64828f18befc94d092b87cc195d81f2ef4aec32f","datavalue":{"value":"60K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$82A43DEB-D91C-47E5-999E-7869B973029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$382575B2-B482-4FB2-A1D8-E90DBBDD05DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07baf51a97a947bd8045553cc263f27431bd5310","datavalue":{"value":"6067691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$B394FA77-FBE0-4283-80E2-553CBD589128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f775f7e35d755c91f82982f454dff3f673d66cb7","datavalue":{"value":"queueing","type":"string"},"datatype":"string"},"type":"statement","id":"Q439913$8E507EF8-59BD-4BAE-BDD0-6D5F09E2ECEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f5e7089714bb3f2fa69d2e0403a28a53ca2189d","datavalue":{"value":"heavy-traffic limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q439913$1C4A77E2-02F9-405F-889C-5654D6B0261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2eee84789936326206c7cdebd814ea058050d3a","datavalue":{"value":"GI/G/1-type Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q439913$04F918F5-38DE-40B3-96C4-34C731178715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ced8d5af09860cc5becf722f5978867060feeb7","datavalue":{"value":"characteristic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q439913$2A3379AC-AE00-4ADE-A625-D78671EC766B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5814f1742557d27225f7edba253c420a5b1e9d32","datavalue":{"value":{"entity-type":"item","numeric-id":1566519,"id":"Q1566519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$87CC5713-477B-4FA9-B81D-0755A3AAD74A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$2D050097-A8D0-4489-A7F6-262C5986D568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82ecaa5ba9b4308167fad451a938f25c3fba432a","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q439913$09C6E9C3-F308-49FD-BEBC-42E8DD3E2CD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc30d3f32776551646f0f4d9169656d872019d0c","datavalue":{"value":"W2067888184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$D91A7BF6-53E2-4D32-AA69-5D7BC6106474","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41136957ff435f5a08526a2e3783e16d7b00e056","datavalue":{"value":{"entity-type":"item","numeric-id":4708451,"id":"Q4708451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$983960D8-B6FB-4500-81EC-C30334A5402E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0915f4757c76a0fdf5d63ad8155bd30e5f629a06","datavalue":{"value":{"entity-type":"item","numeric-id":1095501,"id":"Q1095501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$45A5031C-253E-4054-8021-079552607B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db35cbbed04f8172eb203d43ce85ff4b4bb5f6d","datavalue":{"value":{"entity-type":"item","numeric-id":4849179,"id":"Q4849179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$031100BA-E567-4B78-A2CC-BF6D79C74072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5ba92adad94c8464f2b5c7f2b343c0fb4d3ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3203797,"id":"Q3203797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$D4EE5263-92EB-4329-8E52-C47CC042B0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6a55dd1fafdb97010211da4cbf64ca40ccf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3998992,"id":"Q3998992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$DBBE9E95-7EAB-4A02-BADE-6C8590E55988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473cd61866e2885d9944efcf3021bb7e66a1c593","datavalue":{"value":{"entity-type":"item","numeric-id":2492010,"id":"Q2492010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$33600B5C-923D-484D-8B89-D75F3ECD9A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2078120b0ee4e6d30882211490af02314649b3","datavalue":{"value":{"entity-type":"item","numeric-id":4954237,"id":"Q4954237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$748EE4E5-114C-4D5C-9237-953EE6984A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef71bb5631acabd35278f9b055e5cc28538bb43","datavalue":{"value":{"entity-type":"item","numeric-id":4210867,"id":"Q4210867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$90A79C6C-CF79-4F33-BF3D-139DCB6C2C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c0fe947ae18caacb5f484c4ef07a3e50c2b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":1397229,"id":"Q1397229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439913$A262F410-0846-4BDA-8251-848206CC90FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfa6203570082ce757aea9f183c452a40e32fee2","datavalue":{"value":"10.1016/J.ORL.2012.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439913$3DDE359D-ED43-4F57-9DA6-DEBCEDE6F471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dcd1642a4e356ff12925919287b00f0931d728","datavalue":{"value":{"entity-type":"item","numeric-id":2670445,"id":"Q2670445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2941debc6286b6fd613e75e3b25c3cd55e6b097c","datavalue":{"value":{"amount":"+0.94552577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$06A570DA-C28D-4F46-9C06-81E1B2102798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fabfd51ba368f64bce0d5770dd2ca06bdf39c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5694154,"id":"Q5694154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3bd806357fd919dda4ba1d686865f36ac4200d","datavalue":{"value":{"amount":"+0.93913424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$0DB509E5-3A14-493E-B0F5-E3B87BFA1A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3623db963614a02b500ed57199b561c5a4d4eed3","datavalue":{"value":{"entity-type":"item","numeric-id":2294376,"id":"Q2294376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269f06e2567e9e4392891fd3fd08be1a81c0fe18","datavalue":{"value":{"amount":"+0.9200416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$697F7C40-94FA-49BF-A61A-D2675CD63A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e26e262d4429b5f78bb00ccf3bfeaa4b17ff579","datavalue":{"value":{"entity-type":"item","numeric-id":5113882,"id":"Q5113882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332a9cf1fd03bb0b73a1f3037c8e7b7f89f68c68","datavalue":{"value":{"amount":"+0.91001266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$1A74CD9F-07E3-44AE-B868-F66F58D9D2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a30667a949f86b6bca81821b01423981d3e2d4e","datavalue":{"value":{"entity-type":"item","numeric-id":5475383,"id":"Q5475383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0305eb2264e36ba57647248d13ff04d8d827cc7a","datavalue":{"value":{"amount":"+0.9034566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$8CD2A510-380E-413E-94FB-5CF6BFB6AB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a90f08c0e8039210484909dc70e284bd0874d5","datavalue":{"value":{"entity-type":"item","numeric-id":2302275,"id":"Q2302275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a2e7c54c89eccc5eab2e70a5afd1578783eb03","datavalue":{"value":{"amount":"+0.8990371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$77AAB665-29CB-4968-A276-66646B6E64A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844c8313a95d6d07a46ee806fcd7fd4c7da8e211","datavalue":{"value":{"entity-type":"item","numeric-id":4714736,"id":"Q4714736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7d20d445ef338bfc7b7bb3f2e049b7df832233","datavalue":{"value":{"amount":"+0.89604104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$4903CF64-2956-4001-B384-CA55F058C516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51b40208b47a1698ceff3009c49a58ddb72abe4","datavalue":{"value":{"entity-type":"item","numeric-id":2411184,"id":"Q2411184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567177603357cb89e56c31a28bfcfea0204a7039","datavalue":{"value":{"amount":"+0.8952566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$377F5EA6-A3E9-4923-9DC5-687F566AEC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d78f51c0272e1edc1e6f27f13abec8cf05ddcca","datavalue":{"value":{"entity-type":"item","numeric-id":1095501,"id":"Q1095501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb527f81a65511fa71a787e97050f0176968a5c","datavalue":{"value":{"amount":"+0.8928426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q439913$3EFBB506-795C-481B-B8BC-E7E9F4876BD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heavy-traffic_asymptotics_for_stationary_GI/G/1-type_Markov_chains"}}}}}