NDLI: Evaluation of Optimal Routing Policies in Communication Nets by Simulation

Content Provider	IEEE Xplore Digital Library
Author	Paz, I. Cederbaum, I.
Copyright Year	1972
Abstract	A Monte Carlo simulation program that enables the evaluation of different routing policies in a communication network is described. This simulation is intended to deal with nonoriented (telephone) networks and the grade of service (G/S) is taken as the performance measure. However, it can easily be adapted to deal with oriented or mixed networks. The program assigns to each branch of the analyzed network a price function. For each call, the route of minimal cost, among all available under the present load conditions in the network, is then chosen. The program was used for comparing routing policies, as initiated by different price functions. The comparisons were made on several test networks and for different traffic loads. The results obtained showed a significant improvement in the G/S for the policy that aimed at distributing the flow through the network in the most homogenous way possible. This homogenous flow distribution was obtained by using the above minimal-cost policy and a price function, assigned to each channel, that monotonically increases with the traffic load of the branch to which the particular channel belongs. The influence of the topological configuration of the network on the G/S, under equal external demands, was also investigated and the results are given. The way in which the results are printed out enables the simulation program to serve also as a practical and useful tool in the design (or the redesign) of a communication net.
Starting Page	264
Ending Page	274
Page Count	11
File Size	892120
File Format	PDF
ISSN	00906778
Volume Number	20
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1972-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Vectors Communication networks Telephony Costs Testing Telecommunication traffic Traffic control Communications Society Communication switching
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On Crossbar Switching Networks

Dynamic routing schemes for international networks

Traffic routing in the Warsaw metropolitan network: a deployment strategy

Partially Optimal Routing

Trunk congestion control in heterogeneous circuit switched networks

On the blocking performance of EGS networks under multicast traffic

Hierarchical self-healing rings

Decomposition of Traffic in Loss Systems with Renewal Input

State-dependent routing on symmetric loss networks with trunk reservations. I

Evaluation of Optimal Routing Policies in Communication Nets by Simulation

Similar Documents

On Crossbar Switching Networks

Dynamic routing schemes for international networks

Traffic routing in the Warsaw metropolitan network: a deployment strategy

Partially Optimal Routing

Trunk congestion control in heterogeneous circuit switched networks

On the blocking performance of EGS networks under multicast traffic

Hierarchical self-healing rings

Decomposition of Traffic in Loss Systems with Renewal Input

State-dependent routing on symmetric loss networks with trunk reservations. I

Evaluation of Optimal Routing Policies in Communication Nets by Simulation