NDLI: Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks

Content Provider	IEEE Xplore Digital Library
Author	Eng, K. Acampora, A.
Copyright Year	1972
Abstract	We consider the traffic handling capability of a new switching architecture which generalizes upon the structure of a traditional time multiplex switching system. For the traditional approach, lowbandwidth end users are formed into groups, each of which shares a single high bandwidth time-division multiplexed (TDM) line into the central time multiplex switch. Each user synchronously generates packets of data in preassigned time slots at a rate consistent with its offered traffic, and the feeder for the TDM line serving a group of users merely time multiplexes the arriving packets prior to routing by the central switch; analogously, each output port of the switch feeds a demultiplexer which routes the packets to the appropriate user within its group. The generalized approach permits each user group to share some multitude of TDM lines interconnecting that group with the central switch, and the group multiplexers and demultiplexers are replaced by switches which route packets from users to TDM lines (and vice versa). For this structure, we derive a set of necessary and sufficient conditions on the user-touser offered traffic such that a valid, nonconflicting TDM assignment of packets-to-time slots exists. These conditions reveal that the constraints imposed by the three-tiered switching hierarchy do not limit the useable capacity of the switch. Consequently, with no loss of traffic bearing efficiency, it is possible to reduce the number of multiplexers used to serve the end-user population, achieve greater trunking efficiency since small user groups served by one TDM line are replaced by larger groups serving multiple lines, and modularly grow the system by adding TDM lines to each group commensurate with the traffic offered by that group. As a byproduct, it is shown that such a system designed to switch low-speed circuits of some particular data rate can, with no hardware change, switch circuits at lower rates (subrate switching). These conclusions have important ramifications for the design of terrestrial and satellite-based switching systems.
Starting Page	755
Ending Page	761
Page Count	7
File Size	895353
File Format	PDF
ISSN	00906778
Volume Number	35
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1987-07-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	Time division multiplexing Satellites Switches Packet switching Switching circuits Switching systems Telecommunication traffic Bandwidth Synchronous generators Routing
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 fast algorithms for TDM switching assignments in terrestrial and satellite networks

An incremental algorithm for TDM switching assignments in satellite and terrestrial networks

Comments on Fundamental conditions governing TDM switching assignments in terrestrial and satellite networks (by K.Y. Eng and A.S. Acampora)

Packet-Switched Performance with Different Circuit-Switched Routing Procedures in Nonhierarchical Integrated Circuit-Switched and Packet-Switched Networks

Overflow analysis for finite waiting room systems

A parallel algorithm for time-slot assignment problems in TDM hierarchical switching systems

Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems

A fast time slot assignment algorithm for TDM hierarchical switching systems

Randomized routing of virtual connections in essentially nonblocking log N-depth networks

Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks

Similar Documents

On fast algorithms for TDM switching assignments in terrestrial and satellite networks

An incremental algorithm for TDM switching assignments in satellite and terrestrial networks

Comments on Fundamental conditions governing TDM switching assignments in terrestrial and satellite networks (by K.Y. Eng and A.S. Acampora)

Packet-Switched Performance with Different Circuit-Switched Routing Procedures in Nonhierarchical Integrated Circuit-Switched and Packet-Switched Networks

Overflow analysis for finite waiting room systems

A parallel algorithm for time-slot assignment problems in TDM hierarchical switching systems

Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems

A fast time slot assignment algorithm for TDM hierarchical switching systems

Randomized routing of virtual connections in essentially nonblocking log N-depth networks

Fundamental Conditions Governing TDM Switching Assignments in Terrestrial and Satellite Networks