Система массового обслуживания

Система массового обслуживания (СМО) — система, которая производит обслуживание поступающих в неё требований. Обслуживание требований в СМО осуществляется обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов. В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на:

  • системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются;
  • системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;
  • системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряется.

Выбор требования из очереди на обслуживание производится с помощью так называемой дисциплины обслуживания. Их примерами являются FCFS/FIFO (пришедший первым обслуживается первым), LCFS/LIFO (пришедший последним обслуживается первым), random (случайный выбор). В системах с ожиданием накопитель в общем случае может иметь сложную структуру.

Основные понятия СМО

  • Требование (заявка) — запрос на обслуживание.
  • Входящий поток требований — совокупность требований, поступающих в СМО.
  • Время обслуживания — период времени, в течение которого обслуживается требование.
  • Математическая модель СМО — это совокупность математических выражений, описывающих входящий поток требований, процесс обслуживания и их взаимосвязь.

См. также

Литература

  • Клейнрок Л. Теория массового обслуживания. — М.: Машиностроение, 1979. — С. 432.
  • Бочаров П. П., Печинкин А. В. Теория массового обслуживания. — М.: РУДН, 1995. — С. 530.
  • Хемди А. Таха. Глава 17. Системы массового обслуживания // Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М.: «Вильямс», 2007. — С. 629—697. — ISBN 0-13-032374-8.

Read other articles:

Mihály Szilágyi

Mihály SzilágyiPemangku takhta Kerajaan HungariaPemangku takhta Kerajaan HungariaBerkuasa20 Januari 1458 – Agustus 1459Ban MacsóBerkuasa1457–1458PendahuluNikola Ilok dan Pal Herceg de SzekcsőPenerusMiklós Dombai dan Peter SzokoliInformasi pribadiKelahiranskt. 1400Kematian1460Konstantinopel, Kesultanan Utsmaniyah(sekarang Istanbul, Turki)WangsaWangsa SzilágyiAyahLászló SzilágyiIbuKatalin BellyéniPasanganMargit BatoryTanda tangan Bentuk asli dari nama pribadi ini adalah Szilágyi ...

 

 

Deny Saprianto

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Deny SapriantoInformasi pribadiTanggal lahir 9 Januari 1990 (umur 34)Tempat lahir IndonesiaTinggi 1,88 m (6 ft 2 in)Posisi bermain KiperInformasi klubKlub saat ini Persita TangerangNomor 25Karier senior*Tahun Tim Tampil (Gol)2014- ...

 

 

New Mexico Lobos men's basketball

Sports team of the University of New Mexico New Mexico Lobos 2023–24 New Mexico Lobos men's basketball team UniversityUniversity of New MexicoHead coachRichard Pitino (3rd season)ConferenceMountain WestLocationAlbuquerque, New MexicoArenaThe Pit (Capacity: 15,411)NicknameLobosStudent sectionThe Howl RaisersColorsCherry and silver[1]   Uniforms Home Away Alternate NCAA tournament Sweet Sixteen1968, 1974NCAA tournament round of 321978, 1996, 1997, 1998, 1999, ...

趙家驤

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)（47—48歲） † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章（追贈）军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年－1958年军衔 二級上將 （追晉）部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

 

 

2017–18 Ekstraklasa

92nd season of top-tier football league in Poland Football league seasonEkstraklasaSeason2017–18Dates14 July 2017 –20 May 2018ChampionsLegia Warsaw(13th title)RelegatedTermalicaSandecjaChampions LeagueLegia WarsawEuropa LeagueJagiellonia BiałystokLech PoznańGórnik ZabrzeMatches played296Goals scored776 (2.62 per match)Top goalscorerCarlitos(24 goals)Biggest home winArka 5–0 Sandecja(25 November 2017)Biggest away winLechia 0–5 Korona(30 October 2017)Highest scoring 18 games Lec...

 

 

Star

Large self-illuminated object in space This article is about the astronomical object. For other uses, see Star (disambiguation) and Stars (disambiguation). Image of the Sun, a G-type main-sequence star, the closest to EarthA star-forming region in the Large Magellanic Cloud A star is a luminous spheroid of plasma held together by self-gravity.[1] The nearest star to Earth is the Sun. Many other stars are visible to the naked eye at night; their immense distances from Earth make them a...

Stonewall Jackson's Way

SongStonewall Jackson's WayCover, sheet music, 1862SongLanguageEnglishPublished1862Songwriter(s)Anonymous Stonewall Jackson's Way is a poem penned during the American Civil War that later became a well-known patriotic song of the Confederate States and the Southern United States. It became very popular, but its authorship was unknown until almost 25 years later. The poem honors the famed Confederate Army officer Lieutenant General Thomas J. Stonewall Jackson, and was written by John Williamso...

 

 

San Mango Piemonte

San Mango PiemonteKomuneComune di San Mango PiemonteLokasi San Mango Piemonte di Provinsi SalernoNegaraItaliaWilayah CampaniaProvinsiSalerno (SA)Luas[1] • Total6,02 km2 (2,32 sq mi)Ketinggian[2]240 m (790 ft)Populasi (2016)[3] • Total2.587 • Kepadatan430/km2 (1,100/sq mi)Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode pos84090Kode area telepon089Situs webhttp://www.comune.sanma...

 

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

المجلس الأعلى للتخطيط والتنمية العمرانية (مصر)

المجلس الأعلى للتخطيط والتنمية العمرانية (مصر) البلد مصر  المقر الرئيسي القاهرة  تاريخ التأسيس 2008  الرئيس رئيس الوزراء المصري  تعديل مصدري - تعديل   المجلس الأعلى للتخطيط والتنمية العمرانية هو مجلس تم تشكيلة وفقاً لقرار رئيس الجممهورية رقم 298 لسنة 2008.[1] الت...

 

 

Corno d'Africa

Disambiguazione – Se stai cercando la regione biogeografica, vedi Corno d'Africa (regione biogeografica). Corno d'AfricaBaraawe, Somalia Stati Gibuti Eritrea Etiopia Somalia Somaliland (non riconosciuto da nessuno stato al mondo) TerritorioAfrica Orientale Superficie1 882 757 km² Abitanti122 618 170 (2016) Lingueamarico, oromonico, somalo, arabo, francese, inglese, italiano, tigrino, sidamigno, afar, wolaytto Fusi orariUTC+3 La posizione d...

 

 

Mahmoud Alavi

Untuk panglima angkatan laut Iran, lihat Mahmoud Alavi (perwira militer). Mahmoud Alavi Menteri IntelijensiPetahanaMulai menjabat 15 Agustus 2013PresidenHassan RouhaniPendahuluHeydar MoslehiPenggantiPetahanaAnggota Majelis PakarPetahanaMulai menjabat 13 Juni 2009Daerah pemilihanProvinsi TehranMayoritas1.706.855 (37.92%)Anggota Parlemen IranMasa jabatan28 Mei 1992 – 27 Mei 2000Daerah pemilihanLamerdMayoritas45.876 (63%)[1]Masa jabatan17 September 1981[2] ...

Konica Hexar RF

35 mm rangefinder camera This article is about the manual-focus camera. For the similarly named auto-focus camera, see Konica Hexar AF. Konica Hexar RFOverviewType35 mm rangefinder cameraLensLens mountKonica KM-mount (the same as or similar to the Leica M-mount)FocusingFocusmanualExposure/meteringExposureAperture Priority AE or manualFlashFlashhot shoe electronic flash with direct X contactShutterFrame rate2.5frame/s in continuous modeGeneralDimensions139.5x80x35mm, 560g w/o batteries The Kon...

 

 

Master of Saint Francis

Italian painter Detail of a Crucifix by the Master of Saint Francis (c.1275-80)Egg tempera on woodNational Gallery, London The Master of Saint Francis (in Italian Maestro di S. Francesco) was an anonymous Italian painter, perhaps of Pisan origin[1] though probably trained in Umbria,[2] working between 1250–1280. His work embodies an important aspect of the Italo-Byzantine style resulting from contact between Italian and Byzantine art of this period. Works A painter of fresco...

 

 

Tom Krause

Questa voce sull'argomento cantanti lirici è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Tom Gunnar Krause Tom Gunnar Krause (Helsinki, 5 luglio 1934 – Amburgo, 6 dicembre 2013) è stato un basso-baritono finlandese. Indice 1 Biografia 2 Repertorio 3 Discografia parziale 4 DVD parziale 5 Altri progetti 6 Collegamenti esterni Biografia Ha studiato all'Universität für Musik und darstellende Kunst W...

Grande Prairie Storm

Ice hockey team in Alberta, Canada This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Grande Prairie Storm – news · newspapers · books · scholar · JSTOR (July 2019) (Learn how and when to remove this message) Grande Prairie StormCityGrande Prairie, AlbertaLeagueAJHLDivisionNorthFounded1966[1]Home arenaB...

 

 

Arcidiocesi di Friburgo in Brisgovia

Arcidiocesi di Friburgo in BrisgoviaArchidioecesis FriburgensisChiesa latina  Provincia ecclesiastica Collocazione geografica Diocesi suffraganee Magonza, Rottenburg-Stoccarda  Arcivescovo metropolitaStephan Burger Vicario generaleChristoph Neubrand AusiliariPeter Birkhofer[1],Christian Würtz[2] Arcivescovi emeritiRobert Zollitsch Presbiteri924, di cui 791 secolari e 133 regolari2 028 battezzati per presbitero Religiosi151 uomini, 872 donne Diaconi277 permanent...

 

 

Olga Dolzhykova

Norwegian-Ukrainian chess player Olga DolzhykovaCountryUkraine (until 2012)Norway (since 2012)Born (1979-01-22) 22 January 1979 (age 45)Ukraine, Soviet UnionTitleWoman Grandmaster (2002)Peak rating2342 (January 2001) Olga Dolzhykova (Olga Dolzhikova; Olga Dolzjikova; born 22 January 1979) is a Ukrainian-Norwegian chess player and educator. Career Dolzhykova holds the title of Woman Grandmaster (WGM, 2002).[1][2] She plays chess for the club Oslo Schakselskap  ...

スカイダイビング

カクテルの一種については「スカイ・ダイビング」を、乃木坂46の楽曲については「生まれてから初めて見た夢」をご覧ください。 飛行機から飛び出した直後 降下中。 降下中。タンデム（＝二人ひと組の）ジャンプ。 減速用の「ドローグ」を用いている様子。 スカイダイビングの着地（アメリカ海軍によるデモンストレーション） スカイダイビング（英語: skydivin...

 

 

Marginal efficiency of capital

Economic concept The marginal efficiency of capital (MEC) is that rate of discount which would equate the price of a fixed capital asset with its present discounted value of expected income. The term “marginal efficiency of capital” was introduced by John Maynard Keynes in his General Theory, and defined as “the rate of discount which would make the present value of the series of annuities given by the returns expected from the capital asset during its life just equal its supply price�...