MULTI-CLASS RESOURCE SHARING WITH PREEMPTIVE PRIORITIES
Different virtual machines can share servers, subject to resource constraints. Incoming jobs whose resource requirements cannot be satisfied are queued and receive service according to a preemptive-resume scheduling policy. The problem is to evaluate a cost function, including holding and server cos...
Saved in:
| Published in | Probability in the engineering and informational sciences Vol. 32; no. 3; pp. 323 - 339 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
New York, USA
Cambridge University Press
01.07.2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0269-9648 1469-8951 |
| DOI | 10.1017/S0269964817000286 |
Cover
Loading…
| Abstract | Different virtual machines can share servers, subject to resource constraints. Incoming jobs whose resource requirements cannot be satisfied are queued and receive service according to a preemptive-resume scheduling policy. The problem is to evaluate a cost function, including holding and server costs, with a view to searching for the optimal number of servers. A model with two job types is analyzed exactly and the results are used to develop accurate approximations, which are then extended to more than two classes. Numerical examples and comparisons with simulations are presented. |
|---|---|
| AbstractList | Different virtual machines can share servers, subject to resource constraints. Incoming jobs whose resource requirements cannot be satisfied are queued and receive service according to a preemptive-resume scheduling policy. The problem is to evaluate a cost function, including holding and server costs, with a view to searching for the optimal number of servers. A model with two job types is analyzed exactly and the results are used to develop accurate approximations, which are then extended to more than two classes. Numerical examples and comparisons with simulations are presented. |
| Author | Mitrani, Isi |
| Author_xml | – sequence: 1 givenname: Isi surname: Mitrani fullname: Mitrani, Isi email: isi.mitrani@ncl.ac.uk organization: School of Computing Science, Newcastle University, Newcastle upon Tyne, UK E-mail: isi.mitrani@ncl.ac.uk |
| BookMark | eNp9kFFLwzAUhYNMcJv-AN8KPldzm7RJHkepW6Bzo-30saRpKh1bO9PuwX9vxwaCok_3wjnfvYczQaOmbQxC94AfAQN7SrEXCBFQDgxj7PHgCo2BBsLlwocRGp9k96TfoEnXbQcP45SPEVtu4ky6YTxLUyeJ0tUmCSMnXcwS-TJ33mS2cNZJFC3XmXyNhlWuEpnJKL1F15XadebuMqdo8xxl4cKNV3MZzmJXE2C9a5jSpiwpU1QzrcEPMAdaFr4yBeiq8CowgAWA8InWVChBiCg41wHzAJOSTNHD-e7Bth9H0_X5tj3aZniZe5j5hAvmi8HFzi5t266zpsp13au-bpveqnqXA85PLeW_WhpI-EEebL1X9vNfhlwYtS9sXb6b71B_U1_DjnQ7 |
| CitedBy_id | crossref_primary_10_1145_3448973 crossref_primary_10_59277_ROMJIST_2024_3_4_03 |
| Cites_doi | 10.2307/1427364 10.1016/j.peva.2005.12.004 10.1007/s11134-005-2898-7 10.1111/j.1475-3995.2000.tb00223.x 10.1080/15326348508807014 10.1016/0166-5316(81)90014-6 10.1287/mnsc.37.2.185 10.1016/S0377-2217(98)00280-X 10.1287/moor.17.2.365 10.1016/j.simpat.2017.03.011 |
| ContentType | Journal Article |
| Copyright | Copyright © Cambridge University Press 2017 |
| Copyright_xml | – notice: Copyright © Cambridge University Press 2017 |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7XB 88I 8AL 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M2P M7S P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U |
| DOI | 10.1017/S0269964817000286 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Science Database (Alumni Edition) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection ProQuest Central (Alumni Edition) ProQuest Central UK/Ireland Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Science Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest Central (Alumni) ProQuest One Academic (New) |
| DatabaseTitleList | CrossRef Computer Science Database |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| DocumentTitleAlternate | I. Mitrani MULTI-CLASS RESOURCE SHARING WITH PREEMPTIVE PRIORITIES |
| EISSN | 1469-8951 |
| EndPage | 339 |
| ExternalDocumentID | 10_1017_S0269964817000286 |
| GroupedDBID | -1D -1F -2P -2V -E. -~6 -~N -~X .FH 09C 09D 09E 0E1 0R~ 123 29O 3V. 4.4 5VS 6~7 6~8 74X 74Y 74Z 7~V 88I 8FE 8FG 8I0 8R4 8R5 9M5 AAAZR AABES AABWE AACJH AAGFV AAKTX AALKF AAMNQ AANRG AAPYI AARAB AASVR AATMM AAUIS AAUKB ABBXD ABBZL ABITZ ABJCF ABJNI ABKKG ABMWE ABQTM ABQWD ABROB ABTCQ ABTND ABUWG ABVFV ABVKB ABVZP ABXAU ABZCX ABZUI ACABY ACAJB ACBMC ACDLN ACETC ACGFS ACGOD ACIMK ACIWK ACMRT ACRPL ACUIJ ACYZP ACZBM ACZBN ACZUX ACZWT ADCGK ADDNB ADFEC ADKIL ADNMO ADOVH ADOVT ADTCA ADVJH AEBAK AEBPU AEHGV AEMFK AEMTW AENCP AENEX AENGE AEYYC AFFNX AFFUJ AFKQG AFKRA AFKRZ AFLOS AFLVW AFUTZ AFZFC AGABE AGBYD AGHGI AGJUD AGLWM AHQXX AHRGI AIGNW AIHIV AIOIP AISIE AJ7 AJCYY AJPFC AJQAS AKZCZ ALMA_UNASSIGNED_HOLDINGS ALVPG ALWZO ANFVQ AOWSX AQJOH ARABE ARAPS ARZZG ATUCA AUXHV AVDNQ AYIQA AZQEC BBLKV BCGOX BENPR BESQT BGHMG BGLVJ BJBOZ BLZWO BMAJL BPHCQ BQFHP C0O CAG CBIIA CCPQU CCQAD CCUQV CDIZJ CFAFE CFBFF CGMFO CGQII CHEAL CJCSC COF CS3 DC4 DOHLZ DU5 DWQXO EBS ED0 EGQIC EJD GNUQQ HCIFZ HG- HOVLH HSS HST HZ~ I.5 I.6 I.7 I.9 IH6 IOEEP IOO IS6 I~P J36 J38 J3A J3B JHPGK JOSPZ JPPIE JQKCU JRMXA K6V K7- KAFGG KCGVB KFECR L6V L98 LHUNA LW7 M-V M0N M2P M7S M7~ M8. NIKVX NMFBF NQS NZEOI O9- OYBOY P2P P62 PQQKQ PROAC PTHSS PYCCK Q2X RAMDC RCA RIG ROL RR0 S6- S6U SAAAG T9M TN5 UCJ UT1 WFFJZ WQ3 WXS WXU WYP ZDLDU ZJOSE ZMEZD ZYDXJ ~A4 ~V1 AAKNA AAYXX ABGDZ ABHFL ABXHF ACEJA ACOZI AGQPQ AGTDA AKMAY ANOYL CITATION IPYYG PHGZM PHGZT 7SC 7TB 7XB 8AL 8FD 8FK FR3 JQ2 KR7 L7M L~C L~D PKEHL PQEST PQGLB PQUKI PRINS PUEGO Q9U |
| ID | FETCH-LOGICAL-c317t-e7acedd47a4c7cc1560814db5aeb1cfb2f1e10911953cc49a9339b88c672103d3 |
| IEDL.DBID | BENPR |
| ISSN | 0269-9648 |
| IngestDate | Sat Aug 23 14:01:09 EDT 2025 Thu Apr 24 22:59:36 EDT 2025 Tue Jul 01 03:05:02 EDT 2025 Tue Jan 21 06:21:42 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | stochastic modeling queueing theory simulation |
| Language | English |
| License | https://www.cambridge.org/core/terms |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c317t-e7acedd47a4c7cc1560814db5aeb1cfb2f1e10911953cc49a9339b88c672103d3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2075389759 |
| PQPubID | 37288 |
| PageCount | 17 |
| ParticipantIDs | proquest_journals_2075389759 crossref_citationtrail_10_1017_S0269964817000286 crossref_primary_10_1017_S0269964817000286 cambridge_journals_10_1017_S0269964817000286 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20180700 2018-07-00 20180701 |
| PublicationDateYYYYMMDD | 2018-07-01 |
| PublicationDate_xml | – month: 07 year: 2018 text: 20180700 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, USA |
| PublicationPlace_xml | – name: New York, USA – name: Cambridge |
| PublicationTitle | Probability in the engineering and informational sciences |
| PublicationTitleAlternate | Prob. Eng. Inf. Sci |
| PublicationYear | 2018 |
| Publisher | Cambridge University Press |
| Publisher_xml | – name: Cambridge University Press |
| References | S0269964817000286_ref7 S0269964817000286_ref8 S0269964817000286_ref5 S0269964817000286_ref6 S0269964817000286_ref4 S0269964817000286_ref12 S0269964817000286_ref14 Mitrani (S0269964817000286_ref11) 1998 Kao (S0269964817000286_ref9) 1990; 2 S0269964817000286_ref10 Feng (S0269964817000286_ref3) 2001; 18 Voorsluys (S0269964817000286_ref13) 2009; 5931 S0269964817000286_ref1 S0269964817000286_ref2 |
| References_xml | – year: 1998 ident: S0269964817000286_ref11 publication-title: Probabilistic modelling – volume: 5931 start-page: 254 year: 2009 ident: S0269964817000286_ref13 article-title: Cost of virtual machine live migration in clouds: A performance evaluation publication-title: LNCS – ident: S0269964817000286_ref4 doi: 10.2307/1427364 – volume: 2 start-page: 211 year: 1990 ident: S0269964817000286_ref9 article-title: Computing steady-state probabilities of a nonpreeptive priority multiserver queue publication-title: Journal on Computing – ident: S0269964817000286_ref14 doi: 10.1016/j.peva.2005.12.004 – ident: S0269964817000286_ref6 doi: 10.1007/s11134-005-2898-7 – ident: S0269964817000286_ref2 doi: 10.1111/j.1475-3995.2000.tb00223.x – ident: S0269964817000286_ref10 doi: 10.1080/15326348508807014 – ident: S0269964817000286_ref12 doi: 10.1016/0166-5316(81)90014-6 – ident: S0269964817000286_ref8 doi: 10.1287/mnsc.37.2.185 – ident: S0269964817000286_ref7 doi: 10.1016/S0377-2217(98)00280-X – ident: S0269964817000286_ref5 doi: 10.1287/moor.17.2.365 – volume: 18 start-page: 101 year: 2001 ident: S0269964817000286_ref3 article-title: Analysis of a multiserver queue with two priority classes and (M,N)-threshold service schedule. II. preemptive priority publication-title: Asia-Pacific Journal of Operations Research – ident: S0269964817000286_ref1 doi: 10.1016/j.simpat.2017.03.011 |
| SSID | ssj0007848 |
| Score | 2.1285517 |
| Snippet | Different virtual machines can share servers, subject to resource constraints. Incoming jobs whose resource requirements cannot be satisfied are queued and... |
| SourceID | proquest crossref cambridge |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 323 |
| SubjectTerms | Computer simulation Mathematical models Preempting Queues Resource scheduling Virtual environments |
| Title | MULTI-CLASS RESOURCE SHARING WITH PREEMPTIVE PRIORITIES |
| URI | https://www.cambridge.org/core/product/identifier/S0269964817000286/type/journal_article https://www.proquest.com/docview/2075389759 |
| Volume | 32 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3NT8IwFG8ELnrwAzWiSHbwZFwyRrd2J4NkuBm-AptyW9quOxlAwf_f160DiQm3pmuT5fX1fff3EHpIGbPtTDXNkDQzMYcRB1_IJMxxWCYIl3lV5XDkBjF-mztzHXBb67LKUibmgjpdChUjV5EQuJsecbzn1Zepukap7KpuoVFBNRDBFDi89uKPJtOtLCY0758FjobCocS0zGvmoNEwqeYUQp2VP6beoSvsa6l9IZ1rnv45OtUmo9EtzvgCHclFHZ1p89HQl3NdRyd_sAUvERnGgyg0e4PubGYAmcfxtOcbs6Cryh-MjzAKDKC-P5xE4bsPw3A8DSOwDa9Q3PejXmDqLgmmAN2_MSVhQqYpJgwLIoR6GU3bOOUOAzEsMm5nbanQP1W-TAjsMa_T8TilwgXnz-qknWtUXSwX8gYZLrUIb1NGXI-DW5JyW1lIHDsZAzfFYw30tKVQonl9nRR1YiT5R9AGskoiJkIjjqvGF5-Htjxut6wKuI1Di5vlyez-Zscnt4c_36FjMH5oUXrbRNXN94-8BwNjw1uoQvuvLc1Lv6BMxGM |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07T8MwED5BGYCBN-JNBlgQkdrUiZ0Boaq0JNBQ1KbQLdiOM6FSaBHiT_EbOefRgpC6sVlOHEV353v4zt8BnMScW1aim2YolphE4EhgLGRSbts8kVSotKoyuHO8Hrnp2_05-CruwuiyykInpoo6fpH6jFyfhODedKntXg5fTd01SmdXixYamVjcqs8PDNlGF_4V8vfUspqNsO6ZeVcBU6KtHJuKcqnimFBOJJVS3yRmFRILm6PakomwkorSaJk6vyQlcTmG_K5gTDoYLJWrcRW_Ow8LBGd1CSFrXk80P2Vpty4MazTqJWFFFjWFqMZJPafx8Mrp1e0plsNvm_jbJKR2rrkGK7mDatQyiVqHOTXYgNXcWTVyVTDagOUfSIabQINeK_TNeqvW7RrI1HavU28YXa-miy2MRz_0DOR1I7gP_YcGDv12xw_RE92C3r9QbxtKg5eB2gHDYWUqKoxTxxUYBMXC0v6YIHbCMShy-S6cTygU5TtrFGVVaTT6Q9BdKBdEjGSOb67bbDzPWnI2WTLMwD1mvXxQcGb6N1Op3Jv9-BgWvTBoRS3_7nYfltDtYlnR7wGUxm_v6hBdm7E4SuXJgKf_FuBvSBv_Zw |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3JTsMwEB2xSAgOLAVEWXOACyIiTZPaOSBUlYQGuqlNobdgO84JlaVFiF_j6xhnaUFIvfVmOXEUzYxn8YzfAJxGjJlmrJpmSBrrFscRx1hIJ8y2WSwIl0lVZbNVqfetu4E9WIDv_C6MKqvMdWKiqKMXoc7I1UkI7k2H2M5lnJVFdG6869c3XXWQUpnWvJ1GKiL38usTw7fRlX-DvD4zTc8NanU96zCgC7SbY10SJmQUWYRZggihbhXTkhVxm6EKEzE345JUyJkq1ySE5TAM_x1Oqahg4GSUozJ-dxGWSZkaqnsC9W4nVoDQpHMXhjgKAdOieUY1gavGSTWnsPGM5Br3FNfhr338ax4Sm-dtwnrmrGrVVLq2YEEOC7CROa5aphZGBVj7hWq4DaTZbwS-XmtUez0NGdzud2uu1qtXVeGF9ugHdQ357jY7gf_g4tBvd_0AvdId6M-FeruwNHwZyj3QKtQgvEQZqTgcA6KIm8o345YdMwyQHFaEiwmFwmyXjcK0Qo2E_whaBCMnYigyrHPVcuN51pLzyZLXFOhj1suHOWemfzOV0P3Zj09gBUU3bPit-wNYRQ-MpvW_h7A0fv-QR-jljPlxIk4aPM1bfn8AeiMDow |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=MULTI-CLASS+RESOURCE+SHARING+WITH+PREEMPTIVE+PRIORITIES&rft.jtitle=Probability+in+the+engineering+and+informational+sciences&rft.au=Mitrani%2C+Isi&rft.date=2018-07-01&rft.pub=Cambridge+University+Press&rft.issn=0269-9648&rft.eissn=1469-8951&rft.volume=32&rft.issue=3&rft.spage=323&rft.epage=339&rft_id=info:doi/10.1017%2FS0269964817000286&rft.externalDocID=10_1017_S0269964817000286 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0269-9648&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0269-9648&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0269-9648&client=summon |