Article

Free access

Modeling and analysis to two-echelon resource allocation strategy in packet switches

Authors:

S. S. Liu,

J. Wang,

A. HsuAuthors Info & Claims

WSC '87: Proceedings of the 19th conference on Winter simulation

Pages 794 - 801

https://doi.org/10.1145/318371.318700

Published: 01 December 1987 Publication History

PDF eReader

Abstract

In this paper, we propose and analyze a two-echelon resource allocation strategy for packet switches. The strategy improves system responsiveness, reduces intrasystem communication, and is adaptive in handling traffic fluctuations. Two types of packet switch resource are considered here: packet buffers and logical channel numbers. The way of allocating these resources within a packet switch can directly impact the switch's throughput and call-processing capability. Performance of the strategy has been analyzed by a decomposition algorithm along with discrete event simulations. Numerical examples are given to demonstrate the uses of the algorithm and simulation to configure two-echelon allocation systems.

References

[1]

Demmy, W.S. and Presutti, V.J. (1981). Multi-Echelon inventory Theory in the Air Force Logistics Command. TIMS Studies in the Management Sciences, Vol. 16, North Holland, 279-297.

Google Scholar

[2]

Graves, J.C. (1982). A Multi-Echelon Inventory Model for a Low Demand Repairable Item. S1oan School of Management, M.I.T., Cambridge, MA, WP No. 1299.

Google Scholar

[3]

irland, M.I. (1978). Buffer Management in a Packet Switch. IEEE Transactions on Cornrnunica~'ons, Vol. COM-26, No. 3, 328-337.

Google Scholar

[4]

Kaufman, J.S. (1981). Blocking in a Shared Resource Environment. IEEE Transacu'ons or Communications, Vol. COM-29, No. 10, 1474-1481.

Google Scholar

[5]

Nahamias, S. (1981). Managing Repairable Stem Inventory Systems: A Review. TIMS Studies in the Management Sciences, Vol. 16, North Holland, 253-277.

Google Scholar

[6]

Sherbrooke, C.C. (1968). METRIC: A Multi-Echelon Technique for Recoverable Stem Control. Operations Research, Vol. 16, No. 1, 122-141.

Digital Library

Google Scholar

Index Terms

Modeling and analysis to two-echelon resource allocation strategy in packet switches

Recommendations

Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals

The study of packet loss is of great importance to the design of fast packet switching systems. Fast packet switching is generally accepted as the best technique for designing high-speed computer networks. Due to the high throughput demands and the ...
Localized asynchronous packet scheduling for buffered crossbar switches
ANCS '06: Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems

Buffered crossbar switches are a special type of crossbar switches. In such a switch, besides normal input queues and output queues, a small buffer is associated with each crosspoint. Due to the introduction of crosspoint buffers, output and input ...
Emulating output queueing with parallel packet switches

This work employs an approximate Markov chain to analyze that a parallel packet switch (PPS) can emulate a first-come first-served (FCFS) output-queued (OQ) packet switch only operating slower than the external line rate. The PPS comprises multiple ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '87: Proceedings of the 19th conference on Winter simulation

December 1987

963 pages

ISBN:0911801324

DOI:10.1145/318371

Editors:
Arne Thesen
Univ. of Wisconsin-Madison
,
Hank Grant
FACTROL, Inc.
,
W. David Kelton
Univ. of Minnesota

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
299
Total Downloads

Downloads (Last 12 months)212
Downloads (Last 6 weeks)3

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals

Localized asynchronous packet scheduling for buffered crossbar switches

Emulating output queueing with parallel packet switches