{"entities":{"Q1177917":{"pageid":1188666,"ns":120,"title":"Item:Q1177917","lastrevid":66508698,"modified":"2026-04-12T10:32:06Z","type":"item","id":"Q1177917","labels":{"en":{"language":"en","value":"The \\(M/G/1\\) queue with processor sharing and its relation to a feedback queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22494"}},"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":"Q1177917$F2CD0D69-2E57-4080-A361-62609870431B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21ed542919531c1bbdce99ac27bf8c4faae8a4b8","datavalue":{"value":{"text":"The \\(M/G/1\\) queue with processor sharing and its relation to a feedback queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177917$7FC67E1A-FF69-46AE-BE50-23E910E044FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27c021c156824a7f2acb7da776ff942fd0f86436","datavalue":{"value":"0743.60090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$BE521D94-A13B-4A06-B7FF-F8A675439B5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed67850536494f05ce3861cded61c56ea6c8564","datavalue":{"value":"10.1007/BF01159223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$0D140AD1-CF60-49D9-B4AE-8D0729088056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b6ebd4ccf6761ac919ad7d16694f92057250a66","datavalue":{"value":{"entity-type":"item","numeric-id":836869,"id":"Q836869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$878D8AF9-5376-4C77-AB42-16FD2AFC901C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42aa8b6d56be6ec81ba22baf0485153095bd4a3c","datavalue":{"value":{"entity-type":"item","numeric-id":591572,"id":"Q591572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$814918D2-FC1B-445D-A285-D97E5DDB3D15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c221a935c89e7def86b026e7fa50e2f6f15b31ad","datavalue":{"value":{"entity-type":"item","numeric-id":168997,"id":"Q168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$67ABF77B-407B-450A-A919-9ABD0AF1FE64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177917$BFE9B487-A02B-4349-993E-28DF7A85E13B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0672ad4d597e30002e6432ecf77d2d359f7d8c74","datavalue":{"value":"A single channel queueing system with infinite waiting room is considered. Input flow is Poisson, service times have exponential distribution. After service a customer either leaves the system or feeds back. The feedback probabilities depend on the number of services the customer has already obtained. Successive service times of a customer, feedback mechanism, input flow are independent. Let a tagged customer complete its \\(k\\)-th service. Consider times required for the successive passes through the system and the numbers of customers in the system at the service completions of the tagged customer. The main result gives the joint distribution of these random variables in steady state. The result is based on PASTA property and the fact that the joint process of successive service completion epochs and queue length vector at these service completion epochs is a Markov renewal process. If the feedback probabilities tend to one and the mean service time tends to zero in such a way that the mean total required service time remains constant, then the system under consideration can be thought of as an \\(M/G/1\\) processor sharing queue. This allows to analyze the sojourn time distribution in the \\(M/G/1\\) processor sharing queue. A more general processor sharing queue where a finite number of customers are always present is considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177917$F6A1C8D4-3A84-4694-99CF-0C1D3386B86F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$EE2B946D-7AD0-4432-A53F-3E0AE1A38259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"64828f18befc94d092b87cc195d81f2ef4aec32f","datavalue":{"value":"60K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$F4E83D2C-86F7-4418-86DE-76A5F82F3211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$92851EB6-42EC-472A-89BD-D81200870118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$976CFFF9-93BD-488E-B35E-A8E134727B9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c508fd5102c3591261ec9855eda236908aab9df","datavalue":{"value":"22494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177917$7A3EC04D-419F-4103-944E-CAC8EFE7F5BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e132e4a6ead91439571ebf95e31af37bf96c3d1","datavalue":{"value":"single channel queueing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177917$286189C6-67B0-426C-B584-5C0ACF99EAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43814ef9f6b3e9305b4bf0a9a37fb3e3579204ce","datavalue":{"value":"PASTA property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177917$D8DCCFDD-9BDB-444B-9E06-617E3E6BDDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e8436c3e7b1552ec6b2771c9a23cbd1305ae62","datavalue":{"value":"feedback probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177917$647164B0-DCA0-4B74-9B5B-A1560FDD3F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03568fd54c5227406275534524de812b2404e3f8","datavalue":{"value":"processor sharing queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177917$ABF34B9F-4D1E-46FB-91D9-9F237DABF24F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c13286d6c388529e21875e3d9d05c79eec455de3","datavalue":{"value":{"entity-type":"item","numeric-id":921727,"id":"Q921727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$E504D92A-C8F8-452D-B519-4DE6AB87A6FB","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":"Q1177917$8E0212ED-DBED-4745-8420-D696C804B5DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d22058e17d91530d1f7b3cc001b636b40144da3","datavalue":{"value":{"entity-type":"item","numeric-id":4072866,"id":"Q4072866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$975F9C50-6183-40F0-B842-B5DB3E9646F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97cea7ac9b08eea848c4eec16550d3b03933e77","datavalue":{"value":{"entity-type":"item","numeric-id":4281364,"id":"Q4281364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$BCAC55D4-88AA-445A-BFD2-8B8A18624172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168c589c443693a4a512015e6d9b5241b9d5bff2","datavalue":{"value":{"entity-type":"item","numeric-id":3821396,"id":"Q3821396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$A5FD3D4D-45D2-4160-8AD1-A097C79DB349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82216c069c0d4e92b398f0b1f2381174e692ded","datavalue":{"value":{"entity-type":"item","numeric-id":4109064,"id":"Q4109064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$61EB380A-B2D3-4224-A95A-B3CE7E10615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfad1837c5e17d9fc562e87bd2455a5fa5a6d426","datavalue":{"value":{"entity-type":"item","numeric-id":5594222,"id":"Q5594222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$0E22B88A-30EC-4306-8524-79F98A8CBA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6ac6983797092f27dae305bf0529dc9c27d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3317871,"id":"Q3317871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$897BA822-2D09-46B9-A6F7-5A827CB48CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc80d78523f2f622664bf25bb5b0e7ec12f0d56","datavalue":{"value":{"entity-type":"item","numeric-id":3199178,"id":"Q3199178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$DBBE278C-21E3-4F58-8F3F-A680AA6BAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fcefff0dc2ee13da66b21a1fce3e55004c8140","datavalue":{"value":{"entity-type":"item","numeric-id":3703064,"id":"Q3703064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$D1745C1E-7AB4-4E52-82AC-884FC787A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$04272BA6-1318-47CD-8CDC-4A4B31D62993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e557bd0dc1a29afde309247a6be518901e12ee0","datavalue":{"value":{"entity-type":"item","numeric-id":4733213,"id":"Q4733213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$50A1AC08-C615-4E98-BFF0-C31E87AB9F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9eff1d248f764578c34524206e9e58b2504139","datavalue":{"value":{"entity-type":"item","numeric-id":1826231,"id":"Q1826231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$3E205498-9145-4175-98FB-58C4C183E17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$9E648576-2E3D-4CB6-8448-0F22BC42027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a6c0e7a26949a8957779ce100a4ad0c151e7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4134686,"id":"Q4134686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$E69761B1-FD1F-4ED6-8959-59B959A95B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e277a127d6c270dbfac4ca7a6b02d5db324cef4","datavalue":{"value":{"entity-type":"item","numeric-id":1113667,"id":"Q1113667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$D2EF4E47-F800-462C-9F10-8B6BDAF5CA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9ba68e16680eeacbc92a434093cbc51d31556c","datavalue":{"value":{"entity-type":"item","numeric-id":3906880,"id":"Q3906880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$ECD3C7A3-2E1B-40EA-B653-0BA149DFEE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5782e1bcc6ca8cd727a430bc9341c1cd9d44d43","datavalue":{"value":{"entity-type":"item","numeric-id":3333846,"id":"Q3333846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$09652007-6539-4483-BBE1-0C2B2D7F55C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed54f6931826c2da690e0cdb84dc15edf121e26a","datavalue":{"value":{"entity-type":"item","numeric-id":3350437,"id":"Q3350437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$CB20459B-3134-4C00-BE06-8E7E2A8F843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f39a2d69c8141eb5e084f6381062eab8c3db41a","datavalue":{"value":{"entity-type":"item","numeric-id":3311654,"id":"Q3311654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$FF333216-7BEA-47DA-8FB6-63DA917FEFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0644fcd452c4da648c6ebe53c64eba5c39f7a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5799605,"id":"Q5799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$C1CC2531-FE21-4E60-92D6-3F94350D7204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332e2a1c4fb3ace0cb193bb373b49c6b5038004f","datavalue":{"value":{"entity-type":"item","numeric-id":4714399,"id":"Q4714399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$C2F5EE73-7568-4079-90B0-046AFA78DF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0f2fd58a58dec61274ae460c9ecd01ed985283","datavalue":{"value":{"entity-type":"item","numeric-id":3668866,"id":"Q3668866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$BE649629-A40C-4690-AC73-E9AADAC6AC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435aaf4c163a7505016e8ea62ad73eb79a2ab3e6","datavalue":{"value":{"entity-type":"item","numeric-id":1105368,"id":"Q1105368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177917$E04DF820-7220-4F26-A640-8BED07B8A655","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b04425f05b3c6371ce5297c145a6f3f8a581d5c","datavalue":{"value":{"entity-type":"item","numeric-id":4281364,"id":"Q4281364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ae36516c850dbfb53d2333e01cbfe8dc0ab188","datavalue":{"value":{"amount":"+0.8985658884048462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177917$DF549FE9-F88F-4329-A5EE-1CED49060E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ada5d1d61b48bafe21b37d6b5ac024f06394d","datavalue":{"value":{"entity-type":"item","numeric-id":3333846,"id":"Q3333846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac58139d1a30b6ba2c8f27508c5a7708298484d","datavalue":{"value":{"amount":"+0.877159833908081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177917$E5B539DC-DF71-4368-A077-B09DC238718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51f44fb495a9d3d2c24a4e87f787708f8fe1188","datavalue":{"value":{"entity-type":"item","numeric-id":3350437,"id":"Q3350437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9166ea6b09ffe7421c8f28481f06857aa9f8a99a","datavalue":{"value":{"amount":"+0.8760020732879639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177917$02728D71-BBEF-4991-8C8F-5E95931E1526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2513992e9d92db6b599a7c0f509702ef56797088","datavalue":{"value":{"entity-type":"item","numeric-id":1105368,"id":"Q1105368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769a785dafd0bb67594e9feab9f6591739a8825e","datavalue":{"value":{"amount":"+0.872748613357544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177917$8B377D42-7E27-4464-B0B5-92038C47A1C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(M/G/1\\) queue with processor sharing and its relation to a feedback queue","badges":[]}}}}}