Computer Engineering Commons^™

การสร้างเครือข่ายแอดฮอกแบบเสมือนโดยใช้วายฟายฮอตสปอตบนสมาร์ทโฟน, ฉันทวัฒน์ รัตนพงศ์พันธ์

Chulalongkorn University Theses and Dissertations (Chula ETD)

ทุกวันนี้สมาร์ทโฟนได้กลายมาเป็นส่วนหนึ่งของชีวิตประจำวัน ด้วยจำนวนและเซนเซอร์ที่มากขึ้นของสมาร์ทโฟนส่งผลให้มีแอพลิเคชั่นที่ถูกพัฒนามาเพื่อต้องสนองความต้องการของผู้ใช้งานมากขึ้น โดยปกติสมาร์ทโฟนจะพึ่งพาโครงสร้างพื้นฐานในการติดต่อสื่อสาร อย่างไรก็ตามเมื่อโครงสร้างพื้นฐานไม่สามารถใช้งานได้ในสถานการณ์ภัยพิบัติ การติดต่อสื่อสารก็ไม่สามารถทำได้เช่นกัน สถานการณ์นี้สามารถบรรเทาได้ด้วยการใช้เครือข่ายแบบฉวยโอกาส โดยสมาร์ทโฟนจะทำการติดต่อสื่อสารกันโดยตรงเมื่อใช้เครือข่ายแบบฉวยโอกาส อย่างไรก็ตามการติดต่อสื่อสารกันโดยตรงแบบอัตโนมัติเป็นส่วนที่สำคัญอย่างยิ่งสำหรับแอพลิเคชั่นจำนวนมากในเครือข่ายแบบฉวยโอกาส ซึ่งในสมาร์ทโฟนมีเทคโนโลยีมากมายที่สามารถทำการสร้างเครือขายแบบฉวยโอกาสได้ นักวิจัยบางส่วนได้ใช้เทคโนโลยีวายฟายแอดฮอกในการสร้างเครือข่ายแบบฉวยโอกาสเนื่องจากเทคโนโลยีวายฟายแอดฮอกมีลักษณะที่เหมาะสมที่สุดสำหรับการติดต่อกันแบบอัตโนมัติของสมาร์ทโฟนและการทำให้แนวคิดของเครือข่ายฉาบฉวยเป็นจริง อย่างไรก็ตามสมาร์ทโฟนเกือบทั้งหมดในตลาดไม่สามารถใช้งานวายฟายแอดฮอกนอกจากจะทำการรูทเครื่อง ซึ่งในงานวิจัยนี้ผู้วิจัยได้ใช้เทคโนโลยีวายฟายฮอตสปอตในการสร้างเครือข่ายแอดฮอกแบบเสมือน ผู้วิจัยทำการเสนอกลไกในการลดจำนวนฮอตสปอตที่มากเกินจำเป็นและยืดระยะการทำงานของระบบ ผลจากการทดลองแสดงให้เห็นว่างานวิจัยของผู้วิจัยสามารถลดการใช้พลังงานได้ถึง 62% เมื่อเทียบกับอัลกอริทึมการเปลี่ยนสถานะเป็นฮอตสปอตแบบคงที่ที่ถูกเสนอในงานวิจัยที่ผ่านมา

การสร้างแบบจำลองด้วยโพรเมลาเพื่อทวนสอบซิกแนลแทรนซิชันกราฟในการสร้างวงจรอสมวาร, คณุตม์ บุญเรืองขาว

Chulalongkorn University Theses and Dissertations (Chula ETD)

การทวนสอบวงจรอสมวารนั้นมีความจำเป็นอย่างยิ่งในขั้นตอนการออกแบบเพื่อความถูกต้องในการทำงานของสัญญาณ โดยวงจรจะถูกออกแบบในขั้นต้นด้วยซิกแนลแทรนซิชันกราฟ วิทยานิพนธ์ใช้ประโยชน์จากเทคนิคการตรวจสอบแบบจำลองเพื่อทวนสอบซิกแนลแทรนซิชันกราฟในคุณสมบัติซึ่งประกอบด้วย คุณสมบัติความปลอดภัย คุณสมบัติไลฟ์เนส คุณสมบัติความทนทาน คุณสมบัติความต้องกัน และคุณสมบัติการกำหนดสถานะสมบูรณ์ ซึ่งซิกแนลแทนซิชันกราฟประกอบด้วยประเภทวัฏจักรเชิงเดี่ยว และประเภทวัฏจักรหลากหลาย ในขั้นแรกซิกแนลแทรนซิชันกราฟจะถูกแปลงเป็นรหัสโพรเมลาแบบจำลองโครงสร้าง และแบบจำลองวัฏจักรที่มีจุดยอดไม่ซ้ำกัน จากนั้นจึงนำซิกแนลแทรนซิชันกราฟไปแปลงเป็นตรรกะเวลาเชิงเส้นซึ่งประกอบด้วยคุณสมบัติความปลอดภัย คุณสมบัติไลฟ์เนส คุณสมบัติความทนทาน คุณสมบัติความต้องกัน และคุณสมบัติการกำหนดสถานะที่สมบูรณ์ จากนั้นคุณสมบัติความปลอดภัยจะทวนสอบโดยนำรหัสโพรเมลาแบบจำลองโครงสร้าง และตรรกะเวลาเชิงเส้นของคุณสมบัติความปลอดภัยไปทวนสอบโดยเครื่องมือสปินจะได้ผลการทวนสอบของคุณสมบัติ คุณสมบัติไลฟ์เนสจะทวนสอบโดยนำรหัสโพรเมลาแบบจำลองโครงสร้าง และตรรกะเวลาเชิงเส้นของคุณสมบัติไลฟ์เนสไปทวนสอบโดยเครื่องมือสปินจะได้ผลการทวนสอบของคุณสมบัติ คุณสมบัติความทนทานจะทวนสอบโดยนำรหัสโพรเมลาแบบจำลองโครงสร้าง และตรรกะเวลาเชิงเส้นของคุณสมบัติความทนทานไปทวนสอบโดยเครื่องมือสปินจะได้ผลการทวนสอบของคุณสมบัติ คุณสมบัติความต้องกันจะทวนสอบโดยนำรหัสโพรเมลาแบบแบบจำลองวัฏจักรที่มีจุดยอดไม่ซ้ำกัน และตรรกะเวลาเชิงเส้นของคุณสมบัติความต้องกันไปทวนสอบโดยเครื่องมือสปินจะได้ผลการทวนสอบของคุณสมบัติ ในขั้นสุดท้ายคุณสมบัติการกำหนดสถานะที่สมบูรณ์จะนำรหัสโพรเมลาแบบแบบจำลองวัฏจักรที่มีจุดยอดไม่ซ้ำกัน และตรรกะเวลาเชิงเส้นของการกำหนดสถานะที่สมบูรณ์มาเพื่อหาความสัมพันธ์เชิงล็อคและทวนสอบโดยเครื่องมือสปิน จากนั้นจึงนำผลที่ได้จากการจำลองมาตรวจสอบในเครื่องมือที่พัฒนาขึ้นจึงได้คำตอบของการทวนสอบคุณสมบัตินี้ อย่างไรก็ตามเทคนิคของงานวิจัยนี้ยังไม่เป็นอัตโนมัติในบางคุณสมบัติ

โพรโทคอลการแพร่กระจายข้อมูลโดยคำนึงถึงตำแหน่งที่มีความน่าเชื่อถือในระบบการสื่อสารไร้สายแบบแอดฮอกบนยานพาหนะ, ณัฐกานต์ ประมวลญาติ

Chulalongkorn University Theses and Dissertations (Chula ETD)

ระบบการขนส่งอัจฉริยะได้เพิ่มความหลากหลายให้กับแอปพลิเคชันประเภทความปลอดภัยและเหตุการณ์เร่งด่วนบนท้องถนนที่ใช้หลักการติดต่อแบบแอดฮอกไร้สาย แอปพลิเคชันเหล่านี้มีวัตถุประสงค์หลักเพื่อที่จะกระจายข้อมูลได้อย่างรวดเร็ว มีความน่าเชื่อถือและจำกัดขอบเขตการเข้าถึงข้อมูล เพื่อให้ข้อมูลที่สำคัญเหล่านั้นเข้าถึงได้ถึงยานพาหนะที่สมควรจะได้รับ ดังนั้นแล้วงานต่างๆก่อนหน้านี้ที่ทำ จึงมีการใช้ระบบจีพีเอสในการระบุตำแหน่งและกำหนดขอบเขต ในทางปฏิบัติแล้วการใช้ระบบจีพีเอสนั้น มักจะมีความคลาดเคลื่อนในตำแหน่งที่เป็นพื้นที่ปิด เช่น ท่ามกลางตึกสูงล้อมรอบ หรือแม้แต่พื้นที่ใต้สะพานต่างๆ เพื่อที่จะเข้าใจและเข้าถึงสถานะการณ์ต่างๆ ในการเลือกที่จะส่งข้อมูล แอปพลิเคชันที่เราทำนั้นจะทำการส่งบีคอนในการรวบรวมข้อมูลของยานพาหนะรอบข้าง เพื่อที่จะใช้ในการจำกัดขอบเขตวงกว้างในการส่งข้อมูล แอปพลิเคชันที่ทำขึ้นนั้นจะใช้ข้อมูลความหนาแน่นเพื่อใช้ในการกำหนดจำนวนฮอพสูงสุดที่จะทำการส่งต่อข้อมูลหรือข้อความให้ได้ตามระยะขอบเขตที่กำหนด จากการทดสอบบนระบบการจำลองแสดงให้เห็นว่าโพรโทคอลของเราสามารถที่จะทำงานได้ดีกว่าโพรโทคอลอื่นๆที่ใช้จีพีเอสในแง่ของการครอบคลุมพื้นที่ที่กำหนด โดยแสดงให้เห็นว่าโพรโทคอลของเราสามารถส่งข้อความให้กับยานพาหนะที่อยู่ในขอบเขตที่กำหนดได้ 100%

การอ่านทำความเข้าใจด้วยเครื่องเพื่อคำถามที่มีหลายความสัมพันธ์ด้วยวิธีการเรียนรู้เชิงลึก, ณัฐชัย ตรีทศายุธ

Chulalongkorn University Theses and Dissertations (Chula ETD)

การอ่านทำความเข้าใจเพื่อใช้ตอบคำถาม เป็นหนึ่งในเรื่องที่สำคัญและยากที่สุดในงานสายการประมวลผลภาษาธรรมชาติ วิธีการที่ได้รับความนิยมและให้ผลที่ดีที่สุดในปัจจุบัน คือการใช้โมเดลที่นำเอาการเรียนรู้เชิงลึกเข้ามาช่วยตอบ โดยโมเดลจะทำการหาคำที่คล้ายกันระหว่างคำถามและบทความเพื่อนำไปใช้ในการตอบคำถาม แต่โมเดลในรูปแบบนี้จะมีข้อจำกัดที่ไม่สามารถจะตอบคำถามซึ่งคำตอบจะต้องใช้การเชื่อมต่อคำในหลายประโยคเข้าด้วยกัน หรือที่เรียกว่าคำถามที่มีหลายความสัมพันธ์ได้ งานวิจัยชิ้นนี้ต้องการที่จะเสนอแนวทางในการใช้คำอ้างอิงเข้ามาช่วยแก้ปัญหาดังกล่าว รวมถึงยังได้เสนอวิธีการตอบแบบสองทาง และฟังก์ชันต้นทุนจากความยาวของคำตอบเพื่อเพิ่มประสิทธิภาพโดยรวมของระบบ

การระบุตัวคนขับรถโดยใช้ฮิสโทแกรมและโครงข่ายประสาทเทียมจากข้อมูลความเร่ง, ณัฐธัญ วิโรจน์บุญเกียรติ

Chulalongkorn University Theses and Dissertations (Chula ETD)

จนถึงปัจจุบันจำนวนตัวรับรู้ในรถยนต์มีการเพิ่มขึ้นอย่างต่อเนื่องเพื่อให้เกิดระบบอัจฉริยะต่าง ๆ ภายในรถยนต์ ข้อมูลจำนวนมากที่เกิดขึ้นจากตัวรับรู้เหล่านี้ส่งผลให้เกิดการศึกษาในการพยายามใช้ข้อมูลเหล่านี้ให้เกิดประโยขน์ งานวิจัยอย่างหนึ่งที่ได้รับความสนใจเป็นอย่างมากคือการศึกษาพฤติกรรมการขับรถ เนื่องจากคนขับรถแต่ละคนมีพฤติกรรมต่างกัน การรู้ถึงพฤติกรรมการขับรถจึงทำให้สามารถระบุตัวคนขับรถได้ การทราบถึงบุคคลที่กำลังขับรถทำให้เกิดประโยชน์ทั้งทางตรงและทางอ้อม ไม่ว่าจะเป็นด้านความปลอดภัย การประกันภัย หรือการอำนวยความสะดวก สิ่งนี้เองทำให้มีงานวิจัยเกี่ยวกับการระบุตัวคนขับรถเกิดขึ้นเป็นจำนวนมากเมื่อไม่นานมานี้ งานวิจัยที่ผ่านมาส่วนมากมักใช้ข้อมูลจากตัวรับรู้จำนวนมากเพื่อระบุตัวคนขับรถและสามารถทำได้โดยมีความแม่นยำสูง อย่างไรก็ตามมีงานวิจัยจำนวนหนึ่งแสดงให้เห็นว่าการระบุตัวคนขับรถสามารถทำได้โดยใช้ตัวรับรู้เพียงตัวเดียว แต่ค่าความแม่นยำของงานเหล่านี้ยังสามารถพัฒนาต่อได้ งานวิจัยนี้ได้เสนอระบบการระบุตัวคนขับรถโดยใช้เพียงข้อมูลจากตัวรับรู้ความเร่ง โดยมีการใช้ฮิสโทแกรมของความเร่งเป็นข้อมูลนำเข้าสู่โครงข่ายประสาทเทียม สถาปัตยกรรมระบบที่นำเสนอในงานวิจัยนี้สามารถใช้เป็นแนวทางในการพัฒนาระบบระบุตัวคนขับรถอื่นในอนาคต ผลการทดสอบประสิทธิภาพของระบบนี้สามารถระบุตัวคนขับรถได้แม่นยำสูงสุดถึง 99 เปอร์เซ็นต์ นอกจากนี้ในงานวิจัยยังได้ทดสอบประสิทธิภาพในหลายแง่มุมซึ่งที่ผ่านมามีหลายงานวิจัยที่มองข้ามบางแง่มุมไป ดังนั้นการวัดผลในงานวิจัยนี้จึงสามารถใช้เป็นแนวทางในการวัดผลการระบุตัวคนขับรถอื่นในอนาคตได้เช่นกัน

การคัดแยกไวรัสคอมพิวเตอร์จากรหัสฐานสอง, ประสิทธิ์ อุษาฟ้าพนัส

Chulalongkorn University Theses and Dissertations (Chula ETD)

งานวิจัยนี้นำเสนอการใช้การเรียนรู้แบบมีผู้สอนเพื่อตรวจจับไฟล์ไวรัสคอมพิวเตอร์ที่ไม่เคยพบมาก่อนแบบ static ผู้วิจัยได้ทดสอบกับตัวแยกประเภทจำนวน 3 แบบ คือ random forest, multilayer perceptron และ extreme gradient boosting ชุดข้อมูลประกอบด้วย 6319 ไฟล์ executable แต่ละไฟล์ถูกสกัดด้วย objdump แล้วจัดเรียงตามคะแนน TF-IDF เพื่อหา feature ที่เหมาะสม ผลลัพธ์เปรียบเทียบด้วย F1-score คือ สามารถใช้ตัวแยกประเภทแบบ random forest ร่วมกับข้อมูลที่มี 20 attribute ได้ 0.937 F1-score ซึ่งมากกว่าบรรทัดฐานอยู่ 0.031 F1-score และ สามารถใช้ตัวแยกประเภทแบบ extreme gradient boosting ร่วมกับข้อมูลที่มี 500 attribute ได้ 0.962 F1-score ซึ่งมากกว่าบรรทัดฐานอยู่ 0.041 F1-score จึงสรุปได้ว่าวิธีการในงานวิจัยนี้สามารถเพิ่ม precision และ recall ของการแยกประเภทได้

อัลกอริทึมในการหาเส้นทางที่พิจารณาปริมาณการเข้าคิวของข้อมูล บนระบบเครือข่ายที่กำหนดโดยซอฟต์แวร์, ภควัต ชุ่มเจริญ

Chulalongkorn University Theses and Dissertations (Chula ETD)

อัลกอริทึมการหาเส้นทางเป็นกลไกที่มีความสำคัญต่อการตัดสินใจในการเลือกเส้นทางในการส่งของข้อมูลในระบบเครือข่ายโดยที่ผ่านมาได้มีอัลกอริทึมการหาเส้นทางต่างๆ มากมายที่พัฒนามาจากทฤษฎีกราฟพื้นฐานด้วยคำนึงถึงการเลือกเส้นทางที่สั้นที่สุดหรือ shortest path และนอกจากนั้นตัวชี้วัดของระบบเครือข่ายจำนวนมากได้ถูกนำไปใช้เพื่อเพิ่มคุณภาพของการควบคุมคุณภาพการให้บริการ (QoS) ที่อุปกรณ์ปลายทาง แต่อย่างไรตามการเลือกเส้นทางจากอัลกอริทึมการหาเส้นทางที่มีอยู่เดิมนั้น เมื่อมีปริมาณการส่งข้อมูลที่เพิ่มขึ้นยังทำให้เกิดเวลาแฝง (Lantency) ของการส่งข้อมูลจากอุปกรณ์จุดปลายหนึ่ง ไปยังอุปกรณ์จุดปลายอีกจุดหนึ่ง และเกิดขึ้นเป็นช่วงเวลาที่ยาวนาน ในระบบเครือข่าย โดยปัญหาดังกล่าวจะเรียกว่า ปัญหาปริมาณข้อมูลเกินขนาดบัฟเฟอร์ หรือ Bufferbloat Problem ซึ่งเกิดจากการที่มีปริมาณข้อมูลในบัฟเฟอร์เกินขนาดของบัฟเฟอร์ งานวิจัยนี้จึงได้เสนออัลกอริทึมในการหาเส้นทางที่พิจารณาปริมาณการเข้าคิวของข้อมูล บนระบบเครือข่ายที่กำหนดโดยซอฟต์แวร์โดยใช้ความสามารถของระบบแบบรวมศูนย์กลาง เพื่อรวบรวมข้อมูลขนาดบัฟเฟอร์โดยตรงตามเวลาจริง เพื่อคำนวณเส้นทางที่มีระยะที่สั้นที่สุดที่มีระดับค่าการครอบครองพื้นที่ในบัฟเฟอร์ที่ยอมรับได้ โดยผลประสิทธิภาพของอัลกอริทึม ที่ได้จากทดลองแสดงให้เห็นว่าอัลกอริทึมที่เสนอในงานวิจัยนี้มีประสิทธิภาพเหนือกว่าอัลกอริทึมที่หาเส้นทางที่ระยะทางที่สั้นที่สุด ในแง่ของผลรวมของปริมาณงาน (Overall Throughput) ช่วงเวลาในการเดินทางของข้อมูล (Round Trip Time) และความสูญเสียสะสมของกลุ่มข้อมูล (Packet Loss) ที่เกิดในระบบเครือข่ายเป็นอย่างมาก

การวิเคราะห์รูปแบบการจราจรบนถนนโดยใช้ข้อมูลเชิงพื้นที่จากซีดีอาร์และจีพีเอส, ล่ำซำ ทองสีนุช

Chulalongkorn University Theses and Dissertations (Chula ETD)

กรุงเทพมหานครเป็นเมืองหนึ่งที่มีความหนาแน่นของประชากรสูง การทราบถึงปริมาณความต้องการในการเดินทางระหว่างพื้นที่และเส้นทางที่ใช้ในการเดินทางจะเป็นเครื่องมือที่สำคัญที่ใช้ในการวางแผนระบบขนส่งภายในเมือง ในปัจจุบันมีอุปกรณ์ที่เก็บข้อมูลตำแหน่งของผู้ใช้อยู่มากมายเช่น โปรแกรมบนโทรศัพท์มือถือ, จีพีเอสที่ติดบนรถแท็กซี่ (GPS), บันทึกการใช้งานเครือข่ายไวไฟ (Wi-Fi Log) และบันทึกรายละเอียดการใช้งานโทรศัพท์ (CDR) โดยข้อมูลที่นักวิจัยนิยมใช้ในการหาปริมาณความต้องการในการเดินทางระหว่างพื้นที่คือข้อมูลจากจีพีเอสที่ติดบนรถแท็กซี่และบันทึกรายละเอียดการใช้งานโทรศัพท์ ซึ่งข้อมูลจากแต่ละแหล่งมีข้อดีข้อเสียแตกต่างกันโดยข้อมูลจีพีเอสเป็นข้อมูลที่รายงานตำแหน่งของผู้ใช้งานอย่างแม่นยำและมีรอบการส่งตำแหน่งที่แน่นอนแต่ข้อมูลมีขนาดเล็กไม่สามารถใช้เป็นตัวแทนประชากรทั้งเมืองได้ แต่ข้อมูลจากซีดีอาร์เป็นข้อมูลจากกลุ่มผู้ใช้งานขนาดใหญ่แต่ตำแหน่งที่ได้เป็นตำแหน่งของเสากระจายสัญญาณเท่านั้น ผู้วิจัยจึงนำข้อดีของข้อมูลจากทั้งสองแหล่งมาใช้ในการสร้างเครื่องมือ โดยวิทยานิพนธ์ฉบับนี้เสนอวิธีการในการสร้างเครื่องมือสำหรับวิเคราะห์การเคลื่อนที่ของประชากรระหว่างบ้านและสถานที่ทำงาน โดยใช้ข้อมูลจากบันทึกรายละเอียดการใช้งานโทรศัพท์ในการหาบ้านและสถานที่ทำงานของประชากรทำให้ทราบถึงปริมาณความต้องการในการทางระหว่างพื้นที่ และใช้ข้อมูลจีพีเอสจากรถแท็กซี่ในการหาเส้นทางบนถนนที่เป็นที่นิยมในการเดินทางระหว่างพื้นที่ และผู้วิจัยได้วิเคราะห์ในหลาย ๆ พื้นที่ยกตัวอย่างเช่น ประชากรที่ทำงานในพื้นที่สีลมและช่องนนทรี ,การเดินทางระหว่างสีลมกับอนุสาวรีชัยสมรภูมิ และการเดินทางจากฝั่งธนบุรีไปฝั่งพระนคร

การแปลงสโตแคสติกเพทริเน็ตไปเป็นห่วงโซ่มาร์คอฟ, เกศิณี สุมนาตย์

Chulalongkorn University Theses and Dissertations (Chula ETD)

ในการดำเนินธุรกิจ เมื่อมีจำนวนลูกค้าที่เพิ่มมากขึ้น การให้บริการที่รวดเร็ว ทันต่อความต้องการของลูกค้าจึงเป็นสิ่งที่มีความสำคัญเป็นอย่างยิ่ง หากผู้ประกอบการธุรกิจ ไม่ได้มีการวางแผนเพื่อรองรับการเพิ่มขึ้นของลูกค้า อาจทำให้การบริการมีความล่าช้า ไม่ทันกาล ต้องมีการรอคอย ซึ่งอาจเกิดจากมีจำนวนของผู้ให้บริการหรือพนักงานไม่เพียงพอกับจำนวนผู้มารับบริการ การบริหารจัดการแถวคอยที่ขาดประสิทธิภาพ ซึ่งสิ่งเหล่านี้ ล้วนส่งผลให้เกิดความไม่พึงพอใจต่อผู้มารับบริการ และอาจนำไปสู่การสูญเสียลูกค้า และเสียโอกาสในการดำเนินธุรกิจได้ งานวิจัยนี้ได้เสนอสโตแคสติกเพทริเน็ตซึ่งเป็นแบบจำลองที่สามารถจำลองการเข้าแถวคอยของผู้มารับบริการ, ผู้ให้บริการและลักษณะของการเข้าแถวคอยได้ ซึ่งที่ได้เสนอแบบจำลองนี้เนื่องจากว่าเป็นแบบจำลองที่สามารถวิเคราะห์การเข้าแถวคอยได้ทั้งเชิงปริมาณและเชิงคุณภาพ ตลอดจนช่วยทำให้เข้าใจพฤติกรรมของการเข้าแถวคอยที่ได้จำลองเอาไว้ได้ แต่ด้วยข้อจำกัดของแบบจำลองสโตแคสติกเพทริเน็ตที่ไม่สามารถคำนวณความน่าจะเป็นของการเปลี่ยนจากจุดของการเข้าแถวคอยจุดหนึ่งไปยังอีกจุดหนึ่งได้ ทำให้ไม่เพียงพอกับการวิเคราะห์การเข้าแถวคอย ดังนั้น ผู้วิจัยจึงได้เสนอการแปลงสโตแคสติกเพทริเน็ตไปเป็นห่วงโซ่มาร์คอฟ ซึ่งห่วงโซ่มาร์คอฟสามารถคำนวณความน่าจะเป็นเพื่อวิเคราะห์หาโอกาสที่ผู้ใช้บริการเข้ามาใช้บริการที่แถวคอย และคาดการณ์การใช้บริการว่าจะสามารถแล้วเสร็จในระยะเวลาที่กำหนดหรือไม่ ซึ่งในการวิเคราะห์นี้จะถูกวิเคราะห์อยู่ในรูปแบบของการคำนวณความน่าจะเป็นที่มีการแจกแจงแบบเอ็กโพเนนเชียล โดยใช้ฟังก์ชันความหนาแน่นของความน่าจะเป็นหรือ ฟังก์ชันการแจกแจงสะสม เพื่อให้สามารถคาดการณ์ได้ว่าจำนวนของผู้ให้บริการเพียงพอกับความต้องการของผู้ใช้บริการหรือไม่อย่างไรและนำไปสู่การตัดสินใจและดำเนินการเพื่อให้สามารถรองรับความต้องการการใช้บริการของผู้ใช้บริการได้อย่างเพียงพอและมีประสิทธิภาพต่อไป สุดท้ายเครื่องมือได้ถูกนำไปทดสอบความถูกต้องกับ 3 กรณีศึกษา ผลลัพธ์ที่ได้ คือ เครื่องมือสามารถวิเคราะห์หาโอกาสที่ผู้ใช้บริการเข้ามาใช้บริการที่แถวคอยและแล้วเสร็จในระยะเวลาที่กำหนดมีค่าความน่าจะเป็นได้อย่างถูกต้อง

การแปลงเว็บแอปพลิเคชันบนพื้นฐานจาวาสคริปต์ให้เป็นเดสก์ท็อปข้ามแพลตฟอร์มด้วยอิเล็กตรอน, กิตติ เกร็ดพัฒนกุล

Chulalongkorn University Theses and Dissertations (Chula ETD)

ช่วงหลายปีที่ผ่านมา มีหลายแนวทางได้เกิดขึ้นเพื่อปรับเปลี่ยนแอปพลิเคชันที่มีอยู่ไปสู่โปรแกรมที่มีฐานร่วมกัน ในบรรดาแนวทางต่างๆ อิเล็กตรอนเป็นกรอบงานหนึ่งที่แพร่หลายรู้จักกันดีสำหรับนักพัฒนาเว็บเพื่อใช้สร้างเดสก์ท็อปแอปลิเคชันข้ามแพลตฟอร์ม ด้วยเว็บเทคโนโลยีต่างๆ ที่คุ้นเคย ได้แก่ เอชทีเอ็มแอล ซีเอสเอส และจาวาสคริปต์ งานวิจัยนี้จึงได้นำเสนอแนวทางสำหรับการแปลงเว็บแอปพลิเคชันที่พัฒนาด้วยจาวาสคริปต์ให้เป็นเดสก์ท็อปแอปพลิเคชันที่สามารถประมวลผลได้บนระบบปฏิบัติการวินโดวส์ แม็คโอเอส และลินุกซ์ เดสก์ท็อปแอปพลิเคชันที่เป็นผลลัพธ์จากการแปลงจะยังคงประกอบด้วยซอร์สโค้ดชุดเดิมที่สามารถพัฒนาได้ต่อไป

เครื่องมือประเมินความสามารถในการใช้งานเชิงฮิวริสติกสำหรับแอปพลิเคชันแอนดรอยด์, ขวัญดี เพชรากานต์

Chulalongkorn University Theses and Dissertations (Chula ETD)

การประเมินความสามารถในการใช้งานแอปพลิเคชันโดยใช้วิธีการประเมินเชิงฮิวริสติกเป็นวิธีการประเมินความสามารถในการใช้งานส่วนต่อประสานกับผู้ใช้ที่ได้รับความนิยม เนื่องจากสามารถดำเนินการประเมินได้ง่ายและค่าใช้จ่ายไม่สูงเมื่อเทียบกับวิธีประเมินแบบอื่น โดยการประเมินจะให้ผู้ประเมินทำการเปรียบเทียบการออกแบบส่วนต่อประสานกับผู้ใช้ในแต่ละหน้าจอของแอปพลิเคชันกับหลักการออกแบบส่วนต่อประสานกับผู้ใช้หรือฮิวริสติก การประเมินจึงขึ้นกับการพิจารณาและประสบการณ์ในการออกแบบที่ผ่านมาของผู้ประเมินว่าสามารถตรวจพบข้อผิดพลาดในการออกแบบหรือไม่ อีกทั้งยังมีรายการประเมินตามฮิวริสติกในการออกแบบโดยต้องตรวจสอบเป็นจำนวนมาก ทำให้การประเมินทำได้ไม่ง่าย งานวิจัยนี้จึงนำเสนอการพัฒนาเครื่องมือที่ช่วยผู้ประเมินความสามารถในการใช้งานของส่วนต่อประสานกับผู้ใช้ของแอปพลิเคชันสำหรับอุปกรณ์พกพาบนระบบปฏิบัติการแอนดรอยด์ ในการตรวจสอบรายการประเมินการออกแบบส่วนต่อประสานกับผู้ใช้จากโค้ดของแอปพลิเคชันและรายงานข้อผิดพลาดในการออกแบบที่พบ อย่างไรก็ตามเนื่องจากการประเมินเชิงฮิวริสติกเป็นการประเมินที่ต้องทำโดยอาศัยผู้ประเมิน ผู้วิจัยจึงได้เลือกรายการประเมินจำนวน 19 รายการ ที่ไม่ต้องอาศัยประสบการณ์และความรู้สึกของผู้ประเมิน และสามารถตรวจสอบได้อย่างอัตโนมัติมาพัฒนาเครื่องมือ เพื่อช่วยแบ่งเบาภาระของผู้ประเมินในการตรวจสอบความสามารถในการใช้งานส่วนต่อประสานกับผู้ใช้เทียบกับรายการประเมินบางส่วนได้ จากการทดสอบการประเมินส่วนต่อประสานผู้ใช้ของ 3 แอปพลิเคชันบนระบบปฏิบัติการแอนดรอยด์ตามรายการประเมิน 19 รายการดังกล่าว พบว่าค่าเฉลี่ยของจำนวนจุดที่พบข้อผิดพลาดในการออกแบบเมื่อประเมินโดยใช้เครื่องมือ มีค่ามากกว่าเมื่อประเมินโดยกลุ่มผู้เชี่ยวชาญด้านการออกแบบส่วนต่อประสานผู้ใช้และกลุ่มนักพัฒนาแอปพลิเคชันที่ระดับนัยสำคัญทางสถิติ 0.05 นอกจากนี้เครื่องมือยังช่วยลดเวลาในการประเมินและสามารถตรวจสอบข้อผิดพลาดในการออกแบบที่ผู้ประเมินทั้งสองกลุ่มตรวจไม่พบได้

อัลกอริทึมการอนุมานไวยากรณ์สม่ำเสมอเชิงความน่าจะเป็นด้วยเทคนิคการเพิ่มขึ้น, ต่อศักดิ์ เพ็ญภินันท์

Chulalongkorn University Theses and Dissertations (Chula ETD)

การอนุมานไวยากรณ์เป็นเรื่องที่ได้รับการศึกษามาเป็นเวลานาน ซึ่งไวยากรณ์จะถูกแสดงในรูปของกฎการสร้างใหม่ ๆ พร้อมด้วยความน่าจะเป็นที่สนับสนุนกฎการสร้างไวยากรณ์นั้น งานวิจัยนี้สนใจในรูปแบบของไวยากรณ์ทั่วไปที่ได้รับการยอมรับผ่านเครื่องจักรแบบจำกัดสถานะ เทคนิคการอนุมานไวยากรณ์ที่ได้รับความนิยมในปัจจุบันคืออัลกอริทึมอัลเลอเจียร์ (Alergia) ซึ่งวิธีการคือสร้างเครื่องจักรแบบจำกัดสถานะเชิงความน่าจะเป็นจากตัวอย่างเชิงบวกพร้อมกับหาค่าความน่าจะเป็น ซึ่งงานวิจัยนี้นำเสนออัลกอริทึมการอนุมานไวยากรณ์เชิงความน่าจะเป็นจากการพิจารณาตัวอย่างเชิงบวกเริ่มต้นจากความยาวน้อยไปหาความยาวที่มากที่สุดตามลำดับ กำหนดรูปแบบให้กับไวยากรณ์ที่เกิดขึ้น และนำเสนอในรูปแบบของเครื่องจักรแบบจำลองสถานะเชิงความน่าจะเป็น

การตรวจจับการเรียกใช้เว็บเซอร์วิซสำหรับทดสอบดับเบิลยูเอส-บีเพล, ณัฐพงศ์ เอื้อเพิ่มเกียรติ

Chulalongkorn University Theses and Dissertations (Chula ETD)

ดับเบิลยูเอส-บีเพล เป็นภาษาที่อนุญาตให้ผู้ออกแบบกระบวนการทางธุรกิจ นำเว็บเซอร์วิซที่มีมาทำงานร่วมกับกระบวนการทางธุรกิจขององค์กร โดยเรียกผ่านพาร์ทเนอร์ลิงก์ที่เป็นแท็กเชื่อมโยงการเรียกใช้งานเว็บเซอร์วิซ เมื่อออกแบบกระบวนการทางธุรกิจโดยใช้ ดับเบิลยูเอส-บีเพล แล้ว ผู้ทดสอบควรมีการทดสอบการทำงานทุกเว็บเซอร์วิซ ที่อยู่ภายใต้ดับเบิลยูเอส-บีเพล ซึ่งความท้าทายของการทดสอบเว็บเซอร์วิซคือ การตามรอยข้อความที่รับส่งระหว่างดับเบิลยูเอส-บีเพลกับเว็บเซอร์วิซ และทดสอบทุกเว็บเซอร์วิซที่อยู่ภายใต้ดับเบิลยูเอส-บีเพล วิทยานิพนธ์นี้มีจุดประสงค์เพื่อนำเสนอวิธีการสำหรับตรวจจับการเรียกใช้เว็บเซอร์วิซสำหรับทดสอบดับเบิลยูเอส-บีเพล โดยมุ่งเน้นการตรวจจับข้อความที่รับส่งระหว่างเว็บเซอร์วิซ โดยใช้วิธีการแทรกรหัสต้นทาง และสามารถแสดงรายการเว็บเซอร์วิซที่ไม่ถูกทดสอบให้ผู้ทดสอบทราบได้ วิธีการที่นำเสนอนี้ยังครอบคลุมถึงการสร้างกรณีทดสอบเพิ่มเติมสำหรับเว็บเซอร์วิซที่ไม่ถูกทดสอบภายใต้ข้อจำกัดบางประการได้ วิทยานิพนธ์นี้ยังนำวิธีการที่เสนอมาพัฒนาเป็นเครื่องมือสำหรับตรวจจับการเรียกใช้เว็บเซอร์วิซสำหรับทดสอบดับเบิลยูเอส-บีเพล โดยเครื่องมือจะสามารถอ่านไฟล์ดับเบิลยูเอส-บีเพล เพื่อจัดเก็บเส้นทางการไหลและแทรกรหัสต้นทางได้ สามารถจัดเก็บและแสดงข้อความที่รับส่งระหว่างเว็บเซอร์วิซกับดับเบิลยูเอส-บีเพลได้ สามารถแสดงเว็บเซอร์วิซที่ไม่ถูกทดสอบให้ผู้ทดสอบทราบได้ นอกจากนี้ยังสามารถสร้างกรณีทดสอบเพิ่มเติมสำหรับเว็บเซอร์วิซที่ไม่ถูกทดสอบภายใต้ข้อจำกัดที่ระบุไว้ได้ เครื่องมือที่พัฒนาขึ้นนี้ได้นำไปทดสอบกับกรณีศึกษา 3 กรณีศึกษา ซึ่งผลลัพธ์ที่ได้คือ เครื่องมือสามารถจัดเก็บข้อมูลนำเข้าและข้อมูลส่งออกที่รับส่งระหว่างเว็บเซอร์วิซได้ สามารถแสดงรายการเว็บเซอร์วิซที่ไม่ถูกทดสอบ และสามารถสร้างกรณีทดสอบเพิ่มเติม ตามที่คาดหวังได้ถูกต้อง

ระบบจัดเก็บชิ้นส่วนโครงแบบของทรัพยากรการบริการไอทีโดยใช้อาร์ดีเอฟ, นราทิช ณ ลำปาง

Chulalongkorn University Theses and Dissertations (Chula ETD)

วิทยานิพนธ์ฉบับนี้นำเสนอทางเลือกของการจัดเก็บชิ้นส่วนโครงแบบของทรัพยากรการบริการไอที เพื่อให้การจัดการบริการเทคโนโลยีสารสนเทศมีประสิทธิภาพมากขึ้นโดยเฉพาะอย่างยิ่งการนำมาใช้กับการจัดการโครงแบบ ซึ่งผู้บริหารจำเป็นต้องมีการวิเคราะห์ที่เหมาะสมและถูกต้องเพื่อการตัดสินใจ โดยนำเสนอการเก็บข้อมูลลงฐานความรู้ เพื่อให้มีความยืดหยุ่นในการรับมือกับปัญหาเชิงกลยุทธ์ ซึ่งโครงร่างออนโทโลยีได้รับการออกแบบเพื่อพัฒนาโครงแบบของทรัพยากรการบริการเทคโนโลยีสารสนเทศในรูปแบบของอาร์ดีเอฟเอ็นทริปเปิล คลาสและลำดับชั้นของโครงร่างถูกออกแบบให้แสดงความสัมพันธ์ของซีไอได้อย่างเหมาะสม การออกแบบการสืบค้นใช้ภาษาสปาควอลเพื่อรองรับบริการเทคโนโลยีสารสนเทศ เช่น การคำนวณงบประมาณในการบำรุงรักษาประจำปี เป็นต้น โปรแกรมโพรเทเจถูกเลือกมาเพื่อใช้ในการออกแบบโครงร่างออนโทโลยี จากนั้นพัฒนาเว็บแอปพลิเคชันด้วยภาษาจาวาที่ใช้กรอบงานของจีนาผ่านทางอาปาเชจีนาฟุเซกิเซิร์ฟเวอร์ และเว็บแอปพลิเคชันสามารถทำงานได้สำเร็จตามแนวทางการใช้ออนโทโลยี

การสร้างมิวแตนท์สําหรับนิพจน์เงื่อนไขบนแบบจําลองบีพีเอ็มเอ็น, ปฤษฎี ท่าดีสม

Chulalongkorn University Theses and Dissertations (Chula ETD)

แบบจำลองบีพีเอ็มเอ็นเป็นแบบจำลองเชิงธุรกิจที่ถูกพัฒนาให้สามารถประมวลกระบวนการกิจกรรมเชิงธุรกิจบนเครื่องประมวลผลแบบจำลอง ซึ่งความสามารถดังกล่าวเป็นสาเหตุให้ต้องมีการทดสอบการทำงานของกระบวนการกิจกรรมบนแบบจำลองบีพีเอ็มเอ็นให้เป็นไปอย่างถูกต้องตามเงื่อนไขทางธุรกิจ นักทดสอบจึงได้นำเสนอวิธีการสร้างกรณีทดสอบด้วยเทคนิคที่แตกต่างกัน แต่กรณีทดสอบเหล่านั้นยังไม่มีการประเมินคุณภาพ จึงเป็นจุดเริ่มต้นของการทดสอบมิวเทชันบนแบบจำลองบีพีเอ็มเอ็นในงานวิจัยนี้ ทั้งนี้การทดสอบมิวเทชันบนแบบจำลองบีพีเอ็มเอ็นของงานวิจัยนี้จะเริ่มต้นที่การกำหนดตัวดำเนินการมิวเทชันสำหรับแบบจำลองบีพีเอ็มเอ็น จากนั้นพัฒนาเครื่องมือสร้างมิวแตนท์ขึ้นมาเพื่อสามารถทำการทดสอบมิวเทชันบนแบบจำลองบีพีเอ็มเอ็นได้ งานวิจัยนี้ได้กำหนดตัวดำเนินการมิวเทชันของแบบจำลองบีพีเอ็มเอ็นได้ทั้งหมด 25 ตัวดำเนินการ และพัฒนาเครื่องมือสร้างมิวแตนท์สำหรับนิพจน์เงื่อนไขบนแบบจำลองบีพีเอ็มเอ็นขึ้น ด้วยตัวดำเนินการสำหรับนิพจน์เงื่อนไข 3 ตัวดำเนินการคือตัวดำเนินการทางคณิตศาสตร์ ตัวดำเนินการเชิงสัมพันธ์ และตัวดำเนินการเชิงตรรกะ จากนั้นนำมิวแตนท์ที่ได้จากเครื่องมือสร้างมิวแตนท์มาทำการทดสอบมิวเทชัน หลังจาก ทดสอบมิวเทชันกับกรณีทดสอบที่ได้จากงานวิจัยก่อนหน้า ทำให้ทราบว่าผลการทดสอบของแต่ละเทคนิคการสร้างกรณีทดสอบนั้นมีค่าคะแนนมิวเทชันที่แตกต่างกัน ชุดกรณีทดสอบที่มีค่าคะแนนมิวเทชันมากที่สุด เป็นชุดกรณีทดสอบที่มีคุณภาพที่สุด

การจำแนกคุณภาพการใช้งานและปัญหาของเกมแอ็คชัน จากบทวิจารณ์ของผู้ใช้ด้วยการทำเหมืองข้อความ, อตินัติ์ วัฒนบุรานนท์

Chulalongkorn University Theses and Dissertations (Chula ETD)

ข้อมูลความคิดเห็นของผู้ใช้ที่มีต่อเกมคือบทวิจารณ์เกมที่ปรากฏบนเว็บไซต์ต่างๆ จากผู้ใช้เกม สามารถระบุถึงความพึงพอใจของผู้ใช้ในการใช้ซอฟต์แวร์เกม และนำมาช่วยในการระบุความต้องการเชิงคุณภาพของซอฟต์แวร์เกม อย่างไรก็ตามบทวิจารณ์เกมจากผู้ใช้เกมนั้นมีจำนวนมากตามความนิยมของเกม รวมทั้งมีจำนวนที่เพิ่มมากขึ้นอย่างต่อเนื่องและเป็นภาษาธรรมชาติ ซึ่งมีความแตกต่างกันตามแต่ลักษณะการเขียนของผู้เขียนบทวิจารณ์ มักไม่มีการสรุปว่าเป็นประโยคที่กล่าวถึงประเภทของคุณภาพและปัญหาของเกมในเรื่องใด และมีความคิดเห็นเป็นเชิงบวกหรือเชิงลบ การที่จะจำแนกประโยคจากบทวิจารณ์เกมในด้านคุณภาพและปัญหาจำเป็นต้องใช้ทรัพยากรด้านมนุษย์และเวลา งานวิทยานิพนธ์นี้จึงเสนอวิธีการจำแนกประโยคของบทวิจารณ์เกมแอ็คชันด้วยวิธีการทำเหมืองข้อความ ซึ่งบทวิจารณ์เกมประเภทแอ็คชันได้ถูกเลือกมาใช้เพราะเกมแอ็คชันเป็นประเภทของเกมที่ได้รับความนิยมสูง โดยงานวิทยานิพนธ์นี้แบ่งเป็น 5 ขั้นตอนคือ 1) การระบุและนิยามปัจจัยที่ส่งผลต่อคุณภาพของเกมและปัญหาของเกม 2) การสร้างคลังคำศัพท์ของปัจจัยที่นิยามไว้ด้วย การสกัดคำอธิบายการระบุและนิยามปัจจัย การสกัดจากบทวิจารณ์เกม และการใช้เครื่องมือเวิร์ดเน็ตในการขยายคลังคำศัพท์ 3) การวิเคราะห์เพื่อจำแนกประโยคของบทวิจารณ์ทั้งในด้านความคิดเห็นเชิงบวกและเชิงลบ และด้านปัจจัยที่นิยามไว้ 4) การพัฒนาเครื่องมือตามแนวคิดที่นำเสนอ 5) การประเมินประสิทธิผลของเครื่องมือด้วยการทดลองจากการคำนวณค่าความแม่นยำ โดยการตรวจสอบการจำแนกประโยคของบทวิจารณ์เกมโดยเครื่องมือเปรียบเทียบกับการจำแนกโดยผู้เชี่ยวชาญ ประสิทธิผลของเครื่องมือในการจำแนกได้เหมือนกันทั้งหมดกับผู้เชี่ยวชาญในรูปของค่าความแม่นยำเฉลี่ย ของการจำแนกความคิดเห็นเชิงบวกและเชิงลบมีค่าร้อยละ 59.51 ของการจำแนกปัจจัยที่ส่งผลต่อคุณภาพของเกมและปัญหาของเกมมีค่าร้อยละ 64.46 และ 81.01 ตามลำดับ

Improving Facial Action Unit Recognition Using Convolutional Neural Networks, Shizhong Han

Theses and Dissertations

Recognizing facial action units (AUs) from spontaneous facial expression is a challenging problem, because of subtle facial appearance changes, free head movements, occlusions, and limited AU-coded training data. Most recently, convolutional neural networks (CNNs) have shown promise on facial AU recognition. However, CNNs are often overfitted and do not generalize well to unseen subject due to limited AU-coded training images. In order to improve the performance of facial AU recognition, we developed two novel CNN frameworks, by substituting the traditional decision layer and convolutional layer with the incremental boosting layer and adaptive convolutional layer respectively, to recognize the AUs from …

Investigate Genomic 3d Structure Using Deep Neural Network, Yan Zhang

Theses and Dissertations

The 3D structures of the chromosomes play fundamental roles in essential cellular functions, e.g., gene regulation, gene expression, evolution and Hi-C technique provides the interaction density between loci on chromosomes. In this dissertation, we developed multiple algorithms, focusing the deep learning approach, to study the Hi-C datasets and the genomic 3D structures.

Building 3D structure of the genome one of the most critical purpose of the Hi-C technique. Recently, several approaches have been developed to reconstruct the 3D model of the chromosomes from HiC data. However, all of the methods are based on a particular mathematical model and lack of …

Underwater Cave Mapping And Reconstruction Using Stereo Vision, Nicholas Weidner

Theses and Dissertations

This work presents a systematic approach for 3-D mapping and reconstruction of underwater caves. Exploration of underwater caves is very important for furthering our understanding of hydrogeology, managing efficiently water resources, and advancing our knowledge in marine archaeology. Underwater cave exploration by human divers however, is a tedious, labor intensive, extremely dangerous operation, and requires highly skilled people. As such, it is an excellent fit for robotic technology. The proposed solution employs a stereo camera and a video-light. The approach utilizes the intersection of the cone of video-light with the cave boundaries resulting in the construction of a wire frame …

Improving Peptide Identification By Considering Ordered Amino Acid Usage, Ahmed Al-Qurri

Theses and Dissertations

Proteomics has made major progress in recent years after the sequencing of the genomes of a substantial number of organisms. A typical method for identifying peptides uses a database of peptides identified using tandem mass spectrometry (MS/MS). The profile of accurate mass and elution time (AMT) for peptides that need to be identified will be compared with this database. Restricting the search to those peptides detectable by MS will reduce processing time and more importantly increase accuracy. In addition, there are significant impacts for clinical studies. Proteotypic peptides are those peptides in a protein sequence that are most likely to …

Collaboration In Virtual Worlds: Impact Of Task Complexity On Team Trust And Satisfaction, Fiona Fui-Hoon Nah, Shu Schiller, Brian E. Mennecke, Keng Siau

Research Collection School Of Computing and Information Systems

Virtual worlds are three-dimensional, computer-generated worlds in which team collaboration can be facilitated through the use of shared virtual space and mediated using avatars. This article examines the effect of task complexity on team collaboration. A puzzle game in Second Life was used as the collaborative task and task complexity was manipulated by varying the number of pieces in the puzzle. The hypotheses are that task complexity influences team trust, and team trust influences team process satisfaction in virtual team collaboration. The experimental results indicate that task complexity has significant effects on team trust and team process satisfaction, and team …

Stochastic Modelling For Levy Distributed Systems, Jonathan Blackledge, T Raja Rani

Articles

The purpose of this paper is to examine a range of results that can be derived from Einstein’s evolution equation focusing on (but not in an exclusive sense) the effect of introducing a L´evy distribution. In this context, we examine the derivation (as derived from the Einstein’s evolution equation) of the classical and fractional diffusion equations, the classical and generalised Kolmogorov-Feller equations, the evolution of self-affine stochastic fields through the fractional diffusion equation and the fractional Schr¨odinger equation, the fractional Poisson equation (for the time independent case), and, a derivation of the Lyapunov exponent. In this way, we provide a …

A Sound Idea: An Investigation Into Accessible Video Game Design For The Deaf And Hard Of Hearing, Luke James Brook

Theses: Doctorates and Masters

A widely accepted, and incorrect, assumption towards hearing accessibility in video games is that deaf and hard of hearing (DHH) users are those who encounter the least barriers and are generally well catered for. Rapid advancement in video game technology has seen video game sound evolve from simple blips generated by internal circuitry to fully realised digital audio used to convey critical information. To accommodate the DHH, this information needs to be conveyed in an alternative manner. However, evidence suggests existing accessible design solutions for the DHH lack specificity and are insufficient. Thus, the inability to hear, or hear well, …

The Impact Of Md5 File Hash Collisions On Digital Forensic Imaging, Gary C. Kessler

Journal of Digital Forensics, Security and Law

The Message Digest 5 (MD5) hash is commonly used as for integrity verification in the forensic imaging process. The ability to force MD5 hash collisions has been a reality for more than a decade, although there is a general consensus that hash collisions are of minimal impact to the practice of computer forensics. This paper describes an experiment to determine the results of imaging two disks that are identical except for one file, the two versions of which have different content but otherwise occupy the same byte positions on the disk, are the same size, and have the same hash …

A New Distributed Chinese Wall Security Policy Model, Saad Fehis, Omar Nouali, Mohand-Tahar Kechadi

Journal of Digital Forensics, Security and Law

The application of the Chinese wall security policy model (CWSPM) to control the information flows between two or more competing and/or conflicting companies in cloud computing (Multi-tenancy) or in the social network, is a very interesting solution. The main goal of the Chinese Wall Security Policy is to build a wall between the datasets of competing companies, and among the system subjects. This is done by the applying to the subjects mandatory rules, in order to control the information flow caused between them. This problem is one of the hottest topics in the area of cloud computing (as a distributed …

Leveraging The Windows Amcache.Hve File In Forensic Investigations, Bhupendra Singh, Upasna Singh

Journal of Digital Forensics, Security and Law

The Amcache.hve is a registry hive file that is created by Microsoft® Windows® to store the information related to execution of programs. This paper highlights the evidential potential of Amcache.hve file and its application in the area of user activity analysis. The study uncovers numerous artifacts retained in Amcache.hve file when a user performs certain actions such as running host-based applications, installation of new applications, or running portable applications from external devices. The results of experiments demonstrate that Amcache.hve file stores intriguing artifacts related to applications such as timestamps of creation and last modification of any application; name, description, publisher …

Bloom Filters Optimized Wu-Manber For Intrusion Detection, Monther Aldwairi, Koloud Al-Khamaiseh, Fatima Alharbi, Babar Shah

Journal of Digital Forensics, Security and Law

With increasing number and severity of attacks, monitoring ingress and egress network traffic is becoming essential everyday task. Intrusion detection systems are the main tools for capturing and searching network traffic for potential harm. Signature-based intrusion detection systems are the most widely used, and they simply use a pattern matching algorithms to locate attack signatures in intercepted network traffic. Pattern matching algorithms are very expensive in terms of running time and memory usage, leaving intrusion detection systems unable to detect attacks in real-time. We propose a Bloom filters optimized Wu-Manber pattern matching algorithm to speed up intrusion detection. The Bloom …

The Impact Of Sha-1 File Hash Collisions On Digital Forensic Imaging: A Follow-Up Experiment, Gary C. Kessler

Journal of Digital Forensics, Security and Law

A previous paper described an experiment showing that Message Digest 5 (MD5) hash collisions of files have no impact on integrity verification in the forensic imaging process. This paper describes a similar experiment applied when two files have a Secure Hash Algorithm (SHA-1) collision.

The 2016 Analysis Of Information Remaining On Computer Hard Disks Offered For Sale On The Second Hand Market In The Uae, Thomas Martin, Andy Jones, Mohammed Alzaabi

Journal of Digital Forensics, Security and Law

This research describes our survey of data remaining on computer hard disks sold on the second hand market in the United Arab Emirates (UAE). This is a repetition of the first survey conducted in 2012 (Jones, Martin, & Alzaabi, 2012). Similar studies have been carried over the last ten years in the United Kingdom, Australia, USA, Germany and France: (Jones, Mee, Meyler, & Gooch, 2005), (Jones, Valli, Sutherland, & Thomas, 2006), (Jones, Valli, Dardick, & Sutherland, 2008), (Jones, Valli, Dardick, & Sutherland, 2009). This research was undertaken to gain insight into the volumes of data found on second-hand disks purchased …

A Survey Of Social Network Forensics, Umit Karabiyik, Muhammed Abdullah Canbaz, Ahmet Aksoy, Tayfun Tuna, Esra Akbas, Bilal Gonen, Ramazan S. Aygun

Journal of Digital Forensics, Security and Law

Social networks in any form, specifically online social networks (OSNs), are becoming a part of our everyday life in this new millennium especially with the advanced and simple communication technologies through easily accessible devices such as smartphones and tablets. The data generated through the use of these technologies need to be analyzed for forensic purposes when criminal and terrorist activities are involved. In order to deal with the forensic implications of social networks, current research on both digital forensics and social networks need to be incorporated and understood. This will help digital forensics investigators to predict, detect and even prevent …