作者:
Erlebach, Thom.sFiala, JiříETH Zürich
Computer Engineering and Networks Lab. CH-8092 Zürich Switzerland Charles University
Department of Applied Mathematics Institute for Theoretical Computer Science Malostranské nám. 2/25 118 00 Prague Czech Republic
This chapter surveys on-line and approxim.tion algorithm. for the m.xim.m.independent set and coloring problem. on intersection graphs of disks. It includes a m.re detailed treatm.nt of recent upper and lower bounds o...
详细信息
The probability of proton-induced m.ltiple-bit upset (m.U) has increased in highly-scaled technologies because device dim.nsions are sm.ll relative to particle event track size. Both proton-induced single event upset ...
详细信息
In this paper we enhance the PLA relational spatial m.del for storing a special type of planar graphs. The PLA-m.del is very handy to store 2-connected planar graphs, but it is not capable at all to store som. other i...
详细信息
In this paper we enhance the PLA relational spatial m.del for storing a special type of planar graphs. The PLA-m.del is very handy to store 2-connected planar graphs, but it is not capable at all to store som. other i...
详细信息
In this paper we enhance the PLA relational spatial m.del for storing a special type of planar graphs. The PLA-m.del is very handy to store 2-connected planar graphs, but it is not capable at all to store som. other im.ortant classes of planar graphs: trees and, m.re generally, planar graphs with cut edges. In this paper we propose a m.thod for their representation. The m.in idea is based on Halin graphs that are planar graphs of m.nim.m.degree 3 from.which the rem.val of the boundary edges of the infinite region yields a tree. Our results are to identify Halin graphs from.the m.del, and to represent trees as virtual Halin graphs in order to store them.without m.jor alteration of the original PLA-m.del
m.naging location inform.tion of m.bile agents (m.s) is an im.ortant issue in m. based m.bile com.uting system.. There is a tradeoff between location update effort (when an agent m.ves) and agent finding effort. In th...
详细信息
m.naging location inform.tion of m.bile agents (m.s) is an im.ortant issue in m. based m.bile com.uting system.. There is a tradeoff between location update effort (when an agent m.ves) and agent finding effort. In this paper we present a dynam.c location m.nagem.nt strategy that has the following features: (i) all location servers (LSs) need not m.intain location inform.tion of every m., (ii) a coterie based approach is adopted for location update and find, (iii) every agent m.ve does not result in location updates, (iv) location updates are done at a subset of LSs, (v) a subset of LSs are queried when a m. is to be located, (vi) the set of LSs, corresponding to a m., for location update and find operations is dynam.c, (vii) the dynam.c nature of these sets helps alleviate situations of heavy burden on som. LSs, when a large num.er of m.s are concentrated in a sm.ll geographical area. Thus, location m.nagem.nt is done efficiently, and responsibility is shared fairly am.ng LSs.
Reliability is a vital issue in the deploym.nt of m.bile agent system. (m.Ss), which are m.ant to provide a distributed com.uting infrastructure for supporting applications in which com.onents can m.ve freely in heter...
详细信息
Reliability is a vital issue in the deploym.nt of m.bile agent system. (m.Ss), which are m.ant to provide a distributed com.uting infrastructure for supporting applications in which com.onents can m.ve freely in heterogeneous environm.nts. Design and im.lem.ntation of m.chanism. to relocate com.utations requires a careful consideration of fault tolerance, which is an essential com.onent of reliability, especially on open networks like the Internet. m.bile agent (m.) fault tolerance requires m.chanism. for m.king agents persistent, for reactivating them.and their state activity after a failure, and for reliably transporting them.between various agent hosts (AHs). In this paper, we propose several m.chanism. to take care of the above problem.. These are m.ant for tolerating host, com.unication and agent failures on a network and recovering agents and AHs from.them. They are based on a novel three-layered approach to fault-tolerance, which avoids the single point failures of centralized system., while still m.intaining the scalability of distributed system.. The proposed techniques have been im.lem.nted and tested on Pm.DE and the results of a com.arison of these techniques, with som. existing ones, is also reported.
m.bile com.uting extends the horizons of conventional com.uting m.del to a ubiquitous com.uting environm.nt that serves users at anytim., anywhere. m.st distributed applications and services were designed with the ass...
详细信息
m.bile com.uting extends the horizons of conventional com.uting m.del to a ubiquitous com.uting environm.nt that serves users at anytim., anywhere. m.st distributed applications and services were designed with the assum.tion that the term.nals were powerful, stationary and connected to fixed networks. One of the biggest challenges in future application developm.nt is device heterogeneity. In the future, we expect to see a rich variety of com.uting devices that can run applications. These devices have different capabilities in processors, m.m.ry, networking, screen sizes, input m.thods, and software libraries. We also expect that future users are likely to own m.ny types of devices. Depending on users changing situations and environm.nts, they m.y choose to switch from.one type of device to another that brings the best com.ination of application functionality and device m.bility. Applications, m.ddleware, and system. can be m.asured in a variety of dim.nsions, including usability, distributability, integration, conform.nce to standards, extensibility, internationalizability, m.nageability, perform.nce, portability, scalability reliability- fault tolerance and security. We call these pervasive attributes, since they can apply to the system.as a whole, not just to the system.s com.onents. In this paper we have designed and im.lem.nted a secure and reliable application fram.work called the Platform.for Device and Com.utation m.nagem.nt (PDCm. system.that can both assist developers to build m.lti-platform.applications that can run on heterogeneous devices and allow a user to m.ve/m.grate a running application am.ng heterogeneous devices.
m.bility m.nagem.nt is a necessity in highly dynam.c and large-scale m.bile agents network, especially in a m.lti-region environm.nt in order to control and com.unicate with agents after launching. Existing m.chanism....
详细信息
m.bility m.nagem.nt is a necessity in highly dynam.c and large-scale m.bile agents network, especially in a m.lti-region environm.nt in order to control and com.unicate with agents after launching. Existing m.chanism. for locating m.bile agents are not efficient as these do not consider the effect of location updates on m.gration tim. and produce network overload. A location m.nagem.nt protocol consists of location updates, searches and search updates. An update occurs when a m.bile agent changes location. A search occurs when a m.bile agent needs to be located. A search-update occurs after a successful search. This paper presents a hierarchical m.del for location m.nagem.nt of m.bile agents in global networks. Three protocols are developed, nam.ly search, update and search-update. The location m.nagem.nt technique uses one com.ination of search, update and search-update protocols throughout execution. Three cases are considered for Update and Search-Update Protocols. Thus nine com.inations of location m.nagem.nt protocols are generated, from.which an agent can dynam.cally select one as per requirem.nt, to com.unicate with other agents on the global network. We have im.lem.nted these protocols on the Pm.DE system.developed at IIT Roorkee, to evaluate the perform.nce of different protocols for various com.unication and m.bility patterns. Results indicate that perform.ng search -updates significantly reduces the m.ssage overhead of location m.nagem.nt.
The widespread use of m.bile equipm.nt and wireless networks offers a huge potential for educational applications, since these technologies enhance traditional applications and bring about new ones. Interactive m.ltim...
The widespread use of m.bile equipm.nt and wireless networks offers a huge potential for educational applications, since these technologies enhance traditional applications and bring about new ones. Interactive m.ltim.dia portable devices can be regarded as a powerful learning tool, even though there are restrictions such as sm.ll screen sizes, lim.ted m.m.ry, unstable connectivity and difficulties im.osed by m.bility. In this paper, we present the AulaNetm. an extension of the AulaNet teaching-learning environm.nt for PDA users, explaining how context inform.tion is im.ortant in order to enrich the learning activities carried out and, at the sam. tim., select the content and the activities presented to the learner.
暂无评论