Delay analysis of a cellular mobile priority queueing system

A nonpreemptive priority queueing system incorporating a channel reservation policy and a hysteresis mechanism is considered for use in cellular mobile networks. The aim is to provide for priority for handover attempts over new call. Attempts in such a way as to avoid the forced termination of calls...

Full description

Saved in:
Bibliographic Details
Published inIEEE/ACM transactions on networking Vol. 3; no. 3; pp. 310 - 319
Main Author McMillan, D.
Format Journal Article
LanguageEnglish
Published IEEE 01.06.1995
Subjects
Online AccessGet full text
ISSN1063-6692
DOI10.1109/90.392390

Cover

Loading…
Abstract A nonpreemptive priority queueing system incorporating a channel reservation policy and a hysteresis mechanism is considered for use in cellular mobile networks. The aim is to provide for priority for handover attempts over new call. Attempts in such a way as to avoid the forced termination of calls in progress without unduly affecting the performance seen by new call attempts. The system model is found to have a matrix-geometric solution with a phase-type distribution for the handover delay and a matrix-exponential distribution for the delay seen by new call attempts. It is also shown that the system can be represented by an M/G/1 queue with multiple vacations. A new result is derived for the M/G/1 queue with multiple vacations and impatient customers and this allows for the analysis to be extended so that new call arrivals are subject to a fixed timeout in queue. Results are provided which show how nonpreemptive priority in conjunction with channel reservation and hysteresis an provide for fast and efficient handover performance for cellular mobile networks.< >
AbstractList A nonpreemptive priority queueing system incorporating a channel reservation policy and a hysteresis mechanism is considered for use in cellular mobile networks. The aim is to provide for priority for handover attempts over new call. Attempts in such a way as to avoid the forced termination of calls in progress without unduly affecting the performance seen by new call attempts. The system model is found to have a matrix-geometric solution with a phase-type distribution for the handover delay and a matrix-exponential distribution for the delay seen by new call attempts. It is also shown that the system can be represented by an M/G/1 queue with multiple vacations. A new result is derived for the M/G/1 queue with multiple vacations and impatient customers and this allows for the analysis to be extended so that new call arrivals are subject to a fixed timeout in queue. Results are provided which show how nonpreemptive priority in conjunction with channel reservation and hysteresis an provide for fast and efficient handover performance for cellular mobile networks.< >
A nonpreemptive priority queueing system incorporating a channel reservation policy and a hysteresis mechanism is considered for use in cellular mobile networks. The aim is to provide for priority for handover attempts over new call attempts in such a way as to avoid the forced termination of calls in progress without unduly affecting the performance seen by new call attempts. The system model is found to have a matrix-geometric solution with a phase-type distribution for the handover delay and a matrix-exponential distribution for the delay seen by new call attempts. It is also shown that the system can be represented by an M/G/1 queue with multiple vacations. A new result is derived for the M/G/1 queue with multiple vacations and impatient customers and this allows for the analysis to be extended so that new call arrivals are subject to a fixed timeout in queue. Results are provided which show how nonpreemptive priority in conjunction with channel reservation and hysteresis can provide for fast and efficient handover performance for cellular mobile networks.
A nonpreemptive priority queueing system incorporating a channel reservation policy and a hysteresis mechanism is considered for use in cellular mobile networks. The aim is to provide for priority for handover attempts over new call. Attempts in such a way as to avoid the forced termination of calls in progress without unduly affecting the performance seen by new call attempts. The system model is found to have a matrix-geometric solution with a phase-type distribution for the handover delay and a matrix-exponential distribution for the delay seen by new call attempts. It is also shown that the system can be represented by an M/G/1 queue with multiple vacations. A new result is derived for the M/G/1 queue with multiple vacations and impatient customers and this allows for the analysis to be extended so that new call arrivals are subject to a fixed timeout in queue. Results are provided which show how nonpreemptive priority in conjunction with channel reservation and hysteresis an provide for fast and efficient handover performance for cellular mobile networks
Author McMillan, D.
Author_xml – sequence: 1
  givenname: D.
  surname: McMillan
  fullname: McMillan, D.
  organization: Telstra Res. Lab., Clayton, Vic., Australia
BookMark eNqNkD1PwzAURT0UibYwsDJ5QmJI-2zHSS2xoPIpVWKBOXKSF2TkxMV2hvx7GqViQEgwveGde3V1FmTWuQ4JuWCwYgzUWsFKKC4UzMicQSaSLFP8lCxC-ABgAng2Jzd3aPVAdaftEEygrqGaVmhtb7WnrSuNRbr3xnkTB_rZY4-me6dhCBHbM3LSaBvw_HiX5O3h_nX7lOxeHp-3t7ukEhxiIvJS1VqArnEjm1qXMmtkKWtQqchQCcHqqioZq3MBFfJGcZWVDFPJNMsbKcSSXE29e-8OE0IsWhPGkbpD14eCbxTkTPJ_gJzLFNK_wVykEtKxcT2BlXcheGyKykQdjeui18YWDIrRdaGgmFwfEtc_Egd9rfbDr-zlxBpE_OaOzy-3Z4nx
CODEN IEANEP
CitedBy_id crossref_primary_10_18187_pjsor_v17i4_3878
crossref_primary_10_1002_wcm_17
crossref_primary_10_1016_S0140_3664_98_00222_9
crossref_primary_10_1016_j_ejor_2007_09_021
crossref_primary_10_1016_j_comnet_2004_01_006
crossref_primary_10_1109_TWC_2004_840219
crossref_primary_10_1016_j_peva_2004_08_001
crossref_primary_10_1109_25_669086
crossref_primary_10_5687_sss_1996_225
crossref_primary_10_1007_s11276_013_0681_y
crossref_primary_10_1080_1206212X_2003_11441710
crossref_primary_10_1109_TVT_2002_802980
crossref_primary_10_1111_j_1475_3995_2008_00634_x
crossref_primary_10_1109_TVT_2002_807219
crossref_primary_10_1109_TWC_2006_1687765
crossref_primary_10_1155_2012_123808
crossref_primary_10_1080_15326340802232186
Cites_doi 10.1080/15326348508807014
10.1109/26.2745
10.1109/T-VT.1987.24106
10.1016/0169-7552(90)90008-G
10.1016/0377-2217(83)90077-2
10.1109/35.109664
10.1109/INFCOM.1992.263423
10.1287/opre.37.1.134
10.1007/BF02136169
10.1080/15326348508807007
10.1002/j.1538-7305.1983.tb02297.x
ContentType Journal Article
DBID AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/90.392390
DatabaseName CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 319
ExternalDocumentID 10_1109_90_392390
392390
GroupedDBID -DZ
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
85S
8US
97E
9M8
AAJGR
AAKMM
AALFJ
AARMG
AASAJ
AAWTH
AAWTV
ABAZT
ABPPZ
ABQJQ
ABVLG
ACGFS
ACGOD
ACIWK
ACM
ADBCU
ADL
AEBYY
AEFXT
AEJOY
AENSD
AETEA
AETIX
AFWIH
AFWXC
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AIKLT
AKJIK
AKQYR
AKRVB
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BDXCO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CCLIF
CS3
D0L
EBS
EJD
FEDTE
GUFHI
HF~
HGAVV
HZ~
H~9
I07
ICLAB
IEDLZ
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
LHSKQ
M43
MVM
O9-
OCL
P1C
P2P
PQQKQ
RIA
RIE
RNS
ROL
TN5
UPT
UQL
VH1
XOL
YR2
ZCA
AAYOK
AAYXX
CITATION
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c320t-37b9da30ade85fdab56f5b5d09436e9331dccb11d730ce2f9296b1e451a17f533
IEDL.DBID RIE
ISSN 1063-6692
IngestDate Fri Jul 11 04:31:23 EDT 2025
Fri Jul 11 07:37:56 EDT 2025
Fri Jul 11 11:20:03 EDT 2025
Tue Jul 01 01:49:09 EDT 2025
Thu Apr 24 23:05:50 EDT 2025
Tue Aug 26 16:36:57 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c320t-37b9da30ade85fdab56f5b5d09436e9331dccb11d730ce2f9296b1e451a17f533
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 27345042
PQPubID 23500
PageCount 10
ParticipantIDs proquest_miscellaneous_28907152
ieee_primary_392390
proquest_miscellaneous_27345042
proquest_miscellaneous_28225404
crossref_citationtrail_10_1109_90_392390
crossref_primary_10_1109_90_392390
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 19950601
PublicationDateYYYYMMDD 1995-06-01
PublicationDate_xml – month: 06
  year: 1995
  text: 19950601
  day: 01
PublicationDecade 1990
PublicationTitle IEEE/ACM transactions on networking
PublicationTitleAbbrev TNET
PublicationYear 1995
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
tijms (ref11) 1986
ref14
doshi (ref18) 1992
ref10
shanthikumar (ref17) 1984; 21
ref2
ref1
ref16
mcmillan (ref15) 1993
ref19
doshi (ref20) 1986
ref8
neuts (ref7) 1981
mcmillan (ref9) 1991
ref3
ref6
ref5
wolff (ref12) 1989
lec (ref4) 1989
References_xml – ident: ref13
  doi: 10.1080/15326348508807014
– ident: ref1
  doi: 10.1109/26.2745
– year: 1989
  ident: ref4
  publication-title: Mobile Cellular Communications Systems
– ident: ref3
  doi: 10.1109/T-VT.1987.24106
– ident: ref2
  doi: 10.1016/0169-7552(90)90008-G
– ident: ref8
  doi: 10.1016/0377-2217(83)90077-2
– year: 1986
  ident: ref11
  publication-title: Stochastic Modeling and Analysis A Computational Approach
– ident: ref5
  doi: 10.1109/35.109664
– year: 1991
  ident: ref9
  article-title: The M/M/C nonpreemptive priority queue: a matrix-analytic approach
  publication-title: 6th Australian Teletraffic Research Seminar
– year: 1993
  ident: ref15
  publication-title: Traffic modeling and analysis for cellular mobile networks
– year: 1992
  ident: ref18
  publication-title: Queueing and Related Models
– ident: ref6
  doi: 10.1109/INFCOM.1992.263423
– ident: ref14
  doi: 10.1287/opre.37.1.134
– ident: ref16
  doi: 10.1007/BF02136169
– start-page: 225
  year: 1986
  ident: ref20
  publication-title: Teletraffic Analysis and Computer Performance Evaluation
– year: 1989
  ident: ref12
  publication-title: Stochastic Modeling and the Theory of Queues
– volume: 21
  start-page: 183
  year: 1984
  ident: ref17
  article-title: Analysis of priority queues with server control
  publication-title: Opsearch
– year: 1981
  ident: ref7
  publication-title: Matrix-Geometric Solutions in Stochastic Models An Algorithmic Approach
– ident: ref10
  doi: 10.1080/15326348508807007
– ident: ref19
  doi: 10.1002/j.1538-7305.1983.tb02297.x
SSID ssj0013026
Score 1.6232628
Snippet A nonpreemptive priority queueing system incorporating a channel reservation policy and a hysteresis mechanism is considered for use in cellular mobile...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 310
SubjectTerms Australia
Cellular networks
Context modeling
Delay
GSM
Hysteresis
ISDN
Land mobile radio cellular systems
Queueing analysis
Sprites (computer)
Title Delay analysis of a cellular mobile priority queueing system
URI https://ieeexplore.ieee.org/document/392390
https://www.proquest.com/docview/27345042
https://www.proquest.com/docview/28225404
https://www.proquest.com/docview/28907152
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZoJxh4FBDlaSEGlrRxHCe1xIKAqmJgolK3yLEvEqI0VZsM8Os5O2l5VRVbFJ0T62yfv7PvviPkCmLNAc2-F6MF9sLQN54yUNV6MUrZknAu2uIpGgzDx5EY1TzbLhcGAFzwGXTso7vLN7ku7VFZF_dydNEbpIF-W5Wq9XVh4LvKaujgcC-KZFCTCDFfdiU6pq7hj63H1VL5Y4DdrtLfqdK1546M0AaTvHbKIu3oj19Ujf_s8C7ZrtElva2mwx7ZgEmLbH3jHNwnN_cwVu9U1WQkNM-oovb43saj0rc8RTNBp7OX3Fa1o9jpErAdrRifD8iw__B8N_DqEgqe5oFfoPlIpVHcR_33RGZUKqJMpMLYeMIIJOfMaJ0yZnChawgyBEtRyiAUTLE4Qyh4SJqTfAJHhIZcxzLqAQdASMAQ-IVaCh5nMcMvx6ZNrhfaTXTNL27LXIwT52f4MpF-UimkTS6XotOKVGOVUMsqdCmweHuxGLEEF4JVj5pAXs4Ty9Mj0AStkUAwhAA1XCchEXKJ4Hjlv0_IZpXQbs9gTkmzmJVwhpCkSM_dZPwEFj_fUg
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELagDMDAo4Aor1qIgSUlruOkllgQUBUoTK3EFjn2RUKUpmqbAX49ZyctTyG2KDon1tm--2zffUfICUSaA5p9L0IL7AWBbzxloKj1YpSyJeFctMVD2OkHt4_iseTZdrkwAOCCz6BhH91dvsl0bo_KztCX4xZ9kSyh2w9kkaz1cWXgu9pquMXhXhjKZkkjxHx5JnFr6pp-cT6umsoPE-z8Snu9SNieODpCG07y3MinSUO_fSNr_GeXN8haiS_pRTEhNskCDKtk9RPr4BY5v4KBeqWqpCOhWUoVtQf4NiKVvmQJGgo6Gj9ltq4dxU7ngO1owfm8Tfrt695lxyuLKHiaN_0pGpBEGsV9HIGWSI1KRJiKRBgbURiC5JwZrRPGDC51Dc0U4VKYMAgEUyxKEQzukMowG8IuoQHXkQxbwAEQFDCEfoGWgkdpxPDLkamR05l2Y10yjNtCF4PY7TR8GUs_LhRSI8dz0VFBq_GbUNUqdC4we1ufjViMS8GqRw0hyyexZeoRaIT-kEA4hBA1-EtCIugSzb1f_10ny53efTfu3jzc7ZOVIr3dnsgckMp0nMMhApRpcuQm5jv0JuKi
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=Delay+analysis+of+a+cellular+mobile+priority+queueing+system&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=McMillan%2C+David&rft.date=1995-06-01&rft.issn=1063-6692&rft.volume=3&rft.issue=3&rft.spage=310&rft.epage=319&rft_id=info:doi/10.1109%2F90.392390&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon