A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links 


Vol. 11,  No. 2, pp. 253-262, Apr.  2004
10.3745/KIPSTC.2004.11.2.253


PDF
  Abstract

In this paper, a session allocation algorithm for a switch with multiple shared links is proposed. The algorithm guarantees the reserved bandwidth to each service class and keeps the delay of sessions belonging to a service class as close as possible even if the sessionsare allocated to different shared links. To support these qualities of services, a new scheduling model for multiple shared links is defined and a session allocation algorithm to decide a shared link to be allocated to a new session on the connection establishmentis developed based on the model. The proposed heuristic algorithm allocates a session to a link including the subclass with the shortest (expected) delay that subclasses of the service class the session belongs to will experience. Simulation results verify that a switch with multiple shared links hiring the proposed algorithm provides service classes with fairer bandwidth allocation and higher throughput, and guarantees reserved bandwidth better than the switch hiring other session algorithms. It also guarantees very similarservice delay to the sessions in the same service class.

  Statistics
  Cite this article

[IEEE Style]

S. J. Hong, C. G. Hui, J. G. Hyeon, "A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links," The KIPS Transactions:PartC, vol. 11, no. 2, pp. 253-262, 2004. DOI: 10.3745/KIPSTC.2004.11.2.253.

[ACM Style]

Sim Jae Hong, Choe Gyeong Hui, and Jeong Gi Hyeon. 2004. A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links. The KIPS Transactions:PartC, 11, 2, (2004), 253-262. DOI: 10.3745/KIPSTC.2004.11.2.253.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals