Abstract
Recent progress in optical technology makes it possible to design innovative high speed network architectures. One possible architecture consists of a folded bus fiber in which parallel transmission channels are obtained using Wavelength Division Multiplexing (WDM). Nodes connected to the bus exchange data using the channels in parallel. Signals are transmitted from the source to the destination node in an all-optical fashion, thus avoiding the bottleneck of electronic processing at the intermediate nodes.
The aim of the paper is to study the performance of the WDM bus network controlled by a novel access protocol proposed by the authors. The analysis is based on two GSPN models that allow to determine the access delay of the proposed protocol and its fairness throughout the nodes. As a result, it is possible to quantitatively determine the effect that some design choices have on system fairness. The paper discusses the strength and limits of GreatSPN, the tool used to perform the analysis.
This research is sponsored by NSF under contracts # NCR-9628189 and # NCR-9596242, by CSELT, by the EEC HCM Project MATCH (CHRX-CT94-0452) and the Italian MURST. A. Fumagalli is currently on leave from the Politecnico di Torino.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Ajmone Marsan, G. Balbo, G. Conte, “A Class of Generalized Stochastic Petri Nets for the Performance Analysis of Multiprocessor Systems,” ACM Transactions on Computer Systems, vol. 2, no. 1, May 84.
M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, G. Franceschinis “Modelling with generalized stochastic Petri Nets,” John Wiley & Sons, 1996.
M Ajmone Marsan and R. Gaeta. GSPN models for ATM networks. In Proc. 7 th Int. Workshop on Petri Nets and Performance Models, St. Malo’, France, June 1997. IEEE-CS Press.
S. Banerjee, B. Mukherjee, “Fairnet: A WDM-based Multiple Channel Lightwave Network with Adaptive and Fair Scheduling Policy,” Journal of Lightwave Technology, vol. 11, no. 5–6, pp. 1104–1111, May/June 1993.
C.A. Brackett, “Dense Wavelength Division Multiplexing Networks: Principles and Applications,” IEEE Journal on Selected Areas in Communications, vol. 8, pp. 948–964, Aug. 1990.
M.-S. Chen, N.R. Dono, R. Ramaswami, “A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks,” IEEE I. Selected Areas Commun., vol. 8, no. 6, pp. 1048–1057, Aug. 1990.
G. Chiola, G. Franceschinis, R. Gaeta, and M. Ribaudo. GreatSPN 1.7: Graphical Editor and Analyzer for Timed and Stochastic Petri Nets. Performance Evaluation, special issue on Performance Modeling Tools, 24(1&2):47–68, November 1995.
I. Chlamtac, V. Elek, A. Fumagalli, “A Fair Slot Routing Solution for Scalability in All-Optical Packet Switched Networks,” accepted in the Journal of High Speed Networks.
I. Chlamtac, A. Fumagalli, L.G. Kazovsky, P.T. Poggiolini, “A Contention/Collision Free WDM Ring Network for Multi Gigabit Packet Switched Communication,” Journal of High Speed Networks, vol. 4, no. 2, pp. 201–219, 1995.
G. Franceschinis, A. Fumagalli and A. Silinguelli. Stochastic Colored Petri Net Models for Rainbow Optical Networks. To appear in Special issue of Advances of Petri Nets on Communication Network Applications, J. Billington and G. Rozenberg (editors), Lecture Notes in Computer Science, Springer Verlag
R. Grasso, “Equità nell’accesso alle reti ottiche a bus a trama fissa,” Electrical Degree Thesis, Politecnico of Turin, Oct. 1997.
B.R. Haverkort and H.P. Idzenga, Structural Decomposition and Serial Solution of the ATM GAUSS Switch, To appear in Special issue of Advances of Petri Nets on Communication Network Applications, J. Billington and G. Rozenberg (editors), Lecture Notes in Computer Science, Springer Verlag
J.P. Jue, B. Mukherjee, “WDM-Based Local Lightwave Networks Part1: Single-Hop System,” IEEE Network, vol. 6, no. 4, pp. 20–32, July 1992.
L. Kant, W,H, Sanders “Loss Process Analysis of the Knockout Switch using Stochastic Activity Networks,” ICCCN’ 95, Las Vegas, NV, USA, Sept. 1995.
L. Kleinrock, “Queueing systems vol I e II,” Wiley Interscience, New York, 1976.
B. Mukherjee, “Optical Communication Networks” McGraw-Hill, New York, July 1997.
P.R. Prucnal, P.A. Perrier, “Optically-Processed routing for fast packet switching,” Lightwave Comm. Mag., 1, No. 1, 54–67.
“Distributed Queue Dual Bus,” IEEE 802.6.
IEEE Communications Magazine, vol. 36, no. 2, February 1998
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Franceschinis, G., Fumagalli, A., Grasso, R. (1998). Performance Analysis of a WDM Bus Network Based on GSPN Models?. In: Puigjaner, R., Savino, N.N., Serra, B. (eds) Computer Performance Evaluation. TOOLS 1998. Lecture Notes in Computer Science, vol 1469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68061-6_17
Download citation
DOI: https://doi.org/10.1007/3-540-68061-6_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64949-6
Online ISBN: 978-3-540-68061-1
eBook Packages: Springer Book Archive