US-Egypt Cooperative Research: Untying the Gordian Knot: Practical and Distributed Optimal Scheduling to Support Multimedia Traffic over Wireless Networks

美埃合作研究：解开难题：支持无线网络多媒体流量的实用分布式最优调度

• 批准号: 1445542
• 负责人: Eylem Ekici
• 金额: $ 10.09万
• 依托单位: Ohio State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-10-01 至 2017-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1445542&HistoricalAwards=false
• 关键词: US; Egypt; Cooperative; Research; Untying

This project supports a cooperative research effort by Dr. Eylem Ekici of Ohio State University, Columbus, OH, and Dr. Moustafa Youssef of the Egypt-Japan University of Science and Technology, Alexandria, Egypt. They plan to study "practical and distributed optimal scheduling to support multimedia traffic over wireless networks." Communications and networking have become inseparable components of modern life. With the ever-increasing penetration of mobile and networked devices, the majority of available services rely heavily on information obtained or delivered through a networked information infrastructure. This project will design distributed scheduling algorithms for wireless networks that will increase efficiency and "quality of experience", especially for streaming multimedia applications that demand significant bandwidth. The project is based on using available wireless resources but with more efficient information transfer algorithms to ensure existing wireless networks are used to their fullest extent. This research has clear benefits around the world as the use of mobile devices continues to expand, with specific benefits likely for real-time multimedia delivery activities such as video streaming, video conferencing and distributed surveillance. The project includes an explicit plan to incorporate the research work into educational programs for students at the participating universities, with signicant benefits likely. The education plan includes technology transfer, student training, outreach to high school students, and international collaboration. The US PI will leverage various established programs at his university to recruit qualified women and students from underrepresented groups for the research.Recently, two important properties have emerged as prominent features of current, and likely future, networking environments: First, multimedia traffic (e.g. multimedia podcasts, broadcasts, interactive real time communication applications) constitute an increasing fraction of the communication network load; second, there is a significant shift to connections that contain at least one hop delivered over wireless links that are shared by multiple users. The widespread use of multimedia services over wireless networks is causing stress on the available bandwidth and is affecting the quality of experience (QoE) for users, especially with streaming multimedia applications. Recent studies of the delay performance of throughput-optimal distributed schemes have generally revealed that their delay characteristics are unacceptable for serving multimedia traffic. This indicates a need for alternative distributed solutions geared towards the QoE metrics associated with multimedia traffic. This project will design distributed scheduling algorithms for wireless networks, and will implement the algorithms on real platforms and evaluate the effect of different practical issues on the performance of the algorithms. The research will be: (1) to add the ability to establish multiple optimization criteria on a per-flow (as opposed to an aggregate) basis, (2) to extend the algorithm to multiple hops in a topology, (3) to rectify tradeoffs in jitter and long-term fairness, (4) to account for finiteness and variability in flow lifetimes, and (5) to ensure practical implementation of the resulting decentralized algorithm. The objectives encompass a challenging research agenda, and the research is both incremental and high risk. The US PI will focus on design and theoretical analysis, and the Egyptian PI to focus on implementation and prototyping. This project is funded through the US-Egypt Joint Science and Technology Fund Program. Support for the U.S. side of these cooperative projects is provided to the National Science Foundation by the U.S. Department of State. The Egyptian Government provides support for the Egyptian side of the collaboration.

该项目支持俄亥俄州哥伦布州立大学的Eylem Ekici博士和埃及亚历山大的日本科学技术大学的Moustafa Youssef博士的合作研究工作。他们计划研究“实用的分布式最优调度，以支持无线网络上的多媒体流量。“通信和网络已成为现代生活中不可分割的组成部分。随着移动的和联网设备的不断增长的渗透，大多数可用服务严重依赖于通过联网信息基础设施获得或递送的信息。该项目将为无线网络设计分布式调度算法，以提高效率和“体验质量”，特别是对于需要大量带宽的流媒体应用程序。该项目基于使用可用的无线资源，但采用更有效的信息传输算法，以确保现有的无线网络得到最充分的利用。随着移动的设备的使用不断扩大，这项研究在世界各地都有明显的好处，具体好处可能是实时多媒体交付活动，如视频流，视频会议和分布式监控。该项目包括一个明确的计划，将研究工作纳入参与大学学生的教育计划，可能会带来重大利益。教育计划包括技术转让、学生培训、向高中生推广和国际合作。美国PI将利用他所在大学的各种既定项目，从代表性不足的群体中招募合格的女性和学生进行研究。最近，两个重要的特性已经成为当前和未来可能的网络环境的突出特征：第一，多媒体流量（例如，多媒体播客、广播、交互式真实的实时通信应用）构成通信网络负载的越来越大的部分;第二，存在向包含通过由多个用户共享的无线链路递送的至少一跳的连接的显著转变。多媒体服务在无线网络上的广泛使用正在对可用带宽造成压力，并且正在影响用户的体验质量（QoE），特别是对于流媒体应用。最近的延迟性能的吞吐量最优的分布式方案的研究一般表明，他们的延迟特性是不可接受的服务多媒体业务。这表明需要针对与多媒体业务相关联的QoE指标的替代分布式解决方案。该项目将设计无线网络的分布式调度算法，并将在真实的平台上实现这些算法，并评估不同实际问题对算法性能的影响。研究将是：（1）增加在每个流（与聚合相反）的基础上建立多个优化标准的能力，（2）将算法扩展到拓扑中的多跳，（3）纠正抖动和长期公平性的折衷，（4）考虑流生命期的有限性和可变性，以及（5）确保所得到的分散算法的实际实现。目标包括一个具有挑战性的研究议程，研究是增量和高风险的。美国PI将专注于设计和理论分析，埃及PI专注于实施和原型设计。 该项目由美国-埃及联合科学技术基金项目资助。这些合作项目的美方支持由美国国务院提供给国家科学基金会。埃及政府为合作的埃及方面提供支持。