Local Area Networks: Software and Related Issues

In this paper, we present a review of the issues that affect the software requirements for a local area network. We introduce protocols for the local area networks and characterize their software needs. Two approaches to operating systems are outlined and examples of each approach are presented. Various applications which use local area networks and performance issues are also discussed.

[1]  Walter H. Kohler,et al.  Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System , 1979, IEEE Transactions on Computers.

[2]  Shahid H. Bokhari Dual Processor Scheduling with Dynamic Reassignment , 1979, IEEE Transactions on Software Engineering.

[3]  Leonard Kleinrock,et al.  Virtual Time CSMA: Why Two Clocks Are Better than One , 1985, IEEE Trans. Commun..

[4]  Friedemann Mattern,et al.  Key Concepts of the INCAS Multicomputer Project , 1987, IEEE Transactions on Software Engineering.

[5]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[6]  C. SummersR. A Resource Sharing System for Personal Computers in a LAN , 1987 .

[7]  Asser N. Tantawi,et al.  Optimal static load balancing in distributed computer systems , 1985, JACM.

[8]  Harold S. Stone,et al.  Critical Load Factors in Two-Processor Distributed Systems , 1978, IEEE Transactions on Software Engineering.

[9]  M. A. Kaminski,et al.  Protocols for communicating in the factory , 1986, IEEE Spectrum.

[10]  Brian Randell,et al.  The newcastle connection or UNIXes of the world unite! , 1982, Softw. Pract. Exp..

[11]  D. Towsley,et al.  On Optimal File Allocation With Sharing , 1988 .

[12]  Danny Dolev,et al.  Fault-tolerant clock synchronization , 1984, PODC '84.

[13]  Raphael A. Finkel,et al.  A Stable Distributed Scheduling Algorithm , 1981, IEEE International Conference on Distributed Computing Systems.

[14]  Fred B. Schneider,et al.  A Paradigm for Reliable Clock Synchronization , 1986 .

[15]  Yogen K. Dalal,et al.  Pilot: an operating system for a personal computer , 1980, CACM.

[16]  W. Stallings Local network performance , 1984, IEEE Communications Magazine.

[17]  Donald I. Good,et al.  Principles of proving concurrent programs in Gypsy , 1979, POPL '79.

[18]  J. D. Ichbiah,et al.  Preliminary Ada reference manual , 1979, SIGP.

[19]  Satish K. Tripathi,et al.  Optimal allocation of file servers in a local network environment , 1986, IEEE Transactions on Software Engineering.

[20]  Satish K. Tripathi,et al.  A vertex-allocation theorem for resources in queuing networks , 1988, JACM.

[21]  W. Bux Local-Area Subnetworks: A Performance Comparison , 1981, IEEE Trans. Commun..

[22]  C. J. Date An Introduction to Database Systems, Volume II , 1980 .

[23]  Larry D. Wittie,et al.  MICROS, A Distributed Operating System for MICRONET, A Reconfigurable Network Computer , 1980, IEEE Trans. Computers.

[24]  W. Bux,et al.  An Approximate Method for the Performance Analysis of Buffer Insertion Rings , 1983, IEEE Trans. Commun..

[25]  Lionel C. Mitchell,et al.  End-To-End Performance Modeling of Local Area Networks , 1986, IEEE J. Sel. Areas Commun..

[26]  LamportLeslie Time, clocks, and the ordering of events in a distributed system , 1978 .

[27]  David Alan Hanson,et al.  Data security , 1979, ACM-SE 17.

[28]  Simon S. Lam,et al.  Modeling and Verification of Real-Time Protocols for Broadcast Networks , 1987, IEEE Transactions on Software Engineering.

[29]  Kai Hwang,et al.  A Unix-Based Local Computer Network with Load Balancing , 1982, Computer.

[30]  P. M. Melliar-Smith,et al.  Synchronizing clocks in the presence of faults , 1985, JACM.

[31]  Gerald J. Popek,et al.  Encryption and Secure Computer Networks , 1979, CSUR.

[32]  Brian N. Bershad Load Balancing With Maitre d , 1985 .

[33]  Jacob A. Abraham,et al.  Load Balancing in Distributed Systems , 1982, IEEE Transactions on Software Engineering.

[34]  Brian N. Bershad,et al.  A Remote Procedure Call Facility for Interconnecting Heterogeneous Computer Systems , 1987, IEEE Transactions on Software Engineering.

[35]  Robert B. Hagmann,et al.  Process Server: Sharing Processing Power in a Workstation Environment , 1986, ICDCS.

[36]  Miron Livny,et al.  Load balancing in homogeneous broadcast distributed systems , 1982, SIGMETRICS 1982.

[37]  Mahadev Satyanarayanan,et al.  Andrew: a distributed personal computing environment , 1986, CACM.

[38]  Robert Cole The Computer Network , 1986 .

[39]  Harold S. Stone,et al.  Multiprocessor Scheduling with the Aid of Network Flow Algorithms , 1977, IEEE Transactions on Software Engineering.

[40]  Mahadev Satyanarayanan,et al.  The ITC distributed file system: principles and design , 1985, SOSP '85.

[41]  Miron Livny,et al.  Load Balancing in Homogeneous Broadcast Distributed Systems , 1982, SIGMETRICS.

[42]  Ahmed K. Ezzat,et al.  Load Balancing in NEST: A Network of Workstations , 1986, FJCC.

[43]  Nancy P. Kronenberg,et al.  VAXcluster: a closely-coupled distributed system , 1986, TOCS.

[44]  Riccardo Gusella,et al.  TEMPO: Time Services for the Berkeley Local Network , 1983 .

[45]  Edward D. Lazowska,et al.  Dynamic load sharing in homogenous distributed systems , 1985 .

[46]  Rakesh Agrawal,et al.  Location Independent Remote Execution in NEST , 1987, IEEE Transactions on Software Engineering.

[47]  Rita C. Summers A Resource Sharing System for Personal Computers in a LAN: Concepts, Design, and Experience , 1987, IEEE Transactions on Software Engineering.

[48]  Teunis J. Ott,et al.  Load-balancing heuristics and process behavior , 1986, SIGMETRICS '86/PERFORMANCE '86.

[49]  Andrew P. Black,et al.  Interconnecting heterogeneous computer systems , 1988, CACM.

[50]  K. K. Ramakrishnan,et al.  A Resource Allocation Policy Using Time Thresholding , 1983, Performance.

[51]  Mark R. Brown,et al.  The Alpine file system , 1985, TOCS.

[52]  E. J. H. Chang,et al.  LoadBalancing inDistributed Systems , 1982 .

[53]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.