Broad-band ATM network architecture based on virtual paths

Broadband transport techniques and network architectures based on the virtual path concept are examined. ATM (asynchronous transfer mode) techniques, when coupled with recent technological innovations, are expected to pave the way for future universal transport networks. The virtual path concept, which exploits the ATM's capabilities, is proposed to construct an efficient and economic network. The concept matches current and anticipated technological trends well. Characteristics and implementation techniques of virtual paths are discussed. Advantages of the virtual path concept and its impact on the transport network architecture are demonstrated. The virtual path strategy is also shown to provide efficiently for networks with dynamic reconfiguration capability which will enhance network performance. Some basic analytical results on the dynamic control effects of virtual paths are provided. >

[1]  Sheng Cheng,et al.  Scheduling algorithms for hard real-time systems: a brief survey , 1989 .

[2]  Aurel A. Lazar,et al.  Real-Time Scheduling of Switching Nodes Based on Asynchronous Time Sharing , 1990 .

[3]  Aurel A. Lazar,et al.  AN ARCHITECTURE FOR INTEGRATED NETWORKS THAT GUARANTEES QUALITY OF SERVICE , 1990 .

[4]  Y. Watanabe,et al.  Optimal trunk reservation for a group with multislot traffic streams , 1990, IEEE Trans. Commun..

[5]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  I. Tokizawa,et al.  An advanced multimedia TDM system for closed networks , 1988 .

[7]  Lixia Zhang,et al.  VirtualClock: a new traffic control algorithm for packet-switched networks , 1991, TOCS.

[8]  Barbara B. Simons,et al.  A fast algorithm for single processor scheduling , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

[9]  Andreas D. Bovopoulos,et al.  Optimal resource allocation for markovian queueing networks: the complete information case , 1991 .

[10]  Aurel A. Lazar,et al.  Monitoring integrated networks for performance management , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[11]  H. Nakada,et al.  Variable rate speech coding and network delay analysis for universal transport network , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[12]  Jean Walrand,et al.  A note on optimal control of a queuing system with two heterogeneous servers , 1984 .

[13]  Aurel A. Lazar,et al.  MAGNET II: A Metropolitan Area Network Based on Asynchronous Time Sharing , 1990, IEEE J. Sel. Areas Commun..

[14]  Anthony Ephremides,et al.  Optimal scheduling with strict deadlines , 1989 .

[15]  Toshihide Ibaraki,et al.  A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times , 1978, Oper. Res..

[16]  Tomás Lang,et al.  Scheduling of Unit-Length Independent Tasks with Execution Constraints , 1976, Information Processing Letters.

[17]  Barbara B. Simons,et al.  Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines , 1983, SIAM J. Comput..

[18]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[19]  John S. White,et al.  Real-Time Traffic Measurements on MAGNET II , 1990, IEEE J. Sel. Areas Commun..

[20]  G. Coviello,et al.  Comparative Discussion of Circuit- vs. Packet-Switched Voice , 1979, IEEE Trans. Commun..

[21]  Kenneth C. Sevcik,et al.  A Combinatorial Approach to Dynamic Scheduling Problems , 1978, Oper. Res..

[22]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[23]  Keith W. Ross,et al.  The stochastic knapsack problem , 1989, IEEE Trans. Commun..

[24]  J. L. Burgin,et al.  Information transfer protocols for the broadband ISDN , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[25]  J. E. Baker,et al.  Value-based message multiplexing: an analytical model , 1990, IEEE Conference on Military Communications.

[26]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[27]  H. Saito,et al.  On congestion control in ATM networks , 1991, IEEE LTS.

[28]  Aurel A. Lazar,et al.  A real-time control, management and information transport architecture for broadband networks , 1992, [Proceedings] 1992 International Zurich Seminar on Digital Communications@m_Intelligent Networks and Their Applications.

[29]  F. Vakil,et al.  Flow control protocols for integrated networks with partially observed voice traffic , 1987 .

[30]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[31]  Atsushi Hiramatsu,et al.  ATM communications network control by neural networks , 1990, IEEE Trans. Neural Networks.

[32]  Aurel A. Lazar,et al.  MARS: the magnet II real-time scheduling algorithm , 1991, SIGCOMM 1991.

[33]  Donald F. Towsley,et al.  Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service , 1988, JACM.

[34]  L. P. Clare,et al.  Value-based multiplexing of time-critical traffic , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[35]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[36]  Hiroshi Saito,et al.  Traffic Control Technologies in ATM Networks , 1991 .

[37]  Jon M. Peha,et al.  Evaluating scheduling algorithms for traffic with heterogeneous performance objectives , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[38]  Michael Pinedo,et al.  Stochastic Scheduling with Release Dates and Due Dates , 1983, Oper. Res..

[39]  K. Sato,et al.  A new transport network architecture based on asynchronous transfer mode techniques , 1988, ISSLS 88., International Symposium on Subscriber Loops and Services.

[40]  J. Gruber,et al.  Delay Related Issues in Integrated Voice and Data Networks , 1981, IEEE Trans. Commun..

[41]  Aurel A. Lazar,et al.  Joint Scheduling and Admission Control for ATS-Based Switching Nodes , 1992, SIGCOMM.

[42]  Koichi Sato,et al.  Flexible asynchronous transfer mode networks utilizing virtual paths , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[43]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[44]  Aurel A. Lazar,et al.  Optimal Decentralized Flow Control of Markovian Queueing Networks with Multiple Controllers , 1991, Perform. Evaluation.

[45]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[46]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[47]  Pravin Varaiya,et al.  Control of multiple service, multiple resource communication networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[48]  Mischa Schwartz,et al.  Circuit Access Control Strategies in Integrated Digital Networks , 1984, INFOCOM.