Capacity allocation for heavy-tailed packets with time priorities: models and solutions

Xian Liu

doi:10.1117/12.512173

8 August 2003 Capacity allocation for heavy-tailed packets with time priorities: models and solutions

Xian Liu

Proceedings Volume 5245, Internet Quality of Service; (2003) https://doi.org/10.1117/12.512173
Event: ITCom 2003, 2003, Orlando, Florida, United States

Abstract

An effective QoS-constrained IP network must incorporate the time-priority scheduling paradigm. Policies based on priorities can be exerted to different layers of a packet switching network. For example, at the admission control layer, real-time applications should have the priority higher than non-real-time ones to get the required connection. Preemption is associated with priority. A scheduling discipline is non-preemptive if, once a stream has been given the service like a transmitter, the service cannot be taken away until the job is complete. It has been well known that, at the layers other than the connection layer, the traffic usually presents a self-similar (SSM) behavior. One primary attribute of the SSM traffic is the heavy tailed (HT) distributions. In this paper, we propose several capacity allocation models taking the following features into account: (1) The packet inter-arrival time follows the exponential distribution; (2) The packet length follows the Pareto distribution; (3) There are multiple priority classes; and (4) The low priority class can be preempted by a high priority class. The new models are mainly used at the connection level due to feature (1). However, the new models distinguish themselves from those conventional ones due to features (2), (3), and (4).

Citation Download Citation

Xian Liu "Capacity allocation for heavy-tailed packets with time priorities: models and solutions", Proc. SPIE 5245, Internet Quality of Service, (8 August 2003); https://doi.org/10.1117/12.512173

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
15 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Electroluminescent displays

Mathematical modeling

Systems modeling

Time division multiplexing

Packet switching

Transmitters

Field emission displays

Show All Keywords

Keywords/Phrases

Search In:

Publication Years