Abstract
A new methodology for controlling and managing a complex distributed communication system is presented here. A model which describes the real-time behavior has been proposed, together with the recommended alternative for its implementation. The research is based on a rational design approach, supported by a simulation study, for evaluating the relative performance of different strategies. The main problem is related to the constraints of signal observability by all distributed units. It creates an uncertainty gap which ends up in a non-coherent view of the system state by all its units. The uncertainty gap can be minimized by the creation of a new control architecture. The communication coordinator section in every unit should carry all of the mechanistic management activities, leaving only strategic decisions to the control section. Another promising method for reducing the uncertainty gap, is the integration of the reconfiguration technique into the distributed system, which leads to the adaptation of the system to the varying work profile. The simulation study indicated a potential bottleneck in the centralized scheduling approach, and recommended the dynamic allocation method as the prefered one. The minimal-queue unit is selected for running the new task, provided that the source unit queue has reached a threshold level above its average queue length.
This article is based on the Ph.D. thesis by J. Etkin, advised by Prof. D. Tabak, submitted as a partial fulfillment of the Ph.D. degree requirements at the Ben-Gurion University of the Negev, Beer Sheva, Israel. D. Tabak is an Abrahams-Curiel Professor (on leave).
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
D.D. Clark, K.T. Pogran, D.P. Reed, ‘An Introduction to Local Computer Networks’, Proc. IEEE, Vol. 66, No. 11, pp. 1497–1517, November 1978
P.H. Enslow, Jr., ‘What is a “Distributed” Data Processing System’, Computer, Vol. 11, No. 1,pp, 13 – 21, January 1978.
J. Etkin, M. Kuzman, B. Levy, A. Galil, “Design Principles and Implementation of Business Communication System (TBS-64)”, 11th IEIE Conference in Israel, pp. E3. 6/1–5, 1979.
J. Etkin, D. Tabak, ‘Distributed Computer-Based Communication Systems’, 13th IEEE Conference in Israel, pp. 4.3.4/1–5, 1983.
J. Etkin, D. Tabak, ‘Distributed Communication Architecture: the Key Element of a Large Switching System’, MELECON 83, Athens, Greece, pp. A5.07.1–2, 1983.
J. Etkin, D. Tabak, ‘Method for Implementing Distributed Control of a Communication System’, Microprocessing and Microprogramming, Vol. 14, No. 3,4, pp.181–186, October 1984.
J. Etkin, D. Tabak, ‘Communication Protocols of Distributed Systems: How Far Should We Follow the Standardization Trend?’ Computer Networking Symposium, NBS, Gaithersburg, pp. 113 – 121, 1984.
J. Etkin, D. Tabak, ‘The Dynamic Aspects of a Distributed Communication System: Reconfiguration and User Friendly Approach’, EUROMICRO, Brussels, Belgium, pp.1-10, Sept. 3 – 6, 1985.
J. Etkin - Ph.D thesis: ‘Computerized Communication System: Distributed Architecture and Reconfiguration’, Ben Gurion University, Beersheva, Israel, Aug. 1985.
W.R. Franta, E.D. Jensen, R.Y. Kain, G.D. Marshall, ‘Real-Time Distributed Computer Systems’, Advances on Computers,Vol. 20, pp. 39 – 82, 1981.
W.R. Franta, I. Chlamtac, Local Networks: Motivation, Technology and Performance,Lexington Books, Lexington, MA, 1981.
W.N. Hsieh, I.G. Gitman, ‘Routing Strategies in Computer Networks’, Computer, Vol. 17, No. 6, pp. 46-–56, June 1984.
K. Hwang, F.A. Briggs, Computer Architecture and Parallel Processing, McGraw-Hill, N.Y., 1984.
S.P. Kartashev, S.I. Kartashev, LSI Modular Computer Systems,Vol. 1: Designing and Programming Modern Computers and Systems, Prentice-Hall, Englewood Cliffs, N.J., 1982.
J.M. Kassan, ‘The Rolm Computerized Branch Exchange, an Advanced Digital PBX’, Computer, Vol. 12, No. 6, pp. 24 – 31, June 1979.
L. Kleinrock, Queueing Systems,Wiley, N.Y., 1976.
B.W. Lampson et al, Distributed Systems-Architecture and Implementation, Springer-Verlag, Berlin, 1983.
D.A. Lawson, ‘A New Software Architecture for Switching Systems’, IEEE Trans, on Communication.Vol. COM 30, No. 6, pp. 1281 – 1289, June 1982.
B.H. Leibowitz, J.H. Carson, Multiple Processor Systems for Real Time Applications, Prentice-Hall, Englewood Cliffs, N.J., 1985.
J.M. McQuill en, ‘The Evolution of Message Processing Techniques in the ARPA Network,’ From Tutorial: A Practical View of Computer Communication Protocols, pp. 111–149, IEEE Computer Society Press, 1978.
G.L, Rainey, B.E. Voss, ‘SL-1: A Business Communication System with Digital Switching and Stored Program Control’, Proceeding International Switching Symposium, October 1976.
Report: Integrated Voice/DataPBXs, (pp.95–101: Mitel-SX2000, pp.143–47: Lessons not to be Forgotten: Data Point ISX ), Architecture Technology Corporation, 1983.
H.J. Siegel, R.J. McMiller, R.T. Mueller, Jr., ‘A Survey of Interconnection Methods for Reconfigurable Parallel Processing Systems’, AFIPS Conference Proceedings, Vol. 48, pp. 529–542, NCC 1979.
A.S. Tanenbaum, Computer Networks,Prentice-Hall, Englewood CI if f s, N.J., 1981.
M.Van Rumste, ‘The iAPX432 - A Next Generation Microprocessor’, Microprocessing and Microprogramming, Vol.11, pp. 69–106, 1983.
C.R. Vick, ‘A Next Generation of Supercomputers: From Mainframes to Micros’, EUROMICRO 80 Conference, pp.3–8, London, 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 D. Reidel Publishing Company
About this chapter
Cite this chapter
Tabak, D., Etkin, J. (1986). Microcomputer-Embedded Distributed Control of a Switching and Communication System. In: Sinha, N.K. (eds) Microprocessor-Based Control Systems. International Series on Microprocesssor-Based Systems Engineering, vol 4. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-4708-5_17
Download citation
DOI: https://doi.org/10.1007/978-94-009-4708-5_17
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8594-6
Online ISBN: 978-94-009-4708-5
eBook Packages: Springer Book Archive