A working-set approach to reduce the download-execution time of mobile programs

T. Gamou1
1Sony Corporation, Shinagawa, Tokyo, Japan

Tóm tắt

The on-demand downloading of application code over a wireless network is an emerging paradigm for the distributed environment of mobile computing devices. In this environment, a user must wait while a mobile computing device fetches the application code over the network prior to execution. To reduce this downloading latency, we have developed a download approach based on working sets, and have designed and implemented a working-set generator that defines working sets by focusing on the intervals during which a program refers to junctions, variables, and constants. The program invocation times with this approach, simulated using trace information obtained from actual program behavior on Linux, have been compared with those of all-at-once, page, class, and symbol download approaches. This simulation showed that the working-set approach can reduce the download-execution time compared to that with the four other approaches.

Từ khóa

#Mobile computing #Delay #Bandwidth #Wireless networks #Computer networks #Computational modeling #Distributed computing #Personal digital assistants #IP networks #Java

Tài liệu tham khảo

1995, Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Version 1 2 TIS Committee 1999, Intel Architecture Software Developer's Manual, Intel Corp, 1 1993, DWARF Debugging Information Format, UNIX International 2001, PIAFS Protocol ARIB STANDARD, Association of Radio Industries and Businesses 10.1145/291069.291040 10.1145/363516.363523 sirer, 1999, A Practical Approach for Improving Startup Latency in Java Applications, Workshop on Compiler Support for System Software, 47 krintz, 1999, Reducing Transfer Delay Using Java Class File Splitting and Prefetching, Proceedings of the 1999 ACM SIGPLAN Conference on Object-oriented Programming Systems Languages and Applications, 276 lee, 1999, Reducing Startup Latency in Web and Desktop Applications, Proceedings of the 3rd USENIX Windows NT Symposium, 165 ernst, 1997, Code Compression, Proceedings of the 1997 ACM SIGPLAN Conference on Programming Language Design and Implementation, 358, 10.1145/258915.258947 10.1145/337180.337227 10.1145/231379.231402 chen, 1997, Improving Instruction Locality with Just-In-Time Code Layout, Proc USENIX Workshop Windows-NT 10.1145/262009.262010 10.1109/MICRO.1997.645824 10.1145/93542.93550 10.1109/ICSE.1997.610193 10.1145/337180.337603 10.1109/MASCOT.1995.378685 10.1145/265563.265576 10.1109/MICRO.1997.645810