为发展中国家设计低成本、高能效的接入网络
Designing Low Cost and Energy Efficient Access Network for the Developing World
摘要:
互联网在发展中国家发展迅速。我们在印度的四个网络,都有至少1000个用户的调查表明,由于功耗的安装成本和经常性成本构成了在发展中国家部署的挑战。在本文中,我们首先模型的访问设计问题分为两种类型的用户1)那些可以随时访问网络和2)那些只需要在工作日的办公时间。该问题被配制成一个二进制整数线性规划,原来是NP-难的。然后,我们给出了一个分布式的启发式网络设计。我们使用从IIT坎普尔局域网收集的超过50天的真实数据来评估我们的模型和启发式。结果表明,即使在一个树形拓扑结构-这是一个共同的特点,所有的网络谁参加了我们的研究,我们的设计可以减少能源消耗的网络在住宅兼办公室的环境中高达11%,在办公室的环境中高达22%,与目前的方法相比,而不放弃的性能。由于我们的设计而产生的额外成本可以在不到一年的时间内通过节省网络电费来补偿。
英文摘要:
Internet is growing rapidly in the developing world now. Our survey of four networks in India, all having at least one thousand users, suggest that both installation cost and recurring cost due to power consumption pose a challenge in its deployment in developing countries. In this paper, we first model the access design problem by dividing the users in two types 1) those that may access the network anytime and 2) those who need it only during office hours on working days. The problem is formulated as a binary integer linear program which turns out to be NP-hard. We then give a distributed heuristic for network design. We evaluate our model and heuristic using real data collected from IIT Kanpur LAN for more than 50 days. Results show that even in a tree topology -- which is a common characteristic of all networks who participated in our study, our design can reduce the energy consumption of the network by up to 11% in residential-cum-office environments and up to 22% in office-only environments in comparison with current methods without giving up on the performance. The extra cost incurred due to our design can be compensated in less than an year by saving in electricity bill of the network.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。