{"id":{"repo_id":"siu-theses","oai_identifier":"oai:opensiuc.lib.siu.edu:dissertations-1333"},"canonical_url":"https://search.dev.ndltd.org/etd/siu-theses/oai:opensiuc.lib.siu.edu:dissertations-1333","repository":{"repo_id":"siu-theses","name":"Southern Illinois University","base_url":"https://opensiuc.lib.siu.edu/do/oai/"},"display":{"title":"PATTERN ENCODING ALGORITHMS AND INFORMATION MODELING METRICS FOR NETWORK QUALITY OF SERVICE","abstract":"Networks are becoming increasingly complex, making network quality of service (QoS) an ongoing and difficult problem. Important QoS challenges include ensuring availability of services, privacy and accuracy of data and preventing data loss. These challenges can be addressed by providing effective security mechanisms that meet the scalability requirements of modern networks, environments for testing these mechanisms and providing metrics to measure and increase information quality especially in resource limited networks such as sensor networks. To meet these goals, we present several topics. First, to address the scalability problems of deep packet inspection (DPI) in network intrusion detection systems (NIDS), we theoretically characterize DFA in order to develop scalable pattern matching engines. Second, to keep up with the multi-gigabit rates of current and future networks and to increase DPI performance, we exploit the inter-stream parallelism of network traffic and the parallel processing capabilities of graphics processing units to create a multi-gigabit GPU based deep packet inspection engine. Third, we address the state explosion problem of multi-stride DFA and exploit intra-stream parallelism to achieve multiple Gb/s speeds of DPI on a single processor. Fourth, to evaluate large scale deployment of DPI we develop a software test-bed for evaluating worm containment systems. Lastly, we develop information quality metrics for sensor networks, and use these metrics to schedule sensor data collection and increase the quality of information.","abstract_html":"Networks are becoming increasingly complex, making network quality of service (QoS) an ongoing and difficult problem. Important QoS challenges include ensuring availability of services, privacy and accuracy of data and preventing data loss. These challenges can be addressed by providing effective security mechanisms that meet the scalability requirements of modern networks, environments for testing these mechanisms and providing metrics to measure and increase information quality especially in resource limited networks such as sensor networks. To meet these goals, we present several topics. First, to address the scalability problems of deep packet inspection (DPI) in network intrusion detection systems (NIDS), we theoretically characterize DFA in order to develop scalable pattern matching engines. Second, to keep up with the multi-gigabit rates of current and future networks and to increase DPI performance, we exploit the inter-stream parallelism of network traffic and the parallel processing capabilities of graphics processing units to create a multi-gigabit GPU based deep packet inspection engine. Third, we address the state explosion problem of multi-stride DFA and exploit intra-stream parallelism to achieve multiple Gb/s speeds of DPI on a single processor. Fourth, to evaluate large scale deployment of DPI we develop a software test-bed for evaluating worm containment systems. Lastly, we develop information quality metrics for sensor networks, and use these metrics to schedule sensor data collection and increase the quality of information.","abstract_has_math":false,"creators":["Vespa, Lucas John"],"institution":null,"degree_name":"Doctor of Philosophy","degree_level":"Campus Only Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Weng, Ning"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-01T07:00:00Z","date_published":"2011-05-01T07:00:00Z","updated_at":"2026-07-24T04:33:47Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://opensiuc.lib.siu.edu/dissertations/333","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Weng, Ning"]},{"key":"dc:creator","label":"Author","values":["Vespa, Lucas John"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Campus Only Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://opensiuc.lib.siu.edu/dissertations/333"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Networks are becoming increasingly complex, making network quality of service (QoS) an ongoing and difficult problem. Important QoS challenges include ensuring availability of services, privacy and accuracy of data and preventing data loss. These challenges can be addressed by providing effective security mechanisms that meet the scalability requirements of modern networks, environments for testing these mechanisms and providing metrics to measure and increase information quality especially in resource limited networks such as sensor networks. To meet these goals, we present several topics. First, to address the scalability problems of deep packet inspection (DPI) in network intrusion detection systems (NIDS), we theoretically characterize DFA in order to develop scalable pattern matching engines. Second, to keep up with the multi-gigabit rates of current and future networks and to increase DPI performance, we exploit the inter-stream parallelism of network traffic and the parallel processing capabilities of graphics processing units to create a multi-gigabit GPU based deep packet inspection engine. Third, we address the state explosion problem of multi-stride DFA and exploit intra-stream parallelism to achieve multiple Gb/s speeds of DPI on a single processor. Fourth, to evaluate large scale deployment of DPI we develop a software test-bed for evaluating worm containment systems. Lastly, we develop information quality metrics for sensor networks, and use these metrics to schedule sensor data collection and increase the quality of information."]},{"key":"dc:title","label":"Title","values":["PATTERN ENCODING ALGORITHMS AND INFORMATION MODELING METRICS FOR NETWORK QUALITY OF SERVICE"]}]}],"canonical_facts":{"dc:contributor":["Weng, Ning"],"dc:creator":["Vespa, Lucas John"],"dc:description.abstract":["Networks are becoming increasingly complex, making network quality of service (QoS) an ongoing and difficult problem. Important QoS challenges include ensuring availability of services, privacy and accuracy of data and preventing data loss. These challenges can be addressed by providing effective security mechanisms that meet the scalability requirements of modern networks, environments for testing these mechanisms and providing metrics to measure and increase information quality especially in resource limited networks such as sensor networks. To meet these goals, we present several topics. First, to address the scalability problems of deep packet inspection (DPI) in network intrusion detection systems (NIDS), we theoretically characterize DFA in order to develop scalable pattern matching engines. Second, to keep up with the multi-gigabit rates of current and future networks and to increase DPI performance, we exploit the inter-stream parallelism of network traffic and the parallel processing capabilities of graphics processing units to create a multi-gigabit GPU based deep packet inspection engine. Third, we address the state explosion problem of multi-stride DFA and exploit intra-stream parallelism to achieve multiple Gb/s speeds of DPI on a single processor. Fourth, to evaluate large scale deployment of DPI we develop a software test-bed for evaluating worm containment systems. Lastly, we develop information quality metrics for sensor networks, and use these metrics to schedule sensor data collection and increase the quality of information."],"dc:identifier":["https://opensiuc.lib.siu.edu/dissertations/333"],"dc:title":["PATTERN ENCODING ALGORITHMS AND INFORMATION MODELING METRICS FOR NETWORK QUALITY OF SERVICE"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Campus Only Dissertation"],"thesis:degree_name":["Doctor of Philosophy"]},"updated_at":"2026-07-24T04:33:47Z"}