Scheduling and Congestion Control for Wireless Internet

این خلاصه پیشنهاد می‌کند که کلیدهای بهینه‌سازی چندلایه اینترنت، توسعه حل‌کننده‌های اولیه-دوگانه ضمنی غیر استاندارد برای مسائل بهینه‌سازی اساسی، و طراحی پروتکل‌های شبکه مشترک بهینه به عنوان تجزیه چنین حل‌کننده‌هایی است. نویسنده با تکیه بر این رویکرد جدید طراحی فضایی، طرح‌های برنامه‌ریزی ازدحام TCP و زمان‌بندی پیوند بی‌سیم را برای برنامه‌های بی‌سیم از طریق اینترنت با پیوندهای بی‌سیم متمرکز و توزیع‌شده (چند هاپ) توسعه می‌دهد. متفاوت از راه حل های موجود، طرح های پیشنهادی را می توان به صورت ناهمزمان و بدون ارسال پیام در میان گره های شبکه پیاده سازی کرد. بنابراین آنها به راحتی با زیرساخت های فعلی مستقر می شوند. علاوه بر این، همگرایی/پایداری جهانی طرح‌های پیشنهادی به تعادل بهینه با استفاده از روش لیاپانوف در مدل سیال شبکه برقرار می‌شود. نتایج شبیه‌سازی برای ارزیابی طرح‌های پیشنهادی در شبکه‌های عملی ارائه شده است.

This brief proposes that the keys to internet cross-layer optimization are the development of non-standard implicit primal-dual solvers for underlying optimization problems, and design of jointly optimal network protocols as decomposition of such solvers. Relying on this novel design-space oriented approach, the author develops joint TCP congestion control and wireless-link scheduling schemes for wireless applications over Internet with centralized and distributed (multi-hop) wireless links. Different from the existing solutions, the proposed schemes can be asynchronously implemented without message passing among network nodes; thus they are readily deployed with current infrastructure. Moreover, global convergence/stability of the proposed schemes to optimal equilibrium is established using the Lyapunov method in the network fluid model. Simulation results are provided to evaluate the proposed schemes in practical networks.