Two-Queue Finite-Buffer Polling Model with Limited Service and State-Dependent Service Times

被引：0

作者：

Sikha, Madhu Babu ^{[1
]}

Manivasakan, R. ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Elect Engn, Madras 600036, Tamil Nadu, India

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTING AND COMMUNICATION TECHNOLOGIES (IEEE CONECCT) | 2014年

关键词：

embedded Markov chain; limited service discipline; polling model; queues with state dependent service; SYSTEMS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We analyze a single server polling model with two finite buffer queues (high and low priority queues), in which high-priority queue is served with queue length dependent service intervals, while low-priority queue is served with constant service intervals. The server follows limited service discipline to serve packets from both the queues. We derive buffer occupancy distribution of high priority queue at departure instants by using embedded Markov chain approach. Simulation results confirm the validity of analytical results. This polling model can be used to model and analyze any node in a packet-switched network, which handles both real-time and non real-time traffic.

引用

页数：6

共 13 条

[1]

[Anonymous], ACM COMPUTING SURVEY

[2] AN ALGORITHMIC SOLUTION OF POLLING MODELS WITH LIMITED SERVICE DISCIPLINES [J].

BLANC, JPC .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (07) :1152-1155

[3]

Boon M.A., 2011, Surveys in Operations Research and Management Science, V16, P67, DOI 10.1016/j.sorms.2011.01.001

[4]

Chang W, 2000, IEEE DECIS CONTR P, P1427, DOI 10.1109/CDC.2000.912058

[5]

Gupta U. C., 2005, J APPL MATH STOCHAST, V3, P353

[6]

LEE DS, 1996, STOCH MODELS, V12, P285

[7]

Leung K. K., 1990, INFOCOM 90 JUN, V3, P1111

[8] POLLING SYSTEMS - APPLICATIONS, MODELING, AND OPTIMIZATION [J].

LEVY, H ;

SIDI, M .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (10) :1750-1760

[9] Jitter control in QoS networks [J].

Mansour, Y ;

Patt-Shamir, B .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (04) :492-502

[10] ALTERNATING SERVICE QUEUES WITH MIXED EXHAUSTIVE AND K-LIMITED SERVICES [J].

OZAWA, T .

PERFORMANCE EVALUATION, 1990, 11 (03) :165-175

← 1 2 →