Deepti Nandiraju (2009) Efficient T

Deepti Nandiraju (2009) Efficient Traffic Diversion and Load-balancing in Multi-hop Wireless Mesh Networks
Wireless Mesh Networks (WMNs) are one of the upcoming technologies which envision providing broadband internet access to users any where any time. WMNs comprise of Internet Gateways (IGWs) and Mesh Routers (MRs). They seamlessly extend the network connectivity to Mesh Clients (MCs) as end users by forming a wireless backbone that requires minimal infrastructure. For WMNs, frequent link quality fluctuations, excessive load on selective links, congestion, and limited capacity due to half-duplex nature of radios are some key limiting factors that hinder their deployment. Also, other problems such as unfair channel access, improper buffer management, and irrational routing choices are impeding the successful large scale deployment of mesh networks. Quality of Service (QoS) provisioning and scalability in terms of supporting large number of users with decent bandwidth are other important issues. In this dissertation, we examine some of the aforementioned problems in WMNs and propose novel algorithms to solve them. We find that the proposed solutions enhance the network’s performance significantly. In particular, we provide a traffic differentiation methodology, Dual Queue Service Differentiation (DQSD), which helps in fair throughput distribution of network traffic regardless of spatial location of its nodes. We next focus on managing the IGWs in WMNs since they are the potential bottleneck candidates due to huge volume of traffic that has to flow through them. To address this issue, we propose a load balancing protocol, Load BALancing (LDBAL), which efficiently distributes the traffic load among a given set of IGWs. We then delve into the aspects of load balancing and traffic distribution over multiple traffic paths in WMNs. To achieve this, we propose a novel Adaptive State-based Multipath Routing Protocol (ASMRP) that provides reliable and robust performance in WMNs. We also employ four-radio architecture for MRs, which allows them to communicate over multiple radios tuned to non-overlapping channels and better utilize the available spectrum. We show that our protocol achieves significant throughput improvement and helps in distributing the traffic load for efficient resource utilization. Through extensive simulations, we observe that ASMRP substantially improves the achieved throughput (~5 times gain in comparison to AODV), and significantly minimizes end-to-end latencies. We also show that ASMRP ensures fairness in the network under varying traffic load conditions.
We then focus on prudent user admission strategy for IGWs and other Wireless Service Providers (WSPs). WSPs typically serve diverse user base with heterogeneous requirements and charge users accordingly. In scenarios where a WSP is constrained in resources and have a pre-defined objective such as revenue maximization or prioritized fairness, a prudent user selection strategy is needed to optimize it. In this dissertation, we present an optimal user admission / allocation policy for WSPs based on yield management principles and discrete-time Markov Decision Process model to maximize its potential revenue. We finally conclude with a summary of our results and some pointers for future research directions.

ผลลัพธ์ (ไทย) 1:

Deepti nandiraju (2009) ทางเบี่ยงการจราจรที่มีประสิทธิภาพและโหลดสมดุลในหลายรำเครือข่ายไร้สายตาข่าย
เครือข่ายตาข่ายไร้สาย (wmns) เป็นหนึ่งในเทคโนโลยีที่จะเกิดขึ้นซึ่งวาดภาพให้การเข้าถึงอินเทอร์เน็ตความเร็วสูงให้กับผู้ใช้ที่ใดเวลาใด wmns ประกอบด้วยเกตเวย์อินเทอร์เน็ต (igws) และเราเตอร์ตาข่าย (นาง)พวกเขาอย่างต่อเนื่องขยายการเชื่อมต่อเครือข่ายเพื่อตาข่ายลูกค้า (MCS) ในฐานะผู้ใช้โดยการสร้างแกนนำเครือข่ายไร้สายที่ต้องมีโครงสร้างพื้นฐานน้อยที่สุด เพื่อ wmns ความผันผวนของคุณภาพการเชื่อมต่อบ่อยภาระมากเกินไปในการเชื่อมโยงเลือกความแออัดและความจุที่ จำกัด เนื่องจากลักษณะครึ่งเพล็กซ์ของว​​ิทยุเป็นกุญแจสำคัญในการ จำกัด บางส่วนปัจจัยที่เป็นอุปสรรคต่อการใช้งานของพวกเขา นอกจากนี้ยังมีปัญหาอื่น ๆ เช่นการเข้าถึงช่องทางไม่เป็นธรรมในการจัดการบัฟเฟอร์ที่ไม่เหมาะสมและการเลือกเส้นทางที่ไม่มีเหตุผลที่จะขัดขวางการใช้งานขนาดใหญ่ที่ประสบความสำเร็จของเครือข่ายตาข่าย คุณภาพของการบริการ (QoS) การจัดเตรียมและการขยายขีดความสามารถในแง่ของการสนับสนุนจำนวนมากของผู้ใช้ที่มีแบนด์วิดธ์ที่ดีเป็นปัญหาที่สำคัญอื่น ๆ ในวิทยานิพนธ์นี้เราตรวจสอบบางส่วนของปัญหาดังกล่าวข้างต้นใน wmns และเสนอขั้นตอนวิธีการใหม่ในการแก้ปัญหาได้ เราพบว่าการแก้ปัญหาที่เสนอเพิ่มประสิทธิภาพของเครือข่ายอย่างมีนัยสำคัญ โดยเฉพาะอย่างยิ่งเรามีวิธีการที่แตกต่างกันการจราจรคิวคู่แตกต่างของบริการ (dqsd)ซึ่งจะช่วยในการจัดจำหน่ายผ่านงานของเครือข่ายโดยไม่คำนึงถึงตำแหน่งพื้นที่ของโหนดของ ต่อไปเราจะมุ่งเน้นการจัดการ igws ใน wmns เนื่องจากพวกเขาเป็นผู้สมัครที่คอขวดที่อาจเกิดขึ้นอันเนื่องมาจากปริมาณมากของการจราจรที่มีการไหลผ่านพวกเขา เพื่อแก้ไขปัญหานี้เราเสนอโปรโตคอลสมดุลภาระโหลดสมดุล (ldbal)ซึ่งมีประสิทธิภาพกระจายปริมาณการเข้าชมในหมู่ชุดที่กำหนดของ igws จากนั้นเราจะเจาะลึกด้านของสมดุลภาระและการกระจายการจราจรผ่านเส้นทางที่การจราจรในหลาย wmns เพื่อให้บรรลุนี้เราเสนอรัฐตามโปรโตคอลนวนิยายปรับ multipath เส้นทาง (asmrp) ที่ให้ประสิทธิภาพการทำงานที่เชื่อถือได้และมีประสิทธิภาพใน wmns เรายังใช้สถาปัตยกรรมสี่วิทยุสำหรับ mrs,ซึ่งช่วยให้พวกเขาในการสื่อสารผ่านวิทยุหลายปรับไปที่ช่องทางที่ไม่ทับซ้อนกันและดีกว่าการใช้คลื่นความถี่ที่มีอยู่ เราแสดงให้เห็นว่าเราประสบความสำเร็จในโครงการวิจัยการปรับปรุงผ่านที่สำคัญและช่วยในการกระจายปริมาณการเข้าชมสำหรับการใช้ทรัพยากรที่มีประสิทธิภาพ ผ่านการจำลองกว้างขวางเราสังเกต asmrp ที่มากจะช่วยเพิ่มการส่งผ่านความสำเร็จ (~ 5 ครั้งได้รับเมื่อเทียบกับ AODV) และอย่างมีนัยสำคัญช่วยลดเวลาแฝง end-to-end เรายังแสดงให้เห็นว่า asmrp มั่นใจความเป็นธรรมในเครือข่ายภายใต้เงื่อนไขที่ปริมาณการเข้าชมที่แตกต่างกัน.
จากนั้นเราจะมุ่งเน้นไปที่กลยุทธ์การเข้าใช้งานที่ชาญฉลาดเพื่อ igws และอื่น ๆ ที่ผู้ให้บริการไร้สาย (wsps)wsps มักจะให้บริการฐานผู้ใช้ที่มีความหลากหลายที่มีความต้องการแตกต่างกันและผู้ใช้ค่าใช้จ่ายตาม ในสถานการณ์ที่ WSP เป็นข้อ จำกัด ในการพัฒนาทรัพยากรและมีการกำหนดไว้ล่วงหน้าวัตถุประสงค์เช่นรายได้สูงสุดเป็นธรรมหรือจัดลำดับความสำคัญกลยุทธ์การเลือกใช้ความระมัดระวังเป็นสิ่งจำเป็นเพื่อเพิ่มประสิทธิภาพของมัน ในวิทยานิพนธ์นี้เรานำเสนอนโยบายของผู้ใช้เข้า / การจัดสรรที่ดีที่สุดสำหรับ wsps บนพื้นฐานของหลักการการจัดการผลผลิตและไม่ต่อเนื่องในเวลาแบบจำลองกระบวนการตัดสินใจมาร์คอฟเพื่อเพิ่มรายได้ที่อาจเกิดขึ้น ในที่สุดเราก็ลงเอยด้วยการสรุปผลของเราและตัวชี้บางอย่างสำหรับทิศทางการวิจัยในอนาคต
.

ผลลัพธ์ (ไทย) 2:

Deepti Nandiraju (2009) เปลี่ยนเส้นทางจราจรอย่างมีประสิทธิภาพและสมดุลในตู้หลายไร้สายประกบเครือข่าย
เครือข่ายประกบไร้สาย (WMNs) เป็นหนึ่งในเทคโนโลยีกำลังมาถึงซึ่งวาดภาพให้เข้ากับผู้ใช้ใด ๆ ที่ตลอดเวลา WMNs ประกอบด้วยอินเทอร์เน็ตเกตเวย์ (IGWs) และประกบเราเตอร์ (นาง) อย่างราบรื่นขยายการเชื่อมต่อเครือข่ายไปยังประกบลูกค้า (เอ็มซี) เป็นผู้ โดยเป็นแกนหลักแบบไร้สายที่ต้องการโครงสร้างพื้นฐานน้อยที่สุด WMNs ความผันผวนบ่อยลิงค์คุณภาพ โหลดมากเกินไปในการเชื่อมโยงที่เลือก แออัด และความจุที่จำกัดเนื่องจากธรรมชาติฮาล์ฟดูเพล็กซ์ของวิทยุได้คีย์บางอย่างจำกัดปัจจัยที่ขัดขวางการใช้งานของพวกเขา ยัง การจัดการบัฟเฟอร์ของปัญหาอื่น ๆ เช่นเข้าถึงช่องทางที่ไม่เป็นธรรม ไม่เหมาะสม และตัวเลือกเส้นทางที่การโต้เถียงเป็น impeding ใช้ตาข่ายเครือข่ายขนาดใหญ่ที่ประสบความสำเร็จ คุณภาพของบริการ (QoS) การเตรียมใช้งานและภาระในการสนับสนุนของผู้ใช้ที่มีแบนด์วิธที่ดีปัญหาสำคัญอื่น ๆ ได้ ในวิทยานิพนธ์นี้ เราตรวจสอบบางส่วนของปัญหาดังกล่าวใน WMNs และเสนอนวนิยายอัลกอริทึมในการแก้ไขปัญหา เราพบว่า โซลูชั่นที่นำเสนอเพิ่มประสิทธิภาพของเครือข่ายอย่างมีนัยสำคัญ โดยเฉพาะอย่างยิ่ง เราให้การจราจรสร้างความแตกต่างระหว่าง สองคิวบริการสร้างความแตกต่าง (DQSD), ซึ่งช่วยในการกระจายเครือข่ายว่าปริภูมิตำแหน่งของโหนดรประมวลธรรม ต่อไปเรามุ่งเน้นในการจัดการ IGWs ใน WMNs เนื่องจากมีผู้สมัครรองเป็นไปได้เนื่องจากไดรฟ์ข้อมูลขนาดใหญ่ของจราจรที่มีการไหลผ่านได้ ปัญหานี้ เราเสนอการโหลดดุลโพรโทคอล โหลดดุล (LDBAL), ได้อย่างมีประสิทธิภาพซึ่งกระจายโหลดการจราจรระหว่างชุดกำหนดของ IGWs เราแล้วคุ้ยลักษณะของการกระจายน้ำหนักที่สมดุลและการจราจรผ่านเส้นทางการจราจรหลายใน WMNs นั้น เพื่อให้บรรลุนี้ เราเสนอนวนิยายแบบปรับเปลี่ยนสถานะจาก Multipath สายงานการผลิตโพรโทคอล (ASMRP) ที่มีประสิทธิภาพเชื่อถือได้ และประสิทธิภาพ WMNs เรายังใช้สถาปัตยกรรม 4 วิทยุสำหรับนาง ซึ่งช่วยให้การสื่อสารผ่านวิทยุหลายที่ปรับไปช่องที่ไม่ซ้อนกัน และใช้สเปกตรัมมีดีกว่า เราแสดงว่า โพรโทคอของเราได้รับการปรับปรุงอัตราความเร็วอย่างมีนัยสำคัญ และช่วยในการกระจายโหลดการจราจรสำหรับการใช้ประโยชน์ทรัพยากรอย่างมีประสิทธิภาพ โดยจำลองมากมาย เราสังเกตว่า ASMRP เพิ่มอัตราความเร็วที่ทำได้มาก (~ 5 ครั้งเข้า โดย AODV), และอย่างมีนัยสำคัญช่วยลดเวลาแฝงสิ้นสุดเพื่อสิ้นสุดการ เรายังแสดงว่า ASMRP ใจที่ยุติธรรมในเครือข่ายภายใต้แตกต่างกันเงื่อนไขการโหลดจราจร.
จากนั้นเราก็เน้นกลยุทธ์ผู้ใช้ระมัดระวังเข้า IGWs และอื่น ๆ ผู้ให้บริการเครือข่ายไร้สาย (WSPs) WSPs บริการฐานผู้ใช้หลากหลาย ด้วยความต้องการแตกต่างกันโดยทั่วไป และค่าใช้จ่ายผู้ใช้ตาม ในสถานการณ์ที่ WSP ที่จำกัดในทรัพยากร และมีวัตถุประสงค์กำหนดไว้ล่วงหน้าเช่น maximization รายได้ หรือจัดลำดับความสำคัญยุติธรรม ผู้ใช้ระมัดระวังการเลือกกลยุทธ์เป็นสิ่งจำเป็นเพื่อเพิ่มประสิทธิภาพของมัน ในวิทยานิพนธ์นี้ เรานำเข้าเป็นผู้ใช้ที่เหมาะสม / นโยบายการปันส่วนสำหรับ WSPs ตามหลักการจัดการผลผลิตและจำลองกระบวนการตัดสินใจ Markov แยกกันเวลาเพื่อเพิ่มรายได้เป็นไปได้ สุดท้ายเราสรุป ด้วยสรุปผลของเราและบางตัวชี้ในทิศทางการวิจัยในอนาคต.

ผลลัพธ์ (ไทย) 3:

deepti nandiraju ( 2009 )มี ประสิทธิภาพ การจราจรความบันเทิงและโหลดบาลานซ์ในแบบมัลติ - ท่องเที่ยวไปตามสถานที่ต่างๆแบบไร้สาย
ตามมาตรฐานเครือข่ายไร้สายตาข่ายตาข่ายเครือข่าย( wmns )เป็นหนึ่งในเทคโนโลยีที่กำลังจะมาถึงซึ่งลองหลับตานึกถึง ภาพ การเชื่อมต่อบอร์ดแบรนด์อินเตอร์เน็ตไปยังผู้ใช้ที่เวลาใดๆ. wmns ประกอบด้วยอินเทอร์เน็ตเกตเวย์( igws )และตาข่ายเราเตอร์(นาง)พวกเขาได้อย่างมี ประสิทธิภาพ ขยายการเชื่อมต่อเครือข่ายที่จะตาข่ายเครื่องลูกข่าย(เซิร์ฟเวอร์ MCS )เป็นผู้ใช้ปลายทางโดยสร้างหัวใจไร้สายที่ต้องใช้โครงสร้างพื้นฐานเพียงเล็กน้อย สำหรับ wmns ความผันผวนของ คุณภาพ การเชื่อมต่ออยู่บ่อยครั้งโหลดมากเกินไปที่ลิงค์เลือกความจุจำกัด(มหาชน)และความแออัดเนื่องจากมีลักษณะแบบครึ่ง - Duplex มีปัจจัยความถี่วิทยุของการจำกัดการสำคัญบางอย่างที่เป็นอุปสรรคของการนำไปใช้งาน นอกจากนั้นยังปัญหาอื่นๆเช่นทางเลือกอันไร้เหตุผลและการกำหนดเส้นทางการจัดการ Buffer เข้าถึง Channel ไม่เป็นธรรมไม่ถูกต้องมีการปรับใช้อุปกรณ์ต่อพ่วงขนาดใหญ่ประสบความสำเร็จของเครือข่ายตาข่าย คุณภาพ ของการให้บริการ( QoS )และความสามารถในการปรับขนาดการจัดเตรียมในเงื่อนไขในการรองรับจำนวนขนาดใหญ่ของผู้ใช้ที่มีแบนด์วิดธ์เหมาะสมประเด็นสำคัญอื่นๆ ในการแสดงความเห็นนี้เราจะตรวจสอบปัญหาบางอย่างของดังกล่าวใน wmns และเสนออัลกอริธึมแบบใหม่เพื่อแก้ปัญหาเหล่านี้ เราจะพบว่าโซลูชันที่เสนอให้เพิ่ม ประสิทธิภาพ การทำงานของเครือข่ายได้อย่างมีนัยสำคัญ ในเฉพาะเราจัดให้บริการวิธีการสร้างความแตกต่างการจราจรที่สองคิวให้บริการความแตกต่าง( dqsd )ซึ่งจะช่วยในการกระจายความเร็วในการถ่ายโอนข้อมูลงานของการจราจรในเครือข่ายโดยไม่คำนึงถึงที่ตั้งที่มีมิติของโหนดของพื้นที่ เราอยู่ถัดจากเน้นไปที่การจัดการ igws ใน wmns จากการที่พวกเขามีให้ผู้สมัครรับเลือกตั้งคอคอดที่อาจเกิดขึ้นได้เนื่องจากมีปริมาณขนาดใหญ่ของการจราจรที่มีการไหลผ่านไป เพื่อแก้ไขปัญหานี้เราเสนอโปรโตคอลการปรับสมดุลโหลดที่ Load Balancing ( ldbal )ซึ่งได้อย่างมี ประสิทธิภาพ จะกระจายการโหลดการจราจรที่อยู่ท่ามกลางตั้งค่าของ igws จากนั้นเราจะค้นหาข้อมูลอย่างละเอียดในด้านต่างๆของการกระจายการจราจรและการปรับสมดุลโหลดในหลายเส้นทางการจราจรใน wmns. เพื่อให้บรรลุถึงเป้าหมายดังกล่าวเราเสนอนวนิยายที่ Multipath Adaptive Slot รัฐ - ซึ่งใช้โปรโตคอลการเราติ้ง( asmrp )ที่ให้ ประสิทธิภาพ การทำงานที่เชื่อถือได้และมี ประสิทธิภาพ ใน wmns. นอกจากนั้นเรายังมีการจ้างงานสถาปัตยกรรมแบบสี่วิทยุสำหรับนางซึ่งช่วยให้ผู้ใช้สามารถสื่อสารผ่านความถี่วิทยุที่หลากหลายได้รับการปรับปรุงให้ช่องทางไม่ทับซ้อนกันและใช้งานได้ดียิ่งขึ้นทุกที่จัดให้บริการ เราจะแสดงให้เห็นว่าโปรโตคอลของเราสำเร็จการปรับปรุงความเร็วในการรับส่งข้อมูลอย่างมีนัยสำคัญและช่วยในการกระจายการโหลดการจราจรสำหรับการใช้งานทรัพยากรอย่างมี ประสิทธิภาพ ผ่านการจำลองที่หลากหลายเราจะสังเกตเห็นว่า asmrp สาระสำคัญจะช่วยปรับปรุงความเร็วในการถ่ายโอนข้อมูลสามารถทำได้(~ 5 ครั้งได้รับในการเปรียบเทียบกับ aodv )และอย่างมีนัยสำคัญช่วยลดความล่าช้าของ end - to - end นอกจากนั้นเรายังแสดงให้เห็นว่า asmrp ช่วยให้ความเป็นธรรมในเครือข่าย ภายใต้ เงื่อนไขการโหลดการส่งถ่ายข้อมูลที่หลากหลาย.
จากนั้นเราจะเน้นไปที่ผู้ใช้กลยุทธ์การเข้าชมอย่างรอบคอบสำหรับ igws และผู้ให้บริการอุปกรณ์ไร้สายอื่นๆ( wsps )โดยปกติแล้วจะจัดให้บริการ wsps ฐานผู้ใช้ที่หลากหลายพร้อมด้วยความต้องการจากผู้ผลิตหลายรายและคิดค่าบริการผู้ใช้จึงเรียนมาเพื่อทราบ ในสถานการณ์ที่ WSP ที่มีจำกัดโดยในทรัพยากรและมีวัตถุประสงค์ที่กำหนดไว้ล่วงหน้าเช่นผลรายได้หรือจัดลำดับความสำคัญความเป็นธรรมกลยุทธ์การเลือกผู้ใช้ที่สำคัญคือความจำเป็นในการใช้งานได้ ในการแสดงความเห็นนี้เรามีการเข้าชมผู้ใช้ได้ดีที่สุดนโยบายการจัดสรรสำหรับ wsps ตามรุ่นกระบวนการ markov การตัดสินใจยอมจำนนตามหลักการและการบริหารจัดการแบบแยกต่างหาก - เวลาเพื่อเพิ่มรายได้ที่เป็นไปได้ เราสิ้นสุดลงด้วยสรุปผลของเราและตัวชี้บางส่วนสำหรับทิศทางการวิจัยในอนาคต.