Computer Networks (1976)Pub Date : 1984-06-01Epub Date: 2003-07-30DOI: 10.1016/0376-5075(84)90048-5
John A Stankovic
{"title":"Simulations of three adaptive, decentralized controlled, job scheduling algorithms","authors":"John A Stankovic","doi":"10.1016/0376-5075(84)90048-5","DOIUrl":"10.1016/0376-5075(84)90048-5","url":null,"abstract":"<div><p>Simulation results of three adaptive, decentralized controlled job scheduling algorithms which assume absolutely no a priori knowledge about jobs are presented. The results provide insight into the workings and relative effectiveness of the three algorithms, as well as insight into the performance of a special type of decentralized control. The simulation approach includes tuning the parameters of each algorithm, and then comparing the three algorithms based on response time, load balancing and the percentage of job movement. Each of the algorithm is compared under light, moderate, and heavy loads in the system, as well as a function of the traffic in the communication subnet and the scheduling interval. Modifications to the models are then introduced to further investigate the impact of various other parameters such as the cost of the scheduling algorithm itself, the effect of highly degraded state information and eliminating the movement of large (in size) jobs. Three simple analytical models are also presented and compared to the simulation results. A general observation is that, if tuned correctly, the decentralized algorithms exhibit stable behavior and considerably improve performance (response time and load balancing) at modest cost (percentage of job movement and algorithm execution cost).</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 3","pages":"Pages 199-217"},"PeriodicalIF":0.0,"publicationDate":"1984-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90048-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73710336","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Computer Networks (1976)Pub Date : 1984-04-01Epub Date: 2003-07-30DOI: 10.1016/0376-5075(84)90038-2
Wulf L Bauerfeld, Peter Kaufmann, Michael Tschichholz, Chris Weikart
{"title":"DIN-A-MIT: An adaptable, distributed computer-based message system","authors":"Wulf L Bauerfeld, Peter Kaufmann, Michael Tschichholz, Chris Weikart","doi":"10.1016/0376-5075(84)90038-2","DOIUrl":"10.1016/0376-5075(84)90038-2","url":null,"abstract":"<div><p>A distributed computer-based message system in a heterogenous local computer network is introduced. DIN-A-MIT — a system of the basic modules User-Agent, Post-Station, User-Record-Base and Message-Base — can be used for varied purposes such as a Mail, a (network-) Status and a Library service. So-called “user-records” which “float” in the system due to the mobility of the user contain the link information for messages stored on different computers. One-to-one and one-to-many messages are possible by assigning attributes which represent either a unique user-name or an interest group. In all cases only a single message copy is stored. Implementation takes place in a portable subset of PASCAL based on a standardized FORTRAN interface to the network.</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 2","pages":"Pages 93-105"},"PeriodicalIF":0.0,"publicationDate":"1984-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90038-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84826351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Computer Networks (1976)Pub Date : 1984-04-01Epub Date: 2003-07-30DOI: 10.1016/0376-5075(84)90040-0
{"title":"Ring technology local area networks","authors":"","doi":"10.1016/0376-5075(84)90040-0","DOIUrl":"https://doi.org/10.1016/0376-5075(84)90040-0","url":null,"abstract":"","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 2","pages":"Pages 133-137"},"PeriodicalIF":0.0,"publicationDate":"1984-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90040-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136562774","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Computer Networks (1976)Pub Date : 1984-04-01Epub Date: 2003-07-30DOI: 10.1016/0376-5075(84)90036-9
Gerard J Holzmann
{"title":"The Pandora system: An interactive system for the design of data communication protocols","authors":"Gerard J Holzmann","doi":"10.1016/0376-5075(84)90036-9","DOIUrl":"10.1016/0376-5075(84)90036-9","url":null,"abstract":"<div><p>PANDORA is an interactive system for the analysis, synthesis, and real-time assessment of data communication protocols. The Pandora system is being developed at the Delft University of Technology in cooperation with the Dr. Neher Laboratories of the Netherlands PTT. This paper gives an overview of the structure of the system and discusses the main design goals.</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 2","pages":"Pages 71-79"},"PeriodicalIF":0.0,"publicationDate":"1984-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90036-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74878072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Computer Networks (1976)Pub Date : 1984-04-01Epub Date: 2003-07-30DOI: 10.1016/0376-5075(84)90037-0
San-qi Li, J.C. Majithia
{"title":"Performance analysis of a DTDMA local area network for voice and data","authors":"San-qi Li, J.C. Majithia","doi":"10.1016/0376-5075(84)90037-0","DOIUrl":"10.1016/0376-5075(84)90037-0","url":null,"abstract":"<div><p>A Demand-oriented TDMA (Time Division Multiple Access) scheme for integrated services in a local area network (LAN) is proposed. Specifically it is designed to handle voice and transaction oriented data traffic. The topology of the network is a bus. In the proposed DTDMA scheme, the time slot assignment is a call-oriented to voice traffic and packet-oriented to data traffic. Since voice is synchronously transmitted on an implied priority basis, its performance is not affected by the data traffic on the channel. The performance of the proposed scheme has been analysed both by analytic models and simulation. It seems feasible to satisfactorily meet both voice and data performance objectives.</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 2","pages":"Pages 81-91"},"PeriodicalIF":0.0,"publicationDate":"1984-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90037-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85806857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Computer Networks (1976)Pub Date : 1984-04-01Epub Date: 2003-07-30DOI: 10.1016/0376-5075(84)90039-4
G Neri , R.C.S Morling , G.D Cain , E Faldella , M Longhi-Gelati , T Salmon-Cinotti , P Natali
{"title":"MININET: A local area network for real-time instrumentation applications","authors":"G Neri , R.C.S Morling , G.D Cain , E Faldella , M Longhi-Gelati , T Salmon-Cinotti , P Natali","doi":"10.1016/0376-5075(84)90039-4","DOIUrl":"10.1016/0376-5075(84)90039-4","url":null,"abstract":"<div><p>MININET is a local network designed primarily for support of high-speed instrumentation. This highly transparent multi-media network, now operational in an initial prototype form, employs packet-switching techniques and has many features which make it an attractive data transport mechanism for connecting digital instrumentation and control equipment to minicomputer and microcomputer hosts.</p><p>The overall philosophy and organization of the network are described and details of the protocols and procedures adopted are given. Discussion of hardware and software developments is included and plans for solution of routing and flow control problems in this environment with its inherently sequential subnet delivery demands are outlined.</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 2","pages":"Pages 107-131"},"PeriodicalIF":0.0,"publicationDate":"1984-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90039-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85006574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}