DUDLEY KNOX LIBRARY NAVAL POSTGRADUATE SCHOOL MONTEREY CA 93943-5101 NAVAL POSTGRADUATE SCHOOL Monterey, California THESIS AN EFFECTIVENESS STUDY FOR PRIORITIZATION ALGORITHMS IN A COMMUNICATIONS NODE MODEL FOR THE COPERNICUS TACTICAL DATA INFORMATION EXCHANGE SYSTEM (TADIXS). bv Christopher H. Halton September 1997 Principal Advisor: Michael G. Sovereign Associate Advisor: Orrin E. Marvel Approved for public release; distribution is unlimited. . Form Approved REPORT DOCUMENTATION PAGE OMB No 0704-0188 gPuabtlhiecrirnegpoarntdingmabiunrtadienninfogrtthheisdacotlalenceteidonedo,fainndfocrommaptlieotninisgnaunmdireivMietwoinagvetrheagceolIlehcotuiornpoe<rirnefsopromnastei,oninclSuednidngctohmemetinmte*troergraervdiienwgitnhgisirboutrrduectnioensvtismeaatrechoirnagneynostthmegradsapteactsooufrctehiss collectionofinformation,includingsuggestion*torreducingthisburden toWashingtonHeadquartersServices.DirectoratetorinformationOperationsandReports. 1215Jefferson DavisHighway.Suite1204 Arlington,va 22202-4302 andtotheOfficeo<ManagementandBudget.PaperworkReductionProtect(0704-OtM).Washington. OC 20503 1. AGENCY USE ONLY (Leave Hank) 2. REPORT DATE 3. REPORT TYPE AND DATES COVERED September, 1997 Master's Thesis 4. TITLE AND SUBTITLE 5. FUNDING NUMBERS AN EFFECTIVENESS STUDY FOR PRIORITIZATION ALGORITHMS IN A COMMUNICATIONS NODE MODEL FOR THE COPERNICUS TACTICAL DATA INFORMATION EXCHANGE SYSTEM (TADIXS) 6. AUTHOR(S) Halton, Christopher H, 7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) PERFORMING ORGANIZATION Naval Postgraduate School REPORT NUMBER Monterey, CA 93943-5000 9. SPONSORING/MONITORING AGENCY NAME(S) AND ADDRESSES) 10. SPONSORING/MONITORING AGENCY REPORT NUMBER 11. SUPPLEMENTARY NOTES The views expressed in this thesis are those of the author and do not reflect the official policy or position of the Department of Defense or the U.S. Government. 12a. DISTRIBUTION/AVAILABILITY STATEMENT 12b. DISTRIBUTION CODE Approved for public release; distribution is unlimited. 13. ABSTRACT (Maximum200words) The U.S. Navy has published its vision of the future in Command, Control, Communications, Computers, and Intelligence (C4I) Copernicus. Copernicus : takes advantage of new technology and attempts to answer the demand for larger amounts of more timely information. Despite the advances in technology, new transmission methods and increased bandwidth, the U.S. Navy still does not have all the communications throughput that it desires. The author examines message prioritization algorithms as a way of making more efficient use of scarce communications resources. Through a simple communications node model and two algorithms, it is statistically proven that prioritization algorithms can improve the efficiency of a communication system. 14. SUBJECT TERMS 15. NUMBER OF PAGES Copernicus, Tactical Data Information Exchange System 142 (TADIXS), Algorithms, Prioritization. 16. PRICE CODE 17. SECURITY CLASSIFICATION 18. SECURITY CLASSIFICATION 19. SECURITY CLASSIFICATION 20. LIMITATION OFABSTRACT UncOFlaRsEPsOiRfTied UnOcFlTaHsISsiRAfJGi.Eed UnOFclAaBSsTsRiAfCiTed, UL NSN 7540-01-280-5500 Standard Form 298 (Rev 2-89) Prescribed by ANSI Std Z39'8 298 102 11 Approved for public release; distribution is unlimited. AN EFFECTIVENESS STUDY FOR PRIORITIZATION ALGORITHMS IN A COMMUNICATIONS NODE MODEL FOR THE COPERNICUS TACTICAL DATA INFORMATION EXCHANGE SYSTEM (TADIXS). Christopher H. Halton Lieutenant Commander, United States Navy B.S., University of Idaho, 1986 Submitted in partial fulfillment ofthe requirements for the degree of MASTER OF SCIENCE IN SYSTEMS TECHNOLOGY (Joint Command, Control, and Communications) from the NAVAL POSTGRADUATE SCHOOL September 1997