卸載運算被廣泛應用於解決嵌入式裝置的有限電量與有限運算能力的問題。然而，使用卸載運算將對嵌入式裝置造成額外的傳輸能耗，並對應用程式產生傳輸延遲。為了滿足應用程式的即時反應需求以及最大化移動設備的使用壽命，本論文提出一個在異質網路環境下，對即時任務選擇傳輸網路的方法。首先，考量網路變動頻寬的狀況下，我們提出以排隊理論為基礎來估計任務延遲時間，並考慮異質網路
的傳輸能耗，且發表了運行時調度任務的截止時間分配，以最小化裝置傳輸能耗並滿足應用程序的即時性需求。

Computation offloading is widely applied to mobile embedded devices to deal with the challenge of the limited resource of energy and computation. However, the computation offloading introduces extra communication energy and communication delay to the mobile devices and applications. To meet the real-time response of the applications and maximize the lifetime of the mobile device, an energy-efficient offloading dispatcher for mobile devices with heterogeneous network interfaces is proposed in this paper. A queuing based estimation dispatcher is presented to minimize the communication energy considering the varied bandwidth of the network, and a deadline assignment with a run-time scheduler is presented to serve the latency sensitive applications. The evaluation results revealed that a considerable amount of energy can be saved by our proposed algorithms.

[1] K. Kumar, J. Liu, Y.-H. Lu, and B. Bhargava, “A survey of computation offloading for mobile systems,” Mobile Networks and Applications, vol. 18, no. 1, pp. 129–140, 2013.
[2] K. Kumar and Y.-H. Lu, “Cloud computing for mobile users: Can offloading
computation save energy?,” Computer, vol. 43, no. 4, pp. 51–56, 2010.
[3] E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, “Maui: making smartphones last longer with code offload,” in Proceedings of the 8th international conference on Mobile systems, applications, and services, pp. 49–62, ACM, 2010.
[4] S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, “Thinkair: Dynamic
resource allocation and parallel execution in the cloud for mobile code offloading,” in Infocom, 2012 Proceedings IEEE, pp. 945–953, IEEE, 2012.
[5] K. Akherfi, M. Gerndt, and H. Harroud, “Mobile cloud computing for computation offloading: Issues and challenges,” Applied Computing and Informatics, 2016.
[6] L. Lei, Z. Zhong, K. Zheng, J. Chen, and H. Meng, “Challenges on wireless
heterogeneous networks for mobile cloud computing,” IEEE Wireless Communications, vol. 20, no. 3, pp. 34–44, 2013.
[7] N. Ristanovic, J.-Y. Le Boudec, A. Chaintreau, and V. Erramilli, “Energy
efficient offloading of 3g networks,” in Mobile Adhoc and Sensor Systems
(MASS), 2011 IEEE 8th International Conference on, pp. 202–211, IEEE, 2011.
[8] Y. He, M. Chen, B. Ge, and M. Guizani, “On wifi offloading in heterogeneous
networks: Various incentives and trade-off strategies,” IEEE Communications
Surveys & Tutorials, vol. 18, no. 4, pp. 2345–2385, 2016.
[9] B. Zhou, A. V. Dastjerdi, R. N. Calheiros, and R. Buyya, “An online algorithm
for task offloading in heterogeneous mobile clouds,” ACM Transactions on Internet Technology (TOIT), vol. 18, no. 2, p. 23, 2018.
[10] R. Trestian, I.-S. Comsa, and M. F. Tuysuz, “Seamless multimedia delivery
within a heterogeneous wireless networks environment: are we there yet?,” IEEE Communications Surveys & Tutorials, 2018.
[11] S. Gitzenis and N. Bambos, “Joint task migration and power management
in wireless computing,” IEEE Transactions on Mobile Computing, vol. 8, no. 9, pp. 1189–1204, 2009.
[12] W. Hu and G. Cao, “Quality-aware traffic offloading in wireless networks,”
IEEE Transactions on Mobile Computing, vol. 16, no. 11, pp. 3182–3195, 2017.
[13] C. Ragona, F. Granelli, C. Fiandrino, D. Kliazovich, and P. Bouvry,
“Energy-efficient computation offloading for wearable devices and smartphones in mobile cloud computing,” in Global Communications Conference (GLOBECOM), 2015 IEEE, pp. 1–6, IEEE, 2015.
[14] N. Balasubramanian, A. Balasubramanian, and A. Venkataramani, “Energy
consumption in mobile phones: a measurement study and implications for network applications,” in Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, pp. 280–293, ACM, 2009.
[15] A. Y. Ding, B. Han, Y. Xiao, P. Hui, A. Srinivasan, M. Kojo, and S. Tarkoma, “Enabling energy-aware collaborative mobile data offloading for smartphones,” in Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2013 10th Annual IEEE Communications Society Conference on, pp. 487–495, IEEE, 2013.
[16] F. Mehmeti and T. Spyropoulos, “Performance analysis of mobile data offloading in heterogeneous networks,” IEEE Transactions on Mobile Computing,
vol. 16, no. 2, pp. 482–497, 2017.
[17] M. Anedda, G.-M. Muntean, and M. Murroni, “Adaptive real-time multiuser
access network selection algorithm for load-balancing over heterogeneous wireless networks,” in Broadband Multimedia Systems and Broadcasting (BMSB), 2016 IEEE International Symposium on, pp. 1–4, IEEE, 2016.
[18] A. Roy, P. Chaporkar, and A. Karandikar, “An on-line radio access technology
selection algorithm in an lte-wifi network,” in Wireless Communications and Networking Conference (WCNC), 2017 IEEE, pp. 1–6, IEEE, 2017.
[19] S.-I. Sou and Y.-T. Peng, “Performance modeling for multipath mobile data
offloading in cellular/wi-fi networks,” IEEE Transactions on Communications, vol. 65, no. 9, pp. 3863–3875, 2017.
[20] N. Abbas, Z. Dawy, H. Hajj, and S. Sharafeddine, “Energy-throughput tradeoffs in cellular/wifi heterogeneous networks with traffic splitting,” in Wireless Communications and Networking Conference (WCNC), 2014 IEEE, pp. 2294–2299, IEEE, 2014.
[21] M. V. Barbera, S. Kosta, A. Mei, and J. Stefa, “To offload or not to offload?
the bandwidth and energy costs ofmobile cloud computing,” in INFOCOM, 2013 Proceedings IEEE, pp. 1285–1293, IEEE, 2013.
[22] M. Akram and A. ElNahas, “Energy-aware offloading technique for mobile cloud computing,” in Future Internet of Things and Cloud (FiCloud), 2015 3rd International Conference on, pp. 349–356, IEEE, 2015.
[23] S. Taleb, M. Dia, J. Farhat, Z. Dawy, and H. Hajj, “On the design of energyaware 3g/wifi heterogeneous networks under realistic conditions,” in Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on, pp. 523–527, IEEE, 2013.
[24] V. Prasad, V. Badshah, and T. A. Koka, “Mathematical analysis of single
queue multi server and multi queue multi server queuing models: comparison study [j],” Global Journal of Mathematical Analysis, vol. 3, no. 3, pp. 97–104, 2015.
[25] H. B. Elhadj, J. Elias, L. Chaari, and L. Kamoun, “Multi-attribute decision
making handover algorithm for wireless body area networks,” Computer Communications, vol. 81, pp. 97–108, 2016.
[26] National Communications Commission, Mobile Device Internet Rate Assessment,
2017.
[27] J. Huang, F. Qian, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck, “A
close examination of performance and power characteristics of 4g lte networks,”
in Proceedings of the 10th international conference on Mobile systems, applications, and services, pp. 225–238, ACM, 2012.